Einen String mit Klammern splitten

Re(4): Einen String mit Klammern splitten

Somnatic — Wed, 06 Sep 2006 20:51:02 GMT

Danke für das Angebot. Allerdings starte ich bei neuen Themen gerne "from scratch". So ist zumindest sichergestellt, dass ich es auch verstanden habe.
Sollte das Thema jedoch mal bei mir aktuell sein und sollte ich dazu eine Frage hier stellen, so würde ich dich gerne einladen, mir diese evtl. zu beantworten

Re(3): Einen String mit Klammern splitten

Undying — Wed, 06 Sep 2006 20:43:36 GMT

Wenn dir die Basic Version fürs Generic Listen Filtern hilft kannst du meine Version gerne mal haben (durchsehen)

Re(4): Einen String mit Klammern splitten

Undying — Wed, 06 Sep 2006 20:42:21 GMT

Hmm ... irgendwie alles andere als einfach. Besonders wenn ich dann das auch in einen Filter umwandeln will.

Re(3): Einen String mit Klammern splitten

Fly — Wed, 06 Sep 2006 15:38:11 GMT

Wenn der String in postfix vorliegt isses leichter zu machen, aber auch in infix läßt sich's implementieren.

Im Prinzip mußt Du "ganz innen" anfangen (dort wird der Rootknoten liegen), nur isses halt nicht so einfach in der Mitte anzufangen, auch wenn man sich hint und vorn ned auskennt (sorry, alter Witz von unserem Logik-Prof). Entsprechend baust Du den Baum vom Blatt zum Stamm.

Der String (A and B) or (C and D) sollte am Schluß so aussehen:

        or
       /  \
    and  and
  /    \  /    \
A     B C     D

Re(5): Einen String mit Klammern splitten

juwb — Wed, 06 Sep 2006 15:37:03 GMT

Ich mache auch nicht so oft Sachen, für die ich einen eigenen Parser schreiben muß, meist verwende ich bestehende Lösungen. Aber wenn man es selber machen muß, ist so ein Parser Generator wie yacc echt das einfachste. Man muß nur einmal die Grammatik-Syntax lernen (der läuft man eh oft genug über den Weg wenn man mit Informatik zu tun hat), und dann kann man schon mit relativ wenig Aufwand die kompliziertesten Sachen bauen.

Re(4): Einen String mit Klammern splitten

Somnatic — Wed, 06 Sep 2006 13:40:00 GMT

Danke für das Stichwort yacc, wenn ich mal die Muße finde, muss ich mir das mal genauer ansehen - irgendwie ist das ein Thema, das ich bis heute nicht angeschnitten habe

Re(3): Einen String mit Klammern splitten

juwb — Wed, 06 Sep 2006 13:31:14 GMT

OR
|
\--- AND
|    |
|    \--- =
|    |    |
|    |    \--- x
|    |    \--- true
|    |
|    \--- =
|         |
|         \--- y
|         \--- false
|
\--- OR
     |
     \--- =
     |    |
     |    \--- z
     |    \--- '1.1.2006'
     |
     \--- <
          |
          \--- z
          \--- '10.1.2007'

Ist ein ganz normales Parsing-Problem, die Grammatik dazu kann man leicht mit yacc oder so bauen. Selber ausprogrammieren sollte man es tunlichst nicht - selbst wenn man das nötige Know-How hat, um das logisch zu implementieren, das Ergebnis wird nicht so sehr schön sein.

Re(2): Einen String mit Klammern splitten

Somnatic — Wed, 06 Sep 2006 12:42:33 GMT

Das hab ich mir auch schon mal überlegt, weil ichs aber nicht unbedingt gebraucht habe, habe ichs dann wieder gelassen ...

Wie würde man denn da vorgehen? Ganz außen anfangen (sozusagen als root-node)? Was erkenne ich als "Endknoten" ?

Re: Einen String mit Klammern splitten

Fly — Wed, 06 Sep 2006 12:34:42 GMT

Tree aufbauen, in dem die logischen Operatoren die Knoten sind (bzw. die Endknoten die Werte). Dann lösen sich die Klammern mehr oder weniger automatisch auf, weil sie durch's parsen entsprechend gesetzt werden.

Einen String mit Klammern splitten

Undying — Wed, 06 Sep 2006 12:30:44 GMT

Hi!

Ich hab hier schon einmal mit einem ähnlichen Problem gekämpft.

Ich hab einen String (oder möchte haben) der ziemlich SQL Like aussieht:

(x = true AND y = false) OR (z = '1.1.2006' OR z < '10.1.2007')

Ich bräuchte nun eine Funktionalität die mir anhand der klammern splittet um meine "Suche/Filtern" zu ermöglichen!

Im Moment funktioniert alles ohne Klammern perfekt mit einem Filteroperator (mehr wäre OHNE Klammern nicht sinnvoll:

x = true AND y = false AND z = true

oder auch

x = true OR y = false OR z = true OR a = true OR b = true

Im Moment splite ich die einzelnen Funktionen in eine Liste auf die Objekte mit Folgendem aufbau enthalten. Danach hab ich zusammen mit dem Operator (OR oder AND) eine Filter den ich verarbeiten kann.
Feld = "x"
Operator = "="
Value = "true"

Danach Filtere ich meine Werteliste entsprechend (Gerneric.List mit CustomObjects werden mit Reflection in .net gefiltert durch Delegates - tut aber hier nichts zur Sache)

Ich möchte nun die Funktionalität ausbauen damit ich das selbe auch mit Klammern hinbringe. Nur WIE ist die gute frage

Hat irgendwer eine Idee / Ansatz?