对符号表的初步认识
2016-11-03 18:37
302 查看
符号表是一种用于语言翻译器(例如编译器和解释器)中的数据结构。在符号表中,程序源代码中的每个标识符都和它的声明或使用信息绑定在一起,比如其数据类型、作用域以及内存地址。
符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。这些信息一般以表格形式存储于系统中。如常数表、变量名表、数组名表、过程名表、标号表等等,统称为符号表。对于符号表组织、构造和管理方法的好坏会直接影响编译系统的运行效率。
(上文来自百度词条)
符号表的属性:1.符号名 2.符号的类型
3.符号的存储类别 4.符号的作用域及可视性 5.符号变量的存储分配信息
6.符号的其它属性 (1)数组内情向量
(2)记录结构型的成员信息(3) 函数及过程的形参
编译程序按名字的不同种属分别使用许多符号表,如常熟表。变量名表 过程名表 函数入口名表
符号表的关键字域(段)就是符号名称等长关键字域(段)符号表
不等长关键字段符号表---采用关键字词的索引结构。
关键字在符号表的查找中相当重要 hash函数构造方法就是以取关键字的值不同区分
如 直接定址伐 数字分析法 折叠法
变量名是给编译器看的,编译器根据变量是局部还是全局分配内存地址或栈空间,所谓的变量名在内存中不存在,操作时转换成地址数存放在寄存器中了。其实可以理解为是符号表起到了连接作用。
符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。这些信息一般以表格形式存储于系统中。如常数表、变量名表、数组名表、过程名表、标号表等等,统称为符号表。对于符号表组织、构造和管理方法的好坏会直接影响编译系统的运行效率。
(上文来自百度词条)
符号表的属性:1.符号名 2.符号的类型
3.符号的存储类别 4.符号的作用域及可视性 5.符号变量的存储分配信息
6.符号的其它属性 (1)数组内情向量
(2)记录结构型的成员信息(3) 函数及过程的形参
编译程序按名字的不同种属分别使用许多符号表,如常熟表。变量名表 过程名表 函数入口名表
符号表的关键字域(段)就是符号名称等长关键字域(段)符号表
不等长关键字段符号表---采用关键字词的索引结构。
关键字在符号表的查找中相当重要 hash函数构造方法就是以取关键字的值不同区分
如 直接定址伐 数字分析法 折叠法
变量名是给编译器看的,编译器根据变量是局部还是全局分配内存地址或栈空间,所谓的变量名在内存中不存在,操作时转换成地址数存放在寄存器中了。其实可以理解为是符号表起到了连接作用。
相关文章推荐
- 对符号表的初步认识
- caxa初步认识
- OpenCV坐标体系的初步认识
- 1.初步认识TypeScript
- 初步认识存储过程和触发器
- 缓存微信接口凭据access_token:初步认识ServletContext
- BitmapShader初步认识
- c++初步认识
- ASP.NET底层的初步认识与理解(-)
- Zookeeper的初步认识
- 初步认识tomcat服务器
- 11级_Java_曹建波 04.23 初步认识Spring,为什么要使用Spring及优势
- 对fork()函数的初步认识
- android中Handler的初步认识(二)
- Linq之Lambda表达式初步认识
- 单点登录系列之二---初步认识CAS
- 初步认识Spring-boot
- Core Animation(一)iOS图形和动画的初步认识
- 关于浏览器网站栏中URL的探究(一)初步认识各部分
- 初步认识树