设计模式之Interpret模式

最新推荐文章于 2023-11-11 07:00:00 发布

原创最新推荐文章于 2023-11-11 07:00:00 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

设计模式专栏收录该内容

13 篇文章

订阅专栏

本文介绍了解释器模式在XML格式数据解析中的应用。解释器模式通过使用类表示文法规则，使得文法扩展变得容易。此外，还讨论了如何利用终结符共享来优化XML解析过程。

context.h

#ifndef _CONTEXT_H_
#define _CONTEXT_H_
class CContext
{
public:
	CContext();
	~CContext();
};
#endif

context.cpp

#include "context.h"
CContext::CContext()
{

}

CContext::~CContext()
{

}

Interpret.h

#ifndef _INTERPRET_H_
#define _INTERPRET_H_
#include "context.h"
#include <string>
using namespace std;
class CAbstractExpression
{
public:
	CAbstractExpression();
	virtual ~CAbstractExpression();
	virtual void Interpret(const CContext & c)=0;
};

class TeminalExpression:public CAbstractExpression
{
public:
	TeminalExpression(const string & s);
	~TeminalExpression();
	void Interpret(const CContext & c);
private:
	string m_statement;
};

class NoTeminalExpression:public CAbstractExpression
{
public:
	NoTeminalExpression(CAbstractExpression * expression,int itimes);
	~NoTeminalExpression();
	void Interpret(const CContext & c);
private:
	CAbstractExpression *m_expression;
	int m_times;

};
#endif

Interpret.cpp

#include <iostream>
#include "Interpret.h"
using namespace std;
CAbstractExpression::CAbstractExpression()
{

}

CAbstractExpression::~CAbstractExpression()
{

}

TeminalExpression::TeminalExpression(const string & s):m_statement(s)
{

}


TeminalExpression::~TeminalExpression()
{

}

void TeminalExpression::Interpret(const CContext &c)
{
	cout<<m_statement<<" TeminalExpression"<<endl;
}


NoTeminalExpression::NoTeminalExpression(CAbstractExpression *expression, int itimes):m_expression(expression),m_times(itimes)
{

}

NoTeminalExpression::~NoTeminalExpression()
{

}

void NoTeminalExpression::Interpret(const CContext &c)
{
	for(int i=0; i < m_times; ++i)
	{
		m_expression->Interpret(c);
	}
}

XML格式的数据解析是一个在应用开发中很常见并且有时候是很难处理的事情，虽然目前很多的开发平台、语言都提供了对XML格式数据的解析，但是例如到了移动终端设备上，由于处理速度、计算能力、存储容量的原因解析XML格式的数据却是很复杂的一件事情，最近也提出了很多的移动设备的XML格式解析器，但是总体上在项目开发时候还是需要自己去设计和实现这一个过程（笔者就有过这个方面的痛苦经历）。
Interpreter模式则提供了一种很好的组织和设计这种解析器的架构。
Interpreter模式中使用类来表示文法规则，因此可以很容易实现文法的扩展。另外对于终结符我们可以使用Flyweight模式来实现终结符的共享。