jegyzet gyomlált változata - Eötvös Loránd Tudományegyetem

lista utolsó elemeként kell írni, ha nem (karaktertartományt megadó) metakarakterként
akarjuk értelmezni.
4.5.2. Ismétlő operátorok
Az elemi építőköveket a következő ismétlési operátorok egyike követheti:
? Az előző tag opcionális, és legfeljebb egyszer illeszkedik.
* Az előző tag nulla vagy több alkalommal illeszkedik.
+ Az előző tag egy vagy több alkalommal illeszkedik.
{n} Az előző tag pontosan n alkalommal illeszkedik.
{n,} Az előző tag n vagy több alkalommal illeszkedik.
{,m} Az előző tag legfeljebb m alkalommal illeszkedik.
{n,m} Az előző tag legalább n de legfeljebb m alkalommal illeszkedik.
4.5.3. Összetett reguláris kifejezések
Az atomokat és az azokat követő ismétlési operátorokat együtt daraboknak (pieces) nevezzük.
Az egyes darabok összefűzhetőek. Az összefűzött darabokat ágnak (branch)
nevezzük. Az ág minden olyan karakterlánchoz illeszkedik, amely az ágat alkotó da-
rabokhoz illeszkednek a sorrend megtartása mellett (logikai
ÉS, de nem felcserélhető).
Például az ab egy ág, amely az a és b atomokból áll, és illeszkedik az ” ablak” szó első
két karakterére, vagy a ” baba” szó középső két betűjére.
Két ág összekapcsolható a | infix operátorral; a kapott reguláris kifejezés minden
karakterlánchoz illeszkedik, amelyikhez valamelyik ág illeszkedik (logikai VAGY).
Az ismétlés ( ” hatványozás”) nagyobb precedenciájú, mint az összefűzés ( ” szorzás”),
ami viszont a választóoperátornál (azaz |-nál) nagyobb precedenciájú ( ” összeadás”). Egy
részkifejezés zárójelbe tehető, hogy felülbíráljuk a precedenciát. Például a ” baba” szónak
csak az első két karakterére illeszkedik a ba* kifejezés, de az egész szóra illeszkedik a
(ba)*.
4.5.4. Visszahivatkozás
A zárójeles kifejezések nemcsak az operátorok sorrendiségét szabályozzák, hanem a hivatkozhatunk
is a zárójeles reguláris kifejezéssel illeszkedő mintára. A visszahivatkozást
(backreference) \n jelöli, ahol n egy számjegy. Ez illeszkedik ahhoz a karakterlánchoz,
amely a reguláris kifejezés ezt megelőző n-edik zárójeles alkifejezéshez illeszkedett. Például
a (.a)\1 kifejezés illeszkedik az ” papa”, ” baba”, stb. párokra.
61