Säännöllinen lauseke

Linux.fista
Versio hetkellä 29. heinäkuuta 2008 kello 10.17 – tehnyt Heikki (keskustelu | muokkaukset) (→‎Aiheesta muualla: vaikka noin)
Siirry navigaatioon Siirry hakuun

Säännöllinen lauseke (engl. regular expression, regexp) on merkkijonotemplaatti säännölliselle kielelle, joka siis voidaan tunnistaa äärellisellä automaatilla. Säännöllisiä lausekkeita käytetään monissa ohjelmointikielissä.

Toteutukset

Posix-tyylinen

elementit

  • [<merkkejä>] mikä tahansa merkeistä, tässä usein sallitaan myös laajempia ilmauksia kuten a-z, englantilaisille pienaakkosille, ja 0-9, numeroille.
  • \(<sisältö elementtinä>\) merkitsee sisältönsä yhdeksi elementiksi toistolauseille ulospäin täydelliseksi säännölliseksi lausekkeeksi sisällepäin.

toisto-operaattorit

  • '*': edellinen elementti 0 tai mielivaltaisen montaa kertaa kokonaan
  • '+': edellinen elementti mielivaltaisen monta kertaa
  • '?': edellinen elementti 0 tai 1 kertaa

monissa sovelluksissa sallitaan myös

  • '{<toistokerrat>}': edellinen elementti toistokerrat kertaa

unioni(tai)

merkkijono kuuluu kieleen, jos se kuuluu | edeltävään tai sen jälkeiseen säännölliseen lauseekkeeseen.

erityismerkit

  • '^': Rivin alku, tämä ei siis vastaa rivin ensimmäistä merkkiä vaan vain rivin alkua.
  • '$': Rivin loppu, vastaavasti.
  • '.': mikä tahansa merkki

Perl

Aiheesta muualla