适配器模式之解释器模式-阿里云开发者社区

开发者社区> 开发与运维> 正文
登录阅读全文

适配器模式之解释器模式

简介: 设计模式目录 http://blog.csdn.net/fenglailea/article/details/52733435 风.fox 解释器模式 Interpreter Pattern 给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子 通用类图 组成 抽象解释器 AbstractExpress

设计模式目录
http://blog.csdn.net/fenglailea/article/details/52733435
风.fox

解释器模式 Interpreter Pattern

给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子

通用类图

解释器模式

组成

  • 抽象解释器 AbstractExpression
    具体的解释任务由各个实现类完成,具体的解释器分别由TerminalExpression和NonterminalExpression完成。
  • 终结符表达式 TerminalExpression
    实现与文法中的元素相关联的解释操作,通常一个解释器模式中只有一个终结符表达式,但有多个实例,对应不同的终结符。具体到我们例子就是VarExpression类,表达式中的每个终结符都在堆栈中产生了一个VarExpression对象。
  • 非终结符表达式 NonterminalExpression
    文法中的每条规则对应于一个非终结表达式,具体到我们的例子就是加减法规则分别对应到AddExpression和SubExpression两个类。非终结符表达式根据逻辑的复杂程度而增加,原则上每个文法规则都对应一个非终结符表达式。
  • 环境角色 Context

通用源码

JAVA

//抽象表达式
public abstract class Expression {
    //每个表达式必须有一个解析任务
    public abstract Object interpreter(Context ctx);
}
//终结符表达式
public class TerminalExpression extends Expression[
    //通常终结符表达式只有一个,但是有多个对象
    public Object interpreter(Context ctx){
        return null;
    }
}
//非终结符表达式
public class NonterminalExpression extends Expression[
    //每个终结符表达式都会对其他表达式产生依赖
    public NonterminalExpression(Expression... expression){
    }
    public Object interpreter(Context ctx){
        //进行文法处理
        return null;
    }
}
//场景
public class Client{
    public static void main(String[] arg){
        Context ctx = new Context();
        //通常定义一个语法容器,容纳一个具体的表达式,通常为ListArray,LinkedList,Stack等等
        Stack&Expression>stack =null;
        for(;;){
            .....
        }
        //产生一个完整的语法树,由各个具体的语法分析进行解析
        Expression exp=stack.pop();
        //具体元素进入场景
        exp.interpreter(ctx);
    }
}

使用场景

重复发生的问题
一个简单语法需要解释的场景

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
开发与运维
使用钉钉扫一扫加入圈子
+ 订阅

集结各类场景实战经验,助你开发运维畅行无忧

其他文章
最新文章
相关文章