Hjem Utvikling Hva er et vanlig uttrykk? - definisjon fra techopedia

Hva er et vanlig uttrykk? - definisjon fra techopedia

Innholdsfortegnelse:

Anonim

Definisjon - Hva betyr vanlig uttrykk?

Et vanlig uttrykk er en metode som brukes i programmering for mønstermatching. Vanlige uttrykk gir et fleksibelt og konsist middel for å matche tekststrenger. Et vanlig uttrykk kan for eksempel brukes til å søke gjennom store mengder tekst og endre alle forekomster av "katt" til "hund".


Vanlige uttrykk brukes for syntaksbelysningssystemer, datavalidering og i søkemotorer som Google, for å prøve å bestemme en algoritmisk samsvar med spørringen en bruker stiller.


Vanlige uttrykk er også kjent i kort form som regex eller regexp.

Techopedia forklarer Regular Expression

Verktøy, tekstredigerere og programmeringsspråk bruker vanlige uttrykk for å manipulere og søke mønstre av tekst. Mens noen språk integrerer vanlige uttrykk i kjernen i språksyntaxen, som TCL, Awk, PERL og RUBY, bruker andre vanlige uttrykk gjennom biblioteker, for eksempel Java, C ++ og C. Dette betyr at det er implementeringsforskjeller, så et vanlig uttrykk som fungerer vel, med ett program fungerer kanskje ikke med et annet. Subtile forskjeller eksisterer.


Vanlige uttrykk kan være utrolig kraftige. I hovedsak kan mønsteret opprettes hvis mønsteret kan defineres. Et enkelt mønster kan være noe så enkelt som å finne alle situasjoner der en setning ender i "det" og erstattes med "hvilket". Mønsteret kan bli mer komplekst ved å gjøre den samme erstatningen, men bare ved 3. og 5. forekomst av en kamp. Eller det kan bli enda mer komplisert ved å bruke forskjellige sett med samsvarende tegn, avhengig av hyppighet og plassering av tidligere samsvarende tegn.


De tre hovedkomponentene i et vanlig uttrykk er ankere som brukes til å spesifisere plasseringen av et mønster i forhold til en tekstlinje, tegnsett som samsvarer med ett eller flere tegn i en enkelt posisjon, og modifikatorer som angir antall ganger forrige tegnsett gjentas.


Operasjonene som hjelper med å bygge vanlige uttrykk er:

  • Kvantifisering: Kvantifiserere dikterer hvor ofte det foregående elementet tillates å oppstå.
  • Gruppering: Operatører kan angi omfang og forrang ved bruk av parenteser.
  • Boolske forhold: En OR eller AND-tilstand kan angis for operatører og grupper.
Vanlige uttrykk bruker algoritmer som Deterministic Finite Automation (DFA) og Non-deterministic Finite Automation (NFA) for å matche en streng. I en NFA er det for hvert par tilstands- og inngangssymbol flere mulige neste tilstander, mens en DFA godtar en begrenset streng med symboler.

Hva er et vanlig uttrykk? - definisjon fra techopedia