我已经成功地用 java 实现了调车场算法。该算法本身很简单，但是我在使用分词器时遇到了问题。目前，该算法适用于我想要的一切，但不包括一件事。如何区分减法(-)和负数(-)
比如4-3就是减法 但是-4+3是负数
我现在知道如何找出它什么时候应该是负数，什么时候应该是负数，但是它应该放在算法中的什么位置，因为如果你像函数一样使用它，它就不会总是有效，例如
3 + 4 * 2/-( 1 − 5 ) ^ 2 ^ 3
当 1-5 变为 -4 时，它会在平方和立方之前变为 4
就像 3 + 4 * 2/cos( 1 − 5 ) ^ 2 ^ 3 ，你会在平方和立方之前取余弦
但在真正的数学中你不会用 - 因为你真正说的是 3 + 4 * 2/-(( 1 − 5 ) ^ 2 ^ 3) 为了得到正确的值
最佳答案
这听起来像是您在做一个 lex-then-parse 风格的解析器，您将需要在词法分析器中有一个简单的状态机，以便为一元和二进制负号获取单独的标记。 (在 PEG 解析器中，这不是您必须担心的事情。)
在 JavaCC 中，您将拥有一个 DEFAULT 状态，其中您会将 - 字符视为 UNARY_MINUS。当您对主要表达式的末尾进行标记时(根据您给出的示例，可以是右括号，也可以是整数)，然后您将切换到 INFIX 状态，其中 - 将被视为 INFIX_MINUS。一旦遇到任何中缀运算符，您将返回到 DEFAULT 状态。
如果您自己滚动，可能会比这简单一些。看这个Python code一个聪明的方法。基本上，当您遇到 - 时，您只需检查前一个标记是否为中缀运算符。该示例使用字符串 "-u" 表示一元减号标记，这对于非正式标记化很方便。据我所知，Python 示例确实无法处理 - 跟随开放括号或出现在输入开头的情况。那些也应该被认为是一元的。
为了在调车场算法本身中正确处理一元减号，它需要比任何中缀运算符具有更高的优先级，并且需要标记为右结合。 (确保你处理右结合性。你可能已经遗漏了它，因为你的其余运算符都是左结合性的。)这在 Python 代码中已经足够清楚了(尽管我会使用某种结构而不是两个单独的映射) .
当需要计算时，您需要以不同的方式处理一元运算符，因为您只需要从堆栈中弹出一个数字，而不是两个。根据您的实现方式，浏览列表并将每次出现的 "-u" 替换为 [-1, "*"] 可能更容易.
如果您完全了解 Python，您应该能够在我链接的示例中看到我所说的一切。我发现代码比其他人提到的 C 版本更容易阅读。另外，如果你很好奇，我前一段时间写了一些关于使用调车场的文章 in Ruby , 但我将一元运算符作为单独的非终结符处理，因此未显示。
关于java - 调车场算法的问题，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5239715/