Java栈实现表达式解析器教程

本文深入剖析了如何手写一个安全、精准、高精度的Java栈式表达式解析器，直击ScriptEngine在线上环境不可用的核心痛点——通过自研解析器实现语法错误的精确定位、自定义数学函数支持以及基于BigDecimal的无精度损失计算；重点拆解了中缀转后缀（Shunting Yard）过程中极易被忽视的三大关键细节：括号匹配校验、运算符结合性差异处理（尤其幂运算右结合）、负号与减号的语义区分；同时揭示了栈结构设计中的实战陷阱——从存储类型（String而非char）到操作数/函数/运算符的差异化弹栈逻辑，再到后缀求值时BigDecimal的正确构造、除法舍入策略及函数精度保障，最终让复杂混合表达式如"-sin(pi/2)+log10(100)"在任意嵌套、空格、异常输入下均能稳定报错或精确计算。

为什么不用 ScriptEngine 而要手写栈解析器

因为 ScriptEngine 会执行任意代码，线上环境禁用；而且它不透明、无法控制精度、报错信息模糊，比如输入 "1+2*" 只抛 ScriptException，连哪一行哪个位置错都不知道。手写栈解析器能精准定位语法错误，支持自定义函数（如 sin、log），还能无缝接入 BigDecimal 做高精度计算。

中缀转后缀（Shunting Yard）必须处理的三个细节

这是核心步骤，但网上多数示例漏掉关键边界：

• 右括号 ')' 遇到栈顶不是左括号时，必须报错 —— 否则 "1+2))" 会静默吞掉多余右括号
• 运算符优先级相同时，加减法要左结合（1-2-3 → ((1-2)-3)），乘除也要左结合，但幂运算（^）得右结合（2^3^2 → 2^(3^2)）
• 负号和减号必须区分：表达式开头的 '-'（如 "-2+3"）或左括号后的 '-'（如 "( -2 + 3 )"）是负号，要转成 "0-2" 再入栈，否则后缀表达式会少一个操作数

Stack 存什么、怎么弹，直接决定健壮性

别存字符（char），存字符串（String）—— 因为要支持多位数、小数（"3.14"）、函数名（"sqrt"）。弹栈时注意：

• 遇到操作数（数字或变量）直接进输出队列
• 遇到函数名（如 "sin"）压栈，等见到 '(' 再一起处理；函数调用结束时（即匹配到 ')'），要把函数名从栈里弹出来，加到输出队列末尾
• 运算符弹栈条件是：栈非空 且 栈顶不是 '(' 且 栈顶运算符优先级 ≥ 当前运算符（幂运算除外）

示例片段（简化逻辑）：

if (token.equals("(")) {
    operatorStack.push(token);
} else if (token.equals(")")) {
    while (!operatorStack.isEmpty() && !operatorStack.peek().equals("(")) {
        output.add(operatorStack.pop());
    }
    if (operatorStack.isEmpty()) throw new IllegalArgumentException("Mismatched ')'");
    operatorStack.pop(); // 弹掉 '('
    if (!operatorStack.isEmpty() && isFunction(operatorStack.peek())) {
        output.add(operatorStack.pop()); // 把函数名补到后缀末尾
    }
}

后缀表达式求值时，Stack 的坑

用 Double 算 "0.1 + 0.2" 得到 0.30000000000000004，业务系统没法接受。改用 BigDecimal，但要注意：

• 构造时必须用字符串，不能用 double：new BigDecimal("0.1") ✅，new BigDecimal(0.1) ❌（后者会先失真）
• 除法必须指定 scale 和 RoundingMode，否则抛 ArithmeticException；建议默认 scale=10，mode=RoundingMode.HALF_UP
• 函数调用（如 sqrt）需自己实现，BigDecimal 没有内置，可用牛顿迭代，别直接转 double 再算 —— 会丢精度

常见错误现象："1/3+2/3" 算出 0.9999999999，就是因为除法没设舍入规则。

真正难的不是写通，而是让 "-sin(pi/2)+log10(100)" 这种混合表达式在各种括号嵌套、空格、负号场景下都稳定报错或算对 —— 所有分支都要覆盖，尤其函数参数列表的括号配对和逗号分隔。

理论要掌握，实操不能落！以上关于《Java栈实现表达式解析器教程》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注golang学习网公众号吧！