编译原理递归下降子程序[1].doc

编译原理课程实验报告课程实验题目： 递归下降子程序实验 作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术 作者所在班级： xxxx 作 者 学 号： xxxxx _作 者 姓 名 ： xxxx 指导教师姓名： xxxxx 完 成 时 间 ： 2011年3月28日 一、实验目的通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。分析递归下降子程序的优缺点。二、实验内容及要求1 针对算术表达式文法：ETE E +TE| TFT T *FT | F(E) |i为其编写递归下降子程序，判定某个算术表达式是否正确：如j+k*m，j*k+m输入：其输入数据应该为词法分析器输出的记号形式：i+i*i，i*i+i输出：分析结果：算术表达式结构正确或结构错误。三、实验程序设计说明1实验方案设计 各个函数之间的调用关系如下图所示：2 程序源代码源代码如下：#include#include#include#includechar a10;int lookahead=0;void E1();void T();void T1();void F();void E() printf(E-TEn); T(); E1();void E1()if(alookahead=+) printf(E-+TEn); lookahead+;T();E1(); else printf(T-n);void T() printf(T-FTn);F();T1();void T1()if(alookahead=*)printf(T-*FTn); lookahead+;F();T1();else printf(T-n);void F()if(alookahead=i) printf(F-in); lookahead+; else if (alookahead=() lookahead+; E();if(alookahead=) printf(F-(E)n); lookahead+; elseprintf(n括号不匹配分析失败!n); exit (0); else printf(括号不匹配,分析失败!n); exit(0); int main()while(1)printf(请输入算数表达式(以#键结束)：); scanf(%s,a);E();if(alookahead=#) printf(句子结构正确n); else printf(无结束标志，分析失败n);return 0;3程序的执行结果程序运行结果如下所示： 四、实验中出现的问题及解决方法1. 错误处理：最初程序只是将所有的错误都简单的显示为句子结构错误，并没有进行具体详细的说明和解释，最后通过修改程序，细化错误类型，使用了对if语句的嵌套，将错误分为三种类型。2. 句子结构分析：最初程序只能分析结构比较简单的句子类型，比如输入的字符不匹配等问题，输入类似i+i*+等缺少操作数结构类型的句子则不能做出正确的判断，通过修改F（）等相关函数解决了这个问题；但此程序只能分析此类文法的句子结构，如果文法改变则需要修改程序，才能进一步分析对应的句子结构。 尽管，在实验过程中遇到的问题得到了解决，但是仍然有很多缺陷。尤其是在进行错误处理时只有三种，并不完善，并没有对错误进行详细的分析和说明的功能。五、体会、意见或建议 通过本次实验基本掌握了语法分析的原理和递归下降子程序分析方法，通过编写程序进一步复习巩固了c语言的相关知识，由于对c语言的掌握不扎实，在编程过程中遇到了很多