语法分析C语言程序.docVIP

实验内容： 可选择LL1分析法、算符优先分析法、LR分析法之一，实现如下表达式文法的语法分析器： （1）E→E+T | E-T | T （2）T→T*F | T/F | F （3）F→P^F | P （4）P→(E) | i 实验环境： Windows XP 实验分析： （1）定义部分：定义常量、变量、数据结构。 （2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）； （3）控制部分：从键盘输入一个表达式符号串； （4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分 实验分析表： i ﹢ * ( ) # E E-TE 　 　 E-TE 　 　 E 　 E-+TE 　 　 E-ε E-ε T T-FT 　 　 T-FT 　 　 T 　 T-ε T-*FT 　 T-ε T-ε F F-i 　 　 F-(E) 　 　 实验程序： #includeiostream #includestack using namespace std; stackchar symbol; stackint state; char sen[50]; char sym[12][6]={//符号表 {s,e,e,s,e,e}, {e,s,e,e,e,a}, {r,r,s,r,r,r}, {r,r,r,r,r,r}, {s,e,e,s,e,e}, {r,r,r,r,r,r}, {s,e,e,s,e,e}, {s,e,e,s,e,e}, {e,s,e,e,s,e}, {r,r,s,r,r,r}, {r,r,r,r,r,r}, {r,r,r,r,r,r} }; char snum[12][6]={//数字表 {5,1,1,4,2,1}, {3,6,5,3,2,0}, {2,2,7,2,2,2}, {4,4,4,4,4,4}, {5,1,1,4,2,1}, {6,6,6,6,6,6}, {5,1,1,4,2,1}, {5,1,1,4,2,1}, {3,6,5,3,11,4}, {1,1,7,1,1,1}, {3,3,3,3,3,3}, {5,5,5,5,5,5} }; int go2[12][3]={//goto表 {1,2,3}, {0,0,0}, {0,0,0}, {0,0,0}, {8,2,3}, {0,0,0}, {0,9,3}, {0,0,10}, {0,0,0}, {0,0,0}, {0,0,0}, {0,0,0} }; void action(int i,char *a,char how,int num,char A,int b)//action函数[i,a] { int j; switch(*a) { case i: j=0;break; case +: j=1;break; case *: j=2;break; case (: j=3;break; case ): j=4;break; case #: j=5;break; default: j=-1;break; } if(j!=-1) { how=sym[i][j]; num=snum[i][j]; if(how==r) { switch(num) { case 1: A=E,b=3; cout按E-E+T规约endl; break; case 2: A=E,b=1; cout按E-T规约endl; break; case 3: A=T,b=3; cout按T-T*F规约endl; break; case 4: A=T,b=1; cout按T-F规约endl; break; case 5: A=F,b=3; cout按F-(E)规约endl; break; case 6: A=F,b=1; cout按F-id规约endl; break; default: break; } } } } int go(int t,char A)//goto[t,A] { switch(A) { case E: return go2[t][0];break; case T: return go2[t][1];break; case F: return g