解释器模式(Interpreter Pattern),给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。使用了解释器模式,可以很容易地改变和扩展文法,因为该模式使用类来表示文法规则,可以使用继承来改变或扩展该文法。也比较容易实现文法,因为定义抽象语法树中各个节点的类的实现大体类似,这些类容易直接编写。
如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子,这样就可以构建一个解释器,该解释器通过解释这些句子来解决问题。
AbstractExpression抽象类:声明一个接口,用于执行一个操作。
TerminalExpression类:终结符表达式,实现与文法中的终结符相关的解释操作。
NonterminalExpression类:非终结符表达式,为文法中的非终结符实现解释操作。对文法中每一条规则R1、R2.......RN都需要一个具体的非终结符表达式类。
Context类:包含解释器之外的一些全局信息。
1、抽象表达式AbstractExpression
public abstract class AbstractExpression
{
public abstract void Interpret(Context context);
}
2、终结符表达式TerminalExpression
public class TerminalExpression:AbstractExpression
public override void Interpret(Context context)
{
Console.WriteLine("调用终止符表达式Terminal.Interpret()");
}
3、非终结符表达式NonterminalExpression
public class NonterminalExpression:AbstractExpression
Console.WriteLine("调用非终止符表达式 Nonterminal.Interpret()");
4、上下文类Context
public class Context
5、客户端代码
static void Main(string[] args)
Context context = new Context();
ArrayList list = new ArrayList();
//填充语法树
list.Add(new TerminalExpression());
list.Add(new NonterminalExpression());
//解析
foreach (AbstractExpression abstractExpression in list)
abstractExpression.Interpret(context);
Console.ReadKey();
本文转自 灵动生活 51CTO博客,原文链接:http://blog.51cto.com/smartlife/273753,如需转载请自行联系原作者