Substring matching for clone detection and change tracking

Proceedings - 1994 International Conference on Software Maintenance, ICSM 1994

Volumn , Issue , 1994, Pages 120-126

  Johnson, J Howard ^a  

^a NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

Clone detection; Legacy code; Program understanding; String matching; Textual redundancy

Indexed keywords

CLONING; LEGACY SYSTEMS;

CHANGE TRACKING; CLONE DETECTION; EFFECTIVE TOOL; LEGACY CODE; PROGRAM UNDERSTANDING; PROTOTYPE TOOLS; STRING MATCHING; STRUCTURAL INFORMATION;

COMPUTER SOFTWARE MAINTENANCE;

EID: 84962184978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSM.1994.336783     Document Type: Conference Paper

References (8)

1. B. S. Baker, "A Program for Identifying Duplicated Code", Proceedings of Computing Science and Statistics: 24th Symposium on the Interface, (1992).
2. T. J. Biggerstaff, "Design Recovery for Maintenance and Reuse", Computer 22(7), pp. 36-49, (July 1989).
3. E. Buss, R. De Mori, M. Gentleman, J. Henshaw, H. Johnson, K. Kontogiannis, H. Müller, J. Mylopoulos, S. Paul, A. Prakash, M. Stanley, S. Tilley, J. Troster, and K. Wong, "Investigating Reverse Engineering Technologies: The CAS Program Understanding Project", IBM Syst. Journal, (In press).
4. E. Buss and J. Henshaw, "Experiences in Program Understanding", Proceedings of the 1992 CAS Conference, pp. 157-189 (November 9-12, 1992).
5. E. J. Chikofsky and J. H. Cross II, "Reverse Engineering and Design Recovery: A Taxonomy", IEEE Software 7(1), pp. 13-17 (January 1990).
6. J. H. Johnson, "Identifying Redundancy in Source Code using Fingerprints", Proceedings of the 1993 CAS Conference, pp. 171-183 (October 24-28, 1993).
7. R. M. Karp, "Combinatorics, Complexity, and Randomness", Communications of the ACM 29(2), pp. 98-109, (February 1986).
8. R. M. Karp and M. O. Rabin, "Efficient randomized pattern-matching algorithms", IBM J. Res. Develop. 31(2), pp. 249-260, (March 1987).