目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織教材-資料下載頁(yè)
2025-02-21 02:26本頁(yè)面
【正文】 3 臨時(shí)單元 T: 5 z : add_a 7 調(diào)用結(jié)束前，被調(diào)用者數(shù)據(jù)存放到對(duì)應(yīng)的調(diào)用者數(shù)據(jù)單元 即： 調(diào)用者數(shù)據(jù)區(qū) 被調(diào)用者數(shù)據(jù)區(qū) add_a: 7 x : T 5 add_b: 3 y : add_a 3 臨時(shí)單元 T: 5 z : add_a 7 所以程序輸出 7。 167。 過(guò)程調(diào)用、過(guò)程進(jìn)入和過(guò)程返回 ?對(duì)于過(guò)程調(diào)用的四元式序列： ?par T1 ?par T2 ?┇ ?par Tn ?call P,n ?在運(yùn)行時(shí)是如何執(zhí)行的？ //par和 call產(chǎn)生什么相應(yīng)的目標(biāo)代碼 ?對(duì)于 par Ti（ i=1,2,?,n) 的處理是：根據(jù) par Ti（ i=1,2,…,n) 中 Ti的種別而生成傳送指令，或?qū)?shù)的值或?qū)?shù)的地址傳送 至新的過(guò)程的活動(dòng)記錄的形式單元中 （此節(jié)自習(xí)） ?對(duì)于 call p,n則應(yīng)生成傳送參數(shù)個(gè)數(shù) n的指令；保護(hù)現(xiàn)行 SP 至新過(guò)程的活動(dòng)記錄（老 SP）；轉(zhuǎn)子，轉(zhuǎn)向 P的第一條指 令；定義新 SP；保護(hù)返回地址；定義新值；填寫 display或 存取鏈內(nèi)容等指令 ?如果過(guò)程含動(dòng)態(tài)數(shù)組（局部），則應(yīng)生成對(duì)數(shù)組進(jìn)行存儲(chǔ) 分配的指令，即生成運(yùn)行時(shí)動(dòng)態(tài)地建立內(nèi)情向量和分配數(shù) 組空間的目標(biāo)指令 ?在過(guò)程執(zhí)行語(yǔ)句的工作過(guò)程中，凡引用形參、局部變量或 數(shù)組元素都可根據(jù)過(guò)程活動(dòng)記錄起點(diǎn)的相對(duì)位置訪問(wèn) ?當(dāng)過(guò)程 P工作完畢要返回到調(diào)用段時(shí)，若語(yǔ)言有形如 return （ E）的返回語(yǔ)句，或 P是個(gè)函數(shù)過(guò)程時(shí)，則可把已算好的 值傳送至某個(gè)特定的寄存器中，調(diào)用段將從這個(gè)特定的寄 存器中獲得被調(diào)過(guò)程的結(jié)果值。然后所生成的目標(biāo)指令則 應(yīng)完成的工作是：恢復(fù) SP；恢復(fù) TOP，按保存的返回地址 實(shí)行無(wú)條件轉(zhuǎn)移 【本章小結(jié)】 ?目標(biāo)代碼運(yùn)行時(shí)，存儲(chǔ)區(qū)域的整體布局 ,以及各區(qū)域的作用 ?各種不同數(shù)據(jù)變量區(qū)的不同分配組織方式 ?允許過(guò)程嵌套定義的語(yǔ)言，棧式動(dòng)態(tài)分配的組織管理 ?過(guò)程活動(dòng)紀(jì)錄的各項(xiàng)內(nèi)容和它們的作用，以及活動(dòng)紀(jì)錄的 組織方式 ?參數(shù)傳遞的不同方式及其實(shí)現(xiàn) ?過(guò)程調(diào)用和返回時(shí)，相應(yīng)目標(biāo)代碼以及棧式動(dòng)態(tài)分配區(qū)的 管理 作業(yè) 下面的程序執(zhí)行時(shí)輸出的 a分別是什么 ?若 (1) 參數(shù)的傳遞辦法為 傳值 ； (2) 參數(shù)的傳遞辦法為“傳地址”。 (3) 參數(shù)的傳遞辦法為“傳名”。 (4) 參數(shù)的傳遞辦法為 傳結(jié)果 。 program main (input,output)。 procedure p(x,y,z)。 begin y∶ =y+1。 z∶ =z+x。 end。 begin a∶ =4。 b∶ =6。 p(a+b,a,a)。 print a end. 下面是一個(gè) Pascal程序 program PP(input,output) var K:integer。 function F(N:integer):integer begin if N =0 then F:=1 else F:=N * F(N1)。 end。 begin K:=F(10)。 ... end。 當(dāng)?shù)诙危ㄟf歸地）進(jìn)入 F后， DISPLAY的內(nèi)容是什么？當(dāng)時(shí)整個(gè)運(yùn)行棧的內(nèi)容是什么？ 臨時(shí)變量 內(nèi)情向量 簡(jiǎn)單變量 display 形式單元 形參個(gè)數(shù) 全局 display 返回地址 老 SP 如下的 Pascal程序， program Tr(input,output)。 var i:integer。 d:integer。 procedure A(k:real)。 var p:char。 procedure B。 var c:char。 begin ...(1)... end。 {B} procedure C。 var t:real。 begin ...(2)... end。{C} begin ..... B。 C。 ..... end。{A} begin{main} ... A(d)。 ... end. 并已知在運(yùn)行時(shí)刻，以過(guò)程為單位對(duì)程序中的變量進(jìn)行動(dòng)態(tài)存儲(chǔ)分配。試分別給出程序執(zhí)行到（ 1）和（ 2）點(diǎn)時(shí)運(yùn)行棧的內(nèi)容和DISPLAY的內(nèi)容。 臨時(shí)變量 內(nèi)情向量 簡(jiǎn)單變量 display 形式單元 形參個(gè)數(shù) 全局 display 返回地址 老 SP
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1