设计模式之解释器

一.简介

在软件开发中有些问题多次重复出现,而且有一定的相似性和规律性。如果将它们归纳成一种简单的语言,那么这些问题实例将是该语言的一些句子,这样就可以用“编译原理”中的解释器模式来实现了。

解释器(Interpreter)模式:给分析对象定义一个语言,并定义该语言的文法表示,再设计一个解析器来解释语言中的句子。

解释器模式常用于对简单语言的编译或分析实例中,它的结构与实现,必须先了解编译原理中的“文法、句子、语法树”等相关概念。

1.文法:
文法是用于描述语言的语法结构的形式规则。
如〈句子〉::=〈主语〉〈谓语〉〈宾语〉
::= 符号是定义为的意思

2.句子:
句子是语言的基本单位,是语言集中的一个元素,它由终结符构成,能由“文法”推导出。

3.语法树:
语法树是句子结构的一种树型表示,它代表了句子的推导结果,它有利于理解句子语法结构的层次。

猜你喜欢

转载自blog.csdn.net/Zllvincent/article/details/107434791