Kazalo:
Opredelitev - Kaj pomeni ujemanje vzorcev?
Ujemanje vzorcev v računalništvu je preverjanje in lociranje določenih zaporedij podatkov nekega vzorca med neobdelanimi podatki ali zaporedjem žetonov. Za razliko od prepoznavanja vzorcev mora biti ujemanje natančno v primeru ujemanja vzorca. Ujemanje vzorcev je ena najpomembnejših in najpomembnejših paradigem v več programskih jezikih. Mnoge aplikacije uporabljajo ujemanje vzorcev kot glavni del svojih nalog.
Tehopedija razlaga ujemanje vzorcev
Ujemanje vzorcev v svoji klasični obliki vključuje uporabo enodimenzionalnega ujemanja nizov. Vzorci so bodisi drevesne strukture bodisi zaporedja. Obstajajo različni razredi programskih jezikov in strojev, ki uporabljajo ujemanje vzorcev. Kar zadeva stroje, glavne klasifikacije vključujejo determinirane avtomate s končnim stanjem, determinirane avtomate za potisni pritisk, nedeterminirane potisne avtomate in Turingove stroje. Redni programski jeziki uporabljajo regularne izraze za ujemanje vzorcev. Drevesni vzorci se uporabljajo tudi v določenih programskih jezikih, kot je Haskell, kot orodje za obdelavo podatkov na podlagi strukture. V primerjavi z običajnimi izrazi drevesni vzorci nimajo enostavnosti in učinkovitosti.
V računalništvu je veliko aplikacij za ujemanje vzorcev. Prevajalniki jezika na visoki ravni uporabljajo ujemanje vzorcev, da razčlenijo izvorne datoteke in ugotovijo, ali so skladenjsko pravilni. V programskih jezikih in aplikacijah se pri določanju ujemajočega se vzorca ali zamenjavi ujemajočega vzorca z drugim zaporedjem žetonov uporablja ujemanje vzorcev.