zoukankan      html  css  js  c++  java
  • 对符号表的初步认识

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

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

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

    (上文来自百度词条)

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

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

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

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

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

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

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

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

  • 相关阅读:
    linux网络编程-socket(36)
    linux网络编程-socket(2)
    linux网络编程-socket(1)
    jni不通过线程c回调java的函数
    jni 字符串的梳理 2 字符串的处理操作
    jni 字符串的梳理
    android studio 中jni底层日志的打印
    事件冒泡与事件捕获
    盒子模型
    比较好的前端面试题
  • 原文地址:https://www.cnblogs.com/feng9exe/p/6434902.html
Copyright © 2011-2022 走看看