第六章運行時刻環(huán)境序61源語言中的一些問題62存儲組織-資料下載頁
2024-10-17 12:08本頁面
【導(dǎo)讀】源程序中的名字?它受命于源程序的執(zhí)行語義。源程序由一組過程按某種規(guī)則組成。環(huán)境，由運行支持程序組織好。計語言，由過程構(gòu)成源程序的方法不同。的，要么是不相交的。vari，j，x，v：integer；1．程序執(zhí)行的控制是順序的；程被調(diào)用點的后面。過程的一次活動:過程體的每一次執(zhí)行。存期要么是不重疊的，要么是嵌套的。一個過程中插入兩個打印語句來加以說明。用一顆樹來描繪控制進入和離開活動的途徑。這祥的樹稱作活動樹。發(fā)生在b的生存期之前。用活動樹來討論正在這個結(jié)點上的控制。根次序遍歷活動樹。因此，用一個棧保存過。程活動的生存蹤跡?；顒拥纳嫫诘那短钻P(guān)系。這個活動所使用的存儲空間；這個活動結(jié)束，中綁定的屬性信息。數(shù)據(jù)名字映射到目標機存儲單元的過程。引進兩個函數(shù)，environment和state。要取決于對源程序中下面的問題的回答。3．一個過程可以訪問非局部名嗎？4．當調(diào)用過程時參數(shù)是怎樣傳遞的？
【正文】 人或彈出運行時刻的棧中的情況，設(shè)寄存器 top標記棧頂。 33 s S a:array top r r i:integer top top q(1,9) q(1,9) p(1,9) p(1,9) i:integer top q(1,3) q 3top 圖 棧式分配活動記錄在棧中的變化 34 確定活動記錄中局部數(shù)據(jù)的地址：假設(shè) topsp標記一個活動記錄的開始的位置， dx表 示 x的地址相對于 topsp的偏移量。那么， x在 過程的目標代碼中的地址可寫成 dx（ topsp） 在運行時刻，當把 x的 活動記錄筑于棧頂時，寄 存器 top sp被賦于實際的地址， top sp可以是 一個寄存器。 調(diào)用序列和返回序列 通過在目標代碼中生成調(diào)用序列和返回序列 實現(xiàn)過程的調(diào)用 。 激活一個過程的活動是執(zhí)行 35 過程語句的結(jié)果。過程語句 p(e1,e2,…… ,en) 的目標代碼（調(diào)用序列）完成任務(wù)： 1. 調(diào)用者對實在參數(shù)求值，并把它們傳送給 被調(diào)用過程的活動記錄的參數(shù)域。 2．調(diào)用者在被調(diào)用者的活動記錄中存放返 回地址和老 topsp之值。之后調(diào)用者把 top一 sp之值增加到圖 。 3．被調(diào)用者存放寄存器值和其它狀態(tài)信息。 4．被調(diào)用者初始化其局部數(shù)據(jù)并開始執(zhí)行。 36 返回序列， return目標代碼完成的任務(wù)是： 1．被調(diào)用者在自己的活動記錄的返回值域 中放一個返回值。 2．利用狀態(tài)域中的信息，被調(diào)用者恢復(fù) topsp和其它寄存器，并且按返回地址轉(zhuǎn) 移到調(diào)用者的代碼之中。 3．調(diào)用者復(fù)制返回值到自己的活動記錄中。 任務(wù)的劃分，根據(jù)源語言、目標機器和操 作系統(tǒng)等具體情況而定。 上述任務(wù)，由運行支持子程序完成，可視為虛機指令。 37 可變長度的數(shù)據(jù) 源程序的例子 PROCEDURE exam(l,m,n:integer)。 VAR a:array [1..l] of real。 b:array [1..m] of real。 c:array [1..n] of real。 BEGIN …… END。 編譯時，不知 a,b,c的 大小，僅對每個數(shù)組設(shè)置一個指針。 38 Control link ?a ?b ?c Topsp top Array a Array b Array c top P的活動記錄 P的動態(tài)數(shù)組 圖 動態(tài)分配的數(shù)組 39 活動記錄的進棧和推棧 棧頂活動記錄用兩個指針 top和 topsp指示。 topsp指向棧頂活動記錄保存機器狀態(tài)域的末 端，用于訪問局部數(shù)據(jù)。 top指向棧頂。 P調(diào)用 q： 棧 [top+h]:=topsp。 topsp:=top+h。 top:=top+q的活動記錄長度 從 q的活動返回： top:=topsp–q (h) topsp:=棧 [topsp] 40 p q topsp topsp top top h 41 堆式存儲分配 1．局部名的值在活動結(jié)束時必須被保存。 2. 被調(diào)用者的活動生存期超過調(diào)用者。 用活動樹不能夠正確描繪這種語言的過 程之間的控制流。 new(p)。 dispose(p)。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1