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),