Subject: abstract

From: John Lu <[email-masked]>
Date: Tue, 1 Oct 1996 11:00:34 -0500 (CDT)

Interprocedural pointer analysis provides information on the
values pointer variables may have at various points in a
program.  It is especially useful in languages like C, where
pointers are extensively used.  This analysis does not improve
code directly but is used by other optimizations.

This paper presents a framework in which to perform
pointer analysis.  Basic questions that any pointer analyzer
must answer are discussed, and answers to these questions
are developed.  A working pointer analyzer is presented with
performance results given for the analyzer.  The effect
of the analyzer on the running time of various programs is
also shown.