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

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

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

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

四个角色：

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

模式实现：

//Contextclass 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";    }};

客户端：

//Clientint 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;}

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