Creating abstract superclasses by refactoring

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Creating abstract superclasses by refactoring

Full text

Pdf (906 KB)

Source

ACM Annual Computer Science Conference archive
Proceedings of the 1993 ACM conference on Computer science table of contents

Indianapolis, Indiana, United States

Pages: 66 - 73

Year of Publication: 1993

ISBN:0-89791-558-5

Authors

William F. Opdyke	AT&T Bell Laboratories, Naperville, Illinois
Ralph E. Johnson	Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois

Sponsor

ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 47, Citation Count: 17

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/170791.170804 What is a DOI?

ABSTRACT

This paper focuses on object-oriented programming and one kind of structure-improving transformation (refactoring) that is unique to object-oriented programming: finding abstract superclasses. We decompose the operation of finding an abstract superclass into a set of refactoring steps, and provide examples. We discuss techniques that can automate or automatically support these steps. We also consider some of the conditions that must be satisfied to perform a refactoring safely; sometimes to satisfy these conditions other refactorings must first be applied.

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	AT&T. UNIX System V User Reference Manual AT&T, 1984.
	2	R. Balzer, A fifteen-year perspective on automatic programming, Software reusability: vol. 2, applications and experience, ACM Press, New York, NY, 1989 [doi>10.1145/75722.75736]
	3	Jay Banerjee , Won Kim , Hyoung-Joo Kim , Henry F. Korth, Semantics and implementation of schema evolution in object-oriented databases, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.311-322, May 27-29, 1987, San Francisco, California, United States
	4	Carol Sue Beckman-Davies. Finding Program Differences Based on Syntactic Tree Structure. PhD thesis, University of Illinois at Urbana- Champaign, 1989.
	5	Paul L. Bergstein, Object-preserving class transformations, Conference proceedings on Object-oriented programming systems, languages, and applications, p.299-313, October 06-11, 1991, Phoenix, Arizona, United States
	6	R. M. Burstall , John Darlington, A Transformation System for Developing Recursive Programs, Journal of the ACM (JACM), v.24 n.1, p.44-67, Jan. 1977 [doi>10.1145/321992.321996]
	7	Eduardo Casals. Reorganizing an Object System, pages 161-189. Centre Universitair d'informatique, Universite de Geneve, 1989.
	8	N. Dershowitz. Programming by analogy. Machine Learning: An Artificial Intelligence Approach (R.S. Michalski, J. G. Carbonell and 7". M. Mitchell, eds), 2:395-424, 1986.
	9	L. P. Deutsch, Design reuse and frameworks in the smalltalk-80 system, Software reusability: vol. 2, applications and experience, ACM Press, New York, NY, 1989 [doi>10.1145/75722.75725]
	10	Margaret A. Ellis , Bjarne Stroustrup, The annotated C++ reference manual, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	11	R. Greiner, Learning by understanding analogies, Artificial Intelligence, v.35 n.1, p.81-125, May 1988 [doi>10.1016/0004-3702(88)90032-X]
	12	William G. Griswold, Program restructuring as an aid to software maintenance, University of Washington, Seattle, WA, 1992
	13	Patrick A. V. Hall , Geoff R. Dowling, Approximate String Matching, ACM Computing Surveys (CSUR), v.12 n.4, p.381-402, Dec. 1980 [doi>10.1145/356827.356830]
	14	Ralph E. Johnson and Brian Foote. Designing reusable classes. Journal of Object-Oriented Pro- 9ramming, 1(2):22-35, 1988.
	15	W. L. Johnson , M. Feather, Building an evolution transformation library, Proceedings of the 12th international conference on Software engineering, p.238-248, March 26-30, 1990, Nice, France
	16	Won Kim, Introduction to object-oriented databases, MIT Press, Cambridge, MA, 1991
	17	Peter William Madany, An object-oriented framework for file systems, University of Illinois at Urbana-Champaign, Champaign, IL, 1992
	18	Jeff McKenna. A proposal for change management for smalltalk. Smalltalk Report, 1(5):1-3, 1991.
	19	Bertrand Meyer, Object-oriented software construction (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1997
	20	William F. Opdyke, Refactoring object-oriented frameworks, University of Illinois at Urbana-Champaign, Champaign, IL, 1992
	21	William F. Opdyke and Ralph E. Johnson. Refaetoring: An aid in designing application frameworks and evolving object-oriented systems. In Proceedings of Symposium on Object- Oriented Programming Emphasizing Practical Applications (SOOPPA), September 1990.
	22	D. Jason Penney , Jacob Stein, Class modification in the GemStone object-oriented DBMS, Conference proceedings on Object-oriented programming systems, languages and applications, p.111-117, October 04-08, 1987, Orlando, Florida, United States
	23	Edward J. Rak. Two redesign tools for Smalltalk. Master's thesis, University of Illinois at Urbana-Champaign, 1990.
	24	Marc J. Rochkind. The source code control system. IEEE Transactions on Software Engineering, SF_,-1(4):364-370, December 1975.
	25	Vinee Russo, Gary Johnston, and Roy H. Campbell. Process Management in Multiprocessor Operating Systems using Class Hierarchical Design. In Proceedings of OOPSLA '88, San Diego, Ca., September 1988.
	26	V. F. Russo , R. H. Campbell, Virtual memory and backing storage management in multiprocessor operating systems using object-oriented design techniques, Conference proceedings on Object-oriented programming systems, languages and applications, p.267-278, October 02-06, 1989, New Orleans, Louisiana, United States
	27	David Sankoff and Joseph B. Kruskal. Macromolecular sequences. In Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison (19. Sankoff and J. Krnskal, eds), pages 45-53, 1983.
	28	Robert A. Wagner, Order-n correction for regular languages, Communications of the ACM, v.17 n.5, p.265-268, May 1974 [doi>10.1145/360980.360995]
	29	Rebecca Wirfs-Brock , Brian Wilkerson , Lauren Wiener, Designing object-oriented software, Prentice-Hall, Inc., Upper Saddle River, NJ, 1990
	30	Rebecca J. Wirfs-Brock , Ralph E. Johnson, Surveying current research in object-oriented design, Communications of the ACM, v.33 n.9, p.104-124, Sept. 1990 [doi>10.1145/83880.84526]
	31	Jonathan Zweig and Ralph Johnson. Conduits: A communication abstraction in C++. In Proceedings of the USENIX C-c--t- Workshop, pages 191-203, 1990.

CITED BY 17

	Ivan Moore, Automatic inheritance hierarchy restructuring and method refactoring, ACM SIGPLAN Notices, v.31 n.10, p.235-250, Oct. 1996
	Gregor Snelting , Frank Tip, Understanding class hierarchies using concept analysis, ACM Transactions on Programming Languages and Systems (TOPLAS), v.22 n.3, p.540-582, May 2000
	Gregor Snelting , Frank Tip, Reengineering class hierarchies using concept analysis, ACM SIGSOFT Software Engineering Notes, v.23 n.6, p.99-110, Nov. 1998
	Serge Demeyer , Stéphane Ducasse , Oscar Nierstrasz, Finding refactorings via change metrics, ACM SIGPLAN Notices, v.35 n.10, p.166-177, Oct. 2000
	Karsten Weihe, A software engineering perspective on algorithmics, ACM Computing Surveys (CSUR), v.33 n.1, p.89-134, March 2001
	Wim Codenie , Koen De Hondt , Patrick Steyaert , Arlette Vercammen, From custom applications to domain-specific frameworks, Communications of the ACM, v.40 n.10, p.70-77, Oct. 1997
	Frank Tip , Peter F. Sweeney, Class hierarchy specialization, ACM SIGPLAN Notices, v.32 n.10, p.271-285, Oct. 1997
	Barbara Staudt Lerner, A model for compound type changes encountered in schema evolution, ACM Transactions on Database Systems (TODS), v.25 n.1, p.83-127, March 2000
	H. Dicky , C. Dony , M. Huchard , T. Libourel, On automatic class insertion with overloading, ACM SIGPLAN Notices, v.31 n.10, p.251-267, Oct. 1996
	Andrew P. Black , Nathanael Schärli , Stéphane Ducasse, Applying traits to the smalltalk collection classes, ACM SIGPLAN Notices, v.38 n.11, November 2003
	Mirko Streckenbach , Gregor Snelting, Refactoring class hierarchies with KABA, ACM SIGPLAN Notices, v.39 n.10, October 2004
	Frank Tip , Adam Kiezun , Dirk Bäumer, Refactoring for generalization using type constraints, ACM SIGPLAN Notices, v.38 n.11, November 2003
	Ittai Balaban , Frank Tip , Robert Fuhrer, Refactoring support for class library migration, ACM SIGPLAN Notices, v.40 n.10, October 2005
	Friedrich Steimann , Philip Mayer , Andreas Meißner, Decoupling classes with inferred interfaces, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Lance Tokuda , Don Batory, Automating three modes of evolution for object-oriented software architectures, Proceedings of the 5th conference on USENIX Conference on Object-Oriented Technologies & Systems, p.14-14, May 03-07, 1999, San Diego, California
	Lance Tokuda , Don Batory, Evolving Object-Oriented Designs with Refactorings, Automated Software Engineering, v.8 n.1, p.89-120, January 2001
	Emmad Saadeh , Derrick Kourie , Andrew Boake, Fine-grain transformations to refactor UML models, Proceedings of the Warm Up Workshop for ACM/IEEE ICSE 2010, April 01-03, 2009, Cape Town, South Africa