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

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

适用性:

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

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

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

示例图:

image

示例代码:

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());

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值