Une nouvelle extension de ML avec des traits orientés objets de FOCAL - Université Pierre et Marie Curie Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

A new extension for ML with object oriented features of FOCAL

Une nouvelle extension de ML avec des traits orientés objets de FOCAL

Résumé

The FOCAL framework provides a set of tools to build certified libraries. This language provides two constructions: species and collections. A species declares or defines a data representation, namely the carrier, and specifies or implements algorithms working on this data representation. Species construction is realized with object features: multi-inheritance, redefinition, late binding, parameterization by collections. At the top of an hierarchy of species, carrier and functions are declared. At the bottom, carrier and functions are defined and every property is proved. Such as species is said to be complete. A collection is obtained from a complete species by abstracting its carrier type and definitions. In this paper, we formalize operational aspects of object oriented features of FOCAL. We present the model FML, an extension of ML with notions of species and collection. We provide a type system, an operational semantics and we prove the type soundness.
L'atelier FOCAL propose un ensemble d'outils pour concevoir des librairies certifiées. Ce langage propose deux constructions : les espèces et les collections. Une espèce déclare ou définie une représentation de données, à savoir le support, et spécifie ou implémente des algorithmes travaillant sur cette représentation de données. La construction d'espèces est obtenue à partir de traits objets : multi-héritage, redéfinition, liaison retardée, paramétrisation par des collections. Vers le haut d'une hiérarchie d'espèces, le support et les fonctions sont déclarées. Vers le bas, le support et les fonctions sont définis et chaque propriété est prouvée. Une telle espèce est dite complète. Une collection est obtenue à partir d'une espèce complète par abstraction de son type support et de ses définitions. Dans ce papier, on formalise les aspects opérationnels des traits orientés objet de FOCAL. On présente le modèle FML, une extension de ML avec les notions d'espèces et de collections. On propose un système de types, une sémantique opérationnelle et on montre la sûreté du typage.
Fichier principal
Vignette du fichier
lip6-2005-011.pdf (675.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02545687 , version 1 (17-04-2020)

Identifiants

  • HAL Id : hal-02545687 , version 1

Citer

Stéphane Fechter. Une nouvelle extension de ML avec des traits orientés objets de FOCAL. [Rapport de recherche] lip6.2005.011, LIP6. 2005. ⟨hal-02545687⟩
42 Consultations
19 Téléchargements

Partager

Gmail Facebook X LinkedIn More