符號表組織符號表組織語義分析之一-文庫吧資料
2025-01-24 06:41本頁面
【正文】 Q的活動記錄 (1層 ) 13 17 27 28 29 1 30 b 3134 0 35 36 27 i 3740 R的活動記錄 (2層 ) 27 41 42 35 43 2 44 u 4548 v 4950 0 27 41 51 52 53 c d 5457 5861 R 活動記錄 Q 活動記錄 S 活動記錄 P 活動記錄 活動記錄棧 a(0,5) x(0,9) c(1,6) i(1,10) b(1,4) i(1,10) u(2,4) v(2,8) c(2,15) d(2,19) S。 c,i Q(c)。 var c, i: integer。 …… b,i end {R} begin …… R(1, x)。 begin if u=1 then u=u+1。 var v: integer)。 var i: integer。 var a, x: integer。off 為形參區(qū)最后一個值單元地址； 賦值形參（ vf） — 按相應(yīng)類型長度分配； l為層次號，包含 直接外層 嵌套的 l個過程的活動記錄的首址，再加上本過程的活動記錄首址； (4)顯示區(qū)表 (display)： 占 l+1個單元 ； l+1 老 SP — 主調(diào)過程的活動記錄首址； (2)參數(shù)個數(shù)： 3； 3 (3)形參值單元區(qū)： 4 入口為 4； 解決方案： 活動記錄中增加 靜態(tài)鏈 ！使其 指向直接外層 的 最新活動記錄的 首地址 ； 臨時單元 內(nèi)情向量 局部變量 形式單元 參數(shù)個數(shù) 靜態(tài)鏈 返回地址 Old SP SP TOP 連接數(shù)據(jù) (display)和 活動記錄結(jié)構(gòu) (1)連接數(shù)據(jù)區(qū)： 用于訪問外層的變量 Old SP 返回地址 全局 Display地址 參數(shù)個數(shù) …… 形式單元 …… 顯示區(qū)表 (Display) …… 局部變量 …… 內(nèi)情向量 …… 臨時單元 SP TOP 0 1 2 0～ 2； 連接數(shù)據(jù) 問題的提出： 過程 Q可能會引用到它的 任意外層過程 的最新活動記錄中的某些數(shù)據(jù)。標(biāo)識符的有效范圍： （ 1）在外層未定義，而在內(nèi)層定義的，服從內(nèi)層定義； （ 2）在外層已定義，而在內(nèi)層未定義的，服從全范圍； （ 3）在外層已定義，而在內(nèi)層也定義的，在外層服從外層定義，在內(nèi)層服從內(nèi)層定義。 標(biāo)識符的作用范圍往往與它所處的過程相關(guān)，也就是說，同一個標(biāo)識符，在不同的程序段里，代表不同的對象，具有不同的性質(zhì)，因此要分配不同的存儲空間。 (call, entry(P), n, _)對應(yīng)的指令： 1[TOP] := SP //保護(hù)現(xiàn)行 SP 3[TOP] := n //傳遞參數(shù)個數(shù) JSP P 第 n個實(shí)參地址 過程 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] := 返回地址 //保護(hù)返回地址 TOP := TOP+L //定義新 TOP L SP 返回地址 TOP 簡單的棧式存儲分配（續(xù)） 3． C語言的過程調(diào)用與返回 （ 2）過程返回 ① 過程返回的四元式： (ret, _, _, _) ② 對應(yīng)的目標(biāo)指令： TOP := SP1 //恢復(fù) TOP SP := 0[SP] //恢復(fù) SP X := 2[TOP] //取返回地址， X為某一變址器 UJ 0[X] //按 X中的返回地址實(shí)行變址轉(zhuǎn)移 …… … t1 n SP …… 主調(diào)過程活動記錄 子過程P的活動記錄 L SP TOP TOP SP X 返回地址 返回地址 嵌套過程語言的棧式存儲分配 以 C語言為例 : 1． C語言程序的存儲組織 【例 】 C語言過程調(diào)用關(guān)系： Main( )? Q( )? R( ) 則，活動記錄棧狀態(tài)為： R的活動記錄 Q的活動記錄 Main的活動記錄 全局?jǐn)?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), _, _) …… (param, entry(tn), _, _) (call, entry(P), n, _) ② 對應(yīng)的目標(biāo)指令： (i+3)[TOP] := entry(ti).Addr //將 ti地址填到活動記錄的形參區(qū)去 簡單的棧式存儲分配 沒有分程序結(jié)構(gòu)，過程定義不允許嵌套，但允許過程的遞歸調(diào)用。 （ 3）局部數(shù)據(jù)區(qū) 用來存放局部變量、內(nèi)情向量、臨時單元。靜態(tài)鏈 ： 指向靜態(tài)直接外層活動記錄的指針
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1