Koti kehitys Mikä on säännöllinen lauseke? - määritelmä techopediasta

Mikä on säännöllinen lauseke? - määritelmä techopediasta

Sisällysluettelo:

Anonim

Määritelmä - mitä säännöllinen lauseke tarkoittaa?

Säännöllinen lauseke on menetelmä, jota käytetään ohjelmoinnissa kuvion sovittamiseen. Säännölliset lausekkeet tarjoavat joustavan ja tiiviin tavan sovittaa tekstin jouset. Esimerkiksi säännöllistä lauseketta voidaan käyttää etsimään suuria määriä tekstiä ja muuttamaan kaikki "kissa" esiintymät "koiraksi".


Säännöllisiä lausekkeita käytetään syntaksikorostamisjärjestelmissä, tietojen validoinnissa ja hakukoneissa, kuten Google, yritettäessä määrittää algoritminen vastaavuus käyttäjän kysymään kyselyyn.


Säännölliset lausekkeet tunnetaan myös lyhyessä muodossa nimellä regex tai regexp.

Techopedia selittää säännöllisen lausekkeen

Apuohjelmat, tekstieditorit ja ohjelmointikielet käyttävät säännöllisiä lausekkeita tekstimallien käsittelemiseen ja etsimiseen. Vaikka jotkut kielet, kuten TCL, Awk, PERL ja RUBY, integroivat säännölliset lausekkeet kielen syntaksin ytimeen, toiset käyttävät säännöllisiä lausekkeita kirjastojen, kuten Java, C ++ ja C, kautta. Tämä tarkoittaa toteutuseroja, joten säännöllinen lauseke, joka toimii hyvin yhden sovelluksen kanssa voi tai ei toimi toisen kanssa. Hienoisia eroja on olemassa.


Säännölliset lausekkeet voivat olla uskomattoman tehokkaita. Pohjimmiltaan, jos kuvio voidaan määritellä, voidaan luoda säännöllinen lauseke. Yksinkertainen malli voi olla jotain yhtä yksinkertaista kuin löytää kaikki tilanteet, joissa lause päättyy "tuo" ja korvataan "mikä". Kuvio voi muuttua monimutkaisemmaksi tekemällä saman korvauksen, mutta vain ottelun 3. ja 5. kertaa. Tai se voi muuttua entistä monimutkaisemmaksi käyttämällä erilaisia ​​sovitusmerkkisarjoja riippuen edellisten vastaavien merkkien taajuudesta ja sijainnista.


Säännöllisen lausekkeen kolme pääkomponenttia ovat ankkurit, joita käytetään määrittämään kuvion sijainti suhteessa tekstiriviin, merkkisarjat, jotka vastaavat yhtä tai useampaa merkkiä yhdessä paikassa, ja muokkaimet, jotka määrittävät monta kertaa edellinen merkistö toistetaan.


Säännöllisten lausekkeiden luomisessa auttavat toimintoja:

  • Kvantifiointi: Kvantifioijat sanelevat, kuinka usein edellisen elementin annetaan tapahtua.
  • Ryhmittely: Operaattorit voivat määritellä niiden laajuuden ja etusijajärjestyksen suluissa.
  • Boolen olosuhteet: OR tai AND ehto voidaan määrittää operaattoreille ja ryhmille.
Säännölliset lausekkeet käyttävät algoritmeja, kuten deterministinen äärellinen automaatio (DFA) ja ei-deterministinen äärellinen automaatio (NFA), merkkijonon vastaavuuteen. NFA: ssa jokaiselle tila- ja tulosymboliparille on useita mahdollisia seuraavia tiloja, kun taas DFA hyväksyy äärellisen symbolimerkkijonon.

Mikä on säännöllinen lauseke? - määritelmä techopediasta