Dynamische logische Ausdruck Analyse/Bewertung in C# oder VB?

Wenn Sie .NET3.5 Sie können dann analysieren Sie den text und erstellen Sie eine abstrakte sytax Baum mithilfe der Expression-Klassen. Dann erstellen Sie eine geeignete LambdaExpression Beispiel und kompilieren Sie es in eine zu delegieren, die Sie ausführen können.

Konstruktion einer parser und syntax tree builder für diese Art von relativ einfachen Grammatik ist durchaus eine interessante übung, die ausgeführt wird, etwas schneller als das aufrufen der compiler (und es ist übersichtlicher in meiner Ansicht).

Wenn Sie Sie nicht verwenden .NET3.5, dann ist es auch nicht kompliziert zum implementieren einer interpretierten abstract syntax tree selbst.

Können Sie dies leicht tun mit:

1. einen parser-generator wie ANTLR, die oben erwähnt sind, werden Boolesche Ausdrücke als Eingabe und erzeugt eine infix-Liste und
2. code zu bewerten, der die Umgekehrte polnische Notation stack.

Die Grammatik sieht wie folgt aus:

program: exprList ;

exprList: expr { Append($1); }
    | expr OR exprList { Append(OR); }
    | expr AND exprList { Append(AND); }
    | NOT exprList { Append(NOT); }
    | ( exprList ) { /* Do nothing */ }
    ;

expr: var { Append($1); }
    | TRUE { Append(True); }
    | FALSE { Append(False); }
    ;

Bewerten, tun Sie dies:

for each item in list
    if item is symbol or truth value, push onto RPN stack
    else if item is AND, push (pop() AND pop())
    else if item is OR, push (pop() OR pop())
    else if item is NOT, push (NOT pop())

result = pop()

Für Symbole, die Sie haben zu ersetzen, die dem Wahrheitswert zur Laufzeit.

Können Sie schreiben einen einfachen interpreter/parser. Verwenden Sie so etwas wie ANTLR und die Wiederverwendung der vorhandenen Grammatiken.

Eine Lösung wäre, montieren Sie den Ausdruck als string, und dann schicken Sie es SQL Server, oder was auch immer Ihre Datenbank wird für die Auswertung. Ersetzen Sie die tatsächlichen Variablen mit 1=1 oder 0=1 für True und False sind, und Sie würden am Ende mit einer Abfrage wie diese:

SELECT 1 WHERE (1=1 Und 0=1) Oder (1=1 Und 1=1) Oder (Nicht 0=1 Und 1=1)

Dann, wenn Sie die Abfrage ausführen, erhalten Sie eine 1 zurück, wenn das Ergebnis wahr ist. Vielleicht nicht die eleganteste Lösung, aber es funktioniert. Eine Menge Leute werden wahrscheinlich abraten, aber ich bin einfach nur werfen es da draußen eine mögliche Lösung sowieso.

Werfen Sie einen Blick auf meine Bibliothek, Proviant. Es ist eine .NET-Standard-Bibliothek, die mit der Rangierbahnhof-Algorithmus zur Auswertung boolescher Ausdrücke.

Könnte es erzeugen auch eine Wahrheit-Tabelle für Ihre Ausdrücke.

Könnte man auch implementieren, Ihre eigene Grammatik.