行为型模式 - 解释器模式 (Interpreter Pattern)

行为型模式 - 解释器模式 (Interpreter Pattern)

解释器模式是一种行为设计模式,它定义了一个语言的文法,并且建立一个解释器来解释该语言中的句子。


需求描述:

实现一个简单的数学表达式解释器,支持加法和减法运算。例如,对于表达式 "3 + 5 - 2",能够正确计算出结果。

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

// 抽象表达式接口
interface Expression {
    int interpret();
}

// 数字表达式类
class NumberExpression implements Expression {
    private int number;

    public NumberExpression(int number) {
        this.number = number;
    }

    @Override
    public int interpret() {
        return number;
    }
}

// 加法表达式类
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();
    }
}

// 减法表达式类
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();
    }
}

// 解释器类
class ExpressionParser {
    public Expression parse(String expression) {
        String[] tokens = expression.split(" ");
        Stack<Expression> stack = new Stack<>();

        for (String token : tokens) {
            if (isNumber(token)) {
                stack.push(new NumberExpression(Integer.parseInt(token)));
            } else if (token.equals("+")) {
                Expression right = stack.pop();
                Expression left = stack.pop();
                stack.push(new AddExpression(left, right));
            } else if (token.equals("-")) {
                Expression right = stack.pop();
                Expression left = stack.pop();
                stack.push(new SubtractExpression(left, right));
            }
        }
        return stack.pop();
    }

    private boolean isNumber(String token) {
        try {
            Integer.parseInt(token);
            return true;
        } catch (NumberFormatException e) {
            return false;
        }
    }
}

// 客户端代码
public class MathExpressionInterpreter {
    public static void main(String[] args) {
        String expression = "3 + 5 - 2";
        ExpressionParser parser = new ExpressionParser();
        Expression exp = parser.parse(expression);
        int result = exp.interpret();
        System.out.println(expression + " = " + result);
    }
}
相关推荐
摘星编程1 小时前
并发设计模式实战系列(7):Thread Local Storage (TLS)
设计模式·并发编程
沐土Arvin1 小时前
理解npm的工作原理:优化你的项目依赖管理流程
开发语言·前端·javascript·设计模式·npm·node.js
周努力.15 小时前
设计模式之策略模式
设计模式·策略模式
Pasregret16 小时前
抽象工厂模式:创建产品族的设计模式
设计模式·抽象工厂模式
littleplayer16 小时前
iOS Swift Redux 架构详解
前端·设计模式·架构
旅人CS16 小时前
用Go语言理解单例设计模式
设计模式·go
摘星编程17 小时前
并发设计模式实战系列(6):读写锁
java·设计模式·并发编程
Allen Bright20 小时前
【设计模式-4】深入理解设计模式:工厂模式详解
设计模式
碎梦归途20 小时前
23种设计模式-结构型模式之适配器模式(Java版本)
java·开发语言·jvm·单例模式·设计模式·适配器模式
风,停下21 小时前
C#基于Sunnyui框架和MVC模式实现用户登录管理
设计模式·c#·mvc