Interpreter设计模式

 

某些应用提供了内建（Build-In）的脚本或者宏语言来让用户可以定义他们能够在系统中进行的操作。Interpreter模式的目的就是使用一个解释器为用户提供一个一门定义语言的语法表示的解释器，然后通过这个解释器来解释语言中的句子。

 

//Context.h

#ifndef _CONTEXT_H_

#define _CONTEXT_H_

class Context

{

public:

Context();

~Context();

protected:

 

private:

};

#endif //~_CONTEXT_H_

 

 

//Context.cpp

#include "Context.h"

Context::Context()

{

}

Context::~Context()

{

}

 

 

//Interpret.h

#ifndef _INTERPRET_H_

#define _INTERPRET_H_

#include "Context.h"

#include <string>

using namespace std;

class AbstractExpression

{

public:

virtual ~AbstractExpression();

virtual void Interpret(const Context& c);

protected:

AbstractExpression();

private:

};

class TerminalExpression : public AbstractExpression

{

public:

TerminalExpression(const string& statement);

~ TerminalExpression();

void Interpret(const Context& c);

protected:

private:

string _statement;

};

class NonterminalExpression : public AbstractExpression

{

public:

NonterminalExpression(AbstractExpression* expression,int times);

~ NonterminalExpression();

void Interpret(const Context& c);

protected:

private:

AbstractExpression* _expression;

int _times;

};

#endif //~_INTERPRET_H_

 

 

 

//interpret.cpp

#include "Interpret.h"

#include <iostream>

using namespace std;

AbstractExpression::AbstractExpression()

{

}

AbstractExpression::~AbstractExpression()

{

}

void AbstractExpression::Interpret(const Context& c)

{

}

TerminalExpression::TerminalExpression(const string& statement)

{

this->_statement = statement;

}

TerminalExpression::~TerminalExpression()

{

}

void TerminalExpression::Interpret(const Context& c)

{

cout<<this->_statement<<" TerminalExpression"<<endl;

}

NonterminalExpression::NonterminalExpression(AbstractExpression* expression,int times)

{

this->_expression = expression;

this->_times = times;

}

NonterminalExpression::~NonterminalExpression()

{

}

void NonterminalExpression::Interpret(const Context& c)

{

for (int i = 0; i < _times ; i++)

{

this->_expression->Interpret(c);

}

}

 

 

//main.cpp

#include "Context.h"

#include "Interpret.h"

#include <iostream>

using namespace std;

int main(int argc,char* argv[])

{

Context* c = new Context();

AbstractExpression* te = new TerminalExpression("hello");

AbstractExpression* nte = new NonterminalExpression(te,2);

nte->Interpret(*c);

return 0;

}

 

Interpreter 模式中，提供了 TerminalExpression 和 NonterminalExpression 两种表达式的解释方式， Context 类用于为解释过程提供一些附加的信息（例如全局的信息）。

 

XML格式的数据解析是一个在应用开发中很常见并且有时候是很难处理的事情，虽然目前很多的开发平台、语言都提供了对XML格式数据的解析，但是例如到了移动终端设备上，由于处理速度、计算能力、存储容量的原因解析XML格式的数据却是很复杂的一件事情，最近也提出了很多的移动设备的XML格式解析器，但是总体上在项目开发时候还是需要自己去设计和实现这一个过程。

 

Interpreter模式则提供了一种很好的组织和设计这种解析器的架构。

 

Interpreter模式中使用类来表示文法规则，因此可以很容易实现文法的扩展。另外对于终结符我们可以使用Flyweight模式来实现终结符的共享。