Generic Programming in OCAML

Abstract : We present a library for generic programming in OCAML, adapting some techniques borrowed from other functional languages. The library makes use of three recent additions to OCAML: generalised abstract datatypes are essential to reflect types, extensible variants allow this reflection to be open for new additions, and extension points provide syntactic sugar and generate boiler plate code that simplify the use of the library. The building blocks of the library can be used to support many approaches to generic programming through the concept of view. Generic traversals are implemented on top of the library and provide powerful combinators to write concise definitions of recursive functions over complex tree types. Our case study is a type-safe deserialization function that respects type abstraction.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01664286
Contributeur : Michel Mauny <>
Soumis le : jeudi 14 décembre 2017 - 16:41:59
Dernière modification le : jeudi 26 avril 2018 - 10:28:40

Fichier

generic.submitted.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01664286, version 1

Citation

Florent Balestrieri, Michel Mauny. Generic Programming in OCAML. 2017. 〈hal-01664286〉

Partager

Métriques

Consultations de la notice

103

Téléchargements de fichiers

70