编译原理 非递归预测的分析法.docVIP

附：代码 #includeiostream #includefstream #includeiomanip #includestring using namespace std; #define stacksize 10 #define stringsize 20 typedef struct sqst //定义分析栈 { int data[stacksize]; int top; //栈顶指针 }sqstack; string word1[]={prgm,prgm,expr,term,expr,factor,term,system_goal}; string word2[ ]={#,;,+,*,(,),NUM}; int main() { void out(sqstack st,string str,int sp,int k); //输出函数 void init(int Yy_pushtab[13][4],int Yy_d[264][7]); //初始化分析栈Yy_d[]与Yy_pushtab[] void str_to_st1(string str,int st1[]); //对输入字符串的转换 void Foreparser(sqstack st,int Yy_pushtab[13][4],int Yy_d[264][7], int st1[],string str); //预测分析法 int Yy_pushtab[13][4],Yy_d[264][7]; int st1[stringsize]; string str; sqstack st; st.top=-1; //分析栈的初始化 st.top++; st.data[st.top]=263; //分析栈初始化# cout请输入字符串:; cinstr; cout栈(符号) 栈(数值) 输入串 What_to_doendl; str_to_st1(str,st1); init(Yy_pushtab,Yy_d); Foreparser(st,Yy_pushtab,Yy_d,st1,str); return 0; } void out(sqstack st,string str,int sp,int k)//输出函数 { int n,m=0; for(int i=0;i=sp;i++)//输出栈(符号) { if(st.data[i]7) { coutword2[st.data[i]] ; n=word2[st.data[i]].length()+1; } else { coutword1[st.data[i]-256] ; n=word1[st.data[i]-256].length()+1; } m=n+m; } for(i=m;i30;i++) cout ; for(i=0;i=sp;i++) //输出栈(数字) coutsetiosflags(ios::left)setw(3)st.data[i] ; for(int h=sp+1;h6;h++) cout ; for(int j=k;jstrlen(str.c_str());j++) //输出输入串 coutstr[j]; for(int g=strlen(str.c_str())-k;g10;g++) cout ; cout ; } void init(int Yy_pushtab[13][4],int Yy_d[264][7]) //初始化分析栈Yy_d[]与Yy_pushtab[] { int i,j; ifstream infile1(1.txt,ios::in); ifstream infile2(2.txt,ios::in); for(i=0;i13;i++) { for(j=0;j4;j++) { infile1Yy_pushtab[i][j]; // coutYy_pushtab[i][j] ; } //coutendl; } for(i=256;i264;i++) { for(j=0;j7;j++) { infi