PSÜ Skript

Begleitend zur Veranstaltung Programmiersprachen und Übersetzer gibt es ein ausführliches Skript und Videoaufzeichnungen aus einem Durchlauf an der Leibniz Universität Hannover. Im Laufe des Semesters werden diese Aufzeichnungen durch aktuelle Aufzeichnungen im StudIP ergänzt.

[2024-04-03] 01 - Einleitung (47 minutes)

Videoaufzeichnung - Abschnitte: Einleitung - Inhalt der Veranstaltung - Organisation der Veranstaltung - Ebenenmodell und Virtuelle Maschinen - Bootstrapping und Portierung

[2024-04-10] 02 - Syntaktische Analyse (70 minutes)

Videoaufzeichnung - Abschnitte: Was ist die Syntax einer Sprache? - Scanner und Tokenstrom - Parser und der Syntaxbaum - Analyse von LL(1)-Grammatiken - Schwierigkeiten mit LL(1) - Abstrakter Syntaxbaum - Probleme mit realen Sprachen - Exkurs: Parsing und Sicherheit

[2024-04-17] 03 - Typen (75 minutes)

Videoaufzeichnung - Abschnitte: Was ist ein "Typ"? - Typische Typen - Skalare Typen - Zusammengesetzte Typen - Polymorphismus - Typsysteme in Programmiersprachen

[2024-04-24] 04 - Namen (82 minutes)

Videoaufzeichnung - Abschnitte: Was ist ein "Name"? - Implizite Namensauflösung - Explizite Namensräume - Import von Namen - Einschränkung der Sichtbarkeit - Binding Time - Instanziierbare Namensräume - Function-Call Frames - Überladene Funktionen - Typabhängige Namensauflösung - Überladung und Polymorphismus - Die Namensraumsprache

[2020-05-19] 05 - Semantische Analyse (70 minutes)

Videoaufzeichnung - Abschnitte: Ziele der semantischen Analyse - AST-Struktur und Knotenattribute - Informationsfluss auf Bäumen - Traversierung von Bäumen - Coercion: Implizite Typumwandlung - Symboltabelle - Unifikation

[2020-05-26] 06 - Objekte (83 minutes)

Videoaufzeichnung - Abschnitte: Was ist ein "Objekt"? - Geburt von Objekten - Speicherallokation - Initialisierung - Leben von Objekten - Werte- und Referenzmodell - Zugriff auf ein Objekt - Fallstudie: Unveränderliche Objekte - Besitz von Objekten - Tod von Objekten - Referenzzählung - Garbage Collector - Deinitialisierung

[2020-06-09] 07 - Operationen (76 minutes)

Videoaufzeichnung - Abschnitte: Was ist eine "Operation"? - Operationen und Seiteneffekte - Sprachkonstrukte zur Kontrolle der Auswertungsreihenfolge - Sequenzierung: Statements und Goto - Invokation: Funktionsaufrufe - Selektion: Bedingte Ausführung - Iteration: Wiederholte Ausführung - Vom Kontrollfluss zum Kontrollflussgraphen

[2020-06-16] 08 - Zwischencodeerzeugung (69 minutes)

Videoaufzeichnung - Abschnitte: Was leistet die "Zwischencodeerzeugung"? - Virtuelle Maschinen für Zwischencode - Vom AST zum Zwischencode - Codeerzeugung für Ausdrücke - Codeerzeugung für Kontrollflusskonstrukte - Fallstudie für komplexe Objekte: Records

[2020-06-23] 09 - Optimierung (64 minutes)

Videoaufzeichnung - Abschnitte: Was leistet die "Optimierung"? - Voraussetzungen und Ziele - Instruktions- und Block-lokale Optimierungen - Funktionsweite Optimierungen - Optimierung des Kontrollflusses - Elimination toter Instruktionen - Optimierung im größeren Zusammenhang

[2020-06-30] 10 - Maschinencode (77 minutes)

Videoaufzeichnung - Abschnitte: Was leistet die "Maschinencodeerzeugung"? - Speicherabstraktion: Call-Frames - Befehlsauswahl und Registerallokation - Programme und Prozesse

[2020-07-07] 11 - Das Objektorientierte Programmierparadigma (63 minutes)

Videoaufzeichnung - Abschnitte: Paradigmen und Komplexität - Das imperative Programmierparadigma - Das objektorientierte Programmierparadigma - Prototypenbasierte Objektorientierung - Kritikpunkte am objektorientierten Paradigma

[2020-07-14] 12 - Das Funktionale Programmierparadigma (65 minutes)

Videoaufzeichnung - Abschnitte: Freiheit von Seiteneffekten - Funktionale Datentypen - Funktionen als Bürger erster Klasse - Funktionale Ein-/Ausgabe

[2020-07-21] 13 - Die Ausleitung (0 minutes)

Abschnitte: FIN