设计模式之二十三：解释器模式

解释器模式：
给定一个语言，定义了它的文法的一种表示，并定义了一个解释器，这个解释器使用该表示来解释语言中的句子。
Given a language, define a representation for its grammar along with an interpreter that uses the representation to interpret sentences in the language.

UML图：

主要包括：

1. AbstractExpression：声明了一个执行操作的接口。
2. TerminalExpression：终结符表达式，实现与文法中终结符相关联的操作。
3. NonterminalExpression：非终结符表达式，为文法中非终结符实现解释操作。对文法中的每一条规则R1,R2,R3…..都需要一个具体的非终结符表达式类。
4. Context：包含解释器外的一些全局信息。
5. Client：定义了一个抽象的语法树，这棵语法树用来表示语言中特定的句子。语法树由NonterminalExpression和TerminalExpression构成。

C++实现：

#include <iostream>
#include <list>

using namespace std;

class Context
{
};

class AbstractExpression
{
        public:
                virtual void interpret(Context * c)=0;
};

class TerminalExpression:public AbstractExpression
{
        public:
                void interpret(Context *c)
                {
                    cout<<"TerminalExpression interpret"<<endl;
                }

};

class NonTerminalExpression:public AbstractExpression
{
        public:
                void interpret(Context *c)
                {
                    cout<<"NonTerminalExpression interpret"<<endl;
                }
};

int main()
{
    cout<<"解释器模式代码"<<endl;
    list<AbstractExpression *> lists;
    Context *c=new Context;

    AbstractExpression * te1=new TerminalExpression();
    lists.push_back(te1);

    AbstractExpression * te2=new TerminalExpression();
    lists.push_back(te2);

    AbstractExpression * te3=new TerminalExpression();
    lists.push_back(te3);

    AbstractExpression * te4=new TerminalExpression();
    lists.push_back(te4);

    AbstractExpression * nte1=new NonTerminalExpression();
    lists.push_back(nte1);

    list<AbstractExpression*>::iterator iter=lists.begin();
    for(;iter!=lists.end();iter++)
    {
        (*iter)->interpret(c);
    }

    delete c;
    delete te1;
    delete te2;
    delete te3;
    delete te4;
    delete nte1;

    return 0;
}   

执行输出：