Java设计模式-解释器模式

2023-11-13

解释器模式

  在软件开发中,会遇到有些问题多次重复出现,而且有一定的相似性和规律性。如果将它们归纳成一种简单的语言,那么这些问题实例将是该语言的一些句子,这样就可以用“编译原理”中的解释器模式来实现了。

  虽然使用解释器模式的实例不是很多,但对于满足以上特点,且对运行效率要求不是很高的应用实例,如果用解释器模式来实现,其效果是非常好的,本文将介绍其工作原理与使用方法。

解释器模式的定义与特点

  解释器(Interpreter)模式的定义:给分析对象定义一个语言,并定义该语言的文法表示,再设计一个解析器来解释语言中的句子。也就是说,用编译语言的方式来分析应用中的实例。这种模式实现了文法表达式处理的接口,该接口解释一个特定的上下文。

  这里提到的文法和句子的概念同编译原理中的描述相同,“文法”指语言的语法规则,而“句子”是语言集中的元素。例如,汉语中的句子有很多,“我是中国人”是其中的一个句子,可以用一棵语法树来直观地描述语言中的句子。

  解释器模式是一种类行为型模式,其主要优点如下。

  • 扩展性好。由于在解释器模式中使用类来表示语言的文法规则,因此可以通过继承等机制来改变或扩展文法。
  • 容易实现。在语法树中的每个表达式节点类都是相似的,所以实现其文法较为容易。

  解释器模式的主要缺点如下。

  • 执行效率较低。解释器模式中通常使用大量的循环和递归调用,当要解释的句子较复杂时,其运行速度很慢,且代码的调试过程也比较麻烦。
  • 会引起类膨胀。解释器模式中的每条规则至少需要定义一个类,当包含的文法规则很多时,类的个数将急剧增加,导致系统难以管理与维护。
  • 可应用的场景比较少。在软件开发中,需要定义语言文法的应用实例非常少,所以这种模式很少被使用到。

解释器模式的结构与实现

  解释器模式常用于对简单语言的编译或分析实例中,为了掌握好它的结构与实现,必须先了解编译原理中的“文法、句子、语法树”等相关概念。

1) 文法

  文法是用于描述语言的语法结构的形式规则。没有规矩不成方圆,例如,有些人认为完美爱情的准则是“相互吸引、感情专一、任何一方都没有恋爱经历”,虽然最后一条准则较苛刻,但任何事情都要有规则,语言也一样,不管它是机器语言还是自然语言,都有它自己的文法规则。例如,中文中的“句子”的文法如下。
〈句子〉::=〈主语〉〈谓语〉〈宾语〉
〈主语〉::=〈代词〉|〈名词〉
〈谓语〉::=〈动词〉
〈宾语〉::=〈代词〉|〈名词〉
〈代词〉你|我|他
〈名词〉7大学生I筱霞I英语
〈动词〉::=是|学习

注:这里的符号“::=”表示“定义为”的意思,用“〈”和“〉”括住的是非终结符,没有括住的是终结符。

2) 句子

  句子是语言的基本单位,是语言集中的一个元素,它由终结符构成,能由“文法”推导出。例如,上述文法可以推出“我是大学生”,所以它是句子。

3) 语法树

  语法树是句子结构的一种树型表示,它代表了句子的推导结果,它有利于理解句子语法结构的层次。下图所示是“我是大学生”的语法树。
句子“我是大学生”的语法树
  解释器模式的结构与组合模式相似,不过其包含的组成元素比组合模式多,而且组合模式是对象结构型模式,而解释器模式是类行为型模式。

1. 解释器模式的结构

  解释器模式包含以下主要角色。

  • 抽象表达式(Abstract Expression)角色:定义解释器的接口,约定解释器的解释操作,主要包含解释方法interpret()。
  • 终结符表达式(Terminal
    Expression)角色:是抽象表达式的子类,用来实现文法中与终结符相关的操作,文法中的每一个终结符都有一个具体终结表达式与之相对应。
  • 非终结符表达式(Nonterminal Expression)角色:也是抽象表达式的子类,用来实现文法中与非终结符相关的操作,文法中的每条规则都对应于一个非终结符表达式。
  • 环境(Context)角色:通常包含各个解释器需要的数据或是公共的功能,一般用来传递被所有解释器共享的数据,后面的解释器可以从这里获取这些值。
  • 客户端(Client):主要任务是将需要分析的句子或表达式转换成使用解释器对象描述的抽象语法树,然后调用解释器的解释方法,当然也可以通过环境角色间接访问解释器的解释方法。

