编译原理总结9_符号表与错误处理方案.ppt

* S.P O.P 语义分析与中间代码 生成目标程序 代码优化 语法分析程序 词法分析程序 错 误 处 理 符 号 表 管 理 符号表与错误处理 * 6.1 符号表管理 符号表的作用： (1) 收集符号的各种信息 (2) 语义检查的依据 (3) 目标代码生成阶段地址分配的依据 * 6.1 符号表管理 名字栏 (NAME) 信息栏 (INFORMATION） 第1项（入口1） 第2项（入口2） … … 第n项（入口n） ?信息栏包含许多子栏和标志位，用来记录相应名字和不同属性， 由于查填符号表一般是通过匹配名字来实现的，因此，名字栏 也称主栏。主栏的内容称为关键字（key word）。 符号表的内容：名字栏＋信息栏 * 符号表的组织 6.1 符号表管理 符号表的总体组织： （1）多张 （2）一张 （3）前两种的折中 符号表项的组织： （1）线性组织 （2）排序组织 （3）散列组织:效率高，为多数编译程序采用 * 6.1 符号表管理 （1）向表中填入一个新标识符； （2）对于给定一个标识符： ① 查找是否在表中； ② 访问它在表中的相关信息； ③ 在表中填写或更新它的某些信息。 （3）更新或删除一个或一组无用的项。 符号表的操作 * 建立和访问符号表的时机 6.1 符号表管理 1、多遍编译器 符号表由词法分析