5 北航本科编译原理课件 张莉【荐】.pdf

第五章 符号表管理技术 • 概述 • 概述 • 符号表的组织与内容 • 符号表的组织与内容 • 非分程序结构语言的符号表组织 • 非分程序结构语言的符号表组织 • 分程序结构语言的符号表组织 • 分程序结构语言的符号表组织 北京航空航天大学计算机学院 1 5.1 概述 (1) 什么是符号表? 在编译过程中,编译程序用来记录源程序中各种 名字的特性信息, 所以也称为名字特性表。 名 字: 程序名、过程名、函数名、用户定义类型名、 变量名、常量名、枚举值名、标号名等。 特性信息: 上述名字的种类、类型、维数、参数个数、 数值及目标地址（存储单元地址）等。 北京航空航天大学计算机学院 2 (2)建表和查表的必要性(符号表在编译过程中的作用) • 源程序中变量要先声明，然后才能引用。 • 用户通过声明语句，声明各种名字，并给出它们的类型、 维数等信息，编译程序在处理这些声明语句时，应该将声 明中的名字及其信息登录到符号表中，同时编译程序还要 给变量分配存储单元，而存储单元地址也必须登录在符号 表中。 • 当编译程序编译到引用所声明的变量时(赋值或引用其值) ， 要进行语法语义正确性检查(类型是否符合要求)和生成相 应的目标程序，这就需要查符号表以取得相关信息。 北京航空航天大学计算机学院 3 符号表 数据区 x 简单变量 整型 建表， 例：int x, a, b; a 简单变量 整型 分配存贮 b 简单变量 整型 ... L 标号 ... L: x := a + b; 1. 语法分析和语义分析 ... • 说明语句、赋值语句的语法规则 • 上下文有关分析：是否声明 • 类型一致性检查 2. 生成目标代码 LOAD a的地址 ADD b 的地址 STO x的地址 北京航空航天大学计算机学院 4 (3)有关符号表的操作：填表和查表 填表：当分析到程序中的说明或定义语句时，应将说明或 定义的名字，以及与之有关的信息填入符号表中。 例：Procedure P( ) 查表：(1) 填表前查表，检查在程序的同一作用域内名字 是否重复定义； (2) 检查名字的种类是否与说明一致； (3) 对于强类型语言，要检查表达式中各变量的类型 是否一致； (4) 生成目标指令时，要取得所需要的地址。 北京航空航天大学计