Interpreter Pattern(解释器模式)

解释器模式(Interpreter Pattern):提供了评估语言的语法或表达式的方式,它属于行为型模式。这种模式实现了一个表达式接口,该接口解释一个特定的上下文。这种模式被用在 SQL 解析、符号处理引擎等。

介绍

  • 意图:给定一个语言,定义它的文法表示,并定义一个解释器,这个解释器使用该标识来解释语言中的句子。
  • 主要解决:对于一些固定文法构建一个解释句子的解释器。
  • 何时使用:如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题。
  • 应用实例:编译器、运算表达式计算。
  • 优点:
    1、可扩展性比较好,灵活。
    2、增加了新的解释表达式的方式。
    3、易于实现简单文法。
  • 缺点:
    1、可利用场景比较少。
    2、对于复杂的文法比较难维护。
    3、解释器模式会引起类膨胀。
    4、解释器模式采用递归调用方法。
  • 使用场景:
    1、可以将一个需要解释执行的语言中的句子表示为一个抽象语法树。
    2、一些重复出现的问题可以用一种简单的语言来进行表达。
    3、一个简单语法需要解释的场景。
    4、这种模式被用在 SQL 解析、符号处理引擎等。
    5、EL表达式式的处理
    6、正则表达式解释器
    7、数学表达式解析器

注意事项:是一种不常用的设计模式 – 用于描述如何构成一个简单的语言解释器,主要用于使用面向对象语言开发的 编译器和解释器设计。
当我们需要开发一种新的语言时,可以考虑使用解释器模式。
尽量不要使用解释器模式,后期维护会有很大麻烦。

示例

用解释器模式设计一个“韶粵通”公交车卡的读卡器程序。
说明:假如“韶粵通”公交车读卡器可以判断乘客的身份,如果是“韶关”或者“广州”的“老人” “妇女”“儿童”就可以免费乘车,其他人员乘车一次扣 2 元。
设计其文法规则如下。
<expression> ::= <city>的<person>
<city> ::= 韶关|广州
<person> ::= 老人|妇女|儿童

Expression.ts //抽象表达式类
export interface Expression {
    interpret(info: string): boolean;
}

TerminalExpression.ts //终结符表达式类
import { Expression } from "./Expression";

export default class TerminalExpression implements Expression {
    private set = new Array<string>();
    constructor(data: string[]) {
        for (let i = 0; i < data.length; i++) {
            this.set.push(data[i]);
        }
    }
    public interpret(info: string): boolean {
        if (this.set.indexOf(info) >= 0) {
            return true;
        }
        return false;
    }
}

AndExpression.ts 非终结符表达式类
import { Expression } from "./Expression";

export default class AndExpression implements Expression {
    private city: Expression;
    private person: Expression;
    constructor(city: Expression, person: Expression) {
        this.city = city;
        this.person = person;
    }
    public interpret(info: string): boolean {
        const s = info.split("的");
        return this.city.interpret(s[0]) && this.person.interpret(s[1]);
    }
}

Context.ts //环境类
import TerminalExpression from "./TerminalExpression";
import { Expression } from "./Expression";
import AndExpression from "./AndExpression";

export default class Context {
    private citys = ["韶关", "广州"];
    private persons = ["老人", "妇女", "儿童"];
    private cityPerson: Expression;
    constructor() {
        const city: Expression = new TerminalExpression(this.citys);
        const person: Expression = new TerminalExpression(this.persons);
        this.cityPerson = new AndExpression(city, person);
    }
    public freeRide(info: string): void {
        const ok = this.cityPerson.interpret(info);
        if (ok) {
            console.log("您是" + info + ",您本次乘车免费!");
        } else {
            console.log(info + ",您不是免费人员,本次乘车扣费2元!");
        }
    }
}

index.ts
import Context from "./Context";

const bus: Context = new Context();
bus.freeRide("韶关的老人");
bus.freeRide("韶关的年轻人");
bus.freeRide("广州的妇女");
bus.freeRide("广州的儿童");
bus.freeRide("山东的儿童");

result
您是韶关的老人,您本次乘车免费!
韶关的年轻人,您不是免费人员,本次乘车扣费2元!
您是广州的妇女,您本次乘车免费!
您是广州的儿童,您本次乘车免费!
山东的儿童,您不是免费人员,本次乘车扣费2元!

类图

角色

  • AbstractExpression:(抽象表达式)
    声明一个抽象的解释操作,这个接口被抽象语法树中所有的节点所共享;定义语法树节点的共同接口。
  • TernimalExpression:(终结符表达式)
    一个句子中的每个终结符需要该类的一个实例,它实现与文法中的终结符相关联的解释操作;
  • NonternimalExpression:(非终结符表达式)
    • 对于文法中的每一条规则都需要一个NonternimalExpression类;
    • 为文法中的的每个符号都维护一个AbstractExpression类型的实例变量;
    • 为文法中的非终结符实现解释操作,在实现时,一般要递归地调用表示文法符号的那些对象的解释操作;
  • Context:(上下文)
    包含解释器之外的一些必要信息;
  • Client:(请求者)
    构建一个需要进行解释操作的文法句子,然后调用解释操作进行解释。

执行时序

实际进行解释时,按照以下时序进行的:
1、Client构建一个句子,它是NonterminalExpression和TerminalExpression的实例的一个抽象语法树,然后初始化上下文并调用解释操作;
2、每一非终结符表达式节点定义相应子表达式的解释操作。而各终结符表达式的解释操作构成了递归的基础;
3、每一节点的解释操作用上下文来存储和访问解释器的状态

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

推荐阅读更多精彩内容