[GoF设计模式]Interpreter模式和Memento模式的C++实现

 

【Interpreter模式】-解释器模式

给定一个语言(如下例中的字符A,B...)，定义它的文法表示(下例中的VariableContext,map中存放从字符到整数的转换)，定义一个解释器，这个解释器使用该表示来解释语言中的句子。当有一个语言需要解释，并且你可以将该语言中的句子(如下例中的计算公式)表示成一个抽象语法树(公式中有更细的公式，复合计算)时，可以使用解释器模式。AbstractExpression声明一个抽象的解释操作，该节点为抽象语法树中所有的结点所共享。TerminalExpression终结符表达式，实现与文法中终结符相关联的解释操作。一个句子中的每个终结符需要该类的一个实例，如下例中的常数和变量。NonTerminalExpression非终结符表达式，对于文法中的每条规则，都需要一个该类，解释一般需要“递归的调用”解释操作interpret函数。Context上下文，包含解释器之外的全局信息。

“抽象语法树” “定义解释操作” “与Flyweight模式共享终结符-多次出现的同一个终结符只共享其单个拷贝”是解释器模式要考虑的问题

【图解】

下面的例子比较简单，如定义变量的加减乘除混合运算，为例子，构建VariableContext来存储所有的变量信息，用于解释终结符中的变量，终结表达式包括常数和变量，而非终结表达式则包括加减乘除规则。

 

【程序】

/******************************************************************* * * DESCRIPTION: Variable Context [Has A Map structure] * * AUTHOR:Neesky * * DATE:2009-9-29 * *******************************************************************/ #ifndef VARIABLECONTEXT_H_ #define VARIABLECONTEXT_H_ /** include files **/ #include <iostream> #include <map> #include "Variable.h" using namespace std; class Variable; /** * Variable Map Class * * @author roy nee (2009-9-29) */ class VariableContext { public: VariableContext(); virtual ~VariableContext(); virtual void AddVariable(Variable* _ch, int _val); virtual void RemoveVariable(Variable* _ch); virtual void SetValue(Variable* _ch,int _val); virtual int GetValue(Variable* _ch); private: map<Variable*,int> *_mapVar; }; #endif  

/******************************************************************* * * DESCRIPTION: The Cpp file of VariableContext.h * * AUTHOR:Neesky * * DATE:2009-9-30 * *******************************************************************/ /** include files **/ #include "VariableContext.h" VariableContext::VariableContext() { this->_mapVar=new map<Variable*,int>; } VariableContext::~VariableContext(){} void VariableContext::AddVariable(Variable* _ch, int _val) { this->_mapVar->insert(make_pair(_ch,_val)); return; } void VariableContext::RemoveVariable(Variable* _ch) { this->_mapVar->erase(_ch); return; } int VariableContext::GetValue(Variable* _ch) { map<Variable*,int>::iterator iter=this->_mapVar->find(_ch); if(iter!=this->_mapVar->end()) return (*_mapVar)[_ch]; else { cout<<"New Variable: '"<<_ch->GetName()<<"' variable can not be interpreted by variable context......"<<endl; cout<<"Do you want to configure it（ "<<_ch->GetName()<<"=? ）?(y/n)-default is y : "; char NO='n'; cin>>NO; if(NO!='n'&&NO!='N') { int value=0; cout<<" "<<_ch->GetName()<<" = ";cin>>value; (*_mapVar)[_ch]=value; return value; } else assert(iter!=this->_mapVar->end());//Program Teriminated return -1; } } void VariableContext::SetValue(Variable *_ch,int _val) { (*_mapVar)[_ch]=_val; return; }  

