递归下降分析报告器设计与实现

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

2、;->+TE'|£T->FT'T'->*FT'|£F->(E)|i然后再为每个非终结符设计一个对应的函数，通过各函数之间的递归调用从而 实现递归下降语法分析的功能。具体方法为：(1) 当遇到终结符a时，则编写语句If(当前读到的输入符号=a)读入下一个输入符号(2) 当遇到非终结符A时，则编写语句调用A() o(3) 当遇到A-> &规则时，则编写语句If(当前读到的输入符号不属于Follow(A)error()(4) 当某个非终结符的规则有多个候选式时，按LL(1)文法的条件能唯一地选择一 个候选式进行

3、推导5、程序代码#i nclude<stdio.h>void E();void T();void E1();void T1();void F();char s100; int i, SIGN;int main()printf("请输入一个语句，以#号结束语句(直接输入#号推出)n");while( 1 )SIGN = 0;i=0;scan f("%s",&s);if( s0 = '#')return 0;E();if(si='#')printf("正确语句！ n");printf(&

4、quot;请输入一个语句，以#号结束语句n");return 1;void E()if(SIGN=0)T();E1();void E1()if(SIGN=0)if(si='+')+i；T()；E1()；else if(si!=#&&si!=')')prin tf("语句有误！ n");SIGN=1;void T()if(SIGN=0)F();T1();void T1()if(SIGN=0)if(si='*')+i;F();T1();else if(si!=#&&si!=')&#

5、39;&&si!='+') prin tf("语句有误！ n");SIGN=1;void F()if(SIGN=0)if(si='(')+i；E()；if(si=')')+i； else if(si= '#') printf(”语句有误！ n");SIGN=1;+i；else if(si='i')+i；elseprintf("语句有误！ n");SIGN=1;6、测试用例(1)只含有一个字符的形式:iaAca : DocmentE ajid Sett

6、ingEV-AdBini stratorV面、实墓二算术表达式逢归下購分斬程序设- 请输入需识别的句子:却琦输入需识别的句子曲fail 请输入需识别的句子亦lail含有+'的形式: i+ii+i+ii+o：,-. *C： Doceiits and SettingEVAdBiuiEtrator面l实整二:算术表达式递归下降分析程序设-|n|X请输入需识别的句子:i皿success请输入需识别的句子:“过dsuccessc：'>. *C： DocMeiits and SettingsVAdfliinistrator桌面'实整二:算术表达式递扫下降分析程序设 请输入需识

7、别的句子:i铺 eppor!Press any key to continueI c：,- *C ： DocentE and Se11ingsVAdBini strator面l实整二:算术表达式递归下PE分析程序设-|n|X请输入需识别的句子:+# eppor?Press any key to continued含有 * '的形式:-! xc：'-. *C： YDocnBents and SettingsYAdBinistrator面'实鲨二:算术表达式递归下降分靳程序设- 请输入需识别的句子:i*i#请输入需识别的句子:success'：. *C ： D o

8、cub ent s and SettingsVAdaiiiLi strator 面 k实鲨二:谆术表达式逮归下 PE 分析程序设-|请输入需识别的句子:讣eppor*Press any key to cont inueI c：. *C ： Docuaents and. SettiiigsVAdBini stratorS.面'实整二：算术表达式递归下降分析程序设|n|X请输入需识别的句子:*# ei'i'or?Press any key to cont inued含有()的形式: (i )()(i )c：'-.： Docii«eiits and Sett

9、ingsAdaini strator面实整二：谆术表达式递归下降分析程序设-|n|x|请输入需识别的句子:<i>#uccoss请输入需识别的句子errorfPress any ke to continueMcT CzDo cub cuts and占traJltar、更面'实雅二:宜术表迭式建归下眸分祈程序设-I | |fail(5)综合形式: (i+i ) *i(i+i)*(i+i)i+i*ii+i*(*i+(i+liic：C *C： Doc-oaents and Set tings VAdaini str at or 桌面'实釜二-谆术表达式谨归下降分靳程序设-

10、请输入需題别的句子erpop?|Pfes：s any key to continLi巳：:,-.*C ：Docu«iieiits aid SettinsVAdainistr实整二：茸术表达式:S&旧下降分If程序设-I I I'：. *C ： Docuaents and SettingsVAdjaini strator面、实整二：算术表达式递归下降分析程序设-|n| x1请输入需识别的句子:iii#error!aPress any key to continuew7、系统实施系统实施环境为VC+6.0,在系统的实施过程中存在的问题主要是程序输入错 误，没有大的技术问题

11、，经过调试和修改，系统最终能够运行并实现上述所有功 能。以下列出程序运行时的几个界面：(1)系统运行初始界面：(2)导入文法选择要导入的文本递归下降分析器口 I回|非终结符号集合终结符号集合文法开始符号添加删除添加删除si添加删除s->nHS->aH->LSoH->ulK->dLK->®T产生式集合导入文法清除文法(C)保存文法(S)关闭(3)生成非终结符集合，终结符集合，空串的非终结符集合，非终结符号的FIRST集合，非终结符号的FOLLOWS合，各产生式的SELECT!合，预测分析表:&实验总结通过本次试验实践掌握了自上而下语法分析法的特点。掌握了递 归下降语法分析的基本原理和方法。运用递归下降分析法完成了本试 验的语法分析构造，并且成功的分析出每种正确的句子和错误的句 子。函数的构造是根据文法分析的递归过程，