【正文】 12:25:5712:25:5712:252/8/2023 12:25:57 PM 1越是沒有本領(lǐng)的就越加自命不凡。 12:25:5712:25:5712:25Wednesday, February 8, 2023 1乍見翻疑夢，相悲各問年。 int b[5][10]。 TYPE arr=ARRAY [1..10] OF INTEGER。 var c, d: integer。 為了在活動記錄中查找這些非局部名字所對應(yīng)的存儲空間，過程 Q運行時必須設(shè)法跟蹤它的 所有外層過程 的最新活動記錄的地址。動態(tài)鏈 ： 指向調(diào)用該過程的主調(diào)程序的活動記錄的指針； 標識符值單元分配 值單元分配分兩類： 在 編譯階段 即可完成真實的地址分配。 ID OFF TP 函數(shù)表 (PFINFL) ※ 結(jié)構(gòu)： LEVEL OFF FN ENTRY PARAM … ? LEVEL(層次號 ) – 該過函靜態(tài)層次嵌套號 , ? OFF(區(qū)距 ) – 該過函自身數(shù)據(jù)區(qū)起始單元相對該過函值區(qū)區(qū)頭位置 ； ? FN(參數(shù)個數(shù) ) – 該 過函的形式參數(shù)的個數(shù)； ? PARAM(參數(shù)表 ) – 指 針，指向形參表； ? ENTRY(入口地址 ) – 該 函數(shù)目標程序首地址 (運行時填寫 )； 過程 或 函數(shù) 語義信息 其他表 (…) ⑴ 常量表 (CONSL) 存放相應(yīng)常量的初值； ⑵ 長度表 (LENL) – 存 放相應(yīng)數(shù)據(jù)類型所占值單元個數(shù)； ⑶ 活動紀錄表 (VALL) – 一 個函數(shù) (或過程 )虛擬的值單元存儲分配表；此分配表在運行調(diào)用時才可用，故稱 活動紀錄 。 CONST pai=。 … 名字 類型 種類 地址 token i i,r,c,b RINFL u 0 itp u itp d 4 v 4 a v d 10 r 14 x 0 rtp rtp r rtp d x d d 8 y 8 y rtp 8 16 30 【例 】 試填寫符號表。每執(zhí)行一次過程體，則產(chǎn)生該過函的一個活動。 (call, entry(P), n, _)對應(yīng)的指令： 1[TOP] := SP //保護現(xiàn)行 SP 3[TOP] := n //傳遞參數(shù)個數(shù) JSP P 第 n個實參地址 過程 P的入口地址 參數(shù)個數(shù) …… SP TOP 主調(diào)過程活動記錄 子過程P的活動記錄 Old SP 返回地址 參數(shù)個數(shù) 形參區(qū) t1 … …… …… … t1 …… 主調(diào)過程活動記錄 SP TOP 子過程P的活動記錄 SP n ③ 子過程 P需完成的工作：定義自己的活動記錄； SP := TOP+1 //定義過程 P的 SP 1[SP] := 返回地址 //保護返回地址 TOP := TOP+L //定義新 TOP L SP 返回地址 TOP 簡單的棧式存儲分配（續(xù)） 3． C語言的過程調(diào)用與返回 （ 2）過程返回 ① 過程返回的四元式： (ret, _, _, _) ② 對應(yīng)的目標指令： TOP := SP1 //恢復(fù) TOP SP := 0[SP] //恢復(fù) SP X := 2[TOP] //取返回地址， X為某一變址器 UJ 0[X] //按 X中的返回地址實行變址轉(zhuǎn)移 …… … t1 n SP …… 主調(diào)過程活動記錄 子過程P的活動記錄 L SP TOP TOP SP X 返回地址 返回地址 嵌套過程語言的棧式存儲分配 off 為形參區(qū)最后一個值單元地址； S。 END。 a[2,5]:=100。 12:25:5712:25:5712:25Wednesday, February 8, 2023 1不知香積寺，數(shù)里入云峰。 2023年 2月 8日星期三 12時 25分 57秒 12:25:578 February 2023 1一個人即使已登上頂峰，也仍要自強不息。 12:25:5712:25:5712:252/8/2023 12:25:57 PM 1成功就是日復(fù)一日那一點點小小努力的積累。 b:real。 ……。 c,i Q(c)。 賦值形參（ vf） — 按相應(yīng)類型長度分配； l為層次號，包含 直接外層 嵌套的 l個過程的活動記錄的首址，再加上本過程的活動記錄首址； (4)顯示區(qū)表 (display)： 占 l+1個單元 ； l+1 以 C語言為例 : 1． C語言程序的存儲組織 【例 】 C語言過程調(diào)用關(guān)系： Main( )? Q( )? R( ) 則，活動記錄棧狀態(tài)為： R的活動記錄 Q的活動記錄 Main的活動記錄 全局數(shù)據(jù)區(qū) TOP SP 2． C的活動記錄 臨時單元 內(nèi)情向量 局部變量 形式單元 參數(shù)個數(shù) 返回地址 Old SP Old SP值，即前一活動記錄的地址； 其中： SP TOP 簡單的棧式存儲分配（續(xù)） 3． C語言的過程調(diào)用與返回 （ 1）過程調(diào)用 ① 過程調(diào)用的四元式序列： (param, entry(t1), _, _) ……