/******************************************************************* * * DESCRIPTION: AbstarctMathExpression [抽象的整数加减乘除数学表达式] * * AUTHOR:Neesky * * DATE:2009-9-29 * *******************************************************************/ #ifndef ABSTRACTMATHEXPRESSION_H_ #define ABSTRACTMATHEXPRESSION_H_ /** include files **/ #include "VariableContext.h" class VariableContext;/*Impotant*/ /** * Math Expression Abstract Class * * @author roy nee (2009-9-29) */ class AbstractMathExpression { public: AbstractMathExpression(){}; virtual ~AbstractMathExpression(){}; virtual int interpret(VariableContext * _context)=0; }; #endif  

/******************************************************************* * * DESCRIPTION:Constant Class[常数表达式-Terminal表达式] * * AUTHOR:Neesky * * DATE:2009-9-29 * *******************************************************************/ #ifndef CONSTANT_H_ #define CONSTANT_H_ /** include files **/ #include "AbstractMathExpression.h" /** * Constant Class * * @author NeeSky (2009-9-29) */ class Constant:public AbstractMathExpression { public: /*constructor and destructor*/ Constant(int k) { this->_k=k; } virtual ~Constant(){} /** * Expression Interpret Interface * * @author roy nee (2009-9-29) * * @return int */ virtual int interpret(VariableContext *_context) { return this->_k; } private: int _k; }; #endif  

/******************************************************************* * * DESCRIPTION: Variable Class * * AUTHOR:Neesky * * DATE:2009-9-29 * *******************************************************************/ #ifndef VARIABLE_H_ #define VARIABLE_H_ /** include files **/ #include <string> #include "AbstractMathExpression.h" #include "VariableContext.h" using namespace std; class VariableContext; class Variable:public AbstractMathExpression { public: Variable(string name); virtual ~Variable(); /*concrete functions*/ virtual string GetName(); virtual int interpret(VariableContext *_context); private: string _name; }; #endif  

/******************************************************************* * * DESCRIPTION:The Cpp File of Variable.h * * AUTHOR:Neesky * * DATE:2009-9-30 * *******************************************************************/ /** include files **/ #include "Variable.h" Variable::Variable(string name) { this->_name=name; } Variable::~Variable() { } string Variable::GetName() { return this->_name; } int Variable::interpret(VariableContext *_context) { return _context->GetValue(this); }  

/******************************************************************* * * DESCRIPTION: Add Expression [加法表达式-非终止符表达式] * * AUTHOR:Neesky * * DATE:2009-9-29 * *******************************************************************/ #ifndef ADDEXPRESSION_H_ #define ADDEXPRESSION_H_ /** include files **/ #include "AbstractMathExpression.h" class AddExpression:public AbstractMathExpression { public: AddExpression(AbstractMathExpression* leftExp,AbstractMathExpression* rightExp) { this->_leftExp=leftExp; this->_rightExp=rightExp; } virtual ~AddExpression(){} virtual int interpret(VariableContext *_context) { return this->_leftExp->interpret(_context) + this->_rightExp->interpret(_context); } private: AbstractMathExpression *_leftExp; AbstractMathExpression *_rightExp; }; #endif  

/******************************************************************* * * DESCRIPTION:Substract Expression Class * * AUTHOR:Neesky * * DATE:2009-9-30 * *******************************************************************/ #ifndef SUBEXPRESSION_H_ #define SUBEXPRESSION_H_ /** include files **/ #include "AbstractMathExpression.h" class SubExpression:public AbstractMathExpression { public: SubExpression(AbstractMathExpression* leftExp,AbstractMathExpression* rightExp) { this->_leftExp=leftExp; this->_rightExp=rightExp; } virtual ~SubExpression(){} virtual int interpret(VariableContext *_context) { return this->_leftExp->interpret(_context)-this->_rightExp->interpret(_context); } private: AbstractMathExpression *_leftExp; AbstractMathExpression *_rightExp; }; #endif  

