pdf (1820 Kb) - Fachgebiet Datenbanken und Informationssysteme ...

Inhaltsverzeichnis
1 Einleitung 3
1.1 Zielsetzung der Arbeit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Gliederung der Arbeit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2 Grundlagen 4
2.1 Die Relationenalgebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1.1 Grundoperationen . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1.2 Ableitbare Operationen . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.3 Erweiterung der Relationenalgebra . . . . . . . . . . . . . . . . . . 6
2.2 Prinzipieller Aufbau eines Compilers . . . . . . . . . . . . . . . . . . . . . 7
2.3 JavaCC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.4 Die JavaCC-Grammatikdatei . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3 Anforderungen im Detail 12
3.1 Mindestanforderungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.2 Verbesserungsmöglichkeiten . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4 Entwurf 14
4.1 Syntax der Anfragesprache . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
4.2 Analyse der Eingabe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
4.2.1 Lexikale Analyse . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
4.2.2 Syntaktische Analyse . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.2.3 Semantische Analyse: . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.2.4 Die Symboltabelle . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
4.3 SQL-Code-Erzeugung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5 Implementierung 48
5.1 Package-Struktur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.2 Die Grammatikdatei und generierte Klassen . . . . . . . . . . . . . . . . . 48
5.3 Beschreibung der nicht generierten Klassen . . . . . . . . . . . . . . . . . . 49
6 Die Benutzerschnittstelle 56
Abbildungsverzeichnis 58
Tabellenverzeichnis 59
2