创建自己的语言：解释器模式.pdfVIP

第16章创立自己的语言：解释器模式

16.1创立自己的语言解释器

16.2模式定义

16.3模式分析

16.4模式实现

16.5设计原那么

16.6使用场合

16.7本章要

16.1创立自己的语言解释器

先简单地定义一下“myida〞语言的语法规那么：

〔1〕“myida〞语言区分大小写；

〔2〕“myida〞语言以PROGRAM开头，END结尾；

〔3〕PRINTLN表示打印一行并换行；

〔4〕使用FOR…FROM…TO…END表示循环。

例如语言内容如下：

PROGRAMPRINTLNstart...FORiFROM90TO100PRINTLNiEND

PRINTLNend...END

该句表示的意思是：首先打印“start…〞换行，然后循环打印“90〞换行、“91

〞换行、……“100〞换行，最后打印“end…〞换行。

16.2模式定义

解释器模式〔InterpreterPattern〕，就是给定一个语言的文法表示，

并且定义一个解释器，用来解释语言中的句子。解释器模式描述了怎样在

有了一个简单的文法后，使用模式设计解释这些语句。

16.3模式分析

X16.3.1“myida〞语言分析

X〔1〕以PROGRAM开头。

X〔2〕存在两种语句：根底语句和复杂语句。

X〔3〕语言的主体局部应该是一个待执行的列表语句集合。

X〔4〕复杂语句中含有的是一个列表语句集合，如例如中的FOR语句中就含

有PRINTLN语句。

X〔5〕语言的解释执行是一个递归调用的过程，其中的每一个语句都会递归解

释执行，直到一个最根底的语句被执行，然后返回。

X〔6〕以END结尾。

16.3.1“myida〞语言分析

可以得出“myida〞语言的解释树结构图，如图16-1所示。

16.3.2“myida〞语言解释器原理

按照“myida〞语言的解释结构图，

以及语法规那么描述的内容，我们很

容易得到“myida〞语言解释器的活动

图，如图16-2所示。

16.4模式实现

X16.4.1创立上下文环境

X16.4.2创立解析表达式

X1．表达式接口——IExpressions

X2．主表达式——ProgramExpression

X3．列表表达式——ListExpression

X4．命令表达式——CommandExperssion

X5．循环表达式——ForExpression

X6．根底表达式——PrimitiveExpression

X16.4.3让“myida〞语言解释器开始工作

16.5设计原那么

1．“开-闭〞原那么

2．封装变化局部

16.6使用场合

〔1〕一种特定类型的问题发生的频率足够高，并且业务规那么频繁变化，不

断重复出现类似情况。

〔2〕业务规那么不是过于复杂烦琐，比较容易抽象出语法规那么。

〔3〕效率不是软件系统中主要考虑的因素。

16.6使用场合

来看一下解释器模式的静态类图，加深对解释器模式的理解，如图16-5所示。

16.6使用场合

1．解释器模式中的角色

2．扩展1：JavaSDK中的解释器模式

3．扩展2：相关的设计模式

16.7本章要点

1．解释器模式

2．设计原那么

3．模式中的角色

4．相关的设计模式

5．使用场合