Article

Beyond templates: a study of clones in the STL and some general implications

Authors:

Hamid Abdul Basit,

Damith C. Rajapakse,

Stan JarzabekAuthors Info & Claims

ICSE '05: Proceedings of the 27th international conference on Software engineering

Pages 451 - 459

https://doi.org/10.1145/1062455.1062537

Published: 15 May 2005 Publication History

Abstract

Templates (or generics) help us write compact, generic code, which aids both reuse and maintenance. The STL is a powerful example of how templates help achieve these goals. Still, our study of the STL revealed substantial, and in our opinion, counter-productive repetitions (so-called clones) across groups of similar class or function templates. Clones occurred, as variations across these similar program structures were irregular and could not be unified by suitable template parameters in a natural way. We encountered similar problems in other class libraries as well as in application programs, written in a range of programming languages. In the paper, we present quantitative and qualitative results from our study. We argue that the difficulties we encountered affect programs in general. We present a solution that can treat such template-unfriendly cases of redundancies at the meta-level, complementing and extending the power of language features, such as templates, in areas of generic programming.

References

[1]

Baker, B. S., "On finding duplication and near-duplication in large software systems," Proc. 2nd Working Conference on Reverse Engineering, 1995, pages 86--95.

Digital Library

[2]

Balazinska, M., Merlo, E., Dagenais, M., Lagüe, B., and Kontogiannis, K.A., "Partial redesign of Java software systems based on clone analysis," Proc. 6th IEEE Working Conference on Reverse Eng., 1999, pp. 326--336.

Digital Library

[3]

