语法分析LR分析器.doc

第4次上机语法分析2目的：熟练掌握自下而上的语法分析方法，并能用程序实现。要求：1. 使用如下文法：E E+T | T T T*F | F F (E) | id2. 对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法（P69 图3.12）输出（P70 表3.8）对应的动作部分。如：输入：id*+id/(id+id)#输出：移进按 F-id归约 移进 error 3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。例如：从状态0开始的记号流为：bm将b移进之后，栈里的情况应该为： 0 b 2此时查表发现 action2,m=error输出打印：error把A和状态1相继压入栈，用户指针后移到FOLLOW(A)对应的元素继续分析。0.栈. . . . a . .A发现错误I0 :Ca AcA bn. . .I 1Ca A c. . .AI 2Ab n. . .b扩展：1.利用P92页的表3.13的方式将错误进行分类提示，即给出具体的出错信息。2. 在已有文法的基础上再加上减法“-”和除法“/”对应的产生式构成最终的文法。从而使得记号流可以处理带括号的加、减、乘、除四则运算。代码实现：#include#includeusing namespace std;stack symbol;stack state;char sen50;char sym126=/符号表 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 snum126=/数字表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 go2123=/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,aint 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=symij; num=snumij; if(how=r) switch(num) case 1: A=E,b=3; coutE+T规约endl; break; case 2: A=E,b=1; coutT规约endl; break; case 3: A=T,b=3; coutT*F规约endl; break; case 4: A=T,b=1; coutF规约endl; break; case 5: A=F,b=3; cout(E)规约endl; break; case 6: A=F,b=1; coutid规约endl; break; default: break; int go(int t,char A)/gotot,Aswitch(A)case E: return go2t0;break;case T: return go2t1;break;case F: return go2t2;break;void error(int i,int j,char *&a)/error处理函数couterrorendl;switch(j)case 1:/期望输入id或左括号,但是碰到+,*,或$,就假设已经输入id了,转到状态5 state.push(5); symbol.push(i);/必须有这个,如果假设输入id的话,符号栈里必须有. cout缺少运算对象idendl; break;case 2:/从输入中删除右括号 a+; cout不配对的右括号endl; break;case 3:/期望碰到+,但是输入id或左括号,假设已经输入算符+,转到状态6 state.push(6); symbol.push(+); cout缺少运算符endl; break;case 4:/缺少右括号,假设已经输入右括号,转到状态11 state.push(11); symbol.push(); cout缺少右括号endl; break;case 5: a+; cout*号无效,应该输入+号!sen; a=sen; state.push(0);/先输入0状态 while(*a!=0) b=0;num=0;how=0;A=0; s=state.top(); action(s,a,how,num,A,b); if(how=s)/移进 cout移进endl; symbol.push(*a); state.push(num); / if(*a=i) / a+;/在这里忽略i后面的d a+; else if(how=r)/规约 for(int i=0;ib;i+) if(!state.empty() state.pop(); if(!symbol.empty() symbol.pop(); i