编译原理(第5版）-课件（更新）2025第6章 符号表的组织与管理 .pptx

第6章符号表的组织与管理;第6章符号表的组织与管理;6.1符号表的作用与生成期;在分析说明语句时，编译程序根据说明语句信息将标识符的相应属性

如标识符的类型：实型，整型，布尔型等；

标识符的种属：数组名，变量名，过程名，函数名等;

标识符的作用域：全局变量或局部变量等信息登录到符号表中。

;辅助上下文语义的正确性检查

如对运算对象和运算符进行类型检查,对变量进行先定义后使用检查等。

通过符号表中记录的属性可进行上述语义检查。;辅助目标代码生成

在目标代码生成阶段，符号表是数据存储分配的依据。要形成能运行的目标代码，需要对程序中引用的标识符分配存储单元，而存储单元的分配与标识符属性相关，与属性相关的信息可通过查符号表获取。

;符号表的生成期

符号表的建立可以开始于词法分析阶段，也可以放到语法、语义阶段，但符号表的使用有时会延续到目标代码的运行阶段（如数组下标地址计算的需要等）。

;6.2符号表的内容;?数组

包括维数、界差、上下界、计算下标地址时涉及的常量等，放在数组信息向量表（内情向量表）中。

?函数或过程

包括参数的个数、类型、次序、是否允许递归等。;(2)地址码

?常量或简单变量

一般是该量在数据区所占单元的绝对地址或相对地址。

?数组

是该数组在数据区中的首地址。

?函数或过程

是该函数或过程的分程序入口地址。

;6.2符号表的内容;6.3符号表的组织;符号表的表格形式

名字栏存放标识符的名字，信息栏存放名字相关属性。

;符号表的总体组织

1.编译程序按名字的不同属性构造出多个符号表。如常量表、变量名表等。

符号表结构相同，表项等长。不便管理。

2.编译程序把语言中的所有名字组织在一张符号表中。

符号表便于管理，但表结构复杂且表项不等长。

;6.3符号表的组织;6.3符号表的组织;6.3符号表的组织;6.4符号表的构造和查找;6.4符号表的构造和查找;Name;6.4符号表的构造和查找;本章小结;本章小结;本章小结;本章小结