Generierung portabler Compiler

Das portable System POCO

  • Michael Eulenstein

Part of the Informatik-Fachberichte book series (INFORMATIK, volume 164)

Table of contents

  1. Front Matter
    Pages N2-X
  2. Michael Eulenstein
    Pages 1-7
  3. Michael Eulenstein
    Pages 8-20
  4. Michael Eulenstein
    Pages 34-55
  5. Michael Eulenstein
    Pages 67-95
  6. Michael Eulenstein
    Pages 177-180
  7. Back Matter
    Pages 181-238

About this book

Introduction

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.

Keywords

Alphabet Compiler LR-Parser Parser Pascal Programmiersprache

Authors and affiliations

  • Michael Eulenstein
    • 1
  1. 1.RBI, Fachbereich Informatik (20)Johann Wolfgang Goethe-UniversitätFrankfurt/Main 11Deutschland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-73431-1
  • Copyright Information Springer-Verlag Berlin Heidelberg 1988
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-18937-4
  • Online ISBN 978-3-642-73431-1
  • Series Print ISSN 0343-3005
  • Buy this book on publisher's site
Industry Sectors
Pharma
Automotive
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Aerospace
Engineering