编译原理实验—算符优先分析.docVIP

代码： #includeiostream #includefstream #includestdio.h #includestdlib.h #includestring.h using namespace std; char str1[50][50]; //存放优先表 struct csc{ //用结构体数组来存放产生式 char Left; //存放产生式的左部 char Right[100]; //存放产生式的右部 }G[100]; struct db{ char VN; //用于存放FIRSTVT(P)和LASTVT(P)的非终结符 char VtoT[100]; //用于存放FIRSTVT(P)和LASTVT(P)的终结符 }firstvt[100],lastvt[100]; int Capital(char ch) //判断是否是非终结符，默认大写字母为非终结符，其他为终结符 { if(ch=Ach=Z) return 1; else return 0; } void Issfwf(csc G[],int length) //判断文法是否为算符文法 { int i,j; int flag=0; for(i=0;ilength;i++) { for(j=0;jstrlen(G[i].Right)-1;j++) if(Capital(G[i].Right[j])==1Capital(G[i].Right[j+1])==1) { flag=1; break; } } if(flag==1) { cout该文法不是算符文法!endl; return ; } else cout该文法是算符文法!endl; } void Clean(db VNT[],int length1) //去掉集合中重复部分 { char str1[20]; char str2[20][100]; int i,j,k,t; int length; int flag; for(i=0;ilength1;i++) { str1[i]=VNT[i].VN; strcpy(str2[i],VNT[i].VtoT); } for(i=0;ilength1;i++) memset(VNT[i].VtoT,0,sizeof(VNT[i].VtoT)); for(i=0;ilength1;i++) { t=0; length=strlen(str2[i]); for(j=0;jlength;j++) { flag=1; for(k=0;kt;k++) if(VNT[i].VtoT[k]==str2[i][j]) flag=0; if(flag==1) VNT[i].VtoT[t++]=str2[i][j]; } length=strlen(VNT[i].VtoT); } } void FIRSTVT(csc G[],db firstvt[],int length) //求各非终结符的FIRSTVT集合 { int flag=0,length1=0; int i,j,k; for(i=0;i100;i++) memset(firstvt[i].VtoT,0,sizeof(firstvt[i].VtoT)); while(flaglength) { j=0; firstvt[length1].VN=G[flag].Left; while(firstvt[length1].VN==G[flag].Left) { if(Capital(G[flag].Right[0])==0) //P-a...则将a加入firstvt(P)中 firstvt[length1].VtoT[j++]=G[flag].Right[0]; else if(Capital(G[flag].Right[0])==1Capital(G[flag].Right[1])==0) //P-Qa...则将a加入firstvt(P)中 firstvt[length1].VtoT[j++]=G[flag].Right[1]; flag++; } length1++; } for(i=length-1;i=0;i--) //P-Q...，则将Q中的终结符加入P中 if(Capital(G[i].Right[0])==1G[i].Left!=G[i].Right[0]) { for(j=0;jlength1;j++