/******************************************************************* * * DESCRIPTION:Multiple Expression Class * * AUTHOR:Neesky * * DATE:2009-9-30 * *******************************************************************/ #ifndef MULEXPRESSION_H_ #define MULEXPRESSION_H_ /** include files **/ #include "AbstractMathExpression.h" class MulExpression:public AbstractMathExpression { public: MulExpression(AbstractMathExpression* leftExp,AbstractMathExpression* rightExp) { this->_leftExp=leftExp; this->_rightExp=rightExp; } virtual ~MulExpression(){} virtual int interpret(VariableContext *_context) { return (this->_leftExp->interpret(_context))*(this->_rightExp->interpret(_context)); } private: AbstractMathExpression *_leftExp; AbstractMathExpression *_rightExp; }; #endif  

/******************************************************************* * * DESCRIPTION:Division Expression Class * * AUTHOR:Neesky * * DATE:2009-9-30 * *******************************************************************/ #ifndef DIVEXPRESSION_H_ #define DIVEXPRESSION_H_ /** include files **/ #include "AbstractMathExpression.h" class DivExpression:public AbstractMathExpression { public: DivExpression(AbstractMathExpression* leftExp,AbstractMathExpression* rightExp) { this->_leftExp=leftExp; this->_rightExp=rightExp; } virtual ~DivExpression(){} virtual int interpret(VariableContext *_context) { int k=this->_rightExp->interpret(_context); assert(k!=0); return this->_leftExp->interpret(_context)/k; } private: AbstractMathExpression *_leftExp; AbstractMathExpression *_rightExp; }; #endif  

/******************************************************************* * * DESCRIPTION:Interpreter Pattern[解释器模式] * * AUTHOR:Neesky * * DATE:2009-9-30 * *******************************************************************/ /** include files **/ #include <iostream> #include <map> #include "VariableContext.h" #include "AbstractMathExpression.h" #include "Variable.h" #include "Constant.h" #include "AddExpression.h" #include "SubExpression.h" #include "MulExpression.h" #include "DivExpression.h" using namespace std; int main (int argc, char *argv[]) { /*New A Context Enviroment*/ VariableContext *context=new VariableContext(); /*New Variable and Constant*/ Variable* A=new Variable("A"); Variable* B=new Variable("B"); Constant* I=new Constant(10); /*New Expression---> (A*B)/(A-B+10)*/ AbstractMathExpression *exp=new DivExpression(new MulExpression(A,B),new AddExpression(new SubExpression(A,B),I)); cout<<"(A*B)/(A-B+10) = "<<exp->interpret(context)<<endl; return(0); }  

【输出】

 

 

 

【Memento模式】-备忘录模式

在不破坏封装的前提的下，捕获对象的内部状态，并在该对象之外(memento备忘录中)保存这个状态。这样以后就可以将该对象恢复到原先保存的状态。一个Memento备忘录是一个对象，他存储另外一个对象在某一瞬间的内部状态，而后者称为备忘录的原发器(Originator)。当需要设置原发器的检查点时，取消操作机制会向原发器请求一个备忘录，原发器用描述当前状态的信息初始化该备忘录。只有原发器可以向备忘录中存储信息，备忘录对其可见，friend class而对其他对象则不见。在Gof中除了原发器和备忘录以外还增加了一个负责人Caretaker,负责管理好备忘录，但不能对备忘录的内容进行操作或检查。Originator向负责儿人Caretaker，提出备忘录申请，修改备忘录信息。

【图解】

以数据的状态为例，当数据更新前，NumberOriginator向负责人MementoManager提出备忘录申请，用备忘录来存放更新前的数据信息，然后更新自身数据到最新的状态，NumberOriginator需要回复数据时，则用之前保存到备忘录NumberMemento的数据进行回复，并同时将当前的数据存入备忘录，备忘录的操作同样想负责人提出请求。负责人貌似，其实也可以省略，刚开始写的程序没有负责人的角色,后来加的。注意friend class和private的使用。

 

【程序】

