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         }