Orbit: an optimizing compiler for scheme

  • Authors:

  • David Kranz;Richard Kelsey;Jonathan Rees;Paul Hudak;James Philbin;Norman Adams

  • Affiliations:

  • Yale University, New Haven, CT;Yale University, New Haven, CT;Mass. Institute of Technology, Artificial Intelligence Lab, Cambridge, MA;Yale University, New Haven, CT;Yale University, New Haven, CT;Tektronix, Inc., Beaverton, OR

  • Venue:
  • ACM SIGPLAN Notices - Best of PLDI 1979-1999
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Orbit was an optimizing compiler for T, a dialect of Scheme. Its aggressive use of CPS conversion, novel closure representations, and efficient code generation strategies made it the best compiler for a Scheme dialect at the time and for many years to come. The design of T and Orbit directly spawned six PhD theses and one Masters thesis, and influenced many other projects as well, including SML of New Jersey.