深入解析C++设计模式编程中解释器模式的运用
更新时间:2020年4月25日 17:35 点击:1284
解释器模式(interpreter),给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。
解释器模式需要解决的是,如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题。当有一个语言需要解释执行,并且你可将该语言中的句子表示为一个抽象语法树时,可使用解释器模式。用了解释器模式,就意味着可以很容易地改变和扩展文法,因为该模式使用类来表示文法规则,你可使用继承来改变或扩展该文法。也比较容易实现文法,因为定义抽象语法树中各个节点的类的实现大体类似,这些类都易于直接编写。
结构图:
实例:
音乐解释器
playContext.h
/************************************************************************ * description: 演奏内容 * remark: ************************************************************************/ #ifndef _PLAY_CONTEXT_H_ #define _PLAY_CONTEXT_H_ #include <string> #include <iostream> using namespace std; class playContext { public: string getPlayText() { return m_strText; } void setPlayText(const string& strText) { m_strText = strText; } private: string m_strText; }; #endif// _PLAY_CONTEXT_H_
expression.h
/************************************************************************ * description: 表达式类 * remark: ************************************************************************/ #ifndef _EXPRESSION_H_ #define _EXPRESSION_H_ #include "playContext.h" class expression { public: // 解释器 void interpret(playContext& PlayContext) { if (PlayContext.getPlayText().empty()) { return; } else { string strPlayKey = PlayContext.getPlayText().substr(0, 1); string strtemp = PlayContext.getPlayText().substr(2); PlayContext.setPlayText(strtemp); size_t nPos = PlayContext.getPlayText().find(" "); string strPlayValue = PlayContext.getPlayText().substr(0, nPos); int nPlayValue = atoi(strPlayValue.c_str()); nPos = PlayContext.getPlayText().find(" "); PlayContext.setPlayText(PlayContext.getPlayText().substr(nPos + 1)); excute(strPlayKey, nPlayValue); } } // 执行 virtual void excute(string& strKey, const int nValue) = 0; private: }; #endif// _EXPRESSION_H_
note.h
/************************************************************************ * description: 音符类 * remark: ************************************************************************/ #ifndef _NOTE_H_ #define _NOTE_H_ #include "expression.h" class note : public expression { public: virtual void excute(string& strKey, const int nValue) { char szKey[2]; strncpy(szKey, strKey.c_str(), strKey.length()); string strNote; switch (szKey[0]) { case 'C': strNote = "1"; break; case 'D': strNote = "2"; break; case 'E': strNote = "3"; break; case 'F': strNote = "4"; break; case 'G': strNote = "5"; break; case 'A': strNote = "6"; break; case 'B': strNote = "7"; break; default: strNote = "error"; break; } cout << strNote << " "; } }; #endif// _NOTE_H_
scale.h
/************************************************************************ * description: 音阶类 * remark: ************************************************************************/ #ifndef _SCALE_H_ #define _SCALE_H_ #include "expression.h" class scale : public expression { public: virtual void excute(string& strKey, const int nValue) { string strScale; switch (nValue) { case 1: strScale = "低音"; break; case 2: strScale = "中音"; break; case 3: strScale = "高音"; break; default: strScale = "error"; break; } cout << strScale << " "; } private: }; #endif// _SCALE_H_
speed.h
#ifndef _SPEED_H_ #define _SPEED_H_ #include "expression.h" class speed : public expression { public: virtual void excute(string& strKey, const int nValue) { string strSpeed; if (nValue < 3) { strSpeed = "快速"; } else if (nValue >= 6) { strSpeed = "慢速"; } else { strSpeed = "中速"; } cout << strSpeed << " "; } }; #endif// _SPEED_H_
客户端: InterpreterApp.cpp
// InterpreterApp.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "note.h" #include "scale.h" #include "speed.h" #include "playContext.h" int _tmain(int argc, _TCHAR* argv[]) { playContext context; cout << "Music:"; context.setPlayText("T 2 O 2 E 3 G 5 G 5 "); expression* expressObj = NULL; while (!context.getPlayText().empty()) { string strSep = context.getPlayText().substr(0, 1); char szKey[2]; strncpy(szKey, strSep.c_str(), strSep.length()); switch (szKey[0]) { case 'O': expressObj = new scale(); break; case 'T': expressObj = new speed(); break; case 'C': case 'D': case 'E': case 'F': case 'G': case 'A': case 'B': case 'P': expressObj = new note(); break; default: break; } if (NULL != expressObj) { expressObj->interpret(context); } } system("pause"); return 0; }
不足之处
解释器模式不足的是,解释器模式为文法中的每一条规则至少定义了一个类,因此包含许多规则的文法可能难以管理和维护。建议当文法非常复杂时,使用其他的技术如语法分析程序或编译器生成器来处理。
适用场景
- 当有一个语言需要解释执行, 并且你可将该语言中的句子表示为一个抽象语法树时,可使用解释器模式。而当存在以下情况时该模式效果最好:
- 该文法简单对于复杂的文法, 文法的类层次变得庞大而无法管理。此时语法分析程序生成器这样的工具是更好的选择。它们无需构建抽象语法树即可解释表达式, 这样可以节省空间而且还可能节省时间。
- 效率不是一个关键问题最高效的解释器通常不是通过直接解释语法分析树实现的, 而是首先将它们转换成另一种形式。例如,正则表达式通常被转换成状态机。但即使在这种情况下, 转换器仍可用解释器模式实现, 该模式仍是有用的。
上一篇: 一波C语言二元查找树算法题目解答实例汇总
下一篇: 常用排序算法的C语言版实现示例整理
相关文章
- vector是表示可以改变大小的数组的序列容器,本文主要介绍了C++STL标准库std::vector的使用详解,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-06
- 这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
- 本篇文章主要介绍了C++中四种加密算法之AES源代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。...2020-04-25
- 整数拆分,指把一个整数分解成若干个整数的和。本文重点给大家介绍C++ 整数拆分方法详解,非常不错,感兴趣的朋友一起学习吧...2020-04-25
- 神马是“解释器模式”?先翻开《GOF》看看Definition:给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。在开篇之前还是要科普几个概念: 抽象语法树: 解释器模式并未解释如...2014-06-07
- 这篇文章主要介绍了C++中Sort函数详细解析,sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
- 这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要为大家介绍了JavaScript设计模式中的装饰者模式,对JavaScript设计模式感兴趣的小伙伴们可以参考一下...2016-01-21
- 这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本篇文章小编并不是为大家讲解string类型的用法,而是讲解我个人比较好奇的问题,就是string 类型占几个字节...2020-04-25
- 这篇文章主要为大家详细介绍了C++ Eigen库计算矩阵特征值及特征向量,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了VSCode C++多文件编译的简单使用方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-03-29
- 这篇文章主要介绍了C++ pair的用法实例详解的相关资料,需要的朋友可以参考下...2020-04-25
- 虽然C++11引入了智能指针的,但是开发人员在与内存的斗争问题上并没有解放,如果我门实用不当仍然有内存泄漏问题,其中智能指针的循环引用缺陷是最大的问题。下面通过实例代码给大家介绍c++中的循环引用,一起看看吧...2020-04-25
- 这篇文章主要给大家介绍了关于C++随机点名生成器的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- map容器是C++ STL中的重要一员,删除map容器中value为指定元素的问题是我们经常与遇到的一个问题,下面这篇文章主要给大家介绍了关于利用C++如何删除map容器中指定值的元素的相关资料,需要的朋友可以参考借鉴,下面来一起看看吧。...2020-04-25
- 这篇文章主要介绍了C++ 约瑟夫环问题案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下...2021-08-15
- 这篇文章主要介绍了C++中cin的用法详细,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25