【三元组】三元组具有三个字段来实现三个地址代码。三元组字段包含运算符的名称, 第一个源操作数和第二个源操作数。
在三元组中, 各个子表达式的结果由表达式的位置表示。在表示表达式时, 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) | – |