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