Java设计模式-17、解释器模式-自定义语言的实现

第17章：解释器模式-自定义语言的实现

定义：

解释器模式(Interpreter Pattern)：定义一个语言的文法，并且建立一个解释器来解释该语言中的句子，这里的“语言”是指使用规定格式和语法的代码。

解释表达式，再计算

结构：

代码实现：

//抽象表达式
abstract class AbstractExpression {
   
    public abstract void interpret(Context ctx);
}

//终结符表达式
class TerminalExpression extends AbstractExpression {
   
    public void interpret(Context ctx) {
   
        //终结符表达式的解释操作
    }
}

//非终结符表达式：包含两个操作元素
class NonterminalExpression extends AbstractExpression {
   
    private AbstractExpression left;
    private AbstractExpression right;

    public NonterminalExpression(AbstractExpression left, AbstractExpression right) {
   
        this.left = left;
        this.right = right;
    }

    public void interpret(Context ctx) {
   
        //递归调用每一个组成部分的interpret()方法
        //在递归调用时指定组成部分的连接方式，即非终结符的功能
    }
}

//环境类，存储全局信息
class Context {
   
    private HashMap map = new HashMap();

    public void assign(String key, String value) {
   
        //往环境类中设值
    }

    public String lookup(String key) {
   
        //获取存储在环境类中的值
        return null;
    }
}

应用实例：

机器人控制程序，按照指令设置进行移动

文法规则：

expression ::= direction action distance | composite //表达式
composite ::= expression 'and' expression //复合表达式
direction ::= 'up' | 'down' | 'left' | 'right' //移动方向
action ::= 'move' | 'run' //移动方式
distance ::= an integer //移动距离

1 + 2 + 3 – 4 + 1

expression ::= value | operation
operation ::= expression '+' expression | expression '-' expression
value ::= an integer //一个整数值

语法树