识别动态 LINQ 表达式中的条件数

Question

我选择在我的项目中实现System.Linq.Dynamic 命名空间，我依赖于从字符串动态调用LINQ 表达式来针对我的底层对象。这允许在数据级别进行高度可配置的标准。

string expression = "x.Client == 100 && x.Insurers.Any(it == 2 || it == 3)";
var x = new MyObject() { Client = 100, Insurers = new int[] { 1, 2 }};   
var p = Expression.Parameter(typeof(MyObject), "x");
var e = System.Linq.Dynamic.DynamicExpression.ParseLambda(new[] { p }, null, expression);
bool result = e.Compile().DynamicInvoke(x); // True = condition met

我的问题是如何动态识别每个字符串表达式包含的条件数量，以便我可以为每个表达式赋予权重，并在发生重叠时选择权重最高的一个。 Regex可以工作，但必须有更高效和实用的东西，比如表达式树。

例如：

x.Client == 100 // Conditions = 1
x.Client == 100 && x.Insurers.Any(it == 3) // Conditions = 2
x.Client == 100 && x.Insurers.Any(it == 2 || it == 3) // Conditions = 3

Answer 1

我不熟悉System.Linq.Dynamic 库，但假设它生成正常的强类型Expression 树，您可以使用ExpressionVisitor。

这个计算布尔逻辑运算的数量，如&&：

int CountConditions(Expression expr)
{
    var visitor = new CountBinaryOpsVisitor();
    visitor.Visit(expr);
    return visitor.BinaryOperationCount + 1;
}

class CountBinaryOpsVisitor : ExpressionVisitor
{
    public int BinaryOperationCount { get; private set; }

    protected override Expression VisitBinary(BinaryExpression node)
    {
        switch (node.NodeType)
        {
            case ExpressionType.And:
            case ExpressionType.AndAlso:
            case ExpressionType.Or:
            case ExpressionType.OrElse:
            case ExpressionType.ExclusiveOr:
                // Don't count bitwise integer operations, if they are even supported?
                if (node.Left.Type == typeof(bool))
                    BinaryOperationCount++;
                break;
        }
        return base.VisitBinary(node);
    }
}

另一种方法是计算比较运算符的数量（==、>= 等），但我认为这需要更复杂的代码来处理布尔表达式，如 x.BooleanProp 或 x.Insurers.Any()。

此实现目前不计算条件表达式 (x ? y : z)。不确定如何将这些因素计入条件数量，尤其是嵌套时。