編譯技術(shù)課程設(shè)計報告-詞法分析、語法分析、中間代碼生成(已修改)
2025-06-02 13:32 本頁面
【正文】 編譯技術(shù)課程設(shè)計 班 級 學(xué) 號 姓 名 指導(dǎo)老師 年 月 第 1 頁 目 錄 一、目的 2 二、任務(wù)及要求 2 三、實驗環(huán)境 4 四、實現(xiàn)過程說明 4 4 （ 1）單詞符號表 4 （ 2）數(shù)據(jù)結(jié)構(gòu) 5 （ 3）函數(shù)說明 5 （ 4）流程圖 6 6 （ 1）分析方法說明 6 （ 2）文法 6 （ 3）數(shù)據(jù)結(jié)構(gòu) 7 （ 4）函數(shù)說明 7 10 （ 1）屬性文法 10 （ 2）數(shù)據(jù)結(jié)構(gòu) 11 （ 3） 函數(shù)說明 11 （ 4）流程圖 11 五、程序運行結(jié)果 12 六、總結(jié) 16 第 2 頁 一、 目的 編譯技術(shù) 是理論與實踐并重的課程，而其課程設(shè)計要 綜合 運用一、二年級所學(xué)的多門課程的內(nèi)容，用來 完成一個小型編譯程序。從而鞏固和加強對詞法分析、語法分析、語義分析、代碼生成和報錯處理等理論的認識和理解；培養(yǎng)學(xué)生對完整系統(tǒng)的獨立分析和設(shè)計的能力，進一步培養(yǎng)學(xué)生 的獨立編程能力。 二、任務(wù) 及要求 基本要求： 1． 詞法分析器 產(chǎn)生下述小語言的單詞序列 這個 小語言 的所有的單詞符號，以及它們的種別編碼和內(nèi)碼值如下表： 單詞符號 種別編碼 助記符 內(nèi)碼值 while 1 while ? if 2 if ? else 3 else ? switch 4 switch ? case 5 case ? 標識符 6 id 符號表入口地址 常數(shù) 7 num 常數(shù)表入口地址 = 8 = ? + 9 + ? * 10 * ? ** 11 ** ? ? 12 ? ? / 13 / ? 14 relop MT = 14 relop ME 14 relop LT = 14 relop LE == 14 relop EQ != 14 relop UEQ ； 15 ； ? , 16 , ? ( 17 ( LB ) 17 ) RB 對于這個 小語言 ，有幾點重要的限制： 首先 ，所有的關(guān)鍵字（如 if﹑ while 等）都是“保留字”。所謂的保留字的意思是，用第 3 頁 戶不得使用它們作為自己定義的標示符。例如，下面的寫法是絕對禁止的： if（ 5） =x 其次 ，由于把關(guān)鍵字作為保留字，故可以把關(guān)鍵字作為一類特殊標示符來處理。也就是說，對于關(guān)鍵字不專設(shè)對應(yīng)的轉(zhuǎn)換圖。但把它們（及其種別編碼）預(yù)先安排在一張表格中（此表叫作保留字表）。當轉(zhuǎn)換圖識別出一個標識符時，就去查對這張表，確定它是否為一個關(guān)鍵字。 再次 ，如果關(guān)鍵字、標識符和常數(shù)之間沒有確定的運算符或界符作間隔，則必須至少用一個空白符作間隔（此時，空白符不再是完全沒有意義的了）。例如，一個條件語句應(yīng)寫為 if i0 i= 1。 而絕對不要寫成 ifi0 i=1。 因為對于后者，我們的分析器將無條件地將 ifi看成一個標識符。 這個小語言的單詞符號的狀態(tài)轉(zhuǎn)換圖，如下圖： 2． 語法分析器 能識別由加 + 乘 * 乘方 ** 括號（）操作數(shù)所組成的算術(shù)表達式，其文法如下： 第 4 頁 E→ E+T|T T→ T*F|F F→ P**F|P P→ (E)|i 使用的算法可以是：預(yù)測分析法 ； 遞歸下降分析法； LR 分析法等。 3． 中間代碼生成器 產(chǎn)生上述算術(shù)表達式的中間代 碼（四元式序列） 較高要求： 1． 擴充上述小語言的單詞； 2． 增加語法分析器的功能，能識別條件語句和循環(huán)語句等； 3． 增加中間代碼生成器的功能，能產(chǎn)生條件語句和循環(huán)語句等的中間代碼（四元式序列） 4． 報錯基礎(chǔ)上增加錯誤信息； 5． 將中間代碼翻譯成匯編語言。 三、實驗環(huán)境 開發(fā)環(huán)境 VC++； Visual Studio； Java開發(fā)環(huán)境 語言 C； C++； C； Java 說明：課程設(shè)計可以使用任何一種語言工具， 課程設(shè)計報告中請按照自己實際采用的開發(fā)工具及技術(shù)來寫。 四、實現(xiàn)過程說明 （ 1）單詞符號表 單詞符號 種別 編碼 助記符 內(nèi)碼值 while 1 while ? if 2 if ? else 3 else ? switch 4 switch ? case 5 case ? 標識符 6 id 符號表入口地址 常數(shù) 7 num 常數(shù)表入口地址 = 8 = ? + 9
研究報告相關(guān)推薦
鄂ICP備17016276號-1