安徽工業(yè)大學(xué)編譯原理實(shí)驗(yàn)報(bào)告(共19頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 編譯原理實(shí)驗(yàn)報(bào)告 姓名：葉玉虎 班級(jí)：計(jì)122班 指導(dǎo)老師：王森玉 實(shí)驗(yàn)日期：2015/5/11實(shí)驗(yàn)內(nèi)容：1.求出每個(gè)非終結(jié)符的FIRST集合2.求出每個(gè)產(chǎn)生式右部的FIRST集合3.求出每個(gè)非終結(jié)符的Follow集合實(shí)驗(yàn)環(huán)境： Visual Studio2010實(shí)驗(yàn)?zāi)康? 讓同學(xué)們掌握FIRST集合和FOLLOW集合的求法實(shí)驗(yàn)代碼：#include<stdio.h>#include<string.h>#define MAX 50char cssMAXMAX;/保存所有的產(chǎn)生式int count=0;int cnt=0;struct L/保存

2、所有的終結(jié)符char ch;int flag;/1:能推出,0:不能,初值:-1int num;char firstMAX;int s;/first的長(zhǎng)度char followMAX;int l;/follow的長(zhǎng)度lMAX;/對(duì)輸入的格式進(jìn)行控制,并校驗(yàn)輸入是否符合格式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<

3、='Z')if(ai+1!='-')|(ai+2!='>')printf("產(chǎn)生式格式錯(cuò)誤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(&qu

4、ot;產(chǎn)生式格式錯(cuò)誤n");return 0;csscount0=ai;csscount1=ai+1;csscount2=ai+2;k=3;j+;continue;csscountk=aj;k+;j+;csscountk='0'i=j;count+;elseprintf("產(chǎn)生式格式錯(cuò)誤n");return -1;return 0;/從鍵盤獲得輸入int input()char aMAX*MAX;int v;printf("輸入產(chǎn)生式,產(chǎn)生式之間以空格回車或Tab鍵分隔,并以$鍵結(jié)束.n");printf("用表示虛擬

5、符號(hào),終結(jié)符用大寫字母表示,其他字符表示非終結(jié)符n");while(1)fgets(a,MAX*MAX,stdin);v=handle(a);if(v=-1)return -1;if(v=2)return 0;/求出能推出的非終結(jié)符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);/求出含有的非終結(jié)符的個(gè)數(shù),并把各終結(jié)符保存起來for(i=0;i<count;i+)for(j=0;j<cnt;j+)if

6、(lj.ch=ai0)lj.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+)/如果該終結(jié)符推出，從a中刪除所有帶有該終結(jié)符的產(chǎn)生式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-;

7、elsec-;j-;for(j=0;j<cnt;j+)if(ch=lj.ch)lj.flag=1;break;i-;continue;len=strlen(ai);for(j=3;j<len;j+)/當(dāng)該產(chǎn)生式右邊含有非終結(jié)符時(shí)從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

8、(ak,ak+1);c-;i-;flag2=0;continue;/如果產(chǎn)生式右邊為非終結(jié)符看看該終結(jié)符能不能推出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(ai

9、3='0')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;contin

10、ue;/求每個(gè)非終結(jié)符的First集合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

11、=ai3)flag=1;break;if(!flag)lj.firstlj.s=ai3;lj.s+;lj.firstlj.s='0'fchange=1;break;flag=0;*/從當(dāng)前列表a中刪除if(i!=c-1)for(j=i;j<c-1;j+)strcpy(aj,aj+1);c-;i-;continue;len=strlen(ai);/產(chǎn)生式右邊符號(hào)為終結(jié)符時(shí),將該終結(jié)符并入到左部的First集合中for(j=3;j<len;j+)if(aij<'A')|(aij>'Z')for(k=0;k<cnt;k+)

12、if(ai0=lk.ch)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中刪除該條產(chǎn)生式if(i!=c-1)for(k=i;k<c-1;k+)strcpy(ak,ak+1);c-;i-;break;/產(chǎn)生式右邊符號(hào)為非終結(jié)符時(shí)else if(aij>='A')&&(aij<='Z')/*將該非終結(jié)符的FIRST集

13、合除去并入到當(dāng)前非終結(jié)符的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

14、)continue;elsebreak;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;/求產(chǎn)生式右部的First集合void seekFirstRight()struct Rightchar aMAX;char firstMAX;int s; rMAX;int i,j,k,t;int cnt=0,

15、len,len1,flag=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+)/遇到終結(jié)符if(ri.aj='')ri.firstri.s=''ri.s+;ri.firstri.s='0'break;else if(

16、ri.aj<'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=

17、''ri.s+;ri.firstri.s='0'continue;elsebreak;for(i=0;i<cnt;i+)printf("FIRST(%s): %sn",ri.a,ri.first);printf("n");/求每個(gè)非終極符的Follow集合void seekFollow()int i,j,k,t,t1,t2,t3,c=0;int flag=0,len;int fchange;/判斷一次循環(huán)是否有改動(dòng)的地方char aMAXMAX,chMAX;for(i=0;i<count;i+)len=strl

18、en(cssi);for(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、9;)/判斷該非終結(jié)符的前一位是否為非終結(jié)符,是的話,/將其First集合去后并到其前一位非終結(jié)符的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;i

20、f(t2=lk.l)fchange=1;lk.followlk.l=lt.firstt1;lk.l+;lk.followlk.l='0'break;break;/如果該非終結(jié)符是最后一位,/將該產(chǎn)生式左部非終結(jié)符的Follow集合/加入到當(dāng)前非終結(jié)符的Follow集合中./然后從當(dāng)前終結(jié)符開始向右判斷是否為非終結(jié)符，是的話,進(jìn)行相應(yīng)處理/循環(huán)直到當(dāng)前非終結(jié)符推不出或當(dāng)前為終結(jié)符時(shí)退出if(j=len-1)t3=j;strcpy(ch,ai);while(!flag)if(cht3>='A')&&(cht3<='Z')f

21、or(k=0;k<cnt;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;/如果當(dāng)前位為終結(jié)符，判斷其前一位是否為非終結(jié)符/是的話,將該終結(jié)符并到該非終結(jié)符的Follow集合中elseif(aij-1>='A')&&(aij-1<='Z')for(k=0;k<cnt;k+)if(aij-1=lk.ch)for(t=0;t&l