Obsah:
Definice - Co to znamená Matching Pattern?
Shoda vzorů v informatice je kontrola a lokalizace specifických sekvencí dat nějakého vzoru mezi surovými daty nebo posloupností tokenů. Na rozdíl od rozpoznávání vzoru musí být shoda v případě přizpůsobení vzoru přesná. Shoda vzorů je jedním z nejzákladnějších a nejdůležitějších paradigmat v několika programovacích jazycích. Mnoho aplikací využívá přizpůsobování vzorů jako hlavní součást svých úkolů.
Techopedia vysvětluje párování vzorů
Shoda vzorů v klasické podobě zahrnuje použití jednorozměrného řetězcového přizpůsobení. Vzory jsou buď stromové struktury nebo sekvence. Existují různé třídy programovacích jazyků a strojů, které využívají přizpůsobování vzorů. V případě strojů patří mezi hlavní klasifikace deterministické konečně stavové automaty, deterministické tlačné automaty, nedeterministické tlačné automaty a Turingovy stroje. Pravidelné programovací jazyky používají regulární výrazy pro párování vzorů. Vzory stromů jsou také používány v určitých programovacích jazycích, jako je Haskell, jako nástroj pro zpracování dat na základě struktury. Ve srovnání s regulárními výrazy postrádají vzory stromů jednoduchost a efektivitu.
Existuje mnoho aplikací pro porovnávání vzorců v informatice. Kompilátory jazyků na vysoké úrovni využívají párování vzorů, aby analyzovaly zdrojové soubory a určily, zda jsou syntakticky správné. V programovacích jazycích a aplikacích se párování vzorů používá k identifikaci párovacího vzoru nebo nahrazování porovnávacího vzoru jinou sekvencí tokenů.
