An empirical study of function pointers using SPEC benchmarks

Ben Chung Cheng, Wen Mei W. Hwu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 expe- rience of implementing a call graph extractor in the IMPACT compiler, we found the call graph construction problem has evolved into an in- terprocedural 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.

Original languageEnglish (US)
Title of host publicationLanguages and Compilers for Parallel Computing - 12th International Workshop, LCPC 1999, Proceedings
EditorsLarry Carter, Jeanne Ferrante
PublisherSpringer-Verlag Berlin Heidelberg
Pages490-493
Number of pages4
ISBN (Print)9783540678588
DOIs
StatePublished - Jan 1 2000
Event12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999 - La Jolla, United States
Duration: Aug 4 1999Aug 6 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1863
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1999
CountryUnited States
CityLa Jolla
Period8/4/998/6/99

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An empirical study of function pointers using SPEC benchmarks'. Together they form a unique fingerprint.

Cite this