Title :
A generalized approach for control structure based complexity measure
Author :
Shukla, Aparna ; Ranjan, Prabhat
Author_Institution :
Dept. of Comput. Sci., Birla Inst. of Technol., Allahabad, India
Abstract :
Metrics plays an important role in the software modularization. Several metrics have been discussed so far. This paper describes a metrics based on control structures which is a minor modification of McCabe´s approach. Proposed generalized approach is a control structure based complexity (CSBC) which is used to compute the complexity by counting the control structures directly from the source code rather than finding out predicate node from the control flow graph (CFG) as in McCabe cyclomatic complexity metric. Proposed generalized approach also overcomes the potential implementation problem of the existing McCabe approach based on predicate node that only applies to individual module (function) rather than on n modules. To effectively aid the software assessment a metric tool is developed to support the software metric. Therefore, this paper introduced a software metric tool (SMT) to provide an automated software metric support for users.
Keywords :
flow graphs; program control structures; software metrics; CFG; CSBC; McCabe cyclomatic complexity metric; automated software metric tool; complexity computing; control flow graph; control structure based complexity measure; software assessment; software modularization; source code; Complexity theory; Information technology; Measurement uncertainty; Software; Software metrics; Control structures; Cyclomatic complexity measure; Predicate node;
Conference_Titel :
Recent Advances in Information Technology (RAIT), 2012 1st International Conference on
Conference_Location :
Dhanbad
Print_ISBN :
978-1-4577-0694-3
DOI :
10.1109/RAIT.2012.6194556