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<ArithemticExpression> mExpStack = new Stack<ArithemticExpression>();
  public Calculator(String expression){
    //声明两个ArithemticExpression类型的临时变量,储存运算符左右两边的数字解释器
    ArithemticExpression exp1,exp2;
    //根据空格分割表达式字符串(比如1 + 2 + 3 + 4)
    String[] elements = expression.split(" ");
    /*
     * 遍历表达式元素数组
     */
    for(int i = 0; i < elements.length; i++){
      /*
       * 判断运算符号
       */
      switch (elements[i].charAt(0)) {
      case '+':
        //如果是加号,则将栈中的解释器弹出作为运算符号左边的解释器
        exp1 = mExpStack.pop();
        //同时将运算符号数组下标的下一个元素构造为一个数字解释器
        exp2 = new NumExpression(Integer.parseInt(elements[++i]));
        //通过上面的两个数字解释器构造加法运算解释器
        mExpStack.push(new AdditionExpression(exp1, exp2));
        break;
      default:
        /*
         * 如果为数字,直接构造数字解释器并压入栈
         */
        mExpStack.push(new NumExpression(Integer.valueOf(elements[i])));
        break;
      }
    }
  }
  /**
   * 计算结果
   *
   * @return 最终的计算结果
   */
  public int calculate(){
    return mExpStack.pop().interpreter();
  }
}

调用:

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程序设计有所帮助。

(0)

