【设计模式】解释器模式

文章目录

  • 1.解释器模式定义
  • 2.解释器模式的角色
  • 3.解释器模式实战案例
    • 3.1.场景说明
    • 3.2.结构类图
    • 3.3.代码实现
  • 4.解释器模式优缺点
  • 5.解释器模式适用场景
  • 6.解释器模式总结

在这里插入图片描述

主页传送门:💁 传送

1.解释器模式定义

       解析器模式(Interpreter Pattern)是一种按照规定语法进行解析的方案,在现在项目中使用较少,其定义如下:

Given a language, define a representation for its grammar along with an interpreter that uses the representation to interpret sentences in the language.

       即:给定一门语言,定义他的文法的表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子。
       其通用类图如下:
在这里插入图片描述

2.解释器模式的角色

解释器模式所涉及到的角色有:

  • Context 解释器上下文环境类
    用来存储解释器的上下文环境,包含解释器之外的一些全局信息,比如需要解释的文法等
  • AbstractExpression 解释器抽象类,抽象表达式
    这个接口为抽象语法树中所有节点所共享
  • TerminalExpression 解释器具体实现类,终结符表达式
    实现与文法中的终结符相关联的解释操作
    一个句子中的每个终结符需要该类的一个实例
  • NonterminalExpression 解释器具体实现类,非终结符表达式
    对文法中的每一个规则R :: = RR…R都需要一个NonterminalExpression类。
    为从R到R的每个符号都维护一个AbstractExpression类型的实例变量。
    为文法中的非终结符实现解释操作。解释一般要递归地调用表示R到R的那些对象的解释操作。
  • Client 客户
    构建(或被给定)表示该文法定义的语言中一个特定的句子的抽象语法树。该抽象语法树由NonterminalExpression和TerminalExpression的实例装配而成。
    调用解释操作。

3.解释器模式实战案例

3.1.场景说明

实现音乐解释器,定义一套规则:

T表示速度,以毫秒为单位;

O 表示音阶, O1 表示低音阶, O2 表示中音阶, O3 表示高音阶;

P 表示休止符;

C D E F G A B 表示 “Do-Re-Mi-Fa-So-La-Ti”;

音符长度1表示一拍,2表示二拍,0.5表示半拍,0.25表示四分之一拍;

所有字母和数字都要用半角空格分开。

3.2.结构类图

       使用解释器模式来实现的结构图如下所示::
在这里插入图片描述

3.3.代码实现

