三元组

【三元组】三元组具有三个字段来实现三个地址代码。三元组字段包含运算符的名称, 第一个源操作数和第二个源操作数。
在三元组中, 各个子表达式的结果由表达式的位置表示。在表示表达式时, Triple等效于DAG。

三元组

文章图片
图:三元组字段
例:
a := -b * c + d

三个地址代码如下:
t1 := -bt2 := c + dMt3 := t1 * t2a := t3

这些语句由三元组表示, 如下所示:
操作员 来源1 来源2
(0) uminus b
(1) + c d
(2) * (0) (1)
(3) := (2)

    推荐阅读