Dead Code Elimination Through Type Inference.

Ozan Hafizogullari, Christoph Kreitz.

Technical Report TR 98-1698, Cornell University Ithaca, NY, March 1998.


Abstract

We introduce a method to detect and eliminate dead code in typed functional programming languages. Our approach relies on a type system with simple subtypes for specifying dead code and a type inference algorithm for it. Through a careful seperation of the type system and the problem-specific assumptions we avoid ad hoc rules in the type system. This, combined with the fact that our approach makes the flow information in a program explicit and is based on well-understood concepts makes our approach a good candidate for a general framework for program analysis. Our technique can be used in optimizing compilers, optimization of programs extracted from theorem provers, optimization of modular systems, and other areas of software engineering.


BACK
Back to overview of papers


Bibtex Entry

@TechReport{tr:HafizogullariKreitz98a, author = "Ozan Haf{\i}zo\~{g}ullar{\i} and Christoph Kreitz", title = "Dead Code Elimination Through Type Inference", institution = "Cornell University. Department of Computer Science", year = "1997", number = "TR 98-1673" }