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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/821204.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Web APP设计:将多个相近的机器学习模型融合到一个Web APP中

将多个相近的机器学习模型融合到一个Web APP中 FUSE-ML是一个用于预测腰椎融合术后效果的APP&#xff0c;它可以做出三个不同的结论&#xff0c;分别评价术后的腰痛、腿痛和日常功能是否提高。 这估计是部署了三个机器学习模型在这个APP中&#xff0c;因为一个机器学习模型仅…

xxl-job的使用!!!

采用Spring Task可以解决定时任务问题&#xff0c;那么为什么还要使用分布式呢&#xff1f;&#xff1f;&#xff1f; 原因&#xff1a;要将应用部署到多态服务器&#xff08;防止某一台服务器宕机&#xff09;&#xff0c;并且在同一时刻只有一台服务器工作&#xff0c;这就需…

【牛客SQL快速入门】SQL基础(三)

一、条件函数 IF 条件函数 IF函数是最常用到的条件函数&#xff0c;写法为 if(xn,a,b)&#xff0c;xn代表判断条件&#xff0c;如果xn时&#xff0c;那么结果返回a&#xff0c;否则返回b。 -- 把非北京大学的用户统一归为其他大学 Select device_id,if(university ‘北京大…

STM32H7的8个串口fifo收发(兼容232和485)

STM32H7的8个串口fifo收发&#xff08;兼容232和485&#xff09; 串口硬件串口时序串口高级特性同步和异步的区别单工、半双工、全双工的区别 STM32H78个串口fifo驱动定义数据结构uart_fifo.huart驱动包括中断配置等 应用示例RS485深入理解 仅供学习。 USART 的全称是 Universa…

eclipse没有代码运行,打开应用商店时的一个崩溃解决

此处是单击eclipse 的 marketplace 商店时eclipse&#xff08;版本是2024-3&#xff09;卡死&#xff0c;然后崩溃。报错信息如下&#xff1a; (Eclipse:53562): Gdk-CRITICAL **: 22:25:44.890: gdk_window_create_gl_context: assertion GDK_IS_WINDOW (window) failed # # …

【云计算】云数据中心网络(四):IPv6 网关

云数据中心网络&#xff08;四&#xff09;&#xff1a;IPv6 网关 1.什么是 IPv6 网关2.IPv6 网关设计思路3.IPv6 网关的主要应用场景3.1 IPv6 私网通信3.2 IPv6 互联网通信3.3 IPv6 互联网通信&#xff08;仅主动访问&#xff09; 1.什么是 IPv6 网关 2017 年&#xff0c;中国…

如何学习VBA_3.2.20:DTP与Datepicker实现日期的输入

我给VBA的定义&#xff1a;VBA是个人小型自动化处理的有效工具。利用好了&#xff0c;可以大大提高自己的劳动效率&#xff0c;而且可以提高数据处理的准确度。我推出的VBA系列教程共九套和一部VBA汉英手册&#xff0c;现在已经全部完成&#xff0c;希望大家利用、学习。 如果…

316_C++_xml文件解析成map,可以放到QT表格上, 且 xml、xlsx文件可以互相解析

xml文件例如&#xff1a; <?xml version"1.0" encoding"UTF-8" standalone"yes"?> <TrTable> <tr id"0" label"TR_PB_CH" text"CH%2"/> <tr id"4" label"TR_PB_CHN"…

空间滤波器和频率域滤波器的对应

说实话&#xff0c;4.7.4的前面的图4.37我没看懂在说什么&#xff0c;但是例4.15这个我倒是看明白了。中心思想是:本来空间滤波器计算的时候需要不停地滑动模版的&#xff0c;这里把滑动用x的值代替了,但是现在不搞滑动了&#xff0c;利用傅里叶变换和卷积公式&#xff0c;只要…

软考 - 系统架构设计师 - 嵌入式真题

问题 1&#xff1a; &#xff08;1&#xff09;.HTML 静态化&#xff1a;可以实现对系统经常访问的页面进行静态化以提高系统访问的效率&#xff0c;但系统页面通常需要数据库中的用户信息和用户选择来动态显示&#xff0c;因此不适合采用。 HTML 静态化&#xff1a; 将动态生成…

二.吊打面试官系列-数据库优化-Explain索引分析

