S: Wie baue ich einen Parser?

Hallo!
Hat von euch schon mal jemand einen Parser gebaut? Ich muß eine Metasprache parsen, die eine Klassenstruktur beschreibt.

Das blöde dran ist das Parsen. Entweder schreibe ich selbst einen Parser (Keine Ahnung, wie das richtig geht? Tausende if-then-else Konstrukte?) oder ich verwende eine oder mehrere dieser Parser-Bibliotheken (Lex, Yacc, ?). Aber auch da hab ich keine Ahnung, wo ich anfangen soll. Gibts da irgendwelche Infoquellen für Anfänger auf dem Gebiet? Google findet zwar massig Infos, aber so ein richtig gut brauchbares Anfänger-Tutorial hab ich nicht gefunden.

Das ganze passiert übrigens in C++.

http://www.antlr.org/

Ich selbst habs zwar noch nicht verwendet, aber ANTLR ist sehr verbreitet, mächtig und gut dokumentiert.

Zitat von Ecraft

da muss man natürlich auch ein wenig werbung für die uni linz machen

http://www.ssw.uni-linz.ac.at/Research/Projects/Coco/

mit dem teil haben wir an der uni (salzburg) auch schon einige dinge gemacht (allerdings in java). funktioniert gut und ist auch relativ einfach verständlich.

hab mit antlr und java einen parser geschrieben - am anfang steht man ehrlichgesagt ziemlich alleine da und die doku ist auch net gerade das wahre (aber auf jedenfall noch besser als von den anderen parser frameworks). aber mit der zeit funktioniert das ganze eigentlich recht gut und es geht dann recht schnell voran.

Im Moment spiel ich mich grad mal mit Lex und Yacc, hab dieses Tutorial gefunden

http://ds9a.nl/lex-yacc/cvs/lex-yacc-howto.html

und arbeite grad danach. Ein passendes Lex-File für meine Syntax hab ich schon, die Grammatikbeschreibung im Yacc versuch ich morgen. So schwer scheint das nicht zu sein, aber Überraschungen kanns immer geben... Danke auf jeden Fall für die Tips, werds mir trotzdem anschauen, vielleicht gehts ja noch einfacher :-)

Hmm.. noch ein Tutorial, diesmal für Bion++ und Flex++
http://www.oneder.de/content/view/24/28/lang,de/