编译原理 教学课件 作者 李冬梅 施海虎 第6章 符号表管理和错误处理.pptVIP

* * * * 编 译 原 理 * S.P O.P 语义分析、生成中间代码 生成目标程序 代码优化 语法分析程序 词法分析程序 错 误 处 理 符 号 表 管 理 第6章　符号表管理和错误处理 明确符号表的作用、内容、组织 明确错误处理的两种方法：错误校正和局部化处理 教学目标 6.1 符号表管理 6.2 错误处理 6.3 PL/0编译程序的错误处理 教学内容 编译程序中使用最多的数据结构是表 源程序中的各种信息，以便查询或修改 在这些表中，尤以符号表最为重要 生存期最长 使用最为频繁 6.1　符号表管理 6.1.1 符号表的作用和内容 作用： （1）收集符号的各种信息 （2）语义检查的依据 （3）目标代码生成阶段地址分配的依据 内容：名字栏＋信息栏 6.1.2 符号表的组织 操作： （1）向表中填入一个新标识符。 （2）对于给定一个标识符： ① 查找是否在表中； ② 访问它在表中的相关信息； ③ 在表中填写或更新它的某些信息。 （3）更新或删除一个或一组无用的项。 6.1.2 符号表的组织 符号表的总体组织： （1）多张 （2） 一张 （3）前两种的折中 符号表项的组织： （1）线性组织 （2）排序组织 （3）散列组织:效率高，为多数编译程序采用 Hash表的基本思想是： 为符号表设置一个足够大的空间M 为符号构造一个散列