Coloring for Shared Object-Oriented Libraries

Jean Privat 1 Floréal Morandat 2
2 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Coloring is an implementation technique for multiple inheri- tance which is as efficient as single inheritance but only works in a global compilation or global linking framework. In this short paper we propose a variation on coloring that makes it compatible with shared libraries. Our proposal is usable for method invocation, attribute access, and subtype check, and respects five functional and efficiency requirements: constant time, quadratic space, short code, compatible with multiple inheritance, and incremental. We validate our proposal with theoretical evaluations, simulations and real executions which all show that the overhead for shared libraries remains small.
Type de document :
Communication dans un congrès
ICOOOLPS: Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems, Jul 2008, Nancy, France. ACM, ICOOOLPS@ECOOP, 2008, 〈http://icooolps.loria.fr/icooolps2008/index.php〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00293676
Contributeur : Floréal Morandat <>
Soumis le : lundi 7 juillet 2008 - 11:56:05
Dernière modification le : jeudi 11 janvier 2018 - 06:26:11
Document(s) archivé(s) le : lundi 1 octobre 2012 - 10:51:21

Fichier

000010be.main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00293676, version 1

Collections

Citation

Jean Privat, Floréal Morandat. Coloring for Shared Object-Oriented Libraries. ICOOOLPS: Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems, Jul 2008, Nancy, France. ACM, ICOOOLPS@ECOOP, 2008, 〈http://icooolps.loria.fr/icooolps2008/index.php〉. 〈lirmm-00293676〉

Partager

Métriques

Consultations de la notice

170

Téléchargements de fichiers

154