山东理工大学计算机科学与技术学院编译原理课件第九章 符号表.pptVIP

* * 第9章 符号表 （简介） 符号表的组织和作用(重点) 整理和查找 名字的作用域 PASCAL的符号表组织 课程目录 * * 符号表的组织和作用 符号表的作用 在编译的各个分析阶段，每当遇到一个名字 都要查找符号表 如果发现一个新名字，或者发现已有名字的 新信息，则要修改符号表，填入新名字和新 信息 对符号表的操作 五种：查询、插入、访问、修改和删除 * * 符号表的组织方式 表结构 名字栏 信息栏 信 息 种属：常量、变量、数组、过程和标号等 类型：int、float、… 特征：定义性出现，使用性出现 地址： 语义信息： * * 符号表名字栏的组织方式1 标识符长度有限，变化范围小 例 有些语言规定标识符的长度不超过8个字符， 则 标识符可以直接存放在名字栏中，名字栏的大小 按标识符最大允许长度来确定 名字栏 信息栏 sample loop x1 * * 符号表名字栏的组织方式2 标识符长度无限，或变化范围较大 例 为避免造成存储空间的浪费，采用间接方式安排 另设字符串表——集中放置符号表中全部标识符 名字栏仅放置一个指示字——用来指示相应标识符的首字符在字符串表的位置和长度 . 6 . 4 符 号 表 字符串表 sample loop x1 名字栏 信息栏 . 2 s a m p l e l o o p x 1 * * 符号表名字栏的组织方式3 例 间接方式 字符串表——包含标识符的长度 指示字——位置 符 号 表 字符串表 sample loop x1 名字栏 信息栏 6 s a m p l e 4 l o o p 2 x 1 章节目录 * * 整理与查找 线性表 自适应线性表：链头总指向最新项 简单、效率低 对折查找与二叉树 顺序化整理、效率低 查找效率高、实现困难 杂凑技术 构造地址函数 解决地址冲突 效率最高、实现复杂、消耗存储 章节目录 * * PASCAL的符号表组织 下面我们以PASCAL的符号表组织为例，说明 过程结构程序符号表的组织方式 PASCAL过程的结构是允许嵌套定义的 最近嵌套作用域原则 一个名字的作用域是那个包含了这个名字的最小过程（或函数） 内层过程可以引用外层过程中说明过的名字 * * PASCAL程序举例 program B1(input,output); const a=10; var b,c:integer; e:real; procedure B2(x:real); var f,g:real; procedure B3(y:real); const b=5; var h:boolean; procedure B4(z:integer); var i:char; begin …if e0 then B3();…end;{B4} begin …B4(a);h=b+1;…end;{B3} begin …B3(c);…end;{B2} begin …B2(e);…end;{B1} 层数 0 1 2 3 * * PASCAL符号表 举例 display表 栈符号表 TOP level B1 name info previous 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 level 1 a TOP SP b 2 TOP c 3 TOP e 4 TOP B2 5 TOP 0 B2 level 6 x TOP SP f 7 TOP g 8 TOP B3 9 TOP B3 0 level 10 y TOP SP b 11 TOP h 12 TOP B4 13 TOP 0 B4 level 14 z TOP SP i 15 TOP 0 B4 查找 e * * PASCAL符号表组织办法 栈符号表 当新名字出现总是从栈顶填入 display表——过程的嵌套层次表。 作用：描述过程的嵌套层次，当前正在活动着的各嵌套的过程相应的子表在栈符号表中的起始位置 栈，栈顶指针level 进入过程，level加1；退出过程，level减1 level总是指向当前正在处理的最内层过程的子 表在栈符号表中的起始位置 previous指针域 用以链接在同一过程内的下一名字在栈符号表中 的相对地址 章节目录