目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織概述-文庫(kù)吧在線文庫(kù)
【正文】 址 （老 T O P ）3 全 局 D I S P L A Y 地 址2 返 回 地 址1 老 S P0 過(guò) 程 的 T O P ，指 向 活 動(dòng) 記 錄 之 頂 B 的 內(nèi) 情 向 量 Z B1的 T O PD 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) B1處 。 a[i]:=a[j]。 (8) y:=temp (9) end。 例如：過(guò)程 swap(x,y:integer)。 x:=y； y:=temp end； 調(diào)用 swap(a,b) 過(guò)程將不會(huì)影響 a和 b的值。 *x=*y。 (*) var m:integer。 b(f) end {c} begin c end. ? (1)program param(input,output)。 b(f) end {c}。 ? (5) var m:integer。 (*) var m:integer。 (9) printf(“a is now %d,b is now %d\n”,a,b)。 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。 ? ，就像使用局部變量一樣使用這些形式單元。 (13) writeln(?a=?,a)。 (3)procedure swap({var} x,y:integer)。 參數(shù)傳遞 (1)procedure exchangel(i,j:integer)。 3. 參數(shù)個(gè)數(shù)和形式單元 4. DISPAY表。 第一，對(duì)每個(gè)過(guò)程或分程序都建立有自己的棧頂指示器 TOP，代替原來(lái)僅有過(guò)程的棧頂指示器 , 每個(gè) TOP的值保存在各自活動(dòng)記錄中。因此，可以把處理過(guò)程的存儲(chǔ)辦法應(yīng)用到處理分程序中。 B2:begin real d, e。 end /* Q*/ call Q ?? Q(z)。 ?設(shè)法跟蹤每個(gè)外層過(guò)程的最新活動(dòng)記錄 AR的位置。? 局部變量 （數(shù)據(jù)）? 保存運(yùn)行過(guò)程前的狀態(tài) （返回地址，寄存器值??）? 存取鏈 （可選） 對(duì)于非局部量的引用。 ? begin ? 教學(xué)難點(diǎn)： 嵌套過(guò)程語(yǔ)言棧式分配 。 教學(xué)重點(diǎn)： 靜態(tài)分配策略和動(dòng)態(tài)分配策略基本思想。 ?例 procedure A(m,n:integer)。 ? 數(shù)組內(nèi)情向量 : 編譯中，將數(shù)組的有關(guān)信息記錄在一些單元中，稱為 “內(nèi)情向量”，確定數(shù)組，放在符號(hào)表中；可變數(shù)組，運(yùn)行時(shí)建立相應(yīng)的內(nèi)情向量。 主程序執(zhí)行語(yǔ)句 end main Main Q R Main Q Q T O P R 的活動(dòng)記錄 Q 的活動(dòng)記錄 S P Q 的活動(dòng)記錄 Q 的活動(dòng)記錄 主程序全局 主程序全局 數(shù)據(jù)區(qū) 數(shù)據(jù)區(qū)T O P 臨時(shí)工作單元 局部簡(jiǎn)單變量 局部數(shù)組的內(nèi)情向量 保存運(yùn) 行過(guò)程前的狀態(tài)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1