Mønster matching

Forfatter: John Stephens
Oprettelsesdato: 27 Januar 2021
Opdateringsdato: 27 Juni 2024
Anonim
Mønster matching - Teknologi
Mønster matching - Teknologi

Indhold

Definition - Hvad betyder mønster matching?

Mønstermatchning inden for datalogi er kontrol og lokalisering af specifikke sekvenser af data for et eller andet mønster blandt rå data eller en række tokens. I modsætning til mønstergenkendelse, skal matchen være nøjagtig i tilfælde af mønstermatchning. Mønstermatchning er en af ​​de mest grundlæggende og vigtige paradigmer i flere programmeringssprog. Mange applikationer bruger mønster-matching som en vigtig del af deres opgaver.


En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.

Techopedia forklarer Pattern Matching

Mønstermatchning, i sin klassiske form, involverer brugen af ​​en-dimensionel streng matching. Mønstre er enten træstrukturer eller sekvenser. Der er forskellige klasser af programmeringssprog og maskiner, der bruger mønster matching. I tilfælde af maskiner inkluderer de vigtigste klassifikationer deterministiske finite-tilstandsautomater, deterministiske pushdown-automater, nondeterministiske pushdown-automater og Turing-maskiner. Regelmæssige programmeringssprog bruger regelmæssige udtryk til mønstermatchning. Træmønstre bruges også i visse programmeringssprog som Haskell som et værktøj til at behandle data baseret på strukturen. Sammenlignet med almindelige udtryk mangler træmønstre enkelhed og effektivitet.


Der er mange applikationer til mønstermatchning inden for datalogi. Sprogkomponenter på højt niveau bruger mønster matching for at parse kildefiler for at afgøre, om de er syntaktisk korrekte. I programmeringssprog og applikationer bruges mønstermatchning til at identificere det matchende mønster eller erstatte det matchende mønster med en anden toksekvens.