规则引擎-如何存储规则以避免在编辑时进行解析？

Question

我的.NET应用程序在运行时评估用户定义的规则。这些规则由用户通过GUI菜单输入到系统中。我生成一个与其对应的逻辑语句，并将其存储在数据库中。

例如：（名称=’John’AND姓氏=’Smith’）或数字> 12

但是，当用户想要通过GUI编辑规则时，我需要进行反向操作来从存储的规则中确定菜单状态，这既昂贵又复杂。您如何建议以一种可以轻松地反转到菜单状态的方式存储规则？

Answer 1

您可以将规则存储为AST-实现一些表示树节点的类：

interface INode
{
}

enum BinaryOperator 
{
    AND, OR, Equal, Greater, Lower;
}

class BinaryExpression : INode
{
    BinaryOperator Operator { get; set; }
    INode Left { get; set; }
    INode Right { get; set; } 
}

class PropertyRerefence : INode
{
    string PropertyName { get; set; }
}

class Constant : INode
{
    string Value { get; set; }
}

您的示例树如下所示：

BinaryExpression(OR)
  Left=BinaryExpression(AND)
          Left=...
          Right=...
  Right=BinaryExpression(Greater)
          Left=PropertyReference("Number")
          Right=Constant("12")

然后，您可以使用序列化（最好的JSON或XML，如果您不关心db的可读性，甚至可以使用二进制）来保存此类树。反序列化时，您无需进行任何解析，就可以遍历树来填充菜单。

使用AST时，也很容易打印“（名称=’John’AND姓氏=’Smith’）或数字>
12”-对于BinaryExpression：向左打印，向右打印操作符，向右打印。