语法分析器的设计与实现.doc

辅导教师 成绩 实验日期实验时间1实验名称 语法分析器的设计与实现2、实验目的掌握自上而下语法分析方法、自下而上语法分析方法3、实验要求(1)实验内容：四选一 设计及实现能够识别表达式的预测分析程序。文法如下：GE：E-E+T|T T-T*F|F F-(E)|i 设计及实现能够识别表达式的LR分析程序。 文法如下：GE：E-E+T|T T-T*F|F F-(E)|i 设计及实现能够识别表达式的算符优先分析程序。 文法如下：GE：E-E+T|T T-T*F|F F-PF|P P-(E)|i 设计及实现计算表达式的计算器。 表达式中可包含+、-、*、/、（、）运算符。(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 showstack(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;void 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; /j指向输入串的指针 h=1; a=strj; cout步骤 分析栈 剩余输入串 所用产生式endl; while(flag=1) couth ; /显示步骤 h+; showstack(st); /显示分析栈中内容 cout ; for(i=j;istr.size();i+) coutstri; /显示剩余字符串 X=st.top(); /取栈顶符号放入X if(find(X,Vt,LENVt)=1) /X是终结符 if(X=a) /分析栈的栈顶元素和剩余输入串的第一个元素相比较 if (X!=#) cout X匹配endl; st.pop(); a=str+j; /读入输入串的下一字符 else cout 接受!endlendl; flag=0; elseerror();break;elsep=location(X,Vn); /实现下标的转换（非终结符转换为行下标）q=location(a,Vt); /实现下标的转换（终结符转换为列下标）string S1(NULL),S2(null);if(Mpq=S1 | Mpq=S2) /查找二维数组中的产生式error();break; /对应项为空，则出错elsestring str0=Mpq; cout Xstr0=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; /预测分析表j string str; int errflag,i; coutE+T|T T-T*F|F F-(E)|iendl; cout请输入分析串（以#结束）：str; for(i=0;istr.size();i+) if(!find(stri,Vt,LENVt) cout输入串中包含有非终结符stri(输入错误)!endl; errflag=1