如何把表达式翻译成三地址代码

将数学表达式转换为三地址码（Three-address code，TAC）是一种常见的程序优化步骤，特别是在编译器设计中。三地址码是指每条指令最多包含三个操作数，通常表示为源操作数、目标操作数和存储位置。以下是将一个简单的算术表达式转换为三地址码的一般过程：

1. **识别操作**: 首先分析原始表达式，确定基本的操作，如加法（+）、减法（-）、乘法（*）、除法（/），以及变量或常量。

2. **变量分配**: 分配临时寄存器（如果需要）来保存每个运算过程的结果。例如，假设有一个表达式 `A + B * C`，可以为 `B*C` 分配一个寄存器 D。

3. **构建指令**: 对于每个操作，创建一条三地址码指令。比如 `D = B*C`, `E = A + D`。这里 `D` 和 `E` 就是操作数，`D =` 是赋值操作，`E =` 是结果更新操作。

4. **删除冗余**: 检查是否存在多余的中间结果，如果有的话，可以用先前的结果替换，以减少代码长度。

5. **顺序连接**: 将生成的三地址码指令按照正确的执行顺序连接起来。

6. **处理条件语句**: 条件语句可能会增加复杂性，需要用额外的标签和跳跃指令来处理分支。

举个例子，表达式 `A = B + (C - D)` 可能会被转化为：

L1: T1 = C - D      // 第一步：计算差值并存入T1
L2: A = B + T1       // 第二步：累加到A