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

4.2. táblázat. Reguláris kifejezésekben szereplő leggyakoribb atomok.
Atomok (atom)
(. . . ) A zárójelben álló reguláris kifejezésre illeszkedik.
() Az üres string-re illeszkedik.
[. . . ] A [ és ] közötti listában szereplő karakterekre illeszkedik.
[ˆ. . . ] A [ és ] közötti listában nem szereplő karakterekre illeszkedik.
. Minden karakterre illeszkedik (Használjuk óvatosan!).
ˆ A sor elejére illeszkedik.
$ A sor végére illeszkedik.
\ A jelölt speciális karakter mint normál karakter illeszkedik, lehetséges
elemek: \ˆ, \., \[, \$, \(, \), \|, \*, \+, \?, \{, \\
Speciális jelentés nélküli karakterre illeszkedik. Lehetséges elemek nem
teljes listája: a, . . . , z, A, . . . , Z, 0, . . . , 9, !, @, #, %
Darabok (piece)
atom* Az atom tetszőleges (0 vagy több) alkalommal illeszkedik.
atom? Az atom legfeljebb egy (0 vagy 1) alkalommal illeszkedik.
atom+ Az atom legalább egy (1 vagy több) alkalommal illeszkedik.
atom{n} Az atom pontosan n alkalommal illeszkedik.
atom{n,} Az atom n vagy több alkalommal illeszkedik.
atom{,m} Az atom legfeljebb m alkalommal illeszkedik.
atom{n,m} Az atom legalább n de legfeljebb m alkalommal illeszkedik.
Ágak (branch)
piece1piece2. . . Egy vagy több egymás utáni piece-re illeszkedik.
Reguláris kifejezések
branch1 | branch2 | . . . Bármire illeszkedik, amire legalább az egyik branch illeszkedik.
60