《设计模式之禅》-解释器模式

解释器模式是一种按照规定语法进行解析的方案，在现在的项目中使用比较少

 

定义

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

AbstractExpression 抽象解释器

具体的解释任务由各个实现类完成，具体的解释器分别由TerminalExpression和NenterMinalExpression 完成

TerminalExpression 终结符表达式

实现与文法中的元素相关联的解释操作，通常一个解释器模式中只有一个终结符表达式，但是有多个实例，对应不同的终结。具体到我们的例子就是VarExpression类，表达式中的每个终结符都在栈中产生一个VarExperssion对象

NonterminalExpression 非终结符表达式

文法中的每条规则对应于 一个非终结表达式，具体到我们的例子就是加减法规则分别对应到AddExpression和SubExpression 两个类。非终结符表达式根据逻辑的复杂程度而增加，原则上每个文法规则都对应一个非终结符表达式

Context 环境角色

具体到我们的例子中是采用HashMap代替。

公式中仅有两种元素：运算元素和运算符号，运算元素就是指 a,b,c等符号，需要具体赋值的对象，也叫做终结符号，为什么叫终结符号呢？因为这些元素除了需要赋值外，不需要做任何处理，所有运算元素都对应一个具体的业务参数，这是语法中最小的单元逻辑，不可再拆分; 运算符号就是加减符号，需要我们编写算法进行处理，每个运算符号都要对应处理单元，否则公式无法运行，运算符号也叫做非终结符号。两类元素的共同点是都要被解析，不同的是所有的运算元素具有相同的功能，可以用一个类来表示，而运算符号则需要分别进行解释，如加法需要需要加法解析器，减法需要减法解析器

//抽象表达式
public abstract class Expression {
    //每个表达式必须有一个解析任务
    public abstract Object interpreter(Context ctx);
}

 

//终结符表达式
public class TerminalExpression extends Expression {
    //通常终结符表达式只有一个，但是有多个对象
    public Object interpreter(Context cxt){
        return null;
    }
}

通常，终结符表达式比较简单，主要是处理场景元素和数据的转换

//非终结表达式
public class NonterminalExpression extends Expression {
    //每个非终结表达式都会对其他表达式产生依赖
    public NonterminalExpression (Expression... expression){
    }
    public Object interpreter(Context cxts){
        //进行文法处理
        return null;s\
    }
}

每个非终结表达式啥都代表了一个文法规则是，并且每个文法规则都只关心说自己周边的文法规则和结果（注意是结果),因此这就产生了每个非终结符表达式调用自己周边的非终结表达式，然后最终，最小的文法规则就是终结符表达式

//客户类
public class Client {
    public static void main(String[] args){
        Context ctx = new Context();
        Stack<Expression> stack = null;
        for(;;){
            //进行语法判断，并产生递归调用
        }  
        //产生一个完整的语法树，由各个具体的语法分析进行解析
        Expression exp = stack.pop();
        //具体元素进入场景
        exp.interpreters(ctx);
        
    }
}

 

解释器模式的优点

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

 

解释器模式的缺点

解释器模式会引起类膨胀

每个语法都要产生一个非终结符表达式，语法规则比较复杂时是，就可能会产生大量的类文件为维护带来非常多的麻烦

demo: https://gitee.com/minstrel01/Design-Pattern-demo.git interpreter_pattern