编译原理结构框架8符号表管理

第8章 符号表管理

重点：符号表的作用,符号表的组织结构,符号表与作用域。

难点：符号表的组织结构及其性能评价。

8.1符号表的作用

n符号表是以名字为关键字来记录其信息的数据结构，其上支持的两个最基本操作应该是添加表项和查找表项，这两个操作必须是高效的

8.2符号表中存放的信息

n每一个符号表表项中需要存放的基本信息就是符号的名字及其属性。

名字字段长度固定：空间浪费
名字字段长度可变：符号表上的操作复杂而低效

n符号所表达的含义不同，符号表中需要存放的属性也就不同

n数组名字需要存放的属性信息应该包括数组的维数、各维的维长等

n函数(或过程)的名字应该存放其参数个数、各参数的类型、返回值的类型等

8.3符号表的组织结构

n引入散列表不仅可以提高lookup操作的效率，同时也可以提高insert操作的效率，所以在许多实际编译器的符号表实现中均采用了散列技术

8.4符号表与作用域

变量的作用域满足最近嵌套原则

8.5本章小结