23种设计模式之解释器模式

解释器模式的定义

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

其类图如下:

其中的角色说明:

  1. AbstractExpression 抽象解释器: 具体的解释任务由各个实现类完成
  2. TerminalExpression 终结符表达式: 实现与文法中的元素相关联的解释操作, 通常一个解释器模式中只有一个终结符表达式, 但有多个实例,对应不同的终结符
  3. NonterminalExpression 非终结符表达式: 文法中的每条规则对应于一个非终结符表达式. 非终结符表达式根据逻辑的复杂程度而增加,原则上每个文法规则都对应一个非终结符表达式
  4. Context 环境角色

抽象表达式代码:

抽象表达式通常只有一个方法, 抽象表达式是生成语法集合的关键, 每个语法集合完成指定语法解析任务, 它是通过递归调用的方式,最终由最小的语法单元进行解析完成

终结符表达式代码:

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

非终结符表达式:

每个非终结符表达式都代表了一个文法规则, 并且每个文法规则都只关心自己周边的文法规则的结果, 因此这就产生了每个非终结符表达式调用自己周边的非终结符表达式, 然后最终、最小的文法规则就是终结符表达式,终结符表达式的概念就是如此, 不能够再参与比自己更小的文法运算了

场景类代码:

通常Client是一个封装类, 封装的结果就是传递进来一个规范语法文件,解析器分析后产生结果并返回,避免了调用者与语法解析器的耦合关系

解释器模式的应用

解释器模式的优点:

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

解释器模式的缺点:

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

解释器模式使用的场景:

  1. 重复发生的问题可以使用解释器模式. 例如, 多个应用服务器,每天产生大量的日志,需要对日志文件进行分析处理,由于各个服务器的日志格式不同,但是数据要素是相同的,按照解释器的说法就是终结符表达式都是相同的,但是非终结符表达式就需要制定了.
  2. 一个简单语法需要解释的场景. 为什么是简单?看看非中介表达式,文法规则越多,复杂度越高,而且类间还要进行递归调用. 想想看, 多个类之间的调用你需要什么样的耐心和信心去排查问题. 因此,解释器模式一般用来解析比较标准的字符集, 例如SQL语法分析,不过该部分逐渐被专用工具所取代

尽量不要在重要的模块中使用解释器模式,否则维护会是一个很大的问题.在项目中可以使用shell、JRuby等脚本语言来代替解释器模式,你不Java编译型语言的不足.



解释器模式在实际的系统开发中使用的非常少, 因为它会引起效率、性能以及维护等问题,一般在大中型的框架型项目中能够找到它的身影, 如一些数据分析工具、报表设计工具、科学计算工具等, 若你确实遇到"一种特定类型的问题发生的频率足够高"的情况,准备使用解释器模式时, 可以考虑一下 Expression4J、MESP、Jep等开源的解析工具包,功能都异常强大,而且非常容易使用,效率也还不错,实现大多数的数学运算完全没有问题.



可以关注一下鄙人的公众号, 谢谢各位了!

原文地址:https://www.cnblogs.com/hujingnb/p/10171605.html

时间: 2024-08-01 17:15:42

23种设计模式之解释器模式的相关文章

【Unity与23种设计模式】解释器模式(Interpreter)

GoF中定义: "定义一个程序设计语言所需要的语句,并提供解释来解析(执行)该语言." 传统上,执行程序代码通常通过两种方式 第一种:编译程序 第二种:解释器 常见的使用解释器的程序设计语言 包含流行与网页设计领域中的脚本语言 如JavaScript.PHP.Ruby等 这些程序代码经过一般文本编辑器编写完成后放入指定的位置 就可以由应用程序中的解释器直接执行 包括Lua Unity中 编写好的脚本程序执行之前会被UnityEngine编译过 严格来说不算是解释器模式 但与十几年前的开

java实现23种设计模式之解释器模式

解释器模式(Interpreter Pattern)提供了评估语言的语法或表达式的方式,它属于行为型模式. 这种模式实现了一个表达式接口,该接口解释一个特定的上下文.这种模式被用在 SQL 解析.符号处理引擎等. 构建语法树,定义终结符与非终结符. 应用实例:编译器.运算表达式计算. package com.ceshi22; public interface Expression { public int interpret(Context context); } package com.ces

