add Interpreter Pattern

16.InterpreterPattern/2.Code/InterpreterPattern.h

@@ -0,0 +1,129 @@
+#ifndef __COMMAND_PATTERN_H__
+#define __COMMAND_PATTERN_H__
+
+#include <vector>
+using namespace std;
+
+// 抽象表达式类
+class AbstractNode
+{
+public:
+	AbstractNode(){}
+	// 声明抽象接口
+	virtual char interpret() = 0;
+};
+
+// 终结符表达式：ValueNode
+class ValueNode :public AbstractNode
+{
+public :
+	ValueNode(){}
+	ValueNode(int iValue){
+		this->value = iValue;
+	}
+	// 实现解释操作
+	char interpret(){
+		return value;
+	}
+private:
+	int value;
+};
+
+// 终结符表达式：OperationNode
+class OperatorNode :public AbstractNode
+{
+public:
+	OperatorNode(){}
+	OperatorNode(string iOp){
+		this->op = iOp;
+	}
+	// 实现解释操作
+	char interpret(){
+		if (op == "and"){
+			return '&';
+		}
+		else if (op == "or"){
+			return '|';
+		}
+		return 0;
+	}
+private:
+	string op;
+};
+
+// 非终结符表达式：SentenceNode
+class SentenceNode :public AbstractNode
+{
+public:
+	SentenceNode(){}
+	SentenceNode(AbstractNode *iLeftNode,
+		AbstractNode *iRightNode, AbstractNode* iOperatorNode){
+		this->leftNode = iLeftNode;
+		this->rightNode = iRightNode;
+		this->operatorNode = iOperatorNode;
+	}
+	char interpret(){
+		if (operatorNode->interpret() == '&'){
+			return leftNode->interpret()&rightNode->interpret();
+		}
+		else{
+			return leftNode->interpret()|rightNode->interpret();
+		}
+		return 0;
+	}
+private:
+	AbstractNode *leftNode;
+	AbstractNode *rightNode;
+	AbstractNode *operatorNode;
+};
+
+// 处理者
+class Handler
+{
+public:
+	Handler(){}
+	void setInput(string iInput){
+		this->input = iInput;
+	}
+	void handle(){
+		AbstractNode      *left = NULL;
+		AbstractNode     *right = NULL;
+		AbstractNode        *op = NULL;
+		AbstractNode  *sentence = NULL;
+		string iInput = this->input;
+		vector<string>inputList;
+		char* inputCh = const_cast<char*>(iInput.c_str());
+		char *token = strtok(inputCh, " ");
+		while (token != NULL){
+			inputList.push_back(token);
+			token = strtok(NULL, " ");
+		}
+		for (int i = 0; i < inputList.size() - 2; i += 2){
+			left = new ValueNode(*(inputList[i].c_str()));
+			op = new OperatorNode(inputList[i + 1]);
+			right = new ValueNode(*(inputList[i+2].c_str()));
+			sentence = new SentenceNode(left, right, op);
+			inputList[i + 2] = string(1, sentence->interpret());
+		}
+		string tmpRes = inputList[inputList.size() - 1];
+		if (tmpRes == "1"){
+			result = 1;
+		}
+		else if (tmpRes == "0"){
+			result = 0;
+		}
+		else{
+			result = -1;
+		}
+		this->output();
+	}
+	void output(){
+		printf("%s = %d\n", input.c_str(), result);
+	}
+private:
+	string input;
+	char result;
+};
+
+
+#endif //__COMMAND_PATTERN_H__

16.InterpreterPattern/2.Code/main.cpp

@@ -0,0 +1,38 @@
+#include <iostream>
+#include "InterpreterPattern.h"
+
+int main()
+{
+	Handler *handler = new Handler();
+
+	string input_1 = "1 and 1";
+	string input_2 = "1 and 0";
+	string input_3 = "0 and 1";
+	string input_4 = "0 and 0";
+	string input_5 = "0 or 0";
+	string input_6 = "0 or 1";
+	string input_7 = "1 or 0";
+	string input_8 = "1 or 1";
+	string input_9 = "1 and 0 or 1";
+	string input_10 = "0 or 0 and 1";
+	string input_11 = "1 or 1 and 1 and 0";
+	string input_12 = "0 and 1 and 1 and 1";
+	string input_13 = "0 and 1 and 1 and 1 or 1 or 0 and 1";
+	handler->setInput(input_1); handler->handle();
+	handler->setInput(input_2); handler->handle();
+	handler->setInput(input_3); handler->handle();
+	handler->setInput(input_4); handler->handle();
+	handler->setInput(input_5); handler->handle();
+	handler->setInput(input_6); handler->handle();
+	handler->setInput(input_7); handler->handle();
+	handler->setInput(input_8); handler->handle();
+	handler->setInput(input_9); handler->handle();
+	handler->setInput(input_10); handler->handle();
+	handler->setInput(input_11); handler->handle();
+	handler->setInput(input_12); handler->handle();
+	handler->setInput(input_13); handler->handle();
+
+	printf("\n\n");
+	system("pause");
+	return 0;
+}

README.md

@@ -74,3 +74,7 @@ Jungle设计模式系列
 18.设计模式（十八）——命令模式
 
 博客地址：https://blog.csdn.net/sinat_21107433/article/details/102810123
+
+19.设计模式（十九）——解释器模式
+
+博客地址：https://blog.csdn.net/sinat_21107433/article/details/102864850