Net设计模式实例之解释器模式(Interpreter Pattern)-阿里云开发者社区

开发者社区> 橘子红了呐> 正文

Net设计模式实例之解释器模式(Interpreter Pattern)

简介:
+关注继续查看

一、解释器模式简介(Brief Introduction

解释器模式(Interpreter Pattern),给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。使用了解释器模式,可以很容易地改变和扩展文法,因为该模式使用类来表示文法规则,可以使用继承来改变或扩展该文法。也比较容易实现文法,因为定义抽象语法树中各个节点的类的实现大体类似,这些类容易直接编写。

二、解决的问题(What To Solve

如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子,这样就可以构建一个解释器,该解释器通过解释这些句子来解决问题。

三、解释器模式分析(Analysis

1、解释器模式结构

AbstractExpression抽象类:声明一个接口,用于执行一个操作。

TerminalExpression:终结符表达式,实现与文法中的终结符相关的解释操作。

NonterminalExpression:非终结符表达式,为文法中的非终结符实现解释操作。对文法中每一条规则R1R2.......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、程序运行结果

四.解释器模式案例分析(Example

1、场景

   罗马字符转换为十进制数字,如下图所示

Expression抽象类:抽象表达式,声明一个抽象的解释器操作,这个抽象类为抽象语法树中所有的节点所共享。

ThousandExpression:用来核对罗马字符中的 M 

HundredExpression:用来核对罗马字符中的C, CD, D or CM

TenExpression:用来核对罗马字附中的X, XL, L and XC

OneExpression:用来核对罗马字附中的I, II, III, IV, V, VI, VI, VII, VIII, IX

2、代码

1、上下文类Context

class Context

{

    private string _input;

    private int _output;

    public Context(string input)

    {

        this._input = input;

    }

    public string Input

    {

        get { return _input; }

        set { _input = value; }

    }

    public int Output

    {

        get { return _output; }

        set { _output = value; }

    }

}

 

2、抽象表达式类Expression

abstract class Expression

{

    public void Interpret(Context context)

    {

        if (context.Input.Length == 0)

            return;

        if (context.Input.StartsWith(Nine()))

        {

            context.Output += (9 * Multiplier());

            context.Input = context.Input.Substring(2);

        }

        else if (context.Input.StartsWith(Four()))

        {

            context.Output += (4 * Multiplier());

            context.Input = context.Input.Substring(2);

        }

        else if (context.Input.StartsWith(Five()))

        {

            context.Output += (5 * Multiplier());

            context.Input = context.Input.Substring(1);

        }

        while (context.Input.StartsWith(One()))

        {

            context.Output += (1 * Multiplier());

            context.Input = context.Input.Substring(1);

        }

    }

    public abstract string One();

    public abstract string Four();

    public abstract string Five();

    public abstract string Nine();

    public abstract int Multiplier();

}

 

3、终止符表达式类ThousandExpressionHundredExpressionTenExpression

/// <summary>

/// A 'TerminalExpression' class

/// <remarks>

/// 用来核对罗马字符中的 M

/// </remarks>

/// </summary>

class ThousandExpression : Expression

{

    public override string One() { return "M"; }

    public override string Four() { return " "; }

    public override string Five() { return " "; }

    public override string Nine() { return " "; }

    public override int Multiplier() { return 1000; }

}

/// <summary>

/// A 'TerminalExpression' class

/// <remarks>

/// 用来核对罗马字符中的C, CD, D or CM

/// </remarks>

/// </summary>

class HundredExpression : Expression

{

    public override string One() { return "C"; }

    public override string Four() { return "CD"; }

    public override string Five() { return "D"; }

    public override string Nine() { return "CM"; }

    public override int Multiplier() { return 100; }

}

/// <summary>

/// A 'TerminalExpression' class

/// <remarks>

/// 用来核对罗马字附中的X, XL, L and XC

/// </remarks>

/// </summary>

class TenExpression : Expression

{

    public override string One() { return "X"; }

    public override string Four() { return "XL"; }

    public override string Five() { return "L"; }

    public override string Nine() { return "XC"; }

    public override int Multiplier() { return 10; }

}

/// <summary>

/// A 'TerminalExpression' class

/// <remarks>

/// 用来核对罗马字附中的I, II, III, IV, V, VI, VI, VII, VIII, IX

/// </remarks>

/// </summary>

class OneExpression : Expression

{

    public override string One() { return "I"; }

    public override string Four() { return "IV"; }

    public override string Five() { return "V"; }

    public override string Nine() { return "IX"; }

    public override int Multiplier() { return 1; }

}

 

 

4、客户端代码

static void Main(string[] args)

{

    string roman = "MCMXXVIII";

    Context context = new Context(roman);

    // Build the 'parse tree'

    List<Expression> tree = new List<Expression>();

    tree.Add(new ThousandExpression());

    tree.Add(new HundredExpression());

    tree.Add(new TenExpression());

    tree.Add(new OneExpression());

 

    // Interpret

    foreach (Expression exp in tree)

    {

        exp.Interpret(context);

    }

    Console.WriteLine("{0} = {1}",roman, context.Output);

    Console.ReadKey();

}

3、运行结果

五、总结(Summary

解释器模式(Interpreter Pattern),给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。当有一个语言需要解释执行,并且你可将该语言中的句子表示为一个抽象的语法树时,可以考虑使用解释器模式。

参考资料:http://www.dofactory.com/Patterns/PatternInterpreter.aspx


 本文转自灵动生活博客园博客,原文链接:http://www.cnblogs.com/ywqu/archive/2010/02/02/1661462.html ,如需转载请自行联系原作者

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
.NET设计模式-模版方法(Template Method)
摘要:Template Method模式是比较简单的设计模式之一,但它却是代码复用的一项基本的技术,在类库中尤其重要。   主要内容 1.概述 2.Template Method解说 3..NET中的Template Method模式 4.适用性及实现要点   概述 变化一直以来都是软件设计的永恒话题,在XP编程中提倡拥抱变化,积极应对。
722 0
.NET设计模式-迭代器模式(Iterator Pattern)
概述 在面向对象的软件设计中,我们经常会遇到一类集合对象,这类集合对象的内部结构可能有着各种各样的实现,但是归结起来,无非有两点是需要我们去关心的:一是集合内部的数据存储结构,二是遍历集合内部的数据。
684 0
带你读《计算机组成与体系结构:性能设计(英文版·原书第10版)》之二:Performance Issues
本书以Intel x86体系结构和ARM两个处理器系列为例,将当代计算机系统性能设计问题与计算机组成的基本概念和原理紧密联系起来,介绍了当代计算机体系结构的主流技术和最新技术。本书作者曾13次获a得美国教材和学术专著作者协会颁发的年度最佳计算机科学教材奖。目前,他是一名独立顾问,为众多计算机和网络制造商、软件开发公司以及政府前沿研究机构提供服务。
567 0
.NET开发不可错过的25款必备工具,徐汇区网站设计
【Csdn独家译稿 7月12日】这些年来,我们的.NET开发团队不断在更新升级开发工具,这也提供了一个机会,让我们能对.NET系列的开发工具做出不断的评估和规范。以下是我们总结出的一些.NET开发不可错过的高效工具。
1262 0
深入浅出单实例Singleton设计模式
长时间没有用java单实例模式,现在想起来有点忘了,发些东西大家一起熟悉下。 单实例Singleton设计模式可能是被讨论和使用的最广泛的一个设计模式了,这可能也是面试中问得最多的一个设计模式了。这个设计模式主要目的是想在整个系统中只能出现一个类的实例。这样做当然是有必然的,比如你的软件的全局配置信息,或者是一个Factory,或是一个主控类,等等。你希望这个类在整个系统中只能出现一个实
857 0
3404
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载