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
Link To Document