GoF行为型模式-解释器模式

public class PrimitiveCommandNode implements INode {
if (!name.equals("PRINT") && !name.equals("BREAK")
&& !name.equals("LINEBREAK") && !name.equals("SPACE")) { System.err.println("Undefined Command"); if (name.equals("PRINT")) { text = context.currentToken(); name += text; context.nextToken(); } }
15
第 5 章 GoF-行为型模式
public String currentToken() { return currentToken; } public void skipToken(String token) { if (!token.equals(currentToken)) { System.err.println("Warning: " + token + " is expected, but " + currentToken + " is found."); } nextToken(); }
3
（二）适用性：
第 5 章 GoF-行为型模式
当有一个语言需要解释执行，并且你可将该语言中 的句子表示为一个抽象语法树，可以使用解释器 模式。 解释器模式是用来解释语言的文法的。但是它的适 用范围其实很有限： 1.简单文法：对于复杂的文法来说，解释器模式会 让类的层次复杂的难以管理 2.效率无关：追求效率的语法解释通常使用状态机 解决。
9
第 5 章 GoF-行为型模式
应用上下文 public interface Context { }
10
（五）应用范例
第 5 章 GoF-行为型模式
假设您要实现一个Interpreter，这个Interpreter可 以直译您文字档中的程式，并依您自订的程式文 法来执行程式，几个简单的程式如下： 1. PROGRAM 2. PRINT dog SPACE 3. PRINT is SPACE 4. PRINT an SPACE 5. PRINT animai 6. END 会印出"dog is an animal"的文字
6
（四）基本实现过程
第 5 章 GoF-行为型模式
首先要建立一个接口,用来描述共同的操作. public interface AbstractExpression { void interpret( Context context ); }
7
第 5 章 GoF-行为型模式
AbstractExpression的具体实现分两种:终结符 表达式和非终结符表达式: public class TerminalExpression implements AbstractExpression { public void interpret( Context context ) { } }
13
第 5 章 GoF-行为型模式
可以制定出以下的文法，如下： 1. <program> ::= PROGRAM <command list> 2. <command list> ::= <command>* END 3. <command> ::= <repeat command> | <primitive command> 4. <repeat command> ::= REPEAT <number> <command list> 5. <primitive command> ::= PRINT <string> | BREAK | SPACE | LINEBREAK
20
// <program> ::= PROGRAM <command list>
第 5 章 GoF-行为型模式
public class ProgramNode implements Node { private Node commandListNode; public void parse (Context context) { context.skipToken ("PROGRAM"); commandListNode = new CommandListNode (); commandListNode.parse (context); } public void execute() { commandListNode.execute(); } public String toString () { return "[PROGRAM " + commandListNode + "]"; } }
2
第 5 章 GoF-行为型模式
（一）GoF定义：
定义语言的文法 ,并且建立一个解释器来解释该语言 中的句子. 在GOF的书中指出：如果一种特定类型的问题发生的 频率足够高，那么可能就值得将该问题的各个实例表 述为一个简单语言中的句子。这样就可以构建一个解 释器，该解释器通过解释这些句子来解决该问题。而 且当文法简单、效率丌是关键问题的时候效果最好。
第 5 章 GoF-行为型模式
5.3 Interpreter Pattern （解释器模式）
解释器模式属于行为型模式，其意图是 给定一个语言，定义它的文法表示，并定义 一个解释器，这个解释器使用该标识来解释 语言中的句子。如果一种特定类型的问题发 生的频率足够高，那么就可值得将该问题的 各个实例表述为一个简单语言的句子，这样 就可以构建一个解释器，该解释器通过解释 这些句子来解决该问题。解释器模式使用类 来表达每一条文法规则，在规则右边的符号 是这些类的实例变量。
第 5 章 GoF-行为型模式
第 5 章 GoF-行为型模式
5.1 Chain of Responsibility（责任链模式） 5.2 Command Pattern（命令模式） 5.3 Interpreter Pattern（解释器模式） 5.4 Iterator Pattern（迭代器模式） 5.5 Mediator Pattern （中介者模式PRINT、SPACE、 BREAK、LINEBREAK、REPEAT、END，
1.
2. 3. 4. 5.
PROGRAM是表示程式开始，以END作结，PRINT可 以印出一个空的字串， SPACE印出一个空白， BREAK是换行， 而LINEBREAK是画一个直线并换行， REPEAT是循环指令，可以指定循环次数，以END作 结
11
第 5 章 GoF-行为型模式
再来一个例子是： PROGRAM REPEAT 2 LINEBREAK PRINT dog BREAK END END 这个程式要印出： -----------------------------dog -----------------------------12 dog
5.6 Memento Pattern（备忘彔模式）
5.7 Observer Pattern（观察者模式） 5.8 State Pattern（状态模式）
5.9 Strategy Pattern（策略模式）
5.10 Template Method Pattern（模板方法模式）
1
5.11 Visitor Pattern（访问者模式）
8
第 5 章 GoF-行为型模式
对于文法中没一条规则,非终结符表达式都必须的: public class NonterminalExpression implements AbstractExpression { private AbstractExpression successor; public void setSuccessor( AbstractExpression successor ) { this.successor = successor; } public AbstractExpression getSuccessor() {return successor;} public void interpret( Context context ) { } }
16
第 5 章 GoF-行为型模式
public int currentNumber() { int number = 0; try { number = Integer.parseInt(currentToken); } catch (NumberFormatException e) { System.err.println("Warning: " + e); } return number; } }
14
上下文类： import java.util.*; 第public class Context { 5 章 GoF-行为型模式 private StringTokenizer tokenizer; private String currentToken; public Context(String text) { tokenizer = new StringTokenizer(text); nextToken(); } public String nextToken() { if (tokenizer.hasMoreTokens()) { currentToken = tokenizer.nextToken(); } else { currentToken = null; } return currentToken; }