编译原理算符优先文法.docVIP

//算符优先分析器源代码： #includeiostream #includeiomanip #define MAX 100 using namespace std; struct Stack //符号栈 { char data[MAX]; int top; }; char Terminal[6]={+,*,w,(,),#}; //终结符集合 char Table[6][6]={ //算符优先关系表 {, , , , , }, {, , , , , }, {, , !, !, , }, {, , , , =, !}, {, , !, !, , }, {, , , , !, =} }; //判断是否为终结符，是返回其所在位置i，否则返回-1 int Is_Vt(char ch,char Terminal[6]) { int i; for(i=0;i6;i++) { if(ch==Terminal[i]) //输入符为终结符 return i; } return -1; } //读入输入串，返回其长度 int Getchar(int length,char String[MAX]) { int i; cout*****输入字符串的长度length=; cinlength; coutendl*****该输入串为：; for(i=0;ilength;i++) cinString[i]; return length; } void PrintStack(Stack st, int top) //输出栈中的内容 { for(int i=0;i=top;i++) coutst.data[i] ; cout \t\t; } int main() { Stack st; int length=0,Len,k; char String[MAX],ch; Len=Getchar(length,String); //获得输入串 int j=0; ch=String[j]; //指向第一个输入符 st.top=0;st.data[st.top]=#; //将#入栈 coutendl**************************分析过程**************************endl; cout符号栈setw(15)当前符号setw(15)剩余输入串setw(20)移进或归约endl; //输出格式 while(st.top!=1 || ch!=#) { if(Is_Vt(ch,Terminal)!=-1) //输入符为终结符 { k=Is_Vt(ch,Terminal); //获取分析表Table的第二个下标 int m,t; //t指向终结符在栈中的位置 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]== || Table[m][k]===) //栈顶符号的优先级小于等于输入符号，压栈 { PrintStack(st,st.top); //输出栈中内容 coutchsetw(10); //输出当前符号 for(int p=j+1;p=Len;p++) //输出剩余输入串 coutString[p]; cout\t\t\t移进endl; //输出下一步进行的操作 st.top++; st.data[st.top]=ch; //输入符移进栈中 j++; ch=String[j]; //指向下一输入符 } else if(Table[m][k]==!) //两终结符的优先关系不确定 { coutendl***分析出错!***endl; return 0; } else //栈顶符号的优先级大于输入符，归约 { int q; //表示分析表Table的行 if(Is_Vt(st.data[t-1],Terminal)!=-1) //终结符相邻符号也是终结符 {