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

2017/04/17 23:57
阅读数 31

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


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

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

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

  

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


#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!

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部