编译原理 教学课件 作者 王生原 董渊 杨萍 张素琴 slide05.pptVIP

《编译原理》 符号表 第五讲 符号表的作用 符号表 关于符号表的操作 符号表的常见属性 符号表的组织 符号表体现作用域信息 符号表的作用 符号表 用来存放有关标识符的属性信息 这些信息会在编译的不同阶段用到 在语义分析中，符号表所登记的内容将用于语义检 查和产生中间代码 在目标代码生成阶段，符号表是对符号名进行 地址分配的依据 对一个多遍扫描的编译程序，不同遍所用的符号表 也会有所不同，因为每遍所关心的信息或所能得到 的信息会有差异 用来体现作用域信息 符号表 符号的常见属性 符号名 符号的类型 符号的存储类别和存储分配信息 符号的作用域 其他属性 数组内情向量 记录结构的成员信息 函数及过程的形参 符号表 关于符号表的操作 创建符号表 在编译开始，或进入一个作用域 插入表项 在遇到新的标识符声明时进行 查询表项 在引用标识符时进行 修改表项 在获得新的语义值信息时进行 删除表项 在标识符成为不可见/不再需要它的任何 信息时进行 释放符号表空间 在编译结束前或退出一个作用域 符号表 符号表的组织 实现符号表的常用数据结构 一般的线性表 如：数组，链表，