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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Mads Tofte
Series: EATCS Monographs on Theoretical Computer Science 19
Publisher: Springer
Year: 1990

Language: English
Pages: 147
Tags: Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs; Software Engineering; Mathematical Logic and Formal Languages; Artificial Intelligence (incl. Robotics)

Front Matter....Pages I-XI
Introduction....Pages 1-4
Report on the Compiler Generator CERES....Pages 5-65
Compiler Generation, Composability and Self-composability....Pages 67-77
Discussion of Technical Aspects of Compiler Generation....Pages 79-106
On Semantics, Compiler Generation, and Hacking....Pages 107-111
Back Matter....Pages 113-147