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