Compiler Generators What They Can Do, What They Might Do, and What They Will Probably Never Do

The OrIgIn of this monograph is a course entitled "Semantics­ directed Compiler Generation" which Professor Neil D. Jones gave in 1982 at Copenhagen University, where I was a student at the time. In this course, he described a compiler generator, called CERES, which he was developing. I im...

Full description

Bibliographic Details
Main Author: Tofte, Mads
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1990, 1990
Edition:1st ed. 1990
Series:Monographs in Theoretical Computer Science. An EATCS Series
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03519nmm a2200373 u 4500
001 EB000668184
003 EBX01000000000000000521266
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783642615047 
100 1 |a Tofte, Mads 
245 0 0 |a Compiler Generators  |h Elektronische Ressource  |b What They Can Do, What They Might Do, and What They Will Probably Never Do  |c by Mads Tofte 
250 |a 1st ed. 1990 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1990, 1990 
300 |a XI, 147 p  |b online resource 
505 0 |a 1 Introduction -- 1.1 The Scope of This Monograph -- 2 Report on the Compiler Generator CERES -- 2.1 Overview of CERES -- 2.2 Description of Input to CERES -- 2.3 The Object Language T -- 2.4 The Compilers Generated by CERES -- 2.5 The Compiler Generator -- 2.6 Implementation and Experience -- 3 Compiler Generation, Composability, and Self-composability -- 3.1 Programming Languages and Compilers -- 3.2 The Compiler Generation Problem -- 3.3 Using a Semantic Language to Define Programming Languages -- 3.4 Composability and Self-composability -- 4 Discussion of Technical Aspects of Compiler Generation -- 4.1 The Algebraic Connection -- 4.2 On Choosing Good Semantic Languages -- 4.3 Interface Problems -- 5 On Semantics, Compiler Generation, and Hacking -- 5.1 On the Nature of Machine-Readable Language Definitions -- 5.2 On Writing Language Definitions -- 5.3 On the Role of Mathematical Proofs -- Appendix 1 The LOOP Interpretation -- Appendix 4 The SelfComposer -- References -- Table of Symbols and Their Meanings 
653 |a Compilers (Computer programs) 
653 |a Computer Science Logic and Foundations of Programming 
653 |a Compilers and Interpreters 
653 |a Software engineering 
653 |a Computer science 
653 |a Artificial Intelligence 
653 |a Software Engineering 
653 |a Formal Languages and Automata Theory 
653 |a Machine theory 
653 |a Artificial intelligence 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Monographs in Theoretical Computer Science. An EATCS Series 
028 5 0 |a 10.1007/978-3-642-61504-7 
856 4 0 |u https://doi.org/10.1007/978-3-642-61504-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.45 
520 |a The OrIgIn of this monograph is a course entitled "Semantics­ directed Compiler Generation" which Professor Neil D. Jones gave in 1982 at Copenhagen University, where I was a student at the time. In this course, he described a compiler generator, called CERES, which he was developing. I immediately felt attracted to the unusual combination of mathematical reasoning about com­ pilers and the small intricate building blocks that made up the running system. As I came to understand the system I discovered that within the existing mathematical framework one could express compiler generation as a special case of compilation; this led to a specification of a compiler generator which was bootstrapped on itself resulting in a machine-generated compiler generator. The purpose of this monograph is to describe the CERES system we produced in 1983-84 and compare it with other systems, includ­ ing more recent ones. Also, it is as relevant today as it was then to discuss the role of compiler generators as an aid in the design and implementation of programming languages; this I do in Chap. 5. This monograph is a strongly revised version of the cando scient