编译原理实验二语法分析器LL1实现.docx

编译原理实验二语法分析器LL1实现.docx

《编译原理实验二语法分析器LL1实现.docx》由会员分享，可在线阅读，更多相关《编译原理实验二语法分析器LL1实现.docx（20页珍藏版）》请在冰豆网上搜索。

编译原理实验二语法分析器LL1实现

编译原理程序设计实验报告

表达式语法分析器的设计

班级：

计算机1306班姓名：

张涛学号：

20133967

实验目标：

用LL

（1）分析法设计实现表达式语法分析器实验内容：

⑴概要设计：

通过对实验一的此法分析器的程序稍加改造，

使其能够输出正确的表达式的token序列。

然后利用LL

（1）

分析法实现语法分析。

⑵数据结构：

intop=0;//当前判断进度

charch;//当前字符

charnowword[10]="";//当前单词

charoperate[4]={'+','-','*','/'};//运算符

charbound[2]={'（','）'};//界符

structToken

{

intcode;

charch[10];

};//Token定义

structTokentokenlist[50];//Token数组

structTokentokentemp;//临时Token变量

structStack//分析栈定义{

char*base;

char*top;

intstacksize;

};

⑶分析表及流程图

LL

（1）分析表：

Begin

⑷关键函数：

intlsLetter（charch）//判断ch是否为字母

intIsDigit（charch）〃判断ch是否为数字

intlskey（char*string）〃判断是否为关键字

intlsbound（charch）//判断是否为界符

intlsboundnum（charch）//给出界符所在token值

intinit（STack*s）//栈初始化

intpop（STack*s,char*ch）//弹栈操作

intpush（STack*s,charch）〃压栈操作

voidLL1（）;//分析函数

源程序代码：

（加入注释）

#includevstdio.h>#includevstring.h>#includevctype.h>#includevwindows.h>#includevstdlib.h>

intop=0;//当前判断进度

charch;//当前字符

charnowword[10]="";//当前单词

charoperate[4]={'+','-','*',7'};//运算符

charbound[2]={'（','）'};//界符

structToken

{

intcode;

charch[10];

};//Token定义

structTokentokenlist[50];//Token数组

structTokentokentemp;〃临时Token变量

structStack//分析栈定义

{

char*base;

char*top;

intstacksize;

};

typedefstructStackSTack;

intinit（STack*s）//栈初始化

{

（*s）.base=（char*）malloc（100*sizeof（char））;if（!

（*s）.base）

exit（0）;

（*s）.top=（*s）.base;

（*s）.stacksize=100;

printf（"初始化栈\n"）;

return0;

}

intpop（STack*s,char*ch）//弹栈操作

{

if（（*s）.top==（*s）.base）

{

printf（"弹栈失败\n"）;

return0;

}

（*s）.top--;

*ch=*（（*s）.top）;

printf（"%c",*ch）;

return1;

}

intpush（STack*s,charch）//压栈操作

{

if（（*s）.top-（*s）.base>=（*s）.stacksize）

{

（*s）.base=（char*）realloc（（*s）.base,（（*s）.stacksize+10）*sizeof（char））;if（!

（*s）.base）

exit（0）;

（*s）.top=（*s）.base+（*s）.stacksize;

（*s）.stacksize+=10;

}

*（*s）.top=ch;

*（*s）.top++;

return1;

}

voidLL1（）;

intIsLetter（charch）//判断ch是否为字母

{

inti;

for（i=0;iv=45;i++）

if（（ch>='a'&&chv='z'）||（ch>='A‘&&chv='Z'））

return1;

return0;

}

intIsDigit（charch）//判断ch是否为数字

{

inti;

for（i=0;iv=10;i++）

if（ch>='0'&&chv='9'）

return1;

return0;

}

intIsbound（charch）//判断是否为界符

{

inti;

for（i=0;iv2;i++）

{

if（ch==bound[i]）

{

returni+1;

}

}

return0;

}

intlsoperate（charch）//判断是否为运算符

{

inti;

for（i=0;iv4;i++）

{

if（ch==operate[i]）

{

returni+3;

}

}

return0;

}

intmain（）

{

FILE*fp;

intq=O,m=O;

charsour[200]="";

F:

\\2.txt\n"）;

printf（"请将源文件置于以下位置并按以下方式命名：

if（（fp=fopen（"F:

\\2.txt","r"））==NULL）{

printf（"文件未找到！

\n"）;

}

else{

while（!

feof（fp））{

if（isspace（ch=fgetc（fp）））;

else{

sour[q]=ch;

q++;

}

}

}

intp=0;

printf（"输入句子为：

\n"）;

for（p;pv=q;p++）

printf（"%c",sour[p]）;

}

printfC'n"）;

intstate=0,nowlen=0;

BOOLEANOK=TRUE,ERR=FALSE;

inti,flagpoint=0;

for（i=0;ivq;i++）

