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

实验二 算符优先文法及FIRSTVT集一. 实验目的:掌握算符优先文法FIRSTVT集的求法 二. 实验要求:a) 文法可以在程序中指定，也可以在程序运行时从键盘输入；b) digit表示终结符；c) 在屏幕上输出最终结果；三. 实验题目:求以下文法所有非终结符的FIRSTVT集LEEE+TETTT*FTFF(E)Fdigit4. 程序代码:#include #include #include using namespace std;/*-By 舒婷; _ 好坑爹啊, 不解释好吗?-*/struct wordchar name100;int id;char str100100;int num100100;int l1,l2,l3;/l1语句个数,l2非终结符个数,l3终结符个数.vector Q26;/26个大写vector LL2,LL3;int vis1000;void geshu()/l2,l3个数;int i,j,h;char s100,k;for(i=0;il1;i+)int len=strlen(stri);numi0=0;for(j=0;jlen;j+)if(j=0)k=0;sk+=stri0;sk=0;bool f=true;int n;for(h=0;h=A&sk=Z)s+k=0;int n;bool f=true;for(h=0;h=a&sk=z)while(j+1=a&strij+1=z)s+k=stri+j;s+k=0;/coutsendl;bool f=true;int n;for(h=0;hLL3.size();h+)if(strcmp(s,LL3)=0)f=false;n=LL3h.id;break;if(f)word t;strcpy(,s);l3+;t.id=(-1)*l3;n=t.id;LL3.push_back(t);numi+numi0=n;elses+k=0;bool f=true;int n;for(h=0;hLL3.size();h+)if(strcmp(s,LL3)=0)f=false;n=LL3h.id;break;if(f)word t;strcpy(,s);l3+;t.id=(-1)*l3;n=t.id;LL3.push_back(t);numi+numi0=n;void move()/改变int i,j;for(i=0;il1;i+)int m=numi1;int pos=LL20-65;for(j=2;j=0)word t;0=0;t.id=LL20-65;Qpos.push_back(t);elseword t;int mm=-1*numij-1;t.id=LL3mm.id;strcpy(,LL3);Qpos.push_back(t);break;void ans()/转存int i,j,h;for(i=0;iLL2.size();i+)int m=LL20-65;for(j=0;j=0)for(h=0;hQQmj.id.size();h+)Qm.push_back(QQmj.idh);void print()/输出printf(此文法的FIRST集为:n);int i,j;for(i=0;iLL2.size();i+)printf(FIRSTVT(%s)= ,LL2);bool f=true;int m=LL20-65;memset(vis,0,sizeof(vis);for(j=0;jQm.size();j+)if(Qmj.id0)int n=Qmj.id*(-1)-1;if(!visn)if(f)coutLL3;f=false;elsecout,LL3;visn=1;printf( n);int main()char s100;l1=l2=l3=0;while(gets(s)strcpy(strl1+,s);geshu();move();ans();print();return 0;5. 程序运行及调试:输入:LEEE+TETTT*FTFF(E)Fdigit输出:此文法的FIRS