第九章 编译原理 符号表1.pptVIP

第八章 符号表 * * 8.1符号表的组织与作用－－编译过程符号表的作用 一、符号表的作用－遇到名字查表、登记、修改 目的：合理地组织符号表。 构成：符号表的每一项包含名字栏和信息栏。表格形式如下所示： …… …… 信息栏（Information） 名字栏（Name） 第一项 （入口1） 第二项 （入口2） 第n项 （入口n） 名字栏用来存放标识符或其内部码；信息栏包含许多子栏和标志位，用来记录与该项名字相对应的种种不同属性。 （5）从表中删除一个或一组名字。 操作：对于符号表的访问可概括为如下几类操作： （1）对给定名字，查询此名是否已在表中； （2）往表中填入一个新名字； （3）对给定名字，访问它的相关信息； （4）对给定名字，往表中填写或更新它的某些信息; 符号表组织方式： 简单方式：固定二维表 间接方式：使用主表指针＋独立的字符串数组（标识符名） 二、符号表的组织方式 1、各项各栏所占存储单元的长度固定 2、间接方式安排名字栏 p o o l e l p m a s NAME INFORMATION ? , 6 ? , 4 p o o l 4 e l p m a s 6 NAME INFORMATION ? ? 符号表的结构 如果