解释器(Interpreter )模式

1、动机
在软件构建过程中，如果某一特定领域的问题比较复杂，类似的模式不断重复出现，如果使用普通的编程方式来实现将面临非常频繁的变化，
在这种情况下，将特定领域的问题表达为某种语法规则下的句子，然后构建一个解释器来解释这样的句子，从而达到解决问题的目的。

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

3、图

 

4、代码

public class Context
{
 private string statement;
 private int data;

 public string Statement
 {
  get
  {
   return statement;
  }
  set
  {
   statement = value;
  }
 }

 public int Data
 {
  get
  {
   return data;
  }
  set
  {
   data = value;
  }  
 }
}

public abstract class Expression
{
 protectd Dictionary<string,int> table = new Dictionary<string ,int>(9);
 public Expression()
 {
  table.Add("一",1);
  table.Add("二",2);
  ...
 }
 public virtual void Interpret(Context context)
 {
  if( context.Statement.Length == 0 )
  {
   return;
  }

  foreach(string key in table.Keys)
  {
   if( context.Statement.EndsWith(key + GetPostfix())) 
   {
    context.Data += value * this.Multiplier();
    context.Statement = context.Statement.SubString(0 , context.Statement.Length - this.GetLenght());
   }

   if( context.Statement.EndsWith("零"))
   {
    context.Statement = context.Statement.SubString(0 , context.Statement.Length - 1);
   }
  } 
  
 }
 
 public abstract string GetPostfix();
 public abstract int Multiplier();
 
 public virtual GetLength()
 { 
  return  GetPostfix().Length + 1;
 }
 
}

public class GeExpression : Expression
{
 public override string GetPostfix()
 {
  return "";
 }
 public override int Multiplier()
 {
  return 1;
 }
 
 public override int GetLength()
 { 
  return  1;
 }
}

public class ShiExpression : Expression
{
 public override string GetPostfix()
 {
  return "十";
 }
 public override int Multiplier()
 {
  return 10;
 }
 
}

public class WanExpression : Expression
{
 
 public override void Interpret(Context context)
 {
  if( context.Statement.Length == 0 )
  {
   return;
  }

  ArrayList tree = new ArrayList();
  tree.Add(new GeExpression());
  tree.Add(new ShiExpression());

  foreach(string key in table.Keys)
  {
   if( context.Statement.EndsWith(this.GetPostfix())) 
   {
    int temp = context.Data;
    context.Data = 0;
    context.Statement = context.Statement.SubString(0 , context.Statement.Length - 1);
    
    foreach(Expression exp in tree)
    {
     exp.Interpret(context);
    }

    context.Data = temp + this.Multiplier() * context.Data;
   }
  } 
  
 }
}

public class YiExpression : Expression ...

public class MainApp
{
 public static void main()
 {
  string roman = "六千四百五十二";
  
  Context context = new Context(roman);
  
  ArrayList tree = new ArrayList();
  
  //从右到左
  tree.Add(new GeExpression());
  tree.Add(new ShiExpression());

  foreach(Expression exp in tree)
  {
   exp.Interpret(context);
  }
  
  Console.WriteLine("{0}={1}", roman , context.Data );
 }
}

5、要点

(1) Interpreter模式的应用场合是Interpreter模式应用中的难点，只有满足“业务规则频繁变化，且类似的模式不断重复出现，并且容易抽象为语法规则的问题”才适合使用Interpreter模式。
(2) 使用Interpreter模式来表示文法规则，从而可以使用面向对象技巧来方便地“扩展”文法。
(3) Interpreter模式比较适合简单的文法表示，对于比较复杂的文法表示Interpreter模式会产生比较大的类层次结构，需要求助于语法分析生成器这样的标准工具。