6章符號(hào)表組織(編輯修改稿)
2025-02-07 23:19 本頁面
【文章內(nèi)容簡介】 的遞歸調(diào)用。 以 C語言為例 : 1． C語言程序的存儲(chǔ)組織 【例 】 C語言過程調(diào)用關(guān)系： Main( )? Q( )? R( ) 則，活動(dòng)記錄棧狀態(tài)為： R的活動(dòng)記錄 Q的活動(dòng)記錄 Main的活動(dòng)記錄 全局?jǐn)?shù)據(jù)區(qū) TOP SP 2． C的活動(dòng)記錄 臨時(shí)單元 內(nèi)情向量 局部變量 形式單元 參數(shù)個(gè)數(shù) 返回地址 Old SP Old SP值，即前一活動(dòng)記錄的地址； 其中： SP TOP 簡單的棧式存儲(chǔ)分配（續(xù)） 3． C語言的過程調(diào)用與返回 （ 1）過程調(diào)用 ① 過程調(diào)用的四元式序列： (param, entry(t1), _, _) …… (param, entry(tn), _, _) (call, entry(P), n, _) ② 對(duì)應(yīng)的目標(biāo)指令： (i+3)[TOP] := entry(ti).Addr //將 ti地址填到活動(dòng)記錄的形參區(qū)去 (param, entry(ti), _, _)對(duì)應(yīng)的指令： (call, entry(P), n, _)對(duì)應(yīng)的指令： 1[TOP] := SP //保護(hù)現(xiàn)行 SP 3[TOP] := n //傳遞參數(shù)個(gè)數(shù) JSP P 第 n個(gè)實(shí)參地址 過程 P的入口地址 參數(shù)個(gè)數(shù) …… SP TOP 主調(diào)過程活動(dòng)記錄 子過程P的活動(dòng)記錄 Old SP 返回地址 參數(shù)個(gè)數(shù) 形參區(qū) t1 … …… …… … t1 …… 主調(diào)過程活動(dòng)記錄 SP TOP 子過程P的活動(dòng)記錄 SP n ③ 子過程 P需完成的工作：定義自己的活動(dòng)記錄； SP := TOP+1 //定義過程 P的 SP 1[SP] := 返回地址 //保護(hù)返回地址 TOP := TOP+L //定義新 TOP L SP 返回地址 TOP 簡單的棧式存儲(chǔ)分配（續(xù)） 3． C語言的過程調(diào)用與返回 （ 2）過程返回 ① 過程返回的四元式： (ret, _, _, _) ② 對(duì)應(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)過程活動(dòng)記錄 子過程P的活動(dòng)記錄 L SP TOP TOP SP X 返回地址 返回地址 嵌套過程語言的棧式存儲(chǔ)分配 過程嵌套的一個(gè)關(guān)鍵問題： 標(biāo)識(shí)符的作用域問題 。 標(biāo)識(shí)符的作用范圍往往與它所處的過程相關(guān)，也就是說，同一個(gè)標(biāo)識(shí)符，在不同的程序段里，代表不同的對(duì)象，具有不同的性質(zhì)，因此要分配不同的存儲(chǔ)空間。 標(biāo)識(shí)符的有效范圍： （ 1）在外層未定義，而在內(nèi)層定義的，服從內(nèi)層定義； （ 2）在外層已定義，而在內(nèi)層未定義的，服從全范圍； （ 3）在外層已定義，而在內(nèi)層也定義的，在外層服從外層定義，在內(nèi)層服從內(nèi)層定義。 服從最小作用域原理 ； 嵌套過程語言的棧式存儲(chǔ)分配（續(xù)） 問題的提出： 過程 Q可能會(huì)引用到它的 任意外層過程 的最新活動(dòng)記錄中的某些數(shù)據(jù)。 為了在活動(dòng)記錄中查找這些非局部名字所對(duì)應(yīng)的存儲(chǔ)空間，過程 Q運(yùn)行時(shí)必須設(shè)法跟蹤它的 所有外層過程 的最新活動(dòng)記錄的地址。 解決問題的思想： 解決方案： 活動(dòng)記錄中增加 靜態(tài)鏈 ！使其 指向直接外層 的 最新活動(dòng)記錄的 首地址 ； 臨時(shí)單元 內(nèi)情向量 局部變量 形式單元 參數(shù)個(gè)數(shù) 靜態(tài)鏈 返回地址 Old SP SP TOP 連接數(shù)據(jù) (display)和 活動(dòng)記錄結(jié)構(gòu) (1)連接數(shù)據(jù)區(qū)： 用于訪問外層的變量 Old SP 返回地址 全局 Display地址 參數(shù)個(gè)數(shù) …… 形式單元 …… 顯示區(qū)表 (Display) …… 局部變量 …… 內(nèi)情向量 …… 臨時(shí)單元 SP TOP 0 1 2 0～ 2； 連接數(shù)據(jù) 全局 display地址 — 主調(diào)過程的顯示區(qū)表首址； 老 SP — 主調(diào)過程的活動(dòng)記錄首址； (2)參數(shù)個(gè)數(shù)： 3； 3 (3)形參值單元區(qū)： 4 入口為 4； 換名形參（ vn） — 分配 2個(gè)單元（地址傳遞）； 賦值形參（ vf） — 按相應(yīng)類型長度分配； l為層次號(hào)，包含 直接外層 嵌套的 l個(gè)過程的活動(dòng)記錄的首址，再加上本過程的活動(dòng)記錄首址； (4)顯示區(qū)表 (display)： 占 l+1個(gè)單元 ； l+1 類型標(biāo)識(shí)符、常量標(biāo)識(shí)符等不分配值單元； (5)局部變量區(qū)： 入口為 off + l + 2； off 為形參區(qū)最后一個(gè)值單元地址； 局部變量值單元按相應(yīng)類型長度分配地址； 編譯系統(tǒng)定義的變量，按局部變量值單元分配原則分配地址； (6)臨時(shí)變量區(qū)： 4. Display表的建立 則 Q與 R的 display表的關(guān)系如下 : 設(shè)過程調(diào)用關(guān)系為 Q( ) ? R( )，且 R( )的層次號(hào)為 l， Old SP 返回地址 全局 Display地址 參數(shù)個(gè)數(shù) ……
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1