ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Autres revues >>

L'Objet

1262-1137
logiciel, bases de données, réseaux
Publication abandonné
 

 ARTICLE VOL 12/HS - 2006  - pp.71-86
TITRE
Le hachage parfait fait-il un parfait test de sous-typage ?

RÉSUMÉ
Le test de sous-typage est une difficulté importante de l’implémentation des langages à objets. Beaucoup de techniques ont été proposées mais aucune ne satisfait pleinement les cinq exigences que nous avons identifiées : temps constant, espace linéaire, héritage multiple, chargement dynamique et expansion en ligne (inlining). Dans cet article, nous proposons d’appliquer une technique bien connue, le hachage parfait, et nous montrons qu’elle donne de plutôt bonnes réponses, presque parfaites, à ce cahier des charges. De plus, dans le cadre des langages à la JAVA— caractérisés par un héritage simple des classes et un sous-typage multiple des interfaces — le hachage parfait a l’avantage de s’appliquer, en même temps, à l’invocation de méthodes lorsque le receveur est typé par une interface.

ABSTRACT
Subtype tests are an important issue in the implementation of object-oriented programming languages. Many techniques have been proposed but none of them perfectly fullfills the five requirements that we have identified: constant-time, linear-space, multiple inheritance, dynamic loading and inlining. In this paper, we propose to apply a well known technique, perfect hashing, and we show that it responds rather well in meeting these requirements. Furthermore, in the framework of JAVA like languages—characterized by single inheritance of classes and multiple subtyping of interfaces—perfect hashing applies also, at the same time, to method invocation when the receiver is typed by an interface.

AUTEUR(S)
Roland DUCOURNAU

MOTS-CLÉS
coloration, coercition de types, hachage parfait, héritage simple, héritage multiple, interfaces, langage à objets, tables de méthodes, test de sous-typage

KEYWORDS
casting, coloring, downcast, dynamic loading, linking, multiple inheritance, objectoriented languages, perfect hashing, single inheritance, subtype test, virtual function tables

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 34.95 €
• Non abonné : 34.95 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (289 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
made by WAW Lavoisier