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