语法分析LR分析器.doc

第4次上机—语法分析2 目的：熟练掌握自下而上的语法分析方法，并能用程序实现。 要求： 1. 使用如下文法： E ( E+T | T T ( T*F | F F ( (E) | id 2. 对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法（P69 图3.12）输出（P70 表3.8）对应的动作部分。如： 输入：id*+id/(id+id)# 输出：移进 按 F-id归约 移进 error …… 3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。 例如： 从状态0开始的记号流为：bm 将b移进之后，栈里的情况应该为： 0 b 2 此时查表发现 action[2,m]=error 输出打印：error 把A和状态1相继压入栈，用户指针后移到FOLLOW(A)对应的元素继续分析。 扩展： 1.利用P92页的表3.13的方式将错误进行分类提示，即给出具体的出错信息。 2. 在已有文法的基础上再加上减法“-”和除法“/”对应的产生式构成最终的文法。从而使得记号流可以处理带括号的加、减、乘、除四则运算。 代码实现： #includeiostream #includestack using namespace std; stackchar symbol; stackint state; char sen[50]; char sym[12][6]={//符号表 {s,e,e,s,e,e}, {e,s,e,e,e,a}, {r,r,s,r,r,r}, {r,r,r,r,r,r}, {s,e,e,s,e,e}, {r,r,r,r,r,r}, {s,e,e,s,e,e}, {s,e,e,s,e,e}, {e,s,e,e,s,e}, {r,r,s,r,r,r}, {r,r,r,r,r,r}, {r,r,r,r,r,r} }; char snum[12][6]={//数字表 {5,1,1,4,2,1}, {3,6,5,3,2,0}, {2,2,7,2,2,2}, {4,4,4,4,4,4}, {5,1,1,4,2,1}, {6,6,6,6,6,6}, {5,1,1,4,2,1}, {5,1,1,4,2,1}, {3,6,5,3,11,4}, {1,1,7,1,1,1}, {3,3,3,3,3,3}, {5,5,5,5,5,5} }; int go2[12][3]={//goto表 {1,2,3}, {0,0,0}, {0,0,0}, {0,0,0}, {8,2,3}, {0,0,0}, {0,9,3}, {0,0,10}, {0,0,0}, {0,0,0}, {0,0,0}, {0,0,0} }; void action(int i,char *a,char how,int num,char A,int b)//action函数[i,a] { int j; switch(*a) { case i: j=0;break; case +: j=1;break; case *: j=2;break; case (: j=3;break; case ): j=4;break; case #: j=5;break; default: j=-1;break; } if(j!=-1) { how=sym[i][j]; num=snum[i][j]; if(how==r) { switch(num) { case 1: A=E,b=3; cout按E-E+T规约endl; break; case 2: A=E,b=1; cout按E-T规约endl; break; case 3: A=T,b=3; cout按T-T*F规约endl; break; case 4: A=T,b=1; cout按T-F规约endl; break; case 5: A=F,b=3; cout按F-(E)规约endl; break; case 6: A=F,b=1; cout按F-id规约endl; break; default: break; } } } } int go(int t,char A)//got