符号表
- 符号表用来体现作用域与可见性信息
-
符号表的作用：
① 收集符号属性；（词法分析）
② 上下文语义的合法性检查的依据；（语法分析）
③ 作为目标代码生成阶段地址分配的依据；（语义分析） - 符号表中语言符号可分为关键字（保留字）符号，操作符符号及标识符符号
- 符号表中的标识符一般设置的属性项目有：
① 符号名
② 符号的类型
③ 符号的存储类别
④ 符号的作用域及可视性
⑤ 符号变量的存储分配信息
⑥ 符号的其它属性 - 实现符号表的常用数据结构
• 一般的线性表：如：数组，链表，等
• 有序表：查询较无序表快，如可以采用折半查找
• 二叉搜索树
• Hash表 -
开/闭作用域
开/闭作用域
