《2022年递归下降分析器设计方案与实现》由会员分享,可在线阅读,更多相关《2022年递归下降分析器设计方案与实现(11页珍藏版)》请在金锄头文库上搜索。
1、实验二递归下降分析器设计与实现1、实验目的:(1)掌握自上而下语法分析的要求与特点。(2)掌握递归下降语法分析的基本原理和方法。(3)掌握相应数据结构的设计方法。2、实验内容:编程实现给定算术表达式的递归下降分析器。算术表达式文法如下:E-E+T|T T-T*F|F F-(E)|i 3、设计说明:首先改写文法为 LL(1) 文法;然后为每一个非终结符,构造相应的递归过程,过程的名字表示规则左部的非终结符;过程体按规则右部符号串的顺序编写。4、设计分析这个题目属于比较典型的递归下降语法分析。需要先将原算术表达式方法改写为LL(1)文法为:E-TE E-+TE|T-FT T-*FT| F-(E)|
2、i 然后再为每个非终结符设计一个对应的函数,通过各函数之间的递归调用从而实现递归下降语法分析的功能。具体方法为:(1)当遇到终结符 a时,则编写语句If(当前读到的输入符号 =a)读入下一个输入符号(2)当遇到非终结符 A时,则编写语句调用 A()。(3)当遇到 A- 规则时,则编写语句If(当前读到的输入符号不属于Follow(A)error() (4)当某个非终结符的规则有多个候选式时,按LL(1)文法的条件能唯一地选择一个候选式进行推导 . 5、程序代码#includevoid E() 。void T() 。void E1() 。void T1() 。void F() 。精选学习资料 -
3、 - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 11 页char s100。int i, SIGN。int main() printf(请输入一个语句,以 #号结束语句(直接输入 #号推出) n) 。while( 1 ) SIGN = 0。i=0 。scanf(%s,&s)。if( s0 = #) return 0 。E() 。if(si=#) printf(正确语句! n) 。printf(请输入一个语句,以 #号结束语句 n) 。 return 1 。 void E() if(SIGN=0) T() 。E1() 。 void E1() 精选学习资料
4、 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 11 页if(SIGN=0) if(si=+) +i 。T() 。E1() 。 else if(si!=#&si!=) printf(语句有误! n) 。SIGN=1 。 void T() if(SIGN=0) F() 。T1() 。 void T1() if(SIGN=0) if(si=*) +i 。F() 。T1() 。 else if(si!=#&si!=)&si!=+) printf(语句有误! n) 。SIGN=1 。精选学习资料 - - - - - - - - - 名师归纳总结 - - -
5、 - - - -第 3 页,共 11 页 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 。else printf(语句有误! n) 。SIGN=1 。 6、测试用例(1)只含有一个字符的形式:i a A 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 11 页(2) 含有 +的形式: i+i i+i+i i+ + (3) 含有 *的形式: i*i i*i*i i
6、* * (4) 含有()的形式:精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 11 页(i )()(i )(5) 综合形式:(i+i )*i (i+i)*(i+i) i+i*i i+i* (*i+ (i+ Iii 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 11 页7、系统实施系统实施环境为 VC+6.0,在系统的实施过程中存在的问题主要是程序输入错误,没有大的技术问题,经过调试和修改,系统最终能够运行并实现上述所有功能。以下列出程序运行时的几个界面:(1)系统运行初始界面
7、:(2)导入文法精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 11 页选择要导入的文本精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页,共 11 页(3)生成非终结符集合,终结符集合,空串的非终结符集合,非终结符号的FIRST 集合,非终结符号的FOLLOW 集合,各产生式的SELECT 集合,预测分析表:精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页,共 11 页精选学习资料 - - - - - - - - - 名师归纳总结 -
8、 - - - - - -第 10 页,共 11 页8、实验总结通过本次实验实践掌握了自上而下语法分析法的特点。掌握了递归下降语法分析的基本原理和方法。运用递归下降分析法完成了本实验的语法分析构造,并且成功的分析出每种正确的句子和错误的句子。函数的构造是根据文法分析的递归过程,所编写每个函数的功能,以文法的右部为函数名,对应的左部为相应分析过程。此分析法简单,直观,易构造分析程序,但是不适于文法过于复杂的,不易检查出错误。在实验的过程中,遇到了一些问题,都是粗心大意而造成,并非是对文法分析和编程的熟悉问题,说明了我再以后的实验中应该更细心的编写程序的每一步,对于本次实验所出现的马虎,应该牢记,以后不再犯同样的错误。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页,共 11 页