【正文】 ∶ ( b) 進 入 分 程 序 B1。而過程體分程序（假定是一個分程序）當作是它所管轄的第 1層分程序。 例如：如果有一個從第 5層分程序轉出到達第 1層分程序的標號 L，雖然在第 5層分程序工作時知道 L所屬的層數，我們極易從DISPLAY中獲得第 1層分程序的活動記錄基址（ SP），但是怎么知道第 1層分程序進入時的 TOP呢？唯一的辦法是從 5,4,3和 2各層順序退出。 end。 integer m,n。 主 ?? p ro c Q (b) 。 write(2*c)。 2. 用嵌套層次顯示表 DISPLAY。 l 實參 （形式單元） l 返回值 （對函數） （有時可使用寄存器存放返回值） 簡單的棧式分配方案 ? 程序結構特點 :過程定義不嵌套，過程可遞歸調用，含可變數組 。 ? ? 動態(tài)：如果名字的性質只有在程序運行時才能知道，則稱這種性質為“動態(tài)”確定的。 ? end。 ? 主程序執(zhí)行語句 ? end main Main Q R Main Q Q T O P R 的活動記錄 Q 的活動記錄 S P Q 的活動記錄 Q 的活動記錄 主程序全局 主程序全局 數據區(qū) 數據區(qū)T O P 臨時工作單元 局部簡單變量 局部數組的內情向量 保存運 行過程前的狀態(tài) （返回地址，寄存器值??） 實參 （形式單元）和參數個數 S P 控制鏈 （老 SP ） TOP R 的數組區(qū) S P R 的活動記錄 Q 的活動記錄 主程序全局 數據區(qū) 嵌套過程語言的棧式 分配方案 l主要特點 ： ? （語言）一個過程可以引用包圍它的任一外層過程所定義的標識符（如變量，數組或過程等）。 procedure p。 – DL： 動態(tài)鏈 ，指向 調用 該過程前正在運行過 程的數據段基地址。 ca ll P en d /* P*/ ?? ca ll R P （ W ）； ?? R （ U ， V ）； ??en d /* m ai n* /用 Display表的方案 (1)主程序 (2)P(3)Q(4)R P 的 活動記錄 主程序的 活動記錄 d[1] d[0] display sp top 主程序的 活動記錄 d[0] sp display top （ 1） （ 2） 用 Display表的方案 ? 主程序 PQR R 的 活動記錄 Q 的 活動記錄 P 的 活動記錄 主程序的 活動記錄 Q 的 活動記錄 P 的 活動記錄 主程序的 活動記錄 display d[2] d[1] d[0] d[1] d[0] display sp top top sp （ 3） （ 4） DISPLAY表的維護和建立 ? 不放在過程的活動記錄中 ? 放在過程的活動記錄中 . . . 臨時變量 數組內情向量 臨時變量 d DISPL AY 4 形式單元 . . . 3 參數個數 2 全局 DISPLAY地址 1 返回地址 0 老 SP ? 當過程的層次為 n，它的 display為 n+1個值。 B2:begin real d, e。因此，可以把處理過程的存儲辦法應用到處理分程序中。第 一，對每個過程或分程序都建立有自己的棧頂指示器 TOP，代替原來僅有過程的棧頂指示器 , 每個 TOP的值保存在各自活動記錄中。 3. 參數個數和形式單元 4. DISPAY表。 (3) begin。 (5) begin (6) temp:=x。 swap(a,b）；（ a,b為 調用時的 實參 ） 調用結果 a,b的值被改變。 var temp:integer。 (3){ int temp。 (9) printf(“a is now %d,b is now %d\n”,a,b)。 ? (7) begin f:=m+n end{f}。但這樣做極浪費空間。 它的優(yōu)點在于：可做出安排以使每個方法都有一個可預測的偏移量 ， 而且也不再需要用一系列表查詢遍歷類的層次結構 。 m1 m1 m2 對象 c 對象 d1 對象 d2 m1 m2 m1 對象 b m1 對象 a A_f1 類 A B_f2 A_f1 類 B C_f2 A_f1 類 C C_f2 D_f1 類 D 某個單繼承 OO語 言的對象存儲示意 某個 OO語 言的程序例子 string day。} void print(){ Print(On ,day, the price of ,color, ,name, is , price,\