Chapter 中间代码生成.ppt

北京化工大学信息科学与技术学院计算机系 北京化工大学信息科学与技术学院计算机系 Chapter 中间代码生成 7.1 Intermediate Code and Data Structures for Code Generation 中间代码和用于代码生成的数据结构 7.2 Basic Code Generation Techniques 基本的代码生成技术 7.3 Code Generation of Control Statements and Logical Expressions 控制语句和逻辑表达式的代码生成 7.4 Code Generation of Procedure and Function Calls 过程和函数调用的代码生成 7.1 Intermediate Code and Data Structures for Code Generation 中间代码和用于代码生成的数据结构 ● intermediate representation ( IR) ● Three-Address Code ● example ● Data Structures for the Implementation of Three-Address Code 实现三地址码的数据结构 ● example ● example ● C code defining possible data structures for the quadruples 四元式的数据结构 7.2 Basic Code Generation Techniques 基本的代码生成技术 ● Practical Code Generation 7.3 Code Generation of Control Statements and Logical Expressions 控制语句和逻辑表达式的代码生成 ● If Statements ● While Statements 7.4 Code Generation of Procedure and Function Calls 过程和函数调用的代码生成 ● example ● example Chapter 中间代码生成 7.1 Intermediate Code and Data Structures for Code Generation 中间代码和用于代码生成的数据结构 7.2 Basic Code Generation Techniques 基本的代码生成技术 7.3 Code Generation of Control Statements and Logical Expressions 控制语句和逻辑表达式的代码生成 7.4 Code Generation of Procedure and Function Calls 过程和函数调用的代码生成 Thank you. ? Beijing University of Chemical Technology Beijing,?P R China * * 7 A data structure that represents the source program during translation is called an intermediate representation, or IR, for short. 源程序的一种内部表示，不依赖目标机的结构，易于生成目标代码的中间表示。 ● two popular forms of intermediate code Three-Address Code三地址码 波兰式 P-code. P-代码 例1 请写出算术表达式 2*a+(b-3) 的三地址码 解： 2*a+(b-3) with syntax tree 2*a+(b-3) 的语法树 + b * - 3 2 a T1 = 2 * a T2 = b – 3 T3 = t1 + t2 (2) The corresponding three-address code is 三地址码 例2 请写出Sample TINY program的三地址码 read x ; { input an integer } if 0 x then { don’t compute if x = 0 } fact:=1; repeat fact:=fact*x; x:=x-1 until x=0; write fact { output factorial of x } ends 解：Three-address code for the