Übersetzerbau VU, Übungsteil

[Betreuer] [Ort] [Termine] [Anmeldung] [Login] [Lehrziel] [Übergangsbestimmungen / Neuer Studienplan] [Inhalt] [Unterlagen] [Häufig gestellte Fragen und Antworten] [Werkzeuge]

Betreuer

im SS 2024: Andreas Krall und Anton Ertl.

Alle Anfragen bezüglich des inhaltlichen Teils des Übungsteils (Fragen zur Angabe) richten Sie bitte per Email an anton@complang.tuwien.ac.at oder schreiben Sie ein Posting im Forum.

Wenn Sie Schwierigkeiten mit der Lösung haben, schauen Sie, ob das Problem schon im Forum diskutiert wurde; wenn nicht, stellen Sie dort eine Frage. Allerdings ist das Forum nicht dazu da, die Beispiele für sie zu lösen, sondern sollen Ihnen nur Unterstützung bieten. Sie müssen die Beispiele selbst lösen und sie dann im Abschlussgespräch erklären können.

Der Abteilungs-Techniker Herbert Pohlai ist für technische Angelegenheiten (Computerprobleme, Passwort vergessen, Druckerpapier, etc.) zuständig und unter der Telefonnummer 58801/18525 oder herbert@mips.complang.tuwien.ac.at erreichbar.

Termine

Anmeldung

Ab 5.3.2024 ist die Anmeldung über TISS möglich.

Ihr Accountname ist u gefolgt von der Matrikelnummer, z.B. u99999999. Ein Passwort zu Ihrem Account erfahren Sie ueber Email, und das sollten Sie möglichst bald ändern (das erste wird nach kurzer Zeit gesperrt).

Login

Die Übungsmaschine ist die g0.complang.tuwien.ac.at. Sollte sie längerfristig ausfallen, steht als Ersatzmaschine die g2 zur Verfügung (Sie können sich aber vorerst nicht auf die Ersatzmaschine einloggen).

Aus Sicherheitsgründen können sie sich auf dem Übungsrechner nur per ssh einloggen und mit scp Dateien uploaden (allerdings wird beim Kopieren von Windows nach Unix mit scp von Umkodierungen mit schwer durchschaubaren Folgen berichtet). Alle anderen Zugriffsmöglichkeiten (telnet, ftp) sind deaktiviert.

Die ssh für verschiedene Betriebssysteme gibt es auf SSH.

Sollten Sie mit Windows einloggen wollen, dann beachten Sie bitte auch die allgemeinen Fragen.

Lehrziel

In der Vorlesung werden die theoretischen Grundlagen des Übersetzerbaus vermittelt. Im Übungsteil werden praktische Kenntnisse mit Werkzeugen des Übersetzerbaus erworben.

Anrechnungen

• Bakk. Wirtschaftsinformatik
• Bakk. Technische Informatik
• Bakk. Software & Information Engineering

Inhalt

In der Vorlesung werden die theoretischen Grundlagen des Übersetzerbaus vermittelt. In der Übung sollen Beispiele programmiert werden:

• zwei AMD64-Assemblerbeispiele,
• lexikalische Analyse mit flex oder lex,
• Parser mit bison oder yacc,
• attributierte Grammatik mit ox,
• zwei Beispiele Codeerzeugung mit iburg oder burg,
• ein Gesamtbeispiel.

Unterlagen

Das Übungsskriptum enthält die Aufgabenstellungen für den Laborübungsteil. Weiters ist die Dokumentation der zu verwendenden Werkzeuge (tw. in Englisch) enthalten. Es ist online verfügbar:

Allgemeine Übungsinformationen und Beispiele; oder zum Ausdrucken als Postscript oder PDF.

Über den AMD64-Assembler gibt es:

AMD64-Assembler-Handbuch

aus dem Laborübungsteil des Skriptums

• Postscript
• PDF
• HTML (nicht perfekt)

Wenn Sie's genauer wissen wollen: Offizielle Manuals der Prozessor-Hersteller

allerdings mit Beispielen in Intel-Syntax für den Assembler statt der von uns verwendeten AT&T-Syntax (u.a. kommt bei der Intel-Syntax das Zielregister (bzw. die zu schreibende Speicherstelle) als erstes Argument, bei AT&T-Syntax als letztes).

• von AMD. Besonders interessant für uns sind Band 3 und Band 4.
• von Intel.

ABI-Spezifikation als PDF oder HTML

Für Ox gibt es das Tutorial und das User Reference Manual.

Zu Burg, Iburg, und BFE: Skripten-Teil (PS, PDF); Mini-HowTo für BFE; Doku zu burg (gilt zum Großteil auch für iburg); und noch ein Paper über iburg.

Eventuelle Ergänzungen zu den Beispielen werden im Forum bekanntgegeben.

Ein Beispiel, wie die Werkzeuge zusammenarbeiten, finden Sie unter /usr/ftp/pub/ubvl/beispiel1.tgz. Die Datei beispiel1.tgz enthält ein Beispiel, das zeigt, wie die Werkzeuge flex,bison,ox und burg zusammenarbeiten. Mit tar xvzf /usr/ftp/pub/ubvl/beispiel1.tgz wird die Datei entpackt. Enthalten ist auch ein ausführliches README, das weitere Erläuterungen zu dem Beispiel enthält.

Häufig gestellte Fragen und Antworten

Allgemeine Fragen

Hier finden Sie Fragen allgemeiner Natur und deren Antworten. Das betrifft den allgemeinen Übungsbetrieb, den Umgang mit Programmen, Erklärung von speziellen Fehlermeldungen, usw.

Aktuelle Fragen zu den Beispielen

können Sie im Forum posten.

Werkzeuge

Falls Sie die Beispiele auf Ihrem eigenen Personalcomputer rechnen wollen, stehen die Werkzeuge zum Download zur Verfügung.