skip to main content
10.1145/74877.74920acmconferencesArticle/Chapter ViewAbstractPublication PagessplashConference Proceedingsconference-collections
Article
Free Access

Extending ordinary inheritance schemes to include generalization

Authors Info & Claims
Published:01 September 1989Publication History

ABSTRACT

The arrangement of classes in a specialization hierarchy has proved to be a useful abstraction mechanism in class-based object oriented programming languages. The success of the mechanism is based on the high degree of code reuse that is offered, along with simple type conformance rules.

The opposite of specialization is generalization. We will argue that support of generalization in addition to specialization will improve class reusability. A language that only supports specialization requires the class hierarchy to be constructed in a top down fashion. Support for generalization will make it possible to create super-classes for already existing classes, hereby enabling exclusion of methods and creation of classes that describe commonalties among already existing ones.

We will show how generalization can coexist with specialization in class-based object oriented programming languages. Furthermore, we will verify that this can be achieved without changing the simple conformance rules or introducing new problems with name conflicts.

References

  1. 1.Andrew Black, Norman Hutchinson, Eric Jul, and Henry Levy. Object structure in the Emerald system. In OOPSLA '86 Object oriented programming systems, languages and applications. ACM, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Andrew Black, Norman Hutchinson, Eric Jul, Henry Levy, and Larry Carter. Distribution and abstract types in Emerald. IEEE Transaction on Software Engineering, SE-13(1), January 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Bent Bruun Kristensen, Ole Lehrmann Madsen, Birger M~ller-Pedersen, and Kristen Nygaard. The Beta Programming Language. In Bruce Shriver and Peter Wegner, editors, Research Directions in Object-Oriented Programming. MIT Press, Series in Computer Systems, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Luca Caxdelli and Peter Wegner. On Understanding Types, Data Abstraction, and Polymorphism. ACM Computing surveys, 17(4), December 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Ole-Johan Dalai, Bjorn Myrhaug, and Kristen Nygaard. SIMULA 67 Common Base Language. Norwegian Computing Center, February 1984.Google ScholarGoogle Scholar
  6. 6.Adele Goldberg and David Robson. Smalltalk- 80: The Language and its Implementation. Addison-Wesley Publishing Company, Xerox PaJo Alto Research Center, 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Chris Horn. Conformance, Genericity, Inheritance and Enhancement. In ECOOP'87 European Conference on Object-Oriented Programming. Springer-Verlag, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Henry Lieberman. Using PrototypicM Objects to Implement Shared Behavior in Object Oriented Systems. In OOPSLA '86 Object oriented programming systems, languages and applications. ACM, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.J~rgen Lindskov Knudsen. Name collision in multiple classification hierarchies. In ECOOP ference on Object-Oriented Programming. Springer-Verlag, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.Jorgen Lindskov Knudsen and Kristine Stoug~rd Thomsen. A conceptual framework for programming languages. Publication PB- 192~ Computer Science Department, Aarhus University, Aarhus, Denmark, April 1985.Google ScholarGoogle Scholar
  11. 11.David Sandberg. An alternative to subclassing. In OOPSLA'86 Object oriented programming systems, languages and applications. ACM, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Alan Snyder. inheritance and the Development of Encapsulated Software Components. In Bruce Shriver and Peter Wegner, editors, Research Directions in Object-Oriented Programming. MIT Press, Series in Computer Systems, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.Kristine Stoug~rd Thomsen. Multiple inheritance a structuring mechanism for data, process and procedures. Publication PB-209, Computer Science Department, Aarhus University, Aarhus, Denmark, April 1986.Google ScholarGoogle Scholar
  14. 14.Bjarne Stroustrup. The C~+ Programming Language. Addison Wesley, AT&T Bell Laboratories, Murray Hill, New Jersey, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Extending ordinary inheritance schemes to include generalization

            Recommendations

            Comments

            Login options

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

            Sign in
            • Published in

              cover image ACM Conferences
              OOPSLA '89: Conference proceedings on Object-oriented programming systems, languages and applications
              September 1989
              528 pages
              ISBN:0897913337
              DOI:10.1145/74877
              • cover image ACM SIGPLAN Notices
                ACM SIGPLAN Notices  Volume 24, Issue 10
                Special issue: Proceedings of the 1989 ACM OOPSLA conference on object-oriented programming
                Oct. 1989
                446 pages
                ISSN:0362-1340
                EISSN:1558-1160
                DOI:10.1145/74878
                Issue’s Table of Contents

              Copyright © 1989 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]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 September 1989

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate268of1,244submissions,22%

              Upcoming Conference

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader