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