编译原理清华大学第9章符号表讲述.ppt

第9章 符号表 在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，属性信息集中反映了标识符的语义特征属性。 9.1 符号表的作用和地位 9.2 符号的主要属性及作用 9.3 符号表的组织 9.3 符号表的管理 9.1 符号表的作用和地位 （1）收集符号属性。在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，符号表中所登记的信息在编译的不同阶段都要用到。 （2）语义检查的依据。在语义分析中，符号表所登记的内容将用于语义检查（如检查一个名字的使用和原先的说明是否一致）和产生中间代码。 （3）目标代码生成阶段地址分配的依据。在目标代码生成阶段，当对符号名进行地址分配时，符号表是地址分配的依据。对一个多遍扫描的编译程序，不同遍所用的符号表也往往各有不同。因为每遍所关心的信息各有差异。 9.2 符号的主要属性及作用 在整个编译期间，对于符号表的操作大致可归纳为五类： ? 对给定名字，查询名字是否已在表中； ? 往表中填入一个新的名字； ? 对给定名字，访问它的某些信息； ? 对给定名字，填写或更新它的某些信息； ? 删除一个或一组无用的项。 不同种类的表格所涉及的操作往往也是不同的。上述五个方面只是一些基本的共同操作。 符号的主要符号属性(信息） 下述几项通常都是需要的： 1 符号名 2 符号的数据类型 3 符号的存储类别 4 符号的作用域及可视性 5 符号变量的存储分配信息 6 符号的其它属性 　（1）数组内情向量 （2）记录结构型的成员信息 （3） 函数及过程的形参 9.3 符号表的组织 9.3.1 符号表的总体组织 第1种： 把属性种类完全相同的那些符号组织在一起，构造出表项是分别为等长的多个符号表 。 第2种： 把所有语言中的符号都组织在一张符号表中。组成一张包括了所有属性的庞大的符号表。 第3种：折衷方式是根据符号属性相似程度分类组织成若干张表，每张表中记录的符号都有比较多的相同属性。 编译程序按名字的不同种属分别使用许多符号表，如常数表、变量名表、过程名表等等。 SUBROUTINE INCWAP（M，N） 10 K＝M＋1 M＝M＋4 N＝K RETURN END 经编译头三阶段后所产生的主要表格有： 符号名表SNT； 常数表CT； 入口名表ENT； 标号表LT； 四元式表QT 符号名表SNT NAME INFORMATION （1）M 哑元，整数，变量 （2）N 哑元，整数，变量 （3）K 整数，变量 常数表CT  值（VALUE） (1) 1 （2） 4 入口名表ENT ? NAME INFORMATION ?（1）INCWAP 二目子程序，入口QT(1) /*记录入口名INCWAP的入口地址＊／ 标号表LT? LABLE INFORMATION ?（1）10 QT(4) /*记录了标号10对应的四元式序列号＊／ 9.3.2 符号表项的排列 符号表作为一个多元组，表中元组的排列组织是构造符号表的重要成分。在编译程序的整个工作过程中，符号表被频繁地用来建立表项，找查表项，填充和引用表项的属性。因此表项的排列组织对该系统运行的效率起着十分重要的作用。 在编译程序中，符号表项的组织传统上采用三种构造方法。 （1）线性组织 （2）排序组织及二分法 （3）散列法。 9.3.3 关键字域的组织 　符号表的关键字域（段）就是符号名称 （1）等长关键字域（段）符号表 （2）不等长关键字段符号表---采用关键字池的索引结构。 9.3.4 其他域的组织 （1）等长属性值域组织 （2）不等长属性值域组织 9.3.5 下推链域的组织 9.4 符号表的管理 9.4.1 符号表的初始化