编译原理之符号表全解.pptxVIP

第9章 符号表 9.1 符号表的作用和地位 9.2 符号的主要属性及作用 9.3 符号表的组织 9.4 符号表的管理 * 在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，符号表中所登记的信息在编译的不同阶段都要用到。 在语义分析中，符号表所登记的内容将用于语义检查（如检查一个名字的使用和原先的说明是否一致）和产生中间代码。 在目标代码生成阶段，当对符号名进行地址分配时，符号表是地址分配的依据。对一个多遍扫描的编译程序，不同遍所用的符号表也往往各有不同。因为每遍所关心的信息各有差异。 9.1 符号表的作用和地位 * 9.2 符号的主要属性及作用 几种通常都是需要的。 1 符号名 2 符号的类型 3 符号的存储类别 4 符号的作用域及可视性 5 符号变量的存储分配信息 6 符号的其它属性 （１）数组内情向量 ； （２）　记录结构型的成员信息；（３）　函数及过程的形参。 * 对符号表的操作 创建符号表:在编译开始时或进入一个分程序 插入表项:在遇到新的标识符声明时进行 查询表项:在引用声明过的标识符时进行 修改表项:在获得新的语义值信息时进行 删除一个或一组无用的项 释放符号表的空间:在编译结束前或退出一个分程序 * 9.3 符号表的组织 多张表： 把属性种类完全相同的那些符号组织在一起，构造出表项是分别为等长的多个符号表. 一张表： 把所有语言中的符号都