Pointer analysis

Y Smaragdakis, G Balatsouras - Foundations and Trends® in …, 2015 - nowpublishers.com
Foundations and Trends® in Programming Languages, 2015nowpublishers.com
Pointer analysis is a fundamental static program analysis, with a rich literature and wide
applications. The goal of pointer analysis is to compute an approximation of the set of
program objects that a pointer variable or expression can refer to. We present an
introduction and survey of pointer analysis techniques, with an emphasis on distilling the
essence of common analysis algorithms. To this end, we focus on a declarative presentation
of a common core of pointer analyses: algorithms are modeled as configurable, yet easy-to …
Abstract
Pointer analysis is a fundamental static program analysis, with a rich literature and wide applications. The goal of pointer analysis is to compute an approximation of the set of program objects that a pointer variable or expression can refer to. We present an introduction and survey of pointer analysis techniques, with an emphasis on distilling the essence of common analysis algorithms. To this end, we focus on a declarative presentation of a common core of pointer analyses: algorithms are modeled as configurable, yet easy-to-follow, logical specifications. The specifications serve as a starting point for a broader discussion of the literature, as independent threads spun from the declarative model.
nowpublishers.com