目標(biāo)程序運行時的存儲組織概述-文庫吧
2025-02-11 02:26 本頁面
【正文】 局 數(shù)據(jù)區(qū) 數(shù)據(jù)區(qū)T O P 臨時工作單元 局部簡單變量 局部數(shù)組的內(nèi)情向量 保存運 行過程前的狀態(tài) （返回地址，寄存器值??） 實參 （形式單元）和參數(shù)個數(shù) S P 控制鏈 （老 SP ） TOP R 的數(shù)組區(qū) S P R 的活動記錄 Q 的活動記錄 主程序全局 數(shù)據(jù)區(qū) 嵌套過程語言的棧式 分配方案 ? 主要特點 ： ?（語言）一個過程可以引用包圍它的任一外層過程所定義的標(biāo)識符（如變量，數(shù)組或過程等）。 ?（實現(xiàn)）一個過程可以引用它的任一外層過程的最新活動記錄中的某些數(shù)據(jù)。 ?關(guān)鍵技術(shù)：解決對非局部量的引用（存?。?。 ?設(shè)法跟蹤每個外層過程的最新活動記錄 AR的位置。 ?跟蹤辦法： 1. 用靜態(tài)鏈（如 PL/0的 SL）。 2. 用 DISPLAY表。 例：prog ram m ain (i, 0)。 程序結(jié)構(gòu)圖 ?? proc R( c , d)。 ?? R end /* R*/ proc P (a)。 主 ?? p roc Q (b)。 ?? P Q call R R( x , y)。 end /* Q*/ call Q ?? Q(z)。 call P end /* P*/ ?? call R P （ W ）； ?? R （ U ， V ）； ??end /* m ain */ DISPLAY表的維護和建立 DISPLAY表 d 運行棧 0 主程序活動記錄地址 1 R活動記錄地址 DISPLAY表是一個指針數(shù)組 d（小棧）， 自頂向下每個單元依次存放現(xiàn)行層，直接外層， …… 直至最外層（ 0層）等每層的最新活動記錄地址。 ... 用 Display表的方案 (1)主程序 (2)P(3)Q(4)R P 的 活動記錄 主程序的 活動記錄 d[1] d[0] display sp top 主程序的 活動記錄 d[0] sp display top （ 1） （ 2） 用 Display表的方案 ?主程序 PQR R 的 活動記錄 Q 的 活動記錄 P 的 活動記錄 主程序的 活動記錄 Q 的 活動記錄 P 的 活動記錄 主程序的 活動記錄 display d[2] d[1] d[0] d[1] d[0] display sp top top sp （ 3） （ 4） 0 老 SP 1 返回地址 2 全局 DISPLAY地址 3 參數(shù)個數(shù) 4 形式單元 . . . d DISPLA Y . . . 簡單變量 數(shù)組內(nèi)情向量 臨時變量 ? 當(dāng)過程的層次為 n，它的 display為 n+1個值。 ? 一個過程被調(diào)用時，從調(diào)用過程的DISPLAY表中自下向上抄錄 n個 SP值，再加上本層的 SP值。 ?全局 DISPLAY地址 Display作為活動記錄的一部分 Procedure A(m,n)。 integer m,n。 B1:begin real z。 array B[m:n]。 B2:begin real d, e。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1