博客
关于我
简单的介绍一下Java设计模式:解释器模式
阅读量:431 次
发布时间:2019-03-06

本文共 2513 字,大约阅读时间需要 8 分钟。

解释器模式是软件架构中的一个行为型模式,用于定义语言的文法表示,并提供解释句子的解释器,使客户端能够通过解释器解释语言中的句子。

解释器模式的意图

解释器模式的主要意图是为给定的语言定义其文法表示,并提供一个解释句子的解释器。这个解释器可以通过解释表达式来理解语言中的句子。

解释器模式的主要解决问题

解释器模式主要解决以下问题:对于一些固定文法,需要构建一个解释句子的解释器。

解释器模式的优缺点

优点:

  • 扩展性好,灵活
  • 方便增加新的解释表达式的方式
  • 实现简单文法较为容易
  • 缺点:

  • 使用场景较少
  • 处理复杂文法时维护难度较高
  • 会导致类膨胀
  • 采用递归调用方法,效率较低
  • 解释器模式的结构

    角色:

  • 抽象表达式(Expression)角色:声明所有表达式角色都需要实现的抽象接口,主要方法是interpret(解释操作)。
  • 终结符表达式(TerminalExpression)角色:具体实现抽象表达式接口的类,每个文法终结符对应一个具体终结表达式。
  • 非终结符表达式(NonterminalExpression)角色:为文法规则定义具体类,每个规则对应一个非终结符表达式类,解释操作通过递归调用子表达式解释。
  • 客户端(Client)角色:构建抽象语法树并调用解释操作。
  • 环境(Context)角色:提供解释器之外的一些全局信息,如变量的真实量值等。
  • 解释器模式的示例

    抽象表达式接口

    public abstract class Expression {    public abstract boolean interpret(Context ctx);    public abstract boolean equals(Object o);    public abstract int hashCode();    public abstract String toString();}

    终结符表达式示例:Constant

    public class Constant extends Expression {    private boolean value;    public Constant(boolean value) {        this.value = value;    }    @Override    public boolean interpret(Context ctx) {        return value;    }    @Override    public String toString() {        return new Boolean(value).toString();    }}

    非终结符表达式示例:And

    public class And extends Expression {    private Expression left, right;    public And(Expression left, Expression right) {        this.left = left;        this.right = right;    }    @Override    public boolean interpret(Context ctx) {        return left.interpret(ctx) && right.interpret(ctx);    }    @Override    public String toString() {        return "(" + left.toString() + " AND " + right.toString() + ")";    }}

    环境类

    public class Context {    private Map
    map = new HashMap<>(); public void assign(Variable var, boolean value) { map.put(var, new Boolean(value)); } public boolean lookup(Variable var) { Boolean value = map.get(var); return value != null ? value : false; }}

    客户端示例

    public class Client {    private static Context ctx;    private static Expression exp;        public static void main(String[] args) {        ctx = new Context();        Variable x = new Variable("x");        Variable y = new Variable("y");        Constant c = new Constant(true);        ctx.assign(x, false);        ctx.assign(y, true);        exp = new Or(new And(c, x), new And(y, new Not(x)));        System.out.println("x = " + x.interpret(ctx));        System.out.println("y = " + y.interpret(ctx));        System.out.println(exp.toString() + " = " + exp.interpret(ctx));    }}

    解释器模式的适用情况

  • 系统有一个简单的语言可供解释
  • 一些重复发生的问题可以用这种简单的语言表达
  • 效率不是主要考虑的问题
  • 转载地址:http://pliuz.baihongyu.com/

    你可能感兴趣的文章
    python命名空间更改_Python模块xml.etree.ElementTree自动修改xml命名空间键
    查看>>
    Python命名中尾随下划线有什么好处?
    查看>>
    Python启动脚本
    查看>>
    Python听写汇总结果
    查看>>
    python吊打Excel?屁!那是你不会用!
    查看>>
    Python合并两张图片 | 先叠透明度再合并 (附Demo)
    查看>>
    python各进制的表述与转换
    查看>>
    python各种库安装
    查看>>
    python可视化matplotlib_如何使用Python中最强大的可视化工具Matplotlib?
    查看>>
    python可维护性_使用这7大神器,让你的Python 代码更容易于维护
    查看>>
    Python只运行一次while循环
    查看>>
    python变量的详细教程_Python零基础入门教程之语法入门[变量](第二期)
    查看>>
    Python变量命名方法-ChatGPT4o作答
    查看>>
    Python变量与运算符
    查看>>
    Python变量/运算符/函数/模块/string
    查看>>
    python发送邮件的时候出现 error (535, b‘5.7.3 Authentication unsuccessful‘) 解决方法
    查看>>
    python系列【仅供参考】:python flask框架 debug功能
    查看>>
    python发送notes邮件_使用python在Lotus Notes中发送邮件
    查看>>
    Python双版本下创建一个Scrapy(西瓜皮)项目
    查看>>
    Python双版本下No module named 'requests'
    查看>>