设计一个给定文法和对应的FIRSTVT和LASTVT集-能依据依据文法和FIRSTVT和LASTVT生成算符优先分析表

1、/算符优先关系模拟符号栈s文法终极符集文法输入符号串用于输入串的分析文法规则个数转化后文法规则个数用来存储文法规则文法非终结符 firstvt集文法非终结符lastvt集标志第i个非终z符的firstvt集是否已求出 标志第i个非终结符的lastvt集是否已求出 对输入串的分析判断字符 c 是否是终极符求字符 c 在算符优先关系表中的下标打印 s 栈求非终结符 c的firstvt集求非终结符c的lastvt集创建文法优先关系表存储文法规则，初始化 firstvt集和lastvt集*/实验二 算符优先分析器#include stdio.h#include stdlib.h#include ios

2、tream.h char data2020;char s100;char lable20;char input100;char string2010;int k;char a;int j;char q;int r;/int r1;/char st1030;/char first1010;/char last1010;/int fflag10=0;/int lflag10=0;/int deal();/int zhongjie(char c);/int xiabiao(char c);/void out(int j,int k,char *s);/void firstvt(char c);/vo

3、id lastvt(char c);/void table();/void main()int i,j,k=0;printf( 请输入文法规则数： );scanf(%d,&r);printf( 请输入文法规则： n);for(i=0;ir;i+) scanf(%s,sti); /firsti0=0;/*firsti0和 lasti0 分别表示 sti0 非终极符的firstvt集和lastvt集中元素的个数*/lasti0=0;for(i=0;ir;i+)/ 判断文法是否合法for(j=0;stij!=0;j+) if(sti0z)printf( 不是算符文法!n);exit(-1);if(s

4、tij=a&stij=a&stij+1=z)printf( 不是算符文法!n);exit(-1); for(i=0;ir;i+)for(j=0;stij!=0;j+)if(stijz)&stij!=-&stij!=&stij!=|)lablek+=stij;lablek=#;lablek+1=0;table();printf(每个非终结符的firstvt集为：n); /输出每个非终结符的firstvt集for(i=0;ir;i+)printf(%c: ,sti0);for(j=0;jfirsti0;j+) printf(%c ,firstij+1); printf(n);printf(每个非终

5、结符的lastvt集为：n); /输出每个非终结符的lastv咪for(i=0;ir;i+)printf(%c: ,sti0);for(j=0;jlasti0;j+)printf(%c ,lastij+1);printf(n);printf( 算符优先分析表如下:n);for(i=0;lablei!=0;i+)printf(t%c,lablei);printf(n);for(i=0;ik+1;i+)printf(%ct,lablei);for(j=0;jk+1;j+)printf(%ct,dataij);printf(n);printf( 请输入文法输入符号串以#结束:);scanf(%s,i

6、nput);deal();void table()char text2010;int i,j,k,t,l,x=0,y=0;int m,n;x=0;for(i=0;ir;i+)firstvt(sti0);lastvt(sti0);for(i=0;i;elsetextxy=stij;y+;textxy=0;x+;y=0;r1=x;输出转化后的文法规则串求每个终结符的推导结果（ 去掉 -后的转化文法，用于最后的规约 ）*/printf( 转化后的文法为:n);for(i=0;ix;i+)/printf(%sn,texti);for(i=0;ix;i+)/*stringi0=texti0;for(j=

7、3,l=1;textij!=0;j+,l+) stringil=textij;stringil=0;for(i=0;ix;i+)for(j=1;textij+1!=0;j+)if(zhongjie(textij)&zhongjie(textij+1)m=xiabiao(textij);n=xiabiao(textij+1); datamn=;if(textij+2!=0&zhongjie(textij)&zhongjie(textij+2)&!zhong jie(textij+1)m=xiabiao(textij);n=xiabiao(textij+2);datamn=;if(zhongjie

8、(textij)&!zhongjie(textij+1)for(k=0;kr;k+)if(stk0=textij+1)break;m=xiabiao(textij);for(t=0;tfirstk0;t+)n=xiabiao(firstkt+1);datamn=;if(!zhongjie(textij)&zhongjie(textij+1)for(k=0;kr;k+)if(stk0=textij)break;n=xiabiao(textij+1);for(t=0;t;m=xiabiao(#);for(t=0;tfirst00;t+)n=xiabiao(first0t+1);datamn=;n=

9、xiabiao(#);for(t=0;t;datann=;/求 firstvt 集void firstvt(char c)int i,j,k,m,n;for(i=0;ir;i+) if(sti0=c) break;if(fflagi=0)n=firsti0+1;m=0;doif(m=2|stim=|)if(zhongjie(stim+1)firstin=stim+1;n+; else if(zhongjie(stim+2) firstin=stim+2;n+;if(stim+1!=c)firstvt(stim+1);for(j=0;jr;j+)if(stj0=stim+1)break;for(

10、k=0;kfirstj0;k+)int t;for(t=0;tn;t+)if(firstit=firstjk+1) break;if(t=n)firstin=firstjk+1;n+;m+;while(stim!=0);firstin=0;firsti0=-n;fflagi=1;求lastvt 集void lastvt(char c)/int i,j,k,m,n;for(i=0;ir;i+)if(sti0=c) break;if(lflagi=0)n=lasti0+1;m=0;doif(stim+1=0|stim+1=|) if(zhongjie(stim)lastin=stim;n+;els

11、eif(zhongjie(stim-1)lastin=stim-1;n+;if(stim!=c)lastvt(stim);for(j=0;jr;j+)if(stj0=stim)break;for(k=0;klastj0;k+)int t;for(t=0;t)out(1,k,s);printf(%c,a);out(i+1,z,input);printf( 规约 n); doq=sj;if(zhongjie(sj-1)j=j-1;else j=j-2;x=xiabiao(sj);y=xiabiao(q);while(dataxy!=);int m,n,n;for(m=j+1;m=k;m+)for(

12、n=0;nr1;n+)for(n=1;stringnn!=0;n+) if(!zhongjie(sm)&!zhongjie(stringnn)if(zhongjie(sm+1)&zhongjie(stringnn+1)&sm+1=stringnn+1)sj+1=stringn0;break;elseif(zhongjie(sm)if(sm=stringnn)sj+1=stringn0;break;k=j+1;if(k=2&a=#)out(1,k,s);printf(%c,a);out(i+1,z,input);printf(结束 n);printf(输入串符合文法的定义！ n);输入串符合文法的定义移进return 1;/elseif(dataxy=|dataxy=)/out(1,k,s);printf(%c,a);out(i+1,z,input);printf( 移进 n);k+;sk=a;i+;elseprintf(nflase);return 0;printf(nflase);return 0;void out(int j,int k,char *s)int n=0;int i;for(i=j;i=k;i+)printf(%c,si);n+;for(;n1