Compilerbau

Prof. Dr. Debora Weber-Wulff
Sommersemester 1998

Hinweise zur Lehrveranstaltung

Die Vorlesung setzt voraus, daß Sie erfolgreich die Vorlesungen Programmieren I-IV, Graphen und Netze sowie Algorithmen und Datenstrukturen belegt haben.
In dieser Lehrveranstaltung werden Sie lernen, einen Compiler zu spezifizieren und Sie werden die einzelnen Schritte kennenlernen, die notwendig sind, um eine Hochsprache für einen Zielrechner zu übersetzen. Dadurch werden Sie besser verstehen, warum Hochsprachen so sind, wie sie sind. Sie werden Compilerfehlermeldungen besser einordnen können und Sie werden die Grundlagen haben, um Compilergenerierungswerkzeuge einzusetzen.
Die Note für Compilerbau setzt sich aus zwei Teilen zusammen: 40 % Übungsaufgaben, 60 % Klausur. Es ist notwendig, mindestens eine 4,3 in den Übungen zu erreichen für die Klausurzulassung.
Die Klausur findet am DO, 16.7.98 in der 4. LE im Hörsaal _______ statt. Folgende Klausurbedingungen gelten: Sie dürfen Ihre eigene, handschriftliche Vorlesungsmitschrift mitbringen. Keine Bücher, Rechner, von anderen fotokopierte Vorlesungsmitschriften oder sonstige Unterlagen sind erlaubt. Rückgabe ist am 23. Juli 1998, 10 Uhr in Hörsaal.
Die Notenskala für die Klausur und die Übungen basiert auf der Gesamtzahl der Punkte. Die erhaltenen Punkte, als Prozent der Gesamtpunkte, bestimmen die Note

Prozent  Note  Prozent    Note            

100 %    1,0   70-74%     3,0             
95-99%   1,3   65-69%     3,3             
90-94%   1,7   60-64%     3,7             
85-89%   2,0   55-59%     4,0             
80-84%   2,3   50-54%     4,3             
75-79%   2,7   unter 50%  nicht           
                          bestanden

Alle Übungsaufgaben sind zu bearbeiten. Die Aufgaben werden wöchentlich in den Übungen gestellt und werden von eine Leitseite aus im WWW zugänglich gehalten. In den Übungen werde ich besondere Aspekte der Übung besprechen. Ein Abgabetermin wird jeweils vereinbart, verspätete Abgabe ist nicht möglich, da Musterlösungen gepostet werden.

Sie werden ermutigt, in Zweiergruppen zu arbeiten und einander zu helfen. Sie müssen jedoch individuelle Arbeiten abgeben, d.h. Ihre Lösung darf mit keiner anderen Arbeit identisch sein. Nachgewiesener Betrug kann, nach der Prüfungsordnung, Ausschluß aus der Bewertung (automatisches Durchfallen) zur Folge haben.

Die Übungszettel, mit Namen und Matrikelnummer versehen, sind persönlich bei mir abzugeben bzw. mir zuzumailen. Ich werde per Email erhaltene Lösungen quittieren. Sie sind dafür verantwortlich, daß ich die Lösungen rechtzeitig habe. Bekommen Sie also keine Quittung, müssen Sie nachforschen bzw. noch einmal einreichen - daher sollten Sie, wenn Sie per Email Lösungen versenden, diese nicht im letzten Augenblick verschicken. Sie müssen kein Zeichenprogramm verwenden, um die Graphen und Bäume zu malen, aber Ihre Lösungen müssen ohne Lupe leserlich sein, sonst werden sie nicht bewertet.

Sie dürfen wahlweise in Ada, C++ oder Java programmieren, die Sprache der Vorlesung wird natürlich Ada sein. Egal in welcher Sprache Sie programmieren, ist auf eine ausreichende Kommentierung zu achten! Unterkommentierung führt zu Punktabzug. Sie werden ermuntert, Ihre Kommentare auf Englisch zu verfassen.

Ich richte eine Mailing-Liste ein, damit wir Gruppendiskussionen außerhalb der Lehrveranstaltung führen können. Die Gruppe heißt cb69, Sie melden sich dazu an indem Sie eine Email an majordomo@tfh-berlin.de verschicken mit subscribe cb69 im Body des Briefes.
Nutzen Sie die Übungsstunden! Ich bin anwesend, um Probleme mit Ihnen diskutieren zu können und die Aufgaben zu erläutern.
Die Vorlesung entspricht im wesentlichen dem Text "Introduction to Compiler Construction" von Thomas W. Parsons, Computer Science Press, New York, 1992. Empfehlenswert, wenn auch wesentlich schwieriger, ist die eigentliche "Übersetzerbaubibel", die auf Deutsch als "Compilerbau" von Alfred V. Aho, Ravi Sethi und Jeffrey D. Ullman, Addison-Wesley, Bonn, 1988, erschienen ist. Es gibt sehr viele gute Compilerbau-Bücher, fast alle auf Englisch, ich stelle gerne auf Anfrage meine Bibliographie zur Verfügung.

Ich bin per Email unter weberwu@tfh-berlin.de am besten zu erreichen. Mein Büro ist im Haus Bauwesen, Zimmer 111, Telefonnummer 4504-2529.

Debora Weber-Wulff

Letzte Änderung: Tue Apr 14 10:03:38 1998