对符号表的初步认识

http://blog.csdn.net/du7793202641/article/details/53024231

符号表是一种用于语言翻译器（例如编译器和解释器）中的数据结构。在符号表中，程序源代码中的每个标识符都和它的声明或使用信息绑定在一起，比如其数据类型、作用域以及内存地址。

符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。这些信息一般以表格形式存储于系统中。如常数表、变量名表、数组名表、过程名表、标号表等等，统称为符号表。对于符号表组织、构造和管理方法的好坏会直接影响编译系统的运行效率。

（上文来自百度词条）

 

符号表的属性：1.符号名 2.符号的类型 3.符号的存储类别  4.符号的作用域及可视性 5.符号变量的存储分配信息 

6.符号的其它属性 （1）数组内情向量 （2）记录结构型的成员信息（3） 函数及过程的形参 

 

编译程序按名字的不同种属分别使用许多符号表，如常熟表。变量名表 过程名表 函数入口名表

 

符号表的关键字域（段）就是符号名称等长关键字域（段）符号表

不等长关键字段符号表---采用关键字词的索引结构。

关键字在符号表的查找中相当重要 hash函数构造方法就是以取关键字的值不同区分

如 直接定址伐 数字分析法 折叠法

 

变量名是给编译器看的，编译器根据变量是局部还是全局分配内存地址或栈空间，所谓的变量名在内存中不存在，操作时转换成地址数存放在寄存器中了。其实可以理解为是符号表起到了连接作用。