編譯技術(shù)課程設(shè)計(jì)報(bào)告-詞法分析、語法分析、中間代碼生成-展示頁
2025-05-28 13:32本頁面
【正文】 op LT = 14 relop LE == 14 relop EQ != 14 relop UEQ ； 15 ； ? , 16 , ? ( 17 ( LB ) 17 ) RB 對于這個 小語言 ，有幾點(diǎn)重要的限制： 首先 ，所有的關(guān)鍵字（如 if﹑ while 等）都是“保留字”。 編譯技術(shù)課程設(shè)計(jì) 班 級 學(xué) 號 姓 名 指導(dǎo)老師 年 月 第 1 頁 目 錄 一、目的 2 二、任務(wù)及要求 2 三、實(shí)驗(yàn)環(huán)境 4 四、實(shí)現(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 五、程序運(yùn)行結(jié)果 12 六、總結(jié) 16 第 2 頁 一、 目的 編譯技術(shù) 是理論與實(shí)踐并重的課程，而其課程設(shè)計(jì)要 綜合 運(yùn)用一、二年級所學(xué)的多門課程的內(nèi)容，用來 完成一個小型編譯程序。從而鞏固和加強(qiáng)對詞法分析、語法分析、語義分析、代碼生成和報(bào)錯處理等理論的認(rèn)識和理解；培養(yǎng)學(xué)生對完整系統(tǒng)的獨(dú)立分析和設(shè)計(jì)的能力，進(jìn)一步培養(yǎng)學(xué)生 的獨(dú)立編程能力。所謂的保留字的意思是，用第 3 頁 戶不得使用它們作為自己定義的標(biāo)示符。也就是說，對于關(guān)鍵字不專設(shè)對應(yīng)的轉(zhuǎn)換圖。當(dāng)轉(zhuǎn)換圖識別出一個標(biāo)識符時(shí)，就去查對這張表，確定它是否為一個關(guān)鍵字。例如，一個條件語句應(yīng)寫為 if i0 i= 1。 因?yàn)閷τ诤笳?，我們的分析器將無條件地將 ifi看成一個標(biāo)識符。 3． 中間代碼生成器 產(chǎn)生上述算術(shù)表達(dá)式的中間代 碼（四元式序列） 較高要求： 1． 擴(kuò)充上述小語言的單詞； 2． 增加語法分析器的功能，能識別條件語句和循環(huán)語句等； 3． 增加中間代碼生成器的功能，能產(chǎn)生條件語句和循環(huán)語句等的中間代碼（四元式序列） 4． 報(bào)錯基礎(chǔ)上增加錯誤信息； 5． 將中間代碼翻譯成匯編語言。 四、實(shí)現(xiàn)過程說明 （ 1）單詞符號表 單詞符號 種別 編碼 助記符 內(nèi)碼值 while 1 while ? if 2 if ? else 3 else ? switch 4 switch ? case 5 case ? 標(biāo)識符 6 id 符號表入口地址 常數(shù) 7 num 常數(shù)表入口地址 = 8 = ? + 9 + ? ++ 9 ++ ? += 9 += ? * 10 * ? ** 11 ** ? ? 12 ? ? / 13 / ? 第 5 頁 /= 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 ! 18 ! ? { 20 { ? } 20 } ? [ 21 [ ? ] 21 ] ? : 22 : ? 39。 24 39。 ? （ 2） 數(shù)據(jù)結(jié)構(gòu) 用 words[10]存放構(gòu)成單詞符號的字符串，并且用于判斷是否為關(guān)鍵字。 Number存放整數(shù)值， words[]存放標(biāo)識符，關(guān)鍵字或者其他符號。 Status 用于判斷是否為關(guān)鍵字， 1 是， 0 不是。 如果是數(shù)字類型，首先分析第一個符號，接著讀下一個字符 串，直到讀到一個不是數(shù)字的字符串位置，每讀一個數(shù)字字符，就將他們轉(zhuǎn)化為相應(yīng)的數(shù)字，使用輾轉(zhuǎn)相乘法，每次都讓 number 先自乘 10，然后加上這個數(shù)字，這樣就將字符串表示的數(shù)字轉(zhuǎn)化成了相應(yīng)的數(shù)，返回主函數(shù)輸出。 第 6 頁 （ 4） 流程圖 （ 1）分析方法說明 采用遞歸下降分析法 （ 2） 文法 E→ E+T|ET|T T→ T*F|E/F|F F→ P**F|P P→ (E)|i 改造后的文法 E→ TE’ |TE’’ E’ → +TE’ |ε E’’ → TE’’ |ε T→ FT’ |FT’’ T’ → *FT’ |ε 第 7 頁 T’’ → /FT’’ |ε F→ PF’
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1