设计模式（15）——解释器 Interpreter

目录：

设计模式学习笔记首页
设计模式（1）——抽象工厂 AbstractFactory
设计模式（2）——生成器 Builder
设计模式（3）——工厂方法 Factory Method
设计模式（4）——原型 Prototype
设计模式（5）——单例 Singleton
设计模式（6）——适配器 Adapter
设计模式（7）——桥接 Bridge
设计模式（8）——组合 Composite
设计模式（9）——装饰 Decorator
设计模式（10）——外观 Facade
设计模式（11）——享元 Flyweight
设计模式（12）——代理 Proxy
设计模式（13）——职责链 Chain Of Responsibility
设计模式（14）——命令 Command
设计模式（15）——解释器 Interpreter
设计模式（16）——迭代器 Iterator
设计模式（17）——中介者 Mediator
设计模式（18）——备忘录 Memento
设计模式（19）——观察者 Observer
设计模式（20）——状态 State
设计模式（21）——策略 Strategy
设计模式（22）——模板方法 Template Method
设计模式（23）——访问者 Visitor

十五、Interpreter（解释器模式，类行为型模式）

1. 意图：

  给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。所谓的领域专用语言指的就是这种在某些领域使用的比较专业性的程序语言，为了实现这种语言，通常抽象一个解释器类去解析这种语言。

2. 适用：

  当有一个语言需要解释执行，并且你可将该语言中的句子表示为一个抽象语法树时，可使用解释器模式。而当存在以下情况时该模式效果最好：
1. 该文法简单对于复杂的文法，文法的类层次变得庞大而无法管理。此时语法分析程序生成器这样的工具是更好的选择。它们无需构建抽象语法树即可解释表达式，这样可以节省空间而且还可能节省时间。
2. 效率不是一个关键问题最高效的解释器通常不是通过直接解释语法分析树实现的，而是首先将它们转换成另一种形式。

3. 类图：

4. C++实现：

  http://blog.csdn.net/leonliu06/article/details/78449213
1. 编写一个抽象基类 AbstractExpression，包含一个解释函数 Interprete()
2. 编写一个实现类 NonterminalExpression()，has-a AbstractExpression 对象 _expression
3. 编写实现类的 Interprete() 方法，内部再调用 _expression 对象的 Interprete() 方法，实现递归调用，递归解释语法树。

Interpreter.h

//Interpreter.h
#pragma once

#include "Context.h"
#include <string>

using namespace::std;

class AbstractExpression {
public:
    virtual ~AbstractExpression();
    virtual void Interprete(const Context& c);
protected:
    AbstractExpression();
private:
};

class TerminalExpression : public AbstractExpression {
public:
    TerminalExpression(const string& statement);
    ~TerminalExpression();
    void Interprete(const Context& c);
protected:
private:
    string _statement;
};

class NonterminalExpression : public AbstractExpression {
public:
    NonterminalExpression(AbstractExpression* expression, int times);
    ~NonterminalExpression();
    void Interprete(const Context& c);
protected:
private:
    AbstractExpression* _expression;
    int _times;
};

Interpreter.cpp

//Interpreter.cpp
#include "Interpreter.h"
#include <iostream>
using namespace::std;

AbstractExpression::AbstractExpression() {}
AbstractExpression::~AbstractExpression() {}
void AbstractExpression::Interprete(const Context& c) {}

TerminalExpression::TerminalExpression(const string& statement) {
    this->_statement = statement;
}
TerminalExpression::~TerminalExpression() {}
void TerminalExpression::Interprete(const Context& c) {
    cout << this->_statement << " TerminalExpression" << endl;
}

NonterminalExpression::NonterminalExpression(AbstractExpression* expression, int times) {
    this->_expression = expression;
    this->_times = times;
}
NonterminalExpression::~NonterminalExpression() {}
void NonterminalExpression::Interprete(const Context& c) {
    for (int i = 0; i < _times; i++) {
        this->_expression->Interprete(c);
    }
}

Context.h

//Context.h
#pragma once

class Context {
public:
    Context();
    ~Context();
protected:
private:
};

Context.cpp

//Context.cpp
#include "Context.h"

Context::Context() {}
Context::~Context() {}

main.cpp

//mina.cpp
#include "Context.h"
#include "Interpreter.h"
#include <iostream>
using namespace::std;

int main(int argc, char* argv[]) {
    Context* c = new Context();
    AbstractExpression* te = new TerminalExpression("hello");
    AbstractExpression* nte = new NonterminalExpression(te, 2);
    nte->Interprete(*c);
    return 0;
}