设计模式(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

相关文章

Java实现状态模式的示例代码

《Java实现状态模式的示例代码》状态模式是一种行为型设计模式,允许对象根据其内部状态改变行为,本文主要介绍了Java实现状态模式的示例代码,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来... 目录一、简介1、定义2、状态模式的结构二、Java实现案例1、电灯开关状态案例2、番茄工作法状态案例

在JS中的设计模式的单例模式、策略模式、代理模式、原型模式浅讲

1. 单例模式(Singleton Pattern) 确保一个类只有一个实例,并提供一个全局访问点。 示例代码: class Singleton {constructor() {if (Singleton.instance) {return Singleton.instance;}Singleton.instance = this;this.data = [];}addData(value)

模版方法模式template method

学习笔记,原文链接 https://refactoringguru.cn/design-patterns/template-method 超类中定义了一个算法的框架, 允许子类在不修改结构的情况下重写算法的特定步骤。 上层接口有默认实现的方法和子类需要自己实现的方法

【iOS】MVC模式

MVC模式 MVC模式MVC模式demo MVC模式 MVC模式全称为model(模型)view(视图)controller(控制器),他分为三个不同的层分别负责不同的职责。 View:该层用于存放视图,该层中我们可以对页面及控件进行布局。Model:模型一般都拥有很好的可复用性,在该层中,我们可以统一管理一些数据。Controlller:该层充当一个CPU的功能,即该应用程序

迭代器模式iterator

学习笔记,原文链接 https://refactoringguru.cn/design-patterns/iterator 不暴露集合底层表现形式 (列表、 栈和树等) 的情况下遍历集合中所有的元素

《x86汇编语言:从实模式到保护模式》视频来了

《x86汇编语言:从实模式到保护模式》视频来了 很多朋友留言,说我的专栏《x86汇编语言:从实模式到保护模式》写得很详细,还有的朋友希望我能写得更细,最好是覆盖全书的所有章节。 毕竟我不是作者,只有作者的解读才是最权威的。 当初我学习这本书的时候,只能靠自己摸索,网上搜不到什么好资源。 如果你正在学这本书或者汇编语言,那你有福气了。 本书作者李忠老师,以此书为蓝本,录制了全套视频。 试

利用命令模式构建高效的手游后端架构

在现代手游开发中,后端架构的设计对于支持高并发、快速迭代和复杂游戏逻辑至关重要。命令模式作为一种行为设计模式,可以有效地解耦请求的发起者与接收者,提升系统的可维护性和扩展性。本文将深入探讨如何利用命令模式构建一个强大且灵活的手游后端架构。 1. 命令模式的概念与优势 命令模式通过将请求封装为对象,使得请求的发起者和接收者之间的耦合度降低。这种模式的主要优势包括: 解耦请求发起者与处理者

springboot实战学习(1)(开发模式与环境)

目录 一、实战学习的引言 (1)前后端的大致学习模块 (2)后端 (3)前端 二、开发模式 一、实战学习的引言 (1)前后端的大致学习模块 (2)后端 Validation:做参数校验Mybatis:做数据库的操作Redis:做缓存Junit:单元测试项目部署:springboot项目部署相关的知识 (3)前端 Vite:Vue项目的脚手架Router:路由Pina:状态管理Eleme

状态模式state

学习笔记,原文链接 https://refactoringguru.cn/design-patterns/state 在一个对象的内部状态变化时改变其行为, 使其看上去就像改变了自身所属的类一样。 在状态模式中,player.getState()获取的是player的当前状态,通常是一个实现了状态接口的对象。 onPlay()是状态模式中定义的一个方法,不同状态下(例如“正在播放”、“暂停

软件架构模式:5 分钟阅读

原文: https://orkhanscience.medium.com/software-architecture-patterns-5-mins-read-e9e3c8eb47d2 软件架构模式:5 分钟阅读 当有人潜入软件工程世界时,有一天他需要学习软件架构模式的基础知识。当我刚接触编码时,我不知道从哪里获得简要介绍现有架构模式的资源,这样它就不会太详细和混乱,而是非常抽象和易