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

《实验二---求文法中每个非终结符的FIRSTVT集.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验二算符优先文法及FIRSTVT集1．实验目的：掌握算符优先文法FIRSTVT集的求法2．实验内容：求以下文法所有非终结符的FIRSTVT集L®EE®E+TE®TT®T*FT®FF®(E)F®digit3．实验要求：a)文法可以在程序中指定，也可以在程序运行时从键盘输入；b)digit表示终结符；c)在屏幕上输出最终结果；编码：#include#includeusingnamespacestd;#defineMAX100structSTACK{intleft;intright;};intsearch(chart,char*str,intnum){i

2、nti;for(i=0;i

3、l;while(cin>>str&&strcmp(str,"end"))//只要str不等end，返回值就不为0；strcmp(constchar*s1,constchar*s2);说明：当s1s2时，返回值>0{strcpy(wenfa[flag1++],str);}//------------求出不重复的非终结符集和终结符集------------for(i=0;i

4、(j=0;j

5、;j'Z'

6、

7、wenfa[i][j]<'A')&&flag3==0){zhongjiefu[flag3++]=wenfa[i][j];}else{for(k=0;k

8、>'Z'

9、

10、wenfa[i][j]<'A')){zhongjiefu[flag3++]=wenfa[i][j];}}}}}//开始inta,b;for(i=0;i'Z'

11、

12、wenfa[i][3]<'A'){intcount=0;for(j=3;j

13、,zhongjiefu,flag3);F[a][b]=true;top++;S[top].left=a;S[top].right=b;}else{a=search(wenfa[i][0],feizhongjiefu,flag2);b=search(wenfa[i][3],zhongjiefu,flag3);F[a][b]=true;top++;S[top].left=a;S[top].right=b;}}else{int