Generation and Visualization of Static Function Call Graph for Large C Codebases
- 30 July 2021
- journal article
- Published by Blue Eyes Intelligence Engineering and Sciences Engineering and Sciences Publication - BEIESP in International Journal of Soft Computing and Engineering
- Vol. 10 (6), 1-6
- https://doi.org/10.35940/ijsce.f3507.0710621
Abstract
As software systems evolve, there is a growing concern on how to manage and maintain a large codebase and fully understand all the modules present in it. Developers spend a significant amount of time analyzing dependencies before making any changes into codebases. Therefore, there is a growing need for applications which can easily make developers comprehend dependencies in large codebases. These applications must be able to analyze large codebases and must have the ability to identify all the dependencies, so that new developers can easily analyze the codebase and start making changes in short periods of time. Static analysis provides a means of analyzing dependencies in large codebases and is an important part of software development lifecycle. Static analysis has been proven to be extremely useful over the years in their ability to comprehend large codebases. Out of the many static analysis methods, this paper focuses on static function call graph (SFCG) which represents dependencies between functions in the form of a graph. This paper illustrates the feasibility of many tools which generate SFCG and locks in on Doxygen which is extremely reliant for large codebases. The paper also discusses the optimizations, issues and its corresponding solutions for Doxygen. Finally, this paper presents a way of representing SFCG which is easier to comprehend for developers.Keywords
This publication has 14 references indexed in Scilit:
- Efficient methods and readily customizable libraries for managing complexity of large networksPLOS ONE, 2018
- srcML 1.0: Explore, Analyze, and Manipulate Source CodePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- Cytoscape.js: a graph theory library for visualisation and analysisBioinformatics, 2015
- Visualizing call graphsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Static Call Graph Generator for C++ using Debugging InformationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- A framework for call graph construction algorithmsACM Transactions on Programming Languages and Systems, 2001
- Call graph construction in object-oriented languagesACM SIGPLAN Notices, 1997
- Precise interprocedural dataflow analysis via graph reachabilityPublished by Association for Computing Machinery (ACM) ,1995
- Constructing the procedure call multigraphIEEE Transactions on Software Engineering, 1990
- Constructing the Call Graph of a ProgramIEEE Transactions on Software Engineering, 1979