Balazinska, M., Merlo, E., Dagenais, Lagüe, B., and Kontogiannis, K.A., "Advanced Clone-Analysis to Support Object-Oriented System Refactoring," Proc. Seventh Working Conference on Reverse Engineering (WCRE '00) pp. 98--107.

Digital Library

[4]

Bassett, P., Framing software reuse - lessons from real world, Yourdon Press, Prentice Hall, 1997.

Digital Library

[5]

Batory, D., Singhai, V., Sirkin, M. and Thomas, J. "Scalable software libraries," ACM SIGSOFT'93: Symp. on the Foundations of Software Engineering, Los Angeles, Dec. 1993, pp.191--199.

Digital Library

[6]

Baxter, I., Yahin, A., Moura, L., and Anna, M. S., "Clone detection using abstract syntax trees," Proc. Intl. Conference on Software Maintenance (ICSM '98), pp. 368--377.

Digital Library

[7]

Biggerstaff, T. "The library scaling problem and the limits of concrete component reuse," 3rd Int'l. Conf. on Software Reuse, ICSR'94, 1994, pp. 102--109.

[8]

Bracha G. et al. "JSR 14: Add Generic Types to the Java™ Programming Language," Java Community Process, http://www.jcp.org/en/jsr/detail?id=14

[9]

Brooks, P.B The Mythical Man-Month, Addison Wesley, 1995.

Digital Library

[10]

Brown, T.J., Spence, I., Kilpatric, P., and Crookes, D., "Adaptable Components for Software Product Line Engineering", LNCS, vol 2379, Chastek, G. (Ed.), Springer-Verlag Berlin Heidelberg, 2002, pp. 154--175.

Digital Library

[11]

Case Studies on XVCL Website, http://fxvcl.sourceforge.net/CaseStudy.htm

[12]

Cordy, J. R., "Comprehending Reality: Practical Challenges to Software Maintenance Automation," Proc. 11th IEEE Intl. Workshop on Program Comprehension, (IWPC 2003), pp. 196--206.

Digital Library

[13]

Czarnecki, K. and Eisenecker, U., Generative Programming: Methods, Tools, and Applications, Addison-Wesley, 2000.

Digital Library

[14]

Ducasse, S, Rieger, M., and Demeyer, S., "A language independent approach for detecting duplicated code," Proc. Intl. Conference on Software Maintenance (ICSM '99), pp. 109--118.

Digital Library

[15]

Ernst, M., Badros, G., and Notkin, D. "An Empirical Analysis of C Preprocessor Use," IEEE Transactions on Software Engineering, Dec. 2002, pp. 1146--1170.

Digital Library

[16]

Fowler M. Refactoring - improving the design of existing code, Addison-Wesley, 1999.

Digital Library

[17]

Garcia, R. et al., "A Comparative Study of Language Support for Generic Programming," Proc. 18th ACM SIGPLAN Conf. on Object-oriented Programming, Systems, Languages, and Applications, 2003, pp. 115--134.

Digital Library

[18]

Home page of SGI STL, http://www.sgi.com/tech/stl/

[19]

Jarzabek, S. and Shubiao, L., "Eliminating Redundancies with a "Composition with Adaptation" Meta-programming Technique," Proc. ESEC-FSE'03, European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering, ACM Press, pp. 237--246.

Digital Library

[20]

Johnson, J. H., "Substring Matching for Clone Detection and Change Tracking," Proc. Intl. Conference on Software Maintenance (ICSM '94), pp. 120--126.

Digital Library

[21]

Kamiya, T., Kusumoto, S, and Inoue, K., "CCFinder: A multi-linguistic token-based code clone detection system for large scale source code," IEEE Trans. Software Engineering, vol. 28 no. 7, July 2002, pp. 654--670.

Digital Library

[22]

Karhinen, A., Ran, A. and Tallgren, T. "Configuring designs for reuse," Proc. International Conference on Software Engineering, ICSE'97, Boston, MA., 1997, pp. 701--710.

Digital Library

[23]

Kennedy, A. and Syme, D., "Design and implementation of generics for the .Net Common Language Runtime," Proc. ACM SIGPLAN '01 Conf. on Programming Languages Design and Implementation (PLDI -01), New York, June 2001, pp 1--12.

Digital Library

[24]

Musser, D. R. and Saini A., STL Tutorial and Reference Guide, Addison-Wesley, Reading, MA, 1996.

Digital Library

[25]

Opdyke, W., Refactoring Object-Oriented Frameworks. PhD thesis, University of Illinois at Urbana-Champaign, 1992.

Digital Library

[26]

Parnas, D., "Software aging," Proc. 16th International Conference on Software Engineering (ICSE 1994), pages 279--287.

Digital Library

[27]

Thompson, S., "Higher Order + Polymorphic = Reusable", unpublished manuscript available from the Computing Laboratory, University of Kent. http://www.cs.ukc.ac.uk/pubs/1997

[28]

"XML-based Variant Configuration Language," XVCL Website, http://fxvcl.sourceforge.net

[29]

Zhang, H. and Jarzabek, S. "An XVCL approach to handling variants: A KWIC product line example," Proc. 10th Asia-Pacific Software Engineering Conference (APSEC'03), IEEE CS Press., pp 116--125.

Digital Library

[30]

Zhang, H. and Jarzabek, S., "An XVCL-based Approach to Software Product Line Development", Proc. 15th International Conference on Software Engineering and Knowledge Engineering (SEKE'03), San Francisco, USA, 1-3 July, 2003.

Cited By

Inoue K(2021)Introduction to Code Clone AnalysisCode Clone Analysis10.1007/978-981-16-1927-4_1(3-27)Online publication date: 4-Aug-2021
https://doi.org/10.1007/978-981-16-1927-4_1
Jarzabek S(2021)From Simple to Structural Clones: Tapping the Benefits of Non-redundancyEnterprise Information Systems10.1007/978-3-030-75418-1_26(563-590)Online publication date: 1-May-2021
https://doi.org/10.1007/978-3-030-75418-1_26
Volanschi N(2018)Stereo: Editing Clones Refactored as Code Generators2018 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME.2018.00069(595-604)Online publication date: Sep-2018
https://doi.org/10.1109/ICSME.2018.00069
Show More Cited By

Index Terms

Beyond templates: a study of clones in the STL and some general implications
1. Software and its engineering
  1. Software creation and management
    1. Designing software
      1. Software implementation planning
        Software design techniques
    2. Software development process management
  2. Software notations and tools
    1. Context specific languages
      1. Domain specific languages
    2. Software libraries and repositories

Recommendations

Modular language implementation in Rascal - experience report

All software evolves, and programming languages and programming language tools are no exception. And just like in ordinary software construction, modular implementations can help ease the process of changing a language implementation and its dependent ...
Using Template Haskell for Abstract Interpretation

Metaprogramming consists of writing programs that generate or manipulate other programs. Template Haskell is a recent extension of Haskell, currently implemented in the Glasgow Haskell Compiler, giving support to metaprogramming at compile time. Our aim ...
J%: Integrating Domain-Specific Languages with Java
PCI '09: Proceedings of the 2009 13th Panhellenic Conference on Informatics

J% (J-mod), is a Java language extension that supports integration with Domain-Specific Languages (DSLs). The integration is realized through an architecture that permits external modules to support DSLs. The DSL statements can be syntactically checked ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICSE '05: Proceedings of the 27th international conference on Software engineering

May 2005

754 pages

ISBN:1581139632

DOI:10.1145/1062455

General Chair:
Gruia-Catalin Roman
Washington University in St. Louis
,
Program Chairs:
William Griswold
University of California, San Diego
,
Bashar Nuseibeh
The Open University, UK

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 May 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICSE05

Sponsor:

ICSE05: 27th International Conference on Software Engineering

May 15 - 21, 2005

MO, St. Louis, USA

Acceptance Rates

Overall Acceptance Rate 276 of 1,856 submissions, 15%

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
496
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)3

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Inoue K(2021)Introduction to Code Clone AnalysisCode Clone Analysis10.1007/978-981-16-1927-4_1(3-27)Online publication date: 4-Aug-2021
https://doi.org/10.1007/978-981-16-1927-4_1
Jarzabek S(2021)From Simple to Structural Clones: Tapping the Benefits of Non-redundancyEnterprise Information Systems10.1007/978-3-030-75418-1_26(563-590)Online publication date: 1-May-2021
https://doi.org/10.1007/978-3-030-75418-1_26
Volanschi N(2018)Stereo: Editing Clones Refactored as Code Generators2018 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME.2018.00069(595-604)Online publication date: Sep-2018
https://doi.org/10.1109/ICSME.2018.00069
Jarzabek S(2017)Managing Software Complexity with Power-GenericsTowards a Synergistic Combination of Research and Practice in Software Engineering10.1007/978-3-319-65208-5_3(31-48)Online publication date: 6-Aug-2017
https://doi.org/10.1007/978-3-319-65208-5_3
Zhang BDuszynski SBecker M(2016)Variability mechanisms and lessons learned in practiceProceedings of the 1st International Workshop on Variability and Complexity in Software Design10.1145/2897045.2897048(14-20)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2897045.2897048
Basit HKhan HHamid FSuhail I(2015)Tool support for managing method clones2015 IEEE 9th International Workshop on Software Clones (IWSC)10.1109/IWSC.2015.7069888(40-46)Online publication date: Mar-2015
https://doi.org/10.1109/IWSC.2015.7069888
Roy CZibran MKoschke R(2014)The vision of software clone management: Past, present, and future (Keynote paper)2014 Software Evolution Week - IEEE Conference on Software Maintenance, Reengineering, and Reverse Engineering (CSMR-WCRE)10.1109/CSMR-WCRE.2014.6747168(18-33)Online publication date: Feb-2014
https://doi.org/10.1109/CSMR-WCRE.2014.6747168
Baliyan NSharma VShivani (2013)A fuzzy model for high-level clones in softwareACM SIGSOFT Software Engineering Notes10.1145/2464526.246453138:3(1-4)Online publication date: 23-May-2013
https://dl.acm.org/doi/10.1145/2464526.2464531
Rattan DBhatia RSingh M(2013)Software clone detection: A systematic reviewInformation and Software Technology10.1016/j.infsof.2013.01.00855:7(1165-1199)Online publication date: Jul-2013
https://doi.org/10.1016/j.infsof.2013.01.008
Jarzabek SPettersson UZhang H(2011)University-industry collaboration journey towards product linesProceedings of the 12th international conference on Top productivity through software reuse10.5555/2022115.2022139(223-237)Online publication date: 13-Jun-2011
https://dl.acm.org/doi/10.5555/2022115.2022139
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents