LINQ 布尔表达式

Question

我不知道这是否是正确的问题。假设我有一个带值的字符串：

A = "ab1, eb4, gr3, ..."

然后还有两个字符串B 包含必须具有的值 和C 不允许的值。不幸的是，B 和 C 可以在字符串中包含逻辑 AND / OR。

例如

B = "(ut2 | eg1) & ab1"

C = "ke2 & pa5"

现在我正在寻找一种方法来检查 A 对 B 和 C 是否有效。真假。

对于 A，将字符串转换为包含单独值的字符串列表并在该列表上启用 LINQ 表达式非常容易。

但我怎样才能最好地“解析” B 和 C 中的信息，以使用 List A 上的 LINQ 表达式对其进行评估？

认为理想的解决方案是将 B 和 C 分别作为一个逻辑表达式来直接检查列表 A。但是如何开始呢？

感谢您的支持和问候。

Answer 1

StackOverflow 不是代码编写服务，但有些代码编写起来很有趣。

这是一个将测试短语解析成Expression树然后编译树返回Func来测试HashSet<string>的类：

public static class PhraseCompiler {
    public static Regex tokenRE = new Regex(@"\(|\)|&|\||\w+", RegexOptions.Compiled);
    static IEnumerable<string> Tokens(string phrase) {
        foreach (Match m in tokenRE.Matches(phrase))
            yield return m.Value;
    }

    static MethodInfo HSContainsMI = typeof(HashSet<string>).GetMethod("Contains");
    static Expression subCompile(IEnumerator<string> te, ParameterExpression g) {
        var stack = new Stack<Expression>();

        while (te.MoveNext()) {
            switch (te.Current) {
                case "(":
                    break;
                case ")":
                    goto exit_while;
                case "|":
                case "&":
                    var op = te.Current;
                    var lhs = stack.Pop();
                    var rhs = subCompile(te, g);
                    var opExpr = Expression.MakeBinary(op == "|" ? ExpressionType.OrElse : ExpressionType.AndAlso, lhs, rhs);
                    stack.Push(opExpr);
                    break;
                default:
                    var v = Expression.Constant(te.Current, typeof(string));
                    var test = Expression.Call(g, HSContainsMI, v);
                    stack.Push(test);
                    break;
            }
        }
    exit_while:

        return stack.Pop();
    }

    public static Func<HashSet<string>, bool> Compile(string phrase) {
        var g = Expression.Parameter(typeof(HashSet<string>), "g");

        var te = Tokens(phrase).GetEnumerator();
        var e = subCompile(te, g);

        var ef = Expression.Lambda<Func<HashSet<string>, bool>>(e, g);

        return ef.Compile();
    }
}

给定你的初始值

var A = "ab1, eb4, gr3";

var B = "((ut2 | eg1) | gr3) & ab1";
var C = "ke2 & pa5";

然后你可以将测试值转换为HashSet<string>：

var As = A.Split(", ").ToHashSet();

然后你就可以编译测试了：

var fB = PhraseCompiler.Compile(B);
var fC = PhraseCompiler.Compile(C);

并运行测试：

var testBresult = fB(As);
var testCresult = fC(As);

注意：编译器不会进行错误检查，并且可能会针对错误的测试短语抛出异常。

Answer 2

有效的是：

1) 检查 B 和 C 中的所有值是否存在于 A 中，并将它们替换为“True”或“False”。来自：

B = "(ut2 | eg1) & ab1"

到

B = "(假|假)&真"

2) 评估这个字符串。

为了评估，我找到了这个方法：https://stackoverflow.com/a/8476664/6552728

    Dim dt As New System.Data.DataTable()
    dt.Columns.Add("", GetType(Boolean))
    dt.Columns(0).Expression = "(False| False) & True"

    Dim r As System.Data.DataRow = dt.NewRow()
    dt.Rows.Add(r)
    Dim result As Boolean = DirectCast(r(0), Boolean)
    MsgBox(result.toString)

这可能不是很好，但它有效。有没有办法使用 LINQ 表达式或二进制表达式评估存储在 String 中的逻辑表达式？我尝试了过去 2 小时，但无法正常工作...

    Dim exp As Expression(Of Func(Of String, Boolean)) = Function(p) p = "True Or False"
    Dim o As Object
    o = Expression.Lambda(exp).Compile().DynamicInvoke()