Table des matières:
Définition - Que signifie la correspondance de motifs?
L'appariement de modèles en informatique consiste à vérifier et à localiser des séquences spécifiques de données d'un modèle parmi des données brutes ou une séquence de jetons. Contrairement à la reconnaissance de formes, la correspondance doit être exacte dans le cas d'une correspondance de formes. La correspondance de modèles est l'un des paradigmes les plus fondamentaux et les plus importants de plusieurs langages de programmation. De nombreuses applications utilisent la correspondance de modèles comme une partie importante de leurs tâches.
Techopedia explique Pattern Matching
La correspondance de motifs, dans sa forme classique, implique l'utilisation d'une correspondance de chaînes unidimensionnelle. Les modèles sont soit des structures arborescentes, soit des séquences. Il existe différentes classes de langages de programmation et de machines qui utilisent la correspondance de modèles. Dans le cas des machines, les principales classifications comprennent les automates à états finis déterministes, les automates à refoulement déterministes, les automates à refoulement non déterministes et les machines de Turing. Les langages de programmation réguliers utilisent des expressions régulières pour la correspondance de modèles. Les modèles d'arbre sont également utilisés dans certains langages de programmation comme Haskell comme outil pour traiter les données basées sur la structure. Par rapport aux expressions régulières, les modèles d'arbre manquent de simplicité et d'efficacité.
Il existe de nombreuses applications pour la correspondance de motifs en informatique. Les compilateurs de langage de haut niveau utilisent la mise en correspondance de modèles afin d'analyser les fichiers source pour déterminer s'ils sont syntaxiquement corrects. Dans les langages de programmation et les applications, la correspondance de modèle est utilisée pour identifier le modèle de correspondance ou remplacer le modèle de correspondance par une autre séquence de jetons.
