C++算符优先分析语法分析.docVIP

#include stdio.h #include stdlib.h #include iostream.h #includestdio.h #includestring.h char data[20][20]; //算符优先关系 char s[100]; //模拟符号栈s char lable[20]; //文法终极符集 char input[100]; //文法输入符号串 char string[20][10]; //用于输入串的分析 int k; char a; int j; char q; int r; //文法规则个数 int r1; int m,n,N; //转化后文法规则个数 char st[10][30]; //用来存储文法规则 char first[10][10]; //文法非终结符FIRSTVT集 char last[10][10]; //文法非终结符LASTVT集 int fflag[10]={0}; //标志第i个非终结符的FIRSTVT集是否已求出 int lflag[10]={0}; //标志第i个非终结符的LASTVT集是否已求出 int deal(); //对输入串的分析 int zhongjie(char c); //判断字符c是否是终极符 int xiabiao(char c); //求字符c在算符优先关系表中的下标 void out(int j,int k,char *s); //打印s栈 void firstvt(char c); //求非终结符c的FIRSTVT集 void lastvt(char c); //求非终结符c的LASTVT集 void table(),shouji(),weiji(),ab(),analysis(),discrimin(),tuichu(); //创建文法优先关系表 void main() { int i,j; printf(请输入文法规则数：); scanf(%d,r); printf(请输入文法规则：\n); for(i=0;ir;i++) { scanf(%s,st[i]); //存储文法规则，初始化FIRSTVT集和LASTVT集*/ first[i][0]=0; /*first[i][0]和last[i][0]分别表示st[i][0]非终极 　　　　　　　　　　　　　　符的FIRSTVT集和LASTVT集中元素的个数*/ 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[