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

PAGE 1 编译原理实验报告 学　　号 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) 程序源代码： #includeiostream #includestack using namespace std; stackchar symbol; stackint state; charsen[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(inti,char *a,charhow,intnum,charA,intb)//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(%c\t\t,*a); if(j!=-1) { how=sym[i][j]; num=snum[i][j]; if(how==r) { switch(num) { case 1: A=E,b=3; coutreduce by E-E+Tendl; break; case 2: A=E,b=1; coutreduce by E-Tendl; break; case 3: A=T,b=3; coutreduce by T-T*Fendl; break; case 4: