Huis Ontwikkeling Wat is een reguliere expressie? - definitie van techopedia

Wat is een reguliere expressie? - definitie van techopedia

Inhoudsopgave:

Anonim

Definitie - Wat betekent reguliere expressie?

Een reguliere expressie is een methode die wordt gebruikt bij het programmeren voor het matchen van patronen. Reguliere expressies bieden een flexibel en beknopt middel om tekstreeksen te matchen. Een reguliere expressie kan bijvoorbeeld worden gebruikt om door grote hoeveelheden tekst te zoeken en alle exemplaren van "kat" te wijzigen in "hond".


Reguliere expressies worden gebruikt voor syntax markeringssystemen, gegevensvalidatie en in zoekmachines zoals Google, om te proberen een algoritmische overeenkomst te bepalen met de zoekopdracht die een gebruiker vraagt.


Reguliere expressies zijn ook in korte vorm bekend als regex of regexp.

Techopedia verklaart Reguliere expressie

Hulpprogramma's, teksteditors en programmeertalen gebruiken reguliere expressies om tekstpatronen te manipuleren en te doorzoeken. Terwijl sommige talen reguliere expressies integreren in de kern van de taalsyntaxis, zoals TCL, Awk, PERL en RUBY, gebruiken andere reguliere expressies via bibliotheken, zoals Java, C ++ en C. Dit betekent dat er implementatieverschillen zijn, dus een reguliere expressie die werkt goed met de ene applicatie kan al dan niet met een andere werken. Er bestaan ​​subtiele verschillen.


Reguliere expressies kunnen ongelooflijk krachtig zijn. Als het patroon kan worden gedefinieerd, kan een reguliere expressie worden gemaakt. Een eenvoudig patroon kan zoiets eenvoudigs zijn als het vinden van alle situaties waarin een zin eindigt op "dat" en wordt vervangen door "welke". Het patroon kan complexer worden door dezelfde vervanging te doen, maar alleen bij de 3e en 5e keer dat een wedstrijd voorkomt. Of het kan nog ingewikkelder worden door verschillende sets overeenkomende tekens te gebruiken, afhankelijk van de frequentie en locatie van eerdere overeenkomende tekens.


De drie hoofdcomponenten van een reguliere expressie zijn ankers die worden gebruikt om de positie van een patroon ten opzichte van een tekstregel op te geven, tekensets die overeenkomen met een of meer tekens op een enkele positie en modificatoren die het aantal keren opgeven dat de vorige tekenset wordt herhaald.


De bewerkingen die helpen bij het maken van reguliere expressies zijn:

  • Kwantificering: kwantificeringen bepalen hoe vaak het voorgaande element mag voorkomen.
  • Groepering: operators kunnen hun bereik en prioriteit opgeven met haakjes.
  • Booleaanse voorwaarden: een OF- of EN-voorwaarde kan worden opgegeven voor operators en groepen.
Reguliere expressies gebruiken algoritmen zoals Deterministic Finite Automation (DFA) en Non-deterministic Finite Automation (NFA) om een ​​string te matchen. In een NFA zijn er voor elk paar toestanden en invoersymbolen verschillende mogelijke volgende toestanden, terwijl een DFA een eindige reeks symbolen accepteert.

Wat is een reguliere expressie? - definitie van techopedia