DMCA
A Provably Correct Compiler Generator (1992)
Cached
Download Links
| Venue: | IN PROC. ESOP’92, SPRINGER-VERLAG (LNCS 582), PAGES 418–434 |
| Citations: | 28 - 2 self |
BibTeX
@MISC{Palsberg92aprovably,
author = {Jens Palsberg},
title = { A Provably Correct Compiler Generator},
year = {1992}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We have designed, implemented, and proved the correctness of a compiler generator that accepts action semantic descriptions of imperative programming languages. The generated compilers emit absolute code for an abstract RISC machine language that currently is assembled into code for the SPARC and the HP Precision Architecture. Our machine language needs no run-time type-checking and is thus more realistic than those considered in previous compiler proofs. We use solely algebraic specifications; proofs are given in the initial model.
Keyphrases
correct compiler generator generated compiler imperative programming language compiler generator absolute code hp precision architecture machine language run-time type-checking initial model action semantic description abstract risc machine language previous compiler proof algebraic specification
