解释器模式

11人阅读 评论(1) 收藏 举报
分类:

转载自 23种设计模式(14):解释器模式

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

类型:行为类模式

类图:

        解释器模式是一个比较少用的模式,本人之前也没有用过这个模式。下面我们就来一起看一下解释器模式。

 

解释器模式的结构

  • 抽象解释器:声明一个所有具体表达式都要实现的抽象接口(或者抽象类),接口中主要是一个interpret()方法,称为解释操作。具体解释任务由它的各个实现类来完成,具体的解释器分别由终结符解释器TerminalExpression和非终结符解释器NonterminalExpression完成。
  • 终结符表达式:实现与文法中的元素相关联的解释操作,通常一个解释器模式中只有一个终结符表达式,但有多个实例,对应不同的终结符。终结符一半是文法中的运算单元,比如有一个简单的公式R=R1+R2,在里面R1和R2就是终结符,对应的解析R1和R2的解释器就是终结符表达式。                                
  • 非终结符表达式:文法中的每条规则对应于一个非终结符表达式,非终结符表达式一般是文法中的运算符或者其他关键字,比如公式R=R1+R2中,+就是非终结符,解析+的解释器就是一个非终结符表达式。非终结符表达式根据逻辑的复杂程度而增加,原则上每个文法规则都对应一个非终结符表达式。
  • 环境角色:这个角色的任务一般是用来存放文法中各个终结符所对应的具体值,比如R=R1+R2,我们给R1赋值100,给R2赋值200。这些信息需要存放到环境角色中,很多情况下我们使用Map来充当环境角色就足够了。

代码实现

[java] view plain copy
  1. class Context {}  
  2. abstract class Expression {  
  3.     public abstract Object interpreter(Context ctx);  
  4. }  
  5. class TerminalExpression extends Expression {  
  6.     public Object interpreter(Context ctx){  
  7.         return null;  
  8.     }  
  9. }  
  10. class NonterminalExpression extends Expression {  
  11.     public NonterminalExpression(Expression...expressions){  
  12.           
  13.     }  
  14.     public Object interpreter(Context ctx){  
  15.         return null;  
  16.     }  
  17. }  
  18. public class Client {  
  19.     public static void main(String[] args){  
  20.         String expression = "";  
  21.         char[] charArray = expression.toCharArray();  
  22.         Context ctx = new Context();  
  23.         Stack<Expression> stack = new Stack<Expression>();  
  24.         for(int i=0;i<charArray.length;i++){  
  25.             //进行语法判断,递归调用  
  26.         }  
  27.         Expression exp = stack.pop();  
  28.         exp.interpreter(ctx);  
  29.     }  
  30. }  

        文法递归的代码部分需要根据具体的情况来实现,因此在代码中没有体现。抽象表达式是生成语法集合的关键,每个非终结符表达式解释一个最小的语法单元,然后通过递归的方式将这些语法单元组合成完整的文法,这就是解释器模式。

 

解释器模式的优缺点

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

        但是,解释器模式会引起类的膨胀,每个语法都需要产生一个非终结符表达式,语法规则比较复杂时,就可能产生大量的类文件,为维护带来非常多的麻烦。同时,由于采用递归调用方法,每个非终结符表达式只关心与自己相关的表达式,每个表达式需要知道最终的结果,必须通过递归方式,无论是面向对象的语言还是面向过程的语言,递归都是一个不推荐的方式。由于使用了大量的循环和递归,效率是一个不容忽视的问题。特别是用于解释一个解析复杂、冗长的语法时,效率是难以忍受的。

 

解释器模式的适用场景

        在以下情况下可以使用解释器模式:

  • 有一个简单的语法规则,比如一个sql语句,如果我们需要根据sql语句进行rm转换,就可以使用解释器模式来对语句进行解释。
  • 一些重复发生的问题,比如加减乘除四则运算,但是公式每次都不同,有时是a+b-c*d,有时是a*b+c-d,等等等等个,公式千变万化,但是都是由加减乘除四个非终结符来连接的,这时我们就可以使用解释器模式。

注意事项

       解释器模式真的是一个比较少用的模式,因为对它的维护实在是太麻烦了,想象一下,一坨一坨的非终结符解释器,假如不是事先对文法的规则了如指掌,或者是文法特别简单,则很难读懂它的逻辑。解释器模式在实际的系统开发中使用的很少,因为他会引起效率、性能以及维护等问题。


查看评论

解释器模式的一个应用

需求做产品的时候,有一个需求:对于一个字符串要在提交之前做校验,但是校验标准需要可配置。最合理的方案就是使用正则表达式+表达式组合。基础数据结构配置的数据结构如下package com.example...
  • pouloghost
  • pouloghost
  • 2015-11-04 20:47:39
  • 1512

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

访问者模式是一种较为复杂的行为型设计模式,它包含访问者和被访问元素两个主要组成部分,这些被访问的元素通常具有不同的类型,且不同的访问者可以对它们进行不同的访问操作。访问者模式使得用户可以在不修改现有系...
  • yanbober
  • yanbober
  • 2015-05-06 17:11:05
  • 3751

设计模式读书笔记-----解释器模式

为人处事是一门大学问,察言观色、听懂弦外之音都是非常重要的,老板跟你说“XX你最近表现平平啊,还得要多努力”,如果你不当回事,平常对待,可能下次就是“XX,恩,你人还是不错,平常工作也很努力,但是我想...
  • chenssy
  • chenssy
  • 2013-10-14 23:21:14
  • 4804

java/android 设计模式学习笔记(23)---解释器模式

这篇博客我们来介绍一下解释器模式(Interpreter Pattern),也是行为型设计模式之一,是一种用的比较少的设计模式,其提供了一种解释语言的语法或表达式的方式,该模式定义了一个表达式接口,通...
  • zhao_zepeng
  • zhao_zepeng
  • 2016-10-07 17:40:00
  • 1225

Java设计模式之解释器模式

概述解释器模式是一种用得比较少的行为型模式.提供了一种解释语言的语法或表达式的方式. 通过定义一个表达式接口,解释一个特定的上下文.定义给定一个语言,解释器模式可以定义出其文法的一种表示,并定义一个...
  • wbwjx
  • wbwjx
  • 2016-09-07 07:05:03
  • 1631

设计模式C++实现-解释器模式

概念 解释器模式(interpreter):给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。   说明 包含哪些角色? (1)AbstractExpre...
  • lixingying567
  • lixingying567
  • 2015-06-07 11:22:49
  • 1251

设计模式C++实现(20)——解释器模式

1. 解释器模式(Interpreter Pattern)的定义 (1)定义   给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。   ①文法:即...
  • zang141588761
  • zang141588761
  • 2016-12-06 10:17:32
  • 471

【JS设计模式】解释器模式代码示例

1、定义 Interpreter模式也叫解释器模式,是由GoF提出的23种设计模式中的一种。Interpreter是行为模式之一,它是一种特殊的设计模式,它建立一个解释器,对于特定的计算机程序...
  • itpinpai
  • itpinpai
  • 2016-06-13 14:08:13
  • 2670

C#设计模式——解释器模式

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T...
  • huyijian1314
  • huyijian1314
  • 2016-12-05 11:02:49
  • 89

C#设计模式—解释器模式

1、解释器模式定义 给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。 说明:解释器模式设计到文法规则和抽象语法树。 2、解释器模式的结...
  • qq_30507287
  • qq_30507287
  • 2016-06-24 22:18:12
  • 650
    个人资料
    持之以恒
    等级:
    访问量: 1万+
    积分: 468
    排名: 11万+
    文章存档