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