编译原理算符优先分析C++源代码.doc

《编译原理算符优先分析C++源代码.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算符优先分析器源代码：#include#include#defineMAX100usingnamespacestd;structStack//符号栈{chardata[MAX];inttop;};charTerminal[6]={';','(',')','a','+','#'};//终结符集合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

3、[MAX]){inti;cout<<"*****输入字符串的长度length=";cin>>length;cout<>String[i];returnlength;}voidPrintStack(Stack&st,inttop)//输出栈中的内容{for(inti=0;i<=top;i++)cout<

4、k;charString[MAX],ch;Len=Getchar(length,String);//获得输入串intj=0;ch=String[j];//指向第一个输入符st.top=0;st.data[st.top]='#';//将‘#’入栈cout<

5、进或归约"<

6、

7、ch!='#'){if(Is_Vt(ch,Terminal)!=-1)//输入符为终结符{k=Is_Vt(ch,Terminal);//获取分析表Table的第二个下标intm,t;//t指向终结符在栈中的位置if(Is_Vt(st.data[st.top],Terminal)!=-1)//栈顶为终结符{m=Is_Vt(st.data[st.top],Terminal);//获取分析表Table的第一个下标t=st.top;}else//栈顶为非终

8、结符，看top-1{m=Is_Vt(st.data[st.top-1],Terminal);//获取分析表Table的第一个下标t=st.top-1;}if(Table[m][k]=='<'

9、

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

11、"<

12、_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],Term