P004 UNIX

Základní regulární výrazy (2) Konstrukce RE z jednoznakových RE:

2.1

Jednoznakový RE (JRE) je RE.

2.2

JRE bezprostředně následovaný hvězdičkou vyhovuje řetězci tvořenému žádným nebo více výskyty JRE.

Pozor: Nepleťte si výraz [a-d]* zapsaný na příkazovém řádku shellu určený k expanzi s RE.

Řetězec [a-d]* určený k shellovské expanzi odpovídá RE [a-d].*

Při více možnostech se vybere nejdelší možný levostranný výskyt (hladový přístup).

Nejdelší možný:

aaabbabaabbbbaaaabab
s/[a-b]*/xx/
xx

Levostranný:

ababa
s/aba/xx/
xxba

2.3

JRE\{n\} n výskytů JRE
JRE\{n,\} >= n výskytů JRE
JRE\{n,m\} >= n a <= m výskytů JRE

Je-li více možností, vybere se nejvyšší možný počet výskytů.

Michal Brandejs brandejs@informatics.muni.cz