Ero sivun ”Säännöllinen lauseke” versioiden välillä
Siirry navigaatioon
Siirry hakuun
(→tai) |
|||
| Rivi 12: | Rivi 12: | ||
monissa sovelluksissa sallitaan myös | monissa sovelluksissa sallitaan myös | ||
*'{<toistokerrat>}': edellinen elementti toistokerrat kertaa | *'{<toistokerrat>}': edellinen elementti toistokerrat kertaa | ||
====tai==== | ====unioni(tai)==== | ||
merkkijono kuuluu kieleen, jos se kuuluu | edeltävään tai sen jälkeiseen säännölliseen lauseekkeeseen. | merkkijono kuuluu kieleen, jos se kuuluu | edeltävään tai sen jälkeiseen säännölliseen lauseekkeeseen. | ||
====erityismerkit==== | ====erityismerkit==== | ||
*'^': Rivin alku, tämä ei siis vastaa rivin ensimmäistä merkkiä vaan vain rivin alkua. | *'^': Rivin alku, tämä ei siis vastaa rivin ensimmäistä merkkiä vaan vain rivin alkua. | ||
Versio 10. toukokuuta 2007 kello 14.25
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