安徽工业大学编译原理实验报告

1、 编译原理实验报告 姓名：叶玉虎 班级：计122班 指导老师：王森玉 实验日期：2015/5/11实验内容：1.求出每个非终结符的FIRST集合2.求出每个产生式右部的FIRST集合3.求出每个非终结符的Follow集合实验环境： Visual Studio2010实验目的: 让同学们掌握FIRST集合和FOLLOW集合的求法实验代码：#include<stdio.h>#include<string.h>#define MAX 50char cssMAXMAX;/保存所有的产生式int count=0;int cnt=0;struct L/保存所有的终结符char ch

2、;int flag;/1:能推出,0:不能,初值:-1int num;char firstMAX;int s;/first的长度char followMAX;int l;/follow的长度lMAX;/对输入的格式进行控制,并校验输入是否符合格式int handle(char a)int len,i=0,j,k;len=strlen(a);while(ai!=10)if(ai='$')return 2;if(' '=ai)|(9=ai)i+;continue;if(ai>='A')&&(ai<='Z')

3、if(ai+1!='-')|(ai+2!='>')printf("产生式格式错误n");return -1;elsej=i;k=0;while(aj!=' ')&&(aj!=9)&&(aj!='$')&&(aj!=10)if(aj='|')csscountk='0'count+;if(aj+1=' ')|(aj=9)|(aj='$')|(aj=10)printf("产生式格式错误n&q

4、uot;);return 0;csscount0=ai;csscount1=ai+1;csscount2=ai+2;k=3;j+;continue;csscountk=aj;k+;j+;csscountk='0'i=j;count+;elseprintf("产生式格式错误n");return -1;return 0;/从键盘获得输入int input()char aMAX*MAX;int v;printf("输入产生式,产生式之间以空格回车或Tab键分隔,并以$键结束.n");printf("用表示虚拟符号,终结符用大写字母表示

5、,其他字符表示非终结符n");while(1)fgets(a,MAX*MAX,stdin);v=handle(a);if(v=-1)return -1;if(v=2)return 0;/求出能推出的非终结符void seekEmpty()int i,j,k,t;int flag=0,flag2=0;int len,c;char aMAXMAX,ch;for(i=0;i<count;i+)strcpy(ai,cssi);/求出含有的非终结符的个数,并把各终结符保存起来for(i=0;i<count;i+)for(j=0;j<cnt;j+)if(lj.ch=ai0)lj

6、.num+;flag=1;break;elseflag=0;if(!cnt)|(!flag)lcnt.ch=ai0;lcnt.flag=-1;lcnt.num=1;lcnt.s=0;lcnt.l=0;cnt+;flag=1;continue;c=count;while(c)for(i=0;i<c;i+)/如果该终结符推出，从a中删除所有带有该终结符的产生式if(ai3='')ch=ai0;for(j=0;j<c;j+)if(ch=aj0)if(j!=c-1)for(k=j;k<c-1;k+)strcpy(ak,ak+1);c-;j-;elsec-;j-;for

7、(j=0;j<cnt;j+)if(ch=lj.ch)lj.flag=1;break;i-;continue;len=strlen(ai);for(j=3;j<len;j+)/当该产生式右边含有非终结符时从a中删除该条记录if(aij<'A')|(aij>'Z')flag2=1;break;if(flag2)for(k=0;k<cnt;k+)if(ai0=lk.ch)lk.num-;if(lk.num=0)lk.flag=0;break;if(i!=c-1)for(k=i;k<c-1;k+)strcpy(ak,ak+1);c-;

8、i-;flag2=0;continue;/如果产生式右边为非终结符看看该终结符能不能推出for(j=3;j<len;j+)if(aij>='A')&&(aij<='Z')for(k=0;k<cnt;k+)if(aij=lk.ch)if(lk.flag=0)flag2=1;break;else if(lk.flag=1)for(t=j;t<len-1;t+)ait=ait+1;ailen-1='0'j-;len-;break;break;if(flag2)break;if(ai3='0'

9、)ch=ai0;for(j=0;j<c;j+)if(ch=aj0)if(j!=c-1)for(k=j;k<c-1;k+)strcpy(ak,ak+1);c-;j-;elsec-;j-;i-;for(k=0;k<cnt;k+)if(ch=lk.ch)lk.flag=1;break;if(flag2)for(k=0;k<cnt;k+)if(ai0=lk.ch)lk.num-;if(lk.num=0)lk.flag=0;if(i!=c-1)for(k=i;k<c-1;k+)strcpy(ak,ak+1);c-;i-;flag2=0;continue;/求每个非终结符的F

10、irst集合void seekFirstVn()int i,j,k,t,t1,t2,c,item;int len,s,flag=0,flag2=0,fchange;char aMAXMAX,chMAX;for(i=0;i<count;i+)strcpy(ai,cssi);c=count;while(1)fchange=0;for(i=0;i<c;i+)/右部为,将并入到左部的First中if(ai3='')/*for(j=0;j<cnt;j+)if(lj.ch=ai0)for(k=0;k<lj.s;k+)if(lj.firstk=ai3)flag=1;b

11、reak;if(!flag)lj.firstlj.s=ai3;lj.s+;lj.firstlj.s='0'fchange=1;break;flag=0;*/从当前列表a中删除if(i!=c-1)for(j=i;j<c-1;j+)strcpy(aj,aj+1);c-;i-;continue;len=strlen(ai);/产生式右边符号为终结符时,将该终结符并入到左部的First集合中for(j=3;j<len;j+)if(aij<'A')|(aij>'Z')for(k=0;k<cnt;k+)if(ai0=lk.ch)

12、for(t=0;t<lk.s;t+)if(aij=lk.firstt)flag=1;break;if(!flag)lk.firstlk.s=aij;lk.s+;lk.firstlk.s='0'fchange=1;flag=0;break;/从a中删除该条产生式if(i!=c-1)for(k=i;k<c-1;k+)strcpy(ak,ak+1);c-;i-;break;/产生式右边符号为非终结符时else if(aij>='A')&&(aij<='Z')/*将该非终结符的FIRST集合除去并入到当前非终结符的

13、FIRST集合中*/for(k=0;k<cnt;k+)if(aij=lk.ch)for(t=0;t<cnt;t+)if(ai0=lt.ch)for(t1=0;t1<lk.s;t1+)for(t2=0;t2<lt.s;t2+)if(lk.firstt1=lt.firstt2)break;if(t2=lt.s)&&(lk.firstt1)!='')fchange=1;lt.firstlt.s=lk.firstt1;lt.s+;lt.firstlt.s='0'break;break;if(lk.flag)continue;els

