递归下降分析实验报告

《递归下降分析实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实习二递归下降分析一、实验目的：根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。二、实验预习提示1、递归下降分析法的功能词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。2、递归下降分析法的前提改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法，3、递归下降分析法实验设计思想及算法为G的每个非终结符号U构造一个递归过程,不妨命名为U。U的产生式的右边指出这个过程的代码结构：(1)若是终结符号，则和向前看符号对照，若匹配则向前进一个符号；否则出错。(2)若是非终结符号，则调

2、用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。具体为：（1）对于每个非终结符号U->u1

3、u2

4、…

5、un处理的方法如下：U(){ch=当前符号;if(ch可能是u1字的开头)处理u1的程序部分;elseif(ch可能是u2字的开头)处理u2的程序部分;…elseerror()}（2）对于每个右部u1->x1x2…xn的处理架构如下：处理x1的程序；处理x2的程序；…处理xn的程序；（3）如果右部为空，则不处理。（4）对于右部中的每个符号xi①如果xi为终结符号：if(xi==当前的符号){NextChar()；/%NextChar为前进一个字符函数。%/r

6、eturn;}else出错处理22②如果xi为非终结符号，直接调用相应的过程xi()三、实验要求程序输入/输出示例：对下列文法，用递归下降分析法对任意输入的符号串进行分析：（1）E->TG（2）G->+TG

7、－TG

8、ε（3）T->FS（4）S->*FS

9、/FS

10、ε（5）F->(E)

11、i输出的格式如下：(1)输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串例如：i+i*i#(2)输出结果：i+i*i#为合法符号串 备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。注意：1.表达式中允许使用运算符（+-*/）、分割符（括号）、字符I，结束符#；2.如果遇到

12、错误的表达式，应输出错误提示信息（该信息越详细越好）；3.学有余力的同学，可以详细的输出推导的过程，即详细列出每一步使用的产生式。四、实验内容4.1功能描述这个程序是一个递归下降分析程序，能够判定输入的一个字符串是否属于给定的文法。如果不是，则会给出一定的出错信息，并且列出每一步使用的产生式。4.2全局变量及其定义chara[50];//-----------存储输入的字符串charch;//-----------暂时存储输入的字符chard[200];//--------记录当前堆栈中的产生式intn1;//----------输入字符串的长度chartoken;//-----

13、---------当前待分析字符4.3模块设计intE();//-----------------E过程，对应产生式E->TGintT();//-----------------T过程，对应产生式T->FSintG();//-----------------G过程，对应产生式G->+TG

14、-TG

15、εintS();//-----------------S过程，对应产生式S->*FS

16、/FS

17、εintF();//-----------------F过程，对应产生式F->(E)

18、ivoidoutput();//-----------------输出已分析字符串和当前字符voidinpu

19、t1();//-----------------输出剩余字符224.4程序流程图YN开始输出分析栈内容和当前动作将分析栈的E换为TGTGreturn1return0结束结束输出分析信息进行递归下降分析得到第一个字符将开始符放入堆栈获取字符串长度开始输入要处理的字符串图1主函数main（）流程图图2E函数（）流程图N结束Yreturn1return0FS将分析栈的T换为FS开始输出分析栈内容和当前动作图3T函数（）流程图22图4G函数（）流程图22图5F函数（）流程图图6S函数（）流程图五、核心代码清单：函数功能描述：根据文法E->TG,先从主函数开始调入第一个非终结符函数执行，并

20、且显示调用产生式，根据程序的状态，调用非终结符函数T（）或G（），进行递归向下分析。intE(){intf,t;printf("E-->TGt");e[0]='E';e[1]='=';e[2]='>';e[3]='T';e[4]='G';e[5]='#';output();flag=1;22input();input1();f=T();if(f==0)return(0);t=G();if(t==0)return(0);elsereturn(1);}函数功能描述：根据文法G->+