相关推荐

  • Android编程设计模式之命令模式详解

    本文实例讲述了Android编程设计模式之命令模式.分享给大家供大家参考,具体如下: 一.介绍 命令模式(Command Pattern),是行为型设计模式之一.命令模式相对于其他的设计模式来说并没有那么多的条条框框,其实它不是一个很"规范"的模式,不过,就是基于这一点,命令模式相对于其他的设计模式更为灵活多变.我们接触比较多的命令模式个例无非就是程序菜单命令,如在操作系统中,我们点击"关机"命令,系统就会执行一系列的操作,如先是暂停处理事件,保存系统的一些配置,然

  • Android编程设计模式之中介者模式详解

    本文实例讲述了Android编程设计模式之中介者模式.分享给大家供大家参考,具体如下: 一.介绍 中介者模式(Mediator Pattern)也称为调解者模式或调停者模式,Mediator本身就有调停者和调解者的意思. 在日常生活中调停者或调解者这个角色我们见得比较多的是"和事老",也就是说调解两个有争端的人的角色,举个不恰当的例子,比如爸妈吵架,孩子或者双方父母则会出面劝架或阻止争吵,这里孩子或双方父母则是充当的是调解者的模式. 而对于中介呢?大家平时听得最多的莫过于房产中介了,在

  • Android编程设计模式之迭代器模式详解

    本文实例讲述了Android编程设计模式之迭代器模式.分享给大家供大家参考,具体如下: 一.介绍 迭代器模式(Iterator Pattern)又称为游标(Cursor)模式,是行为型设计模式之一.迭代器模式算是一个比较古老的设计模式,其源于对容器的访问,比如Java中的List.Map.数组等,我们知道对容器对象的访问必然会涉及遍历算法,我们可以将遍历的方法封装在容器中,或者不提供遍历方法.如果我们将遍历的方法封装到容器中,那么对于容器类来说就承担了过多的功能,容器类不仅要维护自身内部的数据元

  • android设计模式之单例模式详解

    这是我们最常见的一类模式,对这一类模式有一个通用的特点就是: 封装创建的方式和过程. 这里所谓封装就是隐藏的意思,对对象的创建方法和过程不可见,或者是虚拟的过程. 隐藏创建方式,就是如单例,工厂方法,隐藏创建过程则是指builder,原型,至于抽象工厂,我认为他包含了以上两种. 我们想想一个对象的创建有哪些步骤? 1.创建什么东西?--接口定义 2.谁创建?        --决策类or帮助类 3.如何创建?     --how,创建过程 4.什么时候创建?    --创建时机的触发 由此可知,

  • Android编程设计模式之访问者模式详解

    本文实例讲述了Android编程设计模式之访问者模式.分享给大家供大家参考,具体如下: 一.介绍 访问者模式是一种将数据操作与数据结构分离的设计模式,它是<设计模式>中23种设计模式中最复杂的一个,但它的使用频率并不高,正如<设计模式>的作者GOF对访问者模式的描述:大多数情况下,你不需要使用访问者模式,但是当你一旦需要使用它时,那你就是真的需要它了. 访问者模式的基本想法是,软件系统中拥有一个由许多对象构成的.比较稳定的对象结构,这些对象的类都拥有一个accept方法用来接受访问

  • Android编程设计模式之状态模式详解

    本文实例讲述了Android编程设计模式之状态模式.分享给大家供大家参考,具体如下: 一.介绍 状态模式中的行为是由状态来决定的,不同的状态下有不同的行为.状态模式和策略模式的结构几乎完全一样,但它们的目的.本质却完全不一样.状态模式的行为是平行的.不可替换的,策略模式的行为是彼此独立.可相互替换的.用一句话来表述,状态模式把对象的行为包装在不同的状态对象里,每一个状态对象都有一个共同的抽象状态基类.状态模式的意图是让一个对象在其内部状态改变的时候,其行为也随之改变. 二.定义 当一个对象的内在

  • Android编程设计模式之策略模式详解

    本文实例讲述了Android编程设计模式之策略模式.分享给大家供大家参考,具体如下: 一.介绍 在软件开发中也常常遇到这样的情况:实现某一个功能可以有多种算法或者策略,我们根据实际情况选择不同的算法或者策略来完成该功能.例如,排序算法,可以使用插入排序.归并排序.冒泡排序等. 针对这种情况,一种常规的方法是将多种算法写在一个类中.例如,需要提供多种排序算法,可以将这些算法写到一个类中,每一个方法对应一个具体的排序算法:当然,也可以将这些排序算法封装在一个统一的方法中,通过if-else-或者ca

  • Android编程设计模式之备忘录模式详解

    本文实例讲述了Android编程设计模式之备忘录模式.分享给大家供大家参考,具体如下: 一.介绍 备忘录模式是一种行为模式,该模式用于保存对象当前状态,并且在之后可以再次恢复到此状态,这有点像我们平时说的"后悔药".备忘录模式实现的方式需要保证被保存的对象状态不能被对象从外部访问,目的是为了保护好被保存的这些对象状态的完整性以及内部实现不向外暴露. 二.定义 在不破坏封闭的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态,这样,以后就可将该对象恢复到原先保存的状态. 三.使用

  • Android编程设计模式之抽象工厂模式详解

    本文实例讲述了Android编程设计模式之抽象工厂模式.分享给大家供大家参考,具体如下: 一.介绍 抽象工厂模式(Abstract Factory Pattern),也是创建型设计模式之一.前一节我们已经了解了工厂方法模式,那么这个抽象工厂又是怎么一回事呢?大家联想一下现实生活中的工厂肯定都是具体的,也就是说每个工厂都会生产某一种具体的产品,那么抽象工厂意味着生产出来的产品是不确定的,那这岂不是很奇怪?抽象工厂模式起源于以前对不同操作系统的图形化解决方案,如不同操作系统中的按钮和文本框控件其实现

  • Android编程设计模式之责任链模式详解

    本文实例讲述了Android编程设计模式之责任链模式.分享给大家供大家参考,具体如下: 一.介绍 责任链模式(Iterator Pattern),是行为型设计模式之一.什么是"链"?我们将多个节点首尾相连所构成的模型称为链,比如生活中常见的锁链,就是由一个个圆角长方形的铁环串起来的结构.对于链式结构,每个节点都可以被拆开再连接,因此,链式结构也具有很好的灵活性.将这样一种结构应用于编程领域,将每一个节点看作是一个对象,每一个对象拥有不同的处理逻辑,将一个请求从链式的首端发出,沿着链的路

  • Android编程设计模式之模板方法模式详解

    本文实例讲述了Android编程设计模式之模板方法模式.分享给大家供大家参考,具体如下: 一.介绍 在面向对象开发过程中,通常会遇到这样的一个问题,我们知道一个算法所需的关键步骤,并确定了这些步骤的执行顺序,但是,某些步骤的具体实现是未知的,或者说某些步骤的实现是会随着环境的变化而改变的,例如,执行程序的流程大致如下: 1.检查代码的正确性: 2.链接相关的类库: 3.编译相关代码: 4.执行程序. 对于不同的程序设计语言,上述4个步骤都是不一样的,但是,它们的执行流程是固定的,这类问题的解决方

随机推荐