Postfix 计算不正确

-2^2(中缀表示法)应翻译为-2 2 ^(后缀表示法)。但是,当计算该后缀表达式时,它却计算为4,而不是期望的-4

我正在使用 Lua,下面是我的优先级和结合性表格:

-- 不同操作符的优先级表
local PRECEDENCE = {
    [Token.Type.MINUS] = 0,
    [Token.Type.PLUS] = 0,
    [Token.Type.ASTERIK] = 1,
    [Token.Type.SLASH] = 1,
    [Token.Type.CARET] = 2,
    [Token.Type.UMINUS] = 3
}

-- 不同操作符的结合性表
-- 0 = LTR(从左到右)
-- 1 = RTL(从右到左)
local ASSOCIATIVITY = {
    [Token.Type.MINUS] = 0,
    [Token.Type.PLUS] = 0,
    [Token.Type.ASTERIK] = 0,
    [Token.Type.SLASH] = 0,
    [Token.Type.CARET] = 1,
    [Token.Type.UMINUS] = 1
}

当尝试计算-2^2时,我的输出队列如下所示:

{
  2,
  UMINUS,
  2,
  CARET
}

这是我的解析器。值得注意的是,queuestack是具有各自功能的"类"。

--[[
    解析Token
]]
function Parser:parse()
    self:preprocess() -- 将有效的MINUS Token转换为UMINUS

    while (self.token) do
        local token = self.token

        if (token.type == Token.Type.NUMBER) then
            self.queue:enqueue(tonumber(token.value))
        elseif (isOperator(token)) then -- PLUS, MINUS, SLASH, ASTERIK, UMINUS, CARET
            while (not self.stack:isEmpty()
                and ASSOCIATIVITY[token.type]
                and PRECEDENCE[token.type]
                and ASSOCIATIVITY[self.stack:top().type]
                and PRECEDENCE[self.stack:top().type]
                and ((ASSOCIATIVITY[token.type] == 0 and PRECEDENCE[token.type] <= PRECEDENCE[self.stack:top().type])
                    or (ASSOCIATIVITY[token.type] == 1 and PRECEDENCE[token.type] < PRECEDENCE[self.stack:top().type]))) do
                self.queue:enqueue(self.stack:pop())
            end
            self.stack:push(token)
        elseif (token.type == Token.Type.LPAREN) then
            self.stack:push(token)
        elseif (token.type == Token.Type.RPAREN) then
            while (self.stack:top().type ~= Token.Type.LPAREN) do
                self.queue:enqueue(self.stack:pop())
            end
            self.stack:pop()
        end
        self:next() -- 移动到下一个Token
    end
    while (not self.stack:isEmpty()) do
        self.queue:enqueue(self.stack:pop())
    end
    return self.queue
end

我做错了什么?我在这里尝试了一个在线计算器这里,我也得到了4,但是我知道该表达式的正确输出应该是-4

原文链接 https://stackoverflow.com/questions/68914756

点赞
stackoverflow用户3574628
stackoverflow用户3574628

为了得到你期望的结果,插入符必须比一元减法具有更高的优先级。这就是 Lua 的 运算符优先级 的工作原理。"-2^2" 的后缀表示实际上应该是 "2 2 ^ UMINUS"。请记住,任何实数的平方根总是正数。你可以交换优先级级别:

[Token.Type.CARET] = 3,
[Token.Type.UMINUS] = 2,
2021-08-24 23:01:55