编译原理系列之八 符号表

符号表

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

• 开/闭作用域

   

  

  开/闭作用域