设计模式之解释器模式(Interpreter Pattern)

What:

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

Why:

优点:

1.可扩展性比较好,灵活;
2.增加新的解释表达式不需改动原有的代码,符合开闭原则;
3.易于实现简单文法。

缺点:

1.当语法规则数目太多时,增加了系统的复杂度;
2.解释器模式采用递归调用方法,执行效率低,调试困难;
3.对于复杂的文法比较难维护;
4.解释器模式会引起类膨胀。

Where:

某个特定类型问题发生频率足够高。

*解释器模式在实际的系统开发中使用的很少,因为会引起效率、性能以及维护等问题。

How:

抽象表达式角色(Expression): 声明抽象解释操作,是所有终结符表达式、非终结符表达式的父类。这个接口主要是有一个interpret()方法,称作解释操作。

终结符表达式角色(Terminal Expression): 实现了抽象表达式角色所要求的接口,主要是一个interpret()方法;文法中的每一个终结符都有一个具体终结表达式与之相对应。

非终结表达式角色(Nonterminal Expression): 文法中的每一条规则都需要一个具体的非终结符表达式,非终结符表达式一般是文法中的运算符或者其他关键字。

环境角色(Context): 这个角色的任务一般是用来存放文法中各个终结符所对应的具体值。

解释器模式在实际开发中很少使用,我实在想不出有什么案例可以模拟,因此我参考【案例
示例:模拟计算器的加减法

Context:

public class Context {
    private int number1;
    private int number2;

    public Context(int number1, int number2) {
        this.number1 = number1;
        this.number2 = number2;
    }
   
    //为省篇幅,省略get、set方法
}

Expression:

public interface Expression {
    int interpret(Context context);
}

Plus类、Min类:

public class Plus implements Expression {
    @Override
    public int interpret(Context context) {
        return context.getNumber1() + context.getNumber2();
    }
}
public class Min implements Expression {
    @Override
    public int interpret(Context context) {
        return context.getNumber1() - context.getNumber2();
    }
}

Test:测试类

public class Test {
    public static void main(String[] args) {
        int result = new Plus().interpret(new Context(10,new Min().interpret(new Context(30,10))));
        System.out.println("10 + (30-10) = " + result);
    }
}

输出结果:

10 +30-10= 30

解释器模式示例UML

总结

增加新的解释表达式较为方便。如果用户需要增加新的解释表达式只需要对应增加一个新的终结符表达式或非终结符表达式类,原有表达式类代码无须修改,符合“开闭原则”。但学习解释器模式的难度比较大,因为对于复杂解释文法难以维护。每一条规则至少需要定义一个类,如果包含太多文法规则,类的个数将会急剧增加,导致系统难以管理和维护。

了解更多设计模式:

设计模式系列

参考资料:

http://www.importnew.com/18528.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
解释器模式Interpreter Pattern)是一种行为型设计模式,它定义了一种语言文法的表示,并定义了一个解释器,用于解释语言中的句子。它将一个问题分成两个部分:一部分是语言的文法规则,另一部分是解释器,用来解释规则中的句子。解释器模式可以用于处理一些简单的语言,如数学表达式、正则表达式等。 实现方式: 1. 定义抽象表达式类(AbstractExpression),它是所有表达式类的父类,声明了抽象的解释方法。 2. 定义终结符表达式类(TerminalExpression),它实现了抽象表达式类中的解释方法,用于解释语言中的终结符。 3. 定义非终结符表达式类(NonterminalExpression),它也实现了抽象表达式类中的解释方法,用于解释语言中的非终结符。 4. 定义上下文类(Context),它包含了解释器需要的一些全局信息。 5. 客户端使用时,先创建一个上下文对象,然后将需要解释的语言句子作为参数传入解释器对象中,解释器对象将句子解释成相应的结果。 优点: 1. 可扩展性好,增加新的文法规则只需要添加相应的非终结符表达式类即可。 2. 易于实现语法分析。 缺点: 1. 对于复杂的文法规则,解释器模式的类数量可能会很大,增加程序的复杂性。 2. 执行效率较低,因为需要递归调用解释器对象。 适用场景: 1. 可以用于处理一些简单的语言,如数学表达式、正则表达式等。 2. 当语言的文法规则比较复杂时,可以使用解释器模式进行语法分析。 3. 当需要对语言进行增强时,可以使用解释器模式添加新的文法规则。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值