Diplomarbeit Ein Compiler f¨ur eine ... - Patrick Koehne

Weitere Magazine

Empfehlungen

Info

InhaltsverzeichnisI Die Grundlagen (Patrick Koehne, Sven Gerding) 11 Einleitung 31.1 Hintergrund . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.2 Eigenschaften eines FDBS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.3 Schemaintegration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 Der Föderierungsgraph 72.1 Einleitung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.2 Die Schema-Architektur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.3 Anforderungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92.4 Das Meta-Datenmodell . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102.4.1 Die Klassenhierarchie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102.4.2 Die Konverterklassen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 Die Spezifikationssprache 133.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133.2 Anforderungen an die Spezifikationssprache . . . . . . . . . . . . . . . . . . . . . . 143.3 Entwurfsentscheidungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153.4 Beschreibung der Sprache . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203.4.1 Schemadefinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213.4.2 Definition von Abhängigkeiten . . . . . . . . . . . . . . . . . . . . . . . . . 223.4.3 Nesting/Unnesting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223.4.4 Wertekonvertierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233.5 Ausblick . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24II Der Compiler 254 Einleitung 27iv
INHALTSVERZEICHNISv5 Die Aufgabe des Compilers 285.1 Die Übersetzung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 285.2 Fehlermeldungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 296 Die Eingabesprache 306.1 Allgemeine Beschreibung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306.2 Das Vokabular . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 316.3 Die Grammatik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 326.3.1 Definitionsblock - Grammatik . . . . . . . . . . . . . . . . . . . . . . . . . 336.3.2 Die Mappingblock - Grammatik . . . . . . . . . . . . . . . . . . . . . . . . 346.4 Beispiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367 Die Zielstruktur 377.1 Programmkopf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 377.2 Der Spezifikationsteil . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 377.2.1 Schemadefinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 377.2.2 Klassendefinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 387.2.3 Pointerdefinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 397.2.4 Listendefinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 397.2.5 Attributdefinitionen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 397.2.6 Inversdeklaration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 407.3 Der Mappingteil . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 407.3.1 Schemamapping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 407.3.2 Typemapping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 407.3.3 Attributmapping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 417.4 Kommentare . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 418 Aufbau des Compilers mit Eli 428.1 Teilprobleme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 428.2 Wie ein Compiler spezifiziert wird . . . . . . . . . . . . . . . . . . . . . . . . . . . 458.3 Der eigentliche Compiler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 469 Lexikalische Analyse 4810 Syntaktische Analyse 5011 Bereichsanalyse 52
Seite 1: DiplomarbeitEin Compiler für eineS
Seite 6 und 7: viINHALTSVERZEICHNIS¢¡ 12 Typ-Ana
Seite 8 und 9: viiiINHALTSVERZEICHNIS£¢¤E Erlä
Seite 11 und 12: Kapitel 1Einleitung1.1 HintergrundI
Seite 13 und 14: 1.3. SCHEMAINTEGRATION 5DBMSFöderi
Seite 15 und 16: Kapitel 2Der Föderierungsgraph2.1
Seite 17 und 18: 2.3. ANFORDERUNGEN 9FSES 1IS 1. . .
Seite 19 und 20: 2.4. DAS META-DATENMODELL 11CSchema
Seite 21 und 22: Kapitel 3Die Spezifikationssprache3
Seite 23 und 24: 3.3. ENTWURFSENTSCHEIDUNGEN 15schei
Seite 25 und 26: 3.3. ENTWURFSENTSCHEIDUNGEN 17Sogen
Seite 27 und 28: 3.3. ENTWURFSENTSCHEIDUNGEN 19föde
Seite 29 und 30: 3.4. BESCHREIBUNG DER SPRACHE 21an
Seite 31 und 32: 3.4. BESCHREIBUNG DER SPRACHE 23CSx
Seite 33: Teil IIDer Compiler25
Seite 36 und 37: Kapitel 5Die Aufgabe des CompilersD
Seite 38 und 39: Kapitel 6Die EingabespracheDer hier
Seite 40 und 41: 32 KAPITEL 6. DIE EINGABESPRACHEWor
Seite 42 und 43: 34 KAPITEL 6. DIE EINGABESPRACHEDie
Seite 44 und 45: 36 KAPITEL 6. DIE EINGABESPRACHESCH
Seite 46 und 47: 38 KAPITEL 7. DIE ZIELSTRUKTUR/////
Seite 48 und 49: 40 KAPITEL 7. DIE ZIELSTRUKTUR7.2.6
Seite 50 und 51: Kapitel 8Aufbau des Compilers mit E
Seite 52 und 53: 44 KAPITEL 8. AUFBAU DES COMPILERS
Seite 54 und 55:
46 KAPITEL 8. AUFBAU DES COMPILERS
Seite 56 und 57:
Kapitel 9Lexikalische AnalyseDie Au
Seite 58 und 59:
Kapitel 10Syntaktische AnalyseDie A
Seite 60 und 61:
Kapitel 11BereichsanalyseUm auf Var
Seite 62 und 63:
Kapitel 12Typ-AnalyseDie Aufgabe de
Seite 64 und 65:
56 KAPITEL 13. DIE AUSGABEMUSTERTab
Seite 66 und 67:
Kapitel 14Generierung der AusgabeDi
Seite 68 und 69:
60 KAPITEL 14. GENERIERUNG DER AUSG
Seite 70 und 71:
Seite 72 und 73:
Seite 74 und 75:
Seite 76 und 77:
Seite 78 und 79:
Kapitel 15Das Laufzeitsystem in 021
Seite 80 und 81:
72 KAPITEL 15. DAS LAUFZEITSYSTEM I
Seite 82 und 83:
74 KAPITEL 16. ZUSAMMENFASSUNGBeisp
Seite 84 und 85:
76 KAPITEL 16. ZUSAMMENFASSUNG
Seite 87 und 88:
Kapitel 17Die Testumgebung.17.1 Üb
Seite 89 und 90:
17.3. ABLAUF 81BuchTitel STRINGVerf
Seite 91 und 92:
17.3. ABLAUF 83Abbildung 17.5: Sche
Seite 93 und 94:
17.4. ERGEBNISSE 85KStart des SQL-M
Seite 95 und 96:
A.1. VOKABULAR 87A.1 VokabularNOPQO
Seite 97 und 98:
A.2. GRAMMATIK 89 ::= POINTER ::=
Seite 99 und 100:
Anhang BErläuterungen zur lexikali
Seite 101 und 102:
B.4. IDENTIFIER TABLE 93Bei den zwe
Seite 103 und 104:
Anhang CErläuterungen zur syntakti
Seite 105:
C.3. DIE GRAMMATIK IN ELI-NOTATION
Seite 108 und 109:
100 ANHANG D. ERLÄUTERUNGEN ZU DEN
Seite 110 und 111:
Seite 112 und 113:
Seite 114 und 115:
Seite 116 und 117:
Seite 118 und 119:
110 ANHANG E. ERLÄUTERUNGEN ZU DER
Seite 120 und 121:
Seite 122 und 123:
Seite 124 und 125:
Seite 126 und 127:
Seite 128 und 129:
Seite 130 und 131:
Seite 132 und 133:
Seite 134 und 135:
Anhang GDas TestsystemG.1 Realisier
Seite 136 und 137:
128 ANHANG G. DAS TESTSYSTEM// Date
Seite 138 und 139:
ded130 ANHANG G. DAS TESTSYSTEMDie
Seite 140 und 141:
132 ANHANG G. DAS TESTSYSTEM#includ
Seite 142 und 143:
134 ANHANG G. DAS TESTSYSTEM// da d
Seite 144 und 145:
136 ANHANG G. DAS TESTSYSTEMG.5 Age
Seite 146 und 147:
†138 ANHANG G. DAS TESTSYSTEMmove
Seite 148 und 149:
Literaturverzeichnis[alg63][Cat96][
Alle anzeigen

Diplomarbeit Ein Compiler f¨ur eine ... - Patrick Koehne

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?