Online Submission!

Open Journal Systems

OPTIMIZING PROGRAMS USING CALL GRAPHS

Pravin Kandala, Jasmeen Kaur, T.Venkat Narayana Rao

Abstract


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 number 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 functions 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.

Full Text:

PDF

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.




DOI: http://dx.doi.org/10.6084/ijact.v3i2.257

Refbacks

  • There are currently no refbacks.




Copyright (c) 2015 COMPUSOFT "An International Journal of Advanced Computer Technology"