An object addressing mechanism for statically typed languages with multiple inheritance
Abstract
In this paper we are concerned with addressing techniques for statically typed languages with multiple inheritance. The addressing techniques are responsible for the efficient implementation of record field selection. In object-oriented languages, this record selection is equivalent to the access of methods. Thus, the efficiency of these techniques greatly affects the overall performance of an object-oriented language. We will demonstrate that addresses, in such systems, cannot always be calculated statically and show how symbol tables have been used as address maps at run time. The essence of the paper is a new addressing technique that can statically calculate either the address of a field or the address of the address of the field. This technique is powerful enough to support an efficient implementation of multiple inheritance with implicit subtyping as described by Cardelli.
Citation
Connor , RCH , Dearle , A , Morrison , R & Brown , AL 1989 , An object addressing mechanism for statically typed languages with multiple inheritance . in R L Wexelblat (ed.) , Proceedings of the 1989 ACM OOPSLA Conference on Object-oriented Programming (OOPSLA'89) . ACM SIGPLAN Notices , no. 10 , vol. 24 , ACM , New York , pp. 279-285 , OOPSLA Conference on Object-orientated Programming (OOPSLA'89) , New Orleans , Louisiana , United States , 2/10/89 . https://doi.org/10.1145/74878.74906 conference
Publication
Proceedings of the 1989 ACM OOPSLA Conference on Object-oriented Programming (OOPSLA'89)
ISSN
0362-1340Type
Conference item
Rights
Copyright © 1989 ACM. This work has been made available online in accordance with publisher policies or with permission. Permission for further reuse of this content should be sought from the publisher or the rights holder. This is the author created accepted manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at https://doi.org/10.1145/74878.74906
Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.