Pattern matching

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
A questo titolo corrispondono più voci, di seguito elencate.
Questa è una pagina di disambiguazione; se sei giunto qui cliccando un collegamento, puoi tornare indietro e correggerlo, indirizzandolo direttamente alla voce giusta. Vedi anche le voci che iniziano con o contengono il titolo.

In informatica, il pattern matching è l'azione di controllo della presenza di un certo motivo (pattern) all'interno di un oggetto composito. In concreto l'espressione si può riferire a:

  • riconoscimento di pattern all'interno di una stringa di caratteri, un problema di cui si sono diffusamente studiati gli algoritmi,
  • riconoscimento di pattern all'interno di struttura dati astratta come liste od alberi, un costrutto sintattico dei linguaggi di programmazione funzionali usato condizionare la ricorsione.