编译第9章.ppt

理解符号表的基本概念； 理解符号表的数据结构和组织； 了解符号表的作用及生存期， 符号表的内容； 了解符号表的操作。 ;目录;编译过程中编译程序需要不断汇集和反复查证出现在源程序中各种名字的属性和特征等有关信息。这些信息通常记录在一张或几张符号表中。 符号表的每一项包括两部分：一部分是名字（标识符）；另一部分是此名字的有关信息。每个名字的有关信息是指种属（如简单变量、数组、过程等）、类型（如整、实、布尔等）。 这些信息将用于语义检查、产生中间代码以及最终生成目标代码等不同阶段。;几乎在编译程序工作的全过程中，都需要对符号表进行频繁访问，可以认为查表或填表等操作，在编译程序的编译过程中是很大的一笔开销。 因此，合理地组织符号表，并相应地选择好查表和填表的方法，是提高编译序工作效率的重要一环。 ;9.1符号表的作用和地位;3、目标代码生成阶段地址分配的依据。通过存储类别确定分配的区域，根据变量出现的次序决定变量再某个区域中的具体位置。对一个多遍扫描的编译程序，不同遍所用的符号表也往往各有不同。因为每遍所关心的信息各有差异。 ;符号表的构成;符号表的操作;9.2 符号的主要属性(信息）及作用;3 存储类别 变量存储类别的两种定义方式： 用关键字指定；如static,regist…… 根据定义变量说明在程序中的位置来决定；如全局，局部 区分符号存储类别属性是编译过程语义处理、检查和存储分配的重要依据。 变量存储类别还决定了变量的作用域、可视性和它的生命期等问题。 ;4 作用域及可视性 作用域即变量起作用的范围或可以出现的场合。 在变量的作用域中该变量是可以引用的，这就是变量可视性 的作用域规则。 除了作用域外，以下两种情况也要影响一个变量的可视性 ： 函数的形式参数 分程序结构;5 存储分配信息 根据存储类别及它们出现的位置和次序来确定每个变量的具体位置。 有静态存储区和动态存储区。 6 其它属性 数组内情向量 记录结构型的成员信息 函数及过程的形参 ;9.3 符号表的组织;2、 把所有语言中的符号都组织在一张符号表中。组成一张包括了所有属性的庞大的符号表 。 优点：整体管理集中，单一，管理一致。 缺点：增加了空间开销。 ;3、折衷方式是根据符号属性相似程度分类组织成若干张表，每张表中记录的符号都有比较多的相同属性。 在管理复杂性和空间效率方面都取得折中的效果。;符号表举例; 符号名表SNT ? NAME INFORMATION （1）M 形参，整数，变量 （2）N 形参，整数，变量 （3）K 整数，变量 ; 入口名表ENT ? NAME INFORMATION ?（1）INCWAP 二目子程序，入口QT(1) /*记录入口名INCWAP的入口地址＊／ 标号表LT? LABLE INFORMATION ?（1）10 QT(4) /*记录了标号10对应的四元式序列号＊／;二、符号表项的排列;三、关键字域的组织;四、分程序结构的符号表;1、分表结构的组织管理;2、单表结构的组织管理;3、嵌套分程序结构的处理;．（2）、引入一个显示（DISPLAY）层次关系表，称为过程的嵌套层次表。 其作用是为了描述过程的嵌套层次，指出当前正在活动着的各嵌套的过程（或函数）相应的子符号表在栈符号表中的起始位置（相对地址）。 DISPLAY表也是一个栈，栈顶指针为level。每当进入一个新过程时，level增加1；当退出一个过程时，level减1。 DISPLAY(level)总是指向当前正在处理的最内层的过程的子符号表在栈符号表中的起始位置。 ;五、说明部分的分析与处理;说明类型的定义： object= (constant, variable,procedur) （定义纯量/枚举类型） 名字表的定义 table:array[0..txmax] of record； name:alfa; case kind:object of constant:(val:integer); variable:procedur:(level,adr,size: integer); ;