一、解释器模式简介（Brief Introduction）
解释器模式（Interpreter Pattern），给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。使用了解释器模式，可以很容易地改变和扩展文法，因为该模式使用类来表示文法规则，可以使用继承来改变或扩展该文法。也比较容易实现文法，因为定义抽象语法树中各个节点的类的实现大体类似，这些类容易直接编写。
二、解决的问题（What To Solve）
如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子，这样就可以构建一个解释器，该解释器通过解释这些句子来解决问题。
三、解释器模式分析（Analysis）
1、解释器模式结构
AbstractExpression抽象类：声明一个接口，用于执行一个操作。
TerminalExpression类：终结符表达式，实现与文法中的终结符相关的解释操作。
NonterminalExpression类：非终结符表达式，为文法中的非终结符实现解释操作。对文法中每一条规则R1、R2.......RN都需要一个具体的非终结符表达式类。
Context类：包含解释器之外的一些全局信息。
2、源代码
|
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
{
public override void Interpret(Context context)
{
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());
list.Add(new TerminalExpression());
list.Add(new TerminalExpression());
//解析
foreach (AbstractExpression abstractExpression in list)
{
abstractExpression.Interpret(context);
}
Console.ReadKey();
}
|
3、程序运行结果
本文转自 灵动生活 51CTO博客，原文链接：http://blog.51cto.com/smartlife/273753，如需转载请自行联系原作者