ch8運(yùn)行時(shí)存儲(chǔ)空間組織(編輯修改稿)
2025-03-16 12:28 本頁面
【文章內(nèi)容簡介】 r。 begin if u=1 then R(u+1, v) ...... v:=(a+c)*(bd)。 ...... end {R} begin ...... R(1,x)。 ...... end {Q} procedure S。 var c, i:integer。 begin a:=1。 Q(c)。 ...... end {S} begin a:=0。 S。 ...... end. {P} 主程序 P ?過程 S ?過程 Q ?過程 R ?過程 R 一、靜態(tài)鏈和活動(dòng)記錄 ? 靜態(tài)鏈 ：指向本過程的直接外層過程的活動(dòng)記錄的起始地址，也稱存取鏈。 ? 動(dòng)態(tài)鏈 ：指向本過程的調(diào)用過程的活動(dòng)記錄的起始地址，也稱控制鏈。 參數(shù)個(gè)數(shù) 返回地址 形式單元 臨時(shí)單元 內(nèi)情向量 局部變量 SP?0 1 2 動(dòng)態(tài)鏈 (老 SP) TOP? 靜態(tài)鏈 0 0 返回地址 1 0 2 a 3 x 4 SP ? TOP? ?主程序 P 0 0 返回地址 1 0 2 a 3 x 4 0 5 返回地址 6 0 7 0(形參個(gè)數(shù) ) 8 c 9 i 10 SP ? TOP? 動(dòng)態(tài)鏈 靜態(tài)鏈 ?主程序 P?過程 S ？ 第 N層過程調(diào)用第 N+1層過程，如何確定被調(diào)用過程 (第 N+1層 )過程的靜態(tài)鏈？ A:調(diào)用過程 (第 N層過程 )的最新活動(dòng)記錄的起始地址 . 0 0 返回地址 1 0 2 a 3 x 4 0 5 返回地址 6 0 7 0(形參個(gè)數(shù) ) 8 c 9 i 10 SP ? TOP? 動(dòng)態(tài)鏈 靜態(tài)鏈 ?主程序 P ?過程 S ?過程 Q 5 11 返回地址 12 0 13 1(形參個(gè)數(shù) ) 14 b(形參 ) 15 i 16 ？ 第 N層過程調(diào)用第 N層過程，如何確定被調(diào)用過程 (第 N層 )過程的靜態(tài)鏈？ A:調(diào)用過程 (第 N層過程 )的靜態(tài)鏈的值。 0 0 返回地址 1 0 2 a 3 x 4 0 5 返回地址 6 0 7 0(形參個(gè)數(shù) ) 8 c 9 i 10 動(dòng)態(tài)鏈 靜態(tài)鏈 ?主程序 P ?過程 S ?過程 Q ?過程 R 5 11 返回地址 12 0 13 1(形參個(gè)數(shù) ) 14 b(形參 ) 15 i 16 11 17 返回地址 18 11 19 2(形參個(gè)數(shù) ) 20 u(形參 ) 21 v(形參 ) 22 c 23 d 24 SP ? TOP? 0 0 返回地址 1 0 2 a 3 x 4 0 5 返回地址 6 0 7 0(形參個(gè)數(shù) ) 8 c 9 i 10 動(dòng)態(tài)鏈 靜態(tài)鏈 ?主程序 P ?過程 S ?過程 Q ?過程 R ?過程 R 5 11 返回地址 12 0 13 1(形參個(gè)數(shù) ) 14 b(形參 ) 15 i 16 11 17 返回地址 18 11 19 2(形參個(gè)數(shù) ) 20 u(形參 ) 21 v(形參 ) 22 c 23 d 24 17 25 返回地址 26 11 27 2(形參個(gè)數(shù) ) 28 u(形參 ) 29 v(形參 ) 30 c 31 d 32 TOP? SP ? 0 0 返回地址 1 0 2 a 3 x 4 0 5 返回地址 6 0 7 0(形參個(gè)數(shù) ) 8 c 9 i 10 動(dòng)態(tài)鏈 靜態(tài)鏈 ?主程序 P ?過程 S ?過程 Q ?過程 R ?過程 Q 5 11 返回地址 12 0 13 1(形參個(gè)數(shù) ) 14 b(形參 ) 15 i 16 11 17 返回地址 18 11 19 2(形參個(gè)數(shù) ) 20 u(形參 ) 21 v(形參 ) 22 c 23 d 24 TOP? SP ? 17 25 返回地址 26 0 27 1(形參個(gè)數(shù) ) 28 b(形參 ) 29 i 30 ？ 第 N層過程調(diào)用第 Nx層過程，如何確定被調(diào)用過程 (第 Nx層 )過程的靜態(tài)鏈？ A:沿著調(diào)用過程 (第N層過程 )的靜態(tài)鏈的向前走 x步到達(dá)的活動(dòng)記錄的靜態(tài)鏈的值。 嵌套過程語言的棧式實(shí)現(xiàn) ? PASCAL ? 非局部名字的訪問的實(shí)現(xiàn) ? 靜態(tài)鏈和活動(dòng)記錄 ? 嵌套層次顯示表 display ? 過程調(diào)用、過程進(jìn)入、過程返回 二、嵌套層次顯示表 display ? 當(dāng)進(jìn)入一個(gè)過程后，在建立其活動(dòng)記錄區(qū)的同時(shí)建立一張嵌套層次顯示表 diaplay，把 diaplay表作為活動(dòng)記錄的一部分。 ? 令過程 R的外層為 Q， Q的外層為主程序?yàn)?P，則過程 R運(yùn)行時(shí)的 DISPLAY表內(nèi)容為： 2 R 的現(xiàn)行活動(dòng)記錄的 地址 (SP 的現(xiàn)值 )1 Q 的最新活動(dòng)記錄的地址0 P 的活動(dòng)記錄的地址 ? 問題： 當(dāng)過程 P1調(diào)用過程 P2而進(jìn)入 P2后，P2應(yīng)如何建立起自己的 display表？ P0 P1 P2 P0 P2 P1 P0 P1 P2 ? 問題： 當(dāng)過程 P1調(diào)用過程 P2而進(jìn)入 P2后，P2應(yīng)如何建立起自己的 display表？ P0 P1 P2 l2: P1的最新活動(dòng)記 錄的起始地址 P0的最新活動(dòng)記 錄的起始地址 P1的 display表 P0的最新活動(dòng)記錄 的起始地址 l2: P2的最新活動(dòng)記 錄的起始地址 …… …… P2的 display表 從 P1的 display表中自底而上地取過 l2個(gè)單元（ l2為 P2的層數(shù)）再添上進(jìn)入 P2后新建立的 SP值就構(gòu)成了 P2的 display表。 ? 問題： 當(dāng)過程 P1調(diào)用過程 P2而進(jìn)入 P2后，P2應(yīng)如何建立起自己的 display表？ P0 P2 P1 l21: P1的最新活動(dòng) 記錄的起始地址 P0的最新活動(dòng)記錄 的起始地址 P1的 display表 P0的最新活動(dòng)記錄 的起始地址 P1的最新活動(dòng)記錄 的起始地址 …… …… P2的 display表 從 P1的 display表中自底而上地取過 l2個(gè)單元（ l2為 P2的層數(shù)）再添上進(jìn)入 P2后新建立的 SP值就構(gòu)成了 P2的 display表。 l2: P2的最新活動(dòng)記 錄的起始地址 ? 問題： 當(dāng)過程 P1調(diào)用過程 P2而進(jìn)入 P2后，P2應(yīng)如何建立起自己的 display表？ P0 P1 P2 P1的最新活動(dòng)記錄 的起始地址 P0的最新活動(dòng)記錄 的起始地址 P1的 display表 P0的最新活動(dòng)記錄 的起始地址 …… …… P2的 display表 從 P1的 display表中自底而上地取過 l2個(gè)單元（ l2為 P2的層數(shù)）再添上進(jìn)入 P2后新建立的 SP值就構(gòu)成了 P2的 display表。 l2: P2的最新活動(dòng) 記錄的起始地址 l2: P2的最新活動(dòng) 記錄的起始地址 ? 問題： 當(dāng)過程 P1調(diào)用過程 P2而進(jìn)入 P2后，P2應(yīng)如何建立起自己的 display表？ 答案： 從 P1的 display表中自底而上地取過 l2個(gè)單元（ l2為 P2的層數(shù)）再添上進(jìn)入 P2后新建立的 SP值就構(gòu)成了 P2的 display表。 ?把 P1的 display表地址作為連接數(shù)據(jù)之一傳送給 P2就能夠建立 P2的 display表。 P0 P1 P2 P0 P2 P1 P0 P1 P2 ? diaplay表在活動(dòng)記錄中 的相對地址 d在編譯時(shí)能完全確定。 ? 假定在現(xiàn)行過程中引用了某層過程 (令其層次為 k)的 X變量，那么，可用下面兩條指令獲得 X的地址 : LD R1 (d+k)[SP] LD R2 dx[R1] 嵌套過程語言活動(dòng)記錄 參數(shù)個(gè)數(shù) 返回地址 形式單元 臨時(shí)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1