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

南華大學計算機科學與技術學院實 驗 報 告 （ 2007 2008 學年度 第二學期 ）課程名稱編譯原理實驗名稱語法分析姓名尋友旭學號20054350227專業(yè)軟件工程班級軟件工程052班地點6413教師陳星1.實驗目的及要求 編制一個遞歸下降分析程序，實現對詞法分析程序所提供得單詞序列得語法檢查和結構分析。軟件、硬件環(huán)境VC6.0要求： 利用C語言編制遞歸下降分析程序，并對簡單語言進行語法分析。 待分析的簡單語言得語法：EE+T | E-T | TTT*F | T/F |F F(E) | i 輸入單詞串，以“#”結束，如果是文法正確的句子，則輸出成功信息，打印“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) 對于以上改進的方法?？傻茫簩τ贓:FIRST( E )=FIRST(+TE)FIRST(-TE)=+， 對于T:FIRST( T )=FIRST(*FT)FIRST(/FT)=*， 而且：FIRST( E ) = FIRST( T ) = FIRST( F )=FIRST(E)FIRST(i)=(，i 由此我們容易得出各非終結符的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由上可知，有相同左部產生式的SELECT集合的交集為空，所以文法是LL（1）文法。因此，轉化后的文法可以用遞歸下降分析法作語法分析。2.實驗步驟1、 分析試驗資料，結合書本得出實驗大體思路；2、 根據資料畫出語法分析程序的流程圖；3、 根據流程圖與程序大體框架完善程序；4、 將代碼輸入電腦中，調試；5、 根據資料中數據測試程序得基本功能；6、 根據測試結果，設計測試數據完善程序；7、 根據實驗結果分析總結。3. 實驗內容詞法分析程序的主要子函數模塊流程圖程序：#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.實驗結果5. 實驗總結分析 通過這次實驗，我對語法分析有了更深刻的了解，對它的形成有了更清楚得認識。本次實驗我主要是基于