实验二---求文法中每个非终结符的FIRSTVT集

1、精选优质文档-倾情为你奉上实验二 算符优先文法及FIRSTVT集1 实验目的：掌握算符优先文法FIRSTVT集的求法2 实验内容：求以下文法所有非终结符的FIRSTVT集 L®EE®E+TE®TT®T*FT®FF®(E)F®digit3 实验要求：a) 文法可以在程序中指定，也可以在程序运行时从键盘输入；b) digit表示终结符；c) 在屏幕上输出最终结果；编码：专心-专注-专业#include<iostream>#include<string.h>using namespace std;#defi

2、ne MAX 100struct STACKint left;int right;int search(char t,char *str,int num)int i;for(i=0;i<num;i+)if(t=stri)return i;return -1;int main()char wenfaMAXMAX;/00个长度为100的产生式char strMAX;char zhongjiefuMAX;char feizhongjiefuMAX;char tempMAX;int i,j,k;int flag1=0,flag2=0,flag3=0;bool FMAXMAX;STACK SMAX

3、;int top=-1;memset(F,false,sizeof(F);cout<<"请输入产生式，最后以end结束"<<endl;while(cin>>str&&strcmp(str,"end")/只要str不等end，返回值就不为0；strcmp(const char *s1,const char * s2); 说明：当s1<s2时，返回值<0 当s1=s2时，返回值=0 当s1>s2时，返回值>0 strcpy(wenfaflag1+,str);/-求出不重复的非终结符集

4、和终结符集-for(i=0;i<flag1;i+)/取非终结符；if(i=0)feizhongjiefuflag2+=wenfai0;/存法产生式的非终结符elsefor(j=0;j<flag2;j+)if(wenfai0=feizhongjiefuj)break;if(j=flag2)feizhongjiefuflag2+=wenfai0;for(i=0;i<flag1;i+)/取终结符int count=0;for(j=3;j<strlen(wenfai);j+)tempcount+=wenfaij;tempcount='0'if(strcmp(te

5、mp,"digit")=0)if(i=0)zhongjiefuflag3+=' 'elsefor(j=0;j<flag3;j+)if(zhongjiefuj=' ')break;if(j=flag3)zhongjiefuflag3+=' 'elsefor(j=3;j<strlen(wenfai);j+)if(j=3&&(wenfaij>'Z'|wenfaij<'A')&&flag3=0)zhongjiefuflag3+=wenfaij;el

6、sefor(k=0;k<flag3;k+)if(wenfaij=zhongjiefuk)break;if(k=flag3&&(wenfaij>'Z'|wenfaij<'A')zhongjiefuflag3+=wenfaij;/开始int a,b;for(i=0;i<flag1;i+)if(wenfai3>'Z'|wenfai3<'A')int count=0;for(j=3;j<strlen(wenfai);j+)tempcount+=wenfaij;tempcount=&

7、#39;0'if(strcmp(temp,"digit")=0)a=search(wenfai0,feizhongjiefu,flag2);b=search(' ',zhongjiefu,flag3);Fab=true;top+;Stop.left=a;Stop.right=b;elsea=search(wenfai0,feizhongjiefu,flag2);b=search(wenfai3,zhongjiefu,flag3);Fab=true;top+;Stop.left=a;Stop.right=b;elseint count=0;for(j=

8、4;j<strlen(wenfai);j+)tempcount+=wenfaij;tempcount='0'if(strcmp(temp,"")/避免后续所指单词没有内容。if(strcmp(temp,"digit")=0)a=search(wenfai0,feizhongjiefu,flag2);b=search(' ',zhongjiefu,flag3);Fab=true;top+;Stop.left=a;Stop.right=b;elseif(wenfai4>'Z'|wenfai4<

9、'A')a=search(wenfai0,feizhongjiefu,flag2);b=search(wenfai4,zhongjiefu,flag3);Fab=true;top+;Stop.left=a;Stop.right=b;while(top!=-1)char B,a;int t1;B=feizhongjiefuStop.left;a=zhongjiefuStop.right;t1=Stop.right;for(i=0;i<flag1;i+)int t;t=search(wenfai0,feizhongjiefu,flag2);if(wenfai3=B&&

10、amp;B!=wenfai0&&Ftt1=false)Ftt1=true; Stop.left=t;Stop.right=t1;top+;top-;for(i=0;i<flag2;i+)cout<<"FIRSTVT("<<feizhongjiefui<<")="for(j=0;j<flag3-1;j+)if(Fij=true)if(zhongjiefuj=' ')cout<<"digit,"elsecout<<zhongjiefuj<<",&q