Podudaranje paterna

U računarskoj nauci, podudaranje paterna je čin provere datog niza tokena za prisustvo sastojaka nekog paterna. Za razliku od prepoznavanja paterna, podudaranje obično mora biti precizno: „ili će biti ili neće biti podudaranja“. Paterni uglavnom imaju oblik sekvenci ili struktura stabla. Upotrebe podudaranja paterna uključuju ispisivanje lokacija (ako ih ima) paterna unutar sekvence tokena, da bi se prikazala neka komponenta podudarnog paterna i zamena odgovarajućeg paterna nekom drugom sekvencom tokena (tj. pretraga i zamena^[1][2][3]).

Paterni niza (npr. tekstualni niz) se često opisuju pomoću regularnih izraza i uparuju pomoću tehnika kao što je bektreking.

Paterni stabla se koriste u nekim programskim jezicima kao opšte sredstvo za obradu podataka na osnovu njihove strukture, npr. C#,^[4] F#,^[5] Haskel,^[6] ML, Piton,^[7] Rubi,^[8] Rust,^[9] Skala,^[10] Svift^[11] i simbolički matematički jezik Matematika imaju posebnu sintaksu za izražavanje paterna stabla i jezičku konstrukciju za uslovno izvršenje i pronalaženje vrednosti na osnovu toga.