Java DesignPartten Code

设计模式-解释器模式

Posted on 2020-10-28,5 min read

定义

  • Given a language, define a representation for its gr ammar along with an interpreter that uses the representation to interpret sentences in the language.(给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子。)
  • 角色
    • AbstractExpression抽象解释器:具体的解释任务由各个实现类完成,具体的解释器分别由TerminalExpression和Non-terminalExpression完成。
    • TerminalExpression终结符表达式:实现与文法中的元素相关联的解释操作,通常一个解释器模式中只有一个终结符表达式,但有多个实例,对应不同的终结符。
    • NonterminalExpression非终结符表达式:文法中的每条规则对应于一个非终结表达式,非终结符表达式根据逻辑的复杂程度而增加,原则上每个文法规则都对应一个非终结符表达式。
  • 通用类图
解释器模式通用类图

优点

  • 扩展性:解释器是一个简单语法分析工具,它最显著的优点就是扩展性,修改语法规则只要修改相应的非终结符表达式就可以了,若扩展语法,则只要增加非终结符类就可以了。

缺点

  • 引起类膨胀:每个语法都要产生一个非终结符表达式,语法规则比较复杂时,就可能产生大量的类文件,为维护带来了非常多的麻烦。
  • 解释器模式采用递归调用方法:每个非终结符表达式只关心与自己有关的表达式,每个表达式需要知道最终的结果,必须一层一层地剥茧,无论是面向过程的语言还是面向对象的语言,递归都是在必要条件下使用的,它导致调试非常复杂。如果要排查一个语法错误,要一个断点一个断点地调试下去,直到最小的语法单元
  • 效率问题:解释器模式由于使用了大量的循环和递归,效率是一个不容忽视的问题,特别是一用于解析复杂、冗长的语法时,效率是难以忍受的。

使用场景

  • 场景:
    • 重复发生的问题可以使用解释器模式:
      • 例如,多个应用服务器,每天产生大量的日志,需要对日志文件进行分析处理,由于各个服务器的日志格式不同,但是数据要素是相同的,按照解释器的说法就是终结符表达式都是相同的,但是非终结符表达式就需要制定了。在这种情况下,可以通过程序来一劳永逸地解决该问题。
    • 一个简单语法需要解释的场景:
      • 解释器模式一般用来解析比较标准的字符集,例如SQL语法分析,不过该部分逐渐被专用工具所取代。

代码

解释器模式

代码

package com.pattern.interpreter;

/**
 * 抽象表达式是生成语法集合(也叫做语法树)的关键,每个语法集合完成指定语法解析任务,它是通过递归调用的方式,最终由最小的语法单元进行解析完成。
 */
public abstract class Expression {
    //每个表达式必须有一个解析任务
    public abstract Object interpreter(String ctx);
}

/**
 * 每个非终结符表达式都代表了一个文法规则,并且每个文法规则都只关心自己周边的文法规则的结果(注意是结果),因此这就产生了每个非终结符表达式调用自己周边的非终结符表达式,然后最终、最小的文法规则就是终结符表达式,终结符表达式的概念就是如此,不能够再参与比自己更小的文法运算了。
 */
class NonterminalExpression extends Expression {
    //每个非终结符表达式都会对其他表达式产生依赖
    public NonterminalExpression(Expression... expression) {
    }

    public Object interpreter(String ctx) {
//进行文法处理
        return null;
    }
}

/**
 * 终结符表达式比较简单,主要是处理场景元素和数据的转换。
 */
class TerminalExpression extends Expression {
    //通常终结符表达式只有一个,但是有多个对象
    public Object interpreter(String ctx) {
        return null;
    }
}

注意

  • 尽量不要在重要的模块种使用解释器模式,否者维护是一个很大的问题
  • 解释器模式在实际的系统开发种使用非常少,在Java种可以使用Expression4J、MESP、Jep等开源解释器工具包

下一篇: 设计模式-迭代器模式→

loading...