实验二算符优先文法及FIRSTVT集.docVIP

实验二 算符优先文法及FIRSTVT集 一. 实验目的: 掌握算符优先文法FIRSTVT集的求法 二. 实验要求: a) 文法可以在程序中指定，也可以在程序运行时从键盘输入； b) digit表示终结符； c) 在屏幕上输出最终结果； 三. 实验题目: 求以下文法所有非终结符的FIRSTVT集 L→E E→E+T E→T T→T*F T→F F→(E) F→digit 程序代码: #include iostream #include string.h #include vector using namespace std; /*--------------------- By 舒婷; ^ _ ^ 好坑爹啊, 不解释好吗? ---------------------*/ struct word { char name[100]; int id; }; char str[100][100]; int num[100][100]; int l1,l2,l3;//l1语句个数,l2非终结符个数,l3终结符个数. vectorword Q[26];//26个大写 vectorword LL2,LL3; int vis[1000]; void geshu()//l2,l3个数; { int i,j,h; char s[100],k; for(i=0;il1;i++) { int len=strlen(str[i]); num[i][0]=0; for(j=0;jlen;j++) { if(j==0) { k=0; s[k++]=str[i][0]; s[k]=0; bool f=true; int n; for(h=0;hLL2.size();h++) { if(strcmp(s,LL2[h].name)==0) { f=false; n=LL2[h].id; break; } } if(f) { word t; strcpy(t.name,s); t.id=l2++; n=t.id; LL2.push_back(t); } j+=2; num[i][++num[i][0]]=n; } else { k=0; s[k]=str[i][j]; if(s[k]=As[k]=Z) { s[++k]=0; int n; bool f=true; for(h=0;hLL2.size();h++) { if(strcmp(s,LL2[h].name)==0) { f=false; n=LL2[h].id; break; } } if(f) { word t; strcpy(t.name,s); t.id=l2++; n=t.id; LL2.push_back(t); } num[i][++num[i][0]]=n; } else { if(s[k]=as[k]=z) { while(j+1lenstr[i][j+1]=astr[i][j+1]=z) s[++k]=str[i][++j]; s[++k]=0; // coutsendl; bool f=true; int n; for(h=0;hLL3.size();h++) { if(strcmp(s,LL3[h].name)==0) { f=false; n=LL3[h].id; break; } } if(f) { word t; strcpy(t.name,s); l3++; t.id=(-1)*l3; n=t.id; LL3.push_back(t); } num[i][++num[i][0]]=n; } else { s[++k