Incrementalized Pointer and Escape Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2001

Incrementalized Pointer and Escape Analysis


We present a new pointer and escape analysis. Instead of analyzing the whole program, the algorithm incrementally analyzes only those parts of the program that may deliver useful results. An analysis policy monitors the analysis results to direct the incremental investment of analysis resources to those parts of the program that offer the highest expected optimization return. Our experimental results show that almost all of the objects are allocated at a small number of allocation sites and that an incremental analysis of a small region of the program surrounding each site can deliver almost all of the benefit of a whole-program analysis. Our analysis policy is usually able to deliver this benefit at a fraction of the whole-program analysis cost.
Fichier principal
Vignette du fichier
paper.pdf (247.88 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00808284 , version 1 (14-10-2018)



Frédéric Vivien, Martin Rinard. Incrementalized Pointer and Escape Analysis. PLDI '01 Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation, Jun 2001, Snowbird, United States. pp.35--46, ⟨10.1145/381694.378804⟩. ⟨hal-00808284⟩


51 View
163 Download



Gmail Facebook X LinkedIn More