[工學]第05章語義分析上-資料下載頁
2024-10-19 00:13本頁面
【正文】 eal A:integer 2 1 0 分程序 3退出時： A:real A:integer 1 0 ?簡單評價： 對于局部符號表采用散列法末必合適，而采用二叉樹方法可能更好些。 38 《編譯原理》電子教案 韶關學院計算機系程細柱 散列式全局符號表 ? 組織結(jié)構(gòu)： 整個程序用一個符號表，采用外拉鏈散列表。 ? 符號表系統(tǒng)： 1)全局散列表； 2)一組外拉鏈子表。 ? 局部化 實現(xiàn)原理： ? 給每個局部化單位定義唯一編號 n； ? 同名標識符被登記到同一拉鏈表中； ? 拉鏈表中的每個標識符帶有相應的局部化編號； ? 深層標識符靠近拉鏈表的前端。 39 《編譯原理》電子教案 韶關學院計算機系程細柱 例 2： [1] BEGIN A :integer； [2] BEGIN A :real。 [3] BEGIN A: boolean。 A := false END 。 A := 。 END 。 A := 100 END A(3) A(2) A(1) 40 《編譯原理》電子教案 韶關學院計算機系程細柱 嵌套式全局符號表 ? 組織結(jié)構(gòu)： 整個程序一個表，采用線性組織方式，用棧記錄 每個局部化單位符號表的頭地址。 ? 具體實現(xiàn)： ? 進入局部化單位： 登記符號表頭地址； L:=L+1。 Scope[L]:=top。 ? 定義性標識符： 登記標識符屬性到符號表中； ? 使用性標識符： 從本層依次往下查； ? 退出局部化單位： 關閉本層符號表；有 刪除式 和保留式 兩種處理方式，見下頁： 41 《編譯原理》電子教案 韶關學院計算機系程細柱 ?刪除式和保留式： 1)刪除式： top:=Scope[L]。 L:= L1。 2)保留式： L:= L1。 scope棧 符號表 Top： 1 0 ① ② 圖 1：符號表 scope棧 符號表 Top： 0 ① 圖 2：刪除式 scope棧 符號表 Top： 0 ① ② 圖 3：保留式 42 《編譯原理》電子教案 韶關學院計算機系程細柱 ?嵌套式全局符號表例： Proc P( ) VAR i, j, k: int； Proc Q( ) VAR x, y : real。 Proc R( ) VAR a, b : bool。 BEGIN ……… END BEGIN …………… END Proc S( ) VAR c, e : char。 BEGIN …………… END BEGIN ………………… END k:int j:int i:int y:real x:real a:bool b:bool scope棧 符號表 top 2 1 0 43 《編譯原理》電子教案 韶關學院計算機系程細柱 符號表界面函數(shù) ? 創(chuàng)建空符號表 (CreateTable) PROCEDURE CreateTable( )。 BEGIN L:=L+1。top:=top+1。 Scope[L]:=top。 Off:=initOff END ? 作廢一個符號表 (DestroyTable) PROCEDURE DestroyTable( )。 BEGIN top:=Scope[L]。 L:=L1 END ? 登記符號表 (Enter) PROCEDURE Enter(id:String。 Atrrib:AttributeIR。 VAR Entry:?SymbTable。 VAR Present: Boolean) 注： 如果 Present為 false，則 登記 id和 Atrrib，返回登記項地址于 Entry 。 44 《編譯原理》電子教案 韶關學院計算機系程細柱 ? 尋找表項地址 (FindEntry) PROCEDURE FindEntry(id:String。 Flag:(One,Total)。 VAR Entry:?SymbTable。 VAR Present: Boolean) 注： 查 id登記項地址于 Entry ，如果 Presen為 false，表示沒找到；其中 One、 Total分別表示當前表或整個表。 ? 查詢屬性 (FindAttrib) PROCEDURE FindAttrib( Entry: ?SymbTable。 VAR Atrrib:AttributeIR ） ? 設置屬性 (SetAttribFied) PROCEDURE SetAttribFied( Entry: ?SymbTable。 FieldName:String。 FieldValue:FieldIR ） 注： 將域值 FieldValue賦給表 項地址 Entry處的屬性域FieldName。
教學課件相關推薦
鄂ICP備17016276號-1