博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
符号表的作用和地位
阅读量:6673 次
发布时间:2019-06-25

本文共 1125 字,大约阅读时间需要 3 分钟。

http://blog.csdn.net/aigoogle/article/details/45076617

在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息,这些信息集中反映了标识符的语义特征属性。在词法分析及语法在分析过程中不断积累和更新表中的信息,并在词法分析到代码生成的各阶段,按各自的需要从表中获取不同的属性信息。不论编译策略是否分趟,符号表的作用和地位是完全一致的。

  ① 收集符号属性

  ② 上下文语义的合法性检查的依据

  ③ 作为目标代码生成阶段地址分配的依据

  ① 收集符号属性 编译程序扫描说明部分收集有关标识符的属性,并在符号表中建立符号的相应属性信息。例如,编译程序分析到下述两个说明语句

  int A;

  float B[5];

  则在符号表中收集到关于符号A的属性是一个整型变量,关于符号B的属性是具有5个浮点型元素的一维数组。

  ② 上下文语义的合法性检查的依据 同一个标识符可能在程序的不同地方出现,而有关该符号的属性是在这些不同情况下收集的。特别是在多趟编译及程序分段编译(在PASCAL及C中以文件为单位)的情况下,更需检查标识符属性在上下文中的一致性和合法性。通过符号表中属性记录可进行相应上下文的语义检查。

  例如,在一个C语言程序中出现

     …

  int i [3,5]; //定义整型数组i

   …

  float i[4,2]; //定义实型数组i,重定义冲突

   …

  int i [3,5]; //定义整型数组i,重定义冲突

   …

  编译过程首先在符号表中记录了标识符i的属性是3×5个整型元素的数组,而后在分析第二、第三这两个定义说明时编译系统可通过符号表检查出标识符i的二次重定义冲突错误。本例还可以看到不论在后二句中i的其它属性与前一句是否完全相同,只要标识符名重定义,就将产生重定义冲突的语义错误。

  ③ 作为目标代码生成阶段地址分配的依据 每个符号变量在目标代码生成时需要确定其在存储分配的位置(主要是相对位置)。语言程序中的符号变量由它被定义的存储类别(如在C、FORTRAN语言中)或被定义的位置(如分程序结构的位置)来确定。首先要确定其被分配的区域。例如,在C语言中首先要确定该符号变量是分配在公共区(extern)、文件静态区(extern static)、函数静态区(函数中static)、还是函数运行时的动态区(auto)等。其次是根据变量出现的次序,(一般来说)决定该变量在某个区中所处的具体位置,这通常使用在该区域中相对区头的相对位置确定。而有关区域的标志及相对位置都是作为该变量的语义信息被收集在该变量的符号表属性中。

你可能感兴趣的文章
python 中 property 属性的讲解及应用
查看>>
yum配置中driver-class-name: com.mysql.jdbc.Driver报错
查看>>
搞服务器性能时有感
查看>>
模块装配
查看>>
Java Web开发 - 持久型/存储型XSS漏洞
查看>>
LeetCode Notes_#21 Merge Two Sorted Lists
查看>>
【剑道】步法(Ashi Sabaki)
查看>>
MyEclipse 启动 tomcat时错误处理
查看>>
Scrum 冲刺博客第六篇
查看>>
【windows8开发】javascript开发Metro风格App
查看>>
Ubuntu14.04 开启MySQL的remote access
查看>>
模型方案参数更改 对比栏入选模型方案 图表效果对比 已不在项目中使用
查看>>
PowerDesigner 15 进行 数据库反转到 数据库模型
查看>>
SpringBoot 热部署
查看>>
python学习第一天
查看>>
JS 二维数组
查看>>
黑盒测试----测试用例设计方法
查看>>
Spark-RDD 模型 以及运行原理
查看>>
chrome官方完整安装包
查看>>
linux重启和关闭系统命令
查看>>