Lua调度场：中缀转后缀的转换器

-- 错误：没有转换器，求值器吃不到后缀串
function calc(tokens)
    -- 直接顺序算，乘加同级
end

local PRI = {["+"] = 1, ["*"] = 2}
local function toRPN(tokens)
    local out, ops = {}, {}
    for _, tk in ipairs(tokens) do
        if tonumber(tk) then
            out[#out + 1] = tk
        else
            while ops[#ops]
                and PRI[ops[#ops]] >= PRI[tk] do
                out[#out + 1] = table.remove(ops)
            end
            ops[#ops + 1] = tk
        end
    end
    while #ops > 0 do
        out[#out + 1] = table.remove(ops)
    end
    return out
end