Generierung portabler Compiler

1. Front Matter

   Pages N2-X

   PDF

2. Compiler-Generierende Systeme

   • Michael Eulenstein

   Pages 1-7

3. Definitionen und Grundlagen

   • Michael Eulenstein

   Pages 8-20

4. Das Compiler-Generierende System POCO: Die Konzeption

   • Michael Eulenstein

   Pages 21-33

5. Software-Portabilität

   • Michael Eulenstein

   Pages 34-55

6. Eine Erweiterung der Programmiersprache PASCAL um das Sprachkonstrukt Modul

   • Michael Eulenstein

   Pages 56-66

7. Das CGS POCO: Die Realisierung

   • Michael Eulenstein

   Pages 67-95

8. Die gemeinsame Portierungsschnittstelle für das Generator-System und die generierten Compiler

   • Michael Eulenstein

   Pages 96-126

9. Direkte Generierung der Standard-Compiler-Moduln in Form von p-Code-Programmen

   • Michael Eulenstein

   Pages 127-176

10. Zusammenfassung und Ausblick

    • Michael Eulenstein

    Pages 177-180

11. Back Matter

    Pages 181-238

    PDF

Das vorliegende Buch, das aus der Saarbrücker Dissertation des Verfassers entstanden ist, beschreibt ein konkretes System zur automatischen Generierung von Compilern. Das System ist für die Anwendung in der Praxis konzipiert. Es werden die Entwurfskriterien, die zu dem System geführt haben, und die vollständige Realisierung des Generators dargestellt. Aus der Struktur und der Funktionsweise von Compilern werden die Komponenten eines Compiler-Generators abgeleitet. Die Generierungsverfahren und die zugrundeliegenden theoretischen Konzepte werden vorgestellt. Die Spezifikation einer Programmiersprache (als Eingabe in den Generator) und die vom Generator erzeugte Ausgabe (ein lauffähiger Compiler) werden detailliert erläutert. Es werden Ergebnisse präsentiert, die durch praktische Anwendung des Systems erhalten wurden. Schwerpunkt des Buches ist die Generierung portabler Compiler. Dieses Ziel ist ein Entwurfskriterium für das System und wird durch die direkte Generierung von Compiler-Komponenten in Zwischensprachform erreicht. Als Zwischensprache wurde aus mehreren Kandidaten p-Code gewählt. Es wird gezeigt, daß die direkte Generierung eines Compilers eine Reihe von Optimierungen zuläßt; sie lassen sich aus Informationen ableiten, die auf Generatorebene zur Verfügung stehen. Diese Optimierungen bewirken sowohl Laufzeit- als auch Speicherplatzreduktionen im generierten Compiler.

• Alphabet
• Compiler
• LR-Parser
• Parser
• Pascal
• Programmiersprache

• RBI, Fachbereich Informatik (20), Johann Wolfgang Goethe-Universität, Frankfurt/Main 11, Deutschland

  Michael Eulenstein

Policies and ethics