23种设计模式之《解释器模式(Interpreter)》在c#中的应用及理解
程序设计中的主要设计模式通常分为三大类,共23种:
1. 创建型模式(Creational Patterns)
-
单例模式(Singleton):确保一个类只有一个实例,并提供全局访问点。
-
工厂方法模式(Factory Method):定义创建对象的接口,由子类决定实例化哪个类。
-
抽象工厂模式(Abstract Factory):提供一个创建一系列相关或依赖对象的接口,而无需指定具体类。
-
建造者模式(Builder):将一个复杂对象的构建与其表示分离,使同样的构建过程可以创建不同的表示。
-
原型模式(Prototype):通过复制现有对象来创建新对象。
2. 结构型模式(Structural Patterns)
-
适配器模式(Adapter):将一个类的接口转换成客户希望的另一个接口。
-
桥接模式(Bridge):将抽象部分与实现部分分离,使它们可以独立变化。
-
组合模式(Composite):将对象组合成树形结构以表示“部分-整体”的层次结构。
-
装饰器模式(Decorator):动态地给对象添加职责,相比生成子类更为灵活。
-
外观模式(Facade):为子系统中的一组接口提供一个统一的接口。
-
享元模式(Flyweight):通过共享技术有效地支持大量细粒度对象。
-
代理模式(Proxy):为其他对象提供一种代理以控制对这个对象的访问。
3. 行为型模式(Behavioral Patterns)
-
责任链模式(Chain of Responsibility):使多个对象都有机会处理请求,从而避免请求的发送者与接收者耦合。
-
命令模式(Command):将请求封装为对象,使你可以用不同的请求对客户进行参数化。
-
解释器模式(Interpreter):给定一个语言,定义其文法的一种表示,并定义一个解释器。
-
迭代器模式(Iterator):提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部表示。
-
中介者模式(Mediator):定义一个中介对象来封装一系列对象之间的交互。
-
备忘录模式(Memento):在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。
-
观察者模式(Observer):定义对象间的一对多依赖关系,当一个对象改变状态时,所有依赖者都会收到通知并自动更新。
-
状态模式(State):允许对象在其内部状态改变时改变其行为。
-
策略模式(Strategy):定义一系列算法,将它们封装起来,并使它们可以互相替换。
-
模板方法模式(Template Method):定义一个操作中的算法骨架,将一些步骤延迟到子类中。
-
访问者模式(Visitor):表示一个作用于某对象结构中的各元素的操作,使你可以在不改变各元素类的前提下定义作用于这些元素的新操作。
4.解释器模式(Interpreter)简介
解释器模式是一种行为设计模式,它用于定义一种语言的语法表示,并提供一个解释器来解释这种语法。解释器模式通常用于处理一些简单的语言或表达式,比如正则表达式、数学表达式等。
适用场景:
- 当需要解释或执行一种简单的语言或表达式时。
- 当语言的语法较为简单且易于表示时。
- 当需要将语言的解释过程与具体的执行逻辑分离时。
主要角色:
- 抽象表达式(AbstractExpression):定义解释器的接口,通常包含一个
Interpret方法。 - 终结符表达式(TerminalExpression):实现与文法中的终结符相关的解释操作。
- 非终结符表达式(NonterminalExpression):实现与文法中的非终结符相关的解释操作,通常包含对其他表达式的引用。
- 上下文(Context):包含解释器需要的一些全局信息。
- 客户端(Client):构建抽象语法树并调用解释器进行解释。
5.C# 实现解释器模式的演示代码
下面是一个简单的解释器模式的实现,用于解释并计算简单的数学表达式(如 1 + 2 - 3)。
csharp
using System;
using System.Collections.Generic;
// 抽象表达式接口
interface IExpression
{
int Interpret(Dictionary<string, int> context);
}
// 终结符表达式:数字
class NumberExpression : IExpression
{
private int _number;
public NumberExpression(int number)
{
_number = number;
}
public int Interpret(Dictionary<string, int> context)
{
return _number;
}
}
// 非终结符表达式:加法
class AddExpression : IExpression
{
private IExpression _leftExpression;
private IExpression _rightExpression;
public AddExpression(IExpression leftExpression, IExpression rightExpression)
{
_leftExpression = leftExpression;
_rightExpression = rightExpression;
}
public int Interpret(Dictionary<string, int> context)
{
return _leftExpression.Interpret(context) + _rightExpression.Interpret(context);
}
}
// 非终结符表达式:减法
class SubtractExpression : IExpression
{
private IExpression _leftExpression;
private IExpression _rightExpression;
public SubtractExpression(IExpression leftExpression, IExpression rightExpression)
{
_leftExpression = leftExpression;
_rightExpression = rightExpression;
}
public int Interpret(Dictionary<string, int> context)
{
return _leftExpression.Interpret(context) - _rightExpression.Interpret(context);
}
}
// 客户端代码
class Program
{
static void Main(string[] args)
{
// 构建表达式树:1 + 2 - 3
IExpression expression = new SubtractExpression(
new AddExpression(new NumberExpression(1), new NumberExpression(2)),
new NumberExpression(3)
);
// 解释并计算结果
Dictionary<string, int> context = new Dictionary<string, int>();
int result = expression.Interpret(context);
Console.WriteLine("计算结果: " + result); // 输出: 计算结果: 0
}
}
6.代码说明
-
IExpression 接口:定义了
Interpret方法,所有具体的表达式类都需要实现这个接口。 -
NumberExpression 类:表示一个数字(终结符表达式),它的
Interpret方法直接返回该数字。 -
AddExpression 类:表示加法操作(非终结符表达式),它包含两个子表达式(左表达式和右表达式),并在
Interpret方法中计算它们的和。 -
SubtractExpression 类:表示减法操作(非终结符表达式),它包含两个子表达式,并在
Interpret方法中计算它们的差。 -
Program 类:客户端代码,构建了一个表达式树
1 + 2 - 3,并调用Interpret方法计算其结果。最终输出结果为0。
7.总结
解释器模式通过将语法规则表示为类的层次结构,使得解释和执行过程变得清晰和易于扩展。在这个例子中,我们通过简单的表达式树实现了数学表达式的解释和计算。虽然这个例子较为简单,但解释器模式可以扩展到更复杂的语言和语法规则中。
更多推荐
所有评论(0)