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

/**
 * 抽象表达式
 */
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) {
    //根据文法对特定句子构建抽象语法树后解释
  }
}

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

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

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