Bericht_Nr.465_T ... - TUHH

daher eine große Anzahl von Konsistenzprüfungen durchführen
und die Verflechtungen durch die Pointer analysieren müssen.
VDA/FS hingegen definiert eine syntaktisch umfangreichere
Sprache, da eine Anzahl von Kennworten Ckeywords) existieren
und diesen bestimmte, jeweils in Anzahl und Anordnung
unterschiedliche Parameter zugeordnet sind. Kennworte sind
die Grundbestandteile einer Sprache, die bei der Grammatik-
Definition auch als terminale S~mbcle bezeichnet werden.
Es ist festzustellen, daß eine syntaktisch aufwendigere
Sprache gleichzeitig den Vorteil besserer Lesbarkeit bietet.
Andererseits erscheint eine solche Sprache ebenfalls
aufwendig in der Implementation.
Es gibt jedoch die Möglichkeit, eine syntaktisch
umfangreiche Grammatik zu definieren und diese sogar
automatisch Cd.h. durch ein Programm) in einen Parser
umsetzen zu lassen, falls man einige kleinere
Einschränkungen bei der Definition der Grammatik
berücksichtigt IWirth8~, 5.32/. Diese Möglichkeit wird durch
die Klasse der 'recursive descent' Parser Cbzw. Compiler)
geboten, die z.B. für Compiler verschiedener Hochsprachen
verwendet werden. Die Definition der Grammatik kann dann
ebenfalls in einer gebräuchlichen Notationsweise erfolgen
Cz.B. der im folgenden verwendeten erweiterten Backus-Naur-
Form, abgekürzt BNF), die ein Programm Cebenfalls ein
Parser) wie eine Programmiersprache sehr einfacher Art lesen
kann, um daraus Datenstrukturen zu bilden, die einem bereits
bestehenden Parsergerüst als Informationen dafür dienen, wie
im konkreten Fall eine Analyse durchgeführt werden soll.
Dieses Konzept löst in erster Linie die Frage der
Programmierung des Syntaxanalysators und erlaubt daher die
Definition verständlicherer Sprachen auch für Anwendungen
wie den GDA. Ein wesentlicher Punkt ist allerdings, daß
solche Parser nur in einer Sprache geschrieben werden
können, die Rekursion zuläßt.
Die semantische Analyse ist mit den Ergebnissen der
syntaktischen Analyse dann relativ leicht durchführbar. Sie
ist jedoch im Falle des GDA z.B. abhängig von den Anwendungsprogrammen,
die die Informationen weiterverarbeiten
sollen Cz.B. CAD-Systeme u.ä.).
Die lexikalische Analyse ist für viele Anwendungen recht
einfach, da nur Einheiten wie Zahlen CReal u. Integer),
Keywords und Bezeichner vorkommen. Sie ist daher bereits im
generierten Parser integriert.
In IWirth8~1 wird ein sehr einfacher BNF-Parser-Generator
beschrieben, der für die nachfolgenden Versuche als
Ausgangspunkt verwendet wurde. Dieser Generator verarbeitet
eine erweiterte BNF, die folgende Elemente enthält:
52