编译原理算符优先文法

《编译原理算符优先文法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、//算符优先分析器源代码：#include#include#defineMAX100usingnamespacestd;structStack//符号栈{chardata[MAX];inttop;};charTerminal[6]={'+','*','w','(',')','#'};//终结符集合charTable[6][6]={//算符优先关系表{'>','<','<','<','>','>'},{'>','>','<','<','>','>'},{'>','>','!','!','>','>'},{'<','<','<','<','=','!'

2、},{'>','>','!','!','>','>'},{'<','<','<','<','!','='}};//判断是否为终结符，是返回其所在位置i，否则返回-1intIs_Vt(charch,charTerminal[6]){inti;for(i=0;i<6;i++){if(ch==Terminal[i])//输入符为终结符returni;}return-1;}//读入输入串，返回其长度intGetchar(intlength,charString[MAX]){inti;cout<<"*****输入字符串的长度length=";cin>>length;cout<

3、***该输入串为：";for(i=0;i>String[i];returnlength;}voidPrintStack(Stack&st,inttop)//输出栈中的内容{for(inti=0;i<=top;i++)cout<

4、t.top]='#';//将'#'入栈cout<

5、

6、ch!='#'){if(Is_Vt(ch,Terminal)!=-1)//输入符为终结符{k=Is_Vt(ch,Terminal);//获取分析表Table的第二个下标intm,t;//t指向终结符在栈中的

7、位置if(Is_Vt(st.data[st.top],Terminal)!=-1)//栈顶为终结符{m=Is_Vt(st.data[st.top],Terminal);//获取分析表Table的第一个下标t=st.top;}else//栈顶为非终结符，看top-1{m=Is_Vt(st.data[st.top-1],Terminal);//获取分析表Table的第一个下标t=st.top-1;}if(Table[m][k]=='<'

8、

9、Table[m][k]=='=')//栈顶符号的优先级小于等于输入符号，压栈{PrintStack(st,st.top);//输出栈中内容cout<

10、h<

11、(Is_Vt(st.data[t-1],Terminal)!=-1)//终结符相邻符号也是终结符{q=Is_Vt(st.data[t-1],Terminal);//获得分析表Table的行t=t-1;//获得分析表Table的列}else//t-1位置是一个非终结符{q=Is_Vt(st.data[t-2],Terminal);t=t-2;}while(Table[q][m]!='<'){m=q;if(Is_Vt(st.data[t-1],Te