Konzepte h¨oherer Programmiersprachen (Entwurf) - WSI ...

iv ABBILDUNGSVERZEICHNIS
Abbildungsverzeichnis
1 TIOBE Programming Community Index . . . . . . . . . . . . . . . . . . . 4
2 I-Diagramm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3 T-Diagramm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4 T-Diagramm, Interpreter . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5 T-Diagramm für einen Übersetzer . . . . . . . . . . . . . . . . . . . . . . 25
6 Übersetzungsprozess . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
7 Cross compilation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
8 Produktion des PCode-Compilers, Phase 1 . . . . . . . . . . . . . . . . . 27
9 Produktion des PCode-Compilers, Phase 2 . . . . . . . . . . . . . . . . . 27
10 Distribution des PCode-Compilers . . . . . . . . . . . . . . . . . . . . . . 28
11 PCode-Interpreter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
12 Installation des PCode-Compilers, Phase 1 . . . . . . . . . . . . . . . . . 29
13 Installation des PCode-Compilers, Phase 2 . . . . . . . . . . . . . . . . . 29
14 Selbstcompilation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
15 Bootstrap des Pascal-Compilers, Phase 1 . . . . . . . . . . . . . . . . . . . 30
16 Bootstrap des Pascal-Compilers, Phase 2 . . . . . . . . . . . . . . . . . . . 31
17 Bootstrap des Pascal-Compilers, Phase 3 . . . . . . . . . . . . . . . . . . . 31
18 Bootstrap des Pascal-Compilers, Phase 4 und 5 . . . . . . . . . . . . . . . 32
19 Speicherplätze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
20 Berechnung der Fakultät von 3 im λ-Kalkül . . . . . . . . . . . . . . . . . 59
21 Zeitpunkt und Dauer von Bindungen . . . . . . . . . . . . . . . . . . . . 63
22 Liste der ” standard identifier“ aus PIM-3 . . . . . . . . . . . . . . . . . . 64
23 Variante RECORDs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
24 Blockschachtelung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
25 Blockschachtelung als Baumstruktur . . . . . . . . . . . . . . . . . . . . . 67
26 Laufzeitsystem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
27 Die VM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
28 Fortran-Programm in der VM . . . . . . . . . . . . . . . . . . . . . . . . . 85
29 Statische Verweiskette . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
30 Variablenumgebung für Closures . . . . . . . . . . . . . . . . . . . . . . . 104
31 Closure mit freien Variablen der Funktion . . . . . . . . . . . . . . . . . . 105
32 Prozeduren als Parameter . . . . . . . . . . . . . . . . . . . . . . . . . . . 117
33 Most recent property . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
34 Boolean in der ISO-Norm . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
35 Naives Speicherlayout für Records . . . . . . . . . . . . . . . . . . . . . . 156
36 Ausgerichtetes Speicherlayout für Records . . . . . . . . . . . . . . . . . 157
37 Kompaktes Speicherlayout für Records . . . . . . . . . . . . . . . . . . . 157
38 Varianten in Pascal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157
39 Listen à la LISP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162
40 Linken von Modulen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175
41 RECORD-Erweiterung in Oberon . . . . . . . . . . . . . . . . . . . . . . . . 185
42 Typenhierarchie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186
43 Modelle zur Ausnahmebehandlung . . . . . . . . . . . . . . . . . . . . . 193
44 Binärer Suchbaum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200