1、精選優(yōu)質(zhì)文檔-傾情為你奉上上海電力學(xué)院編譯原理實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)題目： 自上而下的語法分析院系： 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院專業(yè)年級： 20 年 月日實(shí)驗(yàn)二 自上而下的語法分析一、實(shí)驗(yàn)?zāi)康模?通過本實(shí)驗(yàn)理解語法分析的作用，分析對象、分析的方式和處理的結(jié)果，是重點(diǎn)內(nèi)容。 二、實(shí)驗(yàn)學(xué)時(shí)： 4學(xué)時(shí)。 三、實(shí)驗(yàn)內(nèi)容 根據(jù)給出的簡單語言的語法構(gòu)成規(guī)則（見五），編制語法分析程序，要求能將詞法分析輸出的單詞文件用給定的語法規(guī)則書寫的源程序進(jìn)行語法分析，輸出相應(yīng)的語法分析結(jié)果和錯(cuò)誤信息。 關(guān)于錯(cuò)誤信息：不要求錯(cuò)誤種類，只需給出出錯(cuò)位置(當(dāng)前的輸入符號)。 四、實(shí)驗(yàn)方法 遞歸下降法及LL(1)分析法。首先需手工將文法改寫

2、成LL（1）文法。選用遞歸下降法時(shí)需手工求出各個(gè)候選的首符集和非終結(jié)符號的FOLLOW集；選用LL（1）分析法時(shí)需手工求出預(yù)測分析表。對于整數(shù)和標(biāo)識符的識別可以借助實(shí)驗(yàn)1。五、文法定義 簡單的表達(dá)式文法如下： E-E+T|E-T|T T-T*F|T/F|F F-(E)|i 上式中， i 為整數(shù)或標(biāo)識符六、程序源代碼 #include#include#include/*/int count=0; /*分解的產(chǎn)生式的個(gè)數(shù)*/int number; /*所有終結(jié)符和非終結(jié)符的總數(shù)*/char start; /*開始符號*/char termin50; /*終結(jié)符號*/char non_ter50;

