基本信息
文件名称:编译原理(第5版)-课件(更新)2025第6章 符号表的组织与管理 .pptx
文件大小:8.15 MB
总页数:25 页
更新时间:2025-02-19
总字数:约小于1千字
文档摘要

第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符号表的构造和查找;本章小结;本章小结;本章小结;本章小结