软件体系结构---解释器的风格

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两个类。非终结符表达式根据逻辑的复杂程度而增加,原则上每个文法规则都对应一个非终结符表达式。

以上是关于软件体系结构---解释器的风格的主要内容,如果未能解决你的问题,请参考以下文章

软件体系结构的第二次实验(解释器风格与管道过滤器风格)

软件体系结构的第二次实验(解释器风格与管道过滤器风格)

软件体系结构的第二次实验(解释器风格与管道过滤器风格

小议解释器风格

解释器风格学习

130242014076+陈旭+第2次实验