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

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.