MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Register Allocation by Proof Transformation (2004)

by Atsushi Ohori Japan ,  Atsushi Ohori
Science of Computer Programming
Add To MetaCart

Abstract:

This paper presents a proof-theoretical framework for register allocation that accounts for the entire process of register allocation.

Citations

869 Proof-carrying code – Necula - 1997
500 From System F to Typed Assembly Language – Morrisett, Walker, et al.
359 Register allocation & spilling via graph coloring – Chaitin - 1982
168 A type system for Java bytecode subroutines – Abadi, Stata - 1998
132 Improvements to graph coloring register allocation – Briggs, Cooper, et al. - 1994
116 Typechecking records and variants in a natural extension of ML – Rémy - 1989
85 Linear scan register allocation – Poletto, Sarkar - 1999
65 A polymorphic record calculus and its compilation – Ohori - 1995
47 Logics without the contraction rule – Ono, Kormori - 1985
33 Register allocation via coloring. Computer Languages – Chaitin, Auslander, et al. - 1981
10 The logical abstract machine: a Curry-Howard isomorphism for machine code – Ohori - 1999
5 Types for register allocation – Agat - 1998