《编译原理语法分析器(完美运行版)4500字》由会员分享，可在线阅读，更多相关《编译原理语法分析器(完美运行版)4500字（59页珍藏版）》请在金锄头文库上搜索。
1、 编译原理语法分析器(完美运行版)4500字 学院（系）名称：计算机工程系实验环境：Windows XP实验分析：（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串； （4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分实验程序：#include #includeusing namespace std; stack symbol; stack state; char sen50;char sym126=/符号表 s,
2、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,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,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;bre
4、ak;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
5、 go(int t,char A)/gotot,A switch(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;
6、break;case 2:/从输入中删除右括号a+;cout不配对的右括号endl;break;case 3:/期望碰到+,但是输入id或左括号,假设已经输入算符+,转到状态6 state.push(6);symbol.push(+);cout缺少运算符endl;break;case 4:/缺少右括号,假设已经输入右括号,转到状态11state.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
7、=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();int t=state.top();symbol.push(A);state.push(go(t,A);else if(how=a)/接受 br
8、eak;elseerror(s,num,a);/错误处理 cout成功接受E+T|TT-T*F|FF-i|(E)分析句子i+i*i是否符合文法。二、基本思想1、语法分析器实现语法分析是编译过程的核心部分，它的主要任务是按照程序的语法规则，从由词法分析输出的源程序符号串中识别出各类语法成分，同时进行词法检查，为语义分析和代码生成作准备。这里采用自顶向下的LL(1)分析方法。 语法分析程序的流程图如图5-4所示。语法分析程序流程图该程序可分为如下几步：（1）读入文法（2）判断正误（3）若无误，判断是否为LL(1)文法（4）若是，构造分析表；（5）由句型判别算法判断输入符号串是为该文法的句型。三、核
9、心思想该分析程序有15部分组成：（1）首先定义各种需要用到的常量和变量；（2）判断一个字符是否在指定字符串中；（3）读入一个文法；（4）将单个符号或符号串并入另一符号串；（5）求所有能直接推出&的符号；（6）求某一符号能否推出 & ；（7）判断读入的文法是否正确；（8）求单个符号的FIRST；（9）求各产生式右部的FIRST；（10）求各产生式左部的FOLLOW；（11）判断读入文法是否为一个LL(1)文法；（12）构造分析表M；（13）句型判别算法；（14）一个用户调用函数；（15）主函数；下面是其中几部分程序段的算法思想：1、求能推出空的非终结符集、实例中求直接推出空的empty集的算法描述如下：void emp(char c) 参数c为空符号char temp10;定义临时数组int i;for(i=0;iB,B可推出空) if 右部长度为1但第一个字符为终结符,then 返回0(A-a,a为终结符) else for(k=0;kAB) if 找到的字符与当前字符相同(A-AB) 结束本次循环 else(mark等于0) 查找右部符号是否可推出空字,把返回值赋给result 把当前符号加入到临时数组empt里. if 当前字符不能推出空字且还没搜索完全部的产生式 then 跳出本次循环继续搜索下一条产生式 else if /当前字符可推出空字,返回1实例中求
