编译原理课件-第六章 中间代码生成.pptxVIP

  • 11
  • 0
  • 约5.4千字
  • 约 37页
  • 2023-06-01 发布于浙江
  • 举报

编译原理课件-第六章 中间代码生成.pptx

编译原理Principles of Compilers第六章 中间代码生成 6.1 中间语言中间语言Intermediate Language/Representation;在编译过程中会使用多种变换与优化方法,每种方法都需要获取不同类别的程序信息;不同的语言适合描述不同的程序信息,例如树型语言有利于描述程序的结构与层次信息,顺序语言有利于描述语句的执行关系;现代编译器往往采用多种中间语言,经过多次变换得到目标语言;使用中间语言可以提高编译器的可移植性。 6.1 中间语言常用的中间语言树Abstract Syntax Tree (AST,抽象语法树)Symbol Table (符号表)图Directed Acyclic Graph (DAG,有向无环图)Control Flow Graph (CFG, 控制流图)顺序语言Quadruple (四元式,三地址码)底层中间语言Register Transfer Language (RTL) 6.1 中间语言抽象语法树结点为运算符或运算对象;叶子结点必须为运算对象;声明、赋值、循环等也用运算的形式表示;AST描述了源程序的自然层次结构。 6.1 中间语言三地址码三地址码是以下一般形式的语句序列:x := y op zx, y, z可以是标识符、常量或编译器生成的临时变量;op表示运算符,如算数运算、比较运算、跳转等;三地址码与汇编类似,容

文档评论(0)

1亿VIP精品文档

相关文档