编译原理基础(刘坚)第1章.pptVIP

  • 16
  • 0
  • 约9.25千字
  • 约 65页
  • 2019-10-10 发布于广东
  • 举报
语义分析器根据语法分析器构造的语法树,进行适当的语义处理。对于声明语句,进行符号表的查填。下述符号表部分的内容中,每一行存放一个符号的信息,第一行存放标识符x的信息,它的类型是real,为它分配的地址是0。第二行存放y的信息,它的类型是real,为它分配的地址是4。由此可知,我们为每个实型数分配一个大小为四个单位的存储空间。对于可执行语句,检查结构合理的表达式运算是否有意义。由于变量x,y,z均是real,而60被认为是integer,因此,语义检查时需要进行把60转换为60.0的处理。反映在语法树上,就是增加了一个新节点itr?(将整型数转换为实型数)。 语义分析 由于声明语句并不生成可执行的代码,所以到此为止,对声明语句的处理已经完成。下边开始的中间代码生成,仅涉及源程序中的赋值句。中间代码生成器对语法树进行遍历,并生成可以顺序执行的中间代码序列。最常用的中间代码形式是四元式,它的基本形式为: (序号) (op, arg1, arg2, result) 操作符 左操作数 右操作数 结果 操作符也被称为算符,操作数也被称为算子。上式表示第(序号)个四元式,arg1和arg2进行op运算,结果存进result。如四元式 (+,x,y,T)表示的运算为T := x + y,而四元式 (:= ,x, ,T)表示的运

文档评论(0)

1亿VIP精品文档

相关文档