解释器模式（Interpreter Pattern）

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

解释器模式结构

AbstractExpression（抽象表达式）：在抽象表达式中声明了抽象的解释操作，它是所有终结符和非终结符表达式的公共父类。

abstract class AbstractExpression
{
    public abstract string Interpret(Context ctx);
}

TerminalExpression（终结符表达式）：终结符表达式是抽象表达式的子类，它实现了与文法中的终结符相关联的解释操作。

class TerminalExpression : AbstractExpression
{
    private string key;

    public TerminalExpression(string key)
    {
        this.key = key;
    }

    public override string Interpret(Context ctx)
    {
        //终结符表达式的解释操作
        return ctx.Lookup(key);
    }
}

NonterminalExpression（非终结符表达式）：非终结符表达式是抽象类表达式的子类，它实现了文法中非终结符表达式的解释操作，由于在非终结符表达式中可以包含终结符表达式，也可以继续包含非终结符表达式，一般来说通过递归方式来完成。

class NonterminalExpression : AbstractExpression
{
    private AbstractExpression left;
    private AbstractExpression rigth;

    public NonterminalExpression(AbstractExpression left, AbstractExpression rigth)
    {
        this.left = left;
        this.rigth = rigth;
    }

    public override string Interpret(Context ctx)
    {
        return this.left.Interpret(ctx) + " and " + this.rigth.Interpret(ctx);
    }
}

Context（上下文类）：它用于存储解释器之外的一些而全局的信息，通常临时存储需要解释的语句

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];
    }

}

调用

Context context = new Context();
context.Assign("1", "左边");
context.Assign("2", "and");
context.Assign("3", "右边");

AbstractExpression left = new TerminalExpression("1");
AbstractExpression right = new TerminalExpression("3");
AbstractExpression expression = new NonterminalExpression(left, right);

var e = expression.Interpret(context);
Console.WriteLine(e);