第7章符号表分析.pptVIP

编译原理 第7章 符号表 安庆师范学院计算机与信息学院 本章目标 解释符号表的作用 阐明符号表的内容 介绍符号表的基本操作 介绍符号表的组织结构 说明符号表的构造与查找方法 解释名字的作用范围 教学内容 7.1 符号表的作用与内容 7.2 符号表的组织与管理 7.3 名字的作用范围 7.4 本章小结 7.1 符号表的作用与内容 符号表的作用 1 符号表的内容与操作 2 1、 符号表的作用 在编译程序工作的过程中，需要不断收集、记录、查证和使用源程序中的一些语法符号（简称为符号）的类型和特征等相关信息。为方便起见，一般的做法是让编译程序在其工作过程中建立并保存一批表格，如常数表、变量名表、数组内情向量表、过程或子程序名表及标号表等，将它们统称为符号表或名字表。 语义分析时，符号表中的信息可用于语义检查；代码优化时，编译程序利用符号表提供的信息选出恰当的代码进行优化；目标代码生成时，编译程序将依据符号表中的符号名来分配目标地址。可见，几乎在编译程序工作的全过程中，都需要对符号表进行频繁地访问(查表或填表)，其耗费的时间在整个编译过程中占有很大的比例。因此，合理地组织符号表并选择好的查表、填表方法是提高编译程序工作效率的有效办法。 返回 2、 符号表的内容与操作 （1）符号表的组成 一张符号表的每一项（入口）包含两大栏（区段，字域），即名字栏和信