解释器模式的结构图如图所示
解释器模式的结构图

2. 解释器模式的实现

  解释器模式的实现代码如下:

package Interpreter;

import java.util.HashMap;
import java.util.Map;

public class InterpreterTest {

    public static void main(String[] args) {
        //定义环境对象
        Contexts contexts = new Contexts();

        //终结符表达式类
        Context x = new Context();

        contexts.put(x,10);

        NonterminalExpression nonterminalExpression = new NonterminalExpression(x);

        Integer result = nonterminalExpression.interpret(contexts);

        //得到结果:
        System.out.println("result=" + result);

    }

}

//抽象表达式类
interface AbstractExpression {
    public Integer interpret(Contexts ctxs);    //解释方法
}

//终结符表达式类
class Context implements AbstractExpression {

    @Override
    public Integer interpret(Contexts ctxs) {
        //对终结符表达式的处理
        return ctxs.get(this);
    }

}

//非终结符表达式类
class NonterminalExpression implements AbstractExpression {
    AbstractExpression num;

    //传入要运算的符号(对象)
    public NonterminalExpression(AbstractExpression num) {
        this.num = num;
    }

    @Override
    public Integer interpret(Contexts ctxs) {
        //非对终结符表达式的处理  这里为非终结符表达式类对象的2次幂
        return num.interpret(ctxs) *  num.interpret(ctxs);
    }
}

//环境类
class Contexts {

    Map<Context, Integer> map = new HashMap<>();

    public void put(Context ctx, int value) {
        map.put(ctx, value);
    }

    public int get(Context ctx) {
        return map.get(ctx);
    }

}

程序运行结果如下:

result=100

解释器模式应用场景

  前面介绍了解释器模式的结构与特点,下面分析它的应用场景。

  • 当语言的文法较为简单,且执行效率不是关键问题时。
  • 当问题重复出现,且可以用一种简单的语言来进行表达时。
  • 当一个语言需要解释执行,并且语言中的句子可以表示为一个抽象语法树的时候,如 XML 文档解释。

  注意:解释器模式在实际的软件开发中使用比较少,因为它会引起效率、性能以及维护等问题。如果碰到对表达式的解释,在 Java 中可以用 Expression4J 或 Jep 等来设计

解释器模式的扩展

  在项目开发中,如果要对数据表达式进行分析与计算,无须再用解释器模式进行设计了,Java 提供了以下强大的数学公式解析器:Expression4J、MESP(Math Expression String Parser) 和 Jep 等,它们可以解释一些复杂的文法,功能强大,使用简单。

现在以 Jep 为例来介绍该工具包的使用方法。Jep 是 Java expression parser 的简称,即 Java 表达式分析器,它是一个用来转换和计算数学表达式的 Java 库。通过这个程序库,用户可以以字符串的形式输入一个任意的公式,然后快速地计算出其结果。而且 Jep 支持用户自定义变量、常量和函数,它包括许多常用的数学函数和常量。

使用前先下载 Jep 压缩包,解压后,将 jep-x.x.x.jar 文件移到选择的目录中,在 Eclipse 的“Java 构建路径”对话框的“库”选项卡中选择“添加外部 JAR(X)…”,将该 Jep 包添加项目中后即可使用其中的类库。或者使用maven引入

  <dependencies>
        <dependency>
            <groupId>org.scijava</groupId>
            <artifactId>jep</artifactId>
            <version>2.4.1</version>
        </dependency>
    </dependencies>

下面以计算存款利息为例来介绍。存款利息的计算公式是:本金x利率x时间=利息,其相关代码如下:

//HookTemplateMethodTest.java
package Interpreter;


