遞歸下降語法分析設(shè)計(jì)原理與實(shí)現(xiàn)技術(shù)實(shí)驗(yàn)報(bào)告

1、遞歸下降語法分析設(shè)計(jì)原理與實(shí)現(xiàn)技術(shù)實(shí)驗(yàn)報(bào)告變更說明日期版本變更位置變更說明作者2014/4/161.0初稿生成房皓一、 實(shí)驗(yàn)?zāi)康模罕緦?shí)驗(yàn)的目的在于在教師的引導(dǎo)下以問題回朔與思維啟發(fā)的方式，使學(xué)生在不斷的探究過程中掌握編譯程序設(shè)計(jì)和構(gòu)造的基本原理和實(shí)現(xiàn)技術(shù)，啟迪學(xué)生的抽象思維、激發(fā)學(xué)生的學(xué)習(xí)興趣、培養(yǎng)學(xué)生的探究精神和專業(yè)素養(yǎng)，從而提高學(xué)生發(fā)現(xiàn)問題、分析問題和解決問題的能力。2、 實(shí)驗(yàn)內(nèi)容：實(shí)驗(yàn)項(xiàng)目完成以下描述算術(shù)表達(dá)式的LL(1)文法的遞歸下降分析程序GE: ETEEATE|TFTTMFT|F (E)|iA+|-M*|/設(shè)計(jì)說明 終結(jié)符號i 為用戶定義的簡單變量,即標(biāo)識符的定義。設(shè)計(jì)要求（1）輸

2、入串應(yīng)是詞法分析的輸出二元式序列，即某算術(shù)表達(dá)式“實(shí)驗(yàn)項(xiàng)目一”的輸出結(jié)果，輸出為輸入串是否為該文法定義的算術(shù)表達(dá)式的判斷結(jié)果；（2）遞歸下降分析程序應(yīng)能發(fā)現(xiàn)輸入串出錯；（3）設(shè)計(jì)兩個測試用例（盡可能完備，正確和出錯），并給出測試結(jié)果。3、 實(shí)驗(yàn)環(huán)境：操作系統(tǒng)：Windows 7軟件：VC+6.04、 程序功能描述：l 提供了兩種輸入方式：鍵盤和文件，有文件輸入時需為二元式序列；l 能夠?qū)斎氲淖址龀稣_的遞歸下降分析判斷，并給出判斷結(jié)果；l 能發(fā)現(xiàn)輸入串中的錯誤，包含非法字符，輸入不匹配等；l 能夠處理一些可預(yù)見性的錯誤，如文件不存在，用戶輸入非法等。五、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)：全局：局部（main

3、()中）：六、程序結(jié)構(gòu)描述：l 設(shè)計(jì)方法：本程序采用從鍵盤輸入或文件讀取兩種輸入方式，其中文件的內(nèi)容需為二元式序列，然后按照遞歸下降分析的方法對輸入的字符串進(jìn)行分析判斷，并輸出判斷結(jié)果，程序通過對輸入串的檢查能夠發(fā)現(xiàn)輸入串中的錯誤。程序規(guī)定的單詞符號及其種別碼見下表：單詞符號及其種別碼表單詞符號種別碼單詞符號種別碼（1*5）2/6+3i7-4#8l 主要函數(shù)說明：advance()：將下一個字符送入current；error()：輸出錯誤，表示不是該文法的句子；error1()；輸出錯誤，輸入內(nèi)容不合法；init()：初始化函數(shù)；justify()：判斷文件讀取內(nèi)容是否合法，包括檢查非法字符和

4、不匹配現(xiàn)象main()：主函數(shù)l 函數(shù)調(diào)用關(guān)系說明：main()調(diào)用justify()、init()、E()、error1()；justify()調(diào)用error1()；A()、E()、E1()、F()、M()、F()、T()、T1()根據(jù)輸入串可互相調(diào)用或遞歸調(diào)用，這些函數(shù)均可調(diào)用error()函數(shù)；A()、F()、M()調(diào)用advance()函數(shù)。l 執(zhí)行框圖：1) 總體結(jié)構(gòu)圖：2）遞歸下降分析構(gòu)框圖：E():E1():T():T()1:M():A():F():七、 實(shí)驗(yàn)過程結(jié)果截圖：l 測試用例一：i+i*i/i#鍵盤：文件：l 測試用例二：i+i*i/#鍵盤：文件：八、 實(shí)驗(yàn)總結(jié)：l 實(shí)

