Clone detection and removal for Erlang/OTP within a refactoring environment

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Clone detection and removal for Erlang/OTP within a refactoring environment

Full text

Pdf (1.67 MB)

Source

ACM/SIGPLAN Workshop Partial Evaluation and Semantics-Based Program Manipulation archive
Proceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation table of contents

Savannah, GA, USA

SESSION: Program transformation II table of contents

Pages 169-178

Year of Publication: 2009

ISBN:978-1-60558-327-3

Authors

Huiqing Li	University of Kent, Canterbury, Gt Britain
Simon Thompson	University of Kent, Canterbury, Gt Britain

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 79, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1480945.1480971 What is a DOI?

ABSTRACT

A well-known bad code smell in refactoring and software maintenance is duplicated code, or code clones. A code clone is a code fragment that is identical or similar to another. Unjustified code clones increase code size, make maintenance and comprehension more difficult, and also indicate design problems such as lack of encapsulation or abstraction.

This paper proposes a token and AST based hybrid approach to automatically detecting code clones in Erlang/OTP programs, underlying a collection of refactorings to support user-controlled automatic clone removal, and examines their application in substantial case studies. Both the clone detector and the refactorings are integrated within Wrangler, the refactoring tool developed at Kent for Erlang/OTP.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	J. Armstrong. Programming Erlang. Pragmatic Bookshelf, 2007.
	2	B. S. Baker. A Program for Identifying Duplicated Code. Computing Science and Statistics, 24:49--57, 1992.
	3	B. S. Baker, On finding duplication and near-duplication in large software systems, Proceedings of the Second Working Conference on Reverse Engineering, p.86, July 14-16, 1995
	4	Magdalena Balazinska , Ettore Merlo , Michel Dagenais , Bruno Lague , Kostas Kontogiannis, Partial Redesign of Java Software Systems Based on Clone Analysis, Proceedings of the Sixth Working Conference on Reverse Engineering, p.326, October 06-08, 1999
	5	Hamid Abdul Basit , Stan Jarzabek, Detecting higher-level similarity patterns in programs, ACM SIGSOFT Software Engineering Notes, v.30 n.5, September 2005
	6	Ira D. Baxter , Andrew Yahin , Leonardo Moura , Marcelo Sant'Anna , Lorraine Bier, Clone Detection Using Abstract Syntax Trees, Proceedings of the International Conference on Software Maintenance, p.368, March 16-19, 1998
	7	Stéphane Ducasse , Matthias Rieger , Serge Demeyer, A Language Independent Approach for Detecting Duplicated Code, Proceedings of the IEEE International Conference on Software Maintenance, p.109, August 30-September 03, 1999
	8	M. Fowler. Refactoring: Improving the Design of Existing Code. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999. ISBN 0-201-48567-2.
	9	Y. Higo, T. Kamiya, S. Kusumoto, and K. Inoue. ARIES: Refactoring Support Environment Based on Code Clone Analysis. In IASTED Conf. on Software Engineering and Applications, pages 222--229, 2004.
	10	Lingxiao Jiang , Ghassan Misherghi , Zhendong Su , Stephane Glondu, DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones, Proceedings of the 29th international conference on Software Engineering, p.96-105, May 20-26, 2007 [doi>10.1109/ICSE.2007.30]
	11	Toshihiro Kamiya , Shinji Kusumoto , Katsuro Inoue, CCFinder: a multilinguistic token-based code clone detection system for large scale source code, IEEE Transactions on Software Engineering, v.28 n.7, p.654-670, July 2002 [doi>10.1109/TSE.2002.1019480]
	12	Cory Kapser , Michael W. Godfrey, "Cloning Considered Harmful" Considered Harmful, Proceedings of the 13th Working Conference on Reverse Engineering, p.19-28, October 23-27, 2006 [doi>10.1109/WCRE.2006.1]
	13	Raghavan Komondoor , Susan Horwitz, Tool Demonstration: Finding Duplicated Code Using Program Dependences, Proceedings of the 10th European Symposium on Programming Languages and Systems, p.383-386, April 02-06, 2001
	14	Rainer Koschke , Raimar Falke , Pierre Frenzel, Clone Detection Using Abstract Syntax Suffix Trees, Proceedings of the 13th Working Conference on Reverse Engineering, p.253-262, October 23-27, 2006 [doi>10.1109/WCRE.2006.18]
	15	Huiqing Li , Simon Thompson, Tool support for refactoring functional programs, Proceedings of the 2008 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation, January 07-08, 2008, San Francisco, California, USA [doi>10.1145/1328408.1328437]
	16	H. Li, S. Thompson, and C. Reinke. The Haskell Refactorer, HaRe, and its API. Electr. Notes Theor. Comput. Sci., 141(4):29--34, 2005.
	17	H. Li, S. Thompson, L. LÜovei, Z. Horváth, T. Kozsik, A. Víg, and T. Nagy. Refactoring Erlang Programs. In EUC'06, Stockholm, Sweden, November 2006a.
	18	Huiqing Li , Simon Thompson , George Orösz , Melinda Tóth, Refactoring with wrangler, updated: data and process refactorings, and integration with eclipse, Proceedings of the 7th ACM SIGPLAN workshop on ERLANG, September 27-27, 2008, Victoria, BC, Canada [doi>10.1145/1411273.1411283]
	19	Zhenmin Li , Shan Lu , Suvda Myagmar , Yuanyuan Zhou, CP-Miner: Finding Copy-Paste and Related Bugs in Large-Scale Software Code, IEEE Transactions on Software Engineering, v.32 n.3, p.176-192, March 2006 [doi>10.1109/TSE.2006.28]
	20	Håkan Mattsson , Hans Nilsson , Claes Wikstrom, Mnesia - A Distributed Robust DBMS for Telecommunications Applications, Proceedings of the First International Workshop on Practical Aspects of Declarative Languages, p.152-163, January 18-19, 1999
	21	Akito Monden , Daikai Nakae , Toshihiro Kamiya , Shin-ichi Sato , Ken-ichi Matsumoto, Software Quality Analysis by Code Clones in Industrial Legacy Software, Proceedings of the 8th International Symposium on Software Metrics, p.87, June 04-07, 2002
	22	S. Peyton Jones, editor. Haskell 98 Language and Libraries: the Revised Report. Cambridge University Press, 2003. ISBN 0-521-82614-4.
	23	ProTest: property-based testing. http://www.protest-project.eu.
	24	C. H. Roy and R. Cordy. A Survey of Software Clone Detection Research. Technical report, School of Computing, Queen's University at Kingston, Ontario, Candada, 2007.
	25	K. Sagonas. Experience from Developing the Dialyzer: A Static Analysis Tool Detecting Defects In Erlang Applications. Presented at the ACM SIGPLAN Workshop on the Evaluation of Software Defect Detection Tools, 2005.
	26	D. Tsadok. ANSI C implementation of a Suffix Tree. Technical report, Computer-Science Department, Haifa University, Israel, August 2002.
	27	E. Ukkonen. On-Line Construction of Suffix Trees. Algorithmica, 14(3): 249--260, 1995.
	28	Yaws -- An Open Source Web Server Written in Erlang. http://yaws. hyber.org/.