【正文】 P D I S P L A Y 形式單元 m , n 2 連 接 數(shù) 據(jù) A 的 T O P ∶ ∶ ( b) 進 入 分 程 序 B1。 5. 過程所轄的各分程序的局部數(shù)據(jù)單元。而過程體分程序（假定是一個分程序）當作是它所管轄的第 1層分程序。這樣，上述的第二個問題便可解決。 例如：如果有一個從第 5層分程序轉出到達第 1層分程序的標號 L，雖然在第 5層分程序工作時知道 L所屬的層數(shù)，我們極易從DISPLAY中獲得第 1層分程序的活動記錄基址（ SP），但是怎么知道第 1層分程序進入時的 TOP呢？唯一的辦法是從 5,4,3和 2各層順序退出。但這種做法是極為低效的。 end。 L3: 2 end。 integer m,n。 ? 一個過程被調(diào)用時，從調(diào)用過程的DISPLAY表中自下向上抄錄 n個 SP值，再加上本層的 SP值。 主 ?? p ro c Q (b) 。 – RA： 返回地址 ，記錄調(diào)用該過程時 目標程序的 斷點 ，即調(diào)用過程指令的下一條指令的地址。 write(2*c)。 begin c:=b+a。 2. 用嵌套層次顯示表 DISPLAY。 ? （實現(xiàn)）一個過程執(zhí)行時可以引用它的任一外層過程的最新活動記錄中的某些數(shù)據(jù)。 l 實參 （形式單元） l 返回值 （對函數(shù)） （有時可使用寄存器存放返回值） 簡單的棧式分配方案 ? 程序結構特點 :過程定義不嵌套，過程可遞歸調(diào)用，含可變數(shù)組 。 數(shù)據(jù)表示 各種數(shù)據(jù)對象的存儲分配 數(shù)據(jù)對象的屬性 name 名字，名稱 type 類型 location 內(nèi)存地址 value 值 ponent 成分 數(shù)據(jù)表示 簡單變量： char: 1 byte integers: 2 or 4 bytes floats: 4 to 16 bytes booleans: 1 bit (but usually 1 byte) 指針： unsigned integers 一維數(shù)組：一塊連續(xù)的存儲區(qū) 多維數(shù)組：一塊連續(xù)的存儲區(qū)，按行存放 結構（記錄）：把所有域（ field)存放在一塊連續(xù)的存儲區(qū) 對象：類的實例變量象結構的域一樣存放在一塊連續(xù)的存儲區(qū)，但方法（成員函數(shù)）不存在該對象里 指令： 目標程序運行時的存儲組織 存儲分配策略： 簡單的棧式分配方案 嵌套過程的棧式分配方案 分程序結構的存儲分配方案 堆式存儲 靜態(tài)存儲分配 動態(tài)存儲分配 ——棧式 堆式 術語 過程活動記錄 AR : 為說明方便，假定 源 程序是由過程組成， 運行時稱作過程的激活。 ? ? 例 procedure A(m,n:integer)。 ? 動態(tài)：如果名字的性質只有在程序運行時才能知道，則稱這種性質為“動態(tài)”確定的。 ? begin ? ? end。 l 控制鏈 （可選） 指向調(diào)用者的活動記錄，釋放棧。 ? 主程序執(zhí)行語句 ? end main Main Q R Main Q Q T O P R 的活動記錄 Q 的活動記錄 S P Q 的活動記錄 Q 的活動記錄 主程序全局 主程序全局 數(shù)據(jù)區(qū) 數(shù)據(jù)區(qū)T O P 臨時工作單元 局部簡單變量 局部數(shù)組的內(nèi)情向量 保存運 行過程前的狀態(tài) （返回地址，寄存器值??） 實參 （形式單元）和參數(shù)個數(shù) S P 控制鏈 （老 SP ） TOP R 的數(shù)組區(qū) S P R 的活動記錄 Q 的活動記錄 主程序全局 數(shù)據(jù)區(qū) 嵌套過程語言的棧式 分配方案 l主要特點 ： ? （語言）一個過程可以引用包圍它的任一外層過程所定義的標識符（如變量，數(shù)組或過程等）。 ? 跟蹤辦法： 1. 用靜態(tài)鏈（如 PL/0的 SL）。 procedure p。 while b0 do begin call p。 – DL： 動態(tài)鏈 ，指向 調(diào)用 該過程前正在運行過 程的數(shù)據(jù)段基地址。 ?? R en d /* R* / pr oc P (a) 。 ca ll P en d /* P*/ ?? ca ll R P （ W ）； ?? R （ U ， V ）； ??en d /* m ai n* /用 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 的 活動記錄 主程序的 活動記錄