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

Aiheesta muualla

Wikipedia

• Säännöllinen lauseke
• Äärellinen automaatti
• Pinoautomaatti
• Turingin kone
• lausekkeet PHP:ssä -opas Ohjelmointiputkassa