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

《编译原理递归下降分析法实验.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、和要求1、实验目的：（1）掌握自上而下语法分析的要求与特点。（2）掌握递归下降语法分析的基本原理和方法。（3）掌握相应数据结构的设计方法。2、实验内容：编程实现给定算术表达式的递归下降分析器。算术表达式文法如下：EàE+T

3、TTàT*F

4、FFà(E)

5、i二、设计分析根据实验要求，采用递归下降的方法进行词法分析。递归下降分析法是一种确定的自上而下分析方法，它的基本方法是给文法每一个非终结符号设计一相应的子程序。由于文法的产生式往往是递归的，因而这些子程序也是递归的，也就是说，只要调用第一个产生式，程序就会执行到结束，其他子程序将会在其中调用。过程体按规则右部符号串的顺

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

7、T//T-->T*F

8、F/

9、/F-->(E)

10、i/*********************************************************************************************************/#include#include#include#defineMax50voidE_function();voidEE_function();voidT_function();voidTT_function();voidF_function();staticinti=-1;cha

11、rch;charstr[Max];voidTheEnd(){printf("Wrong!");exit(0);}voidread(){i++;if(*(str+i)!='#')ch=*(str+i);else{printf("分析结果如下:");printf("Right!");exit(0);}}voidE_function(){printf("tE");T_function();EE_function();}voidEE_function(){EE_lab:printf("tEE");if(ch=='+'){read();T_functi

12、on();gotoEE_lab;}else{if(ch!='#'&&ch!=')')TheEnd();}}voidT_function(){printf("tT");F_function();TT_function();}voidTT_function(){TT_lab:printf("tTT");if(ch=='*'){read();F_function();gotoTT_lab;}else{if(ch!='+'&&ch!=')'&&ch!='#')TheEnd();}}voidF_function(){printf("tF");if(ch=='

13、('){read();E_function();if(ch!=')')TheEnd();elseread();}elseif(ch=='i')read();elseTheEnd();}intmain(){printf("递归下降分析法:");charq[2]={"#"};printf("请输入字符串:");gets(str);strcat(str,q);if(strlen(str)