实验三算术表达式预测分析程序设计.docVIP

实验三：算术表达式预测分析程序设计 LD 1、实验目的： （1）掌握自上而下语法分析的要求与特点。 （2）掌握LL(1)语法分析的基本原理和基本方法。 （3）掌握相应数据结构的设计方法。 2、实验内容： 编程实现给定算术表达式的预测分析器。 算术表达式文法如下： E(E+T | T T(T*F | F F((E) | i 3、设计说明： 首先改写文法为LL(1)文法；构造LL(1)分析表，然后编写预测分析程序。 4、设计分析与步骤 （1）将原算术表达式方法改写为LL(1)文法为： E--TEE--+TE|εT--FTT--*FT|εF--(E)|i（2）计算文法中每一个非终结符的FIRST集和FOLLOW集  FIRST FOLLOW E { (,i } { #,) } E’ { +,ε } { ),# } T { (,i } { ),+,# } T’ { *,ε } { ),+,# } F { (,i } { * } （3）构造预测分析表  I ( ) + * # E E--＞TE’ E--＞TE’     E’   E’--＞ε E’--＞+TE’  E’--＞ε T T--＞FT’ T--＞FT’     T’   T’--＞ε T’--＞ε T’--＞*FT’ T’--＞ε F F--＞i F--＞(E)     （4）程序设计用vectorchar定义的A和B分别作为分析栈和输入栈，用string类型的INPUT获取用户输入的原始字符串。用string类型的二维数组存储预测分析表。1，#和E进分析栈A，#和倒序用户输入串压入用户栈B2，判断A和B栈顶不同时为#，如果是则下一步，如果不是则跳出判断3，根据A和B栈顶元素查分析表查找规则(1)如果查到一般规则，则进行相应的A的弹栈与压栈并比较两栈顶元素，如果相等则都弹栈(2)如果查到含空串的规则，则A弹栈并比较两栈顶元素，如果相等则都弹栈(3)如果查表越界则显示错误4，重复3直到两栈顶都是#元素显示分析成功5，提示用户输入0继续分析下一条，其它输入退出程序。 (5)程序代码 #includeiostream #includevector #includestring using namespace std; int main() { string form[5][6]={ {TA,TA,,,,}, //预测分析表 {,,e,+TA,,e}, //列:E,A(代表 E),T,B(代表 T),F {FB,FB,,,,}, //行:i,(,),+,*,# {,,e,e,*FB,e}, //e代表空串 {i,(E),,,,} }; vectorchar A;//分析栈 vectorchar B;//输入栈 vectorchar EMT; //空栈用于制空 string INPUT;//输入串 char N; do{ A=EMT; //S代表分析栈,每次执行用空的EMT初始化 A.push_back(#); A.push_back(E); INPUT=; //INPUT 每次执行，制空输入串 cout输入要分析的字符串:; cinINPUT; INPUT.resize(INPUT.size()+1); INPUT[INPUT.size()-1]=#; B=EMT; //INPUT是将INPUT+#倒序压入的用户输入栈 for(int x=INPUT.size()-1;x=0;--x) B.push_back(INPUT[x]); string YY=EATBF; string XX=i()+*#; while(!(A[A.size()-1]==#B[B.size()-1]==#)) { int i=0,j=0;//查表，查找相应的规则 for(i=0;i5;++i) if(YY[i]==A[A.size()-1]) break; for(j=0;j6;++j) if(XX[j]==B[B.size()-1]) break; if(i=5||j=6) //如果查找超出表 { couterror!endl; break; } else if(form[i][j]==) //如果查到的为空规则 { couterror!endl; break; } else { //分析栈里的压栈与出栈 A.pop_back(); for(int k=form[i][j].size()-1;k=0;--k) A.push_back(form[i]