Vai al contenuto

Pattern matching

Da Wikipedia, l'enciclopedia libera.
Versione del 24 giu 2013 alle 13:05 di Soujak (discussione | contributi) (Nuova voce di disambiguazione)
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.