zoukankan      html  css  js  c++  java
  • 解释器模式(计算)

    定义:给定一种语言,定义他的文法的一种表示,并定义一个解释器,该解释器用来解释语言中句子,解析表达式。例如a+b,用户输入a+b,解析式负责处理并返回数据,类似于运算类。
    角色:
    1.AbstractExpression(抽象表达式)
    2.TerminalExpression(终结符表达式)
    3.N*nterminalExpression(非终结符表达式)
    Context(上下文)

    优点: 

    1、可扩展性比较好,灵活。

    2、增加了新的解释表达式的方式。

    3、易于实现简单文法。
    缺点:

    1、可利用场景比较少。

    2、对于复杂的文法比较难维护。

    3、解释器模式会引起类膨胀。

    4、解释器模式采用递归调用方法。

    实现:创建一个接口 Expression 和实现了 Expression 接口的实体类。定义作为上下文中主要解释器的 TerminalExpression类、 OrExpression、AndExpression 用于创建组合式表达式。
    1.创建一个表达式接口(抽象表达式)。

    public interface Expression { public boolean interpret(String context);}

    2.创建抽象表达式的实体类:

    public class TerminalExpression implements Expression 
    {
       private String data;
    
       public TerminalExpression(String data)
      {
          this.data = data;
       }
    
       public Override  boolean interpret(String context) 
      {
          if(context.contains(data))
         {
             return true;
          }
          return false;
       }
    }
    
    public class OrExpression implements Expression 
    {
       private Expression expr1 = null;
       private Expression expr2 = null;
    
       public OrExpression(Expression expr1, Expression expr2) 
      {
          this.expr1 = expr1;
          this.expr2 = expr2;
       }
    
       public Override boolean interpret(String context) 
      {
          return expr1.interpret(context) || expr2.interpret(context);
       }
    }
    
    public class AndExpression implements Expression 
    {
       private Expression expr1 = null;
       private Expression expr2 = null;
    
       public AndExpression(Expression expr1, Expression expr2) 
      {
          this.expr1 = expr1;
          this.expr2 = expr2;
       }
    
       public Override boolean interpret(String context) 
       {
          return expr1.interpret(context) && expr2.interpret(context);
       }
    }

    3.使用 Expression 类来创建规则,并解析它们。

    //规则:Robert 和 John 是男性
       public static Expression getMaleExpression(){
          Expression robert = new TerminalExpression("Robert");
          Expression john = new TerminalExpression("John");
          return new OrExpression(robert, john);
       }
    
       //规则:Julie 是一个已婚的女性
       public static Expression getMarriedWomanExpression(){
          Expression julie = new TerminalExpression("Julie");
          Expression married = new TerminalExpression("Married");
          return new AndExpression(julie, married);
       }
    
       public static void main(String[] args) {
          Expression isMale = getMaleExpression();
          Expression isMarriedWoman = getMarriedWomanExpression();
          System.out.println("John is male? " + isMale.interpret("John"));
          System.out.println("Julie is a married women? "
          + isMarriedWoman.interpret("Married Julie"));
       }
    一直想把之前工作、学习时记录的文档整理到博客上,一方面温故而知新,一方面和大家一起学习 -程序小白
  • 相关阅读:
    A*寻路算法
    Flump使用GPU渲染Flash动画
    Flash AS3.0 垃圾回收机制
    flash builder无法启动的解决方法
    AS3.0 BitmapData类介绍
    x&(x1)表达式的意义
    Feathers: Stage3D加速的UI组件
    Knockout.js入门
    TcxStyleRepository使用示例
    TPageControl使用代码节选
  • 原文地址:https://www.cnblogs.com/wang-jin-fu/p/8320955.html
Copyright © 2011-2022 走看看