3、/*非終結(jié)符號*/char v50; /*所有符號*/char left50; /*左部*/char right5050; /*右部*/char first5050,follow5050; /*各產(chǎn)生式右部的FIRST和左部的FOLLOW集合*/char first15050; /*所有單個(gè)符號的FIRST集合*/char select5050; /*各單個(gè)產(chǎn)生式的SELECT集合*/char f50,F50; /*記錄各符號的FIRST和FOLLOW是否已求過*/char empty20; /*記錄可直接推出的符號*/char TEMP50; /*求FOLLOW時(shí)存放某一符號串的FIRST集

4、合*/int validity=1; /*表示輸入文法是否有效*/int ll=1; /*表示輸入文法是否為LL(1)文法*/int M2020; /*分析表*/char choose; /*用戶輸入時(shí)使用*/char empt20; /*求_emp()時(shí)使用*/char fo20; /*求FOLLOW集合時(shí)使用*/int in(char c,char *p)int i;if(strlen(p)=0)return(0);for(i=0;i+)if(pi=c)return(1); /*若在，返回1*/if(i=strlen(p) return(0); /*若不在，返回0*/char c()cha

5、r c=A; while(in(c,non_ter)=1)c+;return(c);void recur(char *point) /*完整的產(chǎn)生式在point中*/ int j,m=0,n=3,k;char temp20,ch;ch=c(); /*得到一個(gè)非終結(jié)符*/k=strlen(non_ter);non_terk=ch;non_terk+1=0;for(j=0;j=strlen(point)-1;j+)if(pointn=point0) /*如果|后的首符號和左部相同*/for(j=n+1;j=strlen(point)-1;j+) while(pointj!=|&pointj!=0)

6、 tempm+=pointj+;leftcount=ch;memcpy(rightcount,temp,m);rightcountm=ch;rightcountm+1=0;m=0;count+;if(pointj=|)n=j+1;break;else /*如果|后的首符號和左部不同*/leftcount=ch;rightcount0=;rightcount1=0;count+;for(j=n;j=strlen(point)-1;j+) if(pointj!=|) tempm+=pointj; else leftcount=point0; memcpy(rightcount,temp,m); r

7、ightcountm=ch; rightcountm+1=0;printf( count=%d ,count);m=0; count+; leftcount=point0; memcpy(rightcount,temp,m); rightcountm=ch; rightcountm+1=0;count+; m=0;void non_re(char *point) int m=0,j;char temp20;for(j=3;j=strlen(point)-1;j+) if(pointj!=|) tempm+=pointj;else leftcount=point0; memcpy(rightco

8、unt,temp,m); rightcountm=0;m=0;count+; leftcount=point0; memcpy(rightcount,temp,m); rightcountm=0; count+;m=0;char grammer(char *t,char *n,char *left,char right5050)char vn50,vt50;char s;char p5050;int i,j,k;printf(請輸入文法的非終結(jié)符號串：); scanf(%s,vn);getchar(); i=strlen(vn); memcpy(n,vn,i);ni=0;printf(請輸入文

9、法的終結(jié)符號串：); scanf(%s,vt);getchar(); i=strlen(vt); memcpy(t,vt,i);ti=0; printf(請輸入文法的開始符號：);scanf(%c,&s);getchar();printf(請輸入文法產(chǎn)生式的條數(shù)：); scanf(%d,&i);getchar(); for(j=1;j=i;j+)printf(請輸入文法的第%d條（共%d條）產(chǎn)生式：,j,i);scanf(%s,pj-1); getchar(); for(j=0;j)printf(ninput error!); validity=0;return(0); /*檢測輸入錯(cuò)誤*/

10、for(k=0;k=i-1;k+) /*分解輸入的各產(chǎn)生式*/ if(pk3=pk0) recur(pk);else non_re(pk);return(s);void merge(char *d,char *s,int type) /*d是目標(biāo)符號串，s是源串，type1，源串中的 一并并入目串； type2，源串中的 不并入目串*/ int i,j;for(i=0;i=strlen(s)-1;i+) if(type=2&si=);elsefor(j=0;j+) if(jstrlen(d)&si=dj) break; if(j=strlen(d) dj=si; dj+1=0; break;v

11、oid emp(char c) /*即求所有由 推出的符號*/char temp10;int i;for(i=0;i=count-1;i+)if(righti0=c&strlen(righti)=1)temp0=lefti;temp1=0;merge(empty,temp,1);emp(lefti);int _emp(char c) /*若能推出，返回1；否則，返回0*/int i,j,k,result=1,mark=0;char temp20;temp0=c;temp1=0;merge(empt,temp,1);if(in(c,empty)=1)return(1);for(i=0;i+)if

12、(i=count) return(0);if(lefti=c) /*找一個(gè)左部為c的產(chǎn)生式*/ j=strlen(righti); /*j為右部的長度*/if(j=1&in(righti0,empty)=1) return(1);else if(j=1&in(righti0,termin)=1)return(0);else for(k=0;k=j-1;k+) if(in(rightik,empt)=1)mark=1;if(mark=1)continue;else for(k=0;k=j-1;k+)result*=_emp(rightik);temp0=rightik;temp1=0;merge

13、(empt,temp,1); if(result=0&icount) continue; else if(result=1&icount) return(1);int judge() int i,j;for(i=0;i=count-1;i+)if(in(lefti,non_ter)=0) /*若左部不在非終結(jié)符中，報(bào)錯(cuò)*/printf(nerror1!);validity=0;return(0);for(j=0;j=strlen(righti)-1;j+)if(in(rightij,non_ter)=0&in(rightij,termin)=0&rightij!=) /*若右部某一符號不在非終

14、結(jié)符、終結(jié)符中且不為 ，報(bào)錯(cuò)*/printf(nerror2!);validity=0;return(0);return(1);void first2(int i) /*i為符號在所有輸入符號中的序號*/ char c,temp20;int j,k,m;c=vi;char ch=;emp(ch);if(in(c,termin)=1) /*若為終結(jié)符*/ first1i0=c; first1i1=0; else if(in(c,non_ter)=1) /*若為非終結(jié)符*/for(j=0;j=count-1;j+) if(leftj=c) if(in(rightj0,termin)=1|right

15、j0=) temp0=rightj0; temp1=0;merge(first1i,temp,1);else if(in(rightj0,non_ter)=1)if(rightj0=c)continue;for(k=0;k+)if(vk=rightj0)break;if(fk=0) first2(k); fk=1;merge(first1i,first1k,2); for(k=0;k=strlen(rightj)-1;k+)empt0=0;if(_emp(rightjk)=1&k=0) firsti0=; firsti1=0;elseTEMP0=;TEMP1=0;elsefor(j=0;j+)

16、if(vj=p0)break;if(i=0) memcpy(firsti,first1j,strlen(first1j); firstistrlen(first1j)=0;elsememcpy(TEMP,first1j,strlen(first1j);TEMPstrlen(first1j)=0; else /*如果右部為符號串*/for(j=0;j+)if(vj=p0)break;if(i=0) merge(firsti,first1j,2);elsemerge(TEMP,first1j,2);for(k=0;k=length-1;k+)empt0=0;if(_emp(pk)=1&k=0) m

17、erge(firsti,first1m,2);elsemerge(TEMP,first1m,2); else if(_emp(pk)=1&k=length-1) temp0=;temp1=0;if(i=0) merge(firsti,temp,1); elsemerge(TEMP,temp,1);else if(_emp(pk)=0)break;void FOLLOW(int i)int j,k,m,n,result=1;char c,temp20;c=non_teri; /*c為待求的非終結(jié)符*/temp0=c;temp1=0;merge(fo,temp,1);if(c=start) /*若

18、為開始符號*/temp0=#;temp1=0;merge(followi,temp,1); for(j=0;j=count-1;j+)if(in(c,rightj)=1) /*找一個(gè)右部含有c的產(chǎn)生式*/for(k=0;k+)if(rightjk=c)break; /*k為c在該產(chǎn)生式右部的序號*/ for(m=0;m+)if(vm=leftj)break; /*m為產(chǎn)生式左部非終結(jié)符在所有符號中的序號*/if(k=strlen(rightj)-1) /*如果c在產(chǎn)生式右部的最后*/if(in(vm,fo)=1)merge(followi,followm,1);continue; if(Fm=

19、0)FOLLOW(m);Fm=1;merge(followi,followm,1);else /*如果c不在產(chǎn)生式右部的最后*/for(n=k+1;n=strlen(rightj)-1;n+)empt0=0;result*=_emp(rightjn);if(result=1) /*如果右部c后面的符號串能推出*/ if(in(vm,fo)=1) /*避免循環(huán)遞歸*/merge(followi,followm,1);continue;if(Fm=0) FOLLOW(m); Fm=1; merge(followi,followm,1);for(n=k+1;n=strlen(rightj)-1;n+

20、) tempn-k-1=rightjn; tempstrlen(rightj)-k-1=0;FIRST(-1,temp);merge(followi,TEMP,2);Fi=1;int ll1() int i,j,length,result=1;char temp50;for(j=0;j=49;j+) /*初始化*/firstj0=0; followj0=0;first1j0=0;selectj0=0;TEMPj=0;tempj=0;fj=0;Fj=0;for(j=0;j=strlen(v)-1;j+) first2(j); /*求單個(gè)符號的FIRST集合*/printf(nfirst1:);f

21、or(j=0;j=strlen(v)-1;j+)printf(%c:%s ,vj,first1j); printf(nempty:%s,empty);printf(n_emp:);for(j=0;j=strlen(v)-1;j+) printf(%d ,_emp(vj);for(i=0;i=count-1;i+) FIRST(i,righti); /*求FIRST*/for(j=0;j=strlen(non_ter)-1;j+) /*求FOLLOW*/if(foj=0)fo0=0; FOLLOW(j); printf(nfirst:);for(i=0;i=count-1;i+) printf(

22、%s ,firsti);printf(nfollow:); for(i=0;i=strlen(non_ter)-1;i+) printf(%s ,followi);for(i=0;i=count-1;i+) /*求每一產(chǎn)生式的SELECT集合*/ memcpy(selecti,firsti,strlen(firsti); selectistrlen(firsti)=0;for(j=0;j=strlen(righti)-1;j+)result*=_emp(rightij);if(strlen(righti)=1&righti0=)result=1;if(result=1)for(j=0;j+)i

23、f(vj=lefti)break;merge(selecti,followj,1);printf(nselect:);for(i=0;i=count-1;i+) printf(%s ,selecti);memcpy(temp,select0,strlen(select0);tempstrlen(select0)=0;for(i=1;i=count-1;i+) /*判斷輸入文法是否為LL(1)文法*/ length=strlen(temp);if(lefti=lefti-1)merge(temp,selecti,1);if(strlen(temp)length+strlen(selecti)re

24、turn(0);elsetemp0=0; memcpy(temp,selecti,strlen(selecti);tempstrlen(selecti)=0;return(1);void MM() int i,j,k,m;for(i=0;i=19;i+)for(j=0;j=19;j+)Mij=-1; i=strlen(termin); termini=#; /*將#加入終結(jié)符數(shù)組*/ termini+1=0;for(i=0;i=count-1;i+) for(m=0;m+)if(non_term=lefti)break; /*m為產(chǎn)生式左部非終結(jié)符的序號*/for(j=0;j=0;n-) Sp+=rightmn; Sq+strlen(rightm)=0; printf(S:%s str:,S);for(p=j;p=strlen(str)-1;p+)printf(%c,strp);printf( n);void menu()syntax();printf(n是否繼續(xù)？(y or n):);scanf(%c,&choose);getchar();while(choose=y) menu();void