Title :
Evaluation experiments on the detection of programming patterns using software metrics
Author :
Kontogiannis, K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
Abstract :
Cloning of code fragments in large systems is a common practice that may result in redundant code, higher maintenance costs, and less modular systems. The paper examines and evaluates the use of five data and control flow related metrics for identifying similar code fragments. The metrics are used as signatures for a code fragment. Matching on such signatures results in fast matching that can be used to locate instances of code cloning even in the presence of modifications such as changes in variable names, and insertion of statements. The paper takes an information retrieval approach and reports on experiments conducted for retrieving code fragments in three different software systems
Keywords :
pattern matching; software maintenance; software metrics; software performance evaluation; software reusability; code cloning; code fragment cloning; code fragment retrieval; control flow related metrics; evaluation experiments; fast matching; information retrieval approach; maintenance costs; modular systems; programming pattern detection; redundant code; signature matching; similar code fragments; software metrics; software systems; variable names; Cloning; Clustering algorithms; Costs; Electric variables control; Euclidean distance; Information retrieval; Pattern matching; Software maintenance; Software metrics; Software systems;
Conference_Titel :
Reverse Engineering, 1997. Proceedings of the Fourth Working Conference on
Conference_Location :
Amsterdam
Print_ISBN :
0-8186-8162-4
DOI :
10.1109/WCRE.1997.624575