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

开发者社区> 灵动生活> 正文

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

简介: 一、解释器模式简介(Brief Introduction) 解释器模式(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

如果你认为此文章有用,请点击底端的【推荐】让其他人也了解此文章,

img_2c313bac282354945ea179a807d7e70d.jpg

本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

 

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

相关文章
靠谱,这是我见过最好的编程指南了!赶快收藏吧,错过大学就白上了!
靠谱,这是我见过最好的编程指南了!赶快收藏吧,错过大学就白上了!
2 0
设计模式,牛逼!
设计模式,牛逼!
1 0
奉劝那些想把编程学好的学弟学妹们!呕心沥血,袒露心声,掏心掏肺
奉劝那些想把编程学好的学弟学妹们!呕心沥血,袒露心声,掏心掏肺
3 0
【白话设计模式】23种设计模式一句话通俗讲解,女朋友都能听懂(导航篇)
哈喽,大家好,我是一条。 【白话设计模式】正式开篇,共23种设计模式每个都用大白话+图解给大家讲明白,之后再举例说明业务场景,真正做到学以致用。 本篇是导航篇,主要是介绍设计模式和23设计模式的一句话解读。
5 0
GitHub 标星 167k!你要的优质书籍这都有,还开源!
GitHub 标星 167k!你要的优质书籍这都有,还开源!
6 0
阿里巴巴开发手册强制使用SLF4J作为门面担当的秘密,被我发现了(1)
阿里巴巴开发手册强制使用SLF4J作为门面担当的秘密,被我发现了
3 0
Java和ABAP单例(singleton)设计模式的攻与防
Java和ABAP单例(singleton)设计模式的攻与防
3 0
狂补计算机基础知识,让我上了瘾,想要尽快和同龄人拉开差距,必须这么干,才有戏!!!!
狂补计算机基础知识,让我上了瘾,想要尽快和同龄人拉开差距,必须这么干,才有戏!!!!
4 0
在CSDN逮到一个阿里 10 年老 Java 开发,聊过之后收益良多...
老话说的好,这人呐,一单在某个领域鲜有敌手了,就会闲得蛋疼。前几天我在上班摸鱼刷CSDN的时候认识了一位阿里 JAVA 开发大佬,在阿里工作了 10 年,因为本人天赋比较高,平时工作也兢兢业业,现在企业内有一定的地位。
3 0
使用Java标准的java.util.EventListener实现观察者-发布者设计模式
使用Java标准的java.util.EventListener实现观察者-发布者设计模式
1 0
+关注
灵动生活
12年电商经验,8年IT项目管理经验,曾就职于中国第一家上市的B2C电商公司麦考林,擅长电商业务模式规划以及大型电商系统架构。创立闪酷&amp;酷客多小程序
131
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载