目標(biāo)程序運行時的存儲組織概述-wenkub
2023-03-12 02:26:51 本頁面
【正文】 ） 對于非局部量的引用。 ? end。 ? begin ? ?可變 (動態(tài) )數(shù)組： 若一個數(shù)組所需的存儲空間的大小在編譯時就已知道，則稱它為確定數(shù)組，否則稱為可變 (動態(tài) )數(shù)組。 教學(xué)難點： 嵌套過程語言棧式分配 。 要求掌握各種存儲組織形式的基本方法。 教學(xué)重點： 靜態(tài)分配策略和動態(tài)分配策略基本思想。 活動記錄 、 運行時棧的組織 。 ?例 procedure A(m,n:integer)。 ? ? 數(shù)組內(nèi)情向量 : 編譯中，將數(shù)組的有關(guān)信息記錄在一些單元中，稱為 “內(nèi)情向量”，確定數(shù)組，放在符號表中；可變數(shù)組，運行時建立相應(yīng)的內(nèi)情向量。? 控制鏈 （可選） 指向調(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ū) 嵌套過程語言的棧式 分配方案 ? 主要特點 ： ?（語言）一個過程可以引用包圍它的任一外層過程所定義的標(biāo)識符（如變量，數(shù)組或過程等）。 ?跟蹤辦法： 1. 用靜態(tài)鏈（如 PL/0的 SL）。 ?? R end /* R*/ proc P (a)。 call P end /* P*/ ?? call R P （ W ）； ?? R （ U ， V ）； ??end /* m ain */ DISPLAY表的維護和建立 DISPLAY表 d 運行棧 0 主程序活動記錄地址 1 R活動記錄地址 DISPLAY表是一個指針數(shù)組 d（小棧）， 自頂向下每個單元依次存放現(xiàn)行層，直接外層， …… 直至最外層（ 0層）等每層的最新活動記錄地址。 integer m,n。 L3: 2 end。 end。但這種做法是極為低效的。 例如：如果有一個從第 5層分程序轉(zhuǎn)出到達第 1層分程序的標(biāo)號 L，雖然在第 5層分程序工作時知道 L所屬的層數(shù)，我們極易從DISPLAY中獲得第 1層分程序的活動記錄基址（ SP），但是怎么知道第 1層分程序進入時的 TOP呢？唯一的辦法是從 5,4,3和2各層順序退出。這樣，上述的第二個問題便可解決。而過程體分程序（假定是一個分程序）當(dāng)作是它所管轄的第 1層分程序。 5. 過程所轄的各分程序的局部數(shù)據(jù)單元。 ( b) 進 入 分 程 序 B1。 (2) var x:integer。 a[j]:=x (5) end。 (4) var temp:integer。 (10)begin (11) a:=1。writeln(?b=?,b) (14)end. 帶有過程 swap的 PASCAL程序 ? 傳地址（變量參數(shù)） 例如：過程 swap(var x,y:integer)。 swap(a,b）； 其結(jié)果： a,b調(diào)用前的值不改變。 procedure swap( x,y:integer)。 其結(jié)果等價于執(zhí)行下列運算： x :=a； y :=b； temp :=x； x :=y； y :=temp 傳地址 的實現(xiàn) （ call by reference )(callbyaddress)(callbylocation) 把實在參數(shù)的地址傳遞給相應(yīng)的形參，即 調(diào)用過程把一個指向?qū)崊⒌拇鎯Φ刂返闹羔槀鬟f給被調(diào)用過程相應(yīng)的形參： 1實在參數(shù)是一個名字，或具有左值的表達式 傳遞左值 2實在參數(shù)是無左值的表達式 計算值，放入一存儲單元，傳此存儲單元地
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1