解释器模式(Interpreter),给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。
解释器模式需要解决的问题是,如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题。
解释器模式UML类图:
如上图所示:AbstractExpression(抽象表达式),声明一个抽象的解释操作,这个接口为抽象语法树中所有的节点所共享;TerminalExpression(终结符表达式),实现与文法中的终结符相关联的解释操作,实现抽象表达式中所要求的接口,主要是一个interpret()方法,文法中每一个终结符都有一个具体终结表达式与之相对应;NonterminalExpression(非终结符表达式),为文法中的非终结符实现解释操作。对文法中每一条规则R1,R2......Rn都需要一个具体的非终结符表达式类。通过实现抽象表达式的interpret()方法实现解释操作。解释操作以递归形式调用上面所提到的代表R1,R2......Rn中各个符号的实例变量;Context,包含解释器之外的一些全局信息;客户端代码,构建表示该文法定义的语言中一个特定的句子的抽象语法树。
解释器模式实现:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Interpreter
{
/*AbstractExpression(抽象表达式),声明一个抽象的解释操作,这个接口为抽象语法树中所有的节点所共享.*/
abstract class AbstractExpression
{
public abstract void Interpret(Context context);
}
/*TerminalExpression(终结符表达式),实现与文法中的终结符相关联的解释操作,实现抽象表达式中所要求的
接口,主要是一个interpret()方法,文法中每一个终结符都有一个具体终结表达式与之相对应。*/
class TerminalExpression : AbstractExpression
{
public override void Interpret(Context context)
{
Console.WriteLine("终端解释器...");
//throw new NotImplementedException();
}
}
/*NonterminalExpression(非终结符表达式),为文法中的非终结符实现解释操作。对文法中每一条规则R1,R2......Rn
都需要一个具体的非终结符表达式类。通过实现抽象表达式的interpret()方法实现解释操作。解释操作以递归形式
调用上面所提到的代表R1,R2......Rn中各个符号的实例变量。*/
class NonterminalExpression : AbstractExpression
{
public override void Interpret(Context context)
{
Console.WriteLine("非终端解释器...");
//throw new NotImplementedException();
}
}
/*Context,包含解释器之外的一些全局信息*/
class Context
{
private string input;
public string Input
{
get { return input; }
set { input = value; }
}
private string output;
public string Output
{
get { return output; }
set { output = value; }
}
}
}
客户端:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Interpreter
{
/*客户端代码,构建表示该文法定义的语言中一个特定的句子的抽象语法树。*/
class Program
{
static void Main(string[] args)
{
Context context = new Context();
IList<AbstractExpression> list = new List<AbstractExpression>();
list.Add(new TerminalExpression());
list.Add(new NonterminalExpression());
list.Add(new TerminalExpression());
list.Add(new NonterminalExpression());
foreach (AbstractExpression ae in list)
{
ae.Interpret(context);
}
Console.Read();
}
}
}
解释器模式总结:
通常当有一个语言需要解释执行,并且你可将该语言中的句子表示为一个抽象语法树时,可使用解释器模式。
使用了解释器模式,就意味着可以很容易的改变和扩展文法,因为该模式使用类来表示文法规则,你可以使用继承来改变或扩展该文法。也比较容易实现文法,因为定义抽象语法树中各个节点的类的实现大体类似,这些类都易于直接编码。
但是使用解释器模式也有不足,解释器模式为文法中的每一条规则至少定义了一个类,因此包含许多规则的文法可能难以管理和维护。建议当文法非常复杂时,使用其它的技术如语法分析程序或编译器生成器来处理。
分享到:
相关推荐
解释器模式(Interpreter) 用意:定义一种语言,定义它的方法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。
解释器模式(Interpreter Pattern)是一种行为型设计模式,它用于定义一个语言的文法,并解析语言中的表达式。具体来说,解释器模式通过定义一个解释器来解释语言中的表达式,从而实现对语言的解析和执行。 在解释...
C#面向对象设计模式 (行为型模式) Interpreter 解释器模式 视频讲座下载
Interpreter解释器模式在C#中的实现
给定一个语言, 定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子。
在这里与各位分享本人从网络上下载的C#面向对象设计模式纵横谈系列视频,共有25节,除了第一节需要各位贡献一点资源分以作为对本人上传资源的回馈,后面的其他资源均不... 这是第16节:行为型模式Interpreter解释器模式
Interpreter(解释器)模式.doc
实现了以解释机器人指令为例,实现解释器模式
解释器模式的示例代码和文档,学习解释器模式的参考资料。
解释器模式,它是什么呢? 意思就是,给定一个语言, 定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子,这是最实在的一种说法。 我们还可以理解为它是用于分析一个实体的关键元素,...
php设计模式 Interpreter(解释器模式),需要的朋友可以参考下。
主要介绍了Java设计模式之解释器模式(Interpreter模式)介绍,Interpreter定义:定义语言的文法,并且建立一个解释器来解释该语言中的句子,需要的朋友可以参考下
C#面向对象设计模式纵横谈(16):(行为型模式) Interpreter 解释器模式 (Level 300)
c++设计模式-行为型模式-解释器模式;qt工程;c++简单源码; 解释器(Interpreter)模式的定义:给分析对象定义一个语言,并定义该语言的文法表示,再设计一个解析器来解释语言中的句子。也就是说,用编译语言的方式...
解释器模式需要解决的问题是,如果一种特定类型的问题发生的频率足够高,那么可能就...解释器模式 (interpreter),给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。
解释器模式 今天和大家分享的模式是解释器模式。 首先介绍一下解释器模式适合解决哪类问题。 其实,解释器模式需要解决的问题是,如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为...
解释器模式(Interpreter Pattern):给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子. 下面是一个解释器模式的demo: #!/usr/bin/env python # -*- coding:utf-8 -...
C#面向对象设计模式纵横谈(16):(行为型模式) Interpreter 解释器模式
介绍解释器模式(Interpreter Pattern)提供了评估语言的语法或表达式的方式,它属于行为型模式。这种模式实现了一个表达式接口,该接口解释一个特定的