Obsah:
Definícia - Čo to znamená Matching Pattern?
Zhoda vzorov v počítačovej vede je kontrola a lokalizácia špecifických sekvencií údajov určitého vzoru medzi prvotnými údajmi alebo sekvenciou tokenov. Na rozdiel od rozpoznávania vzorov musí byť zhoda v prípade porovnávania vzorov presná. Zhoda vzorov je jedným z najzákladnejších a najdôležitejších paradigiem vo viacerých programovacích jazykoch. Mnoho aplikácií využíva párovanie vzorov ako hlavnú súčasť svojich úloh.
Techopedia vysvetľuje párovanie vzorov
Zhoda vzorov vo svojej klasickej podobe zahŕňa použitie jednorozmerného porovnávania reťazcov. Vzory sú buď stromové štruktúry alebo sekvencie. Existujú rôzne triedy programovacích jazykov a strojov, ktoré využívajú párovanie vzorov. V prípade strojov patria medzi hlavné klasifikácie deterministické konečné stavové automaty, deterministické výsuvné automaty, nedeterministické výsuvné automaty a Turingove stroje. Bežné programovacie jazyky používajú regulárne výrazy na párovanie vzorov. Vzory stromov sa používajú aj v určitých programovacích jazykoch, ako je Haskell, ako nástroj na spracovanie údajov na základe štruktúry. V porovnaní s regulárnymi výrazmi postrádajú vzory stromov jednoduchosť a efektívnosť.
V počítačovej vede existuje mnoho aplikácií na párovanie vzorov. Kompilátory vysokej úrovne používajú porovnávanie vzorov, aby analyzovali zdrojové súbory a určili, či sú syntakticky správne. V programovacích jazykoch a aplikáciách sa párovanie vzorov používa na identifikáciu párovacieho vzoru alebo na nahradenie porovnávacieho vzoru inou sekvenciou tokenu.
