《设计一个给定文法和对应的FIRSTVT和LASTVT集-能依据依据文法和FIRSTVT和LASTVT生成算符优先分析表.docx》由会员分享，可在线阅读，更多相关《设计一个给定文法和对应的FIRSTVT和LASTVT集-能依据依据文法和FIRSTVT和LASTVT生成算符优先分析表.docx（13页珍藏版）》请在三一文库上搜索。
1、实验二算符优先分析器#include stdio.h#include stdlib.h#include iostream.hchar data2020;/算符优先关系char s100;/模拟符号栈 schar lable20;/文法终极符集char input100;/文法输入符号串char string2010;/用于输入串的分析int k;char a;int j;char q;int r;/文法规则个数int r1;/转化后文法规则个数char st1030;/用来存储文法规则char first1010;/文法非终结符FIRSTVT集char last1010;/文法非终结符LAST
2、VT集int fflag10=0;/标志第 i个非终结符的FIRSTVT集是否已求出int lflag10=0;/标志第 i个非终结符的LASTVT集是否已求出int deal();/对输入串的分析int zhongjie(char c);/判断字符 c 是否是终极符int xiabiao(char c);/求字符 c 在算符优先关系表中的下标void out(int j,int k,char *s);/打印 s 栈void firstvt(char c);/求非终结符 c 的 FIRSTVT集void lastvt(char c);/求非终结符 c 的 LASTVT集void table()
3、;/创建文法优先关系表void main()int i,j,k=0;printf(请输入文法规则数：);scanf(%d,&r);printf(请输入文法规则：n);for(i=0;ir;i+)scanf(%s,sti);/存储文法规则，初始化FIRSTVT集和LASTVT集*/firsti0=0;/*firsti0符的和FIRSTVT集和lasti0分别表示sti0LASTVT集中元素的个数*/非终极lasti0=0;for(i=0;ir;i+)/判断文法是否合法for(j=0;stij!=0;j+)if(sti0Z)printf(不是算符文法 !n);exit(-1);if(stij=A&
4、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( 每个非终结符的 LASTV
5、T集为： n); / 输出每个非终结符的 LASTVT集 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,input
6、);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(转化后的文法为for(i=0;ix;i+):n);/输出转化后的文法规则串printf(%sn,texti);for(i=0;i后的转化文法，用于最后的规约)*/stringi0=texti0;for(j=3,l=1;textij!=0;j+,l+)stringil
7、=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(textij)&!zhongjie(textij+1)for(
8、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=xiabiao(#);for(t=0;t;datann=;voi
9、d firstvt(char c)/求 FIRSTVT集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+;elseif(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(k=0;kfirstj0;k+)int t;for(t=0;tn;t+)if
10、(firstit=firstjk+1)break;if(t=n)firstin=firstjk+1;n+;m+;while(stim!=0);firstin=0;firsti0=-n;fflagi=1;void lastvt(char c)/求 LASTVT集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+;elseif(zhongjie(stim-1)lastin=stim-1;n+;if(s
11、tim!=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(N=0;Nr1;N+)for(n=1;stringNn!=0;n+)if(!zhong
12、jie(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(printf(结束 n);输入串符合文法的定义！n);return 1;/输入串符合文法的定义elseif(dataxy=|dataxy=)/移进out(1,
13、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(;n15;n+)printf( );intxiabiao(charc)/求字符c 在算符优先关系表中的下标int i;for(i=0;lablei!=0;i+)if(c=lablei)return i;return -1;int zhongjie(char c)/判断字符c 是否是终极符int i;for(i=0;lablei!=0;i+)if(c=lablei)return 1;return 0;