实验三递归下降分析器设计与实现编译原理实验报告

1、实验三递归下降分析器设计与实现1、实验目的：掌握自上而下语法分析的要求与特点。掌握递归下降语法分析的基本原理和方法。掌握相应数据结构的设计方法。2、实验内容：编程实现给定算术表达式的递归下降分析器。算术表达式文法如下：E-E+T|TT-T*F|FF-(E)|i3、设计说明：首先改写文法为LL(1)文法；然后为每一个非终结符，构造相应的递归过程，过程的名字表示规则左部的非终结符；过程体按规则右部符号串的顺序编写。4、设计分析这个题目属于比较典型的递归下降语法分析。需要先将原算术表达式方法改写为LL(1)文法为：E-TEE-+TElT-FTT-*FTlsF-(E)li然后再为每个非终结符设计一个对

2、应的函数，通过各函数之间的递归调用从而实现递归下降语法分析的功能。具体方法为：当遇到终结符a时，则编写语句If(当前读到的输入符号=酊读入下一个输入符号当遇到非终结符A时，则编写语句调用A()。当遇到A-s规则时，则编写语句If(当前读到的输入符号不属于Follow(A)error()当某个非终结符的规则有多个候选式时，按LL(1)文法的条件能唯一地选择一个候选式进行推导.5、程序代码#includevoidE();voidT();voidE1();voidT1();voidF();chars100;inti,SIGN;intmain()printf(#n);while(1)SIGN=0;i=

3、0;scanf(%s,&s);if(s0=#)return0;E();if(si=#)printf(n);printf(#n)；return1;voidE()if(SIGN=0)T();E1();voidE1()if(SIGN=0)if(si=+)+i;T();E1();elseif(si!=#&si!=)printf(n);SIGN=1;voidT()if(SIGN=0)F();T1();voidT1()if(SIGN=0)if(si=*)+i;F();T1();elseif(si!=#&si!=)&si!=+)n);printf(SIGN=1;voidF()if(SIGN=0)if(si=

4、()+i;E();if(si=)+i;elseif(si=#)printf(n);SIGN=1;+i;elseif(si=i)+i;elseprintf(n);SIGN=1;6、测试用例(1)只含有一个字符的形式：含）有+的形式：|n|xI请输入需识别的句子:+诩eiiop?|Pr巳名名anykytocontimiEI:Dochmo：ikt=ifuid.Se-t-tingzk.AlMiii.isztz-Q-tox-面或3二:算术表达式归下Pf分靳程序设-.|n|请输入需识别的句子十error?pressankeytocontinuei：=：.*C：DocMeatsandSettingsAdBi

5、nistratorV面实整二:谆术表达式递归下降分析程序设-含）有*X:DocuBentsandSettingskAilBinistrator面l实鲨二:負术表达式递归下降分析程序设.lnlX请输人需识另J的句子:*error?Piessanykeytocontinnes含）有（）的形式：i)i)(综)合形式i+)i*i7、系统实施系统实施环境为VC+6.0，在系统的实施过程中存在的问题主要是程序输入错误，没有大的技术问题，经过调试和修改，系统最终能够运行并实现上述所有功能。以下列出程序运行时的几个界面：(1)系统运行初始界面：(2)导入文法选择要导入的文本（3）生成非终结符集合，终结符集合，空串的非终结符集合，非终结符号的FIRST集合，非终结符号的FOLLOW集合，各产生式的SELECT集合，预测分析表：输岀I=I回8、实验总结通过本次试验实践掌握了自上而下语法分析法的特点。掌握了递归下降语法分析的基本原理和方法。运用递归下降分析法完成了本试验的语法分析构造，并且成功的分析出每种正确的句子和错误的句子。函数的构造是根据文法分析的递归过程，所编写每个函数的功能，以文法的右部为函数名，对应的左部为相应分析过程。此分析法简单，直观，易构造分析程序，但是不适于文法过于复杂的，不易检查出错误。在试验的过程