call graph extraction in the presence of function pointers Export

@article{citeulike:1342430, abstract = {Software engineers need to understand programs in order to efficiently and effectively maintain them. The call graph, which presents the relationships between calling and called functions, is a useful representation of a program that can greatly aid understanding. For programs without the use of function pointers, the call graph can be extracted during a simple parse of the program. However, for programs with function pointers, call graph extraction is nontrivial. Many commonly used C programs utilize function pointers for efficiency and ease of implementation. We present different techniques for extracting the call graph in the presence of function pointers. We demonstrate our techniques on several commonly available C programs. Our results show that unless function pointers are taken into account, the call graphs of these programs are erroneously small. We also show that performing a simple, conservative pointer analysis yields call graphs that are too large to be generally useful. However, both filtering of the points-to sets and the use of run-time pointer data can be used to obtain a closer approximation to the true call graph.}, author = {Atkinson, Darren C.}, booktitle = {Proceedings of the 2002 International Conference on Software Engineering Research and Practice}, citeulike-article-id = {1342430}, citeulike-linkout-0 = {http://www.cse.scu.edu/~atkinson/papers/serp-02.pdf}, keywords = {abstract-model, call-graph, function-pointer}, month = {June}, pages = {579--584}, posted-at = {2007-05-30 10:40:32}, priority = {2}, title = {call graph extraction in the presence of function pointers}, url = {http://www.cse.scu.edu/~atkinson/papers/serp-02.pdf}, year = {2002} }

TY - JOUR ID - citeulike:1342430 L3 - citeulike-article-id:1342430 N2 - Software engineers need to understand programs in order to efficiently and effectively maintain them. The call graph, which presents the relationships between calling and called functions, is a useful representation of a program that can greatly aid understanding. For programs without the use of function pointers, the call graph can be extracted during a simple parse of the program. However, for programs with function pointers, call graph extraction is nontrivial. Many commonly used C programs utilize function pointers for efficiency and ease of implementation. We present different techniques for extracting the call graph in the presence of function pointers. We demonstrate our techniques on several commonly available C programs. Our results show that unless function pointers are taken into account, the call graphs of these programs are erroneously small. We also show that performing a simple, conservative pointer analysis yields call graphs that are too large to be generally useful. However, both filtering of the points-to sets and the use of run-time pointer data can be used to obtain a closer approximation to the true call graph. EP - 584 TI - call graph extraction in the presence of function pointers T2 - Proceedings of the 2002 International Conference on Software Engineering Research and Practice SP - 579 KW - abstract-model KW - call-graph KW - function-pointer AU - Atkinson, Darren PY - 2002/06// UR - http://www.cse.scu.edu/~atkinson/papers/serp-02.pdf ER -