C++设计模式（二十三）—解释器模式

解释器模式

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

本文讲解解释器模式框架，代码使用C++语言描述，代码存在的不足或问题有望各位指出。

解释器模式代码框架

#include <iostream>
#include <string>
using namespace std;

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

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


class TerminalExpression: public AbstractExpression {
public:
    TerminalExpression(const string& statement)
    {
        _statement = statement;
    }
    ~TerminalExpression(){}
    void Interpret(const Context& c) override
    {
        cout<<this->_statement<<"TerminalExpression"<<endl;
    }
protected:
private:
    string _statement;
};

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

    }
protected:
private:
    AbstractExpression* _expression = nullptr;
    int _times;
};


int main()
{
    Context *c = new Context();
    AbstractExpression* te = new TerminalExpression("hello");
    AbstractExpression* nte = new NonterminalExpression(te,2);
    nte->Interpret(*c);
    delete c;
    delete te;
    delete nte;
    return 0;
}

解释器模式好处

1、当一个语言需要解释执行，并且你可将该语言中的句子表示为一个抽象语法树时，可使用解释器模式。

2、用了解释器模式，就意味着可以很容易地改变和扩展文法，因为该模式使用类来表示文法规则，你可使用继承来改变或扩展该文法。也比较容易实现文法，因为定义抽象语法树中各个节点的类的实现大体类似，这些类都易于直接编写。

3、解释器模式也有不足的，解释器模式为文法中的每一条规则至少定义了一个类，因此包含许多规则的文法可能难以管理和维护。建议当文法非常复杂时，使用其他的技术如语法分析程序或编译器生成器来处理。