第二章plo編譯程序的實現(xiàn)-資料下載頁
2025-08-01 12:59本頁面
【正文】 算機學(xué)習(xí)網(wǎng)站 （ 2） OPR 0 0 ?是每個過程出口處的一條目標(biāo)指令 ?用以完成該過程運行結(jié)束后釋放數(shù)據(jù)段的工作，即退棧 工作 ?恢復(fù)調(diào)用該過程前正在運行的過程（或主程序）的數(shù)據(jù) 段基地址寄存器的值和棧頂寄存器 T的值，并將返回地 址送到指令地址寄存器 P中，以使調(diào)用前的程序從斷點 開始繼續(xù)執(zhí)行 69 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 （ 3） CAL L A ?為調(diào)用過程的目標(biāo)指令 ?L 為層次差，它是尋找靜態(tài)鏈的依據(jù)。在解釋程序中由 BASE（ L）函數(shù)計算求得， L為參數(shù)，實參為所給層差 ?A 為被調(diào)用過程的目標(biāo)程序入口 ?CAL指令還完成填寫靜態(tài)鏈、動態(tài)鏈、返回地址，并將 被調(diào)用過程的基地址值送入基址寄存器 B中，目標(biāo)程序 的入口地址 A的值送指令地址寄存器 P中，使指令從 A開 始執(zhí)行 70 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 【 本章小結(jié) 】 本章是一個編譯程序的實例，通過認真閱讀 PL/0語言編譯程序文本，加深理解一般編譯程序構(gòu)造的整體結(jié)構(gòu)和實現(xiàn)的步驟，對詞法、語法、語義分析、代碼生成及符號表管理每個過程的功能和相互聯(lián)系及實現(xiàn)技術(shù)。聯(lián)系實際做好作業(yè)和實驗，鞏固知識。 71 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 實驗要求 : 1. 擴充條件語句 〈 條件語句 〉 ::=IF〈 條件 〉 THEN〈 語句 〉 [ELSE〈 語句 〉 ] 2. 擴充重復(fù)語句 重復(fù)語句 ::=REPEAT語句 {； 語句 }UNTIL〈 條件 〉 3. 對 PL/0語言擴充整形數(shù)組（有條件的同學(xué)盡量做此題）。 讀者自己設(shè)計語法并給出用語法圖和 EBNF描述 也可用其它語言改寫 PL/0編譯程序 如用 C語言或 Java語言改寫 PL/0編譯程序； 72 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 實驗報告內(nèi)容 : ⑴ 對擴充部分用語法圖和 EBNF描述； ⑵ 對原 PL/0語言編譯程序文本中程序變動部分的說明； ⑶ 所用測試用例包括正確的測試用例和錯誤的測試用例； ⑷ 實驗體會和建議。 建議：為了引起讀者對閱讀 PL/0編譯程序文本的興趣， 建議用本節(jié)教材文本中的 PL/0源程序和目標(biāo)程序的對應(yīng)關(guān)系 為例，閱讀 PL/0編譯程序文本，并總結(jié)詞法、語法、語義分 析和目標(biāo)代碼生成之間的關(guān)系。其方法是： 73 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 ⊙ 先用 PL/0語言的語法圖和 EBNF檢查例子的語言是否 合乎語法規(guī)則。 ⊙ 閱讀 PL/0源程序文本。方法是從主程序開始，例中遇 到什么語法成分就轉(zhuǎn)到相應(yīng)的語法處理過程。 ⊙ 遇到語義處理造名字表或生成目標(biāo)代碼時，用紙記錄 下它們操作的結(jié)果，以及名字表 table和目標(biāo)代碼 code的信息 變化，并分析這些變化的目的。例如，對過程入口的拉鏈返 填方法。 74 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 ⊙ 遇到看不懂的地方再回頭看教材文本和注釋中的說明 和解釋。 ⊙ 檢查你所得到的代碼是否與例中的相同，若不同則找 出原因。 75 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 編譯原理第二章習(xí)題 第 1題 : PL/0語言允許過程嵌套定義和遞歸調(diào)用，試問它的編譯 程序如何解決運行時的存儲管理。 76 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 第 2題 : 若 PL/0編譯程序運行時的存儲分配策略采用棧式動態(tài)分 配，并用動態(tài)鏈和靜態(tài)鏈的方式分別解決遞歸調(diào)用和非局部 變量的引用問題，試寫出下列程序執(zhí)行到賦值語句 b∶ =10時 運行棧的布局示意圖。 77 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 var x,y。 procedure p。 var a。 procedure q。 var b。 begin (q) b∶ =10。 end (q)。 procedure s。 var c,d。 procedure r。 var e,f。 begin (r) call q。 end (r)。 begin (s) call r。 end (s)。 begin (p) call s。 end (p)。 begin (main) call p。 end (main). 78 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 第 3題： 寫出題 2中當(dāng)程序編譯到 r的過程體時的名字表 table的內(nèi)容。 name kind level/val adr size 79 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 第 4題： 指出棧頂指針 T，最新活動記錄基地址指針 B，動態(tài)鏈指 針 DL，靜態(tài)鏈指針 SL與返回地址 RA的用途。 80 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 第 5題： PL/0編譯程序所產(chǎn)生的目標(biāo)代碼是一種假想棧式計算機的匯編語言，請說明該匯編語言中下列指令各自的功能和所完成的操作。 ?INT 0 A ?OPR 0 0 ?CAL L A 81 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 第 6題： 給出對 PL/0語言作如下功能擴充時的語法圖和 EBNF的語法描述。 (1) 擴充條件語句的功能使其為： if〈 條件 〉 then〈 語句 〉 [else〈 語句 〉 ] (2) 擴充 repeat語句為： repeat〈 語句 〉 {； 〈 語句 〉 }until〈 條件 〉 82 盛威網(wǎng)：專業(yè)的計算機學(xué)習(xí)網(wǎng)站 第 2章 作業(yè)題 P30： 1. 5. 6.
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1