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

LD1、实验目的:(1)掌握自上而下语法分析的要求与特点。(2)掌握递归下降语法分析的基本原理和方法。(3)掌握相应数据结构的设计方法。2、实验内容:编程实现给定算术表达式的递归下降分析器。算术表达式文法如下: EàE+T|T TàT*F|F Fà(E)|i3、设计分析题目所给的文法不为LL(1)文法,应改写成如下文法:EàTE2E2à+TE2|∑TàFT2T2à*FT2|∑Fà(E)|i采用递归下降分析法时,需要求出E2和T2的FOLLOW集:FOLLOW(E2)={),#}FOLLOW(T2)={+,),#}递归下降分析法是确定的自上而下分析法,基本思想是,对文法中的每个非终结符编写一个函数,每个函数的功能是识别由该非终结符所表示的语法成分。因此需要分别构造E,E2,T,T2,F函数来执行自己的识别功能,根据文法的内容顺序决定函数的识别功能。advance函数用于字符串的推进,input函数用于字符串的输入。4、程序代码#include<iostream>usingnamespacestd;chara[80];//字符串的存入charsym;//单个的判断字符inti=0;//字符串下标voidE();//功能识别函数voidE2();//功能识别函数voidT();//功能识别函数voidT2();//功能识别函数voidF();//功能识别函数voidinput();//输入函数voidadvance();//字符串小标进一函数voidmain(){ while(1) { input(); advance(); E();//从首个推导式E开始 if(sym=='#') cout<<"ess"<<endl; else cout<<"fail"<<endl; i=0;//重新输入时,下标置0 } }voidE(){ T(); E2();}voidE2(){ if(sym=='+') { advance(); T(); E2(); } elseif(sym!=')'&&sym!='#') { cout<<"error!"<<endl; exit(0); }}voidT(){ F(); T2();}voidT2(){ if(sym=='*') { advance(); F(); T2(); } elseif(sym!='+'&&sym!=')'&&sym!='#') { cout<<"error!"<<endl; exit(0); }}voidF(){ if(sym=='(') { advance(); E(); if(sym==')') advance(); else { cout<<"error!"<<endl; exit(0); } } elseif(sym=='i') { advance(); } else { cout<<"error!"<<e