編譯技術(shù)課程設(shè)計(jì)報(bào)告-文庫(kù)吧
2025-09-04 08:21 本頁(yè)面
【正文】 .................................. 10 （ 2）數(shù)據(jù)結(jié)構(gòu) ................................................................................................. 10 （ 3）函數(shù)說(shuō)明 ..................................................................................................11 （ 4）流程圖 .....................................................................................................11 五、程序運(yùn)行 結(jié)果 .......................................................................................................... 12 六、總結(jié) ........................................................................................................................ 19 第 2 頁(yè) 一、 目的 編譯技術(shù) 是理論與實(shí)踐并重的課程，而其課程設(shè)計(jì)要 綜合 運(yùn)用一、二年級(jí)所學(xué)的多門(mén)課程的內(nèi)容，用來(lái) 完成一個(gè)小型編譯程序。從而鞏固和加強(qiáng)對(duì)詞法分析、語(yǔ)法分析、語(yǔ)義分析、代碼生成和報(bào)錯(cuò)處理等理論的認(rèn)識(shí)和理解；培養(yǎng)學(xué)生對(duì)完整系統(tǒng)的獨(dú)立分析和設(shè)計(jì)的能力，進(jìn)一步培養(yǎng)學(xué)生的獨(dú)立編程能力。 二 、任務(wù) 及要求 基本要求： 1． 詞法分析器 產(chǎn)生下述小語(yǔ)言的單詞序列 這個(gè) 小語(yǔ)言 的所有的單詞符號(hào)，以及它們的種別編碼和內(nèi)碼值如下表： 單詞符號(hào) 種別編碼 助記符 內(nèi)碼值 while 1 while ? if 2 if ? else 3 else ? switch 4 switch ? case 5 case ? 標(biāo)識(shí)符 6 id 符號(hào)表入口地址 常數(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 amp。amp。 18 Op || 19 Op 第 3 頁(yè) 對(duì)于這個(gè) 小語(yǔ)言 ，有幾點(diǎn)重要的限制： 首先 ，所有的關(guān)鍵字（如 if﹑ while 等）都是“保留字”。所謂的保留字的意思是，用戶(hù)不得使用它們作為自己定義的標(biāo)示符。例如，下面的寫(xiě)法是絕對(duì)禁止的： if（ 5） =x 其次 ，由于把關(guān)鍵字作為保留字，故可以把關(guān)鍵字作為一類(lèi)特殊標(biāo)示符來(lái)處理。也就是說(shuō)，對(duì)于關(guān)鍵字不專(zhuān)設(shè)對(duì)應(yīng)的轉(zhuǎn)換圖。但把它們（及其種別編碼）預(yù)先安排在一張表格中（此表叫作保留字表）。當(dāng)轉(zhuǎn)換圖識(shí)別出一個(gè)標(biāo)識(shí)符時(shí)，就去查對(duì)這張表，確定它是否為一個(gè)關(guān)鍵字。 再次 ，如果關(guān)鍵字、標(biāo)識(shí)符和常數(shù)之間沒(méi)有確定的運(yùn)算符或界符作間隔，則必須至少用一個(gè)空白符作間隔（此時(shí)，空白符不再是完全沒(méi)有意義的了）。例如，一個(gè)條件語(yǔ)句應(yīng)寫(xiě)為 if i0 i= 1。 而絕對(duì)不要寫(xiě)成 ifi0 i=1。 因?yàn)閷?duì)于后者，我們的分析器將無(wú)條件地將 ifi 看成一個(gè)標(biāo)識(shí)符。 這個(gè)小語(yǔ)言的單詞符號(hào)的狀態(tài)轉(zhuǎn)換圖，如下圖： 第 4 頁(yè) 2． 語(yǔ)法分析器 能識(shí)別由加 + 乘 * 乘方 ** 括號(hào)（）操作數(shù)所組成的算術(shù)表達(dá)式，其文法如下： E→ E+T|T T→ T*F|F F→ P**F|P P→ (E)|i 使用的算法可以是：預(yù)測(cè)分析法 ； 遞歸下降分析法； LR 分析
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1