解釋器模式

簡介

解釋器模式的定義是對於指定的語言，定義它的語法，並定義一個解釋器，使用該語法來解釋句子。解釋器模式的使用的範圍比較小，所以使用並很少見。多經常使用於詞法解析，例如sql語句解析，正則表達式解析，編譯器語法解析，計算表達式解析等。

UML類圖

示例

使用計算表達式來講明解釋器模式，其中變量是終結符表達式，加法和減法是非終結符表達式。CContext類中存放了變量的值。
解釋器相關類,interpreter.h

#ifndef INTERPRETER_H
#define INTERPRETER_H
#include <map>
using namespace std;

class CContext;
class CExpression
{
public:
    virtual int Interpret(CContext* pContext) = 0;
};

class CVariable:public CExpression
{
public:
    bool operator <(const CVariable& var) const
    {
        return false;
    }
    int Interpret(CContext* pContext);
};

class CAddInterpreter:public CExpression
{
public:
    CAddInterpreter(CExpression* pExprLeft, CExpression* pExprRight)
    {
        m_pExprLeft = pExprLeft;
        m_pExprRight = pExprRight;
    }
    int Interpret(CContext* pContext);
private:
    CExpression* m_pExprLeft;
    CExpression* m_pExprRight;
};

class CSubtractInterpreter:public CExpression
{
public:
    CSubtractInterpreter(CExpression* pExprLeft, CExpression* pExprRight)
    {
        m_pExprLeft = pExprLeft;
        m_pExprRight = pExprRight;
    }
    int Interpret(CContext* pContext);
    
private:
    CExpression* m_pExprLeft;
    CExpression* m_pExprRight;
};

class CContext
{
public:
    void SetValue(CExpression* pVar, int nValue)
    {
        m_map.insert(make_pair(pVar, nValue));
    }
    int GetValue(CExpression* pVar)
    {
        return m_map[pVar];
    }
private:
    map<CExpression*, int> m_map;
};
#endif

解釋器相關實現，interpreter.cpp

#include "interpreter.h"

int CVariable::Interpret(CContext* pContext)
{
    return pContext->GetValue(this);
}

int CAddInterpreter::Interpret(CContext* pContext)
{
    return m_pExprLeft->Interpret(pContext) + m_pExprRight->Interpret(pContext);
}

int CSubtractInterpreter::Interpret(CContext* pContext)
{
    return m_pExprLeft->Interpret(pContext) - m_pExprRight->Interpret(pContext);
}

客戶端調用，main.cpp

#include "interpreter.h"
#include <iostream>
#define SAFE_DELETE(p) if(p){delete (p); (p) = NULL;}
int main(int argc, char* argv[])
{
    CContext* pContext = new CContext;
    CExpression* pVar1 = new CVariable;
    CExpression* pVar2 = new CVariable;
    pContext->SetValue(pVar1, 10);
    pContext->SetValue(pVar2, 30);
    CExpression* pVarSub = new CSubtractInterpreter(pVar2, pVar1);
    CExpression* pExpr = new CAddInterpreter(pVar1, pVarSub);
    cout<<pExpr->Interpret(pContext)<<endl;
    SAFE_DELETE(pVar1);
    SAFE_DELETE(pVar2);
    SAFE_DELETE(pVarSub);
    SAFE_DELETE(pExpr);
    SAFE_DELETE(pContext);
    return 0;
}