Compiler-directed Storage Reclamation Using Object Lifetime Analysis

Abstract

Many heap-oriented languages such as Lisp and Id depend on run-time garbage collection to reclaim storage. Garbage collection can be a significant run-time expense, especially for functional languages that tend to allocate structures often.