编译技术图式(第四章 语义分析)

1、概述


 

  • 语义可以理解为前后文
  • 语义分析比较有限,主要和类型有关
  • 表达式定义:有值

2、符号表


 

1)实体:标识符定义实体,实体属性保存在符号表

2)符号表形式:每个名字对应一个表项,一个表项包括名字域和信息域

  • 属性:初值、类型、位置
  • 层次:符号表通过缩进划分层次和作用域
  • 存储:栈存储,在作用域间加标志以弹出

3、语义分析方法


 

 4、语法制导翻译


 

 

 

 

 

示例:

 

 5、以AST为基础的翻译


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

posted @ 2019-11-06 12:52  日月同诲  阅读(202)  评论(0编辑  收藏  举报