編譯原理語法分析實驗報告

1、南華大學計算機科學與技術學院實驗報告（2007 2008學年度 第二學期）編譯原理語法分析課程名稱實驗名稱姓名尋友旭學號20054350227專業(yè)軟件工程班級軟件工程052班地點6413教師陳星1實驗目的及要求編制一個遞歸下降分析程序，實現(xiàn)對詞法分析程序所提供得單詞序列得語法檢查和結 構分析。軟件、硬件環(huán)境VC6.0要求：利用C語言編制遞歸下降分析程序，并對簡單語言進行語法分析。待分析的簡單語言得語法：E E+T | E-T | TT T*F | T/F |FF (E) | i輸入單詞串，以“ #”結束，如果是文法正確的句子，則輸出成功信息，打印“ Accept!Right Expressio

2、n! ”，否則輸出“ Error! ”。語法分析：a) / E=E+T=E+T*F=E+T*(E) 即有E=E+T*(E)存在左遞歸。用直接改寫法消除左遞歸, 得到如下：ETEE+TE | -TE | TFTT*FT | /FT | F(E) | ib)對于以上改進的方法?？傻茫簩τ?E：FIRST( E )=FIRST(+TE) U FIRST(-TE ) U =+ , - , 對于 T：FIRST( T )=FIRST(*FT U)FIRST(/FT ) U =* , /, 而且：FIRST( E ) = FIRST( T ) = FIRST( F )=FIRST(E) U FIRST(i

3、)=( , i 由此我們容易得出各非終結符的FOLLOW集合如下:FOLLOW( E )= ), #FOLLOW(E )= FOLLOW(E)= ), #FOLLOW( T )= FIRST(E 9 U FOLLOW(E )=+ , - , ), #FOLLOW( T) = FOLLOW( T ) =+ , - , ), #FOLLOW( F )=FIRST(T ) U FOLLOW(T )=* , /, +, - , ), # 由以上FOLLOW 集可以我們可以得出SELECT集如下：對 E SELECT (E TE) =FIRST(TE )=FIRST(T)= ( , i 對 ESELEC

4、T ( E +TE ) = + SELECT (ESELECT (E 對 T SELECT-TE) = - 9)= 9 ), #(T FT) =( , i對 TSELECT (T *FT) = * SELECT (T/ FT) = / SELECT ( T9 = 9 +，- , ), #對 F SELECT (F (E) ) = ( SELECT ( F i) = i SELECT(E +TE ) SELECT (E-TE )A SELECT (E 9)=SELECT(T *FT ) SELECT (T/ FT n SELECT (T9 =SELECT ( F (E) )n SELECT (F

5、 i)=門由上可知，有相同左部產(chǎn)生式的SELECT集合的交集為空，所以文法是LL (1)文法。因此，轉化后的文法可以用遞歸下降分析法作語法分析。2. 實驗步驟1、分析試驗資料，結合書本得出實驗大體思路;2、根據(jù)資料畫出語法分析程序的流程圖；3、根據(jù)流程圖與程序大體框架完善程序；4、將代碼輸入電腦中，調試；5、根據(jù)資料中數(shù)據(jù)測試程序得基本功能；6、根據(jù)測試結果，設計測試數(shù)據(jù)完善程序；7、根據(jù)實驗結果分析總結。3. 實驗內容詞法分析程序的主要子函數(shù)模塊流程圖程序:#in elude #in clude#in clude#in cludechar a50 ,b50,d200,e10;char ch;

6、int n1,i1=0,flag=1, n=5;int total=0;int E(); int E1();int T(); int G();int S(); int F();void in put(); void in put1(); void output();/*遞歸分析*/void mai n()int f,p,j=O; charx;d0=E;d1=;d2=; d3=T;d4=G; d5=#;prin tf(Please in put character stri ng(le ngthTGt,total);total+;flag=1;in put(); in put1();f=T();

7、if (f=0) return(O); t=G();if (t=0) return(O); else return(1); int E() int f,t;prin tf(%dtE-TGt,total);total+;e0=E;e1=;e2=;e3=T;e4=G;e5=#;output(); flag=1; in put(); in put1(); f=T();if (f=0) return(O); t=G();if (t=0) return(O); else return(1);int T() int f,t;prin tf(%dtT-FSt,total);total+;e0=T;e1=;e

8、2=;e3=F;e4=S;e5=#;output。; flag=1; in put();in put1(); f=F();if (f=0) return(O); t=S();if (t=0) return(O); else return(1); int G() int f;if(ch=+) bi1=ch;prin tf(%dtG-+TGt,total);total+;e0=G;e1=;e2=;e3=+;e4=T;e5=G;e6=#;output(); flag=0; in put();in put1();ch=a+i1; f=T();if (f=0) return(O);G();return(

9、1);prin tf(%dtG-At,total);total+;e0=G;e1=;e2=;e3=A;e4=#;output();flag=1;in put();i nput1(); return(1);int S()int f,t;if(ch=*) bi1=ch;pri ntf(%dtS-*FSt,total);total+;e0=S;e1=;e2=;e3=*;e4=F;e5=S;e6=#;output();flag=0;in put();i nput1(); ch=a+i1; f=F();if (f=0) return(O); t=S();if (t=0) return(O); else

10、return(1);prin tf(%dtS-At,total);total+; e0=S;e1=;e2=;e3=A;e4=#;output(); flag=1; ai1=ch; in put();in put1(); return(1);int F() int f;if(ch=() bi1=ch;pri ntf(%dtF-(E)t,total);total+;e0=F;e1=;e2=;e3=(;e4=E;e5=);e6=#;output(); flag=0; in put();in put1();ch=a+i1; f=E();if (f=0) return(O); if(ch=) bi1=c

11、h;pri ntf(%dtF-(E)t,total);total+;flag=O;i nput();i nput1(); ch=a+i1;else prin tf(nError!n); return(O);else if(ch=i) bi1=ch;pri ntf(%dtF-it,total);total+; e0=F;e1=;e2=;e3=i;e4=#; output();flag=0;i nput();i nput1();ch=a+i1;else pri ntf(nError!n);return(0); return(1);void in put()int j=0;輸出分析串*/輸出分析字符

12、*/輸出剩余字符*/for (;j=i1-flag;j+)prin tf(%c,bj);/*prin tf(tt);prin tf(%ctt,ch);/*void in put1()int j;for (j=i1+1-flag;j ;d n+2=#; n=n+2;i=n; i=i-2;while(di!=&i!=0) i=i-1;i=i+1;while(di!=eO) i=i+1;q=i;m=q;k=q;while(dm!=) m=m-1;m=m+1;while(m!=q) dn=dm;m=m+1; n=n+1;dn =#;for(j=3;ej!=#;j+)dn =ej;n=n+1;k=k+1

13、;while(dk!=) dn =dk; n=n+1;k=k+1;dn =#;4實驗結果codeyufaDebngyufa.exe*口x|Pleaseinput chaFacteir stpingrClength50,end of *步驟文法分析串分祈字符制余串ETGFSTG*itt4IFSii*!S +TGFS*i#$Fi*i#ioSiiG12F13S*FSIN14Fiin15Itn16GA14HAcceptf Right Express ion?E-TG-FSG-(E)SGSG=SG-G-SG-i*FSG)SG-XiA+iAi+i回車返回5.實驗總結分析通過這次實驗，我對語法分析有了更深刻的了解，對它的形成有了更清楚