for循環(huán)語句的翻譯輸出四元式

1、武漢理工大學(xué)編譯原理課內(nèi)實踐說明書學(xué) 號： Xxxx實踐課報告課程名稱編譯原理題 目FOR循環(huán)語句的翻譯程序設(shè)計（遞歸下降法、輸出四元式）學(xué) 院計算機科學(xué)與技術(shù)專 業(yè)計算機科學(xué)與技術(shù)班 級xxxx姓 名xxxx指導(dǎo)教師xxxx2017年01月01日目錄1系統(tǒng)描述31.1實驗思想31.2設(shè)計內(nèi)容31.3翻譯過程31.3.1詞法分析31.3.2語法分析41.3.3中間代碼生成51.3.4屬性文法52遞歸下降法62.1遞歸下降法的主要思想62.2用程序表示遞歸子程序的內(nèi)部結(jié)構(gòu)62.3遞歸下降法對文法的限制73四元式的表示74語法制導(dǎo)翻譯74.1翻譯任務(wù)的處理過程74.2語法制導(dǎo)翻譯85中間代碼形式的

2、描述及中間代碼序列的結(jié)構(gòu)設(shè)計86簡要的分析與概要設(shè)計96.1整體流程圖96.2詞法分析流程圖106.3語法制導(dǎo)翻譯流程圖117測試方法和測試結(jié)果117.1測試過程117.2測試結(jié)論158課程設(shè)計總結(jié)16參考文獻18課內(nèi)實踐任務(wù)書學(xué)生姓名： xxx 專業(yè)班級： xxxx 指導(dǎo)教師：xxxx 工作單位： 計算機科學(xué)與技術(shù)學(xué)院 題目: FOR循環(huán)語句的翻譯程序設(shè)計（遞歸下降法、輸出四元式）初始條件：理論：掌握編譯理論、技術(shù)、方法、掌握一種計算機高級語言的使用。實踐：計算機實驗室提供計算機及軟件環(huán)境。如果自己有計算機可以在其上進行設(shè)計。要求完成的主要任務(wù): （包括實踐工作量及其技術(shù)要求，以及報告撰寫等

3、具體要求）（1） 寫出符合給定的語法分析方法的文法及屬性文法。（2） 完成題目要求的中間代碼四元式的描述。（3） 寫出給定的語法分析方法的思想，完成語法分析和語義分析程序設(shè)計。（4） 編制好分析程序后，設(shè)計若干用例，上機測試并通過所設(shè)計的分析程序。（5） 設(shè)計報告格式按附件要求書寫。課內(nèi)實踐報告書正文的內(nèi)容應(yīng)包括：1 系統(tǒng)描述（問題域描述）；2 文法及屬性文法的描述；3 語法分析方法描述及語法分析表設(shè)計；4 按給定的題目給出中間代碼形式的描述及中間代碼序列的結(jié)構(gòu)設(shè)計；5 編譯系統(tǒng)的概要設(shè)計；6 詳細的算法描述（流程圖或偽代碼）；7 軟件的測試方法和測試結(jié)果；8本設(shè)計的評價、特點、不足、收獲與體

4、會等。時間安排：4學(xué)時：詞法分析程序的設(shè)計與實現(xiàn)。4學(xué)時：復(fù)合語句的語法分析程序設(shè)計與實現(xiàn)。4學(xué)時：復(fù)合語句的翻譯程序設(shè)計與實現(xiàn)設(shè)計。驗收安排：實驗室進行上機答辯驗收，提交實踐報告。指導(dǎo)教師簽名： 2016年 10月 1日系主任（或責(zé)任教師）簽名： 2016年 10月 1日1系統(tǒng)描述1.1實驗思想通過設(shè)計、編制、調(diào)試一個FOR循環(huán)語句的語法及語義分析程序，加深對語法及語義分析原理的理解，實現(xiàn)詞法分析程序?qū)卧~序列的詞法檢查和分析，并且實現(xiàn)對單詞序列的語法分析、語義分析以及中間代碼生成。1.2設(shè)計內(nèi)容按給定的題目寫出符合自身分析方法要求的文法和屬性文法描述。，按給定的題目給出分析方法的思想及分析

