Boolean und Math Expression Parser

Ich Schreibe eine Anwendung, die ermöglicht es einem Benutzer, geben Sie einen boolean-Ausdruck. Ich brauche die Fähigkeit zum auswerten der eingegebenen booleschen Ausdruck, der zur Laufzeit und bin auf der Suche nach sowohl einen parser als auch einen expressoin validator.

Parser

Der parser muss einen boolean-Ausdruck als string und return true/false.

Beispiel:

string Ausdruck = "(1 == 1) && (1 > 0)"; 
Parser parser = new Parser(); 
boolean result = parser.parse(expression); //Ergebnis True sein sollte.

Neben der Bearbeitung von boolschen Ausdrücken, die ich auch brauchen, es zu verarbeiten Math.

Ausdruck = "((1 + 1 * 2) == 1)"; 
result = parser.parse(expression); //Ergebnis False sein sollte.

Überprüfen

So, dass ich sagen kann der Benutzer, wenn es ein problem mit dem Ausdruck eingegeben werden, ich brauche auch einen Weg, um die syntax zu validieren.

Arbeite ich in C# mit dem .NET Compact Framework, aber wenn Sie wissen, dass sich etwas in einer anderen Sprache geschrieben, die hilfreich sein können.

Vielen Dank für jede Hilfe, die Sie bieten können.
Tom

InformationsquelleAutor Thomas | 2010-02-18
  1. 3

    http://www.antlr.org

    Antlr-Grammatiken können so gestaltet werden, dass sowohl die Analyse und Auswertung.

    Hier ein Beispiel: http://www.antlr.org/wiki/display/ANTLR3/Expression+Prüfer

    • +1 für ANTLR. Wenn Sie einen Blick auf diese, und schließen Sie es, und denken, dies ist zu viel Aufwand, bitte überdenken. Ich empfehle, verwenden Sie ANTLRworks als Grammatik-Entwicklungs-tool und haben es Ausgang seiner lexer-und parser-Klassen in Ihrem Visual Studio-Projekt-Baum. Es ist relativ nahtlos und es ist leicht iterativ zu optimieren, Ihre Grammatik und schnell sehen, seine Auswirkungen in Ihrem .NET-Welt.
    • Von "Sie" oben", ich meine Thomas die OP.
    • Bauer: Das ist welche auf C# Compact Framework...vielleicht ein bisschen schwer für die...
    • Ich weiß nicht. Mit einem relativ einfachen Ausdruck, der Grammatik, der generierte lexer und parser werden ziemlich klein. Es ist einen Versuch Wert, IMO. Es werden mindestens leicht für Thomas zu erkennen, dass diese up-front, wenn Sie nicht zur Arbeit gehen, so wird es nicht zu viel Zeit verschwendet, wenn es nicht klappt.
    InformationsquelleAutor Stephen Caldwell
  2. 6

    Unser Projekt ist mit NCalc (mit ANTLR darunter sind das sogenannte Lexing/parsing) und wir sind sehr glücklich mit ihm.

    NCalc ist ein mathematischer Ausdrücke
    evaluator .NET. NCalc Parsen kann jeder
    Ausdruck und bewerten Sie das Ergebnis,
    einschließlich statische oder dynamische Parameter
    und benutzerdefinierte Funktionen.

    Unsere Anwendung erfordert, dass es cross-kompiliert werden sowohl für Voll-und Compact Frameworks. Mit relativ einfachen Optimierungen, konnten wir beide NCalc und ANTLR-Arbeit für beide framework-Aromen.

    InformationsquelleAutor Jason Morse
  3. 2

    Vorausgesetzt, Sie können ändern Sie die syntax leicht, lassen Sie eine eingebettete Datenbank, die Arbeit für Sie mit einer Abfrage wie dieser T-SQL:

    select case when <Expression> then 1 else 0 end as Result

    Mit Ihrem Beispiel:

    select case when ((1 = 1) and (1 > 0)) then 1 else 0 end as Result
select case when ((1 + 1 * 2) = 1) then 1 else 0 end as Result
    • Nach der Frage, der Ausdruck ist tatsächlich vom Benutzer eingegeben werden. Also deine Lösung ist anfällig für SQL-injection.
    InformationsquelleAutor Austin Salonen
  4. 0

    Ich weiß nicht, alle Bibliotheken um dies zu erleichtern, aber Sie wirklich nur noch zwei Teilproblemen hier. Sie brauchen, um zu bauen ein infix zu postfix-Konverter, dann schreiben Sie ein basic-Rechner für die Boolesche und mathematische Operationen.

    Sobald Sie Ihre boolean tree/stack gebaut, beginnen, die Durchführung von Operationen. Wenn Sie etwas haben, das ist nicht eine Zahl, bewerten es durch das senden der Zeichenfolge - /- Ausdruck, um das arithmetische Rechner führt, die infix->postfix Konvertierung und dann einen Wert zurückgibt.

    Wenn Sie google "infix nach postfix" und "stack" rpn calculator", können Sie wahrscheinlich finden mehr Ressourcen.

    • Wenn Sie shell out an einer Sprache mit "eval", aber das problem ist gelöst. Schauen Sie für wahr oder falsch, und für alles andere, wissen Sie, sind Sie ungültig.
    • Ich denke, dass "eval" ist völlig der falsche Weg zu gehen. Es ist möglicherweise einfach, aber es ist riskant dass Leute den code schreiben, der ist legal in Ihrer Sprache. Es ist besser, IMHO, haben eine deutliche und begrenzte Grammatik für diese Ausdrücke.
    InformationsquelleAutor Stefan Kendall
  5. 0

    Können Sie in der Lage zu verwenden, die dotMath Bibliothek, dies zu tun.

    InformationsquelleAutor Tim S. Van Haren
  6. 0

    Hier eine hervorragende Bewertung parser auf Codeproject, verwendet die eval-Methode und stützt sich nicht auf CodeDOM oder etwas ähnliches. Hier ist ein ausgezeichneter Artikel über den Aufbau einer Ausdrucksauswertung mit Antlr, auch auf der gleichen Seite..

    Hoffe, das hilft,
    Beste Grüße,
    Tom.

    InformationsquelleAutor t0mm13b
  7. 0

    Diese Art der Sache ist F#'s Brot und butter. Sie könnten probieren. Für das Parsen, verwenden rekursive Abstieg, dann können Sie über die Baumstruktur, die Ergebnisse. Wenn Sie die Kontrolle über den Eingang Sprache, die Sie bekommen können, indem Sie mit einem Zitat Betrieb.

    InformationsquelleAutor Joel
Schreibe einen Kommentar