import org.nfunk.jep.JEP;

public class JepTest {

    public static void main(String[] args) {
        JEP jep = new JEP();
        //定义要计算的数据表达式
        String 存款利息 = "本金*利率*时间";
        //给相关变量赋值
        jep.addVariable("本金", 10000);
        jep.addVariable("利率", 0.038);
        jep.addVariable("时间", 2);
        jep.parseExpression(存款利息);    //解析表达式
        Object accrual = jep.getValue();    //计算
        System.out.println("存款利息:" + accrual);
    }
}

程序运行结果如下:

存款利息:760.0
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

Java设计模式-解释器模式 的相关文章

  • 在Java Servlet中获取通过jquery ajax发送的参数[重复]

    这个问题在这里已经有答案了 我在网上搜索这个主题 但找不到有效的示例 我会很高兴有人能给我帮助 这就是我测试的 ajax url GetJson type POST dataType json contentType application
  • 如何将webview内容划分为多个页面

    我必须使用 Android 上的 PdfDocument 从 webView 创建 PDF https developer android com reference android graphics pdf PdfDocument htm
  • 二元运算符 >=、-、* 的错误操作数类型

    我无法弄清楚如何修复代码中不断出现的这些错误 import java util Scanner public class Unit02Prog1 public static void main String args Scanner inp
  • java中高效的输入流到字符串方法

    因此 我在 Java 中的 诚然非常简单 应用程序上运行探查器 令我惊讶的是 仅次于需要在时间上发出 HTTP 请求的方法的是我的方法 inputStreamToString方法 目前它的定义如下 public static String
  • Spring Data Jpa OneToMany 同时保存子实体和父实体?

    这是我的父实体 注意 为了简洁起见 删除了 getter setter lombok 注释 Entity public class Board Id GeneratedValue strategy GenerationType IDENTI
  • Jenkins 未显示 Maven 编译器错误

    在 Jenkins 中构建多模块 maven 3 项目时 如果出现构建错误 我们会收到一条神秘消息 表明 Maven 编译器插件失败 这在上周才刚刚开始发生 INFO BUILD FAILURE INFO INFO Total time 1
  • 当前平台不支持桌面 API

    我遇到过这个错误 java lang UnsupportedOperationException 当前平台不支持桌面 API 我将从我的 java 应用程序中打开一个文件 我用这个方法 Desktop getDesktop open new
  • 用于制作代码编辑器的 JavaFX 相当于 JSyntaxPane 的什么?

    以前在 Swing 中 我使用过JSyntaxPane用于制作一个小型 Java 源代码编辑器 为了练习 我决定用 JavaFX 重做整个项目并添加对更多语言的支持 最好是尽可能多 不过好像没有什么类似的JSyntaxPane 一些研究让我
  • Google 表格使用 API 密钥而不是 client_secret.json

    In the QuickStart java示例Java 快速入门 https developers google com sheets api quickstart java他们使用OAuth client ID识别该应用程序 这会弹出一
  • 如何使用 aether 从 Java 找到最新版本的 Maven 工件?

    他们的文档非常薄弱 我无法弄清楚 我找到了部分答案here https stackoverflow com questions 27428068 how to retrieve the latest also snapshot versio
  • 在 doxygen 中使用 @see 或 @link

    我之前用 Javadoc 记录并使用了标签 see link or see foo and link foo 在我的描述中链接到其他课程 现在我尝试了doxygen 似乎这些标签不兼容 如果我运行 doxygen 完整的标签将被简单地解释为
  • 扩展多个类

    我知道 Java 不支持多重继承 因为不允许扩展多个类 我只是想知道我的问题是否有解决方法 我有一个名为CustomAction需要扩展两个抽象类 BaseAction and QuoteBaseAction 我无法更改这些抽象类中的任何一
  • 如何获取 JDBC 中 UPDATE 查询影响的所有行?

    我有一项任务需要使用更新记录PreparedStatement 一旦记录被更新 我们知道更新查询返回计数 即受影响的行数 但是 我想要的不是计数 而是受更新查询影响的行作为响应 或者至少是受影响的行的 id 值列表 这是我的更新查询 UPD
  • javadoc 子集/java 库组织

    我自己从来没有运行过javadoc 无论是在命令行还是ant 的 javadoc 任务 http ant apache org manual Tasks javadoc html 我将使用 ant 我需要为我编写的库生成 javadoc 问
  • 为 REST API 生成 Swagger UI 文档

    我使用 Java 中的 JAX RS Jersey 开发了 REST API 我想为其转换 生成基于 Swagger 的 UI 文档 谁能以简单的方式告诉我如何做到这一点的精确 步骤 很抱歉 他们网站上给出的步骤对我来说有点模糊 有多种方法
  • Java 8:如何创建毫秒、微秒或纳秒的 DateTimeFormatter?

    我需要创建格式化程序来解析具有可选的毫秒 微米或纳秒分数的时间戳 例如 对于我的需求 我看到以下机会 DateTimeFormatter formatter new DateTimeFormatterBuilder append DateT
  • 在 Kotlin 中声明静态属性?

    My Java code public class Common public static ModelPengguna currentModelPengguna public class Common companion object v
  • 在 Tensorflow-lite Android 中将位图转换为 ByteBuffer(浮点)

    在用于图像分类的tensorflow lite android演示代码中 图像首先转换为ByteBuffer格式以获得更好的性能 这种从位图到浮点格式的转换以及随后到字节缓冲区的转换似乎是一个昂贵的操作 循环 按位运算符 float mem
  • JPA ManyToMany 产生的空联接表

    我有一个应用程序 其中我尝试使用 Hibernate 作为 JPA 提供程序来实现两个实体之间的多对多关系 我正在尝试的例子是一个单向的 其中一个相机可以有多个镜头 而镜头可以安装到多个相机中 以下是我的实体类 只需粘贴其中的相关部分 Ca
  • MyBatis 枚举的使用

    我知道以前有人问过这个问题 但我无法根据迄今为止找到的信息实施解决方案 所以也许有人可以向我解释一下 我有一个表 状态 它有两列 id 和 name id是PK 我不想使用 POJO Status 而是使用枚举 我创建了这样一个枚举 如下所

