Innholdsfortegnelse:
Definisjon - Hva betyr Pattern Matching?
Mønstermatching innen informatikk er kontroll og lokalisering av spesifikke sekvenser av data av et mønster blant rå data eller en sekvens av symboler. I motsetning til mønstergjenkjenning, må kampen være nøyaktig når det gjelder mønsterpassing. Mønstermatching er en av de mest grunnleggende og viktige paradigmene i flere programmeringsspråk. Mange applikasjoner bruker mønstermatching som en viktig del av oppgavene sine.
Techopedia forklarer Pattern Matching
Mønster matching, i sin klassiske form, innebærer bruk av en-dimensjonal streng matching. Mønstre er enten trestrukturer eller sekvenser. Det er forskjellige klasser av programmeringsspråk og maskiner som benytter seg av mønstermatching. Når det gjelder maskiner inkluderer de viktigste klassifiseringene deterministiske endelige tilstandsautomater, deterministiske pushdown-automater, nondeterministiske pushdown-automater og Turing-maskiner. Vanlige programmeringsspråk bruker vanlige uttrykk for mønstermatching. Tremønstre brukes også i visse programmeringsspråk som Haskell som et verktøy for å behandle data basert på strukturen. Sammenlignet med vanlige uttrykk, mangler tremønstre enkelhet og effektivitet.
Det er mange bruksområder for mønstermatching innen informatikk. Språkkompilatorer på høyt nivå bruker mønstermatching for å analysere kildefiler for å finne ut om de er syntaktisk riktige. I programmeringsspråk og applikasjoner brukes mønsterpassing for å identifisere samsvarende mønster eller erstatte matchende mønster med en annen token-sekvens.
