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

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

2、tfMAX;int s;/first的长度char followMAX;int l;/follow的长度1MAX;对输入的格式进行控制，并校验输入是否符合格式int handle(char a)int lenj=Oj,k;len=strlen(a);while(ai!=10)if(ai=$)return 2;if( =ai)ll(9=ai)i+；continue;if(ai 二 A)&(aiv 二 Z)if(ai+l!=-,)ll(ai+2 !=*)printfC产生式格式错误n);return -1;)else J=l;k=0;while(aj!= )&(aj!=9)&(aj!=$)&(aj

3、!=10) if(aj=T)csscountk=A(y； count+;if(aU+1= WU l=9)ll(aj=ll(aj=10) printf(产生式格式错误n)； return 0; csscount0=ai; csscount 1 =ai+1 ; csscount2=ai+2; k=3; j+;continue;)csscount k=aj;k+;j+;csscountk=r0,; 1二j;count+;elseprintf（H产生式格式错误n ”）;return -1;1return 0;从键盘获得输入int input()char aMAX*MAX;int v;printf(输入

4、产生式，产生式之间以空格回车或Tab键分隔，并以$键结束An”); printf(用表示虚拟符号，终结符用大写字母表示，其他字符表示非终结符 n”)；while(l)fgets(a,MAX*MAX,stdin);v=handle(a);if(v=-l)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;icount;i+)strcpy(ai,cssi);1求出含有的非终结符的个数，并把各终结符保存起来for(i=0

5、;icount;i+)for(j=0;jcnt;j+)if(lUJ.ch=aiO)lj.num+;flag=l;break;elseflag=O; if(!cnt)ll(!flag)lcnt.ch=aiO;lcnt.flag=-l;lcnt.num=l;lcnt.s=O;Icnt.l=O;cnt+;flag=l;continue;c=count;while(c)for(i=0;ic;i+)如果该终结符推出 ,从a中删除所有带有该终结符的产生式 if(ai3=)ch=ai0;for(j=0;jc;j+)if(ch=aljO)if(j!=c-l)for(k=j;kc-l ;k+)strcpy(ak

6、,ak+l);c-；j-;)elseC-;j;11)for(j=0;jcnt;j+)if(ch=lj.ch)lj.flag=l； break;)i-； continue;)Ien=strlen(ai);for(j=3;jZ)flag2= 1;break;)if(flag2)for(k=0;kcnt;k+)if(aiO=lk.ch)lk.num;if(lk.num=O)lk.flag=O;break;)if(i!=c-l)for(k=i;kc-1 ;k+)strcpy(ak,ak+l);C；i-；flag2=0;continue;1如果产生式右边为非终结符看看该终结符能不能推出for(j=3;j

7、二A)&(aijv=Z)for(k=0;kcnt;k+)if(aiUJ=lk.ch)if(lk.flag=O)flag2= 1; break;else if(lk.flag=l)for(t=j ;tlen-1 ;t+) ait=ait+l;ailen-l=rO,; j-;Ien; break;)break;if(flag2)break;1if(ai3(y)ch=aiO;for(j=0;jc;j+)if(ch=aUJO)if(j!=c-l)for(k=j;kc-l ;k+) strcpy(ak,ak+l); c-;j-;1elsec)1)i-；for(k=0;kcnt;k+)if(ch=lk.c

8、h) lk.flag=l; break;)1 if(flag2)for(k=O;kcnt;k+)if(aiO=lk.ch)lk.num;if(lk.num=O) lk.flag=O;) if(i!=c-l)for(k=i;kc-1 ;k+) strcpy(ak,ak+l);)C；i-； flag2=0;continue;)1)求每个非终结符的First集合void seekFirstVn()int i,j、k,t,tl,t2,c,item;int len,s,flag=0,flag2=0.fchange;char aMAXMAX,chMAX;for(i=0;icount;i+)strcpy(a

9、i,cssi);)c=count;while(l)fchange=O;for(i=0;ic;i+)右部为，将并入到左部的First中if(ai3=“)/*for(j=0;jcnt;j+)if(lUJ.ch=aiO)for(k=O;klj.s;k+)if(lj.firstk=ai3) flag=l; break;if(!flag)lU.firstl|j.s=ai3; lj.s+;lUJ.firStlU.s=O; fchange=l;break;)flag=O;)*/从当前列表a中删除 if(i!=c-l)for(j=i;jc-l;j+) strcpy(a|j,aj+l);c-;i-； conti

