面向对象设计模式之解释器模式

对于一些固定文法构建一个解释句子的解释器，可以将一个需要解释执行的语言中的句子表示为一个抽象语法树。一些重复出现的问题可以用一种简单的语言来进行表达

a) 可扩展性比较好，灵活。 b) 增加了新的解释表达式的方式。c) 易于实现简单文法。

a) 可利用场景较少。b) 对于复杂的文法较难维护，执行效率低。 c) 会引起类膨胀。

a) 抽象表达式(Abstract expression)：定义解释器的接口，约定解释器的解释操作，主要包含解释方法 interpret()。
b) 终结符表达式(Terminal expression)：是抽象表达式的子类，用来实现文法中与终结符相关的操作，文法中的每一个终结符都有一个具体终结表达式与之相对应。
c) 非终结符表达式(Nonterminal expression)：也是抽象表达式的子类，用来实现文法中与非终结符相关的操作，文法中的每条规则都对应于一个非终结符表达式。
d) 环境(Context)：通常包含各个解释器需要的数据或是公共的功能，一般用来传递被所有解释器共享的数据，后面的解释器可以从这里获取这些值。
e) 客户端(Client)：主要任务是将需要分析的句子或表达式转换成使用解释器对象描述的抽象语法树，然后调用解释器的解释方法，当然也可以通过环境角色间接访问解释器的解释方法。

#include 
#include 
#include 
using namespace std;
class Context;
class Abstractexpression {
public:
	virtual void interpret(Context *) = 0;
};

class Terminalexpression :public Abstractexpression {
public:
	void interpret(Context *context) {
		cout << "终端解释器" << endl;
	}
};

class Nonterminalexpression :public Abstractexpression {
public:
	void interpret(Context *context) {
		cout << "非终端解释器" << endl;
	}
};

class Context {
public:
	string input, output;
};

int main() 
{
	Context *context = new Context();
	list  lt;
	lt.push_back(new Terminalexpression());
	lt.push_back(new Nonterminalexpression());
	lt.push_back(new Terminalexpression());
	lt.push_back(new Terminalexpression());
	for (list::iterator iter = lt.begin(); iter != lt.end(); iter++) {
		(*iter)->interpret(context);
	}
	return 0;
}

运行结果：