9.1 符号表的作用和地位.ppt

9.1 符号表的作用和地位;源程序;9.1 符号表的作用和地位;无论是查找，还是填写符号表，在编译过程中都是一笔很大的开销。但仍然要利用它，因为，它的功能体现如下： 收集符号属性：在分析语言程序中标识说明部分时，编译程序根据说明信息收集有关标识符的属性，并在符号表中建立符号的相应属性信息。 上下文语义的合法性检查的依据：同一个符号，可能在不同的地方出现，有的是定义；有的是引用。需要检查上下文之间的一致性和合法性。;9.1 符号表的作用和地位;9.2 符号表的主要属性及作用;;9.2 符号表的主要属性及作用;;9.2 符号表的主要属性及作用;符号的作用域及可视性： 一个符号变量在程序中起作用的范围，称为它的作用域； 一般来说，定义该符号的位置及存贮类关键字决定了该符号的作用域； 一个变量的作用域就是该变量可以出现的场合，也就是说在某个变量作用域范围内该变量是可以引用的，这就是变量可视性的作用域规则；;;符号变量的存贮分配信息： 根据符号变量的存贮类别定义及它们出现的位置和次序来确定每一个变量应分配的存贮区及在该区中的具体位置； 在编译程序中，变量符号有两个存贮区域：静态存贮区和动态存贮区； 静态存贮区：该存贮区单元经定义分配后成为静态单元，在整个语言程序运行过程中是不可改变的。静态单元分配的符号变量的生命周期是整个语言程序运行的周期；根据变量存贮类别及作用域规则，静态存贮区又可以分为：公共静态区和局部静态区。;;符号的其他属性： 数组内情向量：在程序设计语言中，数组是重要的数据类型。数组内情向量是描述数组属性的信息，包括：数组类型、维数、各维的上下界、数组的首地址，这些信息登录在符号表中，是数组存贮分配时确定所占空间大小和数组元素位置的依据； 记录结构的成员信息：一个记录结构的变量，是由若干成员组成的，因此记录结构变量在存贮分配时所占据空间大小和位置要由它的全体成员的属性以及这些成员排列次序来确定； 函数及过程的形参：函数或过程的形式参数是函数或过程的变量，有是对外的窗口，它们的属性和排列次序都要反映在符号???中。。 ;9.3 符号表的组织;;9.3 符号表的组织;9.3 符号表的组织;;关键字池组织的符号表;9.3 符号表的组织;数组内情向量属性域组织;9.3 符号表的组织;9.4符号表的管理;9.4符号表的管理;9.4符号表的管理;9.4符号表的管理;