设计模式C++描述----21.解释器(Iterpreter)模式
一. 解释器模式
定义:给定一个语言,定义它的文法的一种表示,并定一个解释器,这个解释器使用该表示来解释语言中的句子。
结构如下:

代码如下:
- //包含解释器之外的一些全局信息
- class Context
- {
- public:
- Context() {}
- ~Context() {}
- };
- class AbstractExpression
- {
- public:
- virtual ~AbstractExpression() {}
- virtual void Interpret(const Context& c) {}
- protected:
- AbstractExpression() {}
- };
- //终结符表达式
- class TerminalExpression:public AbstractExpression
- {
- public:
- TerminalExpression(const string& statement)
- {
- this->_statement = statement;
- }
- ~TerminalExpression(){}
- void Interpret(const Context& c)
- {
- cout<<this->_statement<<" Terminal Expression..."<<endl;
- }
- private:
- string _statement;
- };
- //非终结符表达式
- class NonterminalExpression:public AbstractExpression
- {
- public:
- NonterminalExpression(const string& statement)
- {
- this->_statement = statement;
- }
- ~NonterminalExpression() {}
- void Interpret(const Context& c)
- {
- cout<<this->_statement<<" Nonterminal Expression..."<<endl;
- }
- private:
- string _statement;
- };
- //测试代码
- int main(int argc,char* argv[])
- {
- Context* c = new Context();
- list<AbstractExpression*> ls;
- ls.push_back(new TerminalExpression("A"));
- ls.push_back(new NonterminalExpression("B"));
- ls.push_back(new TerminalExpression("C"));
- ls.push_back(new NonterminalExpression("D"));
- list<AbstractExpression*>::iterator it = ls.begin();
- for (it; it != ls.end(); ++it)
- {
- (*it)->Interpret(*c);
- }
- return 0;
- }
二. 说明
解释器模式就是用“迷你语言”来表现程序要解决的问题。
比如:在C语言解释器,当你输入 int 时,解释器就能正确的开辟一个 int 的空间出来。
再比如: linux 下常用的命令参数,如 ls -a,-a 就能被正确的解释成相应的命令。
优点:这种模式很容易改变和扩展文法,因为每个文法有一个文法类,也就是上面的表达式类。
缺点:当文法非常复杂时,要管理和维护很多个文法类。
设计模式C++描述----21.解释器(Iterpreter)模式的更多相关文章
- 设计模式之第21章-状态模式(Java实现)
设计模式之第21章-状态模式(Java实现) “what are you 干啥了?怎么这么萎靡不振?”“昨晚又是补新番,又是补小笼包,睡得有点晚啊.话说杨过的那个雕兄真是太好了,每天给找蛇胆,又陪练武 ...
- 设计模式C++描述----09.桥接(Bridge)模式
一. 举例 N年前: 计算机最先出来时,软件和硬件是一绑在一起的,比如IBM出了一台电脑,上面有一个定制的系统,假如叫 IBM_Win,这个IBM_Win系统当然不能在HP电脑上运行,同样HP出的HP ...
- 设计模式C++描述----22.访问者(Visitor)模式
一. 访问者模式 定义:表示一个作用于某对象结构中的各元素的操作.它你可以在不改变各元素的类的前提下定义作用于这些元素的新操作. 结构如下: 二. 举例 假设有一项科学实验,是用来对比两种种子在不同环 ...
- 设计模式C++描述----20.迭代器(Iterator)模式
一. 举例说明 我们知道,在 STL 里提供 Iterator 来遍历 Vector 或者 List 数据结构. Iterator 模式也正是用来解决对一个聚合对象的遍历问题,将对聚合的遍历封装到一个 ...
- 设计模式C++描述----19.命令(Command)模式
一. 举例说明 我们知道,在多线程程序中,多个用户都给系统发 Read 和 Write 命令.这里有几点需要说明: 1. 首先明确一点,所有的这些 Read 和 Write 命令都是调用一个库函数. ...
- 设计模式C++描述----17.备忘录(Memento)模式
一. 备忘录模式 定义:在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态.这样以后就可将该对象恢复到原先保存的状态. 结构图: 使用范围: Memento 模式比较适用于功能 ...
- 设计模式C++描述----16.状态(State)模式
一. 举例 一般汽车发动机工作时有四种状态,吸气.压缩.做功和排气. 在运行时,不同的状态会有不同的行为,当前的状态机在适当的时候会过渡到下一状态. 其实用户在使用时根本不知道当前的状态,也无需知道当 ...
- 设计模式C++描述----15.策略(Strategy)模式
一. 举例说明 以前做了一个程序,程序的功能是评价几种加密算法时间,程序的使用操作不怎么变,变的是选用各种算法. 结构如下: Algorithm:抽象类,提供算法的公共接口. RSA_Algorith ...
- 设计模式C++描述----14.外观(Facade)模式
一. 举例说明 还以我以前做的文件系统(FileSys)为例: 文件系统是一个独立的系统,它提供一套核心的文件操作. 除了文件系统,还有四个子系统,分别是杀毒子系统(KillVirus),压缩子系统( ...
随机推荐
- Kubernetes 系列(七):持久化存储StorageClass
前面的课程中我们学习了 PV 和 PVC 的使用方法,但是前面的 PV 都是静态的,什么意思?就是我要使用的一个 PVC 的话就必须手动去创建一个 PV,我们也说过这种方式在很大程度上并不能满足我们的 ...
- Shell之文本排序命令
目录 Shell之文本排序命令 参考 wc命令 sort命令 uniq命令 Shell之文本排序命令
- CSS3自定义浏览器滚动条样式
一个完整滚动条右以下部分组成: ::-webkit-scrollbar 滚动条整体部分,常用属性:width,height,background,border: ::-webkit-scrollbar ...
- 详解http报文(2)-web容器是如何解析http报文的
摘要 在详解http报文一文中,详细介绍了http报文的文本结构.那么作为服务端,web容器是如何解析http报文的呢?本文以jetty和undertow容器为例,来解析web容器是如何处理http报 ...
- spring5 源码深度解析----- AOP代理的生成
在获取了所有对应bean的增强后,便可以进行代理的创建了.回到AbstractAutoProxyCreator的wrapIfNecessary方法中,如下所示: protected static fi ...
- Spark 学习笔记之 优雅地关闭Spark Streaming
优雅地关闭Spark Streaming: 当touch stop文件后,程序仍然会再执行一次,执行完成后退出.
- Android的各大框架整理
OpenDanmaku :一个Android的弹幕控件 地址:https://github.com/linsea/OpenDanmaku AndroidViewAnimations:Andorid视 ...
- maven web项目下mybatis generator的使用
idea中新建maven web项目,完善java,resources目录: pom.xml中添加jdbc依赖,mybatis generator的依赖和插件: <dependencies> ...
- 【JAVA基础】JAVA基础语法
1.1 Java语言概述什么是Java语言Java语言是美国Sun公司(Stanford University Network),在1995年推出的高级的编程语言. Java语言发展历史1995年Su ...
- Java中冒泡排序法的代码实现方法之一
主要运用双层for循环嵌套,进行冒泡排序 public class BubbleSortTest { public static void main(String[] args) { int[] ar ...