设计模式(022)行为型之解释器模式

2024-04-17 00:52

本文主要是介绍设计模式(022)行为型之解释器模式,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

        解释器模式是一种行为型设计模式,用于定义一种语言的文法,并且在该语言中解释句子的意义。这种模式通常用于实现编程语言解释器、正则表达式引擎等场景。
在解释器模式中,主要有以下几个角色:
① 抽象表达式(AbstractExpression):定义了解释器的接口,包含一个 `interpret` 方法用于解释句子。
② 终结符表达式(TerminalExpression):实现了抽象表达式接口,代表文法中的终结符,比如变量或者常量。
③ 非终结符表达式(NonterminalExpression):实现了抽象表达式接口,代表文法中的非终结符,通常是由终结符表达式组成的组合。
④ 上下文环境(Context):包含了解释器解释的上下文信息,可能影响解释的结果。
⑤ 客户端(Client):构建待解释的语句,并将其传递给解释器进行解释。
解释器模式通过组合表达式来解释句子,将复杂的语法规则分解成简单的表达式,然后递归地解释每个表达式,最终得到结果。

1、场景设计

实现场景:使用解释器模式模拟一个简单的布尔表达式。

2、C++实现

模拟了一个简单的布尔表达式解释器。`Context` 类表示上下文环境,存储了变量的值。`Expression` 是抽象表达式类,定义了解释器的接口。`TerminalExpression` 是终结符表达式类,表示单个变量的值。`OrExpression` 是非终结符表达式类,表示两个表达式的逻辑或操作。在 `main` 函数中,我们设置了变量 A 和 B 的值,并构建了一个逻辑或表达式,最后对该表达式进行解释。 

#include <iostream>
#include <unordered_map>
#include <string>// 上下文环境类
class Context {private:std::unordered_map<std::string, bool> variables;public:void setVariable(const std::string& name, bool value) {variables[name] = value;}bool getVariable(const std::string& name) {return variables[name];}
};// 抽象表达式类
class Expression {public:virtual bool interpret(Context& context) = 0;
};// 终结符表达式类
class TerminalExpression : public Expression {private:std::string variable;public:TerminalExpression(const std::string& variable) : variable(variable) {}bool interpret(Context& context) override {return context.getVariable(variable);}
};// 非终结符表达式类
class OrExpression : public Expression {private:Expression* expression1;Expression* expression2;public:OrExpression(Expression* expr1, Expression* expr2) : expression1(expr1), expression2(expr2) {}bool interpret(Context& context) override {return expression1->interpret(context) || expression2->interpret(context);}~OrExpression() {delete expression1;delete expression2;}
};// 客户端代码
int main() {Context context;context.setVariable("A", true);context.setVariable("B", false);Expression* expression = new OrExpression(new TerminalExpression("A"), new TerminalExpression("B"));std::cout << "A OR B is: " << expression->interpret(context) << std::endl;delete expression;return 0;
}

3、Java实现

模拟了一个简单的布尔表达式解释器。`Context` 类表示上下文环境,存储了变量的值。`Expression` 是抽象表达式接口,定义了解释器的方法。`TerminalExpression` 是终结符表达式类,表示单个变量的值。`OrExpression` 是非终结符表达式类,表示两个表达式的逻辑或操作。在 `main` 方法中,我们设置了变量 A 和 B 的值,并构建了一个逻辑或表达式,最后对该表达式进行解释。 

package behavioralpattern.interpreter;import java.util.HashMap;
import java.util.Map;// 上下文环境类
class Context {private Map<String, Boolean> variables = new HashMap<>();public void setVariable(String name, boolean value) {variables.put(name, value);}public boolean getVariable(String name) {return variables.getOrDefault(name, false);}
}// 抽象表达式类
interface Expression {boolean interpret(Context context);
}// 终结符表达式类
class TerminalExpression implements Expression {private String variable;public TerminalExpression(String variable) {this.variable = variable;}@Overridepublic boolean interpret(Context context) {return context.getVariable(variable);}
}// 非终结符表达式类
class OrExpression implements Expression {private Expression expression1;private Expression expression2;public OrExpression(Expression expression1, Expression expression2) {this.expression1 = expression1;this.expression2 = expression2;}@Overridepublic boolean interpret(Context context) {return expression1.interpret(context) || expression2.interpret(context);}
}public class InterpreterDemo {public static void main(String[] args) {Context context = new Context();context.setVariable("A", true);context.setVariable("B", false);Expression expression = new OrExpression(new TerminalExpression("A"), new TerminalExpression("B"));System.out.println("A OR B is: " + expression.interpret(context));}
}

