編譯原理及編譯程序構(gòu)造(編輯修改稿)
2025-01-19 14:17 本頁面
【文章內(nèi)容簡(jiǎn)介】 類號(hào)、內(nèi)碼）表示。對(duì)于標(biāo)識(shí)符與常數(shù)是由用戶任意使用的，數(shù)目無限，解決辦法是給標(biāo)識(shí)符分配一個(gè)類號(hào)，不同的標(biāo)識(shí)符用它的符號(hào)表入口地址（或變量地址）來區(qū)分，將這些地址當(dāng)作內(nèi)碼給出。 2)描述詞法規(guī)則的有效工具是正規(guī)式和有限自動(dòng)機(jī) 第一章 引論 三、編譯程序 第一章 引論 三、編譯程序 ? 任務(wù)： 1）組詞成句 —— 在詞法分析的基礎(chǔ)上，根據(jù)語言的語法規(guī)則或文法，把單詞符號(hào)組成各類的語法單位，如：短語、子句、語句、過程、程序。 2）通過語法分解，確定整個(gè)輸入串是否構(gòu)成語法上正確的句子、程序等。 ? 語法規(guī)則的表示： BNF Word::={?} ? 注：語法分析對(duì)說明語句的處理是要填符號(hào)表，而對(duì)一般語句處理規(guī)則是構(gòu)造語法樹。 ? 語法分析方法：推導(dǎo)（ derive)和歸約 (reduce) – 推導(dǎo)：從文法的開始符號(hào)開始，按照語法規(guī)則，每次選擇某規(guī)則右部的一個(gè)候選式取代左部，直至識(shí)別了語句或者找到錯(cuò)誤為止。其過程可用語法樹描述 – 歸約：按照語法規(guī)則，每次選擇某規(guī)則左部取代右部的一個(gè)候選式 – 注： 語法＝詞法規(guī)則＋語法規(guī)則 第一章 引論 三、編譯程序 ? 語法樹 A a b V = E T T * F F F C x E + T V V 50 第一章 引論 三、編譯程序 ? 任務(wù) 在語法分析正確的基礎(chǔ)上，按照相應(yīng)語義規(guī)則，產(chǎn)生介于源代碼和目標(biāo)代碼之間的一種代碼。 注：這種中間代碼不依賴于機(jī)器，但又便于產(chǎn)生依賴于機(jī)器的目標(biāo)代碼。 ? 兩階段工作 – 對(duì)每種語法范疇進(jìn)行靜態(tài)語義檢查 – 若語義正確，就進(jìn)行中間代碼的翻譯
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1