符号表(226KB).PPTVIP

第六章 符号表(Symbol Table) 作用：记录源程序中各种名字的属性和特征等有关信息。 内容：名字，有关信息（属、类型等） 表项的建立： 运用：语义检查、产生中间代码、地址分配的依据 6.1 符号表的作用 ?在编译的各个阶段，每当遇到名字时，都要查找符号表。 因此，合理组织符号表，使其占用的存储空间较少、易于访问，对提高编译的效率很重要。 符号表的表项包括名字栏和信息栏 ?查填符号表一般通过匹配名字来实现。 ?对符号表的操作一般有： 对给定的名字，查询其是否已在表中； 添加新名字； 访问某个名字的某些信息； 填加或更新某个名字的某些信息； 删除一个或一组无用的项。 6.2 符号表的组织方式 ?最简单方式：表中各项各栏的长度固定。 ?间接方式：符号表中的相应栏存指针，指向存储具体信息的位置。 符号表 NAME INFORMATION ，6 ，4 S A M P L E L O O P 符号表的存储方式： ?假定符号表可容N项，每项需k个字 (1).每一项置于连续的K个存储单元中，从而给出一张K*N个字的表。 (2).把整个符号表分割成M个子表，每个子表含N项；各子表分别存储。 ?实际编译中，为合理使用存储空间，采用存储方式(2)更有利。 ?用高级语言实现编译程序时，可以用记录数组或变体数组实现符号表。 ?按不