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

南華大學(xué)計算機科學(xué)與技術(shù)學(xué)院實 驗 報 告 （ 2007 2008 學(xué)年度 第二學(xué)期 ）課程名稱編譯原理實驗名稱語法分析姓名尋友旭學(xué)號20054350227專業(yè)軟件工程班級軟件工程052班地點6413教師陳星1.實驗?zāi)康募耙?編制一個遞歸下降分析程序，實現(xiàn)對詞法分析程序所提供得單詞序列得語法檢查和結(jié)構(gòu)分析。軟件、硬件環(huán)境VC6.0要求： 利用C語言編制遞歸下降分析程序，并對簡單語言進(jìn)行語法分析。 待分析的簡單語言得語法：EE+T | E-T | TTT*F | T/F |F F(E) | i 輸入單詞串，以“#”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“Accept! Right Expression!”，否則輸出“Error!”。語法分析：a) E=E+T=E+T*F=E+T*(E)即有E=E+T*(E)存在左遞歸。用直接改寫法消除左遞歸，得到如下：E TE E +TE | TE|T FT T *FT | /FT|F (E) | ib) 對于以上改進(jìn)的方法。可得：對于E:FIRST( E )=FIRST(+TE)FIRST(-TE)=+， 對于T:FIRST( T )=FIRST(*FT)FIRST(/FT)=*， 而且：FIRST( E ) = FIRST( T ) = FIRST( F )=FIRST(E)FIRST(i)=(，i 由此我們?nèi)菀椎贸龈鞣墙K結(jié)符的FOLLOW集合如下：FOLLOW( E )= )，#FOLLOW(E)= FOLLOW(E)= )，#FOLLOW( T )= FIRST(E)FOLLOW(E)=+，)，#FOLLOW( T ) = FOLLOW( T ) =+，)，#FOLLOW( F )=FIRST(T)FOLLOW(T)=*，+，)，#由以上FOLLOW集可以我們可以得出SELECT集如下：對ESELECT（ETE）=FIRST(TE)=FIRST(T)= (，i 對E SELECT（E +TE）= + SELECT（E TE）= SELECT（E ）=，)，#對TSELECT（TFT）=(，i對T SELECT（T *FT）= * SELECT（T FT）= SELECT（T ）=，+，)，#對FSELECT（F(E) ）= ( SELECT（Fi）= i SELECT(E +TE)SELECT（E TE）SELECT（E ）=FSELECT(T *FT)SELECT（T FT）SELECT（T ）=FSELECT（F(E) ）SELECT（Fi）= F由上可知，有相同左部產(chǎn)生式的SELECT集合的交集為空，所以文法是LL（1）文法。因此，轉(zhuǎn)化后的文法可以用遞歸下降分析法作語法分析。2.實驗步驟1、 分析試驗資料，結(jié)合書本得出實驗大體思路；2、 根據(jù)資料畫出語法分析程序的流程圖；3、 根據(jù)流程圖與程序大體框架完善程序；4、 將代碼輸入電腦中，調(diào)試；5、 根據(jù)資料中數(shù)據(jù)測試程序得基本功能；6、 根據(jù)測試結(jié)果，設(shè)計測試數(shù)據(jù)完善程序；7、 根據(jù)實驗結(jié)果分析總結(jié)。3. 實驗內(nèi)容詞法分析程序的主要子函數(shù)模塊流程圖程序：#include #include#include#includechar a50 ,b50,d200,e10;char ch;int n1,i1=0,flag=1,n=5;int total=0; int E();int E1();int T();int G();int S();int F();void input();void input1();void output();void main() /*遞歸分析*/ int f,p,j=0; char x; d0=E; d1=; d2=; d3=T; d4=G; d5=#; printf(Please input character string(lengthTGt,total);total+; flag=1; input(); input1(); f=T(); if (f=0) return(0); t=G(); if (t=0) return(0); else return(1);int E() int f,t; printf(%dtE-TGt,total);total+; e0=E;e1=;e2=;e3=T;e4=G;e5=#; output(); flag=1; input(); input1(); f=T(); if (f=0) return(0); t=G(); if (t=0) return(0); else return(1);int T() int f,t; printf(%dtT-FSt,total);total+; e0=T;e1=;e2=;e3=F;e4=S;e5=#; output(); flag=1; input(); input1(); f=F(); if (f=0) return(0); t=S(); if (t=0) return(0); else return(1);int G() int f; if(ch=+) bi1=ch; printf(%dtG-+TGt,total);total+; e0=G;e1=;e2=;e3=+;e4=T;e5=G;e6=#; output(); flag=0; input();input1(); ch=a+i1; f=T(); if (f=0) return(0); G(); return(1); printf(%dtG-t,total);total+; e0=G;e1=;e2=;e3=;e4=#; output(); flag=1; input();input1(); return(1);int S() int f,t; if(ch=*) bi1=ch;printf(%dtS-*FSt,total);total+; e0=S;e1=;e2=;e3=*;e4=F;e5=S;e6=#; output(); flag=0; input();input1(); ch=a+i1; f=F(); if (f=0) return(0); t=S(); if (t=0) return(0); else return(1); printf(%dtS-t,total);total+; e0=S;e1=;e2=;e3=;e4=#; output(); flag=1; ai1=ch; input();input1(); return(1);int F() int f; if(ch=() bi1=ch;printf(%dtF-(E)t,total);total+; e0=F;e1=;e2=;e3=(;e4=E;e5=);e6=#; output(); flag=0; input();input1(); ch=a+i1; f=E(); if (f=0) return(0); if(ch=) bi1=ch;printf(%dtF-(E)t,total);total+; flag=0;input();input1(); ch=a+i1; else printf(nError!n); return(0); else if(ch=i) bi1=ch;printf(%dtF-it,total);total+; e0=F;e1=;e2=;e3=i;e4=#; output(); flag=0;input();input1(); ch=a+i1; else printf(nError!n);return(0); return(1);void input() int j=0; for (;j=i1-flag;j+) printf(%c,bj); /*輸出分析串*/ printf(tt); printf(%ctt,ch); /*輸出分析字符*/ void input1() int j; for (j=i1+1-flag;j;dn+2=#;n=n+2;i=n; i=i-2; while(di!=&i!=0) i=i-1; i=i+1; while(di!=e0) 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; while(dk!=) dn=dk;n=n+1;k=k+1; dn=#;4.實驗結(jié)果5. 實驗總結(jié)分析 通過這次實驗，我對語法分析有了更深刻的了解，對它的形成有了更清楚得認(rèn)識。本次實驗我主要是基于