编译原理(语法分析程序设计).doc

编译原理实验报告学号2012061321姓名王勇军实验名称语法分析程序设计实验目的1、了解预测分析法和递归子程序发的区别和联系。了解语法分析的功能。训练掌握开发应用程序的基本方法。2、本次实验主要用到LL(1)分析（第 1个“L”指的是由左向右地处理输入，第2个“L”指的是它为输入串描绘出一个最左推导，数字1意味着它仅使用输入中的一个符号来预测分析的方向）。实验方案1、说明：该程序使用实现对算术表达式自底向上的语法分析，并且在对输入表达式进行分析的过程中，输出分析动作，移进或者用哪个产生式进行规约，该程序使用的是LR语法分析程序，手动构造了识别所有活前缀的DFA，为给定文法构造LR分析表，并通过预测分析表对输入的表达式进行分析，并将栈顶状态和预测分析过程详细输出，如果匹配成功则接受，如果匹配不成功则返回错误信息。 给定文法的产生式为： E-E+T | T T-T*F | F F- id | (E)2、 程序源代码：#include #include using namespace std; stack symbol; stack state; charsen50; 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(inti,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; printf(%ctt,*a); if(j!=-1) how=symij; num=snumij; if(how=r) switch(num) case 1: A=E,b=3; coutE+Tendl; break; case 2: A=E,b=1; coutTendl; break; case 3: A=T,b=3; coutT*Fendl; break; case 4: A=T,b=1; coutFendl; break; case 5: A=F,b=3; cout(E)endl; break; case 6: A=F,b=1; coutidendl; break; default: break; int go(intt,char A)/gotot,A switch(A) case E: return go2t0;break;case T: return go2t1;break; case F: return go2t2;break; void error(inti,intj,char *&a)/error处理函数 switch(j) case 1:/期望输入id或左括号,但是碰到+,*,或$,就假设已经输入id了,转到状态5couterror:缺少运算对象idendl; symbol.push(i);/必须有这个,如果假设输入id的话,符号栈里必须有. printf(itt); state.push(5); printf(5tt); break; case 2:/从输入中删除右括号 a+; couterror:不配对的右括号endl; break; case 3:/期望碰到+,但是输入id或左括号,假设已经输入算符+,转到状态6 couterror:缺少运算符endl; symbol.push(+); printf(+tt); state.push(6); printf(6tt); break; case 4:/缺少右括号,假设已经输入右括号,转到状态11 couterror:缺少右括号endl; symbol.push(); printf()tt); state.push(11); printf(11tt); break; case 5: a+; couterror:*号无效,应该输入+号!endl; case 6: a+; int main() int s; char *a; char how; intnum;int b; char A; cout请输入表达式(以i表示标识符,以#结束):sen; a=sen; state.push(0);/先输入0状态 printf(tt-分析过程-n); printf(符号栈栈顶t状态栈栈顶t当前读入符号t分析动作n); printf( tt0tt); while(*a!=0) b=0;num=0;how=0;A=0; s=state.top(); action(s,a,how,num,A,b); if(how=s)/移进 coutShiftendl; symbol.push(*a); printf(%ctt,*a); state.push(num); printf(%dtt,num); a+; else if(how=r)/规约 for(inti=0;ib;i+) if(!state.empty() state.pop(); if(!symbol.empty() symbol.pop(); int t=state.top(); symbol.push(A); printf(%ctt,A); state.push(go(t,A); printf(%dtt,go(t,A); else if(how=a)/接受 break; else error(s,num,a);/错误处理 coutacceptendl; return 0; 实验记录程序测试：1、 输入的表达式(i+i)*i#正确则不报错并接受：2、 输入错