Ero sivun ”Säännöllinen lauseke” versioiden välillä

Linux.fista
Siirry navigaatioon Siirry hakuun
p (==Aiheesta muualla==)
p (→‎Wikipedia: linkki)
Rivi 27: Rivi 27:
*[[wikipedia:fi:pinoautomaatti|Pinoautomaatti]]
*[[wikipedia:fi:pinoautomaatti|Pinoautomaatti]]
*[[wikipedia:fi:turingin kone|Turingin kone]]
*[[wikipedia:fi:turingin kone|Turingin kone]]
*[http://www.ohjelmointiputka.net/opas.php?tunnus=phpsl|Säännölliset lausekkeet PHP:ssä] -opas Ohjelmointiputkassa


[[Luokka:Käsitteet]]
[[Luokka:Käsitteet]]

Versio 29. heinäkuuta 2008 kello 10.17

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

Wikipedia