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: