21、解释器模式

解释器模式 Interpreter

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

意图: 给定一个语言,定义它的文法表示,并定义一个解释器,这个解释器使用该标识来解释语言中的句子

主要解决:用于一些固定文法构建一个解释句子的解释器

何使使用: 如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该

  解释器通过解释这些句子来解决问题。

如何解决:构建语法树,定义终结符和非终结符

关键代码:构建环境类,包含解释器之外的一些全局信息,一般是 HashMap

优点:

1.可扩展性较好,灵活

2.增加了新的表达式方式

3.易于实现简单的文法

缺点:

1.可利用场景较少

2.对于发杂的文法难以维护

3.解释器模式会引起类膨胀

使用场景: 

1.可以将一个需要解释执行的语言中的句子表示为一个抽象的语法树

2.一些重复出现的问题可以用一种简单的语言来表示

3.一个简单的语法需要解释的场景

参考:https://www.runoob.com/design-pattern/interpreter-pattern.html

原文地址:https://www.cnblogs.com/baizhuang/p/10566326.html