语法分析器的设计与实现

1、辅导教师 成绩实验日期实验时间1 实验名称 语法分析器的设计与实现2、实验目的掌握自上而下语法分析方法、自下而上语法分析方法3、实验要求(1) 实验内容：四选一 设计及实现能够识别表达式的预测分析程序。 文法如下： GE：E-E+T|TT-T*F|F F-(E)|i 设计及实现能够识别表达式的 LR 分析程序。 文法如下： GE：E-E+T|TT-T*F|F F-(E)|i 设计及实现能够识别表达式的算符优先分析程序。 文法如下： GE：E-E+T|TT-T*F|FF-P F|PP-(E)|i 设计及实现计算表达式的计算器。表达式中可包含 +、-、*、/ 、(、)运算符。(2) 实验要求： 对

2、已给的一个二元式形式表达式，能够检查有无语法错误。并指定出错位 置。将表达式的语法树输出(或将语法分析过程输出) 。4、实验原理根据自上而下和自下而上的语法分析思想实现语法分析程序。5、实验步骤(1) 根据文法构造语法分析表。(2) 编写总控程序实现语法分析。6、状态转换图及词法分析程序#include#include#include #include using namespace std;char Vn=E,e,T,t,F;/定义文法的非终结符，小写字母 e表示 Echar Vt=i,+,*,(,),#; / 定义文法的终结符int LENVt=sizeof(Vt);void showst

3、ack(stack st)/从栈底开始显示栈中的内容int i,j;char ch100;j=st.size();for(i=0;i=0;i-)coutchi;st.push(chi);int find(char c,char array,int n)/ 查找函数，返回布尔值int i;int flag=0;for(i=0;in;i+)if(c=arrayi)flag=1;return flag;int location(char c,char array)/定位函数 ,指出字符所在位置，即将字母转换为数组下标值int i;for(i=0;c!=arrayi;i+); return i;voi

4、d error() cout出错!endl;void analyse(char Vn,char Vt,string M56,string str) int i,j,p,q,h,flag=1;char a,X; stack st; st.push(#); st.push(Vn0);j=0;h=1;a=strj;cout 步骤 所用产生式 endl;while(flag=1)couthh+;showstack(st);coutfor(i=j;istr.size();i+) coutstri;X=st.top();if(find(X,Vt,LENVt)=1)if(X=a) 入串的第一个元素相比较 i

5、f (X!=#) cout st.pop(); a=str+j; else cout/定义堆栈/#与识别符号入栈/j 指向输入串的指针 分析栈 剩余输入串/显示步骤/显示分析栈中内容/显示剩余字符串/取栈顶符号放入 X /X 是终结符 /分析栈的栈顶元素和剩余输X 匹配 endl;/读入输入串的下一字符 接受 !endlendl;flag=0;elseerror();break;elsep=location(X,Vn);/实现下标的转换(非终结符转换为行下标)q=location(a,Vt);/实现下标的转换(终结符转换为列下标)string S1(NULL),S2(null);if(Mpq=

6、S1 | Mpq=S2)/ 查找二维数组中的产生式error();break; /对应项为空，则出错 elsestring str0=Mpq;coutXstr0=0;i-) st.push(str0i);/ 产生式右端逆序进栈main()string M56=Te ,NULL,NULL,Te, NULL,NULL, NULL,+Te ,NULL,NULL,$, $, Ft, NULL,NULL,Ft,NULL,NULL,NULL,$, *Ft, NULL,$, $, i, NULL,NULL,(E), NULL,NULL;/ 预测分析表 jstring str;int errflag,i;coutE+T|TT-T*F|F F-(E)|iendl;cout 请输入分析串(以 #结束)：str;for(i=0;istr.size();i+)if(!find(stri,Vt,LENVt) cout 输 入 串 中 包 含 有 非 终 结 符 stri( 输 入 错 误)!endl;errflag=1;