随机推荐

  • 爬虫第一篇——Anaconda与jupyter安装配置与使用

    Anaconda与jupyter安装配置与使用 1 anaconda安装 进入官网下载 1 进去之后选择与自己电脑版本相匹配的版本下载 比如我的电脑是win10 64位 点击之后下载 下载完成后打开所在文件夹 右键 管理员身份运行 点击fi
  • Ice Skating CodeForces - 217A(并查集基本操作)

    题意 给出n个点的坐标 如果两个点x相同或者y相同 则两点可以联通 问你最少加几条线 能使全部点联通 AC代码 include
  • web前端顶岗实习总结报告_web前端年度工作总结范文

    web前端年度工作总结范文 导语 WEB前端是现在it行业是一件伤脑力和高报酬的工作 下面小编整理了web前端年度工作总结范文 欢迎参考借鉴 web前端年度工作总结 从入职到现在 我在导师的指导下走上了前端之路 在这段时间的学习和项目中使我
  • angularJS的文件的下载

    一 使用window location href url的方式 这种方式可以获取到要下载的文件 但是当下载的文件不存在 或者下载过程中后台报错的话会发生跳转 二 使用 http实现异步无刷新的下载文件 1 http method post
  • FRP进阶篇之安全认证

    目录 一 前言 二 通信加密 1 概述 2 使用 三 BasicAuth 鉴权 1 概述 2 使用 2 1 客户端配置 2 2 启动客户端 2 3 效果验证 四 TLS双向身份验证 1 概述 2 使用 2 1 生成证书 2 2 服务端配置
  • Google Mock启蒙篇matcher详细尽说明

    Google Mock启蒙篇 2 Google C Mocking Framework for Dummies 翻译 来自 Koala s blog 时间 2012 08 06 19 24 04 原文链接 http quweiprotoss
  • Linux---多线程、线程池

    多线程 线程概念 线程就是进程中的一条执行流 负责代码的执行调度 在linux下线程执行流是通过pcb实现的 一个进程中可以有多个pcb 这些pcb共享进程中的大部分资源 所以线程被称为一个轻量级进程 Notes 进程是系统进行资源分配的基
  • 点云渲染的颗粒感和背景色相关

    很奇怪 在加alpha通道时 当背景是黑色时 黑色点云特别显示颗粒感 而背景色是灰色偏白时 颗粒感消失 看来是审美观很重要啊
  • Android 13 - Media框架(6)- NuPlayer

    上一节我们通过 NuPlayerDriver 了解了 NuPlayer 的使用方式 这一节我们一起来学习 NuPlayer 的部分实现细节 ps 之前用 NuPlayer 播放本地视频很多都无法播放 所以觉得它不太行 这两天重新阅读发现它的
  • Ubuntu常用命令大全

    目录 1 文件及目录操作命令 2 磁盘及系统操作 3 文件压缩及解压命令 4 网络命令 5 帮助命令 1 文件及目录操作命令 pwd 显示用户当前所处的目录 ls 列出目录下的文件清单 cd 改变当前目录 cd 返回上一级目 cd 进入根目
  • altium designer(AD)封装焊盘等间距排列

    使用环境 蓝色粗体字为特别注意内容 1 软件环境 Win7 32 bit AD Altium Designer 10 39 我们在使用AD Altium Designer 绘制封装库的时候 可能需要等间距排列很多焊盘 如果手工排列的话不仅费
  • 集中式和分布式

    集中式 VXLAN网络中 L3网关集中在一组或几组交换机上 与防火墙 LB 各类服务器相连的Leaf交换机的VTEP 只作为VXLAN的L2网关 分布式 Network Overlay分布式VXLAN网络中 所有Leaf节点物理交换机都具备
  • mysql数据库自动重新连接_数据库连接池自动重新连接问题

    http sailorls blogchina com 2606862 html tomcat连接池自动重新连接问题 Tag Tag tomcat 连接池 重新连接 在以往的开发中 常常遇到tomcat连接池断掉后 比如网络断线 无法自动重
  • 大文件上传断点续传具体实现

    是什么 不管怎样简单的需求 在量级达到一定层次时 都会变得异常复杂 文件上传简单 文件变大就复杂 上传大文件时 以下几个变量会影响我们的用户体验 服务器处理数据的能力 请求超时 网络波动 上传时间会变长 高频次文件上传失败 失败后又需要重新
  • java循环删除文件数组失败

    背景 后台java处理从服务器下载已有的N个文件成临时文件 压缩成压缩文件后 重新上传新的压缩文件 循环删除临时文件数组 file delete 只删除成功最后一个 过程 已确认无未关闭的流 无占用文件资源 循环删除就是只删除最后一个 删除
  • canvas学习(十):font字体设置

    canvas中的字体设置比较简单 这里就不说别的了 直接上实例代码 window nl ad function var myCanvas document getElementById myCanvas if myCanvas getCon
  • IntelliJ IDEA 的chatGPT插件 Bito

    1 chatGPT爆火 最近你是否听说过 ChatGPT 这个词 它指的是一种基于深度学习技术的人工智能语言生成模型 自从2018年由OpenAI发布以来 ChatGPT就备受关注 甚至在2022年成为了全球最强AI模型之一 2 chatG
  • Chrome 谷歌浏览器账户无法登录、注册

    Chrome 谷歌浏览器账户无法登录 注册 背景 步骤 1 2 3 4 5 6 亲测有效 但这只是其中一种 背景 通过某些方法 登录了Google浏览器 注册Google账号时发现 点击登录或者注册后 网页没有任何响应 通过查询网上资料后
  • C语言初学:比较两个数的大小

    比较两数大小 1 利用if else输出较大值 include
  • Java设计模式-解释器模式

    解释器模式 在软件开发中 会遇到有些问题多次重复出现 而且有一定的相似性和规律性 如果将它们归纳成一种简单的语言 那么这些问题实例将是该语言的一些句子 这样就可以用 编译原理 中的解释器模式来实现了 虽然使用解释器模式的实例不是很多 但对于