目標(biāo)程序運(yùn)行時的存儲組織概述-免費(fèi)閱讀
【正文】 ? (7) begin f:=m+n end{f}。 () begin f:=m+n end{f}。 過程調(diào)用的四元式序列 S ? call id(arglist) arglist ? arglist,E arglist ? E par T1 par T2 par Tn call id,n 過程作為參數(shù)傳遞 三種環(huán)境：詞法環(huán)境 傳遞環(huán)境 活動環(huán)境 program param(input,output)。 (3){ int temp。 var temp:integer。 swap(a,b）；（ a,b為 調(diào)用時的 實(shí)參 ） 調(diào)用結(jié)果 a,b的值被改變。 (5) begin (6) temp:=x。 (3) begin。 對于每個分程序來說，它們包括： （ 1)分程序的 TOP值。第二，不把分程序看作“無參過程”，每個分程序享用包圍它的那個最近過程的DISPLAY。 一則，每逢進(jìn)入 一個分程序，就照樣建立連接數(shù)據(jù)和 DISPLAY表 ,這是不必要的。 B4:begin array C[1:m]。 ... 用 Display表的方案 (1)主程序 (2)P(3)Q(4)R P 的 活動記錄 主程序的 活動記錄 d[1] d[0] display sp top 主程序的 活動記錄 d[0] sp display top （ 1） （ 2） 用 Display表的方案 ?主程序 PQR R 的 活動記錄 Q 的 活動記錄 P 的 活動記錄 主程序的 活動記錄 Q 的 活動記錄 P 的 活動記錄 主程序的 活動記錄 display d[2] d[1] d[0] d[1] d[0] display sp top top sp （ 3） （ 4） 0 老 SP 1 返回地址 2 全局 DISPLAY地址 3 參數(shù)個數(shù) 4 形式單元 . . . d DISPLA Y . . . 簡單變量 數(shù)組內(nèi)情向量 臨時變量 ? 當(dāng)過程的層次為 n，它的 display為 n+1個值。 2. 用 DISPLAY表。? 實(shí)參 （形式單元）? 返回值 （對函數(shù)） （有時可使用寄存器存放返回值） 棧式存儲分配的實(shí)現(xiàn) 簡單的棧式存儲分配的實(shí)現(xiàn) 嵌套過程語言的棧式實(shí)現(xiàn) 分程序結(jié)構(gòu)的存儲管理 簡單的棧式分配方案 ? 程序結(jié)構(gòu)特點(diǎn) :沒有分程序結(jié)構(gòu)，過程定義不嵌套，過程可遞歸調(diào)用。 ? 教學(xué)時數(shù)： 2學(xué)時 概述 任務(wù)：編譯程序?qū)δ繕?biāo)程序運(yùn)行時的數(shù)據(jù)空間的組織和管理（設(shè)計(jì)運(yùn)行環(huán)境和分配存儲） 如 通常存儲分配布局可為： 目標(biāo)代碼區(qū) 靜態(tài)數(shù)據(jù)區(qū) Stack heap 運(yùn)行環(huán)境和存儲分配設(shè)計(jì)分析 邏輯階段：在目標(biāo)代碼生成前，作準(zhǔn)備 實(shí)質(zhì)： 關(guān)聯(lián) （ Binding） 將源程序的文本 ? 程序運(yùn)行動作的實(shí)現(xiàn) 源文件中的名字 N ? 運(yùn)行時的存儲 S 在語義學(xué)中，使用術(shù)語 environment函數(shù)表示 env: N→S (N 到 S的映射 ) 靜態(tài)文本中 運(yùn)行時動作及為實(shí)現(xiàn)其動作的準(zhǔn)備 （與運(yùn)行時數(shù)據(jù)對象的表示有關(guān)）過程定義 過程名 執(zhí)行過程體 過程體 控制數(shù)據(jù)對象的分配，為執(zhí)行過程體使用源文本中同樣的名字 目標(biāo)程序中不同的數(shù)據(jù)空間因?yàn)橐粋€過程可以是遞歸的，這時同一個名字在不同的時間可能代表不同的存儲單元 決定存儲管理復(fù)雜程度的因素——源語言本身1. 允許的數(shù)據(jù)類型的多少2 ．語言中允許的數(shù)據(jù)項(xiàng)是 靜態(tài)確定 動態(tài)確定3 ．程序結(jié)構(gòu) 決定名字的作用域的規(guī)則和結(jié)構(gòu)A ． 段結(jié)構(gòu)B ． 過程定義不嵌套，只允許過程遞歸調(diào)用C ． 分程序結(jié)構(gòu)分程序嵌套過程定義嵌套存儲分配方案策略：? 靜態(tài)存儲分配? 動態(tài)存儲分配——棧式 堆式 術(shù)語 ?靜態(tài)：如果一個名字的性質(zhì)通過說明語句或隱或顯規(guī)則而定義，則稱這種性質(zhì)是“靜態(tài)”確定的。第 10章 目標(biāo)程序 運(yùn)行時的 存儲組織
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1