编译原理实验语法分析器递归下降子程序实现.doc

编译原理程序设计实验报告表达式语法分析器的设计班级：计算机1306班姓名：张涛学号：20133967实验目标：用递归下降子程序设计实现表达式语法分析器实验内容：概要设计：通过对实验一的此法分析器的程序稍加改造，使其能够输出正确的表达式的token序列。然后利用LL（1）分析法实现语法分析。数据结构：int op=0; /当前判断进度char ch; /当前字符char nowword10=; /当前单词char operate4=+,-,*,/; /运算符char bound2=(,); /界符struct Token int code; char ch10; /Token定义struct Token tokenlist50; /Token数组struct Token tokentemp; /临时Token变量流程图：关键函数：int IsLetter(char ch) /判断ch是否为字母int IsDigit(char ch) /判断ch是否为数字int Iskey(char *string) /判断是否为关键字int Isbound(char ch) /判断是否为界符int Isboundnum(char ch) /给出界符所在token值void T(); /分析子程序void F(); /分析子程序void E1(); /分析子程序void E(); /分析子程序void T1(); /分析子程序源程序代码：（加入注释）#include#include#include#includeint op=0; /当前判断进度char ch; /当前字符char nowword10=; /当前单词char operate4=+,-,*,/;char bound2=(,);struct Token int code; char ch10;struct Token tokenlist50;struct Token tokentemp;void T();void F();void E1();void E();void T1();int IsLetter(char ch) /判断ch是否为字母 int i;for(i=0;i=a&ch=A&ch=Z)return 1; return 0; int IsDigit(char ch) /判断ch是否为数字 int i; for(i=0;i=0&ch=9) return 1; return 0; int Isbound(char ch) int i; for(i=0;i2;i+) if(ch=boundi) return i+1; return 0;int Isoperate(char ch) int i; for(i=0;i4;i+) if(ch=operatei) return i+3; return 0;int main()FILE *fp;int q=0,m=0;char sour200= ;printf(请将源文件置于以下位置并按以下方式命名：F:2.txtn);if(fp=fopen(F:2.txt,r)=NULL) printf(文件未找到！n); else while(!feof(fp) if(isspace(ch=fgetc(fp); else sourq=ch; q+; int p=0; printf(输入句子为：n); for(p;p=q;p+) printf(%c,sourp); printf(n); int state=0,nowlen=0; BOOLEAN OK=TRUE,ERR=FALSE; int i,flagpoint=0; for(i=0;iq;i+) switch(state) case 0: ch=souri; if(Isbound(ch) if(ERR) printf(无法识别n); ERR=FALSE; OK=TRUE; else if(!OK) printf(标识符n,nowword); tokentemp.code=10; int i=0; tokentemp.ch10=nowword10; tokenlistm=tokentemp; m+; OK=TRUE; state=4; else if(IsDigit(ch) if(OK) memset(nowword,0,strlen(nowword); nowlen=0; nowwordnowlen=ch; nowlen+; state=3; OK=FALSE; break; else nowwordnowlen=ch; nowlen+; else if(IsLetter(ch) if(OK) memset(nowword,0,strlen(nowword); nowlen=0; nowwordnowlen=ch; nowlen+; OK=FALSE; if(souri+1=#) printf(标识符n,nowword); struct Token tokentemp; tokentemp.code=10; int i=0; for(i;i=nowlen;i+) tokentemp.chi=nowwordi; tokenlistm=tokentemp; m+; else nowwordnowlen=ch; nowlen+; else if(Isoperate(ch) if(!OK) printf(标识符n,nowword); tokentemp.code=10; tokentemp.ch10=nowword10; tokenlistm=tokentemp; m+; OK=TRUE; printf(运算符n,Isoperate(ch),ch); tokentemp.code=Isoperate(ch); tokentemp.ch10=ch; tokenlistm=tokentemp; m+; break; case 3: if(IsLetter(ch) printf(错误n); nowwordnowlen=ch; nowlen+; ERR=FALSE; state=0; break; if(IsDigit(ch=souri) nowwordnowlen=ch; nowlen+; else if(souri=.&flagpoint=0) flagpoint=1; nowwordnowlen=ch; nowlen+; else printf(数字n,nowword); i-; state=0; OK=TRUE; tokentemp.code=20; tokentemp.ch10=nowword10; tokenlistm=tokentemp; m+; break; case 4: i-; printf(界符n,Isbound(ch),ch); tokentemp.code=Isbound(ch); tokentemp.ch10=ch; tokenlistm=tokentemp; m+; state=0; OK=TRUE; break; int io=0; for(io;io=m;io+) printf(tokenlist%d.code值为%dn,io,tokenlistio.code); E(); if(op=m) printf(OK!); else printf(WRONG!); return 0;void E() T(); E1();void E1() if(tokenlistop.code=3|tokenlistop.code=4) tokenlistop+; T(); E1(); void T1() if(tokenlistop.code=5|tokenlistop.code=6) tokenlistop+; F(); T1(); void T() F(); T1();void F() if(tokenlistop.code=10|tokenlistop.code=20) tokenlistop+; else if(tokenlistop.code=1) tokenlistop+; E(); if(tokenlistop.code=2) tokenlistop+; else printf