Interpreter 解释器形式

Interpreter 解释器模式

模式定义

给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 该模式比较复杂，且不常用。

使用方法

文法的定义一般由需求而决定。解释器即根据文法定义来设计。使用方法不具备通用性。

使用范围

* 需要自定义一个语言，由解释器来翻译文法。

举例说明

回忆在大学中学到的数学方面的逆波兰式，它遵循数学的运算法则。假设现在有一个逆波兰式 “100 32 25 - +”，翻译过后即为32-25+100,结果为107。现在来定义一个解释器来翻译该文法。

首先定义一个表达式的接口，该表达式代表一个元数据，如100，或者32，也或者一个+号。

import java.util.Stack;interface Expression {    public void interpret(Stack<Integer> s);}

接下来用表达式类对每一个元数据进行拆解，分别是数字，运算符号+和-。 此处的定义必须符合逆波兰式也即四则混合运算的法则。

import java.util.Stack;class TerminalExpression_Number implements Expression { // 数字    private int number;    public TerminalExpression_Number(int number){    this.number = number;     }    public void interpret(Stack<Integer> s){     s.push(number);     }}class TerminalExpression_Plus implements Expression { // 加号    public void interpret(Stack<Integer> s)  {    s.push( s.pop() + s.pop() );     }}class TerminalExpression_Minus implements Expression { // 减号    public void interpret(Stack<Integer> s)  {     s.push( - s.pop() + s.pop() );     }}

然后定义一个解释器，将表达式中的每一个元数据交给不同的表达式类去拆解。最后通过evaluate方法调用全部元数据的栈处理方法获取结果。

class Parser {    private ArrayList<Expression> parseTree = new ArrayList<Expression>(); // only one NonTerminal Expression here    public Parser(String s) {        for (String token : s.split(" ")) {            if (token.equals("+"))             parseTree.add( new TerminalExpression_Plus() );            else if (token.equals("-"))             parseTree.add( new TerminalExpression_Minus() );            else                                    parseTree.add( new TerminalExpression_Number(Integer.valueOf(token)) );        }    }    public int evaluate() {        Stack<Integer> context = new Stack<Integer>();         for (Expression e : parseTree) e.interpret(context);        return context.pop();    }}

客户类

public class InterpreterClient {public static void main(String[] args) {        String expression = "100 32 25 - +";        Parser p = new Parser(expression);        System.out.println("'" + expression +"' equals " + p.evaluate());    }}

下载示例

• Java代码 zigzagsoft_designpattern_interpreter.zip