16.第八章 符号表.ppt

第8章 符号表管理 主要内容 符号表概述 符号表的作用 符号表的组织结构 整理与查找 符号表与作用域 本章小结 符号表概述 什么是符号表? 在编译过程中,编译程序用来记录源程序中各种名字的特性信息, 所以也称为名字特性表。 名字: 程序名、过程名、函数名、用户定义类型名、变量名、常量名、枚举值名、标号名等。 特性信息: 上述名字的种类、类型、维数、参数个数、数值及目标地址（存储单元地址）等。 符号表的作用 编译的各个阶段都有可能会用到符号表中登记的信息 协助进行语义检查(如检查一个名字的引用和之前的声明是否相符)和中间代码生成 在目标代码生成阶段，当需要为名字分配地址时，符号表中的信息将是地址分配的主要依据 编译器用符号表来记录、收集和查找出现在源程序中的各种名字及其语义信息。 符号表上的操作 在声明部分，向表中插入一个新标识符。 在表达式或语句中，对于给定一个标识符： ①查找是否在表中； ②访问它在表中的相关信息； ③在表中填写或更新它的某些信息。 更新或删除一个或一组标识符，体现嵌套作用规则和局部化。 何时建立和访问符号表 在词法分析时创建 只能在符号表中将标识符的名字填入符号表，而其他属性则要在语义分析和代码生成阶段填入。语法分析阶段只检查源程序语法的正确性，一般不使用符号表。 在语义分析时创建 如果在语义分析阶段创建符号表，那么与符号表打交道的就仅局限于语义分析