Domov vývoj Čo je to regulárny výraz? - definícia z technológie

Čo je to regulárny výraz? - definícia z technológie

Obsah:

Anonim

Definícia - Čo znamená regulárny výraz?

Regulárny výraz je metóda používaná v programovaní na párovanie vzorov. Regulárne výrazy poskytujú flexibilné a výstižné prostriedky na vyrovnanie reťazcov textu. Napríklad regulárny výraz by sa mohol použiť na prehľadávanie veľkého množstva textu a na zmenu všetkých výskytov „mačky“ na „pes“.


Regulárne výrazy sa používajú pre systémy zvýrazňujúce syntaxe, pre validáciu údajov a vo vyhľadávacích nástrojoch, ako je napríklad Google, aby sa pokúsili určiť algoritmickú zhodu s dopytom, ktorý používateľ požaduje.


Regulárne výrazy sú tiež známe v skrátenej forme ako regex alebo regexp.

Techopedia vysvetľuje regulárny výraz

Nástroje, textové editory a programovacie jazyky používajú regulárne výrazy na manipuláciu a vyhľadávanie vzorov textu. Zatiaľ čo niektoré jazyky integrujú regulárne výrazy do jadra syntaxe jazyka, napríklad TCL, Awk, PERL a RUBY, iné používajú regulárne výrazy prostredníctvom knižníc, napríklad Java, C ++ a C. To znamená, že existujú implementačné rozdiely, takže regulárny výraz funguje dobre s jednou aplikáciou môže alebo nemusí pracovať s inou aplikáciou. Existujú jemné rozdiely.


Regulárne výrazy môžu byť neuveriteľne silné. V zásade, ak je možné vzor definovať, je možné vytvoriť regulárny výraz. Jednoduchý vzorec by mohol byť niečo také jednoduché, ako zistenie všetkých situácií, keď veta končí slovom „to“ a nahrádza sa výrazom „ktorý“. Vzorec by mohol byť zložitejší tým, že urobí rovnaké nahradenie, ale iba pri treťom a piatom výskyte zápasu. Alebo by sa to mohlo ešte skomplikovať použitím rôznych súborov zodpovedajúcich znakov v závislosti od frekvencie a umiestnenia predchádzajúcich zodpovedajúcich znakov.


Tri hlavné komponenty regulárneho výrazu sú kotvy, ktoré sa používajú na špecifikovanie polohy vzoru vo vzťahu k riadku textu, znakové sady, ktoré sa zhodujú s jedným alebo viacerými znakmi na jednej pozícii, a modifikátory, ktoré určujú počet opakovaní predchádzajúca znaková sada sa opakuje.


Operácie, ktoré pomáhajú pri tvorbe regulárnych výrazov, sú:

  • Kvantifikácia: Kvantifikátory určujú, ako často sa môže vyskytnúť predchádzajúci prvok.
  • Zoskupovanie: Operátori môžu určiť rozsah a prioritu pomocou zátvoriek.
  • Booleovské podmienky: Pre operátorov a skupiny môžu byť stanovené podmienky ALEBO A.
Regulárne výrazy používajú algoritmy ako deterministická konečná automatizácia (DFA) a nedeterministická konečná automatizácia (NFA), aby sa zhodovali s reťazcom. V NFA je pre každú dvojicu stavov a vstupných symbolov niekoľko ďalších možných stavov, zatiaľ čo DFA akceptuje konečný reťazec symbolov.

Čo je to regulárny výraz? - definícia z technológie