Book Chapter10.1007/BFB0055510
Compiling Java to a Typed Lambda-Calculus: A Preliminary Report
17
About: This article is published in Lecture Notes in Computer Science. The article was published on 25 Mar 1998. The article focuses on the topics: Typed lambda calculus & Java.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Certifying Compilation and Run-Time Code Generation
Luke Hornof,Trevor Jim +1 more
- 01 Dec 1999
TL;DR: The goal is to combine certifying compilation with run-time code generation to produce programs that are both fast and verifiably safe, and to achieve this goal, two new languages are presented: Cyclone, a type safe dialect of C, and TAL/T, atype safe assembly language.
54
Type-preserving compilation of Featherweight Java
TL;DR: This work provides a foundation for supporting certifying compilation of Java-like class-based languages in a type-theoretic framework and extends naturally to a significant subset of Java, including interfaces and privacy.
Representing Java classes in a typed intermediate language
Christopher League,Zhong Shao,Valery Trifonov +2 more
- 01 Sep 1999
TL;DR: A conservative extension of the polymorphic lambda calculus (Fω) is proposed as an intermediate language for compiling languages with name-based class and interface hierarchies, and a formal translation from a subset of Java is provided, including classes, interfaces, and private instance variables.
A simple typed intermediate language for object-oriented languages
Juan Chen,David Tarditi +1 more
- 12 Jan 2005
TL;DR: A simple typed intermediate language for compiling object-oriented languages and to preserve lightweight notions of classes and objects instead of compiling them away and to separate name-based subclassing from structure-based subtyping is proposed.
Precision in practice: a type-preserving java compiler
Christopher League,Zhong Shao,Valery Trifonov +2 more
- 07 Apr 2003
TL;DR: It is shown that precise type preservation is within reach for real-world Java systems and the design and implementation of a fully type-preserving compiler for Java and ML is described.
35
References
Efficiently computing static single assignment form and the control dependence graph
TL;DR: In this article, the authors present new algorithms that efficiently compute static single assignment forms and control dependence graphs for arbitrary control flow graphs using the concept of {\em dominance frontiers} and give analytical and experimental evidence that these data structures are usually linear in the size of the original program.
•Book
Compiling with continuations
Andrew W. Appel
- 29 Nov 1991
TL;DR: In this article, the authors show how continuation-passing style is used as an intermediate representation to perform optimizations and program transformations for modern languages like ML, and show how concepts from the theory of programming languages can be applied to the production of practical optimizing compilers.
Fast static analysis of C++ virtual function calls
David F. Bacon,Peter F. Sweeney +1 more
- 01 Oct 1996
TL;DR: This work investigates the ability of three static analysis algorithms to improve C++ programs by resolving virtual function calls, thereby reducing compiled code size and reducing program complexity so as to improve both human and automated program understanding and analysis.
Orbit: an optimizing compiler for scheme
Paul Hudak,David Kranz +1 more
- 01 Jan 1988
TL;DR: Orbit was an optimizing compiler for T, a dialect of Scheme.
319
TIL: a type-directed optimizing compiler for ML
David Tarditi,Greg Morrisett,Perry Cheng,Christopher A. Stone,Robert Harper,Peter Lee +5 more
- 01 May 1996
TL;DR: TIL introduced and popularized the notion of a certifying compiler, which attaches a checkable certificate of safety to its generated code, inspiring the development of Proof-Carrying Code and Typed Assembly Language as certified object code formats.
Related Papers (5)
Neal Glew
- 01 Oct 2000
Martín Abadi,Luca Cardelli,Ramesh Viswanathan +2 more
- 01 Jan 1996
Christopher League,Zhong Shao,Valery Trifonov +2 more
- 01 Sep 1999