第五章符号表 在编译程序的工作过程中,经常需要收集和记录源程序 中的一些信息,这些信息往往保存在称为符号表的表中,根据 不同的需要可建立如常数表,标识符表各种用途的符号表等 由于每使用一个标识符就需要査表,在整个编译过程中编译 程序对这些表格的操作是很频繁的。因此,如何提高填査表 的效率直接影响到编译程序的工作效率。 编译程序使用的数据结构从使用的目的来看,可分为査 找型数据结构和分配型数据结构。査找型数据结构在编译程 序中用于构造不同的信息表,保存源程序中不同实体的属性 信息。这种结构的特点是每个实体的项只创建一次,但可以 查询多次。因此,査询效率很重要。分配型数据结构主要用 于处理嵌套结构的程序。其特点是分配给实体的内存地址对 实体用户是可知的。因此,不会对其进行查询操作,但分配 和回收的速度及内存的使用效率却是十分重要的。这里结合 查找型数据结构重点讨论符号表第五章 符号表 在编译程序的工作过程中，经常需要收集和记录源程序 中的一些信息,这些信息往往保存在称为符号表的表中，根据 不同的需要可建立如常数表，标识符表各种用途的符号表等。 由于每使用一个标识符就需要查表，在整个编译过程中编译 程序对这些表格的操作是很频繁的。因此，如何提高填查表 的效率直接影响到编译程序的工作效率。 编译程序使用的数据结构从使用的目的来看，可分为查 找型数据结构和分配型数据结构。查找型数据结构在编译程 序中用于构造不同的信息表，保存源程序中不同实体的属性 信息。这种结构的特点是每个实体的项只创建一次，但可以 查询多次。因此，查询效率很重要。分配型数据结构主要用 于处理嵌套结构的程序。其特点是分配给实体的内存地址对 实体用户是可知的。因此，不会对其进行查询操作，但分配 和回收的速度及内存的使用效率却是十分重要的。这里结合 查找型数据结构重点讨论符号表