Zusammenfassung
Grammatiken und Syntaxbäume spielen bei der Definition und Übersetzung von Programmiersprachen eine sehr große Rolle. Dies liegt daran, daß Grammatiken eine elegante Möglichkeit darstellen, unendliche Mengen von Zeichenketten endlich darzustellen. Ein Syntaxbaum ist eine baumartige syntaktische Beschreibung einer Zeichenkette. Trotz der großen Bedeutung von Grammatiken und Syntaxbäumen bei der Definition und Übersetzung von Programmiersprachen spielen diese für Anwender nur eine untergeordnete Rolle, weil in der Regel keine benutzerfreundliche Unterstützung für die Verwendung von Grammatiken und Syntaxbäumen geboten wird. Es gibt zwar einige isolierte Lösungen zur Integration von Grammatiken und Syntaxbäumen in Datenbanksysteme, es fehlt jedoch an einer allgemeingültigen Lösung, welche für möglichst viele Anwendungsbereiche verwendet werden kann. In dieser Arbeit wird gezeigt, wie Grammatiken und Syntaxbäume in Datenbanken universell verwendet werden können. Dies geschieht dadurch, daß jedes Nonterminal einer kontextfreien Grammatik einen Datentyp definiert, dessen Wertebereich sämtliche Syntaxbäume bezüglich der zugrundeliegenden Grammatik sind. Syntaxbäume können in andere Syntaxbäume eingesetzt werden, wenn das entsprechende Nonterminal an der Einsetzungsstelle syntaktisch erlaubt ist. Hierdurch wird gewährleistet, daß stets nur syntaktisch korrekte Syntaxbäume entstehen können. Derart definierte Datentypen lassen sich beispielsweise sinnvoll zur Modellierung von Formeln oder zur Speicherung von Softwarebausteinen in Datenbanken verwenden. Darüberhinaus können durch Grammatiken definierte Datentypen zur allgemeinen Beschreibung von Sichten verwendet werden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
F. Barbic, F. Rabitti. The Type Concept in Office Document Retrieval. In Proc. 11th Int. Conf. on Very Large Data Bases, Stockholm, pages 34–48, 1985.
W.F. Clocksin, C.S. Mellish. Programming in PROLOG. Springer-Verlag, 1981.
P. Dadam, V. Linnemann. Advanced Information Management (AIM): Advanced Database Technology for Integrated Applications. IBM Systems Journal, 28 (4): 661–681, 1989.
A. Endres. Software-Wiederverwendung: Ziele, Wege und Erfahrungen. Informatik-Spektrum, 11 (2): 85–95, 1988.
H. Gonnet, F.W. Tompa. Mind Your Grammar: A New Approach to Modelling Text. In Proc. 13th Int. Conf. on Very Large Data Bases, Brighton, pages 339–346, 1987.
M. Gyssens, J. Paredaens, D. Van Gucht. A Grammar-Based Approach Towards Unifying Hierarchical Data Models. In Proc. Int. Conf. on Management of Data, Portland, Oregon, ACM SIGMOD RECORD 18(2), pages 263–272, 1989.
S.E. Hudson, R. King. Object-Oriented Database Support for Software Environments. In Proc. Int. Conf. on Management of Data, San Francisco, ACM SIGMOD RECORD 16(3), pages 491–503, 1987.
W. Lamersdorf. Recursive Data Models for Non-Conventional Database Applications. In Proc. First Int. IEEE Conf. on Data Engineering, Los Angeles, 1984.
W. Lamersdorf, G. Müller, J.W. Schmidt. Language Support for Office Modelling. In Proc. 10th Int. Conf. on Very Large Data Bases, Singapore, pages 280–290, 1984.
V. Linnemann. Sprachelemente zur Generierung und Umformung syntaktischer Strukturen auf der Basis von ALGOL-68 und deren theoretische Untersuchung. Dissertation Naturwissenschaftliche Fakultät der Technischen Universität Braunschweig, 1979.
V. Linnemann. Kontextfreie Grammatiken und Ableitungsbäume als Hilfsmittel bei der Programmierung. Angewandte Informatik, 1980 (2): 60–66, 1980.
V. Linnemann. Einsatz von AIM-P in einem Projektpraktikum “Datenbanksysteme”, Vortrag Workshop “Objektorientierte Datenbanksysteme–Forschungsergebnisse, Produkte, Einsatzerfahrungen” der GI-Fachgruppe “Datenbanksysteme”, Universität Frankfurt, September 1992. In Datenbank-Rundbrief der Fachgruppe Datenbanken der Gesellschaft für Informatik, Ausgabe 10, November 1992, pages 33–34, 1992.
V. Linnemann, K. Küspert, P. Dadam, P. Pistor et al. Design and implementation of an extensible database management system supporting user defined functions. In Proc. 14th Int. Conf. on Very Large Data Bases, Los Angeles, USA, pages 294–305, 1988.
V. Linnemann, P. Pistor, N. Südkamp. User Manual of the AIM-P Online Interface. IBM Wissenschaftliches Zentrum Heidelberg Technical Note 91.08, 1991.
J. Maluszynski, J.F. Nilsson. Grammatical Unification. Information Processing Letters, 15 (4): 150–158, 1982.
H. Maurer, W. Stucky. Ein Vorschlag für die Verwendung syntaxorientierter Methoden in höheren Programmiersprachen. Angewandte Informatik, 1976 (5): 189–195, 1976.
P. Pistor, F. Andersen. Principles for designing a generalized NF2 data model with an SQL-type language interface. In Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto, Japan, pages 278–285, 1986.
D. Ridjanovic, M.L. Brodie. Defining Database Dynamics with Attribute Grammars. Information Processing Letters, 14 (3): 132–138, 1982.
H.-J. Schek, P. Pistor. Data Structures for an Integrated Data Base Management and Information Retrieval System. In Proc. 8th Int. Conf. on Very Large Data Bases, Mexico City, pages 197–207, 1982.
M. Stonebraker, L.A. Rowe. The Design of POSTGRES. In Proc. Int. Conf. on Management of Data, Washington, D.C., ACM SIGMOD RECORD 15(2), pages 340–355, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Linnemann, V. (1993). Grammatiken und Syntaxbäume in Datenbanken. In: Stucky, W., Oberweis, A. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-86096-6_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-86096-6_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56487-4
Online ISBN: 978-3-642-86096-6
eBook Packages: Springer Book Archive