Compiler/interpreter Lehrinhalte

Compiler/Interpreter

An Hand eines im Laufe des Semesters zu entwickelnden graphengesteuerten Einpasscompilers für PL/0 wird die Arbeitsweise und der Aufbau von Compilern/Interpretern praxisnah vermittelt. Im begleitenden Praktikum erarbeitet jeder Student seinen eigenen Compiler bis zur Zwischencodegenerierung. Die Funktionsfähigkeit ist mit einem Zwischecodeinterpreter, der zur Verfügung gestellt wird, an Hand verschiedener Programmbeispiele nachzuweisen.
Die Sprachbeschreibung von PL/0 wurde dem Büchlein „Compilerbau“ von Prof. Niklaus Wirth, Zürich, erschienen beim B.G.Teubner-Verlag Stuttgart, 1986 entnommen.
Syntax von PL/0 nach N. Wirth
Die Links auf dieser Seite enthalten Abeitsmaterial und Hilfestellungen zum eigenständigen Bau des PL/0-Compilers im Rahmen des lehrveranstaltungsbegleitenden Praktikums.
Lehrinhalte:

Grundlagen zur Theorie formaler Sprachen Teil 1 Teil 2
Analysestrategien, BNF, Graphen pdf
Umsetzung eines Lexers pdf
Umsetzung eines graphenbasierten Parsers pdf
Umsetzung der Namensliste pdf
Funktionsweise der virtuellen Maschine pdf
Erarbeitung der Semantikroutinen und Zwischencodegenerierung pdf mit Animation
Einführung in Lex und JLex am Beispiel von PL/0
Einführung in Yacc und Bison am Beispiel von PL/0
Tabellenbasierte Verfahren (pdf am Beispiel von PL/0

Download
Binaries (Lauffähiger Compiler, Virtuelle Maschine, Zwischencoderückübersetzer, Dump)
Sources (aufgewählte Headerfiles und C-Code-Schnipsel)

Compiler/Interpreter

A. Beck