递归下降语法分析器实验报告

1、装订线 编译原理实验报告 题目： 递归下降语法分析器 学 院 计算机科学与技术 专 业 xxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxx 姓 名 宁剑 指导教师 xx 20xx年xx月xx日递归下降语法分析器一、实验目的 了解语法分析器的内部工作原理，通过在本次实验中运用一定的编程技巧，掌握对表达式进行处理的一种方法。二、实验原理 算术表达式的文法可以是（可以根据需要适当改变）：EE+E|E-E|E*E|E/E|(E)|i 根据递归下降分析法或预测分析法 ，对表达式进行语法分析 ，判断一个表达式是否正确 。三、实验步骤(1) 准备：1. 阅读课本有关章节，确定算术表达式的文法

2、；（设计出预测分析表）；2. 考虑好设计方案；3. 设计出模块结构 、测试数据，初步编制好程序。(2) 上机调试，发现错误，分析错误，再修改完善。教师根据学生的设计方案与学生进行探讨，以修改方案和代码 。(3)改造后的文法：EE+T|E-T|TTT*F|T/F|FFF|PPc |id| (E)四、实验环境计算机 VC+软件五、实验程序#include#include #include#include#includevoid error();void terror();void Scanner();char sym= ;int i=0;char strToken30=;FILE *in;void

3、 E();void E1();void F();void Retract(char str30)for(int j=0;j30;j+)strj=0;void Scanner()sym=fgetc(in);if (isspace(sym)while(1)if(isspace(sym)sym=fgetc(in); else break;if(isdigit(sym)while(1)if (isdigit(sym)strTokeni=sym;i+;sym=fgetc(in);elseprintf(%s,strToken);i=0;Retract(strToken);fseek(in,-2,1);sy

4、m=fgetc(in);break;elseif(sym=+)printf(+);else if(sym=-)printf(-);else if(sym=*)printf(*);else if(sym=/)printf(/);else if(sym=)printf();else if(sym=()printf();else if(sym=)printf();void F()if(isdigit(sym)Scanner();else if (sym=()Scanner();E();if(sym=)Scanner();else error(); else terror();void T1()if(

5、sym=*|sym=/|sym=)Scanner();F();T1();void T()F();T1();void E1()if (sym=+|sym=-)Scanner();T();E1();void E()T();E1();void error()printf(nThis is a wrong phrase!n);exit(0);void terror()printf(nthis is a wrong parase2!n);exit(0);int main()if(in=fopen(input.txt,r)=NULL)printf(File cant open.);exit(0);Scan

6、ner();E();if (sym!=#)printf(nSuccess.);elseprintf(nFail.);fclose(in);return 0;六、实验结果及分析程序输入/输出示例 ： 如参考 C 语言的运算符。输入如下表达式 （以分号为结束）和输出结果 ：(a) 10;输出：正确 此时程序运行结果如下图：(b) 1+2;输出：正确 此时程序运行结果如下图：(c) (1+2) / 3+4- (5+6/7);输出：正确 此时程序运行结果如下图：(d) ( (1-2) /3+4;输出：错误 此时程序运行结果如下图：(e) 1+2-3+(*;输出：错误此时程序运行结果如下图：(f) (1+2) / 3+4- (5+6/7) -23;输出：正确此时程序运行结果如下图：(g) (1+2) / 3+4- (5+6/7) -;输出：错误此时程序运行结果如下图：总结：通过该实验的操作 ，我了解了语法分析器的内部工作原理，通过在本次实验中运用一定的编程技巧