A model for implementing an object-oriented design without language extensions

Authors:
Jennifer Hamilton
Affiliations:
IBM C++ Compiler Development, 1150 Eglinton Ave. E, Toronto, Ontario M3C 1H7
Venue:
ACM SIGPLAN Notices
Year:
1996

Citing 4
Cited 0

Smalltalk-80: the language and its implementation

Smalltalk-80: the language and its implementation
Object oriented programming: an evolutionary approach

Object oriented programming: an evolutionary approach
A fast method dispatcher for compiled languages with multiple inheritance

OOPSLA '89 Conference proceedings on Object-oriented programming systems, languages and applications
Optimizing method search with lookup caches and incremental coloring

OOPSLA '92 conference proceedings on Object-oriented programming systems, languages, and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a means of implementing an object-oriented design in programming languages that do not directly support the object-oriented paradigm, without requiring language extensions. The model supports information hiding, dynamic binding, polymorphism and single inheritance through a typeless, dynamic approach similar to that of Smalltalk. Effecient dynamic method binding is achieved through direct lookup method tables constructed using an incremental graph-colouring algorithm. The methodology can be applied to any language that supports data and procedure pointers and dynamic memory allocation.