第七章

几种常用的中间语言形式

1.逆波兰表示法（后缀式）：a+b → ab+

2.图表示法

抽象语法树。    
无循环有向图（DAG）

  DAG与抽象语法树基本上一样，对表达式中的每个子表达式，DAG中都有一个结点。一个内部结点表示一个操作符，它的孩子表示操作数

3.三元式

三元式由三个部分组成：
       算符：OP
      第一运算分量：ARG1

      第二运算分量：ARG2

4.间接三元式

在三元式的基础上附加一张指示器表─间接码表，按运算的先后顺序列出有关三元式在三元式表中的位置。这种表示方法称为间接三元式

5.四元式

一个四元式是一个带有四个域的记录结构：op,arg1,arg2及result。它实际上就是一条三地址的指令。

赋值语句的翻译

 1.简单算术表达式的赋值语句：

      所谓简单指不考虑数组元素、记录、函数的引用等情况。

2.类型转换

有的程序设计语言允许混合运算，有的不允许。如果不允许，则发现有类型不相同的运算分量就应该报错。如果允许，就要进行类型转换。

体会

编译程序要做的工作就是进行静态语义检查和翻译。在静态语义检查包括类型检查，控制流检查，一致性检查，相关名字检查。之后对于中间代码

的学习，中间语言的形式主要是，后缀式，三地址代码（包括三元式，四元式,间接三元式）。