编译原理语法分析实验二表达式语法分析器的设计实现_毕业设计.docVIP

编译原理程序设计实验报告 ——实验题目 班级：计算机1306 姓名： 学号： 实验目标：表达式语法分析器的设计实现 1) 递归下降子程序 2) LL（1）分析法 实验内容： 1. 概要设计 1) 按照流程图，调用子程序实现； 2) 通过ll（1）分析表和对应压栈、弹栈操作实现。 2. 流程图 1) 递归： Z’(main): N Err E: E1: Y N Y N T: T1： Y N Y N F： N N err Y Y Y N err 2) LL（1）： 3. 关键函数 1) 递归下降子程序 void E(); //E-TX; int E1(); //X-+TX | e void T(); //T-FY int T1(); //Y-*FY | e int F(); //F-(E) | i 2) LL（1）分析法 char *Find(char vn,char vt)//是否查到表 char *Analyse(char *token)//分析过程 int Token()//将token中数字表示成i，标识符表示成n 源程序代码：（加入注释） 1) 递归下降子程序： #includestdio.h #includeiostream #include string.h #include stdlib.h using namespace std; /********全局变量**********/ char str[30]; int index=0; void E(); //E-TX; int E1(); //X-+TX | e void T(); //T-FY int T1(); //Y-*FY | e int F(); //F-(E) | i FILE *fp; char cur; /*************主函数************/ int main() { int len; int m; if((fp=fopen(source.txt,r))==NULL) { coutcan not open the source file!endl; exit(1); } cur=fgetc(fp); while(cur!=#) { E(); } coutendl; coutsuccessendl; return 0; } /*************************************/ void E() { T(); E1(); } /*************************************/ int E1() { if(cur==+) { cur=fgetc(fp); T(); cout+ ; E1(); } else if(cur==-) { cur=fgetc(fp); T(); cout- ; E1(); } return 0; } /************************************/ void T(