Java解释器模式构建语法树表达式

wen java案例 2026-07-29 2

掌握Java解释器模式：从零构建语法树表达式引擎

目录导读

为什么需要解释器模式？ —— 理解设计模式在表达式解析中的核心价值
解释器模式结构解剖 —— 抽象语法树（AST）与递归解析的底层逻辑
实战：Java实现四则运算表达式的语法树构建
- 1 定义抽象表达式接口与终结符表达式
- 2 非终结符表达式：加法、减法、乘法、除法
- 3 客户端：构建语法树并解析字符串输入
面试高频问答 —— 常见陷阱与性能优化策略
搜索引擎SEO最佳实践 —— 关键词布局与内容结构化

为什么需要解释器模式？

在开发中，我们经常需要处理特定语法的表达式，

Java解释器模式构建语法树表达式

计算器应用程序中的数学公式
规则引擎中的条件判断（如年龄>18且性别为男）
数据库查询语言的简单解析

传统方法：使用if-else或switch逐字符解析，这种代码耦合度高、扩展困难、难以维护。

解释器模式：定义一种“语言”的语法表示，并提供一个解释器来解释该语言中的句子，其核心是将语法规则抽象为对象，利用递归组合构建抽象语法树（AST）。

SEO提醒：本文聚焦“Java解释器模式构建语法树表达式”，这是设计模式领域的高频搜索词，且与“AST构造”“表达式解析”紧密关联。

解释器模式结构解剖

1 核心角色

角色	说明	例子
AbstractExpression（抽象表达式）	定义解释操作的接口，包含`interpret(Context)`方法	数学表达式的基本操作
TerminalExpression（终结符表达式）	语法中的最小单元，不可再拆分	数字（1, 2.5）
NonterminalExpression（非终结符表达式）	由多个子表达式组合而成	加法、乘法
Context（上下文）	存储全局信息（如变量值）	变量映射表

2 抽象语法树（AST）

以表达式 3 + 5 * 2 为例，其AST结构为：

解释器通过深度优先递归遍历AST，从叶子节点（数字）开始向上计算结果。

3 模式适用场景

语法简单且频繁变化
执行效率不是首要要求（因为递归可能产生性能开销）
需要支持多种组合规则

实战：Java实现四则运算表达式的语法树构建

1 定义抽象表达式接口与终结符表达式

// 抽象表达式
interface Expression {
    int interpret(Context ctx);
}
// 终结符表达式：数字
class NumberExpression implements Expression {
    private int number;
    public NumberExpression(int number) { this.number = number; }
    @Override
    public int interpret(Context ctx) { return number; }
}

2 非终结符表达式：加法、减法、乘法、除法

class AddExpression implements Expression {
    private Expression left, right;
    public AddExpression(Expression left, Expression right) {
        this.left = left; this.right = right;
    }
    @Override
    public int interpret(Context ctx) {
        return left.interpret(ctx) + right.interpret(ctx);
    }
}
class MultiplyExpression implements Expression {
    private Expression left, right;
    public MultiplyExpression(Expression left, Expression right) {
        this.left = left; this.right = right;
    }
    @Override
    public int interpret(Context ctx) {
        return left.interpret(ctx) * right.interpret(ctx);
    }
}
// 同理实现减法、除法（略）

3 客户端：构建语法树并解析字符串输入

public class Calculator {
    public static Expression parse(String expr) {
        // 简便实现：用空格分割（完整版需处理运算符优先级）
        String[] tokens = expr.split(" ");
        Stack<Expression> stack = new Stack<>();
        for (int i = 0; i < tokens.length; i++) {
            if (tokens[i].equals("+")) {
                Expression right = stack.pop();
                Expression left = stack.pop();
                stack.push(new AddExpression(left, right));
            } else if (tokens[i].equals("*")) {
                Expression right = stack.pop();
                Expression left = stack.pop();
                stack.push(new MultiplyExpression(left, right));
            } else {
                stack.push(new NumberExpression(Integer.parseInt(tokens[i])));
            }
        }
        return stack.pop();
    }
    public static void main(String[] args) {
        // 输入 "3 5 2 * +"（后缀表达式，对应 3 + 5 * 2）
        Expression expr = Calculator.parse("3 5 2 * +");
        Context ctx = new Context();
        System.out.println("结果: " + expr.interpret(ctx)); // 输出 13
    }
}