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