将中缀转换为后缀，如果我有括号，我是否需要优先级表

Question

我见过一些代码示例，它们将中缀转换为postix表达式，包括运算符的优先级表，以及解析大括号的逻辑。 这是我的观点。

如果大括号是输入的一部分，那么我们不需要precendence表，而将中缀转换为postfix。换句话说，我们需要优先表iff大括号不是输入的一部分。

我说错了吗？

Answer 1

如果中缀表达式是完全括号，那么不，你不需要优先表。

Answer 2

  

如果大括号是输入的一部分，那么我们不需要precendence表，而将中缀转换为postfix。换句话说，如果大括号不是输入的一部分，我们需要优先表。

仅当输入表达式根据所需的优先级完全括号时才会出现。你不能这么认为。实现优先级并不困难，你应该寻找借口来省略它。有关具体方法，请参阅here。