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