ProgrammierPraktikum SS99

Das Basiskonzept Data Dictionary

Für datenorientierte Probleme ist es wichtig, geeignete Strukturen zu finden, und eine vollständige Datenmodellierung durchzuführen. De Marco wendete zu diesem Zweck 1979 eine leicht modifizierte Version der für die Syntaxbeschreibung von Programmiersprachen benutzte Backus-Naur-Form (BNF) an. Mit diesem Data Dictionary genannten Konzept ist die exakte Darstellung der Daten und Datenstrukturen möglich. Die Datenstrukturen werden dabei top-down verfeinert, und mit der Verfeinerung abgebrochen, wenn ein für die jeweilige Phase hinreichendes Abstraktionsniveau erreicht ist.

Syntax:

Symbol Bedeutung Kommentar
= ist aequivalent mit entspricht dem BNF-::=
+ Sequenz Simple Aufeinanderfolge von Datentypen
[ | ] Exclusive Auswahl Eine der Datentypen ist zu wähnen
M{ }N Wiederholung M und N sind Zahlen. Der eingeschlossene Datentyp tritt mindestens M mal und höchstens N mal auf. Sowohl M als auch N können weggelassen werden, dann gilt als Voreinstellung für M=0 und N=∞ (unendlich)
( ) optional entspricht {}1
* * Kommentar Eine Definierte Form, um Metaangaben zu den Datendefinitionen, etwa zur Intention, zu machen

Beispiel

Wir nehmen hier wieder das Aufzugsystem, aber ggf. mit mehreren Körben, und mit 4 Etagen 
Aufzugsystem = Steuerung + Zugmotor + 1{Aufzugkorb}
Steuerung = Knopf + Knopf + Knopf + Knopf 
                        * pro Etage ein Rufknopf *
Knopf = boolean         * true=gedrückt, false = nicht gedrückt *
Aufzugkorb = Etage + Betriebszustand
Betriebszustand = [ fährt | fährt nicht ]
Zugmotor = ...
Man sieht direkt, daß mit dem Data Dictionary im allgemeinen keinerlei Dynamik beschrieben wird.


[vorige Seite] [nächste Seite] [Inhalt] [Literatur] [Stichworte]
Dietmar Lammers
Last modified: Fri Apr 30 13:31:31 MET DST 1999