目標程序運行時的存儲組織教材-免費閱讀
【正文】 ..... end。 procedure B。 end。 begin y∶ =y+1。 調(diào)用者數(shù)據(jù)區(qū) 被調(diào)用者數(shù)據(jù)區(qū) add_a: 2 x : T 5 add_b: 3 y : add_a 2 臨時單元 T: 5 z : add_a (a + b)的值 2 程序運行執(zhí)行了語句“ y:=y+1”后，有 : 調(diào)用者數(shù)據(jù)區(qū) 被調(diào)用者數(shù)據(jù)區(qū) add_a: 2 x : T 5 add_b: 3 y : add_a 3 臨時單元 T: 5 z : add_a 2 執(zhí)行了語句“ z:=z+x”后有： 調(diào)用者數(shù)據(jù)區(qū) 被調(diào)用者數(shù)據(jù)區(qū) add_a: 2 x : T 5 add_b: 3 y : add_a 3 臨時單元 T: 5 z : add_a 7 調(diào)用結(jié)束前，被調(diào)用者數(shù)據(jù)存放到對應(yīng)的調(diào)用者數(shù)據(jù)單元 即： 調(diào)用者數(shù)據(jù)區(qū) 被調(diào)用者數(shù)據(jù)區(qū) add_a: 7 x : T 5 add_b: 3 y : add_a 3 臨時單元 T: 5 z : add_a 7 所以程序輸出 7。 p (a+b , a , a) print a end. 若參數(shù)傳遞的方法分別為 （ 1）傳值（ 2）傳地址 （ 3）傳名（ 4）傳結(jié)果 。分程序 B1的 TOP值直接抄自 外層分程序的 TOP單元 ?圖 （ c）反映了分配數(shù)組 B后的情形，此時 B1的 TOP 值上升到指示新棧頂，但過程 A的 TOP值不動 ?圖 （ d）反映了進入分程序 B2之后的情形 ?進入分程序 B4時又抄寫 B1的 TOP,并對數(shù)組 C進行分配， 于是得到圖 （ e） ?當進入分程序 B5時，再次抄寫直接外層的 TOP值，得到 圖 （ f） 167。 ..... end。 procedure Y。 棧式存儲分配的實現(xiàn) ?過程的活動記錄 AR(Activation Record)：是一段連續(xù)的存 儲區(qū)，用以存放過程的一次執(zhí)行所需要的信息，這些信 息如圖 ： ?臨時工作單元：如計算表達式過程存放的中間結(jié)果 ?局部變量：一個過程的局部變量 ?機器狀態(tài)信息：如程序計數(shù)器、寄存器的值 ?存取鏈：用以存取非局部變量 ?控制鏈：指向調(diào)用該過程的那個過程的活動記錄 ?實參：由調(diào)用過程向該被調(diào)過程提供實參的值 (或地址 ) ?返回地址：保存該被調(diào)過程返回后的地址 一 .簡單的棧式存儲分配的實現(xiàn) ?最簡單的程序設(shè)計語言結(jié)構(gòu)如圖 ： ?例如，圖 ，若主程序調(diào)用了過程 Q， Q 又調(diào)用了 R,在 R進入運行后的存儲結(jié)構(gòu)如圖 (a)所示： ?若主程序調(diào)用了過程
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1