十九、设计模式之解释器模式

设计模式之解释器模式

目录

设计模式之解释器模式

一、基本介绍

二、UML类图

三、解释器模式的注意事项和细节


一、基本介绍

1) 在编译原理中,一个算术表达式通过词法分析器形成词法单元,而后这些词法 单元再通过语法分析器构建语法分析树,最终形成一颗抽象的语法分析树。这 里的词法分析器和语法分析器都可以看做是解释器

2) 解释器模式(Interpreter Pattern):是指给定一个语言(表达式),定义它的文法 的一种表示,并定义一个解释器,使用该解释器来解释语言中的句子(表达式)

3) 应用场景

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

• 一些重复出现的问题可以用一种简单的语言来表达

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

4) 这样的例子还有,比如编译器、运算表达式计算、正则表达式、机器人等

二、UML类图

在解释器模式结构图中包含如下几个角色:

       ● AbstractExpression(抽象表达式):在抽象表达式中声明了抽象的解释操作,它是所有终结符表达式和非终结符表达式的公共父类。

       ● TerminalExpression(终结符表达式):终结符表达式是抽象表达式的子类,它实现了与文法中的终结符相关联的解释操作,在句子中的每一个终结符都是该类的一个实例。通常在一个解释器模式中只有少数几个终结符表达式类,它们的实例可以通过非终结符表达式组成较为复杂的句子。

       ● NonterminalExpression(非终结符表达式):非终结符表达式也是抽象表达式的子类,它实现了文法中非终结符的解释操作,由于在非终结符表达式中可以包含终结符表达式,也可以继续包含非终结符表达式,因此其解释操作一般通过递归的方式来完成。

       ● Context(环境类):环境类又称为上下文类,它用于存储解释器之外的一些全局信息,通常它临时存储了需要解释的语句。

三、解释器模式的注意事项和细节

1) 当有一个语言需要解释执行,可将该语言中的句子表示为一个抽象语法树,就可以 考虑使用解释器模式,让程序具有良好的扩展性

2) 应用场景:编译器、运算表达式计算、正则表达式、机器人等

3) 使用解释器可能带来的问题:解释器模式会引起类膨胀、解释器模式采用递归调用 方法,将会导致调试非常复杂、效率可能降低

猜你喜欢

转载自blog.csdn.net/qq_45072383/article/details/114242211
今日推荐