Tartalomjegyzék:
Meghatározás - Mit jelent a mintaegyeztetés?
A mintaegyeztetés a számítástechnikában az, hogy bizonyos minták bizonyos adatsorozatait ellenőrizzék és megtalálják a nyers adatok vagy a tokenek sorozata között. A mintafelismeréssel ellentétben a mintaegyeztetés esetén a mérkőzésnek pontosnak kell lennie. A minták illesztése számos programozási nyelv egyik legfontosabb és legfontosabb paradigmája. Sok alkalmazás a mintaegyeztetést használja feladatainak fő részeként.
A Techopedia magyarázza a Mintaegyeztetést
A mintázat-illesztés, annak klasszikus formájában, egydimenziós húr-illesztés használatát foglalja magában. A minták faszerkezetek vagy sorozatok. A programozási nyelvek és gépek különféle osztályai vannak, amelyek a minta illesztést használják. Gépek esetében a fő osztályozás a determinisztikus véges állapotú automatákat, a determinisztikus tolóautomatákat, a nemdeterminisztikus nyomóautomatákat és a Turing-gépeket foglalja magában. A szokásos programozási nyelvek szabályos kifejezéseket használnak a minta illesztésére. A famintákat bizonyos programozási nyelveken is használják, például a Haskell eszközként a struktúrán alapuló adatok feldolgozására. A normál kifejezésekhez képest a faminták egyszerűsége és hatékonysága hiányzik.
A számítástechnikában számos alkalmazás létezik a minták illesztésére. A magas szintű nyelvfordítók a mintaegyeztetést használják a forrásfájlok elemzéséhez annak meghatározására, hogy azok szintaktikailag helyesek-e. A programozási nyelvekben és az alkalmazásokban a mintaegyeztetést használják az illesztési minta azonosításához vagy az illesztési minta helyettesítéséhez egy másik token sorrenddel.