5、驗(yàn)心得：通過本次實(shí)驗(yàn)我鍛煉了自己的上機(jī)操作能力及編程能力，并對理論知識有了進(jìn)一步的了解。老師提供的相對應(yīng)于非終結(jié)符號的函數(shù)的流程圖給了我很大的幫助，使得本實(shí)驗(yàn)基本思路變得很清晰，用較為簡單的算法就能實(shí)現(xiàn)；解決實(shí)驗(yàn)中遇到的問題也花費(fèi)了一部分時間，我增長了處理關(guān)于文件錯誤的能力；l 實(shí)驗(yàn)中遇到的問題：問題主要有在調(diào)用某個函數(shù)時沒有在之前聲明或定義過此函數(shù)；還有在當(dāng)用戶輸入的選擇方式非法時，提示錯誤并要求重新輸入，這用一個while循環(huán)實(shí)現(xiàn)。l 程序的自我評價(jià)：此程序?qū)崿F(xiàn)了要求中的所有功能，并增加了對用戶操作錯誤、輸入串錯誤檢測的功能，但因編程能力的欠缺，其中有的地方不免有些繁雜，還有一些潛藏的問題

6、，需要進(jìn)一步測試來時程序變得更加具有健壯性。九、 程序清單：/*課題名稱：遞歸下降語法分析設(shè)計(jì)原理與實(shí)現(xiàn)技術(shù)作者：房皓 進(jìn)修生 最后修改時間：2014.4.16 13:52*/*單詞符號及其分類編碼單詞符號種別碼(1)2+3-4*5/6i7#8/文法GE:E TEEATE|T FTTMFT|F (E)|iA +|-M *|/*/#include#includeusing namespace std;#define MAX 50char tokenMAX;char token2MAX;char current;int i=0;/*函數(shù)聲明*/void E();void E1();void T()

7、;void A();void F();void T1();void M();void error();void error1();void init()/初始化current=tokeni;void justify(char ch,int i)/判斷文件讀取內(nèi)容是否合法，包括檢查非法字符和不匹配現(xiàn)象switch(ch)case 1:if(tokeni!=()error1();break;case 2:if(tokeni!=)error1();break;case 3:if(tokeni!=+)error1();break;case 4:if(tokeni!=-)error1();break;c

8、ase 5:if(tokeni!=*)error1();break;case 6:if(tokeni!=/)error1();break;case 7:if(tokeni!=i)error1();break;case 8:if(tokeni!=#)error1();break;default:error1();break;void advance()/讀取下一個字符if(i=MAX)exit(0);current=token+i;void E()if(current=i | current=()T();E1();elseerror();void E1()if(current=+ | curre

9、nt=-)A();T();E1();elseif(!(current=) | current=#)error();void T()if(current=i | current=()F();T1();elseerror();void T1()if(current=* | current=/)M();F();T1();elseif(!(current=)|current=#|current=+|current=-)error();void M()if(current=*)advance();elseif(current=/)advance();elseerror();void A()if(curr

10、ent=+)advance();elseif(current=-)advance();elseerror();void F()if(current=()advance();E();if(current=)advance();elseif(current=i)advance();elseerror();void error()coutERROR!endl;exit(0);void error1()cout輸入錯誤！endl;exit(0);int main()int flag;/提供輸入和文件兩種方式int j=1;int i=0;char token1MAX;/用于檢測文件輸入是否匹配FILE *fp;coutflag) | (flag!=1 & flag!=2)coutnError!Re-enter:;cin.clear();cin.ignore(200,n);if(flag=1)cout請輸入長度不超過50且以#結(jié)束的字符串：token;elseif(fp=fopen(input.txt,r)=NULL)cout文件打開失??！endl;exit(0);token10=fgetc(fp);while(!feof(fp)token1j+=fge