语法分析器的设计与实现

/辅导老师成果试验日期试验时间1试验名称语法分析器的设计和实现2、试验目的驾驭自上而下语法分析方法、自下而上语法分析方法3、试验要求(1)试验内容：四选一设计及实现能够识别表达式的预料分析程序。文法如下：G[E]：E->E+T|TT->T*F|FF->(E)|i设计及实现能够识别表达式的LR分析程序。文法如下：G[E]：E->E+T|TT->T*F|FF->(E)|i③设计及实现能够识别表达式的算符优先分析程序。文法如下：G[E]：E->E+T|TT->T*F|FF->P↑F|PP->(E)|i④设计及实现计算表达式的计算器。表达式中可包含+、-、*、/、（、）运算符。(2)试验要求：对已给的一个二元式形式表达式，能够检查有无语法错误。并指定出错位置。将表达式的语法树输出（或将语法分析过程输出）。4、试验原理依据自上而下和自下而上的语法分析思想实现语法分析程序。5、试验步骤(1)依据文法构造语法分析表。(2)编写总控程序实现语法分析。6、状态转换图及词法分析程序#include<iostream>#include<stdio.h>#include<string>#include<stack> usingnamespacestd;charVn[]={'E','e','T','t','F'};//定义文法的非终结符，小写字母e表示E’charVt[]={'i','+','*','(',')','#'};//定义文法的终结符intLENVt=sizeof(Vt);voidshowstack(stack<char>st)//从栈底起先显示栈中的内容{inti,j;charch[100];j=st.size();for(i=0;i<j;i++){ch[i]=st.top();st.pop();}for(i=j-1;i>=0;i--){cout<<ch[i];st.push(ch[i]);}}intfind(charc,chararray[],intn)//查找函数，返回布尔值{inti;intflag=0;for(i=0;i<n;i++){if(c==array[i])flag=1;}returnflag;}intlocation(charc,chararray[])//定位函数,指出字符所在位置，即将字母转换为数组下标值{inti;for(i=0;c!=array[i];i++);returni;}voiderror(){cout<<"出错!"<<endl;}voidanalyse(charVn[],charVt[],stringM[5][6],stringstr){inti,j,p,q,h,flag=1;chara,X;stack<char>st;//定义堆栈st.push('#');st.push(Vn[0]);//#和识别符号入栈j=0;//j指向输入串的指针h=1;a=str[j];cout<<"步骤"<<"分析栈"<<"剩余输入串"<<"所用产生式"<<endl;while(flag==1){cout<<h<<"";//显示步骤h++;showstack(st);//显示分析栈中内容cout<<"";for(i=j;i<str.size();i++)cout<<str[i];//显示剩余字符串X=st.top();//取栈顶符号放入Xif(find(X,Vt,LENVt)==1)//X是终结符if(X==a)//分析栈的栈顶元素和剩余输入串的第一个元素相比较 if(X!='#') { cout<<""<<X<<"匹配"<<endl; st.pop(); a=str[++j];//读入输入串的下一字符 } else {cout<<""<<"接受!"<<endl<<endl;flag=0;} else {error();break;} else { p=location(X,Vn);//实现下标的转换（非终结符转换为行下标） q=location(a,Vt);//实现下标的转换（终结符转换为列下标） stringS1("NULL"),S2("null"); if(M[p][q]==S1||M[p][q]==S2)//查找二维数组中的产生式 {error();break;}//对应项为空，则出错 else { stringstr0=M[p][q]; cout<<""<<X<<"-->"<<str0<<endl;//显示对应的产生式 st.pop(); if(str0!="$")//$代表“空”字符 for(i=str0.size()-1;i>=0;i--)st.push(str0[i]);//产生式右端逆序进栈 } }}}main(){ stringM[5][6]={"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"};//预料分析表jstringstr;interrflag,i;cout<<"文法：E->E+T|TT->T*F|FF->(E)|i"<<endl;cout<<"请输入分析串（以#结束）："<<endl;do{errflag=0; cin>>str; for(i=0;i<str.size();i++) if(!find(str[i],Vt,LENVt)) {cout<<"输入串中包含