如何让孩子爱上设计模式 ——20.解释器模式(Interpreter Pattern)

标签: 设计模式初涉


描述性文字

解释器模式是一个用的比较少的设计模式,而且不太好理解,先说下概念相关的东西
再写个代码示例帮助下理解:

定义

给定一个语言之后,解释器模式可以定义出其文法的一种表示,并同时提供一个
解释器,客户端可以使用这个解释器来解释这个语言中的句子。

四个角色

  • AbstractExpression抽象表达式,声明一个所有具体表达式都要实现的接口,
    接口中主要是一个interpret()方法,称为解释操作,具体的解释任务由他的各个实现
    类来完成,而具体的解释器又分别由 终结符解释器非终结符解释器 完成。

  • TerminalExpression终结符表达式,实现与文法中的元素相关联的解释操作,
    通常一个解释器模式中只有一个终结符表达式,但有多个实例,对应不同的终结符。、
    终结符一半是文法中的运算单元,比如有一个简单的公式R=R1+R2,在里面R1和R2就是终结符,
    对应的解析R1和R2的解释器就是终结符表达式。

  • NonterminalExpression非终结符表达式,文法中的每条规则对应于一个非终
    结符表达式,非终结符表达式一般是文法中的运算符或者其他关键字,比如公式R=R1+R2中,
    +就是非终结符,解析+的解释器就是一个非终结符表达式。非终结符表达式根据逻辑的复杂
    程度而增加,原则上每个文法规则都对应一个非终结符表达式。

  • Context上下文环境存放文法中各个终结符所对应的具体值,比如R=R1+R2,我们
    给R1赋值100,给R2赋值200。这些信息需要存放到环境角色中,很多情况下我们使用Map来充
    当环境角色就足够了。

UML类图

优缺点

优点

  • 1.易于实现简易语法,一条语法规则用一个解释器对象解释执行
  • 2.易于扩展新的语法,只需创建相应的解释器对象,在创建抽象语法树的时候使用即可。
  • 3.增加了新的解释表达式的方式

缺点

  • 1.可使用场景较少
  • 2.对于复杂的文法比较难维护
  • 3.引起类膨胀
  • 4.采用递归调用方法,效率,性能,维护问题

使用场景

  • 1.重复发生的问题
  • 2.一个简单语法需要解释的场景
  • 3.将一个解释执行的语言中的句子表示为一个抽象语法树

代码示例

定义一个能够解释加减法的解释器作为示例

先定义抽象表达式

接着定义加减法两个非终结符表达式

再接着定义常量与变量两个终结符表达式

然后定义上下文环境,用Map存放各个终结符对应的具体值

最后客户端调用

输出结果

可能看到输出结果的你还是一脸懵逼,到底解释器模式做了些什么?

答:定义了一套简单语法,每个终结符都有一个对应的值存起来了,
然后当你输了一串终结符,最后解释能得出一个正确结果。


本节示例代码

https://github.com/coder-pig/DesignPatternsExample/tree/master/19.Interpreter%20Pattern


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,937评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,503评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,712评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,668评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,677评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,601评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,975评论 3 396
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,637评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,881评论 1 298
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,621评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,710评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,387评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,971评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,947评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,189评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,805评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,449评论 2 342

推荐阅读更多精彩内容

  • 1 场景问题# 1.1 读取配置文件## 考虑这样一个实际的应用,维护系统自定义的配置文件。 几乎每个实际的应用系...
    七寸知架构阅读 3,084评论 2 56
  • 引子 解释器模式应该是一个很少会用到的模式,也不太好理解,用例子的方式来讲解吧。 定义 解释器模式是类的行为模式。...
    silentleaf阅读 3,571评论 1 4
  • 定义 解释器模式是类的行为模式。给定一个语言之后,解释器模式可以定义出其文法的一种表示,并同时提供一个解释器。客户...
    步积阅读 3,370评论 0 2
  • 简介浏览器可以被认为是使用最广泛的软件,本文将介绍浏览器的工 作原理,我们将看到,从你在地址栏输入google.c...
    听风阁阅读 3,270评论 0 7
  • 2015年,对于我来说,是一个从零开始的年份。过去的几个月,发生了很多事情,大部分是不好的,但是现在看过来却又是必...
    颖子阅读 311评论 0 2