Ero sivun ”Säännöllinen lauseke” versioiden välillä
Siirry navigaatioon
Siirry hakuun
(→tai) |
p (==Aiheesta muualla==) |
||
| Rivi 21: | Rivi 21: | ||
===[[Perl]]=== | ===[[Perl]]=== | ||
== | ==Aiheesta muualla== | ||
===Wikipedia=== | ===Wikipedia=== | ||
*[[wikipedia:fi:säännöllinen lauseke|Säännöllinen lauseke]] | *[[wikipedia:fi:säännöllinen lauseke|Säännöllinen lauseke]] | ||
Versio 29. syyskuuta 2007 kello 13.48
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