递归下降分析器,实验报告(共8篇)

《递归下降分析器,实验报告(共8篇)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划递归下降分析器,实验报告(共8篇)　　实习二递归下降分析　　一、实验目的：　　根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。　　二、实验预习提示　　1、递归下降分析法的功能　　词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。2、递归下降分析法的前提　　改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL文法，3、递归下降分析法实验设计思想及算法　　为G的每个非终

2、结符号U构造一个递归过程,不妨命名为U。U的产生式的右边指出这个过程的代码结构：　　(1)若是终结符号，则和向前看符号对照，若匹配则向前进一个符号；否则出错。(2)若是非终结符号，则调用与此非终结符对应的过程。当A的右部有多个产生式时,　　可用选择结构实现。具体为：　　对于每个非终结符号U->u1

3、u2

4、?

5、un处理的方法如下：　　U(){　　ch=当前符号;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技

6、能及个人素质的培训计划　　if(ch可能是u1字的开头)处理u1的程序部分;　　elseif(ch可能是u2字的开头)处理u2的程序部分;?　　elseerror()}　　对于每个右部u1->x1x2?xn的处理架构如下：　　处理x1的程序；处理x2的程序；?　　处理xn的程序；　　如果右部为空，则不处理。对于右部中的每个符号xi　　①如果xi为终结符号：if(xi==当前的符号){　　NextChar()；/%NextChar为前进一个字符函数。%/return;}　　else出错处理　　②如果xi为非终结符号，直接调用相应的过程xi()　　三、实验要求　　程序输入/输

7、出示例：　　对下列文法，用递归下降分析法对任意输入的符号串进行分析：E->TG　　G->+TG

8、－TG

9、εT->FS　　S->*FS

10、/FS

11、εF->(E)

12、i输出的格式如下：　　(1)输入一以#结束的符号串(包括+—*/i#)　　(2)目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。注意：1.表达式中允许使用运算符、分割

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

14、　　chartoken;//--------------当前待分析字符模块设计　　intE();//-----------------E过程，对应产生式E->TGintT();//-----------------T过程，对应产生式T->FS目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　intG();//-----------------G过程，对应产生式G->+TG

15、-TG

16、ε

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

18、/FS

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

20、i　　voidoutput();//-----------------输出已分析字符串和当前字符voidinput1();//-----------------输出剩余字符　　程序流程图　　图1主函数main流程图图2E函数流程图　　图　　3T函数流程图　　图4G函数流程图　　图5F函数流程图　　图6S函数流程图　　五、核心代码清单：　　函数功能描述：