Hessischer Bildungsserver / Arbeitsplattformen

Scanner, Parser und Interpreter für Mini-Logo

In Kapitel 20 von Informatik mit Prolog wird dargestellt, wie Konzepte und Methoden der theoretischen Informatik bei der Konstruktion eines Scanners, Parsers und Interpreters für eine Sprache angewendet werden können. Ein Beispiel bezieht sich auf die dort definierte Sprache Mini-Logo.

Der Scanner liest den Quelltext eines Mini-Logo-Programmes ein und erzeugt daraus eine Symbolliste.

Der Parser für Mini-Logo erzeugt aus der Symbolliste einen Parsebaum, den man mit dem Terminterpreter darstellen kann.

Der Interpreter führt das Mini-Logo-Programm aus und stellt das Ergebnis mit Hilfe der Turtle-Komponente dar.

Benutzungshinweise

Laden Sie sich das Mini-Logo-Paket herunter und entpacken Sie es in ein Verzeichnis minilogo. Starten Sie Swing-Prolog, laden und konsultieren Sie die Datei logo.pl. Stellen Sie dann die Anfrage ?- logo.

Die Turtle und der Terminterpreter müssen installiert sein.