【正文】 c。 //嵌套過程c的頭　　(5) 　var :integer?！　?6) 　function f(n。integer): integer?！　　　　?/過程c中嵌套定義的具有一個整型形參n的整型函數(shù)f　　(7) 　　begin f∶=+n end{f}。//f的函數(shù)體　　(8) 　begin ∶=0。b(f) end{c}?！　　　　?/c的過程體，其中b(f)調(diào)用b函數(shù)，　　　　　//而實參是函數(shù)f，調(diào)用時替換形參函數(shù)h　　(9) begin　　(10) c 　　(11) end 連同存取鏈一起傳遞過程實參一般來講，過程P把過程T做為實參傳遞給Q時，也是一種傳地址方式，P可以先建立兩個相繼的臨時單元，第一個單元B1存放過程T的入口地址；第二單元B2存放現(xiàn)行display地址或存取鏈地址。然后把第一臨時單元地址傳送給Q（即放置于Q活動記錄的形式單元，比方說Z中）。假定過程Q執(zhí)行到引用形參Z時，Z中已含有上述B1的地址，則B1的內(nèi)容將用來作為轉(zhuǎn)子指令的目的地址（即轉(zhuǎn)進過程T）。B2的內(nèi)容將傳送給T?！　〕藢崊⑹沁^程的情況外，還有實參為數(shù)組的情況，實參為標(biāo)號的情況以及實參為形式參數(shù)的情況。我們不再討論。 過程調(diào)用、過程進入和過程返回　　經(jīng)過上述討論之后，我們歸納一下，對于過程調(diào)用的四元式序列：　　par T1　　par T2　　…　　par Tn　　call P,n　　在運行時是如何執(zhí)行的?；蛘哒f，對于par和call應(yīng)產(chǎn)生什么相應(yīng)的目標(biāo)代碼？前面講過，過程活動記錄中有形式單元，形式單元與活動記錄起點之間的距離是確定的。因此對于par Ti(i=1,2,…,n)的處理是：根據(jù)par Ti(i=1,2,…,n)中Ti的種別而生成傳送指令，或?qū)?shù)的值或?qū)?shù)的地址傳送至新的過程的活動記錄的形式單元中?！　τ赾all p,n則應(yīng)生成傳送參數(shù)個數(shù)n的指令；保護現(xiàn)行SP至新過程的活動記錄（老SP）；轉(zhuǎn)子，轉(zhuǎn)向P的第一條指令；定義新SP；保護返回地址；定義新值；填寫display或存取鏈內(nèi)容等指令。　　如果過程含動態(tài)數(shù)組（局部），則應(yīng)生成對數(shù)組進行存儲分配的指令，即生成運行時動態(tài)地建立內(nèi)情向量和分配數(shù)組空間的目標(biāo)指令（內(nèi)情向量表區(qū)已分配在過程活動記錄中）。這些指令主要完成計算各維的上下界，計算并填好內(nèi)情向量的所有信息，計算所需的數(shù)組空間，然后在TOP所指的位置之上留出數(shù)組所需空間，將TOP調(diào)整為指向數(shù)組區(qū)的頂端?！　≡谶^程執(zhí)行語句的工作過程中，凡引用形參、局部變量或數(shù)組元素都可根據(jù)過程活動記錄起點的相對位置訪問。　　當(dāng)過程P工作完畢要返回到調(diào)用段時，若語言有形如return（E）的返回語句，或P是個函數(shù)過程時，則可把已算好的值傳送至某個特定的寄存器中，調(diào)用段將從這個特定的寄存器中獲得被調(diào)過程的結(jié)果值。然后所生成的目標(biāo)指令則應(yīng)完成的工作是：恢復(fù)SP；恢復(fù)TOP，按保存的返回地址實行無條件轉(zhuǎn)移。本章小結(jié) 　　【本章小結(jié)】　　◇ 目標(biāo)代碼運行時，存儲區(qū)域的整體布局，以及各區(qū)域的作用?！　　?各種不同數(shù)據(jù)變量區(qū)的不同分配組織方式?！　　?允許過程嵌套定義的語言，棧式動態(tài)分配的組織管理。　　◇ 過程活動紀錄的各項內(nèi)容和它們的作用，以及活動紀錄的組織方式?！　　?參數(shù)傳遞的不同方式及其實現(xiàn)?！　　?過程調(diào)用和返回時，相應(yīng)目標(biāo)代碼以及棧式動態(tài)分配區(qū)的管理。課后習(xí)題 第10章　習(xí)題第1題：　　下面的程序執(zhí)行時輸出的a分別是什么?若 　　(1) 參數(shù)的傳遞辦法為傳值；　　(2) 參數(shù)的傳遞辦法為傳地址。 　　program main (input,output)。　　　procedure p(x,y,z)。 　　　begin　　　　　　y∶=y+1。 　　　　　　z∶=z+x?！　　nd。 　　begin　　　a∶=2。 　　　b∶=3。 　　　p(a+b,a,a)。 　　print a 　　end. 第2題：　　過程參數(shù)的傳遞方式有幾種?簡述傳地址和傳值的實現(xiàn)原理。 第3題：　　下面是一個Pascal程序　　program PP(input,output)　　　var K:integer?！　　unction F(N:integer):integer　　　begin　　　　if N =0 then F:=1　　　　else F:=N * F(N1)?！　　nd?！　egin 　　　K:=F(10)?！　　?..　　end。當(dāng)?shù)诙危ㄟf歸地）進入F后，DISPLAY的內(nèi)容是什么？當(dāng)時整個運行棧的內(nèi)容是什么？ 第4題：　　對如下的Pascal程序，畫出程序執(zhí)行到（1）和（2）點時的運行棧?！　rogram Tr(input,output)?！　　ar i:integer。 d:integer。　　　procedure A(k:real)?！　　　ar p:char?！　　　rocedure B?！　　　　ar c:char?！　　　　egin 　　　　　　...(1)...　　　　　end。 {B}　　　　procedure C?！　　　　ar t:real。　　　　　begin 　　　　　　...(2)...　　　　　end。{C}　　　　begin　　　　　.....　　　　　B。　　　　　C?！　　　　?....　　　　end。{A}　　begin{main}　　　...　　　A(d)。　　　...　　end. 第5題：　　有如下示意的Pascal源程序　　program main。　　　var a,b,c:integer?！　　rocedure X(i,j:integer)?！　　　ar d,e:real?！　　　rocedure Y?！　　　　　ar f,g:real。　　　　　　begin 　　　　　　...　　　　　　end。{Y}　　　　procedure Z(k:integer)?！　　　　　ar h,i,j:real?！　　　　　egin　　　　　　...　　　　　　end。{Z}　　　　begin　　　　　　.....　　　　　　10:Y。　　　　　　.....　　　　　　11:Z。　　　　　　.....　　　　end。{X}　　　begin　　　　.....　　　　X(a,b)?！　　　?....　　　end.{main} 并已知在運行時刻，以過程為單位對程序中的變量進行動態(tài)存儲分配。當(dāng)運行主程序而調(diào)用過程語句X時，試分別給出以下時刻的運行棧的內(nèi)容和DISPLAY的內(nèi)容。（1）已開始而尚未執(zhí)行完畢的標(biāo)號為10的語句。（2）已開始而尚未執(zhí)行完畢的標(biāo)號為11的語句。問答題答案問答第1題解答： (1) 參數(shù)的傳遞辦法為傳值時，a 為 2。 　　(2) 參數(shù)的傳遞辦法為傳地址，a 為 7。 問答第2題解答：參數(shù)的傳遞方式有下述幾種：　　傳值 Call by Value 　　傳地址 Call by Address　　換名 Call by Name 　　得結(jié)果 Valueresult　　傳值方式，這是最簡單的參數(shù)傳遞方法。即將實參計算出它的值，然后把它傳給被調(diào)過程。具體來講是這樣的：　　，即在被調(diào)過程的活動記錄中開辟了形參的存儲空間，這些存儲位置即是我們所說的實參或形式單元?！　?，并將它們的右值（rvalue）放在為形式單元開辟的空間中?！　?，就像使用局部變量一樣使用這些形式單元?！　鞯刂贩绞?，也稱作傳地址，或引用調(diào)用。調(diào)用過程傳給被調(diào)過程的是指針，指向?qū)崊⒋鎯ξ恢玫闹羔槨！　?，則左值本身傳遞過去。　　，比方a+b或2，而沒有左值，則表達式先求值，并存入某一位置，然后該位置的地址傳遞過去?！　?。問答第3題解答：問答第4題解答：程序執(zhí)行到（1）點時的流程是：①主程序激活A(yù)②A激活B程序執(zhí)行到（2）點時的流程是：① 主程序激活A(yù)② A激活B③ B執(zhí)行結(jié)束返回A④ A激活C問答第5題解答：程序結(jié)構(gòu)：（1）（2）