这个语法分析器应该算是很老版本的了,被我修改过。 语法分析器C++源代码 供参考。 #include #include #include typedef struct { char R; char r; int flag; }array; typedef struct { char E; char e; }charLode; typedef struct { charLode *base; int top; }charstack; char str[80][80],arr[80][80],brr[80][80]; array F[20]; int m,kk,p,ppp,FF=1; char r[10]; int crr[20][20],FLAG=0; char ccrr1[1][20],ccrr2[20][1]; void Initstack(charstack &s)//定义栈 { s.base=new charLode[20]; s.top=-1; } void push(charstack &s,charLode w) //入栈 { s.top++; s.base[s.top].E=w.E; s.base[s.top].e=w.e; } void pop(charstack &s,charLode &w) //出栈 { w.E=s.base[s.top].E; w.e=s.base[s.top].e; s.top--; } int IsEmpty(charstack s) //判断是否到栈顶 { if(s.top==-1) return 1; else return 0; } int IsLetter(char ch) //判断是不是大写字母(非终结符) { if(ch>='A'&&ch<='Z') return 1; else return 0; } //judge1 是判断是否是算符文法:若产生式中含有两个相继的非终结符则不是算符文法 int judge1(int n) { int j=3,flag=0; for(int i=0;i<=n;i++) while(str[i][j]!='\0') { char a=str[i][j]; char b=str[i][j+1]; if(IsLetter(a)&&IsLetter(b)) //两个非终结符相连,不是算符文法 { flag=1; break; } else j++; } if(flag==1) //根据flag 设定返回值 return 0; else return 1; } //judge2 是判断文法G 是否为算符优先文法:若不是算符文法或若文法中含空字或终结符的优先级不唯一则不是算符优先文法 void judge2(int n) { for(int i=0;i<=n;i++) if(str[i][3]=='~ '||FLAG==1)//'~ '代表空 { cout<<"文法G 不是算符优先文法!"<n) cout<<"文法G 是算符优先文法!"<