A systematic approach to multiple inheritance implementation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A systematic approach to multiple inheritance implementation

Full text

Pdf (320 KB)

Source

ACM SIGPLAN Notices archive
Volume 28 , Issue 4 (April 1993) table of contents

Pages: 61 - 66

Year of Publication: 1993

ISSN:0362-1340

Author

J. Templ

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 21, Citation Count: 3

Additional Information:

abstract references cited by index terms

Tools and Actions:	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/152739.152749 What is a DOI?

ABSTRACT

Multiple inheritance is commonly believed to increase the expressive power of a programming language, but to slow down efficiency of message sends even in case of single inheritance. This paper shows that none of these arguments hold. First, a technique to express the effect of multiple inheritance in terms of single inheritance is described. Based on this technique an efficient implementation of multiple inheritance is constructed. The resulting implementation does not slow down single inheritance and, in case of multiple inheritance, is more efficient than widely used implementations.

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	[Str87] B. Stroustrup, Multiple Inheritance for C++, Proceedings EUUG spring conference, May 87.
	2	Stein Krogdahl, Multiple inheritance in simula-like languages, BIT, v.25 n.2, p.318-326, 1985 [doi>10.1007/BF01934377]
	3	Keung H Lee , Dennis G. Kafura, A Fast and Efficient Method Dispatching Statically Typed MultipleInheritance Object-Oriented Languages, Virginia Polytechnic Institute & State University, Blacksburg, VA, 1989
	4	[He89] B. Heeb, Multiple Inheritance for an Object-Oriented Extension of Modula-2 Proceedings of the 1st International Modula-2 Conference, 1989, Bled, Yugoslavia.
	5	Hanspeter Mössenböck, Object-oriented programming in Oberon-2, Springer-Verlag New York, Inc., New York, NY, 1993

CITED BY 3

	Susan Bodily , David W. Embley , Scott N. Woodfield, Implementing OSA model instances in Ada, Proceedings of the conference on TRI-Ada '94, p.331-342, November 06-11, 1994, Baltimore, Maryland, United States
	Hanspeter Mössenböck, Extensibility in the Oberon system, Nordic Journal of Computing, v.1 n.1, p.77-93, Spring 1994
	Bob Brown, Non-linear type extensions, ACM SIGPLAN Notices, v.29 n.2, p.39-43, Feb. 1994