北航编译原理课件05.符号表管理技术.pptVIP

* * * 北京航空航天大学计算机学院 * 第五章 符号表管理技术 概述 符号表的组织与内容 非分程序结构语言的符号表组织 分程序结构语言的符号表组织 5.1 概述 (1) 什么是符号表? 在编译过程中,编译程序用来记录源程序中各种 名字的特性信息, 所以也称为名字特性表。 名 字: 程序名、过程名、函数名、用户定义类型名、 变量名、常量名、枚举值名、标号名等。 特性信息: 上述名字的种类、类型、维数、参数个数、 数值及目标地址（存储单元地址）等。 (2)建表和查表的必要性(符号表在编译过程中的作用) 源程序中变量要先声明，然后才能引用。 用户通过声明语句，声明各种名字，并给出它们的类型、 维数等信息，编译程序在处理这些声明语句时，应该将声 明中的名字及其信息登录到符号表中，同时编译程序还要 给变量分配存储单元，而存储单元地址也必须登录在符号 表中。 当编译程序编译到引用所声明的变量时(赋值或引用其值)， 要进行语法语义正确性检查(类型是否符合要求)和生成相 应的目标程序，这就需要查符号表以取得相关信息。 例：int x, a, b; ... ... L: x := a + b; ... 建表， 分配存贮 L 标号 b 简单变量 整型 a 简单变量 整型 x 简单变量 整型 符号表 数据区 1. 语法分析和语义分析 说明语句、赋值语句的语法规则 上下文有关分析：是否声明 类型一致性检查 2. 生成目标代码 LOAD a的地址 ADD b的地址 STO x的地址 (3)有关符号表的操作：填表和查表 填表：当分析到程序中的说明或定义语句时，应将说明或 定义的名字，以及与之有关的信息填入符号表中。 例：Procedure P( ) 查表：(1) 填表前查表，检查在程序的同一作用域内名字 是否重复定义； (2) 检查名字的种类是否与说明一致； (3) 对于强类型语言，要检查表达式中各变量的类型 是否一致； (4) 生成目标指令时，要取得所需要的地址。 ......... 5.2 符号表的组织与内容 (1)符号表的结构与内容 符号表的基本结构: 名字 特性(信息) “名字”域: 存放名字，一般为标识符的符号串,也可 为指向标识符字符串的指针。 “特性”域: 可包括多个子域 , 分别表示标识符的有 关信息，如: 名字(标识符)的种类:简单变量、函数、过程、 数组、标号、参数等 类型：如整型、浮点型、字符型、指针等 性质：变量形参、值形参等 值： 常量名所代表的数值 地址：变量所分配单元的首址或地址位移 大小：所占的字节数 作用域的嵌套层次: 名字 特性(信息) 对于数组: 维数、上下界值、计算下标变量地址所用的 信息（数组信息向量）以及数组元素类型等。 对于记录（结构、联合）：域的个数，每个域的域名、 地址位移、类型等。 对于过程或函数：形参个数、所在层次、函数返回值类型、 局部变量所占空间大小等。 对于指针：所指对象类型等。 (2)符号表的组织方式 1.统一符号表:不论什么名字都填入统一格式的符号表中 2.对于不同种类的名字分别建立各种符号表 符号表表项应按信息量最大的名字设计,填表、 查表比较方便, 结构简单, 但是浪费大量空间。 3.折中办法:大部分共同信息组成统一格式的符号表， 特殊信息另设附表,两者用指针连接。 节省空间, 但是填表和查表不方便。 例: begin A : real; B : array [1:100] of real; : : end A B 简变 实型 地址 实型 数