设计模式之解释器模式

文章目录

定义

解释器模式(Interpreter Pattern)是一种行为设计模式,它提供了一种方式来表示语言或表达式的语法,并定义了如何解释这些表达式来执行特定任务。这种模式常用于小型语言或简单的表达式解析,例如配置文件、SQL查询构建器或者计算表达式等。

解释器模式的关键组件包括:

  • Expression(表达式): 抽象表达式接口,定义了一个interpret方法,用于解释表达式。
  • AbstractExpression(抽象表达式): 为所有具体表达式提供一个公共接口,通常包含interpret方法的实现。
  • TerminalExpression(终结符表达式): 实现与语言中的原子元素对应的解释行为。
  • NonTerminalExpression(非终结符表达式): 处理更复杂的语言结构,通常由其他表达式组成。
  • Context(上下文): 提供了环境信息,解释器需要从上下文中获取数据或向其写入数据。

示例代码

java 复制代码
public interface Expression {
    int interpreter(Map<String, Integer> variables);
}
java 复制代码
public abstract class AbstractExpression implements Expression {
    protected Expression left;
    protected Expression right;

    public AbstractExpression(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }
}
java 复制代码
public class AddExpression extends AbstractExpression {
    public AddExpression(Expression left, Expression right) {
        super(left, right);
    }

    @Override
    public int interpreter(Map<String, Integer> variables) {
        return super.left.interpreter(variables) + super.right.interpreter(variables);
    }
}
java 复制代码
public class SubExpression extends AbstractExpression {
    public SubExpression(Expression left, Expression right) {
        super(left, right);
    }

    @Override
    public int interpreter(Map<String, Integer> variables) {
        return super.left.interpreter(variables) - super.right.interpreter(variables);
    }
}
java 复制代码
public class VarExpression implements Expression {
    private String key;

    public VarExpression(String key) {
        this.key = key;
    }

    @Override
    public int interpreter(Map<String, Integer> variables) {
        return variables.get(key);
    }
}
java 复制代码
public class Calculator {
    private Expression expression;

    public Calculator(String expStr) {
        Stack<Expression> stack = new Stack<>();
        char[] charArray = expStr.toCharArray();
        Expression left;
        Expression right;
        for (int i = 0; i < charArray.length; i++) {
            switch (charArray[i]) {
                case '+':
                    left = stack.pop();
                    right = new VarExpression(String.valueOf(charArray[++i]));
                    stack.push(new AddExpression(left, right));
                    break;
                case '-':
                    left = stack.pop();
                    right = new VarExpression(String.valueOf(charArray[++i]));
                    stack.push(new SubExpression(left, right));
                    break;
                default:
                    stack.push(new VarExpression(String.valueOf(charArray[i])));
            }
        }
        this.expression = stack.pop();
    }

    public int run(Map<String, Integer> variables) {
        return this.expression.interpreter(variables);
    }
}

源码地址

https://gitee.com/youxiaxiaomage/java-practices/tree/master/yxxmg-gof-sample/src/main/java/com/yxxmg/gof/behavior/interpreter

相关推荐
java1234_小锋7 分钟前
TensorFlow2 Python深度学习 - TensorFlow2框架入门 - 神经网络基础原理
python·深度学习·tensorflow·tensorflow2
JJJJ_iii8 分钟前
【深度学习03】神经网络基本骨架、卷积、池化、非线性激活、线性层、搭建网络
网络·人工智能·pytorch·笔记·python·深度学习·神经网络
JJJJ_iii17 分钟前
【深度学习05】PyTorch:完整的模型训练套路
人工智能·pytorch·python·深度学习
李广坤1 小时前
状态模式(State Pattern)
设计模式
程序员小远1 小时前
常用的测试用例
自动化测试·软件测试·python·功能测试·测试工具·职场和发展·测试用例
IT学长编程1 小时前
计算机毕业设计 基于EChants的海洋气象数据可视化平台设计与实现 Python 大数据毕业设计 Hadoop毕业设计选题【附源码+文档报告+安装调试】
大数据·hadoop·python·毕业设计·课程设计·毕业论文·海洋气象数据可视化平台
辣椒http_出海辣椒1 小时前
Python 数据抓取实战:从基础到反爬策略的完整指南
python
荼蘼2 小时前
使用 Flask 实现本机 PyTorch 模型部署:从服务端搭建到客户端调用
人工智能·pytorch·python
(时光煮雨)2 小时前
【Python进阶】Python爬虫-Selenium
爬虫·python·selenium
小政同学2 小时前
【Python】小练习-考察变量作用域问题
开发语言·python