热门标签 | HotTags
当前位置:  开发笔记 > Android > 正文

Android编程设计模式之解释器模式详解

这篇文章主要介绍了Android编程设计模式之解释器模式,详细分析了Android解释器模式的概念、原理、使用场景、使用方法及相关操作注意事项,需要的朋友可以参考下

本文实例讲述了Android编程设计模式之解释器模式。分享给大家供大家参考,具体如下:

一、介绍

解释器模式(Interpreter Pattern)是一种用的比较少的行为型模式,其提供了一种解释语言的语法或表达式的方式,该模式定义了一个表达式接口,通过该接口解释一个特定的上下文。在这么多的设计模式中,解释器模式在实际运用上相对来说要少很多,因为我们很少会自己去构造一个语言的文法。虽然如此,既然它能够在设计模式中有一席之位,那么必定有它的可用之处。

二、定义

给定一个语言,定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子。(其中语言就是我们需要解释的对象,文法就是这个语言的规律,解释器就是翻译机,通过文法来翻译语言。)

三、使用场景

如果某个简单的语言需要解释执行而且可以将该语言中的语句表示为一个抽象的语法树时可以考虑使用解释器模式。

在某些特定的领域出现不断重复的问题时,可以将该领域的问题转化为一种语法规则下的语句,然后构建解释器来解释该语句。

四、解释器模式的UML类图

UML类图:

角色介绍:

AbstractExpression:抽象表达式,声明一个抽象的解释操作父类,并定义一个抽象的 interpret() 解释方法,其具体的实现在各个具体的子类解释器中完成。

TerminalExpression:终结符表达式,实现了抽象表达式角色所要求的接口,主要是一个interpret()方法;文法中的每一个终结符都有一个具体终结表达式与之相对应。比如有一个简单的公式R=R1+R2,在里面R1和R2就是终结符,对应的解析R1和R2的解释器就是终结符表达式。

NonterminalExpression:非终结符表达式,文法中的每一条规则都需要一个具体的非终结符表达式,非终结符表达式一般是文法中的运算符或者其他关键字,比如公式R=R1+R2中,“+”就是非终结符,解析“+”的解释器就是一个非终结符表达式。

Context:上下文环境类,这个角色的任务一般是用来存放文法中各个终结符所对应的具体值,比如R=R1+R2,我们给R1赋值100,给R2赋值200。这些信息需要存放到环境角色中,很多情况下我们使用Map来充当环境角色就足够了。

Client:客户类,解析表达式,构建抽象语法树,执行具体的解释操作等。

通用代码如下:

/**
 * 抽象表达式
 */
public abstract class AbstractExpression {
  /**
   * 抽象的解析方法
   * @param context 上下文环境对象
   */
  public abstract void interpret(Context context);
}
/**
 * 终结符表达式
 */
public class TerminalExpression extends AbstractExpression{
  @Override
  public void interpret(Context context) {
    //实现文法中与终结符有关的解释操作
  }
}
/**
 * 非终结符表达式
 */
public class NonterminalExpression extends AbstractExpression{
  @Override
  public void interpret(Context context) {
    //实现文法中与非终结符有关的解释操作
  }
}
/**
 * 上下文环境类
 */
public class Context {
}
/**
 * 客户类
 */
public class Client {
  public static void main(String[] args) {
    //根据文法对特定句子构建抽象语法树后解释
  }
}

五、简单实现

我们使用解释器模式对“m+n+p”这个表达式进行解释,那么代表数字的m、n和p就可以看成终结符号,而“+”这个运算符号可以当做非终结符号。

抽象的算数运算解释器:

public abstract class ArithemticExpression {
  /**
   * 抽象的解析方法
   * 具体的解析逻辑由具体的子类实现
   *
   * @return 解析得到具体的值
   */
  public abstract int interpreter();
}

数字解释器:

public class NumExpression extends ArithemticExpression{
  private int num;
  public NumExpression(int num){
    this.num = num;
  }
  @Override
  public int interpreter() {
    return num;
  }
}

运算符号解释器:

public abstract class OperatorExpression extends ArithemticExpression{
  protected ArithemticExpression exp1, exp2;
  public OperatorExpression(ArithemticExpression exp1, ArithemticExpression exp2){
    this.exp1 = exp1;
    this.exp2 = exp2;
  }
}

具体的加法运算符解释器:

public class AdditionExpression extends OperatorExpression{
  public AdditionExpression(ArithemticExpression exp1,
      ArithemticExpression exp2) {
    super(exp1, exp2);
  }
  @Override
  public int interpreter() {
    return exp1.interpreter() + exp2.interpreter();
  }
}

处理解释器:

