課件，編譯原理，編譯原理課件，屬性文法，語(yǔ)法制導(dǎo)，2005課件說(shuō)明，chpt(編輯修改稿)
2025-08-28 17:55 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ) .......... (17) ... exchange (i, j)。 ... (18) end {partition}。 (19) begin ... end {quicksort}。 (20) begin ... end (sort}. 嵌套結(jié)構(gòu)型程序設(shè)計(jì)語(yǔ)言 （ Pascal） 的特點(diǎn) ， 可采用的辦法： ． 將其符號(hào)表設(shè)計(jì)為棧符號(hào)表 ， 當(dāng)新的名字出現(xiàn)總是從棧頂填入 。 查找操作從符號(hào)表的棧頂往底部查 （ 保證先查最近出現(xiàn)的名字 ） 。 因?yàn)槌绦蚴欠謱拥?， 并且一個(gè)過(guò)程結(jié)束時(shí)將釋放相應(yīng)的子符號(hào)表 ， 因此查找范圍與線(xiàn)性表比相對(duì)要小一些 。 ． 引入一個(gè)顯示 （ DISPLAY） 層次關(guān)系表 ， 稱(chēng)為過(guò)程的嵌套層次表 。 其作用是為了描述過(guò)程的嵌套層次 ， 指出當(dāng)前正在活動(dòng)著的各嵌套的過(guò)程 （ 或函數(shù) ） 相應(yīng)的子符號(hào)表在棧符號(hào)表中的起始位置 （ 相對(duì)地址 ） 。 DISPLAY表也是一個(gè)棧 ， 棧頂指針為 level。 當(dāng)進(jìn)入一個(gè)新過(guò)程時(shí) ， level增加 1；每當(dāng)退出一個(gè)過(guò)程時(shí) ， level減 1。 DISPLAY(level)總是指向當(dāng)前正在處理的最內(nèi)層的過(guò)程的子符號(hào)表在棧符號(hào)表中的起始位置 。 ． 在符號(hào)表的信息欄中引入一個(gè)指針域 （ previous） 用以鏈接它在同一過(guò)程內(nèi)的前一域名字在表中的下標(biāo) （ 相對(duì)位置 ） 。 每一層的最后一個(gè)域名字 ，其 previous之值為 0。 這樣 ， 每當(dāng)需要查找一個(gè)新名字時(shí) ， 就能通過(guò)DISPLAY找出當(dāng)前正在處理的最內(nèi)層的過(guò)程及所有外層的子符號(hào)表在棧符號(hào)表中的位置 。 然后 ， 通過(guò) previous可以找到同一過(guò)程內(nèi)的所有被說(shuō)明的名字 。 符號(hào)表 (program p0 (I,o)。 (2) Const a=0。 (3) Var b,c:integer。 (4) e
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1