Datei syntaktisch analysieren und in Baum parsen
-
Hallo Zusammen,
ich moechte eine Datei, die mit vordefinierten Syntax geschrieben
worden ist, in einen Baum parsen. Wie kann ich das in c/c++ am
besten machen? Kommt flex und bison in Frage? Gibt's fuer diese
Werkzeuge gute Einsteiger-Tutorials?Danke im voraus,
-
jsbach schrieb:
Kommt flex und bison in Frage?
auf jeden Fall, dafür super geeignet
jsbach schrieb:
Gibt's fuer diese Werkzeuge gute Einsteiger-Tutorials?
naja, kommt darauf an, wie viel du eigentlich von Parsing, Grammatiken, usw weißt. Wenn dir diese Begriffe nichts aussagen, dann ist es schwer am Anfang mit flex und bison klar zu kommen. Ansonsten das Orakel von Google hilft
-
supertux schrieb:
naja, kommt darauf an, wie viel du eigentlich von Parsing, Grammatiken, usw weißt. Wenn dir diese Begriffe nichts aussagen, dann ist es schwer am Anfang mit flex und bison klar zu kommen. Ansonsten
hmm.. ich hab immer wieder wegen meiner Perling-Taetigkeit mit Regex'en zu
tun. Aber es ist dann sicherlich mehr was flex und bison angeht. Gut, frag
ich mal so, ich muss dann mir ein Buch goennen. Aber welches? Irgendeine
Empfehlung?supertux schrieb:
das Orakel von Google hilft
hehe das war gut.
-
jsbach schrieb:
supertux schrieb:
naja, kommt darauf an, wie viel du eigentlich von Parsing, Grammatiken, usw weißt. Wenn dir diese Begriffe nichts aussagen, dann ist es schwer am Anfang mit flex und bison klar zu kommen. Ansonsten
hmm.. ich hab immer wieder wegen meiner Perling-Taetigkeit mit Regex'en zu
tun. Aber es ist dann sicherlich mehr was flex und bison angeht. Gut, frag
ich mal so, ich muss dann mir ein Buch goennen. Aber welches? Irgendeine
Empfehlung?also, wenn du weißt, was ein regulär Ausdruck ist, hast du schon mal ne Basis, um die anderen Sachen zu verstehen. Parsing ist nicht trivial und in Amazon wirst du sicherlich viele Bücher dazu finden, welches das "Beste" ist, weiß ich nicht.
Für flex & bison ist aber eher von Vorteil zu wissen, was eine formale Grammatik. Siehe auch Bison (ehemals yacc) und Flex.
-
jsbach schrieb:
Hallo Zusammen,
ich moechte eine Datei, die mit vordefinierten Syntax geschrieben
worden ist, in einen Baum parsen. Wie kann ich das in c/c++ am
besten machen? Kommt flex und bison in Frage? Gibt's fuer diese
Werkzeuge gute Einsteiger-Tutorials?Danke im voraus,
Du solltest Dich erst einmal für eine Programmiersprache entscheiden. Nimm entweder C oder C++. Ich empfehle C++.