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

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

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

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

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

6、藏的問題，需要進一步測試來時程序變得更加具有健壯性。九、 程序清單：/*課題名稱：遞歸下降語法分析設計原理與實現技術作者：房皓 進修生 13410801最后修改時間：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;/*函數聲明*/void E();void E

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

8、r1();break;case 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(curre

9、nt=+ | current=-)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();voi

10、d A()if(current=+)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且以#結束的字符串：token;elseif(fp=fopen(input.txt,r)=NULL)cout文件打開失??！endl;exit(0);token10=fgetc(fp);while(!feof(fp)token1j+=fget