Types de données algébriques et reconnaissance de motifs

Types de données algébriques et reconnaissance de motifs

Par Stéphane Payrard (‎cognominal‎) de Paris.pm
Date : vendredi 2 octobre 2009 17h15
Durée : 40 minutes
Langue : Français
Tags : adt haskell scala


Les types de données algébriques (ADT : abstract data type en anglais) permettent de définir des types de données complexes, voire récursifs comme des arbres. La reconnaissance de motifs (pattern matching) permet de parcourir ces données.

Un exemple concret en haskell montrera que les ADTs ont la puissance cumulée des enums, structs et unions de C plus celle des templates en C++.
Le mécanisme de multiméthode de Perl 6 peut aussi agir comme un système de reconnaissance de motifs


Présentation suivie par: Arnaud Berthomier (‎oz‎), Jérôme Fenal, John Lejeune (‎Nightlybuild‎), Stéphane Payrard (‎cognominal‎), Pierre Bourdon, Vincent Férotin (‎fero14041‎), Alexis Sukrieh, Kai Carver (‎kai‎), Camille Maussang (‎cmaussan‎), Philippe Bruhat (‎BooK‎), Sébastien Aperghis-Tramoni (‎maddingue‎),