• 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