c#设计模式-行为型模式之解释器模式

阿里云国际版折扣https://www.yundadi.com

阿里云国际，腾讯云国际，低至75折。AWS 93折免费开户实名账号代冲值优惠多多微信号：monov8 飞机：@monov6

🚀简介

给定一个语言，定义它的文法表示，并定义一个解释器，这个解释器使用该标识来解释语言中的句子。

解释器模式包含以下主要角色

抽象表达式（Abstract Expression）角色：定义解释器的接口，约定解释器的解释操作，主要包含解释方法 interpret()。
终结符表达式（Terminal Expression）角色：是抽象表达式的子类，用来实现文法中与终结符相关的操作，文法中的每一个终结符都有一个具体终结表达式与之相对应。
非终结符表达式（Nonterminal Expression）角色：也是抽象表达式的子类，用来实现文法中与非终结符相关的操作，文法中的每条规则都对应于一个非终结符表达式。
环境（Context）角色：通常包含各个解释器需要的数据或是公共的功能，一般用来传递被所有解释器共享的数据，后面的解释器可以从这里获取这些值。
客户端（Client）：主要任务是将需要分析的句子或表达式转换成使用解释器对象描述的抽象语法树，然后调用解释器的解释方法，当然也可以通过环境角色间接访问解释器的解释方法。

🚀案例

下面是一个简单的解释器模式的C#实现，这个例子中，我们将创建一个IExpression接口和实现了IExpression接口的具体类AddExpression和SubtractExpression。Context是一个解释器上下文类，它将用于存储和管理解释器的状态。

🐤抽象角色AbstractExpression

public interface AbstractExpression
{
    public  int interpret(Context context);

    public string toString();
}

🐤终结符表达式角色

public class Value : AbstractExpression
{
    private int _value;

    public Value(int value)
    {
        _value = value;
    }

    public int interpret(Context context)
    {
        return _value;
    }

    public string toString()
    {
        return _value.ToString();
    }
}

🐤非终结符表达式角色加减法表达式

/// <summary>
/// 加法
/// </summary>
public class Plus : AbstractExpression
{
    private AbstractExpression _left;
    private AbstractExpression _right;

    public Plus(AbstractExpression left, AbstractExpression right)
    {
        _left = left;
        _right = right;
    }

    public int interpret(Context context)
    {
        return _left.interpret(context) + _right.interpret(context);
    }

    public String toString()
    {
        return "(" + _left.toString() + " + " + _right.toString() + ")";
    }
}

/// <summary>
/// 减法
/// </summary>
public class Minus : AbstractExpression
{
    private AbstractExpression _left;
    private AbstractExpression _right;


    public Minus(AbstractExpression left, AbstractExpression right)
    {
        _left = left;
        _right = right;
    }

    public int interpret(Context context)
    {
        return _left.interpret(context) - _right.interpret(context);
    }

    public string toString()
    {
        return "(" + _left.toString() + " - " + _right.toString() + ")";
    }
}

🐤终结符表达式角色变量表达式

public class Variable:AbstractExpression

{
    private string _name;

    public Variable(string name)
    {
        _name = name;
    }

    public int interpret(Context context)
    {
        return context.GetValue(this);
    }

    public string toString()
    {
        return _name;
    }
}

🐤环境（Context）角色

public class Context
{
    private Dictionary<Variable, int> map = new Dictionary<Variable, int>();

    public void Assign(Variable var, int value)
    {
        map[var] = value;
    }

    public int GetValue(Variable var)
    {
        int value = map[var];
        return value;
    }
}

🐳测试类

class MyClass
{
    public static void Main(string[] args)
    {
        Context context = new Context();
        Variable a = new Variable("a");
        Variable b = new Variable("b");
        Variable c = new Variable("c");
        Variable d = new Variable("d");
        Variable e = new Variable("e");

        context.Assign(a, 1);
        context.Assign(b, 2);
        context.Assign(c, 3);
        context.Assign(d, 4);
        context.Assign(e, 5);
        AbstractExpression expression = new Minus(new Plus(new Plus(new
            Plus(a, b), c), d), e);
        Console.WriteLine(expression + "= " +
                          expression.interpret(context));
    }
}

👻运行结果！

c#设计模式-行为型模式之解释器模式_解释器模式

🚀优缺点

优点：

易于改变和扩展文法。由于在解释器模式中使用类来表示语言的文法规则，因此可以通过继承等机制来改变或扩展文法。每一条文法规则都可以表示为一个类，因此可以方便地实现一个简单的语言。
实现文法较为容易。在抽象语法树中每一个表达式节点类的实现方式都是相似的，这些类的代码编写都不会特别复杂。
增加新的解释表达式较为方便。如果用户需要增加新的解释表达式只需要对应增加一个新的终结符表达式或非终结符表达式类，原有表达式类代码无须修改，符合 "开闭原则"。

缺点：