编译原理系列之八 符号表

符号表

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


    开/闭作用域

你可能感兴趣的:(编译原理系列之八 符号表)