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、对于复杂文法难以维护。