处理一元运算符的后缀算法的中缀

Question

算法的 I/p 将是这样的表达式：

a+(-b)
a*-b+c

即标准 C 编译器支持的任何表达式。

现在我已经将输入格式化为令牌流，令牌包含信息，无论是运算符还是操作数。 算法应该考虑到这一点，并给我一个我可以评估的后缀表达式。

如果我使用标准转换算法，则无法区分一元运算和二元运算。 就像 a*(-b) 会给我 ab-* ，这会以错误的方式进行评估。

Answer 1

如果运算符是表达式中的第一件事，或者跟在另一个运算符之后，或者跟在左括号之后，那么它就是一元运算符。

您必须在输出字符串中为一元运算符使用另一个符号，否则无法区分后缀表示法中的二元和一元变体。

Answer 2

在您的输入中，当您有 2 个连续的运算符时，第二个运算符将是一元的。 如果您有更多的连续运算符，除第一个之外的所有运算符都是一元运算符。

将所有一元-运算符转换为操作数-1和运算符* ，并删除所有一元+运算符。

如果第一个元素是运算符，则它是一元运算符。

括号是一种特殊情况，但您可以先忽略它们。 在以下示例中-与*连续。

4*(-(5))

你的代币将变成：

4
*
(
-1
*
(
5
)
)

Answer 3

您可以简单地将-6转换为06-以完全消除一元运算符。 我喜欢这种方法，因为它更正交，并且在处理时不需要处理特殊情况。

另一种方法是对使用相同符号的运算符的一元和二进制版本使用不同的符号，例如。 -仍然是二进制减号，而~成为否定符号。