Optimizing Programs Using Call Graphs
Keywords:
Call graph, cyclomat ic complexity, C program, optimalityAbstract
When working with complex software, visualization improves understanding considerably. Thus enhancing the ability of programmers to picture the relationships between components in a complex program not only saves time but becomes progressively mission- critical with increasing software complexity. Call Graph Generation Tool is a visualization tool which provides programmers different metrics to assess the software code. The different metrics include total n umber of lines in the function, total number of executable lines, number of unreachable lines, and cyclomatic complexity of the program. It provides a graphical representation of the function calls in a tree like structure. The tool accepts a „C‟ program and generates a funct ions call graph along with the functional metrics. The call graph generation tool provides both static and dynamic view. The whole programming is done using java technology. Thus, this tool helps the developer to know the program flow and thereby decide the optimality of the program. In situations where in, a single program is to be selected from available programs, this tool helps to figure out it. This paper depicts usage of call graph Generator to assess the reachability and exactness of the programs.
References
A J Sojev. "Basis Path Testing".
McCabe (December 1976). "A Complexity Measure". IEEE Transactions on Software Engineering: 308–320. Template:Working link
Belzer, Kent, Holzman and Williams (1992). Encyclopedia of Computer Science and Technology. CRC Press. pp. 367–368.
Harrison (October 1984). "Applying Mccabe's complexity measure to multiple -exit programs". Software: Practice and Experience (J
Wiley & Sons).
Diestel, Reinhard (2000). Graph theory. Graduate texts in mathematics 173 (2 ed.). New York: Springer. ISBN 0-387-98976-5.
McCabe (December 1976). "A Complexity Measure". IEEE Transactions on Software Engineering: 315.
McCabe, Watson (1996). "Structured Testing: A Testing Methodology Using the Cyclomatic Complexity Metric".
John Sichi, JGraphT - Project Administrator.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2014 COMPUSOFT: An International Journal of Advanced Computer Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
©2023. COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY by COMPUSOFT PUBLICATION is licensed under a Creative Commons Attribution 4.0 International License. Based on a work at COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY. Permissions beyond the scope of this license may be available at Creative Commons Attribution 4.0 International Public License.