EUVIMEDEUVIMED entdecken
Crossref

Efficient field-sensitive pointer analysis of C

David J. Pearce, Paul H.J. Kelly, Chris Hankin

ACM Transactions on Programming Languages and Systems · 2007-11 · 30 (1) · 4

DOI: 10.1145/1290520.1290524 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Programming Languages and Systems, 2007-11. Verfasst von David J. Pearce und 2 weiteren Autor:innen. Die Arbeit wurde bisher 98-mal zitiert (Crossref) und nennt 97 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The subject of this article is flow- and context-insensitive pointer analysis. We present a novel approach for precisely modelling struct variables and indirect function calls. Our method emphasises efficiency and simplicity and is based on a simple language of set constraints. We obtain an O ( v 4 ) bound on the time needed to solve a set of constraints from this language, where v is the number of constraint variables. This gives, for the first time, some insight into the hardness of performing field-sensitive pointer analysis of C. Furthermore, we experimentally evaluate the time versus precision trade-off for our method by comparing against the field-insensitive equivalent. Our benchmark suite consists of 11 common C programs ranging in size from 15,000 to 200,000 lines of code. Our results indicate the field-sensitive analysis is more expensive to compute, but yields significantly better precision. In addition, our technique has been integrated into the latest release (version 4.1) of the GNU Compiler GCC. Finally, we identify several previously unknown issues with an alternative and less precise approach to modelling struct variables, known as field-based analysis.

Zitieren

APA

Pearce, D. J., Kelly, P. H., & Hankin, C. (2007). Efficient field-sensitive pointer analysis of C. ACM Transactions on Programming Languages and Systems, 30(1), 4. https://doi.org/10.1145/1290520.1290524

Vancouver

Pearce DJ, Kelly PH, Hankin C. Efficient field-sensitive pointer analysis of C. ACM Transactions on Programming Languages and Systems. 2007;30(1):4. doi:10.1145/1290520.1290524

BibTeX
@article{Pearce2007,
  author = {Pearce, David J. and Kelly, Paul H.J. and Hankin, Chris},
  title = {Efficient field-sensitive pointer analysis of C},
  journal = {ACM Transactions on Programming Languages and Systems},
  year = {2007},
  volume = {30},
  number = {1},
  pages = {4},
  doi = {10.1145/1290520.1290524}
}
Kostenlos starten →