行为型模式 - 解释器模式 (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);
    }
}
相关推荐
永卿0017 小时前
设计模式-迭代器模式
java·设计模式·迭代器模式
使二颗心免于哀伤7 小时前
《设计模式之禅》笔记摘录 - 10.装饰模式
笔记·设计模式
Amagi.12 小时前
Java设计模式-建造者模式
java·设计模式·建造者模式
源代码•宸1 天前
深入浅出设计模式——创建型模式之工厂模式
设计模式
天天进步20151 天前
设计模式在Java中的实际应用:单例、工厂与观察者模式详解
java·观察者模式·设计模式
尘似鹤1 天前
c++注意点(12)----设计模式(生成器)
c++·设计模式
归云鹤1 天前
设计模式十:单件模式 (Singleton Pattern)
单例模式·设计模式
夜影风2 天前
23种常用设计模式介绍
设计模式
YoseZang2 天前
【设计模式】GoF设计模式之代理模式(Proxy Pattern)
设计模式·代理模式
hqxstudying2 天前
J2EE模式---业务代表模式
java·前端·python·设计模式·java-ee·mvc