C++设计模式浅识解释器模式

解释器模式(Interpreter)：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。

解释器模式解决的问题：如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器，该解释器通过解释这些句子来解决该问题。

正则表达式就是它的一种应用，解释器为正则表达式定义了一个文法和表示一个特定的正则表达式，以及如何解释这个正则表达式。

四个角色：

1. AbstractExpression抽象表达式：声明一个抽象的解释操作，这个接口为抽象语法树中所有的节点所共享。
2. TerminalExpression终结符表达式：实现与文法中的终结符相关联的解释操作。
3. NonterminalExpression：非终结符表达式，为文法中的非终结符实现解释操作。对文法中每一条规则R1、R2…Rn都需要一个具体的非终结符表达式类。
4. Context：包含解释器之外的一些全局信息。

模式实现：

//Context
class Context{
private:
    std::string input;
public:
    std::string Input(std::string in){
        input = in;
        return input;
    }
};

//抽象表达式
class AbstractExpression{
public:
    virtual void Interpret(Context *context) = 0;
};

//终结符表达式
class TerminalExpression: public AbstractExpression{
public:
    void Interpret(Context *context)override{
        std::cout << "TerminalExpression\n";
    }
};

//非终结符表达式
class NonterminalExpression: public AbstractExpression{
public:
    void Interpret(Context *context)override{
        std::cout << "NonterminalExpression\n";
    }
};

客户端：

//Client
int main(){
    Context *context = new Context;
    std::list<AbstractExpression*> list;
    list.push_back(new TerminalExpression);
    list.push_back(new NonterminalExpression);
    list.push_back(new TerminalExpression);
    list.push_back(new TerminalExpression);

    for(auto i : list)
        i->Interpret(context);
    // Output:
    // TerminalExpression
    // NonterminalExpression
    // TerminalExpression
    // TerminalExpression

    return 0;
}

解释器模式好处：
通常有一个语言需要解释执行，并且可将该语言中的句子表示为一个抽象语法树时，可使用解释器模式。