目標(biāo)程序運(yùn)行時的存儲組織概述(存儲版)
【正文】 概述 棧式存儲分配的實(shí)現(xiàn) 參數(shù)傳遞 過程調(diào)用、過程進(jìn)入和過程返回 教學(xué)內(nèi)容： 教學(xué)方式： 講授式 +啟發(fā)式 教學(xué)目的： 介紹目標(biāo)程序運(yùn)行時的存儲組織方式，包括靜態(tài)存儲分配和動態(tài)存儲分配。 ?動態(tài)：如果名字的性質(zhì)只有在程序運(yùn)行時才能知道，則稱這種性質(zhì)為“動態(tài)”確定的。 ? end。 ? 例 : main 全局變量的說明 proc R …… end R。 例：prog ram m ain (i, 0)。 ? 一個過程被調(diào)用時，從調(diào)用過程的DISPLAY表中自下向上抄錄 n個 SP值，再加上本層的 SP值。 1 B5:begin real e。 二則 ，當(dāng)從內(nèi)層分程序向外層轉(zhuǎn)移時，可能同時要結(jié)束若干個分程序。每個分程序都隸屬于某個確定的過程，分程序的層次是相對于它所屬的那個過程進(jìn)行編號的。當(dāng)進(jìn)入分程序時它含現(xiàn)行棧頂?shù)刂?，以后，用來定義棧的新高度（分程序的 TOP值）； （ 2)分程序的局部變量， 數(shù)組內(nèi)情向量和臨時工作單元。 (4) x:=a[i]。 (7) x:=y。 ? 傳值（值調(diào)用） 特點(diǎn)是對形式參數(shù)的任何運(yùn)算不影響實(shí)參的值。 begin temp:=x。 (4) temp=*x。 procedure b(function h(n:integer):integer)。 begin m:=0。 ? (8)begin m := 0。 ? (6) function f(n:integer):integr。 function f(n:integer):integr。 (10)} 在一個值調(diào)用過程中使用指針的 C程序 在 C程序中無傳地址所以用指針實(shí)現(xiàn)。) a1所指單元 的內(nèi)容置為 a2所指單元值 4( y :=temp) a2所指單元 的內(nèi)容置為 temp的 值 (1)swap(x,y) (2)int *x,*y。 procedure swap( x,y:integer)。writeln(?b=?,b) (14)end. 帶有過程 swap的 PASCAL程序 ? 傳地址（變量參數(shù)） 例如：過程 swap(var x,y:integer)。 (4) var temp:integer。 (2) var x:integer。 5. 過程所轄的各分程序的局部數(shù)據(jù)單元。這樣，上述的第二個問題便可解決。但這種做法是極為低效的。 L3: 2 end。 call P end /* P*/ ?? call R P （ W ）； ?? R （ U ， V ）； ??end /* m ain */ DISPLAY表的維護(hù)和建立 DISPLAY表 d 運(yùn)行棧 0 主程序活動記錄地址 1 R活動記錄地址 DISPLAY表是一個指針數(shù)組 d（小棧）， 自頂向下每個單元依次存放現(xiàn)行層，直接外層， …… 直至最外層（ 0層）等每層的最新活動記錄地址。 ?跟蹤辦法： 1. 用靜態(tài)鏈（如 PL/0的 SL）。? 控制鏈 （可選） 指向調(diào)用者的活動記錄，釋放棧。 ? 活動記錄 、 運(yùn)行時棧的組織 。 要求掌握各種存儲組織形式的基本方法。 ?可變 (動態(tài) )數(shù)組： 若一個數(shù)組所需的存儲空間的大小在編譯時就已知道，則稱它為確定數(shù)組，否則稱為可變 (動態(tài) )數(shù)組。 ? end。 proc Q …… end Q。 程序結(jié)構(gòu)圖 ?? proc R( c , d)。 ?全局 DISPLAY地址 Display作為活動記錄的一部分 Procedure A(m,n)。 L6: 5 4 end。 按照過程處理辦法，意味著必須一層一層地通過“返回” 來恢復(fù)所要到達(dá)的那個分程序的數(shù)據(jù)區(qū)，但不能直接到達(dá)。 每個過程被當(dāng)作是 0層分程序。 變 量 e B5 的 T O P 數(shù) 組 C 的 內(nèi) 情 向 量 變 量 e 和 d B4 的 T O P B2的 T O P 數(shù) 組 B 的 內(nèi) 情 向 量 變 量 zK B1 的 T O PD D I S P L A Y6 形 式 單 元 m ,n5 參 數(shù) 個 數(shù)： 24 調(diào) 用 時 的 棧 頂 地
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1