阿宽

Nothing is more powerful than habit!
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

解释器模式(interpreter):

Posted on 2013-05-17 16:48  宽田  阅读(468)  评论(0编辑  收藏  举报

解释器模式(Interpreter):

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

结构图:

2009-2-12-2

 

示例代码:

public class InterpreterMode
    {
        public void Main()
        {
            InterpreterContext context = new InterpreterContext();
            IList<AbstractExpression> list = new List<AbstractExpression>();
            list.Add(new TerminalExpression());
            list.Add(new NonterminalExpression());
            list.Add(new TerminalExpression());
            list.Add(new TerminalExpression());
            foreach (AbstractExpression item in list)
            {
                item.Interpret(context);
            }
        }
    }

    public class InterpreterContext
    {
        public string Input { get; set; }
        public string OutPut { get; set; }
    }

    /// <summary>
    /// 抽象解释操作
    /// </summary>
    public abstract class AbstractExpression
    {
        public abstract void Interpret(InterpreterContext context);
    }

    /// <summary>
    /// 终端解释
    /// </summary>
    public class TerminalExpression : AbstractExpression
    {
        public override void Interpret(InterpreterContext context)
        {
            Console.WriteLine("终端解释器");
        }
    }

    public class NonterminalExpression : AbstractExpression
    {
        public override void Interpret(InterpreterContext context)
        {
            Console.WriteLine("非终端解释器");
        }
    }

优点:

     用了解释器模式,就意味着可以很容易地改变和扩展文法,因为该模式使用类来表示文法规则,你可使用继承来来改变或扩展文法。也比较容易实现文法,因为定义抽象语法树中各个节点的类的实现大体类似,这些类都易于直接编写。

缺点:

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

适用性:

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

     当有一个语言需要解释执行,并且你可以将该语言中的句子表示为一个抽象语法树时,可使用解释器模式。