设计模式学习—Interpreter(解释器)

意图:给定一个语言，定义它的文法表示，并定义一个解释器，这个解释器使用该标识来解释语言中的句子。如果一种特定类型的问题发生的频率足够高，那么就可值得将该问题的各个实例表述为一个简单语言的句子，这样就可以构建一个解释器，该解释器通过解释这些句子来解决该问题。解释器模式使用类来表达每一条文法规则，在规则右边的符号是这些类的实例变量。

适用性：

当有一个语言需要解释执行，并且你可将该语言中的句子表示为一个抽象语法树，可以使用解释器模式。而当存在以下情况时该模式效果最好

l
该文法的类层次结构变得庞大而无法管理。此时语法分析程序生成器这样的工具是最好的选择。他们无需构建抽象语法树即可解释表达式，这样可以节省空间而且还可能节省时间。

l
效率不是一个关键问题，最高效的解释器通常不是通过直接解释语法分析树实现的，而是首先将他们装换成另一种形式，例如，正则表达式通常被装换成状态机，即使在这种情况下，转换器仍可用解释器模式实现，该模式仍是有用的。

示例图:

.png]



示例代码:

class CAbstarctExpress
{
public:

CAbstarctExpress(void);
public:
~CAbstarctExpress(void);

public:
virtual void Interpreter(CContext& context)=0;
};

class CPlustExpress:public CAbstarctExpress
{
public:

CPlustExpress(void);
public:
~CPlustExpress(void);

public:
virtual void Interpreter(CContext& context)

{
_tprintf(_T("Plus Express ++"));
int input =
context.GetInput();
input++;

context.SetInput(input);
}
};

class CMinusExpress:public CAbstarctExpress
{
public:

CMinusExpress(void)
{

}
public:

~CMinusExpress(void)
{

}
public:
virtual void
Interpreter(CContext& context)
{
_tprintf(_T("Minus
Express ++"));
int input = context.GetInput();

input--;
context.SetInput(input);
}
};

//测试代码

CPlustExpress plusEx;
CMinusExpress minusEx;
CContext
context;
context.SetInput(10);
plusEx.Interpreter(context);

plusEx.Interpreter(context);
minusEx.Interpreter(context);

plusEx.Interpreter(context);
minusEx.Interpreter(context);

_tprintf(_T("Result %d/n"),context.GetOutput());