编译原理递归下降分析法实验

1、计算机科学与工程学院编译原理试验报告二专业班级10计算机工程02试验地点计算机大楼8号机房学生学号1005080214指导教师蔡琼学生姓名刘子龙试验时间2012-11-24试验项目算法与数据结构试验类别基础性（） 设计性（） 综合性（） 其它（ ）试验目的及要求（1）掌握自上而下语法分析的要求与特点。（2）掌握递归下降语法分析的基本原理和方法。（3）掌握相应数据结构的设计方法。成 绩 评 定 表类 别评 分 标 准分值得分合 计上机表现积极出勤、遵守纪律主动完成设计任务30分程序与报告程序代码规范、功能正确报告详实完整、体现收获70分备注： 评阅教师： 日 期： 年 月 日试 验 内 容 一、

2、实验目的和要求1、实验目的：（1）掌握自上而下语法分析的要求与特点。 （2）掌握递归下降语法分析的基本原理和方法。 （3）掌握相应数据结构的设计方法。2、实验内容：编程实现给定算术表达式的递归下降分析器。算术表达式文法如下：EE+T | T TT*F | F F(E) | i 2、 设计分析根据实验要求，采用递归下降的方法进行词法分析。递归下降分析法是一种确定的自上而下分析方法，它的基本方法是给文法每一个非终结符号设计一相应的子程序。由于文法的产生式往往是递归的，因而这些子程序也是递归的，也就是说，只要调用第一个产生式，程序就会执行到结束，其他子程序将会在其中调用。过程体按规则右部符号串的顺序

3、编写，构造一个数组s，用来存放输入字符串，构造一个函数read()，将s中将要匹配的字符读入ch中，用于字符匹配时做比较，走产生式右部的表法式，遇到终结符，就进行匹配，失败则程序结束，字符串不满足要求；遇到非终结符，则调用相应的函数。当读到字符串的标识符#号时，程序结束，字符串满足要求。3、 源程序代码/*递归下降词法分析*/文法GE:E-E+T|T/T-T*F|F/F-(E)|i/*/#include#include#include#define Max 50void E_function();void EE_function();void T_function();void TT_func

4、tion();void F_function();static int i=-1;char ch;char strMax;void TheEnd()printf(Wrong!n);exit(0);void read()i+;if(*(str+i)!=#)ch=*(str+i);elseprintf(分析结果如下:n);printf(Right!n);exit(0);void E_function()printf(tEn);T_function();EE_function();void EE_function()EE_lab:printf(tEEn); if(ch=+)read();T_func

5、tion();goto EE_lab;elseif(ch!=#&ch!=)TheEnd();void T_function()printf(tTn);F_function();TT_function();void TT_function()TT_lab:printf(tTTn);if(ch=*)read();F_function();goto TT_lab;elseif(ch!=+&ch!=)&ch!=#)TheEnd();void F_function()printf(tFn);if(ch=()read();E_function();if(ch!=)TheEnd();elseread();e

6、lse if(ch=i)read();elseTheEnd();int main()printf(递归下降分析法:n);char q2=#;printf(请输入字符串:n);gets(str);strcat(str,q);if(strlen(str)Max)printf(调用非终结符顺序如下:n);read();E_function();elseprintf(出入字符串过长!退出!n);return 0;四、测试用例（尽量覆盖所有分支）1.当输入字符i时，实验结果为图4-1 输入i2当输入字符i+i时，实验结果为：图4-2 输入i+i3. 当输入字符（i）时，实验结果为：图4-3 输入（i）4

7、. 当输入字符i*i+i时，实验结果为：图4-4 输入i*i+i5. 当输入字符i*i+i*i时，实验结果为：图4-5 输入i*i+i*i6. 当输入字符(i)+(i)时，实验结果为：图4-6 输入（i）+（i）7. 当输入字符iii时，实验结果为：图4-7 输入iii五、实验总结通过这次实验，我又得到了很多新的体会。由于实验之前看过课本和相关知识，所以在写代码的时候比较快，再加之递归下架分析法比较简单，其实质是控制程序比较简单，但由于采用递归的方法，所以执行效率比较低下，当然说的是比起预测法来说。一切看起来都那么顺利，但是在上传实验的时候，同学让我给他做演示，没想到，在输入（i）进行测试时出错了，我百思不得其解，后来又经过几次