编译原理：算术表达式递归下降分析程序设计

《编译原理：算术表达式递归下降分析程序设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二：算术表达式递归下降分析程序设计LD1、实验目的：（1）掌握自上而下语法分析的要求与特点。（2）掌握递归下降语法分析的基本原理和方法。（3）掌握相应数据结构的设计方法。2、实验内容：编程实现给定算术表达式的递归下降分析器。算术表达式文法如下：EàE+T

2、TTàT*F

3、FFà(E)

4、i3、设计分析题目所给的文法不为LL(1)文法，应改写成如下文法：EàTE2E2à+TE2

5、∑TàFT2T2à*FT2

6、∑Fà(E)

7、i采用递归下降分析法时，需要求出E2和T2的FOLLOW集：FOLLOW(E2)={），#}FOLLOW(T2)={+,),#}递归

8、下降分析法是确定的自上而下分析法，基本思想是，对文法中的每个非终结符编写一个函数，每个函数的功能是识别由该非终结符所表示的语法成分。因此需要分别构造E,E2,T,T2,F函数来执行自己的识别功能，根据文法的内容顺序决定函数的识别功能。advance函数用于字符串的推进，input函数用于字符串的输入。4、程序代码#includeusingnamespacestd;chara[80];//字符串的存入charsym;//单个的判断字符inti=0;//字符串下标voidE();//功能识别函数voidE2();//功能识别函数vo

9、idT();//功能识别函数voidT2();//功能识别函数voidF();//功能识别函数voidinput();//输入函数voidadvance();//字符串小标进一函数voidmain(){while(1){input();advance();E();//从首个推导式E开始if(sym=='#')cout<<"success"<

10、}elseif(sym!=')'&&sym!='#'){cout<<"error!"<

11、;}}elseif(sym=='i'){advance();}else{cout<<"error!"<>a;}voidadvance(){sym=a[i];i++;}5、测试用例（1）只含有一个字符的形式：iaA(2)含有‘+’的形式：i+ii+i+ii++++(3)含有‘*’的形式：i*ii*i*ii***(4)含有‘（’‘）’的形式：（i）（）（（i））(5)综合形式：（i+i）*i(i+i)*(i+i)i+i*ii++i*(*i+(i+iii

12、6、实验总结通过本次试验实践掌握了自上而下语法分析法的特点。掌握了递归下降语法分析的基本原理和方法。运用递归下降分析法完成了本试验的语法分析构造，并且成功的分析出每种正确的句子和错误的句子。函数的构造是根据文法分析的递归过程，所编写每个函数的功能，以文法的右部为函数名，对应的左部为相应分析过程。此分析法简单，直观，易构造分析程序，但是不适于文法过于复杂的，不易检查出错误。在试验的过程中，遇到了一些问题，都是粗心大意而造成，并非是对文法分析和编程的熟悉问题，说明了我再以后的试验中应该更细心的编写程序的每一步，对于本次试验所出现的马虎，应该牢记，以后不

13、再犯同样的错误。