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

编译原理程序设计实验报告 ——表达式语法分析器的设计 班级：计算机1306班 姓名：张涛 学号实验目标：用递归下降子程序设计实现表达式语法分析器 实验内容： ⑴概要设计：通过对实验一的此法分析器的程序稍加改造，使其能够输出正确的表达式的token序列。然后利用LL（1）分析法实现语法分析。 ⑵数据结构： int op=0; //当前判断进度 char ch; //当前字符 char nowword[10]=; //当前单词 char operate[4]={+,-,*,/}; //运算符 char bound[2]={(,)}; //界符 struct Token { int code; char ch[10]; }; //Token定义 struct Token tokenlist[50]; //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(); //分析子程序 源程序代码：（加入注释） #includestdio.h #includestring.h #includectype.h #includewindows.h int op=0; //当前判断进度 char ch; //当前字符 char nowword[10]=; //当前单词 char operate[4]={+,-,*,/}; char bound[2]={(,)}; struct Token { int code; char ch[10]; }; struct Token tokenlist[50]; struct Token tokentemp; void T(); void F(); void E1(); void E(); void T1(); int IsLetter(char ch) //判断ch是否为字母 { int i; for(i=0;i=45;i++) if ((ch=ach=z)||(ch=Ach=Z)) return 1; return 0; } int IsDigit(char ch) //判断ch是否为数字 { int i; for(i=0;i=10;i++) if (ch=0ch=9) return 1; return 0; } int Isbound(char ch) { int i; for(i=0;i2;i++) { if(ch==bound[i]) { return i+1; } } return 0; } int Isoperate(char ch) { int i; for(i=0;i4;i++) { if(ch==operate[i]) { return i+3; } } return 0; } int main() { FILE *fp; int q=0,m=0; char sour[200]= ; printf(请将源文件置于以下位置并按以下方式命名：F:\\2.txt\n); if((fp=fopen(F:\\2.txt,r))==NULL) { printf(文件未找到！\n); } else{ while(!feof(fp)){ if(isspace(ch=fgetc(fp))); else{ sour[q]=ch; q++; } } } int p=0; printf(输入句子为：