用一元/二元运算符将后缀固定

Question

我正在尝试将转换器从后缀转换为中缀符号，并且需要一些帮助。 关于从infix到postfix的转换已经存在一个问题 ，它给出了一个我无法转换回去的示例。 （注意：此处缺少减号！）

以下是我的转换器的输出，其中第一个“列”是后缀输入，第二个是我的中缀输出，第三个是我可能应该得到的（？）：

2 -                      =   - 2                           =?    - 2                       true
1 + 2 +                  =   + 1 + 2                       =?    + 1 + 2                   true
1 + 2 + +                =   + (+ 1 + 2)                   =?    + 1 + + 2                 false
1 + 2 + + 3 - - 4 - -    =   - (- (+ (+ 1 + 2) - 3) - 4)   =?    + 1 + + 2 - - 3 - - 4     false

您是否认为有可能解决此问题，或者最后两行实际上已正确转换？ 您将如何编写算法来解决此问题？

请假定可以将更多运算符（不仅+和- ）设置为一元和二进制，其中一元运算符的优先级高于二元运算符。

参考文献

1. Ruby Quiz＃148：Infix的Postfix ，也通过Google网上论坛
2. 在LiteratePrograms上具有一元运算符支持的调车场算法（C，Python，Perl）

Answer 1

后缀表示法没有优先级的概念，因为任何运算符的操作数始终是堆栈中的前N个值（然后将其替换为运算符的结果。

后缀表示法的一个问题是，它不能很好地应付根据操作数的数量可以引用不同运算符的运算符（例如-，可以表示一进制或二进制减号）。 唯一的解决方法是确保每个操作员都有一个代表它的唯一符号。