当前位置: 首页 > news >正文

【设计模式深度剖析】【11】【行为型】【解释器模式】| 以算术表达式求值为例加深理解

👈️上一篇:状态模式

设计模式-专栏👈️


文章目录

  • 解释器模式
  • 定义
    • 英文原话
    • 直译
  • 解释器模式中的角色
    • 1. 抽象表达式(AbstractExpression)
    • 2. 终端表达式(TerminalExpression)
    • 3. 非终端表达式(NonterminalExpression)
    • 4. 环境(Context)
    • 5. 客户端(Client)
    • 代码示例:算术表达式求值
      • 类图
      • 代码
  • 解释器模式的应用
    • 解释器模式的优点
    • 解释器模式的缺点
    • 解释器模式的使用场景

解释器模式

解释器模式Interpreter Pattern

解释器模式就像是一个翻译官,它可以将一种语言(比如我们编写的程序代码或配置文件)翻译成另一种语言(比如计算机可以理解的机器代码)。这种翻译官非常灵活,可以轻松地处理各种复杂的语法和表达式。但是,如果语法规则太多太复杂,翻译官可能会感到头疼,因为他需要记住很多规则,这会让他的工作变得困难。所以,当我们要使用解释器模式时,最好确保语言的文法规则相对简单,这样可以提高翻译官的工作效率。

当有一个语言需要解释执行,并且你可以将该语言中的句子表示为一个抽象语法树(AST)时,可使用解释器模式。

定义

英文原话

The Interpreter pattern specifies a representation for a grammar along with an interpreter that uses the representation to interpret sentences in the grammar.

直译

解释器模式定义了一个文法的表示以及一个解释器,该解释器使用该表示来解释文法中的句子。

解释器模式中的角色

1. 抽象表达式(AbstractExpression)

声明一个抽象的解释操作,这个接口为抽象语法树(AST)中所有节点所共享,为所有的终端表达式和非终端表达式声明一个解释操作。

2. 终端表达式(TerminalExpression)

实现了抽象表达式的解释操作,对应文法中的终结符,即不可再分的表达式。

3. 非终端表达式(NonterminalExpression)

实现了抽象表达式的解释操作,并包含一个或多个对抽象表达式的引用,用于组合文法规则。

4. 环境(Context)

包含解释器之外的一些全局信息,一般是用来传递参数给解释器的。

5. 客户端(Client)

构建抽象语法树(AST)的结构,并调用解释操作来执行相应的功能。

代码示例:算术表达式求值

类图

在这里插入图片描述

代码

以下是一个简单的 Java 示例,它展示了如何使用解释器模式来解析和计算算术表达式(只包括加法和乘法):

package com.polaris.designpattern.list3.behavioral.pattern11.interpreter.demo1;// 抽象表达式
interface Expression {int interpret(Context context);
}// 环境(本例中环境较简单,没有使用)  
class Context {// 这里可以添加一些全局信息,如变量值等  
}// 终端表达式(数字)  
class NumberExpression implements Expression {private int value;public NumberExpression(int value) {this.value = value;}@Overridepublic int interpret(Context context) {return value;}
}// 非终端表达式(加法)  
class AddExpression implements Expression {private Expression left;private Expression right;public AddExpression(Expression left, Expression right) {this.left = left;this.right = right;}@Overridepublic int interpret(Context context) {return left.interpret(context) + right.interpret(context);}
}// 非终端表达式(乘法)  
class MultiplyExpression implements Expression {private Expression left;private Expression right;public MultiplyExpression(Expression left, Expression right) {this.left = left;this.right = right;}@Overridepublic int interpret(Context context) {return left.interpret(context) * right.interpret(context);}
}// 客户端  
public class Client {public static void main(String[] args) {// 构造表达式:(5+10)*2Expression five = new NumberExpression(5);Expression ten = new NumberExpression(10);Expression sum = new AddExpression(five, ten);Expression product = new MultiplyExpression(sum, new NumberExpression(2));// 本例中未使用Context context = new Context();int result = product.interpret(context);// 输出 30System.out.println("Result: " + result);}
}
/* Output:
Result: 30
*///~

在这个例子中,我们定义了一个 Expression 接口作为抽象表达式,NumberExpression 作为终端表达式,表示一个具体的数字值。我们还定义了两个非终端表达式 AddExpressionMultiplyExpression,分别表示加法和乘法操作。客户端负责构建抽象语法树(AST)并调用 interpret 方法来计算表达式的值。注意,在这个例子中我们没有使用 Context 类,因为它在这个简单的示例中并不必要。

解释器模式的应用

解释器模式主要应用于需要处理复杂语法和表达式的场合。以下是一些具体的应用示例:

