A General Framework For Inheritance Management and Method Dispatch in Object-Oriented Languages

. This paper presents the DT Framework, a collection of object-oriented classes representing a generalized framework for inheritance management and table-based method dispatch. It demonstrates how most existing table-based dispatch techniques can be generalized and made incremental, so that relevant entries in the dispatch table are modified each time a selector or class hierarchy link is added or removed. The incremental nature makes the framework highly efficient, with low millisecond average modification time, and supports tablebased dispatch even in schema-evolving languages. During table maintenance, the framework detects and records inheritance conflicts, and maintains information useful during compile-time optimizations. 1 Introduction Object-oriented programming languages have become popular due to the abstraction and information hiding provided by inheritance and polymorphism. However, these same properties pose difficulties for efficient implementation, necessitating (among ..