编译原理语法分析器.docVIP

编译原理语法分析器 #includeiostream.h #includestring.h #includestdio.h 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=Ach=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) return 0; else return 1; } //judge2是判断文法G是否为算符优先文法：若不是算符文法或若文法中含空字或终结符的优先级不唯一则不是算符优先文法 void judge2(int n) { for(int i=0;i=n;i++) if(str[i][3]==~||judge1(n)==0||FLAG==1)//~代表空字 {cout文法G不是算符优先文法!endl;FF=0;break;} if(in) cout文法G是算符优先文法!endl; } //search1是查看存放终结符的数组r中是否含有重复的终结符 int search1(char r[],int kk,char a) { for(int i=0;ikk;i++) if(r[i]==a) break; if(i==kk) return 0; else return 1; } //createF函数是用F数组存放每个终结符与非终结符和组合，并且值每队的标志位为0;F数组是一个结构体 void createF(int n) { int k=0,i=1;char g; char t[20];//t数组用来存放非终结符 t[0]=str[0][0]; while(i=n) { if(t[k]!=str[i][0]) {k++;t[k]=str[i][0];g=t[k];i++;} else i++; } kk=0; char c; for(i=0;i=n;i++) { int j=3; while(str[i][j]!=\0) { c=str[i][j]; if(IsLetter(c)==0) { if(!search1(r,kk,c)) r[kk]=c;kk++;//r数组用来存放终结符 } j++; } } m=0; for(i=0;ik;i++) for(int j=0;jkk-1;j++) { F[m].R=t[i]; F[m].r=r[j]; F[m].flag=0; m++; }