Type-preserving compilation for large-scale optimizing object-oriented compilers

  • Authors:

  • Juan Chen;Chris Hawblitzel;Frances Perry;Mike Emmi;Jeremy Condit;Derrick Coetzee;Polyvios Pratikaki

  • Affiliations:

  • Microsoft Research, Redmond, WA, USA;Microsoft Research, Redmond, WA, USA;Princeton University, Princeton, NJ, USA;University of California, Los Angeles, Los Angeles, CA, USA;Microsoft Research, Redmond, WA, USA;Microsoft Research, Redmond, WA, USA;University of Maryland, College Park, College Park, MD, USA

  • Venue:
  • Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
  • Year:
  • 2008

Quantified Score

Hi-index 0.02

Visualization

Abstract

Type-preserving compilers translate well-typed source code, such as Java or C#, into verifiable target code, such as typed assembly language or proof-carrying code. This paper presents the implementation of type-preserving compilation in a complex, large-scale optimizing compiler. Compared to prior work, this implementation supports extensive optimizations, and it verifies a large portion of the interface between the compiler and the runtime system. This paper demonstrates the practicality of type-preserving compilation in complex optimizing compilers: the generated typed assembly language is only 2.3% slower than the base compiler's generated untyped assembly language, and the type-preserving compiler is 82.8% slower than the base compiler.