5、表設(shè)計。給出選定的語法成分的中間代碼序列的結(jié)構(gòu)設(shè)計。完成相應(yīng)的詞法分析、語法分析和語義分析程序設(shè)計。本設(shè)計按照要求設(shè)計出for語句的簡單文法，編制好翻譯程序后，設(shè)計若干用例，上機測試并通過所設(shè)計的分析程序。并使用遞歸下降分析法對用戶輸入的程序進行分析和翻譯。結(jié)果程序要對該輸入進行詞法分析，然后利用遞歸下降的分析法對詞法分析得到的單詞序列進行語法分析，經(jīng)過語法制導(dǎo)翻譯顯示出等價的四元式表示的中間代碼。對于錯誤的程序輸入，結(jié)果程序要指出程序出錯。1.3翻譯過程1.3.1詞法分析詞法分析是計算機科學(xué)中將字符序列轉(zhuǎn)換為單詞（Token）序列的過程。進行語法分析的程序或者函數(shù)叫作詞法分析器（Lexica

6、l analyzer，簡稱Lexer），也叫掃描器（Scanner）。詞法分析器一般以函數(shù)的形式存在，供語法分析器調(diào)用。詞法分析是編譯過程中的第一個階段，在語法分析前進行 。也可以和語法分析結(jié)合在一起作為一遍，由語法分析程序調(diào)用詞法分析程序來獲得當(dāng)前單詞供語法分析使用。簡化設(shè)計、改進編譯效率、增加編譯系統(tǒng)的可移植性。詞法分析是編制一個讀單詞的過程，從輸入的源程序中，識別出各個具有獨立意義的單詞，即關(guān)鍵字、標識符、常量、運算符、界限符五大類。并依次輸出各個單詞的類別及單詞符號自身值。單詞的分類主要分為五類：1. 關(guān)鍵字：由程序語言定義的具有固定意義的標識符。也稱為保留字或基本字。2. 標識符：用

7、來表示程序中各種名字的字符串。3. 常 量：常量的類型一般有整型、實型、布爾型、文字型。4. 運算符：如+、 、*、/、+、=、for(W)SxW-P;W1;W2W1-iOiW2-iO1O-|=|+|-Sx-AmAm-PAm1Am1-;PAm1|kongP-i=E E-TE1E1-+TE1 |-TE1 | kongT-FT1T1-*FT1 |/FT1| kongF-(E) | i |digit 8課程設(shè)計總結(jié) 在做本次實踐之前我對遞歸下降原理不是很了解，在查閱了相關(guān)資料后，對此有了深入了解，只要理解了分析方法的實現(xiàn)原理，編寫程序判斷出入字符串是否滿足給定的文法比較簡單。通過閱讀大量相關(guān)書籍，利

8、用網(wǎng)絡(luò)查找各種資料，根據(jù)相關(guān)知識，我終于寫出了符合遞歸下降法的關(guān)于for語句的屬性文法。 此次設(shè)計對for語句進行了全面詞法分析和語法制導(dǎo)的翻譯，并得到了用于分析for 語句的結(jié)果程序。結(jié)果程序能對用戶輸入的程序代碼進行分析，判斷是否存在詞法錯誤和語法錯誤，如果出現(xiàn)錯誤，向用戶給出提示，如果沒有錯誤，則生成于輸入程序等價的中間代碼，方便后續(xù)編譯過程工作。本課內(nèi)實踐是for循環(huán)語句的翻譯程序，包括詞法分析部分、語法分析部分和中間代碼生成部分。詞法分析階段是編譯過程的第一個階段，是編譯的基礎(chǔ)。這個階段的任務(wù)是從左到右一個字符一個字符地讀入源程序，即對構(gòu)成源程序的字符流進行掃描然后根據(jù)構(gòu)詞規(guī)則識別單

9、詞。語法分析部分采用遞歸下降分析方法進行語法分析，判斷給出的符號串是否為該文法識別的句子。中間代碼生成器部分主要實現(xiàn)四元式的生成，。在整個編譯器設(shè)計過程中，遇到了很多意想不到的困難，其主要原因是對各個部分要實現(xiàn)的功能考慮不夠周全，例如對空白符、跳格符、回車符和換行符等編輯性字符的處理，及刪除注解等。這些在程序設(shè)計初期實現(xiàn)都比較困難，經(jīng)過努力，在后期這些問題都得到了比較有效的解決。 通過本次課程設(shè)計，將編譯的理論知識應(yīng)用于實踐，加深了對課本理論知識的理解，更好的掌握了編譯技術(shù)的基本方法，了解了編譯程序的一般分析過程，并且通過對for語句編譯程序的設(shè)計和實現(xiàn)，對for語句也加深了認識和理解。此次課程設(shè)計對自己的編程能力的提升有很大幫助。 參考文獻1張素琴、呂映芝、蔣維杜、戴桂蘭等編譯原理（第二版）清