设计模式(4)--类行为(3)--解释器

1. 意图

给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语

言中的句子。

2. 四种角色

抽象表达式(AbstractExpression)、终结表达式(TerminalExpression)、非终结表达式(NonterminalExpression)、上下文(Context)

3. 优点

3.1 易于改变和扩展文法

3.2 易于实现文法

3.3 实现新表达式"计算"变得容易

4. 缺点

4.1 复杂的文法难于维护

5. 相关模式

5.1 抽象语法树是一个组合模式的实例

5.2 抽象语法树用享元模式来共享终结符

5.3 解释器可用一个迭代器遍历该结构

5.4 访问者可用来在一个类中维护抽象语法树中的各节点的行为

6. 代码示意(C++)
cpp 复制代码
#pragma once
#include<iostream>
#include <string>
using namespace std;

class Context
{
	string m_input;
public:
	Context(const string& input) :m_input(input) {

	}
	bool Lookup(const char* name) {
		size_t nPos = m_input.find(*name);
		return nPos != string::npos;
	}
};

class AbstractExpression
{
public:
	virtual bool Interpret(Context& context) = 0;
};

class TerminalExpression :public AbstractExpression
{
	char* m_name;
public:
	TerminalExpression(const char* name) {
		m_name = _strdup(name);//拷贝副本
	}
	virtual bool Interpret(Context& context) {
		cout << "终端解析器" << endl;
		return context.Lookup(m_name);
	}
};

class NonterminalExpression :public AbstractExpression
{
	AbstractExpression* m_pExpression1;
	AbstractExpression* m_pExpression2;
public:
	NonterminalExpression(AbstractExpression* pExpression1, AbstractExpression* pExpression2) {
		m_pExpression1 = pExpression1;
		m_pExpression2 = pExpression2;
	}
	~NonterminalExpression() {
		delete m_pExpression1;
		delete m_pExpression2;
	}
	virtual bool Interpret(Context& context) {
		cout << "非终端解析器" << endl;
		return m_pExpression1->Interpret(context) && m_pExpression2->Interpret(context);
	}
};
cpp 复制代码
#include "Expression.h"
int main() {
	Context context("hello");

	AbstractExpression* pExpression = new TerminalExpression("H");
	cout << "解释器返回:" << pExpression->Interpret(context) << endl;
	delete pExpression;

	pExpression = new NonterminalExpression(new TerminalExpression("h"), new TerminalExpression("o"));
	cout << "解释器返回:" << pExpression->Interpret(context) << endl;
	delete pExpression;

	return 0;
}

运行结果:

6.1 可以很容易地改变解释器或增加新的终端解释器来实现新文法(3.1、3.2)。

6.2 非终端解释器是组合模式,很容易实现新的"计算"(3.3)。

相关推荐
前期后期19 分钟前
Android 工厂设计模式的使用:咖啡机,可以做拿铁,可以做美式等等。
android·java·设计模式
.ccl21 分钟前
设计模式-策略模式
设计模式·策略模式
白茶等风1213835 分钟前
Unity 设计模式-单例模式(Singleton)详解
单例模式·设计模式
创码小奇客2 小时前
《Java 策略模式:编程魔法盒里的 “百变秘籍”》
java·后端·设计模式
唐僧洗头爱飘柔95274 小时前
(Java并发编程——JUC)常见的设计模式概念分析与多把锁使用场景!!理解线程状态转换条件!带你深入JUC!!文章全程笔记干货!!
java·设计模式·并发编程·juc·reentrantlock·顺序控制·生产者与消费者
澄澈i5 小时前
设计模式学习[9]---模板方法模式
c++·学习·设计模式·模板方法模式
zzzhpzhpzzz5 小时前
设计模式——解释器模式
算法·设计模式·解释器模式
DBWYX5 小时前
GoF设计模式——结构型设计模式分析与应用
设计模式
repinkply7 小时前
装饰模式(Decorator)模式:装饰模式/包装模式,结构模式
设计模式·c++设计模式·装饰器模式·装饰模式·包装模式
霁月风7 小时前
设计模式——装饰器模式
c++·设计模式·装饰器模式