Diplomarbeit Ein Compiler f¨ur eine ... - Patrick Koehne

Kapitel 4EinleitungAnwendungsprogrammgeneratoren sind Softwaresysteme, die zu den verschiedensten Arten von ProblemenProgramme zu deren Lösung generieren können. Typische Beispiele für solche Anwendungensind sogenannte Report-Programme, die aus bestimmten Daten unterschiedlichster Herkunft Protokolleoder Statistiken erzeugen können. Solche Programme können in der Regel systematisch aufgebautwerden, indem die Quelldaten und die Protokolldaten genau beschrieben werden. Um verschiedensteProtokolle oder Statistiken erzeugen zu können, würden die unterschiedlichsten solcherReport-Programme benötigt werden. Ein Anwendungsprogrammgenerator kann solche Programmeerzeugen, indem spezifiziert wird, wie die Quelldaten extrahiert werden können und wie das Layoutder Ausgabe aussehen soll. Der Begriff des Anwendungsprogrammgenerators wurde ursprünglich fürdie Definition von Datenbankwerkzeugen in [HKN85] geprägt. Cleaveland [Cle88] generalisierte dasPrinzip der Anwendungsprogrammgeneratoren und deutet dabei auf die Zusammenhänge zu Compilernhin. Er beschreibt auch Werkzeuge, die diese Compiler konstruieren. Bei [Kru92] werden Anwendungsprogrammgeneratorenals eine von vielen Möglichkeiten der Software-Wiederverwertungdiskutiert. Die Grundlagen und Ideen für die Spezifizierung solcher Anwendungsprogrammgeneratorenwurden schon zu viel früherer Zeit gelegt. Bereits 1952 wurden algorithmische Umwandlungenvon Ausdrücken in maschinen-orientierte Formen beschrieben [Rut52], kontextfreie Grammatikentauchten 1956 [Cho56] auf und wurden zur Spezifikation im Algol 60 Report [alg63] benutzt. KontextfreieGrammatiken wurden zunächst mittels rekursiven Abstiegs von Hand in Code übersetzt, eineMethode, die auch heute noch angewendet wird [McC72].Die Eingabe für einen solchen Anwendungsprogrammgenerator kann als eine Spezifikation innerhalbeines genau eingegrenzten Problemfeldes angesehen werden. Sie wird mittels einer vorgegebenenSpezifikationssprache beschrieben. Ein Anwendungsprogrammgenerator ist demzufolge ein Übersetzerfür eine solche Sprache. Somit müssen für den Bau von Anwendungsprogrammgeneratorendieselben Techniken angewandt werden, die für die Spezifikation von Sprachen genutzt werden.Eli [GHL' 92, WHK88, Wai94, Kas94, Kas96] ist ein integriertes Werkzeugset für die Sprachenimplementierung.Es besteht aus einer Vielzahl von generierten Werkzeugen und Bibliotheken, diebei der Wiederverwendung eine große Zahl von Aufgaben aus der Sprachenimplementierung bereitsabdecken.27