Polymorphic Data Types, Objects, Modules and Functors: is it too much ?

S. Boulmé, Th. Hardin, R. Rioboo

LIP6 2000/014: Rapport de Recherche LIP6 / LIP6 research reports
18 pages - Mai/May 2000 - Document en anglais.

Get it : 129 Ko /Kb

Contact : par mail / e-mail

Thème/Team: Calcul Formel

Titre français : Types Polymorphes, Objets, Modules, Foncteurs: Est-ce de trop ?
Titre anglais : Polymorphic Data Types, Objects, Modules and Functors: is it too much ?

Résumé : L'abstraction est un mécanisme très puissant, offert par de nombreux traits de programmation, comme le polymorphisme, les classes, les modules et les foncteurs, ... Les développeurs de programme peuvent donc être embarrassés devant tant d'abondance. Nous avons développés une bibliothèque de Calcul Formel que nous avons l'intention de certifier. A partir de cette expérience avec un langage (Ocaml) offrant tous ces traits de programmation, nous pensons que tous ces traits sont nécessaires, ensemble. Nous comparons plusieurs manières d'utiliser les classes pour représenter des concepts d'algèbre, en essayant d'être le plus près possible de la spécification mathématique. Ensuite, nous montrons comment combiner les classes et les modules pour produire du code ayant des propriétés de typage fortes. Actuellement, la bibliothèque contient plus d'une centaine d'unités, avec des programmes fonctionnels dont l'efficacité n'a rien à envier à leurs équivalents dans des systèmes comme Axiom.

Abstract : Abstraction is a powerful tool for developers and it is offered by numerous features such as polymorphism, classes, modules and functors, ... A working programmer may be confused with this abundance. We develop a computer algebra library which is being certified. Reporting this experience made with a language (Ocaml) offering all these features, we argue that they are all needed together. We compare several ways of using classes to represent algebraic concept, trying to follow as close as possible mathematical specification. Then we show how to combine classes and modules to produce code having very strong properties. Currently, this library is made of one hundred units of functional codes and behaves faster than analogous ones such as Axiom.

Mots-clés : classes, modules, foncteurs, objets, typage, polymorphisme, programmation
fonctionnelle, Calcul Formel, spécification, bibliothèque

Key-words : classes, modules, functors, objects, types, polymorphism, functionnal
programming, Computer Algebra, specification, library

Publications internes LIP6 2000 / LIP6 research reports 2000

Responsable Éditorial / Editor :David.Massot@lip6.fr