#include <iostream>
#include <sstream>
#include <vector>
using namespace std;//演奏内容类
class PlayContext {
public:void SetText(string _text) {text = _text;}string GetText() {return text;}
private:string text;
};//抽象表达式类
class Expression {
public:virtual void Excute(string key, string value) = 0;void Interpret(PlayContext* context) {if (context->GetText().length() == 0)return;else {vector<string> vs;stringstream ss(context->GetText());  //使用字符串构造一个stringstream//按空格分割字符串string buf;while (ss >> buf)vs.push_back(buf);//解释前两个字符串Excute(vs[0], vs[1]);//拼接剩下的字符串string tmp;vs.erase(vs.begin(), vs.begin() + 2);for (vector<string>::iterator it = vs.begin(); it != vs.end(); it++) {tmp += *it;if (it < vs.end() - 1)tmp += " ";}//更新字符串context->SetText(tmp);}}
};//音符类
class Note :public Expression {
public:void Excute(string key, string value) {string note = " ";switch (key[0]) {case'C':note = "1"; break;case'D':note = "2"; break;case'E':note = "3"; break;case'F':note = "4"; break;case'G':note = "5"; break;case'A':note = "6"; break;case'B':note = "7"; break;default:break;}cout << note << " ";}
};//音阶类
class Scale :public Expression {
public:virtual void Excute(string key, string value) {string scale = " ";switch (value[0]){case'1':scale = "低音"; break;case'2':scale = "中音"; break;case'3':scale = "高音"; break;default:break;}cout << scale << " ";}
};//音速类
class Speed : public Expression
{
public:void Excute(string key, string value){int v = stoi(value);if (v < 500)cout << "快速 ";else if (v > 1000)cout << "慢速 ";elsecout << "中速 ";}
};int main()
{PlayContext context;cout << "上海滩: " << endl;context.SetText("T 600 O 2 E 0.5 G 0.5 A 3 E 0.5 G 0.5 D 3 E 0.5 G 0.5 A 0.5 O 3 C 1 O 2 A 0.5");Expression* expression = NULL;while (context.GetText().length() > 0){char str = context.GetText()[0];switch (str){case'O':expression = new Scale; break;case'T':expression = new Speed; break;case'C':case'D':case'E':case'F':case'G':case'A':case'B':case'P':expression = new Note; break;default:break;}expression->Interpret(&context);delete expression;}cout << endl;return 0;
}

运行结果:
在这里插入图片描述

4.解释器模式优缺点

解释器模式的优点主要包括:

  1. 灵活性高:解释器模式可以通过定义语言的文法和解释器,灵活地扩展和改变语言的解析和执行规则。
  2. 易于扩展:通过增加新的终结符表达式和非终结符表达式,可以很容易地扩展语言的表达能力。
  3. 可读性好:解释器模式将语言的语法规则抽象成了类的结构,使得语法规则更加易于理解和维护。

解释器模式的缺点主要包括:

  1. 执行效率低:由于解释器模式需要递归地解释和执行表达式,因此在处理复杂表达式时可能会导致性能问题。
  2. 可利用场景比较少:解释器模式通常适用于特定领域的语言解析和执行,因此其应用场景相对较少。
  3. 对于复杂的文法比较难维护:当语言的语法规则变得复杂时,解释器模式的实现和维护难度也会相应增加。

总的来说,解释器模式适用于需要解析和执行特定领域语言的场景,但在使用时需要权衡其优缺点,并根据实际需求进行选择和设计。

5.解释器模式适用场景

解释器模式适用于以下场景:

  1. 需要定义一个语言,并且为该语言定义一个解释器,用于解析和执行该语言中的句子。
  2. 某些特定类型的问题发生频率足够高,需要专门构建一个解释器来处理这些问题。例如,日志处理、配置文件解析等。

在这些场景下,解释器模式可以帮助我们构建一个灵活、可扩展的语言解析和执行系统,使得语言的解析和执行更加高效、可靠。

6.解释器模式总结

     解释器模式是一种用于构建解释器的设计模式,它允许我们定义一个语言的文法规则,并构建一个解释器来解析和执行该语言中的句子。通过将语言的语法规则抽象成类的结构,解释器模式使得语言的解析和执行更加灵活、可扩展。在使用解释器模式时,需要注意其执行效率、可维护性等方面的问题,并根据实际需求进行选择和设计。

如果喜欢的话,欢迎 🤞关注 👍点赞 💬评论 🤝收藏 🙌一起讨论
你的支持就是我✍️创作的动力! 💞💞💞

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

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

相关文章

网络解析(二)

ICMP 报文有很多的类型,不同的类型有不同的代码。最常用的类型是主动请求为 8,主动请求的应答为 0。 ICMP 相当于网络世界的侦察兵。我讲了两种类型的 ICMP 报文,一种是主动探查的查询报文,一种异常报告的差错报文; ping 使用查询报文,Traceroute 使用差错报文。 IP和…

进程(1)——什么是进程?【linux】

进程&#xff08;1&#xff09;——什么是进程&#xff1f;【linux】 一. 什么是进程&#xff1f;二. 管理进程&#xff1a;2.1 怎么管理&#xff1a;2.2 PCB2.3.1 task_struct2.3.2 组织task_struct&#xff1a; 三.查看进程3.1 ps ajx3.2 ls /proc 四. 父子进程4.1 什么是父子…

数据结构——三路划分(快排优化)

刷Leetcode时遇到的问题&#xff0c;用普通的快排去跑&#xff0c;发现有问题。 普通的Hoare或者其他的快排好像都没有直接解决掉这个问题&#xff0c;当一个数重复出现的时候&#xff0c;用普通的快排效率其实并没有那么高。所以&#xff0c;这也是普通快排的缺点之一。 所以&…

基于SSM的仓库管理系统

基于SSM的仓库管理系统的设计与实现【文末源码】 开发语言&#xff1a;Java数据库&#xff1a;MySQL技术&#xff1a;SpringSpringMVCMyBatisVue工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 登录界面 管理员界面 员工管理 货物管理 员工界面 摘要 当考虑构建基于…

Git使用入门

一、Git简介 Git 是一个开源的分布式版本控制系统。 Git版本控制的功能为保存不同版本的代码&#xff0c;保存代码的地方叫做仓库。 每个仓库中有多个分支&#xff0c;每个分支上又有很多节点&#xff0c;每个节点代表一个版本&#xff0c;不同的分支可以进行合并&#xff0…

用节点亲和性把 Pod 分配到节点

用节点亲和性把 Pod 分配到节点 当前集群信息&#xff1a; rootk8s-master:~# kubectl get node -o wide NAME STATUS ROLES AGE VERSION INTERNAL-IP EXTERNAL-IP OS-IMAGE KERNEL-VERSION CONTAINER-RUNTIME k8s…

通过小程序实现会议Oa的会议展示以及个人中心

&#x1f3c5;我是默&#xff0c;一个在CSDN分享笔记的博主。&#x1f4da;&#x1f4da; &#x1f31f;在这里&#xff0c;我要推荐给大家我的专栏《微信小程序 》。&#x1f3af;&#x1f3af; &#x1f680;无论你是编程小白&#xff0c;还是有一定基础的程序员&#xff0c;…

游戏盾如何有效防护DDoS

从进入计算机时代以来&#xff0c;DDoS攻击一直是网络世界中的一大威胁&#xff0c;让无数服务陷入瘫痪。这种攻击的原理非常简单&#xff1a;攻击者使用大量的僵尸主机或蠕虫病毒&#xff0c;向目标服务器发送海量请求&#xff0c;迅速耗尽服务器的资源&#xff0c;使其无法继…

蓝桥杯 (年号字串 C++)

思路&#xff1a; 1、看成10进制转化成26进制 。 2、A表示1、B表示2。以此类推&#xff0c;Z表示26. 代码&#xff1a; #include <iostream> using namespace std; int main() {char str[10]; int sum 2019, n, i 0; while (sum > 0) {str[i] sum % 26 64;sum / …

REDIS命令

常见文件名 Redis-cli使用命令 1、启动Redis2、连接Redis3、停止Redis4、发送命令 1、redis-cli带参数运行&#xff0c;如&#xff1a;2、redis-cli不带参数运行&#xff0c;如&#xff1a;5、测试连通性key操作命令 获取所有键查询键是否存在删除键查询键类型移动键查询key的生…

vue ref和$refs获取组件实例

vue ref和$refs获取组件实例 **创建 工程&#xff1a; H:\java_work\java_springboot\vue_study ctrl按住不放 右键 悬着 powershell H:\java_work\java_springboot\js_study\Vue2_3入门到实战-配套资料\01-随堂代码素材\day04\准备代码\15-ref和$refs获取组件实例 vue --ve…

用Nginx搭建一个具备缓存功能的反向代理服务

在同一台服务器上&#xff0c;使用nginx提供服务&#xff0c;然后使用openresty提供反向代理服务。 参考《Ubuntu 20.04使用源码安装nginx 1.14.0》安装nginx。 参考《用Nginx搭建一个可用的静态资源Web服务器》搭建静态资源Web服务器&#xff0c;但是/nginx/conf/nginx.conf里…

安装与脏数据绕过_安全狗

1安全狗 1.1 环境准备 安全狗safedogwzApacheV3.5.exe&#xff0c;安装步骤省略&#xff0c; pikachu环境&#xff1a;https://zhuanlan.zhihu.com/p/568493971 安装注意事项&#xff1a;安装完后php和web服务都需要重启 注意事项&#xff1a;服务名php版本保持一致 安装过…

甄知科技张礼军:数智化转型助企业破茧成蝶!

数智化浪潮滚滚向前&#xff0c;正席卷各行各业&#xff0c;带领企业从数字化时代跨入数智化时代。可什么是数智化&#xff1f;如何实现数智化转型&#xff1f;已经成为横亘在无数企业面前的大难题&#xff01; 事实上&#xff0c;数智化是数字化、AI和业务三个要素的交集&…

2023天猫双十一活动时间表 天猫淘宝双11预售几号开始付定金

双十一购物节是生活不可或缺的一部分&#xff0c;不论是满足基本需求还是享受生活乐趣&#xff0c;都需要购物。因此&#xff0c;双十一绝对是一个不容错过的绝佳机会&#xff0c;希望大家能善用这个机会&#xff0c;因为错过了就得再等一整年。 每日领红包&#xff1a;红包有…

【微信小程序】6天精准入门(第5天:利用案例与后台的数据交互)附源码

一、什么是后台交互&#xff1f; 在小程序中&#xff0c;与后台交互指的是小程序前端与后台服务器之间的数据通信和请求处理过程。通过与后台交互&#xff0c;小程序能够获取服务器端的数据、上传用户数据、发送请求等。 小程序与后台交互可以实现数据的传输、用户认证、实时消…

Parallels Client for Mac:改变您远程控制体验的革命性软件

在当今数字化的世界中&#xff0c;远程控制软件已经成为我们日常生活和工作中不可或缺的一部分。在众多远程控制软件中&#xff0c;Parallels Client for Mac以其独特的功能和出色的性能脱颖而出&#xff0c;让远程控制变得更加简单、高效和灵活。 Parallels Client for Mac是…

分类预测 | MATLAB实现SSA-CNN-LSTM-Attention数据分类预测(SE注意力机制)

分类预测 | MATLAB实现SSA-CNN-LSTM-Attention数据分类预测&#xff08;SE注意力机制&#xff09; 目录 分类预测 | MATLAB实现SSA-CNN-LSTM-Attention数据分类预测&#xff08;SE注意力机制&#xff09;分类效果基本描述模型描述程序设计参考资料 分类效果 基本描述 1.MATLAB实…

【JavaWeb】后端(MySQL+Mybatis)

目录 一、MySQL1.什么是数据库?2.MySQL安装3.MySQL连接 二、DDL1.DDL&#xff08;数据库操作)2.MySQL客户端工具3.表操作4.数据类型5.表操作 三、DML1.INSERT2.UODATE3.DELETE 四、DQL1.基本查询2.条件查询&#xff08;where&#xff09;3.分组查询&#xff08;group by&#…