语法分析——递归下降分析法(共8页).doc

《语法分析——递归下降分析法(共8页).doc》由会员分享，可在线阅读，更多相关《语法分析——递归下降分析法(共8页).doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上实验2 语法分析递归下降分析法 一、实验目的1、通过该课程设计要学会用消除左递归的方法来使文法满足进行确定自顶向下分析的条件。 2、学会用C/C+高级程序设计语言来设计一个递归下降分析法的语法分析器； 3、通过该课程设计，加深对语法分析理论的理解，培养动手实践的能力。 二、设计内容 参考算数运算的递归子程序构造方法及代码，完成以下任务：构造布尔表达式的文法，并编写其递归子程序。程序设计语言中的布尔表达式有两个作用，一是计算逻辑值，更多的情况是二，用作改变控制流语句中条件表达式，如在if-then，if-then-else或是while-do语句中使用。布尔表达式是由布

2、尔算符(and,or,not)施予布尔变量或关系运算表达式而成。为简单起见，以如下文法生成的布尔表达式作为设计对象：EE and E | E or E | not E | i rop i | true | falsei标识符|数字rop= | | = | | = | 以上文法带有二义性，并且未消除左递归，请对之处理后，再构造递归下降程序。可适当减少工作量，暂时忽略id的定义，输入时直接用数字或字母表示。三、语法分析器的功能 该语法分析器能够分析词法分析器的结果，即单词二元式。在输入单词二元式后，能输出分析的结果。 四、算法分析 1、语法分析的相关知识； 2、递归子程序法的相关理论知识；3、根据

3、递归子程序法相关理论，具体针对文法的每一条规则编写相应得递归子程序以及分析过程等。 /在递归子程序的编写过程中，当要识别一个非终结符时，需时刻留意该非终结符的FIRST集与FOLLOW集。程序示例一：G：Pbegin d；X end G：Pbegin d；X end Xd；X|Y Xd；X|Y YY；s|s YsZ Z；sZ|相应的递归子程序设计如下：P（） if（token=“begin“） Read(token); If(token=d) Read(token); Else ERROR; If (token=;) Read(token);ElseERROR;If (token=d | s)

4、X();Else ERROR; If(token=end) OK;Else ERROR;X() /Xd；X|Yif(token=d)read(token); if(token=;) read(token); else ERROR; If(token=d) X(); Else if (token=s) /注意：对Y的识别也可以是在X的过程中一开始就进行，所以在最外层分支中，加上一个token=s的分支 Y(); Else ERROR; Else ERROR;Y() / YsZ if(token=s) read(token); If(token=; | end) Z(); Else ERROR;

5、Else ERROR; Z() / Z；sZ| if(token=;) read(token); If(token=s) Read(token); Else ERROR; If(token=;) Z()； Else if (token=end) / 类似的，这里对于读到end，也要最外层添加一个分支 Return; Else ERROR;Else ERROR;程序示例二（参考代码）：构造文法GE： EE + T | T T T * F | F F（E）| d的递归子程序（即语法分析器）。注：该文法消除左递归，得ETE E+TE| TFT T*FT| F(E)|d / ETE / E+TE| /

6、 TFT / T*FT| / F(E)|d / /源程序中E1、T1分别代替 E、T/运行环境Dev C+ 4.9.9.2#include using namespace std;#include #include #define ERROR printf(error./n); char A51; /用于存放符号串,不能50个字符int i=0; /用于控制当前要判断的字符int n;bool judge=0;/用于判断输出合法或不合法 void E(); /void E1(); /void T(); /为每个非终节符构造一个子程序 ETE E+TE| TFT T*FT| F(E)|d voi

7、d T1(); /void F(); /void match(int &k);/此程序只是此执行加1操作int main( ) cout请输入一个有待判断的符号串(以$结尾):n; coutn*nn; coutA; coutn*nn; n=strlen(A); E(); if(judge=0) coutn此输入串合法nn; else coutn此输入串不合法nn; system(pause);void E()if (Ai=(| Ai=d) T(); if(Ai=+) E1();else if(Ai=)| Ai=$) judge=0; return; void E1() if(Ai=+) mat

8、ch(i); if (Ai=(| Ai=d) T(); if(Ai=+) E1();else if(Ai=)| Ai=$) judge=0;return;else judge=1; else if(Ai=)|Ai=$)/判断当前输入符是否属于Follow(E1) return ; else judge=1;void T() if(Ai=(| Ai=d) F();if( Ai=*)T1();else if( Ai=+| Ai=)| Ai=$) judge=0;return;else judge=1;void T1() if(Ai=*)/判断当前输入符是否属于First(*FT1) match(i

9、); if(Ai=(| Ai=d) F();if( Ai=*)T1();else if( Ai=+| Ai=)| Ai=$) judge=0;return;else judge=1; else if(Ai=+|Ai=)|Ai=$)/判断当前输入符是否属于Follow(T1) return; else judge=1;void F() if(Ai=() match(i); if (Ai=(| Ai=d)E();if(Ai=) match(i); else if(Ai=d) match(i); else judge=1;void match(int &k) k+;五、实验报告 编制并调试程序程序，运行通过后，书写实验报告，报告包括以下内容。1. 实验题目与要求2. 总的设计思想，及环境语言、工具等3. 数据结构与模块说明(功能与框图)4. 源程序(核心代码)5. 运行结果与运行情况6. 总结专心-专注-专业