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

Weitere Magazine

Empfehlungen

Info

Auch Produktion 2 kann beendet werden. Der Ausdruck „SEL[A+1
Zeichenkette nicht von Bedeutung, da diese nur zur Identifikation der zugehörigen Tokenklasse diente. Die Übersetzung muss auf Basis der Tokenklasse und der in SQL üblichen Syntax für die jeweilige Operation erfolgen und ist daher unabhängig vom Abbild in der Eingabe. Allgemein hängen sehr viele Entscheidungen, wie ein Element zu Prüfen oder zu Übersetzen ist, von der jeweiligen Tokenklasse ab. Es macht also Sinn, neben der Position auch die Tokenklasse in der Baumstruktur zu speichern und auf die Aufnahme der Schlüsselwörter in der Symboltabelle ganz zu verzichten. Anders ist es bei auftretenden Bezeichnern und Literalen. Das Abbild als Zeichenkette hängt hier nicht von der Tokenklasse ab und muss zusätzlich gespeichert werden. Für auftretende Bezeichner gibt es auch noch mehr Informationen, die abgespeichert werden müssen. In der Anfrage PROJ[A Aneu](R) treten drei Bezeichner auf, die alle unterschiedliche Rollen spielen. Beim ersten Bezeichner handelt es sich um ein Attribut bzw. einen Spaltennamen, beim zweiten um ein Alias und beim dritten um eine Relation bzw. einen Tabellennamen. Die Symboltabelle sollte daher in der Lage sein diese „Bezeichner-Typen“ abzuspeichern. Die unterschiedlchen Bezeichner-Typen werden während des Parsings erkannt und können direkt in die Symboltabelle eingetragen werden. Hierzu müssen lediglich die Produktionen RelationIdent(): Alias(): Attribute(): [ ] mit passenden Symboltabellen-Methoden-Aufrufen angereichert werden. Für die dritte Produktion ist dies etwas schwieriger, da es sich beim ersten Bezeichner-Token sowohl um ein Attribut als auch um eine Relation handeln kann. Für den ersten Bezeichner muss der Bezeichner-Typ „Relation“ eingetragen werden falls das Lookahead ein Punkt ist, ansonsten handelt es sich um ein Attribut. Falls der zweite Bezeichner auftritt, handelt es sich dabei auf jeden Fall um ein Attribut, hier ist also keine Abfrage nötig. Man sieht an dieser Stelle warum es wichtig war den Punkt explizit als Tokenklasse zu definieren, ein Vergleich mit einer anonymen Tokenklasse wäre nicht möglich gewesen. Da während des Parsing alle nötigen Informationen über die Tokens in der Token- Datenstruktur gespeichert sind, ist es nicht notwendig, dass vor Beginn des Parsings schon Einträge in der Symboltabelle vorhanden sind. Der Parser kann also die erste Eintragung eines Bezeichners in die Symboltabelle vornehmen und gleichzeitig den Bezeichner-Typ angeben. Natürlich müsste der Parser dann auch die erste Eintragung der Literale vornehmen. Hierzu sind die Literal-Produktionen mit entsprechendem Code anzureichern. Der zugehörige Ausdruck eines Aliasnamens ist nur schwer in der Symboltabelle abspeicherbar. Die Speicherung des Ausdrucks als Zeichenkette wäre zwar möglich, für die weitere Verarbeitung aber wenig geeignet. Die Speicherung von Teilbäumen in der Symboltabelle wäre ebenfalls möglich, würde aber zu vielen redundanten Informationen und im schlechtesten Fall zu einer enormen Symboltabelle führen. Der Ausdruck sollte also aus dem Syntaxbaum abgeleitet werden und wird nicht in der Symboltabelle gespeichert. 33
Seite 1 und 2: Leibniz Universität Hannover Fakul
Seite 3 und 4: Kapitel 1 Einleitung 1.1 Zielsetzun
Seite 5 und 6: • π Ā (R) Die Projektion π Ā
Seite 7 und 8: 2.2 Prinzipieller Aufbau eines Comp
Seite 9 und 10: lässt sich die Erzeugung des Parse
Seite 11 und 12: TOKEN : { | | | | } Das für d
Seite 13 und 14: SQL-Code nur auf kleine Datenbanken
Seite 15 und 16: Operation Symbol Sprachelement Beis
Seite 17 und 18: Tokenklasse Regulärer Ausdruck PRO
Seite 19 und 20: 4.2.2 Syntaktische Analyse Für den
Seite 21 und 22: Literal(): StrLiteral() | CharLiter
Seite 23 und 24: Aus der Grammatik lässt sich direk
Seite 25 und 26: werden. Es existieren die folgenden
Seite 27 und 28: Das Lookahead ist nun „
Seite 29 und 30: Die Bearbeitung von Produktion 3 wi
Seite 31: Das Lookahead ist nun der Bezeichne
Seite 35 und 36: Schema-Berechnung und Typ-Prüfung
Seite 37 und 38: (c) Ist der Knoten eine Projektion,
Seite 39 und 40: 4.3 SQL-Code-Erzeugung In der SQL-C
Seite 41 und 42: R NJOIN PROJ[A,C](S) eine Unteranfr
Seite 43 und 44: Die Anfrage wirkt sehr verschachtel
Seite 45 und 46: 4. Knoten=Element der unären Grupp
Seite 47 und 48: für den rechten Operanden von meng
Seite 49 und 50: den Scanner mit der übergebenen An
Seite 51 und 52: Abbildung 5.1: Klassenhierarchie de
Seite 53 und 54: Sie wird über die öffentliche Met
Seite 55 und 56: DatabaseFrontend Die Klasse Databas
Seite 57 und 58: Senden der Anfrage Eine Anfrage kan
Seite 59: Tabellenverzeichnis 4.1 Spracheleme

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

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?