Ero sivun ”Säännöllinen lauseke” versioiden välillä
Siirry navigaatioon
Siirry hakuun
Pb (keskustelu | muokkaukset) pEi muokkausyhteenvetoa |
|||
| Rivi 2: | Rivi 2: | ||
==Toteutukset== | ==Toteutukset== | ||
===[[Posix]]=== | ===[[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 | |||
====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]]=== | ===[[Perl]]=== | ||
Versio 10. toukokuuta 2007 kello 14.24
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
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