Jens Palsberg  Home/Search
Context Related
| purdue.edu/homes/palsber...iccl92.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: purdue.edu/homes/p...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We describe the automatic generation of a provably correct compiler for a non-trivial subset of Ada. The compiler is generated from an action semantic description; it emits absolute code for an abstract RISC machine language that currently is assembled into code for the SPARC and the HP Precision Architecture. The generated code is an order of magnitude better than what is produced by compilers generated by the classical systems of Mosses, Paulson, and Wand. The use of action semantics makes... (Update)
Context of citations to this paper: More
...semantics stage and a dynamic semantics stage. 6. 2 Provably Correct Compiler Generation As reported in his PhD thesis [58] and papers [57, 59] at ESOP and ICCL in 1992, Palsberg has designed, implemented, and proved the correctness of a compiler generator that accepts action...
.... In fact, there are action semantics speci cations for Pascal [MW93] and the Standard ML bare language [Wat88] Palsberg [Pal92b,Pal92a,Pal92c] has proved the correctness of a compiler generator which he designed and implemented that accepts action semantics descriptions of...
Cited by: More
Verification of Compilers - Goos, Zimmermann (1999) (Correct)
Specification Languages in Algebraic Compilers - Van Wyk (2000) (Correct)
Design, Analysis and Reasoning about Tools: Abstracts from the.. - (editor) (1992) (Correct)
Similar documents (at the sentence level):
19.4%: A Provably Correct Compiler Generator - Palsberg (1992) (Correct)
Active bibliography (related documents): More All
1.6: Mechanical Verification of Compiler Correctness - Stringer-Calvert (1998) (Correct)
0.9: Generating Action Compilers by Partial Evaluation - Bondorf, Palsberg (1996) (Correct)
0.5: Theory and Practice of Action Semantics - Mosses (1996) (Correct)
Similar documents based on text: More All
0.2: Type Inference with Non-structural Subtyping - Palsberg, Wand, O'Keefe (1995) (Correct)
0.1: Proc. of the 6th Nordic Workshop on Programming Theory, .. - Engberg, Larsen.. (1994) (Correct)
0.1: Eta-Expansion does the Trick - Danvy, Malmkjær, Palsberg (1996) (Correct)
Related documents from co-citation: More All
10: Actress: an action semantics directed compiler generator - Brown, Moura et al. - 1992
8: A provably correct compiler generator - Palsberg - 1992
8: Provably correct compiler generation (context) - Palsberg - 1992
BibTeX entry: (Update)
J. Palsberg. An automatically generated and provably correct compiler for a subset of ada. In IEEE International Conference on Computer Languages, 1992. http://citeseer.ist.psu.edu/palsberg92automatically.html More
@inproceedings{ palsberg92automatically,
author = "Jens Palsberg",
title = "An Automatically Generated and Provably Correct Compiler for a Subset of Ada",
booktitle = "Proceedings of the fourth {IEEE} International Conference on Compiter Languages",
address = "San Francisco, CA",
year = "1992",
url = "citeseer.ist.psu.edu/palsberg92automatically.html" }
Citations (may not include all citations):430 Structure and Interpretation of Computer Programs (context) - Abelson, Sussman et al. - 1985
346 Denotational Semantics: The Scott-Strachey Approach to Progr.. (context) - Stoy - 1977
253 Programming Perl (context) - Wall, Schwartz - 1991
99 A partial evaluator for the untyped lambdacalculus - Gomard, Jones - 1991
63 Realistic Compiler Generation (context) - Lee - 1989
56 A Theory of Programming Language Semantics (context) - Milne, Strachey - 1976
53 Realistic compilation by program transformation - Kelsey, Hudak - 1989
53 Unified algebras and institutions (context) - Mosses - 1989
51 Allyn and Bacon (context) - Schmidt - 1986
49 Correctness of a compiler for arithmetic expressions - McCarthy, Painter - 1966
38 Proof of translation in natural semantics (context) - Despeyroux - 1986
35 Two-level semantics and code generation (context) - Nielson, Nielson - 1988
33 A semantic prototyping system (context) - Wand - 1984
33 More on advice on structuring compilers and proving them cor.. (context) - Thatcher, Wagner et al. - 1981
28 A mechanically verified code generator - Young - 1989
28 Programming Language Syntax and Semantics (context) - Watt - 1991
22 A semantics-directed compiler generator (context) - Paulson - 1982
22 Compiler Specification and Verification (context) - Polak - 1981
22 SIS---semantics implementation system (context) - Mosses - 1979
20 Programs and their proofs: an algebraic approach (context) - Burstall, Landin - 1969
19 Totally verified systems: Linking verified software to verif.. (context) - Joyce - 1989
16 Provably Correct Compiler Generation (context) - Palsberg - 1992
16 A provably correct compiler generator - Palsberg - 1992
15 Unified algebras and action semantics (context) - Mosses - 1989
13 A constructive approach to compiler correctness (context) - Mosses - 1980
13 Technical Report (context) - Microsystems, tutorial - 1988
12 A basic abstract semantic algebra (context) - Mosses - 1984
12 Reference Manual for the Ada Programming Language (context) - Ichbiah - 1982
11 A verified compiler for a verified microprocessor (context) - Joyce - 1989
10 A realistic compiler generator based on high-level semantics (context) - Lee, Pleban - 1987
9 Unified algebras and modules (context) - Mosses - 1989
8 Advice on structuring compilers and proving them correct (context) - Morris - 1973
7 realistic compiler for an imperative programming language (context) - Pleban, Lee et al. - 1988
7 Compiler prototyping using formal semantics (context) - Pleban - 1984
4 Number 26 Tracts in Theoretical Computer Science (context) - Mosses, Cambridge - 1992
3 Reduced Instruction Set Computers (context) - Stallings - 1986
3 the use of LISP in implementing denotational semantics (context) - Pleban, Lee - 1986
3 Lecture Notes for the Marktoberdorf'91 Summer School (context) - Mosses, to et al. - 1991
3 Precision architecture and instruction (context) - Packard - 1987
3 A multi-language compiler system with automatically generate.. (context) - Schmidt, Voller - 1984
2 Towards an algebraic specification of code generation (context) - Berghammer, Ehler et al. - 1988
2 Verification of the level 0 compiling specification (context) - Gammelgaard, Nielson - 1990
2 an integrated approach to programming language semantics and.. (context) - Pleban, Lee - 1987
2 Experience with VDM in Norsk Data (context) - Schmidt, Voller - 1987
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.purdue.edu/homes/palsberg/publications.html): More
Safety Analysis versus Type Inference for Partial Types - Palsberg, Schwartzbach (1992) (Correct)
Comparing Flow-based Binding-time Analyses - Palsberg (1995) (Correct)
Normal Forms have Partial Types - Palsberg (1993) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC