DocumentCode
1999085
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
fYear
2012
fDate
15-17 March 2012
Firstpage
916
Lastpage
921
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Recent Advances in Information Technology (RAIT), 2012 1st International Conference on
Conference_Location
Dhanbad
Print_ISBN
978-1-4577-0694-3
Type
conf
DOI
10.1109/RAIT.2012.6194556
Filename
6194556
Link To Document