An Empirical Study of Function Pointers Using SPEC Benchmarks

Authors:
Ben-Chung Cheng;Wen-mei W. Hwu
Affiliations:
-;-
Venue:
LCPC '99 Proceedings of the 12th International Workshop on Languages and Compilers for Parallel Computing
Year:
1999

Citing 2
Cited 0

Efficient call graph analysis

ACM Letters on Programming Languages and Systems (LOPLAS)
Constructing call multigraphs using dependence graphs

POPL '93 Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since the C language imposes little restriction on the use of function pointers, the task of call graph construction for C programs is far more difficult than that found in Fortran programs. From the experience of implementing a call graph extractor in the IMPACT compiler, we found the call graph construction problem has evolved into an interprocedural pointer analysis problem. In this paper, we report several interesting function pointer usage patterns found in the SPECint92 and SPECint95 benchmarks. They can be considered as critical issues in the design of a complete call graph extractor.