实验二 编译理语法分析(算符优先).docVIP

实验二 语法分析 算符优先分析程序 一．实验要求 ⑴ 选择最有代表性的语法分析方法算符优先法 ⑵ 选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 ⑶ 实习时间为 （3）给定表达式文法为： G(E’): E’→#E# E→E+T | T T→T*F |F F→(E)|i (4)分析的句子为: (i+i)*i和i+i)*i 三.实验代码 #include stdafx.h #include stdio.h #include stdlib.h #include iostream.h int k; char a; int j; char q; int r; int r1; char st[10][30]; char data[20][20]; char s[100]; char lable[20]; char input[100]; char string[20][10]; char first[10][10]; char last[10][10]; int fflag[10]={0}; int lflag[10]={0}; int deal(); int zhongjie(char c); int xiabiao(char c); void out(int j,int k,char *s); void firstvt(char c); void lastvt(char c); void table(); void main() { int i,j,k=0; printf(请输入文法规则数：); scanf(%d,r); printf(请输入文法规则：\n); for(i=0;ir;i++) { scanf(%s,st[i]); first[i][0]=0; last[i][0]=0; } for(i=0;ir;i++) { for(j=0;st[i][j]!=\0;j++) { if(st[i][0]A||st[i][0]Z) { printf(不是算符文法!\n); exit(-1); } if(st[i][j]=Ast[i][j]=Z) { if(st[i][j+1]=Ast[i][j+1]=Z) { printf(不是算符文法!\n); exit(-1); } } } } for(i=0;ir;i++) { for(j=0;st[i][j]!=\0;j++) { if((st[i][j]A||st[i][j]Z)st[i][j]!=-st[i][j]!=st[i][j]!=|) lable[k++]=st[i][j]; } } lable[k]=#; lable[k+1]=\0; table(); //输出每个非终结符的FIRSTVT集 printf(每个非终结符的FIRSTVT集为：\n); for(i=0;ir;i++) { printf(%c: ,st[i][0]); for(j=0;jfirst[i][0];j++) { printf(%c ,first[i][j+1]); } p