目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織概述-文庫吧資料
2025-02-25 02:26本頁面
【正文】 AY地址； （ 4)調(diào)用時(shí)的棧頂單元地址，老 TOP。而過程體分程序（假定是一個(gè)分程序）當(dāng)作是它所管轄的第 1層分程序。每個(gè)分程序都隸屬于某個(gè)確定的過程，分程序的層次是相對(duì)于它所屬的那個(gè)過程進(jìn)行編號(hào)的。這樣，上述的第二個(gè)問題便可解決。 為了解決上述問題，可采取兩種措施。 例如：如果有一個(gè)從第 5層分程序轉(zhuǎn)出到達(dá)第 1層分程序的標(biāo)號(hào) L，雖然在第 5層分程序工作時(shí)知道 L所屬的層數(shù)，我們極易從DISPLAY中獲得第 1層分程序的活動(dòng)記錄基址（ SP），但是怎么知道第 1層分程序進(jìn)入時(shí)的 TOP呢？唯一的辦法是從 5,4,3和2各層順序退出。 二則 ，當(dāng)從內(nèi)層分程序向外層轉(zhuǎn)移時(shí)，可能同時(shí)要結(jié)束若干個(gè)分程序。但這種做法是極為低效的。 分程序結(jié)構(gòu)的存儲(chǔ)配方案 處理分程序結(jié)構(gòu)存儲(chǔ)分配方案的一種簡(jiǎn)單辦法是，把分程序看成 “無參過 程”，它在哪里定義就在哪里被調(diào)用。 end。 1 B5:begin real e。 L3: 2 end。 array B[m:n]。 integer m,n。 ? 一個(gè)過程被調(diào)用時(shí)，從調(diào)用過程的DISPLAY表中自下向上抄錄 n個(gè) SP值，再加上本層的 SP值。 call P end /* P*/ ?? call R P （ W ）； ?? R （ U ， V ）； ??end /* m ain */ DISPLAY表的維護(hù)和建立 DISPLAY表 d 運(yùn)行棧 0 主程序活動(dòng)記錄地址 1 R活動(dòng)記錄地址 DISPLAY表是一個(gè)指針數(shù)組 d（小棧）， 自頂向下每個(gè)單元依次存放現(xiàn)行層，直接外層， …… 直至最外層（ 0層）等每層的最新活動(dòng)記錄地址。 ?? P Q call R R( x , y)。 ?? R end /* R*/ proc P (a)。 例：prog ram m ain (i, 0)。 ?跟蹤辦法： 1. 用靜態(tài)鏈（如 PL/0的 SL）。 ?關(guān)鍵技術(shù)：解決對(duì)非局部量的引用（存?。? 主程序執(zhí)行語句 end main Main Q R Main Q Q T O P R 的活動(dòng)記錄 Q 的活動(dòng)記錄 S P Q 的活動(dòng)記錄 Q 的活動(dòng)記錄 主程序全局 主程序全局 數(shù)據(jù)區(qū) 數(shù)據(jù)區(qū)T O P 臨時(shí)工作單元 局部簡(jiǎn)單變量 局部數(shù)組的內(nèi)情向量 保存運(yùn) 行過程前的狀態(tài) （返回地址，寄存器值??） 實(shí)參 （形式單元）和參數(shù)個(gè)數(shù) S P 控制鏈 （老 SP ） TOP R 的數(shù)組區(qū) S P R 的活動(dòng)記錄 Q 的活動(dòng)記錄 主程序全局 數(shù)據(jù)區(qū) 嵌套過程語言的棧式 分配方案 ? 主要特點(diǎn) ： ?（語言）一個(gè)過程可以引用包圍它的任一外層過程所定義的標(biāo)識(shí)符（如變量，數(shù)組或過程等）。 ? 例 : main 全局變量的說明 proc R …… end R。? 控制鏈 （可選） 指向調(diào)用者的活動(dòng)記錄，釋放棧。一個(gè)過程的一次執(zhí)行所需要的信息使用一個(gè)連續(xù)的存儲(chǔ)區(qū)來管理，這個(gè)區(qū) （塊）叫做一個(gè)活動(dòng)記錄或 fr am e （ 幀 ）一般這個(gè)段要記錄：? 臨時(shí)值，如計(jì)算表達(dá)式時(shí)的中間工作單元。 ? 數(shù)組內(nèi)情向量 : 編譯中，將數(shù)組的有關(guān)信息記錄在一些單元中，稱為 “內(nèi)情向量”，確定數(shù)組，放在符號(hào)表中；可變數(shù)組，運(yùn)行時(shí)建立相應(yīng)的內(nèi)情向量。 ? end。 ? ? array B[m:n]。 ?例 procedure A(m,n:integer)。 ?動(dòng)態(tài)：如果名字的性質(zhì)只有在程序運(yùn)行時(shí)才能知道，則稱這種性質(zhì)為“動(dòng)態(tài)”確定的。 活動(dòng)記錄 、 運(yùn)行時(shí)棧的組織 。 活動(dòng)記錄、運(yùn)行時(shí)棧的組織。 教學(xué)重點(diǎn)： 靜態(tài)分配策略和動(dòng)態(tài)分配策略基本思想。第 10章 目標(biāo)程序 運(yùn)行時(shí)的 存儲(chǔ)組織
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1