第8章符号表与错误处理sxw.pptVIP

第8章 符号表与错误处理 8.1 符号表 8.1 符 号 表 在编译程序工作的过程中，需要不断收集、记录、查证和使用源程序中的一些语法符号(简称为符号)的类型和特征等相关信息。为方便起见，一般的做法是让编译程序在其工作过程中建立并保存一批表格，如常数表、变量名表、数组内情向量表、过程或子程序名表及标号表等，将它们统称为符号表或名字表。 符号表中的每一项包括两个部分：一部分填入名字(标识符)；另一部分是与此名字有关的信息，这些信息将全面地反映各个语法符号的属性以及它们在编译过程中的特征，诸如名字的种属(常数、变量、数组、标号等)、名字的类型(整型、实型、逻辑型、字符型等)、特征(当前是定义性出现还是使用性出现等)、给此名字分配的存储单元地址及与此名语义有关的其它信息等。 对于编译程序所用的符号表来说，它所涉及的基本操作大致可以归纳为五类： (1) 判断一个给定的名字是否在表中； (2) 在表中填入新的名字； (3) 对给定的名字访问它在表中的有关信息； (4) 对给定的名字填入或更新它在表中的某些信息； (5) 从表中删去一个或一组无用的项。 ? 由于处理对象的作用和作用域可以有多种，所以符号表也有多种组织方式。按照处理对象