设计模式-解释器模式

解释器模式，给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。解释器模式解决的问题是，如果一种特定类型的问题发生的频率足够高，那么可能就只得将该问题的各个示例表述为一个简单语言中的句子。这样就可以构建一个解释器，该解释器通过解释这些句子来解决问题。
使用场景： 1、可以将一个需要解释执行的语言中的句子表示为一个抽象语法树。 2、一些重复出现的问题可以用一种简单的语言来进行表达。 3、一个简单语法需要解释的场景。
解释器模式的UML类图：

①AbstractExpression：定义解释器的接口，约定解释器的解释操作。其中的Interpret接口，正如其名字那样，它是专门用来解释该解释器所要实现的功能。（如加法解释器中的Interpret接口就是完成两个操作数的相加功能）。

②TerminalExpression：终结符解释器，用来实现语法规则中和终结符相关的操作，不再包含其他的解释器，如果用组合模式来构建抽象语法树的话，就相当于组合模式中的叶子对象，可以有多种终结符解释器。

③NonterminalExpression：非终结符解释器，用来实现语法规则中非终结符相关的操作，通常一个解释器对应一个语法规则，可以包含其他解释器，如果用组合模式构建抽象语法树的话，就相当于组合模式中的组合对象。可以有多种非终结符解释器。

④Context：上下文，通常包含各个解释器需要的数据或是公共的功能。这个Context在解释器模式中起着非常重要的作用。一般用来传递被所有解释器共享的数据，后面的解释器可以从这里获取这些值。

⑤Client：客户端，指的是使用解释器的客户端，通常在这里将按照语言的语法做的表达式转换成使用解释器对象描述的抽象语法树，然后调用解释操作。

#include <iostream>
#include <string>
using namespace std;
class Context
{
private:
    std::string m_strInput;
    std::string m_strOutput;

};

class Expression
{
public:
    virtual void Interpret(Context * context) = 0;
};

class TerminalExpression : public Expression
{
public:
    void Interpret(Context * context)
    {
        std::cout << "TerminalExpression!" << std::endl;
    }
};

class NonterminalExpression : public Expression
{
public:
    void Interpret(Context * context)
    {
        std::cout << "NonterminalExpression!" << std::endl;
    }
};

int main() {
    Context * pContext = new Context();
    Expression * pNon = new NonterminalExpression();
    Expression * p = new TerminalExpression();
    // 根据Expression中的内容判断采用那种表达式解析
    pNon->Interpret(pContext);
    p->Interpret(pContext);
    delete p;
    delete pNon;
    delete pContext;
    return 0;
}