【22】解释器模式

设计场景：

一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子，这样可以构建一个解释器，该解释器通过解释这些句子来解决该问题。
举一个简单的例子，给出一个指定格式的字符串，在另一个字符串中搜索与其匹配的子串，显而易见会想到正则表达式，正则表达式便是解释器模式的一种应用。

---

问题描述：

1、解释器模式：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。
2、目的：解释器就是当一种语言需要解释时，并且该语言中的多个句子可以抽象成一棵语法树时，就可以用解释器模式。
3、优点：
（1）很容易改变和扩展文法，该模式使用类来表示文法规则，开发者可使用继承来改变或扩展该文法；也比较容易实现文法，因为定义抽象语法树中的各个节点的类的实现大体类似，这些类都易于直接编写。
4、不足：
（1）为文法中的每一条规则至少定义了一个类，因此包含许多规则的文法可能难以管理和维护；建议当文法非常复杂时，使用其他的技术如语法分析程序或编译器生成器来处理。

---

UML类图：

---

代码实现：

一、基本代码

#pragma once
#include<string>
using namespace std;

// 文字内容
class Context
{
public:
	void setInput(string input){ m_input = input; }
	void setOutput(string output) { m_output = output; }
	string getIutput() { return m_input; }
	string getOutput() { return m_output; }
	~Context(){}
private:
	string m_input;
	string m_output;
};

// 抽象表达式
class Expression
{
public:
	virtual void interpret() = 0;
};

// 终结符表达式
class TerminalExpression : public Expression
{
public:
	void interpret();
};

// 非终结符表达式
class NorterminalExpression : public Expression
{
public:
	void interpret();
};

#include"head.h"
#include<iostream>
#include<list>

void TerminalExpression::interpret()
{
	cout << "终端解释器" << endl;
}

void NorterminalExpression::interpret()
{
	cout << "非终端解释器" << endl;
}

int main()
{
	// 创建语言
	Context *context = new Context();
	// 创建解释器
	list<Expression*> lists;
	lists.push_back(new TerminalExpression());
	lists.push_back(new NorterminalExpression());
	// 解释
	for (list<Expression*>::iterator it = lists.begin(); it != lists.end(); ++it) {
		(*it)->interpret();
	}

	system("pause");
	return 0;
}