Types de données algébriques et reconnaissance de motifs
Types de données algébriques et reconnaissance de motifs
By Stéphane Payrard (cognominal) from Paris.pm
Date: Friday, 2 October 2009 17:15
Duration: 40 minutes
Language: 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
Attended by: 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),