行为型模式 - 解释器模式 (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);
    }
}
相关推荐
Summer_Xu12 小时前
模拟 Koa 中间件机制与洋葱模型
前端·设计模式·node.js
云徒川14 小时前
【设计模式】原型模式
java·设计模式·原型模式
huang_xiaoen20 小时前
java设计模式之桥接模式(重生之我在地府当孟婆)
设计模式·桥接模式
HappyGame0221 小时前
设计模式-观察者模式
观察者模式·设计模式
渊渟岳21 小时前
掌握设计模式--解释器模式
设计模式
牵牛老人1 天前
C++设计模式-责任链模式:从基本介绍,内部原理、应用场景、使用方法,常见问题和解决方案进行深度解析
c++·设计模式·责任链模式
肥仔哥哥19301 天前
设计模式分类与定义(高软55)
设计模式·软考·高软·设计模式分类
云徒川1 天前
【设计模式】过滤器模式
windows·python·设计模式
找了一圈尾巴2 天前
设计模式(结构性)-代理模式
设计模式·代理模式
渊渟岳2 天前
掌握设计模式--模板方法模式
设计模式