Dom Razvoj Što je pravilan izraz? - definicija iz tehopedije

Što je pravilan izraz? - definicija iz tehopedije

Sadržaj:

Anonim

Definicija - Što znači regularni izraz?

Regularni izraz je metoda koja se koristi u programiranju za podudaranje uzoraka. Redovni izrazi daju fleksibilno i sažeto sredstvo za podudaranje nizova teksta. Na primjer, regularni izraz mogao bi se koristiti za pretraživanje kroz veliku količinu teksta i promjenu svih pojava "mačka" u "pas".


Redovni izrazi koriste se za sustave isticanja sintakse, provjeru podataka i u tražilicama poput Googlea kako bi se pokušalo odrediti algoritamsko podudaranje s upitom koji korisnik postavlja.


Redoviti izrazi su u kratkom obliku poznati i kao regex ili regexp.

Tehopedija objašnjava regularnu ekspresiju

Uslužni programi, uređivači teksta i programski jezici koriste regularne izraze za manipuliranje i pretraživanje obrazaca teksta. Dok neki jezici integriraju regularne izraze u jezgru sintakse jezika, poput TCL, Awk, PERL i RUBY, drugi koriste regularne izraze kroz knjižnice, kao što su Java, C ++ i C. To znači da postoje razlike u implementaciji, tako da redoviti izraz funkcionira dobro s jednom aplikacijom može ili ne mora funkcionirati s drugom. Suptilne razlike postoje.


Redoviti izrazi mogu biti nevjerojatno snažni. U osnovi, ako se uzorak može definirati, može se stvoriti pravilan izraz. Jednostavan uzorak može biti nešto tako jednostavno kao pronalaženje svih situacija u kojima rečenica završava s "ono" i zamijenjena je sa "koja". Uzorak bi mogao biti složeniji obavljanjem iste zamjene, ali samo u trećem i petom pojavljivanju podudaranja. Ili može postati još složenije ako se koriste različiti skupovi odgovarajućih znakova, ovisno o učestalosti i položaju prethodnih odgovarajućih znakova.


Tri glavne komponente pravilnog izraza su sidra koja se koriste za određivanje položaja uzorka u odnosu na redak teksta, skupova znakova koji odgovaraju jednom ili više znakova u jednom položaju i modifikatora koji određuju broj puta koliko prethodni skup znakova se ponavlja.


Operacije koje pomažu u izgradnji regularnih izraza su:

  • Kvantifikacija: Kvantifikatori diktiraju koliko često se prethodni element može pojaviti.
  • Grupiranje: Operatori mogu imati svoj domet i prioritet odrediti zagradama.
  • Bolovi uvjeti: operateri i grupe mogu se navesti ILI ili AND uvjeti.
Redoviti izrazi koriste algoritme kao što su determinirana konačna automatizacija (DFA) i nedefinerička konačna automatizacija (NFA) da bi se podudarali s nizom. U NFA, za svaki par stanja i ulaznog simbola postoji nekoliko mogućih sljedećih stanja, dok DFA prihvaća konačni niz simbola.

Što je pravilan izraz? - definicija iz tehopedije