2010-07-11T09:03:04 pq

ein query parser parst die nutzer-eingabe und liefert dir idealerweise einen baum der bedingungen.

Soetwas würde ich (auch zu Lernzwecken) gern selbst bauen.
Im ersten Schritt reicht mir, bis max. 2 Worte mit AND oder OR verknüpfen zu können, keine Klammern und keine Mehrfachverknüpfungen. Soll aber erweiterbar sein.

Wie gehe ich soetwas am besten an?
Ich würde in einer Schleife Zeichen für Zeichen lesen und schauen, ob die Begriffe AND oder OR vorhanden sind. Aber was mache ich dann? Wie erstellt man solch einen Entscheidungsbaum "variabel"? Kann man den in eine Variable packen?

mod-edit pq: teilbaum "parser bauen"
Last edited: 2010-07-19 17:51:51 +0200 (CEST)