符号表 - 编译原理.pptVIP

符号表 符号表的作用和地位 符号表的主要属性及作用 符号表的组织 符号表 在编译过程中需要不断汇集和查证出现在源程序中的各种名字的属性和特征等信息 编译器使用符号表来记录名字的作用域以及绑定信息 编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，符号表中的信息在编译的不同阶段都用到 在语义分析中，符号表所登记的内容将用于语义检查（如检查一个名字的使用和原先的说明是否一致）和产生中间代码 在目标代码生成阶段，当对符号名进行地址分配时，符号表是地址分配的依据。对一个多遍扫描的编译程序，不同遍所用的符号表也往往各有不同。因为每遍所关心的信息各有差异 符号表的属性 符号名 符号的类型 符号的存储类别 符号的作用域及可视性 符号变量的存储分配信息 符号的其它属性 数组内情向量 记录结构型的成员信息 函数及过程的形参 对符号表的操作 创建符号表 查询符号表中的某个表项 填入新的名字 访问某个名字的信息 更新某个名字的某些信息 删除表项 释放符号表的表空间 符号表表项 符号表的每个表项为一个名字的声明建立的 每个表项可以作为一条记录实现，该记录由连续的存储字序列组成 信息会在不同的时间放入符号表中 关键字可以在初始时全部放入表中 符号表表项的排列 符号表作为一个多元组，表中元组的排列组织是构造符号表的重要成分。 在编译程序的整个工作过程中，符号表被频繁地用来建立表项，