目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織-閱讀頁(yè)
2025-03-03 02:26本頁(yè)面
【正文】 的存儲(chǔ)單元參與運(yùn)算。 返回地址 ：記錄了調(diào)用該過(guò)程時(shí)目標(biāo)程序的斷點(diǎn)，即當(dāng)時(shí)的程序地址寄存器的值，是調(diào)用語(yǔ)句指令的下一條指令的地址。 主 p t q r 0層 1層 2層 3層 靜態(tài)層次：主程序 p q r 0層 1層 2層 3層 一個(gè)過(guò)程的靜態(tài)外層是唯一的，而動(dòng)態(tài)外層不唯一。 過(guò)程的活動(dòng)記錄 過(guò)程的一次調(diào)用將占用內(nèi)存的一片單元。在四元式方案里該長(zhǎng)度被記錄在過(guò)程函數(shù)說(shuō)明的頭四元式中，稱上述單元片為 過(guò)程的活動(dòng)記錄 。當(dāng) k為現(xiàn)役過(guò)程的層數(shù)時(shí)，有： addr(k,off)=sp+off 例 1：設(shè)有： 主 p q P0 P1 P2 即靜態(tài)鏈為：主程序 — p— q，假設(shè)動(dòng)態(tài)鏈也為：主程序 — p— q。當(dāng)程序運(yùn)行到 q時(shí) ,求 x的值。 2 . 當(dāng) x為 p過(guò)程的變量，求 x的值。 例 3: 現(xiàn)有靜態(tài)鏈和動(dòng)態(tài)鏈不相同的程序 主程序 p q r t 動(dòng)態(tài)鏈為：主程序 — t — p — q — r 活動(dòng)記錄： 主程序 t 過(guò)程 r 過(guò)程 q 過(guò)程 p 過(guò)程 Display表 主程序 Display表 本層首地址 函數(shù)值、形參 RA返回地址 主程序 Display表首地址 變量 DL動(dòng)態(tài)鏈 活動(dòng)記錄的填寫(xiě) 每當(dāng)調(diào)用一過(guò)程時(shí)，要建立新的活動(dòng)記錄；每當(dāng)退出一過(guò)程時(shí)，要?jiǎng)h除現(xiàn)役活動(dòng)記錄；這些工作都要目標(biāo)程序來(lái)完成，主要由過(guò)程語(yǔ)句、過(guò)程入口和過(guò)程出口部分來(lái)完成。 top:=top+Moff 其中 Moff為被調(diào)用過(guò)程的最大 off值 +1. 過(guò)程出口處完成的工作： 1. 刪除本層活動(dòng)記錄 , 使動(dòng)態(tài)外層的活動(dòng)記錄成為現(xiàn)役活動(dòng)記錄 : top:=
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1