ich erklär diese zeile, dann ist alles klar (fast) ;-)

das soll die read-eval-print-loop nachbilden; geht natürlich nur mit interpretierten sprachen. sowas wie die python shell oder das eval.rb von ruby.

myread liest eine zeile und initialisiert den parser. lisp ist die startproduktion (nemms einfach hin); das liefert eine arrayref zurück, quasi den "parsebaum". guck dir den mal an und vergleiche die grammatik dazu. rewrite_perl schreibt den mist in einen infix-term um, der vom perl eval ausgeführt werden kann. das ergebnis wird rausgeschrieben, und dann auf die nächste eingabe gewartet.

der *** parser hat mich ewig zeit gekostet. aber wer heutzutage noch parser selber baut (und nicht gleichzeitig in einer syntaxanalysevorlesung hockt ;-) ), gehört erschlagen.

recursive descent lässt sich AFAIR relativ leicht erklären, also wenn dus wissen willst, frag einfach.

@kabel: gibt es richtige Parser-/Scanner-Generatoren für Perl??

Ich habe gerade zwei Mögliche Kandidaten gefunden:
Parse::Yapp und
yagg

Ich stelle mal wieder fest, das ein Informatik-Studium vieleicht doch hilfreich gewesen wäre. Die nächsten zwei Jahre wird das wohl nix, aber vieleicht probiere ich es dann mal als Abend-Studium.
Programmieren kann man zwar auch relativ gut so erlernen, aber es fehlt einem immer mal wieder an Hintergrundwissen.

Kannst ja ein berufsbegleitendes Studium machen... Das ist eigentlich ne feine Sache (außer dass man samstags vormittags in die Vorlesung muss)!

[quote=renee,07.06.2005, 11:12]Kannst ja ein berufsbegleitendes Studium machen... Das ist eigentlich ne feine Sache (außer dass man samstags vormittags in die Vorlesung muss)![/quote]
Ja, das hatte ich in Erwägung gezogen. Nur die nächsten zwei Jahre bin ich wahrscheinlich genug ausgelastet. Mein neuer Job ist nochmal mit Ausbildung für diese Zeit verbunden, so das mir solange wohl nicht langweilig wird.

@renee, betreffs Unterschied YAPP, RecDescent.

Beides sind Parser-Generatoren.

YAPP ist quasi eine Perl-Implementierung des (bekannten?) YACC.
Ist quasi ein standalone-Programm, was aus einer entsprechenden Eingabe ein Perl-Modul erstellt, das man dann in seinem Skript used. Der erzeugte Parser ist ein tabellengesteuerter LALR-Parser aber der Anwender muss einen eigenen Lexer (Tokenizer) zur Verfügung stellen. Zwar gibt es ParseLex (analog zu YACC) aber bei den Möglichkeiten, die Perl mit Regexen bieten lohnt das m. E. nicht, außer man hat schon fertige YACC und LEX-Dateien vor sich.

RecDescent generiert ebenfalls einen Parser, aber dynamisch im Konstruktor, dabei werden die Grammatik-Regeln direkt in Funktionen (Methoden) umgesetzt. Der Lexer entfällt, da direkt Strings oder Regexp in die Produktionen geschrieben werden.

Aufgrund des Ansatzes ist ein YAPP-Parser in der Ausführung schneller als ein durch RecDescent erzeugter. RecDescent ist aber schneller in der Vorbereitung und für Prototypen und kleine Applikationen allemal brauchbar.

Der erwähnte yagg ist wohl kein Parsergenerator, sondern er erzeugt zu einer Grammatik aller daraus herleitbaren Strings bis zu einer vorgegebenen Länge, während ein Parser ja einen String nimmt und prüft, ob er durch eine gegebene Grammatik erzeugt werden kann und durch welchen Ableitungsbaum.

Da Yapp eine "quasi Implementierung" des YACC ist, ist es das, was ich wollte... Werde damit mal ein wenig rumspielen...
Danke für den Link zum Lex-Modul!

Mir sind YACC und (F)LEX durch das Studium bekannt, und da muss ich immer Perl "verteidigen"... Schön, wenn ich dann etwas YACC- und FLEX-ähnliches bieten kann *g*

[quote=pKai,07.06.2005, 12:54][...]LALR-Parser aber der Anwender muss einen eigenen Lexer (Tokenizer) zur Verfügung stellen.[/quote]
LR parser gibts bei mir in zwei wochen :) wie tief geht ihr rein?

[quote=pKai,07.06.2005, 12:54]Zwar gibt es ParseLex (analog zu YACC) aber bei den Möglichkeiten, die Perl mit Regexen bieten lohnt das m. E. nicht, außer man hat schon fertige YACC und LEX-Dateien vor sich.[/quote]
eventuell willst du noch andere sprachen ausser perl?!

Wir machen relativ viel Praxis zu den Themen Parser und Scanner, die Theorie musste mit rund 8 Doppelstunden vorlieb nehmen...

Wir generieren C- und Python-Scanner und Parser...