符号表.ppt

第9章 符号表 ? 9.1符号表的作用和地位 9.2符号的主要属性及作用 9.3符号表的组织 9.4 符号表的管理 符号表的作用和地位:① 收集符号属性 ② 上下文语义的合法性检查的依据③ 作为目标代码生成阶段地址分配的依据 ① 收集符号属性 编译程序扫描说明部分收集有关标识符的属性，并在符号表 中建立符号的相应属性信息。例如，编译程序分析到下述两 个说明语句　 　int A;　 　float B[5];　 则在符号表中收集到关于符号A的属性是一个整型变量，关于符号B 的属性是具有5个浮点型元素的一维数组。 一张符号表的的组成：包括两项，即名字栏和信息栏。? ?信息栏包含许多子栏和标志位，用来记录相应名字和种种不同属性，名字栏也称主栏。主栏的内容称为关键字（key word）。 在整个编译期间，对于符号表的操作大致可归纳为五类： ? 对给定名字，查询名字是否已在表中； ? 往表中填入一个新的名字； ? 对给定名字，访问它的某些信息； ? 对给定名字，填写或更新它的某些信息； ? 删除一个或一组无用的项。 上述五个方面只是一些基本的共同操作。 符号表的主要属性(信息） 几种通常都是需要的。 1 名字 2 类型 3 存储类别 4 作用域及可视性 5 存储分配信息 6 其它属性 （１）　数组内情向量 （２）　记录结构型的成员信息 （３）　函数及过程的形参 9.3 符号表的组织 总体组织和表项属性信息组织 （P197－198页的图） 第一种： 把属性种类完全相同的那些符号组织在一起，构造出表项是分别为等长的多个符号表 第二种： 把所有语言中的符号都组织在一张符号表中。组成一张包括了所有属性的庞大的符号表 第三种折衷方式是根据符号属性相似程度分类组织成若干张表，每张表中记录的符号都有比较多的相同属性。 编译程序按名字的不同种属分别使用许多符号表，如常数表、变量名表、过程名表等等。 9.3.2 符号表项的排列 符号表作为一个多元组，表中元组的排列组织是构造符号表的重要成分。在编译程序的整个工作过程中，符号表被频繁地用来建立表项，找查表项，填充和引用表项的属性。因此表项的排列组织对该系统运行的效率起着十分重要的作用。在编译程序中，符号表项的组织传统上采用三种构造方法。即线性法，二分法及散列法。 9.3.3 关键字域的组织 符号表的关键字域（段）就是符号名称 等长关键字域（段）符号表 不等长关键字段符号表---采用关键字池的索引结构。 说明部分的分析与处理 对每个过程说明的对象（变量，常量和过程）造名字表 填写标识符的所在层次、属性和分配的相对位置。标识符的属性不同时，所需填入的信息也不同。登录信息由ENTER过程完成。 说明部分的分析与处理（程序） 说明类型的定义： object= (constant, variable,procedur) （定义纯量/枚举类型）（P413） 名字表的定义（ P414) table:array[0..txmax] of record name:alfa; case kind:object of constant:(val:integer); variable:procedur:(level,adr,size:integer);  PL/0编译程序 Table表的下标指针tx补充说明： 2、不等长属性值域的组织 符号的某些属性值是不等长的，例如数组内情向量属性值是典型的不等长属性值。对于不等长属性值的属性域，一般不把所有属性值都存放在符号表项的某个域内，而另设相关空间存放属性值。一个数组的内情向量属性可分成两种值，数组维数的个数及每维的元素个数。 设有下列两个数组　　array1(subscrip1,subscrip2)　　array2(subscrip3,subscrip4,subscrip5,subscrip6) 数组符号在符号表项中可以设立一个指向内情向量空间的指针，而在内情向量空间记录关于该数组的维数个数和每一维的元素个数，下页图表示了array1及array2两个数组在符号表中内情向量的组织。 内情向量空间最后一行0值用来表示下标到此为止， 9.3.5下推链域的组织为了实现这种同名标识符的语义功能，符号表中需设立一个下推链域组织。 例：有一个C程序： int i ; …….(1) ……. func( ) …… (2