为表达式-(a + b) * (c + d) - (a + b + c) 构造四元式、三元式和间接三元式

解决方案

首先，此语句将转换为三地址码，如下所示：

t1 = a + b

t2 = -t1

t3 = c + d

t4 = t2 * t3

t5 = t1 + c

t6 = t4 - t5

四元式

                                                                                            三元式

数组表示

四元式是一种最多包含四个字段的结构，即操作符、参数 1、参数 2 和结果。三元式包含三个字段来表示三地址码。三元式的字段包括操作符的名称、第一个源操作数和第二个源操作数。

这种三地址码表示包含三个 (3) 个字段，即一个用于操作符，两个用于参数（即参数 1 和参数 2）。在这种表示中，不使用临时变量。我们不使用临时变量，而是使用括号中的数字来表示指向符号表中该特定记录的指针。

四元式和三元式会导致一些内存浪费，因为某些字段未被占用。为了防止浪费空间，可以使用单个数组来表示表达式。

示例- 考虑语句

a = -b + c * d

其三地址码将为

t1 = -b

t2 = c * d

t3 = t1 + t2

a = t3

四元式将为

由于四元式中存在空间浪费，因此可以将其转换为数组表示，如下所示：

优势

• 它节省了内存空间。

劣势

• 它无法识别单词，即它是否是操作符或操作数。在四元式中，可以快速完成此操作，因为操作符和操作数都写在相应的字段中。

Ginni

更新于： 2021-11-05

31K+ 次查看

开启您的职业生涯

完成课程获得认证

开始学习