{

if（sour[i]=='#'）

tokenlist[m].code=='#';

switch（state）

{

case0:

ch=sour[i];

if（lsbound（ch））

{

if（ERR）

{

printf（"无法识别\n"）;

ERR=FALSE;

OK=TRUE;

}

elseif（!

OK）

{

printf（"v10,%s>标识符\n",nowword）;

tokentemp.code=10;

tokentemp.ch[10]=nowword[10];

tokenlist[m]=tokentemp;

m++;

OK=TRUE;

}

state=4;

}

elseif（lsDigit（ch））

{

if（OK）

{memset（nowword,0,strlen（nowword））;nowlen=0;

nowword[nowlen]=ch;

nowlen++;

state=3;

OK=FALSE;

break;

}else

{

nowword[nowlen]=ch;nowlen++;

}

}

elseif（lsLetter（ch））

{

if（OK）

{memset（nowword,0,strlen（nowword））;nowlen=0;

nowword[nowlen]=ch;

nowlen++;

OK=FALSE;

}else

{

nowword[nowlen]=ch;nowlen++;

}

}

elseif（lsoperate（ch））

{

if（!

OK）

{

printf（"v10,%s>标识符\n",nowword）;

tokentemp.code=10;

tokentemp.ch[10]=nowword[10];

tokenlist[m]=tokentemp;

m++;

OK=TRUE;

}

printf（"v%d,%c>运算符\n",lsoperate（ch）,ch）;

tokentemp.code=lsoperate（ch）;

tokentemp.ch[10]=ch;

tokenlist[m]=tokentemp;

m++;

}

break;

case3:

if（lsLetter（ch））

{

printf（"错误\n"）;

nowword[nowlen]=ch;

nowlen++;

ERR=FALSE;

state=O;

break;

}

if（lsDigit（ch=sour[i]））

{

nowword[nowlen]=ch;nowlen++;

}

elseif（sour[i]=='.'&&flagpoint==0）

{

flagpoint=1;nowword[nowlen]=ch;nowlen++;

}

else

{

printf（"v20,%s>数字\n",nowword）;

i--;

state=0;

OK=TRUE;

tokentemp.code=20;tokentemp.ch[10]=nowword[10];tokenlist[m]=tokentemp;

m++;

}

break;

case4:

i--;

printf（"v%d,%c>界符\n",lsbound（ch）,ch）;tokentemp.code=lsbound（ch）;tokentemp.ch[10]=ch;tokenlist[m]=tokentemp;

m++;

state=0;

OK=TRUE;

break;

}

}

printf（"tokenlist值为%d\n",m）;

intt=0;

tokenlist[m+1].code='r';

m++;

for（t;tvm;t++）

{

printf（"tokenlist%d值为％d\n",t,tokenlist[t].code）;

}

LL1（）;

printf（"tokenlist值为%d\n",m）;

if（op+1==m）

printfC'OK!

!

!

"）;

else

printfC'WRONG!

!

!

"）;

return0;

}

voidLL1（）

{

STacks;

init（&s）;

push（&s,'#'）;

push（&s,'E'）;

charch;

intflag=1;

do

{

pop（&s,&ch）;

printf（"输出栈顶为%c\n",ch）;

printf（"输出栈顶为%d\n",ch）;

printf（"当前p值为%d\n",op）;

if（（ch=='（'）||（ch=='）'）||（ch=='+'）||（ch=='-'）||（ch=='*'）||（ch=='/'）||（ch==10）||（ch==20））

{

if（tokenlist[op].code==1||tokenlist[op].code==20||tokenlist[op].code==10||tokenlist[op].code==2||tokenlist[op]

.code==3||tokenlist[op].code==4||tokenlist[op].code==5||tokenlist[op].code==6）

op++;

else

{

printf（"WRONG!

!

!

"）;

exit（0）;

}

}

elseif（ch=='#'）

{

if（tokenlist[op].code==0）

flag=0;

else{

printf（"WRONG!

!

!

@@@@@@@@@"）;

exit（O）;

}

}

elseif（ch=='E'）

{

printf（”进入E\n"）;

if（tokenlist[op].code==10||tokenlist[op].code==20||tokenlist[op].code==1）

{

push（&s,'R'）;

printf（"将R压入栈\n"）;

push（&s,'T'）;

}

}

elseif（ch=='R'）

{

printf（”进入R\n"）;

if（tokenlist[op].code==3||tokenlist[op].code==4）

{

push（&s,'R'）;

push（&s,'T'）;

printf（"将T压入栈\n"）;

push（&s,'+'）;

}

if（tokenlist[op].code==2||tokenlist[op].code==0）

{

}

}

elseif（ch=='T'）

{

printf（"进入T\n"）;

if（tokenlist[op].code==10||tokenlist[op].code==20||tokenlist[op].code==1）{

push（&s,'Y'）;

push（&s,'F'）;

}

}

elseif（ch=='Y'）

{

printf（"进入Y\n"）;

if（tokenlist[op].code==5||tokenlist[op].code==6）

{

push（&s,'Y'）;

push（&s,'F'）;

push（&s,'*'）;

}

else

if（tokenlist[op].code==3||tokenlist[op].code==2||tokenlist[op].code==0||tokenlist[op].code==4）

{

}

}

elseif（ch=='F'）

{

printf（”进入F\n"）;

if（tokenlist[op].code==10||tokenlist[op].code==20）

{

push（&s,10）;

}

if（tokenlist[op].code==1）

{

push（&s,'）'）;

push（&s,'E'）;

push（&s,'（'）;

}

}

else

{

printfC'WRONG!

!

!

!

"）;

exit（0）;

}

}while（flag）;

}

程序运行结果：

（截屏）

输入：

（（Aa+Bb）*（88.2/3））#

注：

如需运行请将文件放置F盘，并命名为：

2.txt

输出：

全

汀呼141

1

tok&nlLis；七值为14

OK?

!

!

Processreturned0<0x0>executiontime:

0.359Press迅nykeytocontinue.

n

I：

鶴译报告\编译实验二LL1预测分析程序心e

思考问题回答:

LL

LL

（1）分析法的主要问题就是要正确的将文法化为

（1）文法。

在程序实现时将分析表的动作逐一实现即可