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

简介:

一、解释器模式简介(Brief Intro du ction

解释器模式(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  Ma in (string[] args)

{

    Context context = new Context();

    Ar ray List list = new Ar ray List();

 

    //填充语法树

    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

/// <sum ma ry>

/// A 'TerminalExpression' class

/// <re ma rk s>

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

/// </re ma rk s>

/// </sum ma ry>

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 1 000 ; }

}

/// <sum ma ry>

/// A 'TerminalExpression' class

/// <re ma rk s>

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

/// </re ma rk s>

/// </sum ma ry>

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; }

}

/// <sum ma ry>

/// A 'TerminalExpression' class

/// <re ma rk s>

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

/// </re ma rk s>

/// </sum ma ry>

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; }

}

/// <sum ma ry>

/// A 'TerminalExpression' class

/// <re ma rk s>

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

/// </re ma rk s>

/// </sum ma ry>

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  Ma in (string[] args)

{

    string ro ma n = "MCMXXVIII";

    Context context = new Context(ro ma n);

    // 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}",ro ma n, context.Output);

    Console.ReadKey();

}

3、运行结果

五、总结(Sum ma ry

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

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


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

相关文章
【设计模式】单例模式:确保类只有一个实例
【设计模式】单例模式:确保类只有一个实例
93 0
PHP中的设计模式:提高代码的可维护性与扩展性本文旨在探讨PHP中常见的设计模式及其应用,帮助开发者编写出更加灵活、可维护和易于扩展的代码。通过深入浅出的解释和实例演示,我们将了解如何使用设计模式解决实际开发中的问题,并提升代码质量。
在软件开发过程中,设计模式是一套经过验证的解决方案模板,用于处理常见的软件设计问题。PHP作为流行的服务器端脚本语言,也有其特定的设计模式应用。本文将重点介绍几种PHP中常用的设计模式,包括单例模式、工厂模式和策略模式,并通过实际代码示例展示它们的具体用法。同时,我们还将讨论如何在实际项目中合理选择和应用这些设计模式,以提升代码的可维护性和扩展性。
95 4
PHP中的设计模式:单例模式的深入探索与实践在PHP开发领域,设计模式是解决常见问题的高效方案集合。它们不是具体的代码,而是一种编码和设计经验的总结。单例模式作为设计模式中的一种,确保了一个类仅有一个实例,并提供一个全局访问点。本文将深入探讨单例模式的基本概念、实现方式及其在PHP中的应用。
单例模式在PHP中的应用广泛,尤其在处理数据库连接、日志记录等场景时,能显著提高资源利用率和执行效率。本文从单例模式的定义出发,详细解释了其在PHP中的不同实现方法,并探讨了使用单例模式的优势与注意事项。通过对示例代码的分析,读者将能够理解如何在PHP项目中有效应用单例模式。
PHP中的设计模式:如何提高代码的可维护性与扩展性在软件开发领域,PHP 是一种广泛使用的服务器端脚本语言。随着项目规模的扩大和复杂性的增加,保持代码的可维护性和可扩展性变得越来越重要。本文将探讨 PHP 中的设计模式,并通过实例展示如何应用这些模式来提高代码质量。
设计模式是经过验证的解决软件设计问题的方法。它们不是具体的代码,而是一种编码和设计经验的总结。在PHP开发中,合理地使用设计模式可以显著提高代码的可维护性、复用性和扩展性。本文将介绍几种常见的设计模式,包括单例模式、工厂模式和观察者模式,并通过具体的例子展示如何在PHP项目中应用这些模式。
PHP中的设计模式:单例模式的深入探索与实践在PHP的编程实践中,设计模式是解决常见软件设计问题的最佳实践。单例模式作为设计模式中的一种,确保一个类只有一个实例,并提供全局访问点,广泛应用于配置管理、日志记录和测试框架等场景。本文将深入探讨单例模式的原理、实现方式及其在PHP中的应用,帮助开发者更好地理解和运用这一设计模式。
在PHP开发中,单例模式通过确保类仅有一个实例并提供一个全局访问点,有效管理和访问共享资源。本文详细介绍了单例模式的概念、PHP实现方式及应用场景,并通过具体代码示例展示如何在PHP中实现单例模式以及如何在实际项目中正确使用它来优化代码结构和性能。
62 2
Java设计模式 - 解释器模式(24)
Java设计模式 - 解释器模式(24)
Java中的单例模式是一种设计模式,它保证一个类只有一个实例,并提供一个全局访问点
Java单例模式确保类仅有一个实例,并提供全局访问点。常见实现包括: - 饿汉式:静态初始化,线程安全。 - 懒汉式:延迟初始化,需同步保证线程安全。 - 双重检查锁定:优化懒汉式,减少同步开销。 - 静态内部类:延迟加载,线程安全。 - 枚举:简洁线程安全,不适用于复杂构造。 - 容器实现:如Spring框架,用于依赖注入。选择依据需求,如延迟加载、线程安全和扩展性。
78 10
js设计模式实例
【7月更文挑战第2天】JavaScript设计模式包含工厂、单例、建造者、抽象工厂和代理模式等,它们是最佳实践和可重用模板,解决创建、职责分配和通信等问题。例如,工厂模式封装对象创建,单例确保全局唯一实例,建造者模式用于复杂对象构建,抽象工厂创建相关对象集合,而代理模式则控制对象访问。这些模式提升代码质量、可读性和灵活性,是高效开发的关键。
46 0
【设计模式】抖音一面:你不知道解释器模式?
【设计模式】抖音一面:你不知道解释器模式?
67 1
[设计模式 Go实现] 行为型~解释器模式
[设计模式 Go实现] 行为型~解释器模式

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等