1.如何定位慢SQL 我们知道数据库瓶颈80%都在查询上&#xff0c;数据库优化有一个比较重要的环节就是定位系统中的慢SQL&#xff0c;那么我们如何快速定位到哪些查询语句比较耗时呢&#xff1f;Mysql有自己的慢SQL定位功能 MySQL的慢查询日志&#xff0c;用来记录在MySQL中响应…

软件行业现状?定制软件开发的出路?业务增长点?个人如何发展?

无极低码 :https://wheart.cn 一、软件行业现状? ​1.互联网10年间的疯狂生长,促进了中国互联网的繁荣,激发了软件行业的爆发式增长,到如今应用软件已日趋饱和,C端市场被大厂牢牢占据,自媒体、短视频、游戏、移动办公等很难突破,再加上研发难度大,投资成本高,小公司…

项目5-博客系统3+接口完

1.实现显示用户信息 ⽬前⻚⾯的⽤⼾信息部分是写死的. 形如 我们期望这个信息可以随着用户登陆而发生改变. • 如果当前⻚⾯是博客列表⻚, 则显⽰当前登陆⽤⼾的信息. • 如果当前⻚⾯是博客详情⻚, 则显⽰该博客的作者⽤⼾信息. 注意: 当前我们只是实现了显⽰⽤⼾名, 没有…

数据结构9:栈和队列的相互实现

文章目录 队列实现栈头文件Queue.hMyStack.h 实现文件Queue.cMyStack.c 栈实现队列头文件Stack.hMyQueue.h 实现文件Stack.cMyQueue.c 队列实现栈 头文件 Queue.h #pragma once#include<stdio.h> #include<stdlib.h> #include<assert.h> #include<stdb…

工厂设备数据采集

在信息化浪潮席卷全球的时代背景下&#xff0c;工厂设备数据采集成为推动企业数字化转型和智能化升级的关键环节。HiWoo Box网关以其卓越的性能和便捷的操作&#xff0c;为工厂设备数据采集提供了强有力的支持。本文将深入探讨工厂设备数据采集的概念&#xff0c;阐述如何利用H…

企业用户管理passwd/sudo工作原理/chage/用户组/切换用户及提权管理/chown知识详谈-6000字

passwd 用户自己给自己设置密码&#xff1a;直接passwd root用户给普通用户设置密码&#xff1a;passwd用户名 stdin 从标准输入获取信息 批量创建用户&#xff1a; bash脚本&#xff1a; for n in {01…10} do useradd wulin$n done n先取01然后循环&#xff0c;再取再执行…

Java中的函数式编程1

Functional Programming In OOP 引言 函数式编程是一种编程泛型&#xff0c;将所有的运算都视为函数&#xff0c;只要输入相同的数据&#xff0c;就能得到稳定的输出。然而由于它的抽象程度高&#xff0c;离计算机硬件远&#xff0c;因此并没有被工业界广泛使用。然而在许多面…

掌握App用户注册情况,Xinstall来帮忙

在移动互联网时代&#xff0c;App已经成为企业与用户之间的重要桥梁。然而&#xff0c;对于许多App开发者来说&#xff0c;如何精准地获取和分析用户注册数据&#xff0c;一直是一个令人头疼的问题。幸运的是&#xff0c;有了Xinstall这样的一站式App全渠道统计服务商&#xff…

java八股文知识点讲解(个人认为讲的比较好的)

1、解决哈希冲突——链地址法&#xff1a;【第7章查找】19哈希表的查找_链地址法解决哈希冲突_哔哩哔哩_bilibili 2、解决哈希冲突——开放地址法 &#xff1a; 【第7章查找】18哈希表的查找_开放定址法解决哈希冲突_哔哩哔哩_bilibili 3、小根堆大根堆的创建&#xff1a;选择…

Ubuntu 忘记系统密码 如何修改密码

如果你忘记了Ubuntu系统的密码&#xff0c;你可以通过以下方法来修改密码&#xff1a; 通过GRUB引导菜单进入恢复模式 重启系统并进入GRUB引导菜单&#xff1a; 重启Ubuntu系统&#xff0c;并在启动时连续按Shift键&#xff08;或根据系统提示的其他按键&#xff09;&#xf…