  1. 表达式求值器:在处理复杂的数学表达式或逻辑表达式时,解释器模式非常有用。开发人员可以定义各种表达式类型的解释器(如加法、减法、乘法、逻辑与、逻辑或等),然后使用这些解释器来解析和计算表达式。
  2. 配置文件解析:当应用程序需要从配置文件中读取参数和设置时,解释器模式可以用来解析配置文件的内容。这可以确保配置文件的格式正确,并且使得应用程序能够轻松地读取和解析配置文件。
  3. 编译器设计:解释器模式在编译器设计中非常常见。编译器需要将源代码(一种人类可读的编程语言)转换为机器代码(计算机可以执行的指令)。解释器模式允许开发人员为每种语言结构定义解释器,这些解释器可以逐一解析源代码,并生成相应的机器代码。

解释器模式的优点

  1. 易于改变和扩展文法:由于在解释器模式中使用类来表示语言的文法规则,因此可以通过继承等机制来改变或扩展文法。
  2. 实现简单语言方便:每一条文法规则都可以表示为一个类,因此可以方便地实现一个简单的语言。
  3. 增加新的解释表达式方便:如果用户需要增加新的解释表达式,只需要对应增加一个新的终结符表达式或非终结符表达式类,原有表达式类代码无须修改,符合“开闭原则”。

解释器模式的缺点

  1. 对于复杂文法难以维护:如果一个语言包含太多文法规则,类的个数将会急剧增加,导致系统难以管理和维护。
  2. 执行效率较低:由于在解释器模式中使用了大量的循环和递归调用,因此在解释较为复杂的句子时其速度很慢,而且代码的调试过程也比较麻烦。

解释器模式的使用场景

  1. 特定类型问题发生频率足够高:当某个特定类型的问题在系统中频繁出现时,使用解释器模式可以提高代码的可重用性和可维护性。
  2. 语言文法较为简单:当需要解释的语言的文法较为简单时,使用解释器模式可以方便地实现一个解释器。
  3. 执行效率不是关键问题:如果系统的性能瓶颈不在于表达式的解析速度,那么可以使用解释器模式来提高代码的可读性和可维护性。

👈️上一篇:状态模式

设计模式-专栏👈️

相关文章:

【设计模式深度剖析】【11】【行为型】【解释器模式】| 以算术表达式求值为例加深理解

👈️上一篇:状态模式 设计模式-专栏👈️ 文章目录 解释器模式定义英文原话直译 解释器模式中的角色1. 抽象表达式(AbstractExpression)2. 终端表达式(TerminalExpression)3. 非终端表达式(Non…...

MySQL8,Navicat能登陆成功,密码却忘记了

执行成功的图: 以下为步骤:本文一共8个简单步骤。 环境:mysql8、window10、navicat11 1、打开本地电脑window10的命令窗(俗称黑窗口),windowR 2、输入regegit,回车,打开注册表 3、…...

游戏中的寻路算法研究

1)Unity NavMesh研究 思考:毫无疑问,unity中自带的navmesh寻路是比较健全的,无奈在服务器中无法使用,这样子我们没办法做怪的导航,但是可以先体验下都有哪些api,并且可以可视化的看效果。 1)打开导航网格…...

【AWS SMB】关于AWS 中小型企业 (SMB) 能力介绍及注意事项

文章目录 前言一、什么是 SMB?📢二、如何识别中小企业的需求三、中小企业营销活动的类型四、AWS 合作伙伴可获得的其他 AWS 机会4.1 AWS IQ4.2 APN 客户参与 (ACE) 计划 前言 AWS 中小型企业 (SMB) 能力合作伙伴专注于帮助中小型…...

中年之恋:重返青春的旅程

第一章:重逢 在一个普通的周末,李明参加了一次由老同学组织的聚会,尽管他对此并不抱有太大的兴趣,但出于礼貌还是选择了出席。聚会在一家风格复古的咖啡馆里举行,暖黄色的灯光与木质的装饰让人不自觉地放缓了脚步。在…...

人工智能中的监督学习和无监督学习

欢迎来到 Papicatch的博客 目录 🍉引言 🍉监督学习 🍈基本思想 🍈具体过程 🍍数据收集 🍍数据预处理 🍍模型选择 🍍模型训练 🍍模型评估 🍍模型部署…...

深度学习500问——Chapter12:网络搭建及训练(1)

