Inhoudsopgave:
Definitie - Wat betekent Pattern Matching?
Patroonvergelijking in de informatica is het controleren en lokaliseren van specifieke gegevensreeksen van een bepaald patroon tussen onbewerkte gegevens of een reeks tokens. In tegenstelling tot patroonherkenning moet de overeenkomst exact zijn in het geval van patroonovereenkomst. Patroonovereenkomst is een van de meest fundamentele en belangrijke paradigma's in verschillende programmeertalen. Veel toepassingen maken gebruik van patroonafstemming als een belangrijk onderdeel van hun taken.
Techopedia legt Pattern Matching uit
Patroonaanpassing, in zijn klassieke vorm, omvat het gebruik van eendimensionale reeksaanpassing. Patronen zijn boomstructuren of reeksen. Er zijn verschillende klassen programmeertalen en machines die gebruik maken van patroonafstemming. In het geval van machines omvatten de belangrijkste classificaties deterministische eindige toestandsautomaten, deterministische pushdown-automaten, niet-deterministische pushdown-automaten en Turing-machines. Reguliere programmeertalen maken gebruik van reguliere expressies voor het matchen van patronen. Boompatronen worden ook gebruikt in bepaalde programmeertalen zoals Haskell als een hulpmiddel om gegevens te verwerken op basis van de structuur. In vergelijking met reguliere expressies missen boompatronen eenvoud en efficiëntie.
Er zijn veel toepassingen voor het matchen van patronen in de informatica. Taalcompilers op hoog niveau maken gebruik van patroonmatching om bronbestanden te parseren om te bepalen of ze syntactisch correct zijn. In programmeertalen en toepassingen wordt patroonafstemming gebruikt bij het identificeren van het overeenkomende patroon of het vervangen van het overeenkomende patroon door een andere tokenreeks.
