您的位置:首页 > 其它

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

2017-04-17 00:00 190 查看
  解释器模式,给定一个语言,定义它的文法的一种表示,并定一个解释器,这个解释器使用该表示来解释语言中的句子。



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

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

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

  

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

#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!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: