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

编译原理程序设计实验报告 ——表达式语法分析器的设计 班级：计算机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(ch