三、经典模式（15）解释器模式

解释器模式

解释器模式用于描述如何构成一个简单的语言解释器，主要应用于使用面向对象语言开发的解释器的设计。当需要开发一个新的语言时，开发人员可以使用解释器模式。实际中开发人员比较少用这个模式。
解释器模式：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中句子。

解释器模式有4种角色：
1.AbstractExpression（抽象表达式）：在抽象表达式中声明了抽象的解释操作，它是所有终结表达式和非终结表达式的公共父类。
2.TerminalExpression（终结符表达式）：终结表达式是抽象表达式的子类，它实现了与文法中终结符相关联的解释操作。
3.NonterminalExpression（非终结符表达式）：非终结符表达式也是抽象表达式的子类，它实现了文法中非终结符的解释操作。
4.Context（环境类）：环境类又称上下文类，它用于存储解释器之外的一些全局信息，通常临时存储了需要解释的语句。

抽象表达式类：
abstract class AbstractExpression
{
   public abstract void Interpret(Context ctx);
}

终结符表达式类：
class TerminalExpression:AbstractExpression
{
   public override void Interpret(Context ctx)
   {
      //终结符表达式的解释操作
   }
}

非终结符表达类：
class NonterminalExpression：AbstractExpression
{
  private AbstractExpression left;
  private AbstractExpression right;
  public NonterminalExpression(AbstractExpression left, AbstractExpression right)
  {
     this.left = left;
     this.right = right;
  }
  public override void Interpret(Contect ctx)
  {
    //递归调用每一个组成部分的Interpret（）方法
    //在递归调用时指定组成部分的连接方式
  }
}

环境类：
using System.Collections;
class Context
{
   private Hashtable ht = new Hashtable();
   public void Assign(string key, string value)
   {
      ht.Add(key,value);
   }
   public string Lookup(string key)
   {
     return (string)ht[key];
   }
}