• DocumentCode
    2156500
  • Title

    Representing source code with Granular hierarchical structures

  • Author

    Auprasert, Benjapol ; Limpiyakorn, Yachai

  • Author_Institution
    Dept. of Comput. Eng., Chulalongkorn Univ., Bangkok
  • fYear
    2009
  • fDate
    17-19 May 2009
  • Firstpage
    319
  • Lastpage
    320
  • Abstract
    Quality factors namely testability, reliability, and maintainability are considered vulnerable to software complexity. Analyzing complexity of code is difficult though. Many techniques have been invented, including control flow graph (CFG) to aid program complexity analysis. However, the representation of code with dasiawebpsila structures exploited in CFG incurs some difficulty to human comprehension. Referring to Granular computing recently emerging from cognitive theories, this research thus proposes a novel approach to representing source code with ldquogranular hierarchical structuresrdquo. Instead of representing a program with dasiawebpsila, the method uses multiple dasiatreespsila to promisingly obtain more understanding during source code analysis. Preliminary experiments showed that representing source code with granular hierarchical structures gained more competent analysis of program complexity. The results were evaluated by the invented complexity measure called SCIM that satisfies more ldquobasic needs of good software measuresrdquo, compared to McCabe´s Cyclomatic complexity derived from control flow graph.
  • Keywords
    artificial intelligence; flow graphs; software metrics; software quality; Web structures; control flow graph; granular hierarchical structures; human comprehension; program complexity; program complexity analysis; quality factors; software complexity; source code representation; Collaborative software; Flow graphs; Flowcharts; Fluid flow measurement; Humans; Maintenance engineering; Problem-solving; Reliability engineering; Software measurement; Software quality;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Program Comprehension, 2009. ICPC '09. IEEE 17th International Conference on
  • Conference_Location
    Vancouver, BC
  • ISSN
    1092-8138
  • Print_ISBN
    978-1-4244-3998-0
  • Electronic_ISBN
    1092-8138
  • Type

    conf

  • DOI
    10.1109/ICPC.2009.5090077
  • Filename
    5090077