實(shí)驗三遞歸下降分析器設(shè)計與實(shí)現(xiàn)編譯原理實(shí)驗報告

1、實(shí)驗三遞歸下降分析器設(shè)計與實(shí)現(xiàn)1、實(shí)驗?zāi)康模赫莆兆陨隙抡Z法分析的要求與特點(diǎn)。掌握遞歸下降語法分析的基本原理和方法。掌握相應(yīng)數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法。2、實(shí)驗內(nèi)容：編程實(shí)現(xiàn)給定算術(shù)表達(dá)式的遞歸下降分析器。算術(shù)表達(dá)式文法如下：E-E+T|TT-T*F|FF-(E)|i3、設(shè)計說明：首先改寫文法為LL(1)文法；然后為每一個非終結(jié)符，構(gòu)造相應(yīng)的遞歸過程，過程的名字表示規(guī)則左部的非終結(jié)符；過程體按規(guī)則右部符號串的順序編寫。4、設(shè)計分析這個題目屬于比較典型的遞歸下降語法分析。需要先將原算術(shù)表達(dá)式方法改寫為LL(1)文法為：E-TEE-+TElT-FTT-*FTlsF-(E)li然后再為每個非終結(jié)符設(shè)計一個對

2、應(yīng)的函數(shù)，通過各函數(shù)之間的遞歸調(diào)用從而實(shí)現(xiàn)遞歸下降語法分析的功能。具體方法為：當(dāng)遇到終結(jié)符a時，則編寫語句If(當(dāng)前讀到的輸入符號=酊讀入下一個輸入符號當(dāng)遇到非終結(jié)符A時，則編寫語句調(diào)用A()。當(dāng)遇到A-s規(guī)則時，則編寫語句If(當(dāng)前讀到的輸入符號不屬于Follow(A)error()當(dāng)某個非終結(jié)符的規(guī)則有多個候選式時，按LL(1)文法的條件能唯一地選擇一個候選式進(jìn)行推導(dǎo).5、程序代碼#includevoidE();voidT();voidE1();voidT1();voidF();chars100;inti,SIGN;intmain()printf(#n);while(1)SIGN=0;i=

3、0;scanf(%s,&s);if(s0=#)return0;E();if(si=#)printf(n);printf(#n)；return1;voidE()if(SIGN=0)T();E1();voidE1()if(SIGN=0)if(si=+)+i;T();E1();elseif(si!=#&si!=)printf(n);SIGN=1;voidT()if(SIGN=0)F();T1();voidT1()if(SIGN=0)if(si=*)+i;F();T1();elseif(si!=#&si!=)&si!=+)n);printf(SIGN=1;voidF()if(SIGN=0)if(si=

4、()+i;E();if(si=)+i;elseif(si=#)printf(n);SIGN=1;+i;elseif(si=i)+i;elseprintf(n);SIGN=1;6、測試用例(1)只含有一個字符的形式：含）有+的形式：|n|xI請輸入需識別的句子:+詡eiiop?|Pr巳名名anykytocontimiEI:Dochmo：ikt=ifuid.Se-t-tingzk.AlMiii.isztz-Q-tox-面或3二:算術(shù)表達(dá)式歸下Pf分靳程序設(shè)-.|n|請輸入需識別的句子十error?pressankeytocontinuei：=：.*C：DocMeatsandSettingsAdBi

5、nistratorV面實(shí)整二:諄術(shù)表達(dá)式遞歸下降分析程序設(shè)-含）有*X:DocuBentsandSettingskAilBinistrator面l實(shí)鯊二:負(fù)術(shù)表達(dá)式遞歸下降分析程序設(shè).lnlX請輸人需識另J的句子:*error?Piessanykeytocontinnes含）有（）的形式：i)i)(綜)合形式i+)i*i7、系統(tǒng)實(shí)施系統(tǒng)實(shí)施環(huán)境為VC+6.0，在系統(tǒng)的實(shí)施過程中存在的問題主要是程序輸入錯誤，沒有大的技術(shù)問題，經(jīng)過調(diào)試和修改，系統(tǒng)最終能夠運(yùn)行并實(shí)現(xiàn)上述所有功能。以下列出程序運(yùn)行時的幾個界面：(1)系統(tǒng)運(yùn)行初始界面：(2)導(dǎo)入文法選擇要導(dǎo)入的文本（3）生成非終結(jié)符集合，終結(jié)符集合，空串的非終結(jié)符集合，非終結(jié)符號的FIRST集合，非終結(jié)符號的FOLLOW集合，各產(chǎn)生式的SELECT集合，預(yù)測分析表：輸岀I=I回8、實(shí)驗總結(jié)通過本次試驗實(shí)踐掌握了自上而下語法分析法的特點(diǎn)。掌握了遞歸下降語法分析的基本原理和方法。運(yùn)用遞歸下降分析法完成了本試驗的語法分析構(gòu)造，并且成功的分析出每種正確的句子和錯誤的句子。函數(shù)的構(gòu)造是根據(jù)文法分析的遞歸過程，所編寫每個函數(shù)的功能，以文法的右部為函數(shù)名，對應(yīng)的左部為相應(yīng)分析過程。此分析法簡單，直觀，易構(gòu)造分析程序，但是不適于文法過于復(fù)雜的，不易檢查出錯誤。在試驗的過程