一、解释器模式简介(Brief Intro
du
ction)
解释器模式(
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
{
Context
context = new Context
();
Ar
//
填充语法树
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,如需转载请自行联系原作者