软件体系结构---解释器的风格
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了软件体系结构---解释器的风格相关的知识,希望对你有一定的参考价值。
解释器模式(Interpreter Pattern)是一种按照规定语法进行解析的方案,在现在项目中使用较少(谁没事干会去写一个php或者Ruby的解析器),其定义如下:Given a language, define a representation for its grammar along with an interpreter that uses the representation to interpret sentences in the language。给定一个语言, 定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子。
解释器模式的通用类图如图
AbstractExpression 抽象解释器
具体的解释任务由各个实现类完成,具体的解释器分别由TerminalExpression和NonterminalExpression完成。
TerminalExpression终结符表达式
实现与文法中的元素相关联的解释操作,通常一个解释器模式中只有一个终结符表达式,但有多个实例,对应不同的终结符。具体到我们例子就是VarExpression类,表达式中的每个终结符都在堆栈中产生了一个VarExpression对象。
NonterminalExpression 非终结符表达式
文法中的每条规则对应于一个非终结表达式,具体到我们的例子就是加减法规则分别对应到AddExpression和SubExpression两个类。非终结符表达式根据逻辑的复杂程度而增加,原则上每个文法规则都对应一个非终结符表达式。
以上是关于软件体系结构---解释器的风格的主要内容,如果未能解决你的问题,请参考以下文章