文档章节

设计模式学习--解释器模式

丿咖啡灬微凉
 丿咖啡灬微凉
发布于 2017/04/17 23:57
字数 587
阅读 13
收藏 0

  解释器模式,给定一个语言,定义它的文法的一种表示,并定一个解释器,这个解释器使用该表示来解释语言中的句子。


  解释器模式需要解决的是,如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个势力表述为一个简单语言中的句子。这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题。

  通常当需要解释执行,并且你可将该语言中的句子表示为一个抽象语法树时,可使用解释器模式。解释器模式可以很容易地改变和扩展文法,因为该模式使用类来表示文法规则,你可以使用继承来改变或扩展该文法。也比较容易实现文法,因为定义抽象语法树中各个节点的类的实现大体类似,这些类都易于直接编写。

  解释器模式也有不足,解释器模式为文法中的每一条规则至少定义了一个类,因此包含许多规则的文法可能难以管理和维护。建议当文法非常复杂时,使用其他的技术如语法分析或编译器生成器来处理。

  

  本人因之前未接触过文法,对文法这个概念不是太清楚,所以写的程序并未涉及文法,本人对这一块还是很陌生,代码若与模式不匹配还望见谅。


#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

class Context											//文本类
{
public:
	char input[30];
	char output[30];
};

class Expression										//解释抽象类
{
public:
	virtual char* Interpret(char* cont) = 0;			//解释具体方法
};

class RealExpression : public Expression				//终端解释器
{
public:
	char* Interpret(char* cont)							//解释具体方法
	{
		return "David, ";
	}
};

class NonterminalExpression : public Expression			//非终端解释器
{
public:
	char* Interpret(char* cont)							//解释具体方法
	{
		return "Nice to meet you!";
	}
};

int main()
{
	Context* context = new Context();
	strcpy(context->input, "David 很高兴见到你!");
	
	Expression* RE = new RealExpression();
	Expression* NE = new NonterminalExpression();
	
	cout<<"翻译前:"<<context->input<<endl;
	cout<<"翻译后:";
	cout<<RE->Interpret(context->input)<<NE->Interpret(context->input)<<endl;
	
	return 0;
}

显示结果:


[hjf@hjf 设计模式]$ ./a.out 
翻译前:David 很高兴见到你!
翻译后:David, Nice to meet you!

本文转载自:http://blog.csdn.net/hjf161105/article/details/64214965

丿咖啡灬微凉
粉丝 1
博文 70
码字总数 0
作品 0
私信 提问
设计模式 2014-12-19

book: 阎宏《JAVA与模式》 架构设计栏目 http://blog.csdn.net/enterprise/column.html 概要: http://bbs.csdn.net/forums/Embeddeddriver 23种设计模式分别是: 1.单例模式 2.工厂方法模式...

jayronwang
2014/12/19
274
0
《PHP设计模式大全》系列分享专栏

《PHP设计模式大全》已整理成PDF文档,点击可直接下载至本地查阅 https://www.webfalse.com/read/201739.html 文章 php设计模式介绍之编程惯用法第1/3页 php设计模式介绍之值对象模式第1/5页...

kaixin_code
2018/11/06
169
0
EasyToLearnDesignPattern

简单上手设计模式 GITHUB:https://github.com/Fisher-Joe/EasyToLearnDesignPattern 本文旨在使用最简单的语言,最简单的代码让人学习设计模式(最起码是我) 说明: 本文的所有内容都是基于...

芝麻开门
04/19
0
0
(目录)设计模式(可复用面向对象软件的基础)

本系列“设计模式”博客使用Golang语言实现算法。所谓算法是指解决一个问题的步骤,个人觉得不在于语言。小弟只是最近学习Golang,所以顺带熟练一下语法知识,别无它意。 本系列博客主要介绍...

chapin
2015/01/13
154
0
设计模式Java Design Pattern-工厂方法模式FactoryMethod

我的博客 一、 设计模式的分类 大体可以分为三类: 创建型模式(5个) 单例模式、原型模式、工厂方法模式、抽象工厂模式、建造者模式 结构性模式(7个) 适配器模式、装饰器模式、代理模式、...

勇敢写信
2018/03/22
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Excption与Error包结构,OOM 你遇到过哪些情况,SOF 你遇到过哪些情况

Throwable 是 Java 中所有错误与异常的超类,Throwable 包含两个子类,Error 与 Exception 。用于指示发生了异常情况。 Java 抛出的 Throwable 可以分成三种类型。 被检查异常(checked Exc...

Garphy
今天
5
0
计算机实现原理专题--二进制减法器(二)

在计算机实现原理专题--二进制减法器(一)中说明了基本原理,现准备说明如何来实现。 首先第一步255-b运算相当于对b进行按位取反,因此可将8个非门组成如下图的形式: 由于每次做减法时,我...

FAT_mt
昨天
6
0
好程序员大数据学习路线分享函数+map映射+元祖

好程序员大数据学习路线分享函数+map映射+元祖,大数据各个平台上的语言实现 hadoop 由java实现,2003年至今,三大块:数据处理,数据存储,数据计算 存储: hbase --> 数据成表 处理: hive --> 数...

好程序员官方
昨天
7
0
tabel 中含有复选框的列 数据理解

1、el-ui中实现某一列为复选框 实现多选非常简单: 手动添加一个el-table-column,设type属性为selction即可; 2、@selection-change事件:选项发生勾选状态变化时触发该事件 <el-table @sel...

everthing
昨天
6
0
【技术分享】TestFlight测试的流程文档

上架基本需求资料 1、苹果开发者账号(如还没账号先申请-苹果开发者账号申请教程) 2、开发好的APP 通过本篇教程,可以学习到ios证书申请和打包ipa上传到appstoreconnect.apple.com进行TestF...

qtb999
昨天
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部