Ich arbeite an einem Schulprojekt, wo ich einen Dolmetscher für eine einfache Sprache mit Alex + Happy in Haskell bauen muss.Gibt es Tutorials zum Erstellen eines einfachen Interpreters mit Alex + Happy?
Nach dem Durchsehen der Dokumentation verstehe ich das meiste davon, aber würde gerne ein vollständiges Beispiel für die Verwendung der Tools sehen.
Nicht auf den Aufbau von Dolmetschern, sondern auf den Aufbau von Lexer und Parsern, ja. Siehe das Beispiel für einen lexikalischen Analysator in Alex, here, kombiniert mit einem intro to Happy here. Ich fand die haskell.x und haskell.y Dateien in den Darcs Repos für Alex und Happy nützlich. Sie können diejenigen here und here.
Haddock hat einen Alex/Happy-Parser für die Dokumentation finden, die Quellen sind here in den Dateien Lex.x und parse.y.
Ich schrieb eine Reihe von Beiträgen um bjbell.wordpress.com mit Alex + Happy + LLVM, um einen Compiler für eine einfache Java-ähnliche Sprache zu schreiben.
Der Quellcode ist auf GitHub bei https://github.com/bjwbell/NewL-Compiler (ich habe es nicht in ein paar Jahren berührt).
Ich schrieb einen Beitrag über die Lösung eines Problems, das Sie beschrieben: http://eax.me/simple-interpreter/ (auf Russisch). Quellcode ist hier: https://bitbucket.org/afiskon/hs-interpreter/
Beachten Sie, dass der Link zu simple.x verweist auf eine alte Version (die nicht kompiliert), die aktuelle Version ist auf GitHub: https://github.com/simonmar/alex/blob/ Meister/Tests/einfach.x – user905686