Interpreter(解释器)设计模式

声明：本博文篇幅短，适合review。

一、概念

       给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。

二、模式结构图

      

三、例子

class Context {
public:
	string getInput(){
		return mInput;
	}
	void setInput(string input){
		mInput = input
	}
	string getOutput(){
		return mOutput;
	}
	void setOutput(string output){
		mOutput = output
	}
private:
	string mInput;
	string mOutput;
};

class AbstractExpression{
public:
	virtual void interpret(Context context) = 0;
};

class TerminalExpression : public AbstractExpression{
public:
	void interpret(Context context){
		cout<<"TerminalExpression interpret"<<endl;
	}
};

class NonTerminalExpression : public AbstractExpression{
public:
	void interpret(Context context){
		cout<<"NonTerminalExpression interpret"<<endl;
	}
};

void main(){
	Context * context = new Context();
	Vector<AbstractExpression *> vec;
	vec.push_back(new NonTerminalExpression());
	vec.push_back(new NonTerminalExpression());
	vec.push_back(new TerminalExpression());
	
	for(Vector<AbstractExpression *>::iterator it = vec.begin(); it != vec.end(); it++){
		(*it)->interpret(context);
	}
}

应用如：正则表达式、浏览器解析html等

四、缺点

       1、优点

             a、每一条文法规则都可以表示为一个类，因此可以方便地实现一个简单的语言。

             b、易于改变和扩展文法。

       2、缺点

             a、对于复杂文法难以维护。