文章目录 12.1 TensorFlow 12.1.1 TensorFlow 是什么 12.1.2 TensorFlow的设计理念是什么 12.1.3 TensorFlow特点有哪些 12.1.4 TensorFlow的系统架构是怎样的 12.1.5 TensorFlow编程模型是怎样的 12.1.6 如何基于TensorFlow搭建VGG16 12.1 TensorFlow 12.1.1 TensorFlow 是什…...

HuggingFace CLI 命令全面指南

文章目录 安装与认证1.1 安装 HuggingFace Hub 库使用 pip 安装使用 conda 安装验证安装 1.2 认证与登录生成访问令牌使用访问令牌登录环境变量认证验证认证 下载文件2.1 下载单个文件安装 huggingface_hub 库认证与登录下载单个文件 2.2 下载特定版本的文件下载特定版本的文件…...

FreeRTOS源码分析

目录 1、FreeRTOS目录结构 2、核心文件 3、移植时涉及的文件 4、头文件相关 4.1 头文件目录 4.2 头文件 5、内存管理 6、入口函数 7、数据类型和编程规范 7.1 数据类型 7.2 变量名 7.3 函数名 7.4 宏的名 1、FreeRTOS目录结构 使用 STM32CubeMX 创建的 FreeRTOS 工…...

python实战:将视频内容上传到社交媒体平台

在Python中,上传视频到不同的平台可能需要使用不同的API和库。以下是一些常见的平台以及如何使用Python进行上传的示例: YouTube: 使用Google提供的YouTube Data API。 首先,你需要从Google Cloud控制台获取API密钥,并安装google-…...

【深度学习】sdwebui A1111 加速方案对比,xformers vs Flash Attention 2

文章目录 资料支撑资料结论sdwebui A1111 速度对比测试sdxlxformers 用contorlnet sdxlsdpa(--opt-sdp-no-mem-attention) 用contorlnet sdxlsdpa(--opt-sdp-attention) 用contorlnet sdxl不用xformers或者sdpa ,用contorlnet sdxl不用xformers或者sdpa …...

5分钟了解单元测试

🍅 视频学习:文末有免费的配套视频可观看 🍅 点击文末小卡片 ,免费获取软件测试全套资料,资料在手,涨薪更快 一、什么是单元测试? 单元测试是指,对软件中的最小可测试单元在与程序其…...

VSCode之C/C++插件之宏定义导致颜色变暗

这是因为该宏没有定义或者定义在makefile文件中导致无法被插件识别到,导致误判了 索性将该机制去了,显示也会好看些,如下将C_Cpp下的Dim Inactive Regions勾去了 显示效果会好很多。...

自然语言处理概述

目录 1.概述 2.背景 3.作用 4.优缺点 4.1.优点 4.2.缺点 5.应用场景 5.1.十个应用场景 5.2.文本分类 5.2.1.一般流程 5.2.2.示例 6.使用示例 7.总结 1.概述 自然语言处理(NLP)是计算机科学、人工智能和语言学的交叉领域,旨在实…...

用Rust和Pingora轻松构建超越Nginx的高效负载均衡器

目录 什么是Pingora?实现过程 初始化项目编写负载均衡器代码代码解析部署 总结 1. 什么是Pingora? Pingora 是一个高性能的 Rust 库,用于构建可负载均衡器的代理服务器,它的诞生是为了弥补 Nginx 存在的缺陷。 Pingora 提供了…...

华为云与AWS负载均衡服务深度对比:性能、成本与可用性

随着云计算的迅速发展,企业对于云服务提供商的选择变得越来越关键。在选择云服务提供商时,负载均衡服务是企业关注的重点之一。我们九河云将深入比较两大知名云服务提供商华为云和AWS的负载均衡服务,从性能、成本和可用性等方面进行对比。 AW…...

Vue65-组件之间的传值

1、收数据 2、传数据 3、批量的数据替换 若是info里面有四个数据,传过来的dataObj里面有三个数据,则info里面也只有三个数据了 解决方式: 该写法还有一个优势:传参的时候,顺序可以随意!...

Java零基础之多线程篇:线程生命周期

哈喽,各位小伙伴们,你们好呀,我是喵手。运营社区:C站/掘金/腾讯云;欢迎大家常来逛逛 今天我要给大家分享一些自己日常学习到的一些知识点,并以文字的形式跟大家一起交流,互相学习,一…...

技术差异,应用场景;虚拟机可以当作云服务器吗