public class Calculator {
  //声明一个Stack栈储存并操作所有相关的解释器
  private Stack mExpStack = new Stack();
  public Calculator(String expression){
    //声明两个ArithemticExpression类型的临时变量,储存运算符左右两边的数字解释器
    ArithemticExpression exp1,exp2;
    //根据空格分割表达式字符串(比如1 + 2 + 3 + 4)
    String[] elements = expression.split(" ");
    /*
     * 遍历表达式元素数组
     */
    for(int i = 0; i 

调用:

public class Client {
  public static void main(String[] args) {
    Calculator c = new Calculator("22 + 553 + 83 + 5");
    System.out.println("计算结果:"+c.calculate());
  }
}

结果:

计算结果:663

如果相加如减法的操作,在Calculator中加入相应判断即可:

public class SubtractionExpression extends OperatorExpression{
  public SubtractionExpression(ArithemticExpression exp1,
      ArithemticExpression exp2) {
    super(exp1, exp2);
  }
  @Override
  public int interpreter() {
    return exp1.interpreter() - exp2.interpreter();
  }
}

Calculator中加入:

case '-':
  exp1 = mExpStack.pop();
  exp2 = new NumExpression(Integer.parseInt(elements[++i]));
  mExpStack.push(new SubtractionExpression(exp1, exp2));
  break;

从上面可以看出解释器模式很灵活,他将复杂问题可以简单化、模块化、分离实现、解释执行。

六、Android源码中解释器模式

1、PackageParser

PackageParser是对AndroidManifest.xml配置文件进行读取的,具体原理参考:解析AndroidManifest原理

七、总结

优点:

最大的优点使其灵活的扩展性,当我们想对文法规则进行扩展延伸时,只需要增加相应的非终结符解释器,并在构建抽象语法树时,使用到新增的解释器对象进行具体的解释即可,非常方便。

缺点:

每个语法都要产生一个非终结符表达式,语法规则比较复杂时,就可能产生大量的类文件,为维护带来了非常多的麻烦。

解释器模式由于使用了大量的循环和递归,效率是个问题,特别是用于解析复杂、冗长的语法时,效率是难以忍受的。

更多关于Android相关内容感兴趣的读者可查看本站专题:《Android开发入门与进阶教程》、《Android调试技巧与常见问题解决方法汇总》、《Android基本组件用法总结》、《Android视图View技巧总结》、《Android布局layout技巧总结》及《Android控件用法总结》

希望本文所述对大家Android程序设计有所帮助。


推荐阅读
  • 在Notepad++中配置Markdown语法高亮及实时预览功能
    本文详细介绍了如何在Notepad++中配置Markdown语法高亮和实时预览功能,包括必要的插件安装和设置步骤。 ... [详细]
  • 如何高效学习鸿蒙操作系统:开发者指南
    本文探讨了开发者如何更有效地学习鸿蒙操作系统,提供了来自行业专家的建议,包括系统化学习方法、职业规划建议以及具体的开发技巧。 ... [详细]
  • Docker基础入门与环境配置指南
    本文介绍了Docker——一款用Go语言编写的开源应用程序容器引擎。通过Docker,用户能够将应用及其依赖打包进容器内,实现高效、轻量级的虚拟化。容器之间采用沙箱机制,确保彼此隔离且资源消耗低。 ... [详细]
  • 如何使用Maven将依赖插件一并打包进JAR文件
    本文详细介绍了在使用Maven构建项目时,如何将所需的依赖插件一同打包进最终的JAR文件中,以避免手动部署依赖库的麻烦。 ... [详细]
  • 在使用mybatis进行mapper.xml测试的时候发生必须为元素类型“mapper”声明属性“namespace”的错误项目目录结构UserMapper和UserMappe ... [详细]
  • 本文探讨了在AspNetForums平台中实施基于角色的权限控制系统的方法,旨在为不同级别的用户提供合适的访问权限,确保系统的安全性和可用性。 ... [详细]
  • 一、使用Microsoft.Office.Interop.Excel.DLL需要安装Office代码如下:2publicstaticboolExportExcel(S ... [详细]
  • 本文介绍了Tomcat的基本操作,包括启动、关闭及首次访问的方法,并详细讲解了如何在IDEA中创建Web项目,配置Servlet及其映射,以及如何将项目部署到Tomcat。 ... [详细]
  • 本文介绍了如何使用微信小程序的.wxml、.wxss和.js文件来实现点击获取数据及侧边栏显示功能。具体包括页面布局、样式设置以及事件处理。 ... [详细]
  • 笔记说明重学前端是程劭非(winter)【前手机淘宝前端负责人】在极客时间开的一个专栏,每天10分钟,重构你的前端知识体系& ... [详细]
  • Java虚拟机及其发展历程
    Java虚拟机(JVM)是每个Java开发者日常工作中不可或缺的一部分,但其背后的运作机制却往往显得神秘莫测。本文将探讨Java及其虚拟机的发展历程,帮助读者深入了解这一关键技术。 ... [详细]
  • [附源码]计算机毕业设计JAVAjsp医药管理信息系统
    [附源码]计算机毕业设计JAVAjsp医药管理信息系统项目运行环境配置:Jdk1.8Tomcat7.0MysqlHBuilderX(Webstor ... [详细]
  • Asynchronous JavaScript and XML (AJAX) 的流行很大程度上得益于 Google 在其产品如 Google Suggest 和 Google Maps 中的应用。本文将深入探讨 AJAX 在 .NET 环境下的工作原理及其实现方法。 ... [详细]
  • Hibernate全自动全映射ORM框架,旨在消除sql,是一个持久层的ORM框架1)、基础概念DAO(DataAccessorOb ... [详细]
  • JavaScript 跨域解决方案详解
    本文详细介绍了JavaScript在不同域之间进行数据传输或通信的技术,包括使用JSONP、修改document.domain、利用window.name以及HTML5的postMessage方法等跨域解决方案。 ... [详细]
author-avatar
刘哥2502908157
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有