解释器模式

解释器模式:为语言创建解释器。给定一个语言之后，解释器模式可以定义出其文法的一种表示，并同时提供一个解释器。客户端可以使用这个解释器来解释这个语言中的句子。

为了说明解释器模式的实现办法，这里给出一个最简单的文法和对应的解释器模式的实现，这就是模拟Java语言中对布尔表达式进行操作和求值。

在这个语言中终结符是布尔变量，也就是常量true和false。非终结符表达式包含运算符and，or和not等布尔表达式。这个简单的文法如下：

Expression ::= Constant | Variable | Or | And | Not

And 　　　　::= Expression ‘AND’ Expression

Or　　　　　::= Expression ‘OR’ Expression

Not　　　　 ::= ‘NOT’ Expression

Variable　　::= 任何标识符

Constant ::= ‘true’ | ‘false’

摘自:http://www.cnblogs.com/java-my-life/archive/2012/06/19/2552617.html