/******************************************************************* * * DESCRIPTION:NumberMemento Class [备忘录类] * * AUTHOR:Neesky * * DATE:2009-9-30 * *******************************************************************/ #ifndef NUMBERMEMENTO_H_ #define NUMBERMEMENTO_H_ /** * Number Memento Class * * @author roy nee (2009-9-30) */ class NumberMemento { friend class NumberOriginator;/*Friend Class for wide interface*/ public: NumberMemento(){} virtual ~NumberMemento(){} /*narrow interface for state*/ virtual int GetNumberState() { return this->numberstate; } virtual void SetNumberState(int _newnumber) { this->numberstate=_newnumber; return; } private:/*private is for encapsulation*/ int numberstate; /*wide interface for state*/ }; #endif  

/******************************************************************* * * DESCRIPTION:NumberOriginator Class [原发器类] * * AUTHOR:Neesky * * DATE:2009-9-30 * *******************************************************************/ #ifndef NUMBERORIGINATOR_H_ #define NUMBERORIGINATOR_H_ /** include files **/ #include "MementoManager.h" class NumberOriginator { public: NumberOriginator(int _numstate,MementoManager *_manager) { this->NumberState=_numstate; this->mementomanager=_manager;/*Conncetion with manager*/ } virtual ~NumberOriginator(){} virtual int getNumberState() { return this->NumberState; } virtual void SetNumberState(int _numstate) { this->StoreToMemento(); this->NumberState=_numstate; return; } virtual void RestoreNumberState()/*Undo Operation*/ { int lastState=(this->mementomanager->GetMemento())->numberstate;/*tell manager that I need memento state*/ (this->mementomanager->GetMemento())->numberstate=this->NumberState; this->NumberState=lastState; return; } protected: virtual void StoreToMemento() { (this->mementomanager->GetMemento())->numberstate=this->NumberState;/*Use Wide Interface to memento */ return; } private:/*Important: 状态的封装性不能被破环*/ int NumberState;/*Number State*/ MementoManager *mementomanager; }; #endif  

/******************************************************************* * * DESCRIPTION:该类用用管理所有的备忘录，并不对备忘录的内容进行修改或者检查 * [原发器操作备忘录，要通过备忘录的管理类进行] * AUTHOR:Neesky * * DATE:2009-9-30 * *******************************************************************/ #ifndef MEMENTOMANAGER_H_ #define MEMENTOMANAGER_H_ /** include files **/ #include <iostream> #include "NumberMemento.h" using namespace std; /** * Memento Manager Class * * @author roy nee (2009-9-30) */ class MementoManager { public: MementoManager(){} virtual ~MementoManager(){} /*interface to provide memento*/ virtual void SaveMemento(NumberMemento *_nummemento) { this->nummemento=_nummemento; return; } virtual NumberMemento *GetMemento() { if(nummemento!=NULL) return this->nummemento; else { cout<<"No Memento Existed in MementoManager......Please create a memento for MementoManager first!"<<endl; assert(nummemento!=NULL);/*Programming Over*/ return NULL; } } private: NumberMemento *nummemento;// be managed memento,can be a list mementos }; #endif  

/******************************************************************* * * DESCRIPTION:Memento Pattern [备忘录模式] * * AUTHOR:Neesky * * DATE:2009-9-30 * *******************************************************************/ /** include files **/ #include <iostream> #include "NumberOriginator.h" #include "NumberMemento.h" #include "MementoManager.h" using namespace std; int main (int argc, char *argv[]) { /*New A memento and a Manager,and give the memento to manager*/ NumberMemento *memento=new NumberMemento(); MementoManager *caretaker=new MementoManager(); caretaker->SaveMemento(memento); /*There is a number originator,it ask manager for memento*/ NumberOriginator *num=new NumberOriginator(11,caretaker); cout<<"/nNumber Original State: "<<num->getNumberState()<<endl; num->SetNumberState(22); cout<<"/nNow Number State set tobe: "<<num->getNumberState()<<endl; num->RestoreNumberState();/*Now Undo it*/ cout<<"/nNow Restore it(with Memento): "<<num->getNumberState()<<endl; return(0); }  

【输出】