14、ebreak;if(!fchange)for(i=0;i<cnt;i+)if(li.flag)li.firstli.s=''li.s+;li.firstli.s='0'printf("FIRST(%c): %sn",li.ch,li.first);printf("n");break;/求产生式右部的First集合void seekFirstRight()struct Rightchar aMAX;char firstMAX;int s; rMAX;int i,j,k,t;int cnt=0,len,len1,flag

15、=0;for(i=0;i<count;i+)for(j=0;j<cnt;j+)if(!strcmp(cssi+3,rj.a)flag=1;break;if(flag)flag=0;continue;strcpy(rj.a,cssi+3);rj.s=0;cnt+;for(i=0;i<cnt;i+)len=strlen(ri.a);for(j=0;j<len;j+)/遇到终结符if(ri.aj='')ri.firstri.s=''ri.s+;ri.firstri.s='0'break;else if(ri.aj<'

16、;A')|(ri.aj>'Z')ri.firstri.s=ri.aj;ri.s+;ri.firstri.s='0'break;elsefor(k=0;k<cnt;k+)if(ri.aj=lk.ch)len1=strlen(lk.first);for(t=0;t<len1;t+)if(lk.firstt!='')ri.firstri.s=lk.firstt;ri.s+;ri.firstri.s='0'break;if(lk.flag)if(j=len-1)ri.firstri.s=''ri.

17、s+;ri.firstri.s='0'continue;elsebreak;for(i=0;i<cnt;i+)printf("FIRST(%s): %sn",ri.a,ri.first);printf("n");/求每个非终极符的Follow集合void seekFollow()int i,j,k,t,t1,t2,t3,c=0;int flag=0,len;int fchange;/判断一次循环是否有改动的地方char aMAXMAX,chMAX;for(i=0;i<count;i+)len=strlen(cssi);for(

18、j=3;j<len;j+)if(cssij>='A')&&(cssij<='Z')break;if(j!=len)strcpy(ac,cssi);c+;l0.followl0.l='#'l0.l+;l0.followl0.l='0'while(1)fchange=0;for(i=0;i<c;i+)len=strlen(ai);for(j=3;j<len;j+)if(aij>='A')&&(aij<='Z')/判断该非终结符的前

19、一位是否为非终结符,是的话,/将其First集合去后并到其前一位非终结符的Follow集合中if(aij-1>='A')&&(aij-1<='Z')for(k=0;k<cnt;k+)if(aij-1=lk.ch)for(t=0;t<cnt;t+)if(aij=lt.ch)for(t1=0;t1<lt.s;t1+)if(lt.firstt1='')continue;for(t2=0;t2<lk.l;t2+)if(lt.firstt1=lk.followt2)break;if(t2=lk.l)fch

20、ange=1;lk.followlk.l=lt.firstt1;lk.l+;lk.followlk.l='0'break;break;/如果该非终结符是最后一位,/将该产生式左部非终结符的Follow集合/加入到当前非终结符的Follow集合中./然后从当前终结符开始向右判断是否为非终结符，是的话,进行相应处理/循环直到当前非终结符推不出或当前为终结符时退出if(j=len-1)t3=j;strcpy(ch,ai);while(!flag)if(cht3>='A')&&(cht3<='Z')for(k=0;k<c

21、nt;k+)if(ch0=lk.ch)for(t=0;t<cnt;t+)if(cht3=lt.ch)for(t1=0;t1<lk.l;t1+)for(t2=0;t2<lt.l;t2+)if(lk.followt1=lt.followt2)break;if(t2!=lt.l)continue;elsefchange=1;lt.followlt.l=lk.followt1;lt.l+;lt.followlt.l='0'if(lt.flag)cht3-='0'elseflag=1;t3-;break;break;elsebreak;flag=0;/如果当前位为终结符，判断其前一位是否为非终结符/是的话,将该终结符并到该非终结符的Follow集合中elseif(aij-1>='A')&&(aij-1<='Z')for(k=0;k<cnt;k+)if(aij-1=lk.ch)for(t