第九章 编译原理递归下降子程序.docVIP

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