设计模式23--Interpreter模式（解释器模式）---行为型模式

       一些应用提供了内建（Build-In）的脚本或者宏语言来让用户可以定义他们能够在系统 中进行的操作。Interpreter 模式的目的就是使用一个解释器为用户提供一个一门定义语言的 语法表示的解释器，然后通过这个解释器来解释语言中的句子。 Interpreter 模式提供了这样的一个实现语法解释器的框架，笔者曾经也正在构建一个编 译系统 Visual CMCS，现在已经发布了 Visual CMCS1.0 (Beta)，请大家访问 Visual CMCS 网 站获取详细信息。

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

#pragma once
//Context.h 
class Context 
{ 
public: 
	Context(); 
	~Context(); 
protected: 
private: 
};

//Context.cpp 
#include "stdafx.h"
#include "Context.h" 
Context::Context() 
{ 
} 
Context::~Context()
{ 
}

#pragma once
//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; 
};

//interpret.cpp 
#include "stdafx.h"
#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); 
	} 
}

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

Interpreter 模式的示例代码很简单，只是为了说明模式的组织和使用，实际的解释 Interpret 逻辑没有实际提供。

 

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

要自己去设计和实现这一个过程（笔者就有过这个方面的痛苦经历）。

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

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

终结符我们可以使用 Flyweight 模式来实现终结符的共享。