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

附：代码 #include #include #include #include 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 请输入字符串:; cin str; cout 栈 符号 栈 数值 输入串 What_to_do endl; 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 cout word2[st.data[i]] ; n word2[st.data[i]].length +1; else cout word1[st.data[i]-256] ; n word1[st.data[i]-256].length +1; m n+m; for i m;i 30;i++ cout ; for i 0;i sp;i++ //输出栈 数字 cout setiosflags ios::left setw 3 st.data[i] ; for int h sp+1;h 6;h++ cout ; for int j k;j strlen str.c_str ;j++ //输出输入串 cout str[j]; for int g strlen str.c_str -k;g 10;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;i 13;i++ for j 0;j 4;j++ infile1 Yy_pushtab[i][j]; // cout Yy_pushtab[i][j] ; //cout endl; for i 256;i 264;i++ for j 0;j 7;j++ infile2 Yy_d[i][j]; // cout Yy_d[i][j] ; // cout endl; infile1.close ; infile2.close ; void str_to_st1 string str,int st1[] //对输入字符串的转化 for int i 0;i strlen str.c_str ;i++ switch str[i] case : st1[i] 4; break; case+: st1[i] 2; break; case : st1[i] 5; break; case;: st1[i] 1;