10、nue;len=strlen(ai);产生式右边符号为终结符时，将该终结符并入到左部的First集合中 for(j=3;jlen;j+)if(aiUlT)for(k=0;kcnt;k+)if(aiO=lk.ch)for(t=0;t二A)&(aijv二Z)/*将该非终结符的FIRST集合除去并入到当前 非终结符的FIRST集合中*/for(k=0;ks 三三SE三-二 HUeDumpJ(|一(=二0二兰)电毁s三Hs)七(K二 EUD=三 su3s一) (+ZXS.三VCJO&MOJ (+2s2=v=oH=)OJ) (lp2n=oEE)s(+HU0V10UVOJ) (IP2I=丄二三 9七 s广

11、xsEm 芒s(置EDS(+EUOV0丄)OJ一(也 mnpji)七亠Uuu-IqQSQonuuuoo(善一兰)七lis+;Ii.firstli.s=O; printf(HFIRST(%c): %snH,li.ch,li.first);printf(HnH); break;)求产生式右部的First集合void seekFirstRight()struct Right char aMAX;char firstMAX;int s;rMAX;int i,j,k,t;intt=OJenJen 1 ,flag=O;for(i=0;icount;i+)for(j=0;jcnt;j+)if(!strcmp

12、(cssi+3j.a)flag=l;break;)if(flag)flag=O; continue;strcpy(rj.a5cssi+3);rj-s=O;cnt+;)for(i=0;icnt;i+)len=strlen(ri.a);for(j =0 ;j vie n ;j+)遇到终结符if(ri.aj=”)ri.firstri.s=H;ri.s+;ri.firstri.s=AO;break;)else if(ri.aj,Z,)ri.firstri.s=ri.aj;ri.s+;ri.firstri.s=O;break;)elsefor(k=0;kcnt;k+)if(ri.aU=lk.ch)len

13、l=strlen(lk.first); for(t=0;tlen 1 ;t+)if(lk.firstt!=M)ri.first ri.s=lk.firstt;ri.s+; ri.firstri.s=O;) break;)if(lk.flag)if(j=len-l)ri.firstri.s=M;ri.s+; ri.firstri.s=O;continue;elsebreak;)for(i=0;icnt;i+)printf(FIRST(%s): %snri.a,ri.first);printf(HnH);求每个非终极符的Fo 11 o w集合void seekFollow()int i,j,k,t

14、,tl,t2,t3,c=O;int flag=O,len;int fchange;/判断一次循环是否有改动的地方 char aM AX MAX ,chM AX;for(i=0;icount;i+)len=strlen(cssi);for(j=3;j 二 A)&(cssijv=Z)break;if(j!=len)strcpy(ac,cssi);C+；l0.followl0.l=#;l0.l+;l0.followl0.l=0;while(l)fchange=0;for(i=0;ic;i+)len=strlen(ai); for(j=3;j 二 A)&(aijv 二 Z)判断该非终结符的询一位是否为

15、非终结符，是的话， 将其First集合去后并到其前一位非终结符的Follow集合中 if(aiU-l=W)&(aij-lv二Z) for(k=0;kcnt;k+)if(aij-l=lk.ch) for(t=0;tcnt;t+)if(aij=lt.ch)for(t l=O;t 1 lt.s;t 1 +)if(lt.firsttl=H)continue;for(t2=0;t2l k. 1; t2+) if(lt.firsttl=lk.followt2) break;if(t2=lk.l) fchange= 1;lk.foHowlk.l=lt.firsttl; lk.l+;lk.followlk.l

16、=0,; break;) break;1如果该非终结符是最后一位，/将该产生式左部非终结符的Follow集合加入到当前非终结符的Follow集合中.然后从当前终结符开始向右判断是否为非终结符，是的话，进行相应处理 循环直到当前非终结符推不出或当前为终结符时退出二山qjoso bx4二 q。(兰E旨 s.bxrD=To=OJ.EI+EI二 UTOUOJ.ZH【二三TOUOJ.三-二 HUODuuqoJ-osoonu 二 uoo(rEnig七(0TOUOJ三一=mTo=o二兰)七(+Z 三三vg&)OJ)(+匚二兰VUOUUHOJ(三4IE三S七)(+Huovro=-)OJ(一兰=一0一十)七)(

17、+兰 UOV羊 0=3)点(ZHVSIP)电宜(=A)&(aiU-1 =Z)for(k=0;kcnt;k+)if(aiU-l=lk.ch) for( t=O;tl k. 1 ;t+) if(aij=lk.followt) break;if(t=lk.l)fchange=l;lk.followlk.l=aij;lk.l+;lk.followlk.l=,0,;11)if(!fchange)for(i=0;iMHIaH-LSolK-dMLIL-eHfM-KlbLMK-dt1L：PH-LSo !(?霧瞬结符S-MH !a C:UsersyeyuhuDesktopDebugll.exe *CZ) | 回e e e b e d e dL-eHf M-K!bLM $ FIRST FIRST FIRST FIRST FIRSTFIRST： dbe(? FIRST： a FIRST： e FIRSTCP)： FIRST： d FIRST： e FIRST： de FIRST： bFOLLOW: ttoFOLLOW: #foFOLLOW: ettoFOLLOW : adbettoFOLLOW: ettoPress any key to continue测试数据2：S-aHH-aMdldM-AblA-aMl