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

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

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

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

3、EF^(E)

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

5、造一个函数readO,将3□中将要匹配的字符读入ch中，用于字符匹配时做比较，走产生式右部的表法式，遇到终结符，就进行匹配，失败则程序结束，字符串不满足要求；遇到非终结符，则调用相应的函数。当读到字符串的标识符’号时，程序结朿，字符串满足要求。三、源程序代码/氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺l/hl/,//文法G[E]:E—>E+T

6、T//T—>T*F

7、F//F—>(E)

8、i//

9、、vJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJx

10、vJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJxvJx#T%#T%#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^#T^!#include#include#include^defineMax50voidEfunctionO;voidEEfunctionO;voidTfunctionO;voidTTf

11、unctionO;voidFfunctionO;staticinti=-l;charch;charstr[Max];voidTheEnd(){printf("Wrong!rT);exit(0);}voidread(){i++;if(*(str+i)!=’#’)ch=*(str+i);else{printf("分析结果如下：");printf("Right!rT);exit⑹；}}voidEfunction(){_printf("tErT);TfunctionO；EEfunctionO；}voidEEfunctionO{_EElab:printf("tEErT);if(c

12、h=={read0;TfunctionO;gotoEElab;}_else{if(ch!=’#’&&ch!=’)’)TheEnd();}}voidTfunctionO{_printf("tT");FfunctionO;TTfunctionO;}voidTTfunctionO{_TT_lab:printf("tTT");if(ch==’*’){read0;FfunctionO；gotoTTlab;}_else{if(ch!=’+’&&ch!=’)’&&ch!=’#’)TheEnd();}}voidFfunctionO{_printf("tF");if(ch==C){re

13、ad0;EfunctionO;if(ch!=’)’)TheEnd();elseread0;}elseif(ch==，1)read0;elseTheEnd();}intmain(){printf("递归下降分析法:");charq[2]={"#"};printf(〃请输入字符串：〃)；gets(str);strcat(str,q);if(strlen(str)