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