编译原理实验报告二.doc

《编译原理实验报告二.doc》由会员分享，可在线阅读，更多相关《编译原理实验报告二.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、深 圳 大 学 实 验 报 告 课程名称： 编译原理 实验项目名称： 语法分析-递归下降法 学院： 计算机与软件 专业： 软件工程 指导教师： 张小建 报告人： 文成 学号： 2011150259 班级： 2 实验时间： 2013-12-25 实验报告提交时间： 2013-12-26 教务部制一、实验目的：掌握自顶向下的语法分析法递归下降法。二、实验内容：用递归下降法对如下所定义的逻辑表达式进行语法分析。 1 L L | A 2 L A 3 A A & R 4 A R 5 R L 6 R ! L 7 R E = E 8 R E E 9 R E = E10 R E = E 8 R E E 9 R

2、 E = E10 R E =E | E | =E | =E | E | =E | =E | E | =E | =,=,=,=,=,=,=.&|!#LALALALALALL|ALARARARARARAA& RARERERERL!LR=E.ETETETEE+TE/TFTFTFTT*FT/F(E)ni四、源程序：#include#include #include #include #include void error();void terror();void Scanner();char sym = ;int i=0;char strToken30= ;FILE *in;void L();void

3、 L1();void A();void A1();void R();void R1();void E();void E1();void T();void T1();void F();void Retract(char str30)for(int j=0;j= | | = | 5;输出：正确（b）23=454;输出：正确（c）2*3=(2*3*4+3*3)&23;输出：正确六、心得体会：这次试验不仅要用到试验一的词法扫描器，还要先对文法进行LL（1）改造和证明，还是挺困难的，做了很长时间。大部分时间主要花在设计上，上课讲的很多东西都忘了，需要重新复习下才能开始做。包括寻找FIRST和FOLLOW，以及构造分析表。总之，这次试验让我收获很大。也重新复习了一遍学过的知识。我了解了语法分析器的内部工作原理，通过在本次实验中运用一定的编程技巧，掌握对表达式进行处理的一种方法,了解了也理解了递归下降分析法的基本原理。指导教师批阅意见：成绩评定： 指导教师签字： 年 月 日备注：注：1、报告内的项目或内容设置，可根据实际情况加以调整和补充。 2、教师批改学生实验报告时间应在学生提交实验报告时间后10日内。