23 种设计模式中的解释器模式

给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。

这种模式通常用于需要解释执行某种语言的场景,如正则表达式、SQL解析等。

解释器模式的核心组件。

  • 抽象表达式(AbstractExpression):声明一个抽象的解释操作
  • 终结符表达式(TerminalExpression):实现与文法中的终结符相关的解释操作
  • 非终结符表达式(NonterminalExpression):实现文法规则的解释操作
  • 上下文(Context):包含解释器之外的一些全局信息
  • 客户端(Client):构建表示该文法定义的语言中一个特定句子的抽象语法树

下面通过实现一个简单的数学表达式的解释器,来演示解释器模式。

抽象表达式接口。

java 复制代码
public interface Expression {
    int interpret();
}

终结符表达式实现。

java 复制代码
public class NumberExpression implements Expression {
    private int number;
    
    public NumberExpression(int number) {
        this.number = number;
    }
    
    @Override
    public int interpret() {
        return number;
    }
}

非终结符表达式(加法)。

java 复制代码
public class AddExpression implements Expression {
    private Expression left;
    private Expression right;
    
    public AddExpression(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }
    
    @Override
    public int interpret() {
        return left.interpret() + right.interpret();
    }
}

非终结符表达式(减法)。

java 复制代码
public class SubtractExpression implements Expression {
    private Expression left;
    private Expression right;
    
    public SubtractExpression(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }
    
    @Override
    public int interpret() {
        return left.interpret() - right.interpret();
    }
}

上下文类。

java 复制代码
import java.util.Stack;

public class ExpressionParser {
    public static Expression parse(String expression) {
        Stack<Expression> stack = new Stack<>();
        String[] tokens = expression.split(" ");
        
        for (int i = 0; i < tokens.length; i++) {
            String token = tokens[i];
            
            if (isOperator(token)) {
                Expression left = stack.pop();
                Expression right = new NumberExpression(Integer.parseInt(tokens[++i]));
                Expression operator = getOperatorExpression(token, left, right);
                stack.push(operator);
            } else {
                stack.push(new NumberExpression(Integer.parseInt(token)));
            }
        }
        
        return stack.pop();
    }
    
    private static boolean isOperator(String token) {
        return token.equals("+") || token.equals("-");
    }
    
    private static Expression getOperatorExpression(String operator, 
                                                  Expression left, 
                                                  Expression right) {
        switch (operator) {
            case "+": return new AddExpression(left, right);
            case "-": return new SubtractExpression(left, right);
            default: throw new IllegalArgumentException("Unknown operator: " + operator);
        }
    }
}

客户端,测试输出结果。

java 复制代码
public class InterpreterDemo {
    public static void main(String[] args) {
        String expression = "1 + 2 - 3 + 4";
        Expression parsedExpression = ExpressionParser.parse(expression);
        int result = parsedExpression.interpret();
        
        System.out.println(expression + " = " + result);
    }
}

解释器模式为特定类型的问题提供了优雅的解决方案,但在实际应用中需要权衡其复杂性和性能影响。

总结

解释器模式通过定义语法树来实现对用户输入内容的解释执行。

解释器模式在 Java 中可能不是首选,如果遇到适用场景,可以考虑使用外部依赖库来代替。

相关推荐
武子康1 小时前
Java-80 深入浅出 RPC Dubbo 动态服务降级:从雪崩防护到配置中心秒级生效
java·分布式·后端·spring·微服务·rpc·dubbo
YuTaoShao4 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
源码_V_saaskw4 小时前
JAVA图文短视频交友+自营商城系统源码支持小程序+Android+IOS+H5
java·微信小程序·小程序·uni-app·音视频·交友
超浪的晨4 小时前
Java UDP 通信详解:从基础到实战,彻底掌握无连接网络编程
java·开发语言·后端·学习·个人开发
双力臂4045 小时前
Spring Boot 单元测试进阶:JUnit5 + Mock测试与切片测试实战及覆盖率报告生成
java·spring boot·后端·单元测试
Edingbrugh.南空5 小时前
Aerospike与Redis深度对比:从架构到性能的全方位解析
java·开发语言·spring
QQ_4376643146 小时前
C++11 右值引用 Lambda 表达式
java·开发语言·c++
永卿0016 小时前
设计模式-迭代器模式
java·设计模式·迭代器模式
使二颗心免于哀伤6 小时前
《设计模式之禅》笔记摘录 - 10.装饰模式
笔记·设计模式
誰能久伴不乏6 小时前
Linux如何执行系统调用及高效执行系统调用:深入浅出的解析
java·服务器·前端