zoukankan      html  css  js  c++  java
  • 设计模式学习—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());

  • 相关阅读:
    SQL中关于Left Join转为Inner Join的问题,即左关联转为内关联的问题
    Mybatis Plus 2 升到 Mybatis Plus 3 时,oracle 自增序列的相关问题
    Java项目启动时,oracle 驱动异常
    window 下安装 Arthas
    postman 中给所有接口token授权的配置
    探讨:在循环前与在循环中创建对象的区别
    当你无法发现问题所在时,不要简单地把代码或者数据还原
    http://875880923.iteye.com/blog/1963400
    2013成都网络赛 J A Bit Fun(水题)
    2013成都网络赛 C We Love MOE Girls(水题)
  • 原文地址:https://www.cnblogs.com/SkyMouse/p/2340729.html
Copyright © 2011-2022 走看看