Java经典23种设计模式之创造型模式(二)

本文记录5种创造型模式的剩下两种:建造者模式(Builder).原型模式(PROTOTYPE). 一.建造者模式(别名:生成者模式) 将复杂对象的构建和它的表示分离,使得同样的构建过程可以创建不同的表示.一个完整的建造者模式包含以下几个概念: 1.产品类 Product public class Person { private String head; private String body; private String foot; public String getHead() { ret

JAVA开发的23种设计模式之 --- 桥接模式

桥接模式 概述:将抽象部分与他的实现部分分离,这样抽象化与实现化解耦,使他们可以独立的变化.如何实现解耦的呢,就是通过提供抽象化和实现化之间的桥接结构.    应用场景        实现系统可能有多个角度分类,每一种角度都可能变化.    解释:桥接模式将继承模式转化成关联关系,他降低了类与类之间的耦合度,减少了系统中类的数量,也减少了代码量.    理解抽象化,实现化,解耦        抽象化:将复杂物体的一个或几个共同的特性抽出去而只注意其他特性的行动或过程.在java面向对象中抽象化就

Java经典23种设计模式之创造型模式(一)

设计模式被称为程序猿的内功,之前零零散散的看过一大部分,但自己么有总结过.故此次在这里总结下.值得一提的是,设计模式并不是Java所特有.由于一直搞Android.这里就用Java为载体.最经典的设计模式有23种,分三个大类型: 创建型模式(5) .结构型模式(7).行为型模式(11),5 + 7 +11 = 23.网上一搜也都是一大把了,这里不过个人作的记录.本文记录创造型模式里的工厂方法(Factory Method).抽象工厂(Abstract Factory).单例模式这三种.力求透彻.

二十四种设计模式:解释器模式(Interpreter Pattern)

解释器模式(Interpreter Pattern) 介绍给定一个语言, 定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子. 示例有一个Message实体类,某个类对它的操作有Get()方法.现在要求用具有某一规则的中文语法来执行这个操作. MessageModel using System; using System.Collections.Generic; using System.Text; namespace Pattern.Interpreter { //

23种设计模式(19)---Command模式

命令(Command)模式属于对象的行为模式[GOF95].命令模式又称为行动(Action)模式或交易(Transaction)模式.命令模式把一个请求或者操作封装到一个对象中.命令模式允许系统使用不同的请求把客户端参数化,对请求排队或者记录请求日志,可以提供命令的撤销和恢复功能. 命令模式是对命令的封装.命令模式把发出命令的责任和执行命令的责任分割开,委派给不同的对象. 每一个命令都是一个操作:请求的一方发出请求要求执行一个操作:接收的一方收到请求,并执行操作.命令模式允许请求的一方和接收的

23种设计模式----行为型模式

行为型模式分为类行为模式和对象行为模式,前者采用继承机制来在类间分派行为,后者采用组合或聚合在对象间分配行为.由于组合关系或聚合关系比继承关系耦合度低,满足“合成复用原则”,所以对象行为模式比类行为模式具有更大的灵活性.它包含以下 11 种模式: 模板方法(Template Method)模式:定义一个操作中的算法骨架,将算法的一些步骤延迟到子类中,使得子类在可以不改变该算法结构的情况下重定义该算法的某些特定步骤. 策略(Strategy)模式:定义了一系列算法,并将每个算法封装起来,使它们可以

23种设计模式之代理模式(Proxy)

代理模式是一种对象结构型模式,可为某个对象提供一个代理,并由代理对象控制对原对象的引用.代理模式能够协调调用者和被调用者,能够在一定程度上降低系统的耦合度,其缺点是请求的处理速度会变慢,并且实现代理模式需要额外的工作. 优点: 1)远程代理可以隐藏对象位于不同的地址空间的事实. 2)虚拟代理可以执行优化操作,例如根据需要创建一个对象. 使用场景:需要比简单的指针更灵活.更全面的对象引用. Proxy 模式