这篇关于设计模式(022)行为型之解释器模式的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/910378

相关文章

Redis Cluster模式配置

《RedisCluster模式配置》:本文主要介绍RedisCluster模式配置,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录分片 一、分片的本质与核心价值二、分片实现方案对比 ‌三、分片算法详解1. ‌范围分片(顺序分片)‌2. ‌哈希分片3. ‌虚

RabbitMQ工作模式中的RPC通信模式详解

《RabbitMQ工作模式中的RPC通信模式详解》在RabbitMQ中,RPC模式通过消息队列实现远程调用功能,这篇文章给大家介绍RabbitMQ工作模式之RPC通信模式,感兴趣的朋友一起看看吧... 目录RPC通信模式概述工作流程代码案例引入依赖常量类编写客户端代码编写服务端代码RPC通信模式概述在R

SQL Server身份验证模式步骤和示例代码

《SQLServer身份验证模式步骤和示例代码》SQLServer是一个广泛使用的关系数据库管理系统,通常使用两种身份验证模式:Windows身份验证和SQLServer身份验证,本文将详细介绍身份... 目录身份验证方式的概念更改身份验证方式的步骤方法一:使用SQL Server Management S

Spring Boot 事务详解(事务传播行为、事务属性)

《SpringBoot事务详解(事务传播行为、事务属性)》SpringBoot提供了强大的事务管理功能,通过@Transactional注解可以方便地配置事务的传播行为和属性,本文将详细介绍Spr... 目录Spring Boot 事务详解引言声明式事务管理示例编程式事务管理示例事务传播行为1. REQUI

Redis高可用-主从复制、哨兵模式与集群模式详解

《Redis高可用-主从复制、哨兵模式与集群模式详解》:本文主要介绍Redis高可用-主从复制、哨兵模式与集群模式的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝... 目录Redis高可用-主从复制、哨兵模式与集群模式概要一、主从复制(Master-Slave Repli

一文带你搞懂Redis Stream的6种消息处理模式

《一文带你搞懂RedisStream的6种消息处理模式》Redis5.0版本引入的Stream数据类型,为Redis生态带来了强大而灵活的消息队列功能,本文将为大家详细介绍RedisStream的6... 目录1. 简单消费模式(Simple Consumption)基本概念核心命令实现示例使用场景优缺点2

Nginx location匹配模式与规则详解

《Nginxlocation匹配模式与规则详解》:本文主要介绍Nginxlocation匹配模式与规则,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、环境二、匹配模式1. 精准模式2. 前缀模式(不继续匹配正则)3. 前缀模式(继续匹配正则)4. 正则模式(大

Linux系统配置NAT网络模式的详细步骤(附图文)

《Linux系统配置NAT网络模式的详细步骤(附图文)》本文详细指导如何在VMware环境下配置NAT网络模式,包括设置主机和虚拟机的IP地址、网关,以及针对Linux和Windows系统的具体步骤,... 目录一、配置NAT网络模式二、设置虚拟机交换机网关2.1 打开虚拟机2.2 管理员授权2.3 设置子

SpringBoot如何通过Map实现策略模式

《SpringBoot如何通过Map实现策略模式》策略模式是一种行为设计模式,它允许在运行时选择算法的行为,在Spring框架中,我们可以利用@Resource注解和Map集合来优雅地实现策略模式,这... 目录前言底层机制解析Spring的集合类型自动装配@Resource注解的行为实现原理使用直接使用M

C#原型模式之如何通过克隆对象来优化创建过程

《C#原型模式之如何通过克隆对象来优化创建过程》原型模式是一种创建型设计模式,通过克隆现有对象来创建新对象,避免重复的创建成本和复杂的初始化过程,它适用于对象创建过程复杂、需要大量相似对象或避免重复初... 目录什么是原型模式?原型模式的工作原理C#中如何实现原型模式?1. 定义原型接口2. 实现原型接口3