• 解释器模式(26)


    今天我们来讲一下解释器模式。

    什么叫解释器模式呢?解释器模式,给定一个语言,定义她的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言的句子,这样就可以构建一个解释器,该解释器通过/解释这些句子来解决该问题。

    下面我们来看一下她的结构代码:

     1     //抽象表达式,声明一个抽象的解释操作,这个接口为抽象语法树中所有的节点所共享
     2     abstract class AbstractExpression
     3     {
     4         public abstract void Interpret(Context comtext);
     5     }
     6 
     7     //包含解释器之外的一些全局信息
     8     public class Context
     9     {
    10         private string input;
    11         private string output;
    12         public string Input
    13         {
    14             get
    15             {
    16                 return input;
    17             }
    18 
    19             set
    20             {
    21                 input = value;
    22             }
    23         }
    24 
    25         public string Output
    26         {
    27             get
    28             {
    29                 return output;
    30             }
    31 
    32             set
    33             {
    34                 output = value;
    35             }
    36         }
    37     }
    38 
    39     //终结符表达式,实现与文法中终结符相关联的解释操作
    40     //实现抽象表达式中所要求的接口,主要是一个方法,文法中每一个终结符都有一个
    41     //具体中介表达式与之相对应。
    42     class TerminalExpression : AbstractExpression
    43     {
    44         public override void Interpret(Context comtext)
    45         {
    46             Console.WriteLine("终端解释器");
    47         }
    48     }
    49 
    50     //非终结符表达式,为文法中的非终结符实现解释操作,对文法中每一条规则
    51     //都需要一个具体的非终结符表达式类。通过实现抽象表达式方法,实现解释操作。
    52     //解释操作以递归方式调用上面所提到的每一条规则中各个符号的实例变量.
    53     class NonterminalExpression:AbstractExpression
    54     {
    55         public override void Interpret(Context comtext)
    56         {
    57             Console.WriteLine("非终端解释器");
    58         }
    59     }

    客户端调用:

     1         public static void Main()
     2         {
     3             Context context = new Context();
     4 
     5             IList<AbstractExpression> list = new List<AbstractExpression>();
     6             list.Add(new TerminalExpression());
     7             list.Add(new NonterminalExpression());
     8             list.Add(new TerminalExpression());
     9             list.Add(new TerminalExpression());
    10 
    11             foreach (AbstractExpression exp in list)
    12             {
    13                 exp.Interpret(context);
    14             }
    15             Console.ReadKey();
    16         }

    那么,在什么时候我们用解释器模式呢?

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

    解释器模式有什么优点吗?

    1、容易地盖面和拓展文法,因为该模式使用类来表示文法规则,你可使用继承来改变和扩展该文法。

    2、较容易实现文法, 因为定义抽象语法树中各个节点的类的实现大体类似,这些类都易于直接编写。

     嗯,今天解释器模式就讲到这里了,可能没有举案例,等整理好案例,我再发一下。下一篇我们讲 访问者模式


    本系列将持续更新,喜欢的小伙伴可以点一下关注和推荐,谢谢大家的支持

  • 相关阅读:
    洛谷 P2362 围栏木桩
    洛谷 P1926 小书童——刷题大军
    COGS 1913. AC自动机
    洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek
    洛谷 P2984 [USACO10FEB]给巧克力Chocolate Giving
    hdu 2896 病毒侵袭
    hdu 3065 病毒侵袭持续中
    JavaScipt30(第七个案例)(主要知识点:数组some,every,findIndex方法)
    JavaScipt30(第六个案例)(主要知识点:给数字加千分号的正则)
    JavaScipt30(第五个案例)(主要知识点:flex布局)
  • 原文地址:https://www.cnblogs.com/xiaomowang/p/6409352.html
Copyright © 2020-2023  润新知