C++ 设计模式之解释器模式

C++ 设计模式之解释器模式

简介

1、解释器模式(Interpreter)是一种行为型设计模式,它提供了一种方式来解释在语言中定义的文法或表达式。这种模式定义了一个解释器接口,该接口声明了一个解释方法,该方法对给定的上下文中的表达式进行解释。

2、解释器模式 (Interpreter)应用场景包括但不限于:

2.1、当一个特定类型的问题发生频率足够高时,可以考虑定义该问题的各种实例的语法规则,然后用解释器模式来解释。

2.2、当有一个简单的语言需要解释执行,并且可以将该语言中的语句表示为一个抽象的语法树时。

3、解释器模式 (Interpreter)的构成

3.1、抽象表达式(Abstract Expression):声明一个抽象接口,用于定义解释一个语法表达式所需要的接口。

c 复制代码
class Expression
{
public:
	virtual int interpret() const = 0;
	virtual ~Expression() = default;
};

3.2、具体表达式(Terminal Expression):实现了抽象表达式接口,对应于文法中的终结符(即不可再分的最小语法单元)。

c 复制代码
class Number : public Expression
{
public:
	explicit Number(int number);
	int interpret() const;

private:
	int number;
};

4、解释器模式 (Interpreter)的优点

4.1、可扩展性:易于改变和扩展文法。

4.2、可修改性:如果语言的一部分频繁更改,可以定义一个解释器来处理这部分,在需要修改时只需修改相应的解释器即可。

4.3、复用性:可以通过在不同的环境中使用表达式,重复使用现有的表达式。

5、解释器模式 (Interpreter)的缺点

5.1、复杂性:对于复杂的文法,可能需要建立很多的类,导致系统难以维护和理解。

5.2、效率问题:解释器模式会引入许多小对象的解释操作,可能会导致性能问题。

5.3、限定性:对于复杂的文法和高效解析的需求,此模式可能无法满足。

简单示例

1、定义

c 复制代码
// 表达式接口
class Expression
{
public:
	virtual int interpret() const = 0;
	virtual ~Expression() = default;
};

// 数字表达式
class Number : public Expression
{
public:
	explicit Number(int number);
	int interpret() const;

private:
	int number;
};

// 加法表达式
class Add : public Expression
{
public:
	Add(const std::shared_ptr<Expression>& left, const std::shared_ptr<Expression>& right);
	int interpret() const;

private:
	std::shared_ptr<Expression> leftOperand;
	std::shared_ptr<Expression> rightOperand;
};

// 减法表达式
class Subtract : public Expression
{
public:
	Subtract(const std::shared_ptr<Expression>& left, const std::shared_ptr<Expression>& right);
	int interpret() const;

private:
	std::shared_ptr<Expression> leftOperand;
	std::shared_ptr<Expression> rightOperand;
};

2、实现

c 复制代码
Number::Number(int number) : number(number)
{

}

int Number::interpret() const
{
	return number;
}

Add::Add(const std::shared_ptr<Expression>& left, const std::shared_ptr<Expression>& right) : leftOperand(left), rightOperand(right)
{

}

int Add::interpret() const
{
	return leftOperand->interpret() + rightOperand->interpret();
}

Subtract::Subtract(const std::shared_ptr<Expression>& left, const std::shared_ptr<Expression>& right) : leftOperand(left), rightOperand(right)
{

}

int Subtract::interpret() const
{
	return leftOperand->interpret() - rightOperand->interpret();
}

3、调用

c 复制代码
std::shared_ptr<Expression> expression = std::make_shared<Add>(
	std::make_shared<Number>(1),
	std::make_shared<Subtract>(
		std::make_shared<Number>(2),
		std::make_shared<Number>(3)
		)
	);
std::cout << "Result: " << expression->interpret() << std::endl;
相关推荐
汉克老师6 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(5、机甲战士)
c++·算法·蓝桥杯·01背包·蓝桥杯c++·c++蓝桥杯
Mr_Xuhhh7 小时前
项目需求分析(2)
c++·算法·leetcode·log4j
PAK向日葵7 小时前
【C/C++】面试官:手写一个memmove,要求性能尽可能高
c语言·c++·面试
Jared_devin8 小时前
二叉树算法题—— [蓝桥杯 2019 省 AB] 完全二叉树的权值
数据结构·c++·算法·职场和发展·蓝桥杯
搞全栈小苏8 小时前
基于Qt QML和C++的MQTT测试客户端(CMakeLists实现)
xml·c++·qt
啊?啊?9 小时前
18 从对象内存到函数调用:C++ 虚函数表原理(继承覆盖 / 动态绑定)+ 多态实战
开发语言·c++·多态原理
bkspiderx9 小时前
C++标准库:文件流类
开发语言·c++
一拳一个呆瓜9 小时前
【MFC】对话框属性:X Pos(X位置),Y Pos(Y位置)
c++·mfc
一拳一个呆瓜9 小时前
【MFC】对话框属性:Center(居中)
c++·mfc
hai_qin9 小时前
十三,数据结构-树
数据结构·c++