【正文】 一則，每逢進(jìn)入 一個(gè)分程序，就照樣建立連接數(shù)據(jù)和 DISPLAY表 ,這是不必要的。 B4:begin array C[1:m]。 ?全局 DISPLAY地址 棧式存儲(chǔ)組織 review 數(shù)據(jù)空間的存儲(chǔ)管理：棧式存儲(chǔ)分配 – 過(guò)程 (函數(shù) )的活動(dòng)記錄：是一段連續(xù)的存儲(chǔ)區(qū)，存放過(guò)程 (函數(shù) )的一次執(zhí)行所需要的信息。 局部變量 中間結(jié)果 目標(biāo)代碼的解釋執(zhí)行 運(yùn)行棧S ? M調(diào)用過(guò)程 P RA DL SL b . . t t b P M 解決對(duì)非局部量的引用（存?。? 用 Display表 Display表 嵌套層次顯示表 當(dāng)前激活過(guò)程的層次為 K，它的 Display表含有 K+1個(gè)單元，依次存放著現(xiàn)行層，直接外層 … 直至最外層的每一過(guò)程的最新活動(dòng)記錄的基地址 例：pr og ra m m ai n(i , 0)。 end。 ? 關(guān)鍵技術(shù)：解決對(duì)非局部量的引用（存?。?。 一個(gè)過(guò)程的一次執(zhí)行所需要的信息使用一個(gè)連續(xù)的存儲(chǔ)區(qū)來(lái) 管理，這個(gè)區(qū) （塊）叫做一個(gè)活動(dòng)記錄 AR或 frame 幀 一般這個(gè)段要記錄： l 臨時(shí)值，如計(jì)算表達(dá)式時(shí)的中間工作單元。 ? begin real z。 ? array B[m:n]。 l 局部變量 （數(shù)據(jù)） l 保存運(yùn)行過(guò)程前的狀態(tài) （返回地址，寄存器值 …… ） l 存取鏈 （可選） 對(duì)于非局部量的引用。 ? 設(shè)法跟蹤每個(gè)外層過(guò)程的最新活動(dòng)記錄AR的位置。 begin read(b)。 程序結(jié)構(gòu)圖 ?? pr oc R( c , d)。 – 過(guò)程 (函數(shù) )活動(dòng)記錄的內(nèi)容：聯(lián)系單元（靜態(tài)鏈 ,動(dòng)態(tài)鏈和返回地址）、局部變量和臨時(shí)變量 棧式存儲(chǔ)分配的實(shí)現(xiàn)： ? 設(shè)置兩個(gè)指針：棧頂指針 Top和當(dāng)前活動(dòng)記錄指針 SP； ? 調(diào)用一個(gè)過(guò)程 (函數(shù) )前，先把過(guò)程 (函數(shù) )的參數(shù)壓入數(shù)據(jù)棧； ? 在數(shù)據(jù)棧中為過(guò)程 (函數(shù) )的活動(dòng)記錄分配空間； ? 填寫(xiě)聯(lián)系單元內(nèi)容； ? 執(zhí)行過(guò)程 (函數(shù) )代碼； ? 過(guò)程 (函數(shù) )返回前，根據(jù)當(dāng)前 SP恢復(fù) Top指針，根據(jù)動(dòng)態(tài)鏈恢復(fù) SP為外層過(guò)程 (函數(shù) )的活動(dòng)記錄起始地址，根據(jù)返回地址得到下一條指令地址； ? 繼續(xù)執(zhí)行外層過(guò)程 (函數(shù) )代碼。 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í)工作單元。 a[j]:=x (5) end。 (10)begin (11) a:=1。 swap(a,b）； 其結(jié)果： a,b調(diào)用前的值不改變。 其結(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)用過(guò)程把一個(gè)指向?qū)崊⒌拇鎯?chǔ)地址的指針傳遞給被調(diào)用過(guò)程相應(yīng)的形參： 1實(shí)在參數(shù)是一個(gè)名字，或具有左值的表達(dá)式 傳遞左值 2實(shí)在參數(shù)是無(wú)左值的表達(dá)式 計(jì)算值，放入一存儲(chǔ)單元，傳此存儲(chǔ)單元地址 3目標(biāo)代碼中，被調(diào)用過(guò)程對(duì)形參的引用變成對(duì)傳遞給被調(diào)用過(guò)程的指針的間接引用 procedure swap( x,y:integer)。 *y=temp。 ? (2)procedure b(function h(n:integer):integer)。 ? (9)begin ? (10) c ? (11)end 嵌套過(guò)程作為參數(shù)傳遞 p a r a m c 存取鏈 m b f . 存取鏈 連同存取鏈一起 傳遞過(guò)程實(shí)參 堆式動(dòng)態(tài)存儲(chǔ)分配 ? 需求： – 一個(gè)程序語(yǔ)言允許用戶(hù)自由地申請(qǐng)數(shù)據(jù)空間和退還數(shù)據(jù)空間，或者不僅有過(guò)程而且有進(jìn)程（ process）的程序結(jié)構(gòu)， ? 操作： – 堆提供兩個(gè)操作，分配操作和釋放操作 ? 情況 : – 經(jīng)一段運(yùn)行時(shí)間之后，這個(gè)大空間就必定被分劃成許多塊塊，有些占用，有些無(wú)用（空閑） 碎片問(wèn)題 程序語(yǔ)言允許用戶(hù)自由地申請(qǐng)數(shù)據(jù)空間和退還數(shù)據(jù)空間 ? C++語(yǔ)言中 new操作符施加在一個(gè)類(lèi)型標(biāo)識(shí)符上 （ 包括類(lèi)名 ） ? Pascal語(yǔ)言中 ， 標(biāo)準(zhǔn)過(guò)程 new能夠動(dòng)態(tài)建立存儲(chǔ)空間并相應(yīng)地置上指針 。此時(shí)，只記錄一次方法指針（在類(lèi)結(jié)構(gòu)中），而且對(duì)于每個(gè)對(duì)象并不將其復(fù)制到存儲(chǔ)器中。 void f1(){…} } class B extends A {void f2(){…} } class C entends B {void f2(){…} } class D extends C{bool m2。 void init(int p,string s){price=p。 (100,apple)。 day=Tuesday。} void print(){ Print(On ,day, the price of ,name, is ,price,\n)。 class B b。其缺點(diǎn)在于：雖然實(shí)例變量具有可預(yù)測(cè)的偏移量（正如在標(biāo)準(zhǔn)環(huán)境中的局部變量一樣），方法卻沒(méi)有，而且它們必須由帶有查詢(xún)功能的符號(hào)表結(jié)構(gòu)中的名字維護(hù)。 ? C語(yǔ)言中有這些操作的若干個(gè)版本 ， 但最基本的是 malloc和 free， 它們都是標(biāo)準(zhǔn)庫(kù) （ stdlib）的一部分 面向?qū)ο蟮恼Z(yǔ)言的動(dòng)態(tài)存儲(chǔ) 面向?qū)ο蟮恼Z(yǔ)言在運(yùn)行時(shí)環(huán)境中要求特殊的機(jī)制以完成其增添的特性：對(duì)象 、 方法 、繼承以及動(dòng)態(tài)綁定 。 ? (4)procedure c。 (8) swap(amp。 begin temp:=x。 ? ，并將其放在對(duì)應(yīng)形式單元開(kāi)辟的空間中。 (12) swap(a,b)。 (2)var a,b:integer。 B 的 內(nèi) 情 向 量 Z B1的 T O P D I S P L A Y 形式單元 m , n 2 連 接 數(shù) 據(jù) A 的 T O P ∶