虚拟机和云服务器是现在市面上常见的两种计算资源提供方式,很多人把这两者看成可以相互转换或者替代的物品,实则不然,这两种资源提供方式有许多相似之处,但是也有不少区别,一篇文章教你识别两者的技术差异,…...

Qt Quick 教程(一)

文章目录 1.Qt Quick2.QML3.Day01 案例main.qml退出按钮,基于上面代码添加 4.使用Qt Design StudioQt Design Studio简介Qt Design Studio工具使用版本信息 1.Qt Quick Qt Quick 是一种现代的用户界面技术,将声明性用户界面设计和命令性编程逻辑分开。 …...

Neo4j 集群管理:原理、技术与最佳实践深度解析

Neo4j 的集群技术是其企业级高可用性、可扩展性和容错能力的核心。通过深入分析官方文档,本文将系统阐述其集群管理的核心原理、关键技术、实用技巧和行业最佳实践。 Neo4j 的 Causal Clustering 架构提供了一个强大而灵活的基石,用于构建高可用、可扩展且一致的图数据库服务…...

TRS收益互换:跨境资本流动的金融创新工具与系统化解决方案

一、TRS收益互换的本质与业务逻辑 (一)概念解析 TRS(Total Return Swap)收益互换是一种金融衍生工具,指交易双方约定在未来一定期限内,基于特定资产或指数的表现进行现金流交换的协议。其核心特征包括&am…...

【C++从零实现Json-Rpc框架】第六弹 —— 服务端模块划分

一、项目背景回顾 前五弹完成了Json-Rpc协议解析、请求处理、客户端调用等基础模块搭建。 本弹重点聚焦于服务端的模块划分与架构设计,提升代码结构的可维护性与扩展性。 二、服务端模块设计目标 高内聚低耦合:各模块职责清晰,便于独立开发…...

安卓基础(aar)

重新设置java21的环境,临时设置 $env:JAVA_HOME "D:\Android Studio\jbr" 查看当前环境变量 JAVA_HOME 的值 echo $env:JAVA_HOME 构建ARR文件 ./gradlew :private-lib:assembleRelease 目录是这样的: MyApp/ ├── app/ …...

视觉slam十四讲实践部分记录——ch2、ch3

ch2 一、使用g++编译.cpp为可执行文件并运行(P30) g++ helloSLAM.cpp ./a.out运行 二、使用cmake编译 mkdir build cd build cmake .. makeCMakeCache.txt 文件仍然指向旧的目录。这表明在源代码目录中可能还存在旧的 CMakeCache.txt 文件,或者在构建过程中仍然引用了旧的路…...

CVE-2020-17519源码分析与漏洞复现(Flink 任意文件读取)

漏洞概览 漏洞名称:Apache Flink REST API 任意文件读取漏洞CVE编号:CVE-2020-17519CVSS评分:7.5影响版本:Apache Flink 1.11.0、1.11.1、1.11.2修复版本:≥ 1.11.3 或 ≥ 1.12.0漏洞类型:路径遍历&#x…...

鸿蒙(HarmonyOS5)实现跳一跳小游戏

下面我将介绍如何使用鸿蒙的ArkUI框架,实现一个简单的跳一跳小游戏。 1. 项目结构 src/main/ets/ ├── MainAbility │ ├── pages │ │ ├── Index.ets // 主页面 │ │ └── GamePage.ets // 游戏页面 │ └── model │ …...

Sklearn 机器学习 缺失值处理 获取填充失值的统计值

💖亲爱的技术爱好者们,热烈欢迎来到 Kant2048 的博客!我是 Thomas Kant,很开心能在CSDN上与你们相遇~💖 本博客的精华专栏: 【自动化测试】 【测试经验】 【人工智能】 【Python】 使用 Scikit-learn 处理缺失值并提取填充统计信息的完整指南 在机器学习项目中,数据清…...

【WebSocket】SpringBoot项目中使用WebSocket

1. 导入坐标 如果springboot父工程没有加入websocket的起步依赖&#xff0c;添加它的坐标的时候需要带上版本号。 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-websocket</artifactId> </dep…...

在鸿蒙HarmonyOS 5中使用DevEco Studio实现指南针功能

指南针功能是许多位置服务应用的基础功能之一。下面我将详细介绍如何在HarmonyOS 5中使用DevEco Studio实现指南针功能。 1. 开发环境准备 确保已安装DevEco Studio 3.1或更高版本确保项目使用的是HarmonyOS 5.0 SDK在项目的module.json5中配置必要的权限 2. 权限配置 在mo…...