Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Accurate Call Graph Extraction of Programs with Function Pointers Using Type Signatures
 

Summary: Accurate Call Graph Extraction of Programs with
Function Pointers Using Type Signatures
Darren C. Atkinson
Department of Computer Engineering
Santa Clara University
Santa Clara, CA 95053-0566 USA
datkinson@scu.edu
Abstract
Software engineers need to understand programs in or-
der to effectively maintain them. The call graph, which
presents the calling relationships between functions, is a
useful representation of a program that can aid understand-
ing. For programs that do not use function pointers, the
call graph can be extracted simply by parsing the pro-
gram. However, for programs that use function pointers,
call graph extraction is nontrivial. Many widely used C pro-
grams utilize function pointers for efficiency and ease of
implementation. We present a technique called type signa-
ture filtering for improving call graph extraction in the pres-
ence of function pointers. Filtering can be accomplished in

  

Source: Atkinson, Darren C. - Computer Engineering Department, Santa Clara University

 

Collections: Computer Technologies and Information Sciences