Java解释器模式
解释器模式（Interpreter Pattern）提供了评估语言的语法或表达式的方式，它属于行为型模式。这种模式实现了一个表达式接口，该接口解释一个特定的上下文。这种模式被用在 SQL 解析、符号处理引擎等。
意图：给定一个语言，定义它的文法表示，并定义一个解释器，这个解释器使用该标识来解释语言中的句子。
主要解决：对于一些固定文法构建一个解释句子的解释器。
何时使用：如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器，该解释器通过解释这些句子来解决该问题。
如何解决：构建语法树，定义终结符与非终结符。
关键代码：构建环境类，包含解释器之外的一些全局信息，一般是 HashMap。
应用实例：编译器、运算表达式计算。
优点： 1、可扩展性比较好，灵活。 2、增加了新的解释表达式的方式。 3、易于实现简单文法。
缺点： 1、可利用场景比较少。 2、对于复杂的文法比较难维护。 3、解释器模式会引起类膨胀。 4、解释器模式采用递归调用方法。
使用场景： 1、可以将一个需要解释执行的语言中的句子表示为一个抽象语法树。 2、一些重复出现的问题可以用一种简单的语言来进行表达。 3、一个简单语法需要解释的场景。
注意事项：可利用场景比较少，JAVA 中如果碰到可以用 expression4J 代替。
Expression.java
public interface Expression { //创建一个表达式接口
public boolean interpret(String context);
}
TerminalExpression.java
public class TerminalExpression implements Expression { //创建实现接口的实体类
private String data;
public TerminalExpression(String data) {
this.data = data;
}
@Override
public boolean interpret(String context) {
if (context.contains(data)) {
return true;
}
return false;
}
}
OrExpression.java
public class OrExpression implements Expression {
private Expression expr1 = null;
private Expression expr2 = null;
public OrExpression(Expression expr1, Expression expr2) {
this.expr1 = expr1;
this.expr2 = expr2;
}
@Override
public boolean interpret(String context) {
return expr1.interpret(context) || expr2.interpret(context);
}
}
AndExpression.java
public class AndExpression implements Expression {
private Expression expr1 = null;
private Expression expr2 = null;
public AndExpression(Expression expr1, Expression expr2) {
this.expr1 = expr1;
this.expr2 = expr2;
}
@Override
public boolean interpret(String context) {
return expr1.interpret(context) && expr2.interpret(context);
}
}
public class InterpreterPatternDemo { //InterpreterPatternDemo使用Expression类来创建规则，并解析
//规则： Robert和John是男性
public static Expression getMaleExpression() {
Expression robert = new TerminalExpression("Robert");
Expression john = new TerminalExpression("John");
return new OrExpression(robert, john);
}
//规则：Julie是一个已婚女性
public static Expression getMarriedWomanExpression() {
Expression julie = new TerminalExpression("Julie");
Expression marrid = new TerminalExpression("Marrid");
return new AndExpression(julie, marrid);
}
public static void main(String[] args) {
Expression isMale = getMaleExpression();
Expression isMarriedWoman = getMarriedWomanExpression();
System.out.println("John is male?" + isMale.interpret("John"));
System.out.println("Julie is a married women?" + isMarriedWoman.interpret("Marri d Julie"));
}
}
相关文章：
为什么鲜有炫富的程序员？看看中国各阶级收入统计表
网上那些口口声声随随便便就能年入百万的，听听就行。作为开发者，可以不参加双11，但是花钱最多的地方就是买电子产品和“买课”。他们的炫富就是：你根本不知道有多贵的机械键盘，为了赚钱和幸福，又买了多少大…
HQL中的Like查询需要注意的地方
public List getOrgan(String organCode, String organName) { String hsql; List list; if (organCode ! null && organCode.length() > 0) { hsql "from Ab31 where bae002 ? and aab061 like ?"; list getHibernateTemplate().find…
深度神经网络中的Batch Normalization介绍及实现
之前在经典网络DenseNet介绍_fengbingchun的博客-CSDN博客_densenet中介绍DenseNet时，网络中会有BN层，即Batch Normalization，在每个Dense Block中都会有BN参与运算，下面对BN进行介绍并给出C和PyTorch实现。 Batch Normalization即…
韬光养晦的Sony AI，凭什么与Google和Facebook平起平坐？
作者 | 藏狐来源 | 脑极体（ID：unity007）伴随着感恩节气氛的日渐浓重，面对只剩下最后一个月份额的2019，奋进的、错失的，都已尘埃落定，是时候迎来盘点得失、清理思绪的冬藏时节了。整体来看&#…
Java迭代器模式
迭代器模式（Iterator Pattern）是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素，不需要知道集合对象的底层表示。 迭代器模式属于行为型模式。 意图：提供一种方法顺序访问一个聚合对象中各个元…
Linux下搭建高效的SVN
第一种安装方式：svn下载：http://archive.apache.org/dist/subversion/需要的包yum install gcc gcc-cyum install expat-develyum install openssl-develhttp://labs.renren.com/apache-mirror//httpd/httpd-2.2.22.tar.gz //最好用2.2版本http://subver…
通过Windows10上的VS Code打开远端Ubuntu上的项目操作步骤
Ubuntu版本要求是16.04及以上版本。这里以16.04为例。 在Ubuntu上安装OpenSSH server，执行：$ sudo apt-get install openssh-server 在Windows 10 1803上安装Windows OpenSSH Client(注：Windows早期版本则需要安装Git for Windows)࿱…
Java中介者模式
中介者模式（Mediator Pattern）是用来降低多个对象和类之间的通信复杂性。这种模式提供了一个中介类，该类通常处理不同类之间的通信，并支持松耦合，使代码易于维护。中介者模式属于行为型模式。 意图：用一个中…
那些打着AI万金油旗号的产品欺骗大众，如何识别?
作者 | Arvind Narayanan译者 | 刘畅出品 | AI科技大本营（ID:rgznai100）如今，很多打着AI名号售出的产品都属于万金油系列，没什么实质性的功能。为什么会这样？我们应该如何识别这类AI？幻灯片上是评估性格和工…
分享一款jQuery全屏滚动页面特性案例
分享一款jQuery全屏滚动页面特性案例。我们在来往官网，或者小米官网都会看到全屏滚动页面的一些例子。可以说全屏滚动页面越来越受欢迎。它们就像是竖着的图片轮转一样。这样的页面有很多，如：iPhone 5C页面：http://www.dowebok.co…
后深度学习时代的一大研究热点？论因果关系及其构建思路
作者 | Bernhard Schlkopf译者 | Kolen编辑 | Jane出品 | AI科技大本营（ID：rgznai100）尽管机器学习在现阶段取得了很大成功，但是相比于动物所能完成的工作，机器学习在动物擅长的关键技术上表现不尽人意，比如…
Java观察者模式
当对象间存在一对多关系时，则使用观察者模式（Observer Pattern）。比如，当一个对象被修改时，则会自动通知它的依赖对象。观察者模式属于行为型模式。 意图：定义对象间的一种一对多的依赖关系，当一…
Python3中None用法
1.None是一个空值，空值是Python里的一个特殊值，用None表示。可以将None赋值给任何变量。 var None; print(var) # None if var is None:print("var has a value of None") # print else:print("var:", var) 2.None有自己的数据类型…
try finally 中的return
2019独角兽企业重金招聘Python工程师标准>>> public class Test { public static int test1() { int x 1; try { return x; } finally { x; } } public static int test2() { int x 1; try { return x; } finally { return x; } } public st…
我用Python破解了同事的加密压缩包
作者 | 朱小五来源 | 凹凸玩数据（ID: alltodata）又是一杯奶茶。事情的经过是这样的：又是奶茶，行吧行吧。快点开工，争取李大伟回来之前搞定。李大伟说是6位数字密码那么我们可以利用python生成全部的六位数字密码#生成从…
Ubuntu上通过android toolchain交叉编译Valgrind操作步骤
关于Valgrind的介绍可以参考：https://blog.csdn.net/fengbingchun/article/details/50196189. 这里介绍下在Ubuntu 16.04上通过android toolchain如android-ndk-r14b交叉编译Valgrind源码的操作步骤： 1. 从 https://valgrind.org/ 下载最新的版本3.17.0&…
Java状态模式
在状态模式（State Pattern）中，类的行为是基于它的状态改变的。这种类型的设计模式属于行为型模式。 在状态模式中，我们创建表示各种状态的对象和一个行为随着状态对象改变而改变的 context 对象。 意图：允许对象在内部…
Red Hat 5.8 CentOS 6.5 共用 输入法
pick up from http://jingyan.baidu.com/article/20b68a885a3607796cec622c.html
Python3中with用法
Python中的with语句用于用上下文管理器(context manager)定义的方法包装块的执行，它允许将常见的try…except…finally使用模式封装起来以方便重用。 在Python中，在处理非托管资源(unmanaged resources)(如文件流)时使用with关键字。它允许确保你在使用资…
作为计算机专业的你，这些点你命中了哪些？
是不是学计算机的在别人眼里就得会修电脑？是不是编代码的程序员在别人眼里就得喜欢穿格子衫？是不是从事互联网行业的人在别人眼里就喜欢背双肩包出行？1我学计算机就得会修电脑？前两天我在加班的时候，电话突然响起&…
Java空对象模式
在空对象模式（Null Object Pattern）中，一个空对象取代 NULL 对象实例的检查。Null 对象不是检查空值，而是反应一个不做任何动作的关系。这样的 Null 对象也可以在数据不可用的时候提供默认的行为。 在空对象模式中，我们…
JSON入门基础知识
2019独角兽企业重金招聘Python工程师标准>>> JSON入门基础 1、JSON定义 JSON：JavaScript 对象表示法（JavaScript Object Notation）。 JSON 是存储和交换文本信息的语法。类似 XML。 JSON 比 XML 更小、更快，更易…
Python3中raise用法
Python中raise语句支持强制触发指定的异常。 raise语法： raise [EXPRESSION [from EXPRESSION]] 如果raise后未跟表达式(expression)，则raise重新引发当前作用域中活动的最后一个异常。如果当前范围内没有异常处于活动状态，则会引发RuntimeE…
精选实践 | 爱奇艺实用数据库选型树：不同场景如何快速选择数据库？
作者 | 郭磊涛 爱奇艺数据库和中间件负责人 TiDB User Group Ambassador来源 | 授权转载自AskTUG本文系 TUG 线下活动 “不同业务场景下的数据库技术选型思路” 分享实录。我是爱奇艺的数据库和中间件负责人郭磊涛，今天主要向大家分享数据库选型方面的思路ÿ…
iOS处理高并发量的数据请求和数据集合的对应关系
一、处理高并发请求的核心代码如下： // 创建信号量dispatch_semaphore_t semaphore dispatch_semaphore_create(0);// 创建全局并行dispatch_queue_t queue dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);dispatch_group_t group dispatch_gro…
Top 10 Mistakes Java Developers Make(转)
文章列出了Java开发者最常犯的是个错误。 1.将数组转换为ArrayList 为了将数组转换为ArrayList，开发者经常会这样做： ?1List<String> list Arrays.asList(arr);Arrays.asList()会返回一个ArrayList，但这个ArrayList是Arrays的私有静态…
Python3中迭代器介绍
Python中一个可迭代对象(iterable object)是一个实现了__iter__方法的对象，它应该返回一个迭代器对象(iterator object)。迭代器是一个实现__next__方法的对象，它应该返回它的可迭代对象的下一个元素，并在没有可用元素时触发StopIteration异常…
30+博士、100+硕士整理的超全深度强化学习资源清单
作者 | Deep-RL来源 | 深度强化学习实验室（ID：Deep-RL）今天为大家推荐一个开源、开发的 Github 好项目《A Guide for Deep Reinforcement Learning》。这个项目联合了Deep Reinforcement Learning领域的30位博士，100位硕士共同完成…
Java访问者模式
在访问者模式（Visitor Pattern）中，我们使用了一个访问者类，它改变了元素类的执行算法。通过这种方式，元素的执行算法可以随着访问者改变而改变。这种类型的设计模式属于行为型模式。根据模式，元素对象已接受…
GNU/Linux平台上正则表达式的简单使用
友情提醒：本博文涉及的内容中涉及到的系统实践操作在Centos6.5上实现,GNU/Linux简称为linux，GNU/grep简称为grep，GNU/sed简称为sed，GNU/gawk简称为awk。-------------------------------------------------楔子------------------…