8hh第6章運行時存儲空間組織-閱讀頁
2025-01-24 07:32本頁面
【正文】 , 該數在編譯時可靜態(tài)計算出 。 對數組進行存儲分配的指令 是在 翻譯數組說明 時產生的 , 對 每個數組說明 , 相應的目標指令組將做以下工作 : (1)計算各維的上下限 。 數組空間分配子程序 計算并填好內情向量的所有信息 , 然后在 TOP所指位置之上 留出數組所需空間 , 并將 TOP調整為指向數組區(qū)頂端 。 進入過程 P后所做工作如下圖 : 3. 過程返回 C語言及其它一些語言含 return(E)形式的返回語句 。 剩下的工作是 恢復 SP和 TOP, 并按 返回地址 實行無條件 轉移 , 即執(zhí)行下述指令序列 : TOP= SP–1 //恢復調用過程的 TOP值 SP=0[SP] //恢復調用過程的 SP值 X=2[TOP] //將 返回地址 送 X UJ 0[X] //無條件轉移到調用過程 一個過程也可通過它的 end語句 (C語言為 })自動返回 。 SP TOP … 返回地址 老 SP P空間 調用過程空間 圖 67 過程 P的返回示意圖 嵌套過程語言的棧式實現 在簡單程序語言實現中 允許過程的遞歸調用 , 且過程中 可含可變數組 。 由于 PASCAL含有文件和動態(tài)變量 , 故它的存儲分配不能簡單地用棧式方法實現 。 若過程 Q是在層數為 i的過程 P內定義的 , 且 P是包圍Q的最小過程 , 則 Q的層數為 i+1。 由于過程定義是嵌套的 , 因而一個過程可以 引用 包圍它的任一外層過程所定義的變量或數組 , 即 運行時 過程 Q可引用它的任一外層過程 P的最新活動記錄中的某些數據 。 由于允許遞歸和可變數組的存在 , 過程的活動記錄位置往往是變遷的 , 因而必須設法跟蹤每個外層過程的最新活動記錄的位置 。 假定現在進入的過程層數為 i, 則它的DISPLAY表 含有 i+1個單元 。 表 DISPLAY表 假設過程 R的外層為 Q, Q的外層為主程序 P, 則R 運行時的DISPLAY 表的內容如表 。 為了便于組織存儲區(qū) , 把DISPLAY表 作為活動記錄的一部分 置于 形式單元的上端 。 被調過程為了建立自己的 DISPLAY, 必須知道它的直接外層過程的 DISPLAY。 于是 , 連接數據 包含 老 SP 值 、 返回地址 和 全局DISPLAY地址 這三項內容 。 , February 2, 2023 雨中黃葉樹，燈下白頭人。 :21:1006:21Feb232Feb23 1故人江海別，幾度隔山川。 :21:1006:21:10February 2, 2023 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 2月 上午 6時 21分 :21February 2, 2023 1行動出成果，工作出財富。 上午 6時 21分 10秒 上午 6時 21分 06:21: 沒有失敗，只有暫時停止成功！。 06:21:1006:21:1006:212/2/2023 6:21:10 AM 1成功就是日復一日那一點點小小努力的積累。 06:21:1006:21:1006:21Thursday, February 2, 2023 1不知香積寺，數里入云峰。 2023年 2月 2日星期四 上午 6時 21分 10秒 06:21: 1楚塞三湘接，荊門九派通。 2023年 2月 2日星期四 6時 21分 10秒 06:21:102 February 2023 1空山新雨后，天氣晚來秋。 , February 2, 2023 閱讀一切好書如同和過去最杰出的人談話。 :21:1006:21Feb232Feb23 1越是無能的人，越喜歡挑剔別人的錯兒。勝人者有力，自勝者強。 2023年 2月 2日星期四 上午 6時 21分 10秒 06:21: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 2月 2日星期四 6時 21分 10秒 06:21:102 February 2023 1一個人即使已登上頂峰，也仍要自
環(huán)評公示相關推薦
鄂ICP備17016276號-1