符號表
- 符號表用來體現作用域與可見性信息
- 符號表的作用：
① 收集符號屬性；（詞法分析）
② 上下文語義的合法性檢查的依據；（語法分析）
③ 作為目標代碼生成階段地址分配的依據；（語義分析） - 符號表中語言符號可分為關鍵字（保留字）符號，操作符符號及標識符符號
- 符號表中的標識符一般設置的屬性項目有：
① 符號名
② 符號的類型
③ 符號的存儲類別
④ 符號的作用域及可視性
⑤ 符號變量的存儲分配信息
⑥ 符號的其它屬性 - 實現符號表的常用數據結構
• 一般的線性表：如：數組，鏈表，等
• 有序表：查詢較無序表快，如可以采用折半查找
• 二叉搜索樹
• Hash表 -
開/閉作用域
開/閉作用域