Pattern-matching

1.11.1 La notion de motif

Un motif est une construction syntaxique qui permet de reconnaître un sous-ensemble de valeurs d’un type donné. Les valeurs dont il est question ici appartiennent en général à des types structurés, notamment au type liste.

Si une valeur est reconnue (matchée) par ce motif, une action est réalisée (une expression évaluée), et cela constitue la réponse à la reconnaissance de la valeur par le motif.

Le motif peut contenir des identificateurs : leur rôle est d’une part d’augmenter la capacité de reconnaissance du motif, et d’autre part de donner un nom aux parties de la valeur reconnue. Un cas particulier d’identificateur est l’underscore _ : il matche systématiquement une partie de la valeur

Voici quelques exemples de motifs. Dans ce tableau, ident représente un identificateur, et const désigne une valeur constante d’un certain type. La notion de motif est récursive : la définition d’un motif peut donc contenir d’autres motifs. Dans ce tableau, on note motif1, motif2, ... des « sous-motifs » du motif initial.

_ : Reconnaît toute valeur, sans lui donner de nom.

ident : Reconnaît toute valeur et lui donne le nom ident.

const : Reconnaît seulement la valeur égale à la constante const.

motif as ident : Commence par essayer la reconnaissance par motif. Si elle réussit, donne le nom ident à l’ensemble de la valeur reconnue.

(motif : typ) : Ajoute à la reconnaissance par motif la condition que la valeur reconnue doit être de type typ.

motif1 | motif2 : Reconnaissance de motif1 ou de motif2.

[motif1; motif2; motif3; ...] : Reconnaît une liste dont les éléments successifs sont matchés par les motifs respectifs motif1, motif2, motif3, ....

motif1 :: motif2 :: motif3 :: ... :: [] : Reconnaît une liste dont les éléments successifs sont matchés par les motifs respectifs motif1, motif2, motif3, ....

[|motif1; motif2; motif3; ...|] : Reconnaît un tableau dont les éléments successifs sont matchés par les motifs respectifs motif1, motif2, motif3, ....

(motif1, motif2, motif3, ...) : Reconnaît un {n}-uplet dont les éléments successifs sont matchés par les motifs respectifs motif1, motif2, motif3, ....

{etiq1 = motif1; etiq2 = motif2; ...} : Reconnaît un enregistrement dont les champs successifs d’étiquettes etiq1, etiq2, ... sont matchés par les motifs motif1, motif2, ....

Les filtrages sur les listes sont particulièrement importants. Voici quelques exemples :

[] : Uniquement la liste vide.

[_] : Un seul élément (sans lui donner de nom).

[x] : Un seul élément, qu’on nomme x.

t::q : Listes non vides ; on nomme t la tête, et q la queue (qui peut être vide).

t::_ : Listes non vides ; nomme t la tête, ne nomme pas la queue (qui peut être vide).

_::q : Listes non vides ; ne nomme pas la tête, nomme q la queue (qui peut être vide).

x::y::q : Au moins deux éléments nommés x et y ; la queue q peut être vide.

x::y::q when x!=y : Ici les deux éléments de tête doivent être différents.

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :