Sucheingabe parsen
-
Hey Community,
ich hätte da eine Frage bezüglich eines Parsing von Sucheingaben.
Das bedeutet, dass Sucheingaben, wie z.B. "bli AND bla NOT(blub)" so aufgeteilt werden, dass erkannt wird, was ein Text ist und was eine Verknüpfung wie AND, OR, XOR, NOT ist. Danach soll dann eine Liste nach diesen Kriterien durchsucht werden.
Wie kann ich dies wohl am besten umsetzen? Ist da ein Suchbaum vielleicht die optimalste Lösung? Und gibt es eventuell bereits irgendwo Code dafür, den man benutzen könnte?
Danke für eure Antworten schon mal im Voraus.
Gruß
simhi88
-
Je nachdem wie gross deine Suchabfragen sind, ist ein trivialer Suchbaum eine recht gute Loesung. Mit dem eigentlichen Parsen solltest du keine Probleme haben, oder? Eine ganz einfache Loesung z. B. via rekursivem Abstieg waer sicher recht einfach. Aber wenn sich das als zu langsam herausstellt, wirst du wohl nicht um Suchabfragenoptimierung herumkommen.
-
Danke für deine Antwort.
Das eigentlich Parsen ist wirklich nicht das Problem.
Nur wie kann ich so einen trivialen Suchbaum erstellen? Hast du vielleicht ein Beispiel für mich?
-
Welche Programmiersprache verwendest du denn?
-
simhi88 schrieb:
Danke für deine Antwort.
Das eigentlich Parsen ist wirklich nicht das Problem.
Nur wie kann ich so einen trivialen Suchbaum erstellen? Hast du vielleicht ein Beispiel für mich?
-
Th69 schrieb:
Welche Programmiersprache verwendest du denn?
C++
