目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織概論-在線瀏覽
2025-03-25 02:26本頁(yè)面
【正文】 P(3)Q(4)R P 的 活動(dòng)記錄 主程序的 活動(dòng)記錄 d[1] d[0] display sp top 主程序的 活動(dòng)記錄 d[0] sp display top （ 1） （ 2） 用 Display表的方案 ? 主程序 PQR R 的 活動(dòng)記錄 Q 的 活動(dòng)記錄 P 的 活動(dòng)記錄 主程序的 活動(dòng)記錄 Q 的 活動(dòng)記錄 P 的 活動(dòng)記錄 主程序的 活動(dòng)記錄 display d[2] d[1] d[0] d[1] d[0] display sp top top sp （ 3） （ 4） DISPLAY表的維護(hù)和建立 DISPLAY表 d 運(yùn)行棧 0 主程序活動(dòng)記錄地址 1 R活動(dòng)記錄地址 ... 0 老 SP 1 返回地址 2 全局 D ISP LAY地址 3 參數(shù)個(gè)數(shù) 4 形式單元 . . . d DISP LAY . . . 簡(jiǎn)單變量 數(shù)組內(nèi)情向量 臨時(shí)變量 ? 當(dāng)過(guò)程的層次為 n，它的 display為 n+1個(gè)值。 ?全局 DISPLAY地址 Procedure A(m,n)。 B1:begin real z。 B2:begin real d, e。 B4:begin array C[1:m]。 L6: 5 4 end。 L8:end。因此，可以把處理過(guò)程的存儲(chǔ)辦法應(yīng)用到處理分程序中。 一則，每逢進(jìn)入 一個(gè)分程序，就照樣建立連接數(shù)據(jù)和 DISPLAY表 ,這是不必要的。 按照過(guò)程處理辦法，意味著必須一層一層地通過(guò)“返回” 來(lái)恢復(fù)所要到達(dá)的那個(gè)分程序的數(shù)據(jù)區(qū)，但不能直接到達(dá)。但這種辦法是很浪費(fèi)時(shí)間的。第一，對(duì)每個(gè)過(guò)程或分程序都建立有自己的棧頂指示器 TOP，代替原來(lái)僅有過(guò)程的棧頂指示器 , 每個(gè) TOP的值保存在各自活動(dòng)記錄中。第二，不把分程序看作“無(wú)參過(guò)程”，每個(gè)分程序享用包圍它的那個(gè)最近過(guò)程的 DISPLAY。 每個(gè)過(guò)程被當(dāng)作是 0層分程序。 這樣，每個(gè)過(guò)程的活動(dòng)記錄所含的內(nèi)容有： TOP值，它指向過(guò)程活動(dòng)記錄的棧頂位置。 3. 參數(shù)個(gè)數(shù)和形式單元 4. DISPAY表。 對(duì)于每個(gè)分程序來(lái)說(shuō)，它們包括： （ 1)分程序的 TOP值。 變 量 e B5 的 T O P 數(shù) 組 C 的 內(nèi) 情 向 量 變 量 e 和 d B4 的 T O P B2的 T O P 數(shù) 組 B 的 內(nèi) 情 向 量 變 量 zK B1 的 T O PD D I S P L A Y6 形 式 單 元 m ,n5 參 數(shù) 個(gè) 數(shù)： 24 調(diào) 用 時(shí) 的 棧 頂 地 址 （老 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處 。B Z
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1