infix-notation - 负数后缀的中缀

Question

如何将负数从中缀转换为后缀？

假设我有一个表达式

a = - b - (-c-d)

在我读到的某些地方，您可以将负数归为一类，例如

a = (-b) - (-c-d)

但在这里，如果我这样做，我会在后缀表达式的开头得到一个像“ab-”这样的术语，这意味着 a-b 并且是不正确的。

我如何转换这个？

Answer 1

在中缀表示法中，您必须区分二元减法运算符 子和一元否定运算符 否定 .两者都用减号表示，但上下文会告诉您哪个是哪个。

当减号位于表达式的开头、左括号之后或二元运算符之后，您就得到了否定:

− (x + y) → x y 添加 否定
4 × − x → 4 x 否定 多
2 × (− x + y) → 2 x 否定 y 添加 多

当减号在右括号之后或符号之后，即在变量或数字之后，您就得到了减法:

1 − x → 1 x 子
(4 ∗ x) − 1 → 4 x 多 1 子

注意一元运算符 否定只从堆栈中取出一个参数。如果你想坚持使用二元运算符，你可以在第二个操作数之前压入一个零并使用二元 子 :

− (x + y) → 0 x y 添加 子
4 x 否定 多 → 4 0 x 子 多
2 x 否定 y 添加 多 → 2 0 x 子 y 添加 多

最后，您可以将类似的逻辑应用于一元加号，您可以忽略它:

+ x → x
+ (x + y) → x y 添加