【正文】 ............................................................................... 2 2 文法及屬性文法的描述 ................................................................................................................... 2 3 語法分析方法描述及語法分析表設(shè)計 .............................................................................................. 3 ................................................................................................................ 3 ................................................................................................................... 4 ....................................................................................................................... 5 4 中間代碼形式的描述及中間代碼序列的結(jié)構(gòu)設(shè)計 ............................................................................ 5 ....................................................................................................................... 5 5 編譯系統(tǒng)的概要設(shè)計 ...................................................................................................................... 6 .............................................................................................................................. 6 .............................................................................................................................. 6 ............................................................................................................ 7 、語義分析模塊 .................................................................................................. 7 .................................................................................................................. 11 6 詳細(xì)的算法描述 ............................................................................................................................ 11 ...................................................................................................................... 11 ......................................................................................................................12 ......................................................................................................................12 7 軟件的測試方法和測試結(jié)果 ...........................................................................................................13 8 本設(shè)計的評價、特點、 ..................................................................................................................14 9 收獲與體會 ...................................................................................................................................14 10 核心代碼 .....................................................................................................................................16 成績評定表 ......................................................................................................................................27 武漢理工大學(xué)《 編譯原理 》 課內(nèi)實踐 說明書 2 For 語句的翻譯程序設(shè)計 （簡單優(yōu)先法、輸出三地址碼） 1 系統(tǒng)描述 通過學(xué)習(xí)編譯原理的相關(guān)內(nèi)容，設(shè)計并編寫 FOR 循環(huán)語句的翻譯程序，使用簡單優(yōu)先法，按三地址碼輸出，能夠?qū)崿F(xiàn)詞法分析，語法和語義的分析，加深對所學(xué)知識的理解，并且能夠熟練運用到實際當(dāng)中。 FOR 循環(huán)語句的基本格式如下： FOR i=E step E until E do Stmt 根據(jù)所給題目要求，設(shè)計出符合 FOR 循環(huán)語句的文法及屬性文法的描述，語法分析方法以及三地址碼的輸出方式，羅列出詞法分析和語法分析的流程，根據(jù)語法規(guī)則設(shè)計輸入輸出方法，簡單優(yōu)先法中的優(yōu)先關(guān)系表格。 2 文法及屬性文法的描述 根據(jù) For 語句的特點，制定的產(chǎn)生式規(guī)則及由產(chǎn)生式對應(yīng)的語義動作如下： F1 for i = E1 {emit(entry(i) , 39。 , )。/*保存控制變量在符號表中的位置 */ = nextstat。goto39。/*goto OVER*/ = nextstat。 = 。=39。+39。 backatch(,nextstat)。 q = nextstat。if39。=39。goto39。 /*若 i=E3 轉(zhuǎn)去執(zhí)行循環(huán)體的第一個三地址碼 */ = nextstat。goto39。goto39。 = *轉(zhuǎn)離循環(huán)的轉(zhuǎn)移目標(biāo)留待外層 S 時再回填 */} 3 語法分析方法描述及語法分析表設(shè)計 本次課內(nèi)實踐要求使用簡單優(yōu)先關(guān)系方法。一個文法是簡單優(yōu)先文法必須滿足以下條件 （ 1）在文法符號集 V 中，任意兩個符號之間最多只有一種優(yōu)先關(guān)系成立； （ 2）在文法中任意兩個產(chǎn)生式?jīng)]有相同的右部。 （ 1）由簡單優(yōu)先分析法的基本思想設(shè)計的如下算法，首先要構(gòu)造優(yōu)先關(guān)系矩陣（如 所示），并將文法產(chǎn)生式保存，設(shè)置符號數(shù)組 S： （ 2）將輸入符號串 a1a2? an 依次逐個保存符號數(shù)組 S中，直到遇到數(shù)組中第一個符號 ai 的優(yōu)先性 下一個待輸入符號 aj 為止。 由句柄 ak? ai 在文法的產(chǎn)生式中查找右部為 ak? ai 的產(chǎn)生式，若找到則用相應(yīng)左部代替句柄，找不到則為出錯，這是可斷定輸入串不是該文法的句子。 武漢理工大學(xué)《 編譯原理 》 課內(nèi)實踐 說明書 5 F1 F2 F3 for i = E step until do Stmt F1 = F2 = F3 for = i = = = E step = until = do Stmt 圖 優(yōu)先關(guān)系矩陣 4 中間代碼形式的描述及中間代碼序列的結(jié)構(gòu)設(shè)計 三地址碼是由下面一般形