教学要点 符号表的组织和作用 ■整理和查找 ■哈希函数 Leblanc-Cook符号表处理方法 关联表和中心引用表
教学要点 ◼ 符号表的组织和作用 ◼ 整理和查找 ◼ 哈希函数 ◼ LeBlanc-Cook符号表处理方法 ◼ 关联表和中心引用表
第八章符号表 符号表: 口将名字映射到编译器已知的有关信息的一个字 典 符号表的作用 口一致性检查和作用域分析; □辅助代码生成
第八章 符号表 ◼ 符号表： 将名字映射到编译器已知的有关信息的一个字 典。 ◼ 符号表的作用: 一致性检查和作用域分析; 辅助代码生成
符号表的组织与作用 m符号表的每一项(入口)包含两大栏 □名字栏,也称主栏,关键字栏 口信息栏,记录相应的不同属性,如:地址、值、 作用域等,分为若干子栏 对符号表的操作: □填入名称( insert) □查找名字(1 hookup) □访问信息 □填写修改信息 □删除
符号表的组织与作用 ◼ 符号表的每一项(入口)包含两大栏: 名字栏，也称主栏，关键字栏 信息栏，记录相应的不同属性，如：地址、值、 作用域等，分为若干子栏. ◼ 对符号表的操作: 填入名称（insert） 查找名字（lookup） 访问信息 填写修改信息 删除
符号表的内容 符号表的信息栏中登记了每个名字的有关 性质 类型:整、实或布尔等 种属:简单变量、数组、过程等 大小:长度,即所需的存储单元字数 相对数:指分配给该名字的存储单元的 相对地址
符号表的内容 ◼ 符号表的信息栏中登记了每个名字的有关 性质 ➢类型：整、实或布尔等 ➢种属：简单变量、数组、过程等 ➢大小：长度，即所需的存储单元字数 ➢相对数：指分配给该名字的存储单元的 相对地址
■对符号表进行操作的时机: □定义性出现 □使用性出现 按名字的不同种属建立多张符号表,如常 数表、变量名表、过程名表、 符号的组织方式: 安排各项各栏的存储单元为固定长度 2.用间接方式安排各栏存储单元
◼ 对符号表进行操作的时机： 定义性出现 使用性出现 ◼ 按名字的不同种属建立多张符号表，如常 数表、变量名表、过程名表、… ◼ 符号的组织方式: 1. 安排各项各栏的存储单元为固定长度 2. 用间接方式安排各栏存储单元