清华大学：《编译原理》课程教学资源（PPT课件）第九章 符号表

第9章符号表 9.1符号表的作用和地位 9.2符号的主要属性及作用 9.3符号表的组织

第9章 符号表 9.1符号表的作用和地位 9.2符号的主要属性及作用 9.3符号表的组织

符号表的作用和地位--一语义检查的依据 目标代码生成阶段地址分配的依据 在编译程序中符号表用来存放语言程序中出现的 有关标识符的属性信息，符号表中所登记的信 息在编译的不同阶段都要用到。 在语义分析中，符号表所登记的内容将用于语义 检查（如检查一个名字的使用和原先的说明是 否一致)和产生中间代码。 在目标代码生成阶段，当对符号名进行地址分配 时，符号表是地址分配的依据。对一个多遍扫 描的编译程序，不同遍所用的符号表也往往各 有不同。因为每遍所关心的信息各有差异

符号表的作用和地位-----语义检查的依据 目标代码生成阶段地址分配的依据 在编译程序中符号表用来存放语言程序中出现的 有关标识符的属性信息，符号表中所登记的信 息在编译的不同阶段都要用到。 在语义分析中，符号表所登记的内容将用于语义 检查（如检查一个名字的使用和原先的说明是 否一致）和产生中间代码。 在目标代码生成阶段，当对符号名进行地址分配 时，符号表是地址分配的依据。对一个多遍扫 描的编译程序，不同遍所用的符号表也往往各 有不同。因为每遍所关心的信息各有差异

一 张符号表的每一项（或称入口才包含两大栏（或称区 段、字域)，即名字栏和信息栏。 名字栏NAME)信息栏(INFORMATION) 第1项（入口1) 第2项（入口2） 第n项（入口n) 信息栏包含许多子栏和标志位，用来记录相应名字和种 种不同属性，由于查填符号表一般是通过匹配名字来 寮现的，因此，名字栏也称主栏。主栏的内容称为关 键字(key word)

一张符号表的每一项（或称入口才包含两大栏（或称区 段、字域），即名字栏和信息栏。 名字栏(NAME)信息栏（INFORMATION） 第1项（入口1） 第2项（入口2） … 第n项（入口n） 信息栏包含许多子栏和标志位，用来记录相应名字和种 种不同属性，由于查填符号表一般是通过匹配名字来 寮现的，因此，名字栏也称主栏。主栏的内容称为关 键字（key word）

在整个编译期间，对于符号表的操作大致可 归纳为五类： ·对给定名字，查询名字是否已在表中； ·往表中填入一个新的名字； ·对给定名字，访问它的某些信息； ·对给定名字，填写或更新它的某些信息； ·删除一个或一组无用的项。 不同种类的表格所涉及的操作往往也是不同 的。上述五个方面只是一些基本的共同操 作

在整个编译期间，对于符号表的操作大致可 归纳为五类： • 对给定名字，查询名字是否已在表中； • 往表中填入一个新的名字； • 对给定名字，访问它的某些信息； • 对给定名字，填写或更新它的某些信息； • 删除一个或一组无用的项。 不同种类的表格所涉及的操作往往也是不同 的。上述五个方面只是一些基本的共同操 作

符号属性（信息） 几种通常都是需要的。 1 符号名 2 符号的类型 3 符号的存储类别 4 符号的作用域及可视性 5 符号变量的存储分配信息 6 符号的其它属性（1) 数组内情向量 （2)记录结构型的成员信息(3) 函数及过 程的形参

符号属性(信息） 几种通常都是需要的。 1 符号名 2 符号的类型 3 符号的存储类别 4 符号的作用域及可视性 5 符号变量的存储分配信息 6 符号的其它属性 （１） 数组内情向量 （２） 记录结构型的成员信息 （３） 函数及过 程的形参

符号表的组织 总体组织和表项属性信息组织 第一种：把属性种类完全相同的那些符号组织在 一起，构造出表项是分别为等长的多个符号表 第二种：把所有语言中的符号都组织在一张符号 中。组成一张包括了所有属性的庞大的符号 表 第三种折衷方式是根据符号属性相似程度分类组 织成若干张表，每张表中记录的符号都有比较 多的相同属性

符号表的组织 总体组织和表项属性信息组织 第一种： 把属性种类完全相同的那些符号组织在 一起，构造出表项是分别为等长的多个符号表 第二种： 把所有语言中的符号都组织在一张符号 表中。组成一张包括了所有属性的庞大的符号 表 第三种折衷方式是根据符号属性相似程度分类组 织成若干张表，每张表中记录的符号都有比较 多的相同属性

编译程序按名字的不同种属分别使用许多符号 表，如常数表、变量名表、过程名表等等。 SUBROUTINE INCWAP (M,N) 10K=M+1 M=M+4 N-K RETURN END 经编译头三阶段后所产生的主要表格有：符号 名表SNT、常数表CT、入口名表ENT、标号 表LT和四元式表OT

编译程序按名字的不同种属分别使用许多符号 表，如常数表、变量名表、过程名表等等。 SUBROUTINE INCWAP（M，N） 10 K＝M＋1 M＝M＋4 N＝K RETURN END 经编译头三阶段后所产生的主要表格有：符号 名表SNT、常数表CT、入口名表ENT、标号 表LT和四元式表QT

符号名表SNT NAME INFORMATION (1)M 哑元，整数，变量 (2)N 哑元，整数，变量 (3)K 整数，变量

符号名表SNT NAME INFORMATION （1）M 哑元，整数，变量 （2）N 哑元，整数，变量 （3）K 整数，变量

常数表CT 值(VALUE) (1)1 (2)4 入口名表ENT NAME INFORMATION (1 INCWAP 二目子程序，入口QT(1) /*记录入口名NCWAP的入口地址*/ 标号表LT LABLE INFORMATION (1)10 QT(4) /*记录了标号10对应的四元式序列号*/

常数表CT 值（VALUE） (1) 1 （2） 4 入口名表ENT NAME INFORMATION （1）INCWAP 二目子程序，入口QT(1) /*记录入口名INCWAP的入口地址＊／ 标号表LT LABLE INFORMATION （1）10 QT(4) /*记录了标号10对应的四元式序列号＊／

四元式表QT

四元式表QT