Skip to main content

Name Collision in Multiple Classification Hierarchies

  • Conference paper
  • First Online:
ECOOP ’88 European Conference on Object-Oriented Programming (ECOOP 1988)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 322))

Included in the following conference series:

Abstract

Supporting multiple classification in object-oriented programming languages is the topic of discussion in this paper. Supporting multiple classification gives rise to one important question — namely the question of inheritance of attributes with identical names from multiple paths in the classification hierarchy. The problem is to decide how these multiple classification paths are reflected in the class being defined. One of the conclusions in this paper is, that by choosing strict and simple inheritance rules, one is excluding some particular usages of multiple classification. This leads to the notion of attribute-resolution at class definition, which means that the programmer in some cases is forced or allowed to resolve the potential ambiguity of the inherited names. The concept of attribute-resolution is managed through the identification of two conceptually different utilizations of specialization (unification and intersection), and two different attribute properties (plural and singleton) to guide the attribute-resolution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Albano, L. Cardelli & R. Orsini: Galileo: A Strongly-Typed, Interactive Conceptual Language, ACM TODS, 10(2), 230–260 (June 1985).

    Article  Google Scholar 

  2. E. Blake & S. Cook: On Including Part Hierarchies in Object-Oriented Languages, with an Implementation in Smalltalk, Proceedings of the European Conference on Object-Oriented Programming (ECOOP’87), Paris, France, June 1987.

    Google Scholar 

  3. D.G. Bobrow & M.J. Stefik: Loops — Data and Object-Oriented Programming for Interlisp, Discussion papers, Proceedings of the European Conference on AI, Orsay, France, July 1982.

    Google Scholar 

  4. A. Borning: The Progmmming Language Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory, ACM TOPLAS, 3(4), 353–387 (October 1981).

    Article  Google Scholar 

  5. A. Borning & D.H.H. Ingalls: Multiple Inheritance in Smalltalk-80, Proceedings of the National Conference on AI, Pittsburgh, PA, 1982.

    Google Scholar 

  6. L. Cardelli: Amber, AT&T Bell Labs Technical Memorandum, 11271-84092-410TM, 1984.

    Google Scholar 

  7. D.C. Halbert & P.D. O’Brien: Using Types and Inheritance in Object-Oriented Languages, Proceedings of the European Conference on Object-Oriented Programming (ECOOP’87), Paris, France, June 1987.

    Google Scholar 

  8. J. Lindskov Knudsen & K. Stougård Thomsen: A Conceptual Framework for Programming Languages, Computer Science Department, Aarhus University, DAIMI PB-192, 1985.

    Google Scholar 

  9. B. Bruun Kristensen, O. Lehrmann Madsen, B. Møller-Pedersen & K. Nygaard: The Beta Progmmming Language, in B.D. Shriver & P. Wegner (eds.): Research Directions in Object-Oriented Programming, MIT Press, 1987.

    Google Scholar 

  10. B. Meyer: Eiffel: Programming for Reusability and Extendibility, ACM Sigplan Notices, 22(2), 85–94 (February 1987).

    Article  Google Scholar 

  11. B. Stroustrup: Multiple Inheritance for C++, Proceedings of the Spring’ 87 EUUG Conference, Helsinki and Stockholm, May 1987.

    Google Scholar 

  12. K. Stougård Thomsen: Inheritance on Processes, Exemplified on Distributed Termination Detection, International Journal of Parallel Programming, l6(l), 17–52 (1987).

    Article  Google Scholar 

  13. D. Weinreb & D. Moon: Flavors: Message Passing in the Lisp Machine, MIT A1 Memo No. 602, November 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Knudsen, J.L. (1988). Name Collision in Multiple Classification Hierarchies. In: Gjessing, S., Nygaard, K. (eds) ECOOP ’88 European Conference on Object-Oriented Programming. ECOOP 1988. Lecture Notes in Computer Science, vol 322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45910-3_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-45910-3_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50053-7

  • Online ISBN: 978-3-540-45910-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics