【正文】 virtual void h()。 virtual void g()。 它的優(yōu)點(diǎn)在于：可做出安排以使每個(gè)方法都有一個(gè)可預(yù)測(cè)的偏移量 ，而且也不再需要用一系列表查詢遍歷類的層次結(jié)構(gòu) 。由于是通過類繼承的搜索來找到這個(gè)機(jī)制的，所以該機(jī)制還實(shí)現(xiàn)繼承性與動(dòng)態(tài)聯(lián)編。但這樣做極浪費(fèi)空間。 （ 2） 第二個(gè)階段為回收階段 ， 所有未加標(biāo)記的存儲(chǔ)塊回收到一起 ， 并插入空閑塊鏈表中 ， 然后消除在存儲(chǔ)塊中所加的全部標(biāo)記 。為了實(shí)現(xiàn)并行工作，在存儲(chǔ)塊中要設(shè)置回收子程序訪問的信息。 這個(gè)過程稱作垃圾回收 （ grabage collection） 。 prevs. next = ps. next。 (p!=bp) (p!= memptr)。 return (void *)(newp+1)。 newp = ps. next。 if (ps. freesize nunits) return NULL。 memptrs. freesize = MEMSIZE1。 unsigned nunits。 }Header。 unsigned usedsize。 此時(shí)的空閑塊鏈表按空閑的塊的大小從大到小排序 。通常在選擇時(shí)需考慮下列因素：用戶的要求；請(qǐng)求分配量的大小分布；分配和釋放的頻率以及效率對(duì)系統(tǒng)的重要等等。按這種方法，初始化時(shí)存儲(chǔ)空間是一個(gè)整塊。 分配時(shí)每次都分配指針 available所指的塊 ， 然后available指向相鄰的下一塊 。 標(biāo)準(zhǔn)過程dispose是釋放空間 . new與 dispose不斷改變著堆存儲(chǔ)器的使用情況 。 // initialize array for (int i=0。 int * ia。} I n t A r r a y o p e r a t o r = ( c o n s t IntArray)。 } one Defalt Destructor two m=5 Destructor 堆式動(dòng)態(tài)存儲(chǔ)分配 Const int ArraySize=24。 Cout“ two” endl。 } Myclass:: ?Myclass() { Cout“ Destructor” endl。 Myclass::Myclass(){ Set(0,0)。n=j。 堆式動(dòng)態(tài)存儲(chǔ)分配 堆變量 堆空間的管理策略 減少碎片的技術(shù) 空間的釋放 C++的堆變量 Int *Ptr。 | public virtual void draw() }。 申請(qǐng) m個(gè)空間 , 令首地址為 a。 while k=n do begin di:=uili+ 1。我們總是在調(diào)用程序的環(huán)境中計(jì)算自變，而總是在過程的定義環(huán)境中執(zhí)行過程。 p(a[i])。 ++x。} 中，若做了一個(gè)如 p(a[i])的調(diào)用時(shí)，其結(jié)果是計(jì)算++(a[i])。 名字傳遞 這是傳遞機(jī)制中最復(fù)雜的參數(shù)了 。 } main() {int a=1。 因此 ， 這個(gè)方法有時(shí)也被稱為復(fù)制進(jìn) ， 復(fù)制出 ， 或復(fù)制存儲(chǔ) 。 ? (7) begin f:=m+n end{f}。 ? (3) begin writeln(h(2)) end。 () begin f:=m+n end{f}。 writeln(h(2)) end。 gen(call,,,entry(id))} (2)arglist ? arglist1,E{把 arglist.q 的末端； (3)arglist ? E 過程作為參數(shù)傳遞 三種環(huán)境：詞法環(huán)境 傳遞環(huán)境 活動(dòng)環(huán)境 program param(input,output)。 (9) printf(“ a is now %d,b is now %d\n” ,a,b)。 *x=*y。 x:=y； y:=temp end； 調(diào)用 swap(i,a[i]) 其結(jié)果等價(jià)于執(zhí)行下列運(yùn)算： 1把 i和 a[i]的地址分別放到 x和 y相應(yīng)的單元 a1,a2 2( temp :=x； )temp的內(nèi)容置為 a1所指單元中存的內(nèi)容 3 (x :=y。 x:=y； y:=temp end； 調(diào)用 swap(a,b) 過程將不會(huì)影響 a和 b的值。 ? ，就像使用局部變量一樣使用這些形式單元。 例如：過程 swap(x,y:integer)。 (13) writeln(‘ a=‘ ,a)。 (8) y:=temp (9) end。 (3)procedure swap({var} x,y:integer)。 a[i]:=a[j]。 參數(shù)傳遞 (1)procedure exchangel(i,j:integer)。 變 量 e B 5 的 T O P 數(shù) 組 C 的 內(nèi) 情 向 量 變 量 e 和 d B 4 的 T O P B 2 的 TOP 數(shù) 組 B 的 內(nèi) 情 向 量 變 量 z K B 1 的 T O P D D I S P L A Y 6 形 式 單 元 m,n 5 參 數(shù) 個(gè) 數(shù)： 2 4 調(diào) 用 時(shí) 的 棧 頂 地 址 （老 T O P ） 3 全 局 D I S P L A Y 地 址 2 返 回 地 址 1 老 S P 0 過 程 的 T O P ，指 向 活 動(dòng) 記 錄 之 頂 B Z B 1 T O 的 內(nèi) 情 向 量 的 P D I S P L A Y D I S P L A Y 形式單元 m , n 2 形式單元 m , n 2 連 接 數(shù) 據(jù) 連 接 數(shù) 據(jù) A 的 T O P A 的 T O P ∶ ∶ ∶ ∶ (a) (b) (a) 到 達(dá) 標(biāo) 號(hào) B 1 處 。 3. 參數(shù)個(gè)數(shù)和形式單元 4. DISPAY表。 ： 每個(gè)過程被當(dāng)作是 0層分程序。第 一，對(duì)每個(gè)過程或分程序都建立有自己的棧頂指示器 TOP，代替原來僅有過程的棧頂指示器 , 每個(gè) TOP的值保存在各自活動(dòng)記錄中。 按照過程處理辦法，意味著必須一層一層地通過“返回” 來恢復(fù)所要到達(dá)的那個(gè)分程序的數(shù)據(jù)區(qū)，但不能直接到達(dá)。因此，可以把處理過程的存儲(chǔ)辦法應(yīng)用到處理分程序中。 L6: 5 4 end。 B2:begin real d, e。 ?全局 DISPLAY地址 0 老 SP 1 返回地址 2 全局 DISPLAY 地址 3 參數(shù)個(gè)數(shù) 4 形式單元 . . . d DISPLAY . . . 簡(jiǎn)單變量 數(shù)組內(nèi)情向量 臨時(shí)變量 分程序結(jié)構(gòu) Procedure A(m,n)。 ?? P Q call R R( x , y)。 局部變量 中間結(jié)果 目標(biāo)代碼的解釋執(zhí)行 運(yùn)行棧S ? M調(diào)用過程 P RA DL SL b . . t t b P M 解決對(duì)非局部量的引用（存?。? 用 Display表 Display表 嵌套層次顯示表 當(dāng)前激活過程的層次為 K，它的 Display表含有 K+1個(gè)單元，依次存放著現(xiàn)行層，直接外層 … 直至最外層的每一過程的最新活動(dòng)記錄的基地址 例：prog ram m ain (i, 0)。 read(b)。 end。 const a=10。 ? 關(guān)鍵技術(shù)：解決對(duì)非局部量的引用（存?。?。 ? 例 : main ? 全局變量的說明 ? proc R ? …… ? end R。 一個(gè)過程的一次執(zhí)行所需要的信息使用一個(gè)連續(xù)的存儲(chǔ)區(qū)來 管理，這個(gè)區(qū) （塊）叫做一個(gè)活動(dòng)記錄或 frame （ 幀 ） 一般這個(gè)段要記錄： l 臨時(shí)值，如計(jì)算表達(dá)式時(shí)的中間工作單元。 wri te /n 。 small 。(7) begin r := 5。(2) va r r :r eal(3) procedur e show。 ? ? begin real z。第十章 目標(biāo)程序 運(yùn)行時(shí)的 組織 概述 數(shù)據(jù)表示