Ero sivun ”Säännöllinen lauseke” versioiden välillä

Linux.fista
Siirry navigaatioon Siirry hakuun
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

Perl

Linkkejä

Wikipedia