Säännöllinen lauseke
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
- Säännöllinen lauseke
- Äärellinen automaatti
- Pinoautomaatti
- Turingin kone
- lausekkeet PHP:ssä -opas Ohjelmointiputkassa