对符号表的初步认识

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

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

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

(上文来自百度词条)

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

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

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

符号表的关键字域(段)就是符号名称等长关键字域(段)符号表

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

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

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

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

原文地址:https://www.cnblogs.com/feng9exe/p/6434902.html