This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
perldelta for 2384afee9 / #123553
[perl5.git] / pod / perlre.pod
CommitLineData
a0d0e21e 1=head1 NAME
d74e8afc 2X<regular expression> X<regex> X<regexp>
a0d0e21e
LW
3
4perlre - Perl regular expressions
5
6=head1 DESCRIPTION
7
5d458dd8 8This page describes the syntax of regular expressions in Perl.
91e0c79e 9
cc46d5f2 10If you haven't used regular expressions before, a quick-start
91e0c79e
MJD
11introduction is available in L<perlrequick>, and a longer tutorial
12introduction is available in L<perlretut>.
13
14For reference on how regular expressions are used in matching
15operations, plus various examples of the same, see discussions of
16C<m//>, C<s///>, C<qr//> and C<??> in L<perlop/"Regexp Quote-Like
17Operators">.
cb1a09d0 18
0d017f4d
WL
19
20=head2 Modifiers
21
19799a22 22Matching operations can have various modifiers. Modifiers
5a964f20 23that relate to the interpretation of the regular expression inside
19799a22 24are listed below. Modifiers that alter the way a regular expression
5d458dd8 25is used by Perl are detailed in L<perlop/"Regexp Quote-Like Operators"> and
1e66bd83 26L<perlop/"Gory details of parsing quoted constructs">.
a0d0e21e 27
55497cff 28=over 4
29
54310121 30=item m
d74e8afc 31X</m> X<regex, multiline> X<regexp, multiline> X<regular expression, multiline>
55497cff 32
33Treat string as multiple lines. That is, change "^" and "$" from matching
1ca12bda
RS
34the start of the string's first line and the end of its last line to
35matching the start and end of each line within the string.
55497cff 36
54310121 37=item s
d74e8afc
ITB
38X</s> X<regex, single-line> X<regexp, single-line>
39X<regular expression, single-line>
55497cff 40
41Treat string as single line. That is, change "." to match any character
19799a22 42whatsoever, even a newline, which normally it would not match.
55497cff 43
34d67d80 44Used together, as C</ms>, they let the "." match any character whatsoever,
fb55449c 45while still allowing "^" and "$" to match, respectively, just after
19799a22 46and just before newlines within the string.
7b8d334a 47
87e95b7f
YO
48=item i
49X</i> X<regex, case-insensitive> X<regexp, case-insensitive>
50X<regular expression, case-insensitive>
51
52Do case-insensitive pattern matching.
53
5027a30b
KW
54If locale matching rules are in effect, the case map is taken from the
55current
17580e7a 56locale for code points less than 255, and from Unicode rules for larger
ed7efc79
KW
57code points. However, matches that would cross the Unicode
58rules/non-Unicode rules boundary (ords 255/256) will not succeed. See
59L<perllocale>.
60
61There are a number of Unicode characters that match multiple characters
62under C</i>. For example, C<LATIN SMALL LIGATURE FI>
63should match the sequence C<fi>. Perl is not
64currently able to do this when the multiple characters are in the pattern and
65are split between groupings, or when one or more are quantified. Thus
66
67 "\N{LATIN SMALL LIGATURE FI}" =~ /fi/i; # Matches
68 "\N{LATIN SMALL LIGATURE FI}" =~ /[fi][fi]/i; # Doesn't match!
69 "\N{LATIN SMALL LIGATURE FI}" =~ /fi*/i; # Doesn't match!
70
71 # The below doesn't match, and it isn't clear what $1 and $2 would
72 # be even if it did!!
73 "\N{LATIN SMALL LIGATURE FI}" =~ /(f)(i)/i; # Doesn't match!
74
9d53c457
KW
75Perl doesn't match multiple characters in a bracketed
76character class unless the character that maps to them is explicitly
77mentioned, and it doesn't match them at all if the character class is
78inverted, which otherwise could be highly confusing. See
79L<perlrecharclass/Bracketed Character Classes>, and
1f59b283
KW
80L<perlrecharclass/Negation>.
81
54310121 82=item x
d74e8afc 83X</x>
55497cff 84
85Extend your pattern's legibility by permitting whitespace and comments.
ed7efc79 86Details in L</"/x">
55497cff 87
87e95b7f
YO
88=item p
89X</p> X<regex, preserve> X<regexp, preserve>
90
632a1772 91Preserve the string matched such that ${^PREMATCH}, ${^MATCH}, and
87e95b7f
YO
92${^POSTMATCH} are available for use after matching.
93
13b0f67d
DM
94In Perl 5.20 and higher this is ignored. Due to a new copy-on-write
95mechanism, ${^PREMATCH}, ${^MATCH}, and ${^POSTMATCH} will be available
96after the match regardless of the modifier.
97
b6fa137b
FC
98=item a, d, l and u
99X</a> X</d> X</l> X</u>
100
850b7ec9 101These modifiers, all new in 5.14, affect which character-set rules
516074bb 102(Unicode, etc.) are used, as described below in
ed7efc79 103L</Character set modifiers>.
b6fa137b 104
33be4c61
MH
105=item n
106X</n> X<regex, non-capture> X<regexp, non-capture>
107X<regular expression, non-capture>
108
109Prevent the grouping metacharacters C<()> from capturing. This modifier,
110new in 5.22, will stop C<$1>, C<$2>, etc... from being filled in.
111
112 "hello" =~ /(hi|hello)/; # $1 is "hello"
113 "hello" =~ /(hi|hello)/n; # $1 is undef
114
25941dca 115This is equivalent to putting C<?:> at the beginning of every capturing group:
33be4c61
MH
116
117 "hello" =~ /(?:hi|hello)/; # $1 is undef
118
119C</n> can be negated on a per-group basis. Alternatively, named captures
120may still be used.
121
122 "hello" =~ /(?-n:(hi|hello))/n; # $1 is "hello"
bdafd784
KW
123 "hello" =~ /(?<greet>hi|hello)/n; # $1 is "hello", $+{greet} is
124 # "hello"
33be4c61 125
7cf040c1
RS
126=item Other Modifiers
127
128There are a number of flags that can be found at the end of regular
129expression constructs that are I<not> generic regular expression flags, but
130apply to the operation being performed, like matching or substitution (C<m//>
131or C<s///> respectively).
132
133Flags described further in
134L<perlretut/"Using regular expressions in Perl"> are:
135
136 c - keep the current position during repeated matching
137 g - globally match the pattern repeatedly in the string
138
139Substitution-specific modifiers described in
140
33be4c61 141L<perlop/"s/PATTERN/REPLACEMENT/msixpodualngcer"> are:
171e7319 142
7cf040c1
RS
143 e - evaluate the right-hand side as an expression
144 ee - evaluate the right side as a string then eval the result
145 o - pretend to optimize your code, but actually introduce bugs
146 r - perform non-destructive substitution and return the new value
171e7319 147
55497cff 148=back
a0d0e21e 149
516074bb
KW
150Regular expression modifiers are usually written in documentation
151as e.g., "the C</x> modifier", even though the delimiter
b6fa137b 152in question might not really be a slash. The modifiers C</imsxadlup>
ab7bb42d 153may also be embedded within the regular expression itself using
ed7efc79 154the C<(?...)> construct, see L</Extended Patterns> below.
b6fa137b 155
ed7efc79
KW
156=head3 /x
157
b6fa137b 158C</x> tells
7b059540 159the regular expression parser to ignore most whitespace that is neither
7c688e65
KW
160backslashed nor within a bracketed character class. You can use this to
161break up your regular expression into (slightly) more readable parts.
162Also, the C<#> character is treated as a metacharacter introducing a
163comment that runs up to the pattern's closing delimiter, or to the end
164of the current line if the pattern extends onto the next line. Hence,
165this is very much like an ordinary Perl code comment. (You can include
166the closing delimiter within the comment only if you precede it with a
167backslash, so be careful!)
168
169Use of C</x> means that if you want real
170whitespace or C<#> characters in the pattern (outside a bracketed character
171class, which is unaffected by C</x>), then you'll either have to
7b059540 172escape them (using backslashes or C<\Q...\E>) or encode them using octal,
7c688e65 173hex, or C<\N{}> escapes.
8be3c4ca
KW
174It is ineffective to try to continue a comment onto the next line by
175escaping the C<\n> with a backslash or C<\Q>.
7c688e65
KW
176
177You can use L</(?#text)> to create a comment that ends earlier than the
178end of the current line, but C<text> also can't contain the closing
179delimiter unless escaped with a backslash.
180
181Taken together, these features go a long way towards
182making Perl's regular expressions more readable. Here's an example:
183
184 # Delete (most) C comments.
185 $program =~ s {
186 /\* # Match the opening delimiter.
187 .*? # Match a minimal number of characters.
188 \*/ # Match the closing delimiter.
189 } []gsx;
190
191Note that anything inside
7651b971 192a C<\Q...\E> stays unaffected by C</x>. And note that C</x> doesn't affect
0b928c2f 193space interpretation within a single multi-character construct. For
7651b971 194example in C<\x{...}>, regardless of the C</x> modifier, there can be no
9bb1f947 195spaces. Same for a L<quantifier|/Quantifiers> such as C<{3}> or
000947ad
KW
196C<{5,}>. Similarly, C<(?:...)> can't have a space between the C<(>,
197C<?>, and C<:>. Within any delimiters for such a
f9e949fd
KW
198construct, allowed spaces are not affected by C</x>, and depend on the
199construct. For example, C<\x{...}> can't have spaces because hexadecimal
200numbers don't have spaces in them. But, Unicode properties can have spaces, so
0b928c2f 201in C<\p{...}> there can be spaces that follow the Unicode rules, for which see
9bb1f947 202L<perluniprops/Properties accessible through \p{} and \P{}>.
d74e8afc 203X</x>
a0d0e21e 204
8373491a
KW
205The set of characters that are deemed whitespace are those that Unicode
206calls "Pattern White Space", namely:
207
208 U+0009 CHARACTER TABULATION
209 U+000A LINE FEED
210 U+000B LINE TABULATION
211 U+000C FORM FEED
212 U+000D CARRIAGE RETURN
213 U+0020 SPACE
214 U+0085 NEXT LINE
215 U+200E LEFT-TO-RIGHT MARK
216 U+200F RIGHT-TO-LEFT MARK
217 U+2028 LINE SEPARATOR
218 U+2029 PARAGRAPH SEPARATOR
219
ed7efc79
KW
220=head3 Character set modifiers
221
222C</d>, C</u>, C</a>, and C</l>, available starting in 5.14, are called
850b7ec9 223the character set modifiers; they affect the character set rules
ed7efc79
KW
224used for the regular expression.
225
808432af
KW
226The C</d>, C</u>, and C</l> modifiers are not likely to be of much use
227to you, and so you need not worry about them very much. They exist for
228Perl's internal use, so that complex regular expression data structures
229can be automatically serialized and later exactly reconstituted,
230including all their nuances. But, since Perl can't keep a secret, and
231there may be rare instances where they are useful, they are documented
232here.
ed7efc79 233
808432af
KW
234The C</a> modifier, on the other hand, may be useful. Its purpose is to
235allow code that is to work mostly on ASCII data to not have to concern
236itself with Unicode.
ca9560b2 237
808432af
KW
238Briefly, C</l> sets the character set to that of whatever B<L>ocale is in
239effect at the time of the execution of the pattern match.
ca9560b2 240
808432af
KW
241C</u> sets the character set to B<U>nicode.
242
243C</a> also sets the character set to Unicode, BUT adds several
244restrictions for B<A>SCII-safe matching.
245
246C</d> is the old, problematic, pre-5.14 B<D>efault character set
247behavior. Its only use is to force that old behavior.
248
249At any given time, exactly one of these modifiers is in effect. Their
250existence allows Perl to keep the originally compiled behavior of a
251regular expression, regardless of what rules are in effect when it is
252actually executed. And if it is interpolated into a larger regex, the
253original's rules continue to apply to it, and only it.
254
255The C</l> and C</u> modifiers are automatically selected for
256regular expressions compiled within the scope of various pragmas,
257and we recommend that in general, you use those pragmas instead of
258specifying these modifiers explicitly. For one thing, the modifiers
259affect only pattern matching, and do not extend to even any replacement
260done, whereas using the pragmas give consistent results for all
261appropriate operations within their scopes. For example,
262
263 s/foo/\Ubar/il
264
265will match "foo" using the locale's rules for case-insensitive matching,
266but the C</l> does not affect how the C<\U> operates. Most likely you
267want both of them to use locale rules. To do this, instead compile the
268regular expression within the scope of C<use locale>. This both
269implicitly adds the C</l> and applies locale rules to the C<\U>. The
270lesson is to C<use locale> and not C</l> explicitly.
271
272Similarly, it would be better to use C<use feature 'unicode_strings'>
273instead of,
274
275 s/foo/\Lbar/iu
276
277to get Unicode rules, as the C<\L> in the former (but not necessarily
278the latter) would also use Unicode rules.
279
280More detail on each of the modifiers follows. Most likely you don't
281need to know this detail for C</l>, C</u>, and C</d>, and can skip ahead
282to L<E<sol>a|/E<sol>a (and E<sol>aa)>.
ca9560b2 283
ed7efc79
KW
284=head4 /l
285
286means to use the current locale's rules (see L<perllocale>) when pattern
287matching. For example, C<\w> will match the "word" characters of that
288locale, and C<"/i"> case-insensitive matching will match according to
289the locale's case folding rules. The locale used will be the one in
290effect at the time of execution of the pattern match. This may not be
291the same as the compilation-time locale, and can differ from one match
292to another if there is an intervening call of the
b6fa137b 293L<setlocale() function|perllocale/The setlocale function>.
ed7efc79 294
31f05a37
KW
295The only non-single-byte locale Perl supports is (starting in v5.20)
296UTF-8. This means that code points above 255 are treated as Unicode no
297matter what locale is in effect (since UTF-8 implies Unicode).
298
ed7efc79 299Under Unicode rules, there are a few case-insensitive matches that cross
31f05a37
KW
300the 255/256 boundary. Except for UTF-8 locales in Perls v5.20 and
301later, these are disallowed under C</l>. For example, 0xFF (on ASCII
302platforms) does not caselessly match the character at 0x178, C<LATIN
303CAPITAL LETTER Y WITH DIAERESIS>, because 0xFF may not be C<LATIN SMALL
304LETTER Y WITH DIAERESIS> in the current locale, and Perl has no way of
305knowing if that character even exists in the locale, much less what code
306point it is.
307
308In a UTF-8 locale in v5.20 and later, the only visible difference
309between locale and non-locale in regular expressions should be tainting
310(see L<perlsec>).
ed7efc79
KW
311
312This modifier may be specified to be the default by C<use locale>, but
313see L</Which character set modifier is in effect?>.
b6fa137b
FC
314X</l>
315
ed7efc79
KW
316=head4 /u
317
318means to use Unicode rules when pattern matching. On ASCII platforms,
319this means that the code points between 128 and 255 take on their
808432af
KW
320Latin-1 (ISO-8859-1) meanings (which are the same as Unicode's).
321(Otherwise Perl considers their meanings to be undefined.) Thus,
322under this modifier, the ASCII platform effectively becomes a Unicode
323platform; and hence, for example, C<\w> will match any of the more than
324100_000 word characters in Unicode.
ed7efc79
KW
325
326Unlike most locales, which are specific to a language and country pair,
516074bb
KW
327Unicode classifies all the characters that are letters I<somewhere> in
328the world as
ed7efc79
KW
329C<\w>. For example, your locale might not think that C<LATIN SMALL
330LETTER ETH> is a letter (unless you happen to speak Icelandic), but
331Unicode does. Similarly, all the characters that are decimal digits
332somewhere in the world will match C<\d>; this is hundreds, not 10,
333possible matches. And some of those digits look like some of the 10
334ASCII digits, but mean a different number, so a human could easily think
335a number is a different quantity than it really is. For example,
336C<BENGALI DIGIT FOUR> (U+09EA) looks very much like an
337C<ASCII DIGIT EIGHT> (U+0038). And, C<\d+>, may match strings of digits
338that are a mixture from different writing systems, creating a security
67592e11 339issue. L<Unicode::UCD/num()> can be used to sort
516074bb
KW
340this out. Or the C</a> modifier can be used to force C<\d> to match
341just the ASCII 0 through 9.
ed7efc79 342
516074bb
KW
343Also, under this modifier, case-insensitive matching works on the full
344set of Unicode
ed7efc79
KW
345characters. The C<KELVIN SIGN>, for example matches the letters "k" and
346"K"; and C<LATIN SMALL LIGATURE FF> matches the sequence "ff", which,
347if you're not prepared, might make it look like a hexadecimal constant,
348presenting another potential security issue. See
349L<http://unicode.org/reports/tr36> for a detailed discussion of Unicode
350security issues.
351
ed7efc79 352This modifier may be specified to be the default by C<use feature
66cbab2c
KW
353'unicode_strings>, C<use locale ':not_characters'>, or
354C<L<use 5.012|perlfunc/use VERSION>> (or higher),
808432af 355but see L</Which character set modifier is in effect?>.
b6fa137b
FC
356X</u>
357
ed7efc79
KW
358=head4 /d
359
360This modifier means to use the "Default" native rules of the platform
361except when there is cause to use Unicode rules instead, as follows:
362
363=over 4
364
365=item 1
366
367the target string is encoded in UTF-8; or
368
369=item 2
370
371the pattern is encoded in UTF-8; or
372
373=item 3
374
375the pattern explicitly mentions a code point that is above 255 (say by
376C<\x{100}>); or
377
378=item 4
b6fa137b 379
ed7efc79
KW
380the pattern uses a Unicode name (C<\N{...}>); or
381
382=item 5
383
9d1a5160
KW
384the pattern uses a Unicode property (C<\p{...}>); or
385
386=item 6
387
388the pattern uses L</C<(?[ ])>>
ed7efc79
KW
389
390=back
391
392Another mnemonic for this modifier is "Depends", as the rules actually
393used depend on various things, and as a result you can get unexpected
808432af
KW
394results. See L<perlunicode/The "Unicode Bug">. The Unicode Bug has
395become rather infamous, leading to yet another (printable) name for this
396modifier, "Dodgy".
ed7efc79 397
4b9734bf
KW
398Unless the pattern or string are encoded in UTF-8, only ASCII characters
399can match positively.
ed7efc79
KW
400
401Here are some examples of how that works on an ASCII platform:
402
403 $str = "\xDF"; # $str is not in UTF-8 format.
404 $str =~ /^\w/; # No match, as $str isn't in UTF-8 format.
405 $str .= "\x{0e0b}"; # Now $str is in UTF-8 format.
406 $str =~ /^\w/; # Match! $str is now in UTF-8 format.
407 chop $str;
408 $str =~ /^\w/; # Still a match! $str remains in UTF-8 format.
409
808432af
KW
410This modifier is automatically selected by default when none of the
411others are, so yet another name for it is "Default".
412
413Because of the unexpected behaviors associated with this modifier, you
414probably should only use it to maintain weird backward compatibilities.
415
416=head4 /a (and /aa)
417
418This modifier stands for ASCII-restrict (or ASCII-safe). This modifier,
419unlike the others, may be doubled-up to increase its effect.
420
421When it appears singly, it causes the sequences C<\d>, C<\s>, C<\w>, and
422the Posix character classes to match only in the ASCII range. They thus
423revert to their pre-5.6, pre-Unicode meanings. Under C</a>, C<\d>
424always means precisely the digits C<"0"> to C<"9">; C<\s> means the five
d28d8023
KW
425characters C<[ \f\n\r\t]>, and starting in Perl v5.18, experimentally,
426the vertical tab; C<\w> means the 63 characters
808432af
KW
427C<[A-Za-z0-9_]>; and likewise, all the Posix classes such as
428C<[[:print:]]> match only the appropriate ASCII-range characters.
429
430This modifier is useful for people who only incidentally use Unicode,
431and who do not wish to be burdened with its complexities and security
432concerns.
433
434With C</a>, one can write C<\d> with confidence that it will only match
435ASCII characters, and should the need arise to match beyond ASCII, you
436can instead use C<\p{Digit}> (or C<\p{Word}> for C<\w>). There are
437similar C<\p{...}> constructs that can match beyond ASCII both white
438space (see L<perlrecharclass/Whitespace>), and Posix classes (see
439L<perlrecharclass/POSIX Character Classes>). Thus, this modifier
440doesn't mean you can't use Unicode, it means that to get Unicode
441matching you must explicitly use a construct (C<\p{}>, C<\P{}>) that
442signals Unicode.
443
444As you would expect, this modifier causes, for example, C<\D> to mean
445the same thing as C<[^0-9]>; in fact, all non-ASCII characters match
446C<\D>, C<\S>, and C<\W>. C<\b> still means to match at the boundary
447between C<\w> and C<\W>, using the C</a> definitions of them (similarly
448for C<\B>).
449
450Otherwise, C</a> behaves like the C</u> modifier, in that
850b7ec9 451case-insensitive matching uses Unicode rules; for example, "k" will
808432af
KW
452match the Unicode C<\N{KELVIN SIGN}> under C</i> matching, and code
453points in the Latin1 range, above ASCII will have Unicode rules when it
454comes to case-insensitive matching.
455
456To forbid ASCII/non-ASCII matches (like "k" with C<\N{KELVIN SIGN}>),
457specify the "a" twice, for example C</aai> or C</aia>. (The first
458occurrence of "a" restricts the C<\d>, etc., and the second occurrence
459adds the C</i> restrictions.) But, note that code points outside the
460ASCII range will use Unicode rules for C</i> matching, so the modifier
461doesn't really restrict things to just ASCII; it just forbids the
462intermixing of ASCII and non-ASCII.
463
464To summarize, this modifier provides protection for applications that
465don't wish to be exposed to all of Unicode. Specifying it twice
466gives added protection.
467
468This modifier may be specified to be the default by C<use re '/a'>
469or C<use re '/aa'>. If you do so, you may actually have occasion to use
31dc26d6 470the C</u> modifier explicitly if there are a few regular expressions
808432af
KW
471where you do want full Unicode rules (but even here, it's best if
472everything were under feature C<"unicode_strings">, along with the
473C<use re '/aa'>). Also see L</Which character set modifier is in
474effect?>.
475X</a>
476X</aa>
477
ed7efc79
KW
478=head4 Which character set modifier is in effect?
479
480Which of these modifiers is in effect at any given point in a regular
808432af
KW
481expression depends on a fairly complex set of interactions. These have
482been designed so that in general you don't have to worry about it, but
483this section gives the gory details. As
ed7efc79
KW
484explained below in L</Extended Patterns> it is possible to explicitly
485specify modifiers that apply only to portions of a regular expression.
486The innermost always has priority over any outer ones, and one applying
6368643f
KW
487to the whole expression has priority over any of the default settings that are
488described in the remainder of this section.
ed7efc79 489
916cec3f 490The C<L<use re 'E<sol>foo'|re/"'/flags' mode">> pragma can be used to set
ed7efc79
KW
491default modifiers (including these) for regular expressions compiled
492within its scope. This pragma has precedence over the other pragmas
516074bb 493listed below that also change the defaults.
ed7efc79
KW
494
495Otherwise, C<L<use locale|perllocale>> sets the default modifier to C</l>;
66cbab2c 496and C<L<use feature 'unicode_strings|feature>>, or
ed7efc79
KW
497C<L<use 5.012|perlfunc/use VERSION>> (or higher) set the default to
498C</u> when not in the same scope as either C<L<use locale|perllocale>>
66cbab2c
KW
499or C<L<use bytes|bytes>>.
500(C<L<use locale ':not_characters'|perllocale/Unicode and UTF-8>> also
501sets the default to C</u>, overriding any plain C<use locale>.)
502Unlike the mechanisms mentioned above, these
6368643f
KW
503affect operations besides regular expressions pattern matching, and so
504give more consistent results with other operators, including using
505C<\U>, C<\l>, etc. in substitution replacements.
ed7efc79
KW
506
507If none of the above apply, for backwards compatibility reasons, the
508C</d> modifier is the one in effect by default. As this can lead to
509unexpected results, it is best to specify which other rule set should be
510used.
511
512=head4 Character set modifier behavior prior to Perl 5.14
513
514Prior to 5.14, there were no explicit modifiers, but C</l> was implied
515for regexes compiled within the scope of C<use locale>, and C</d> was
516implied otherwise. However, interpolating a regex into a larger regex
517would ignore the original compilation in favor of whatever was in effect
518at the time of the second compilation. There were a number of
519inconsistencies (bugs) with the C</d> modifier, where Unicode rules
520would be used when inappropriate, and vice versa. C<\p{}> did not imply
521Unicode rules, and neither did all occurrences of C<\N{}>, until 5.12.
b6fa137b 522
a0d0e21e
LW
523=head2 Regular Expressions
524
04838cea
RGS
525=head3 Metacharacters
526
384f06ae 527The patterns used in Perl pattern matching evolved from those supplied in
14218588 528the Version 8 regex routines. (The routines are derived
19799a22
GS
529(distantly) from Henry Spencer's freely redistributable reimplementation
530of the V8 routines.) See L<Version 8 Regular Expressions> for
531details.
a0d0e21e
LW
532
533In particular the following metacharacters have their standard I<egrep>-ish
534meanings:
d74e8afc
ITB
535X<metacharacter>
536X<\> X<^> X<.> X<$> X<|> X<(> X<()> X<[> X<[]>
537
a0d0e21e 538
f793d64a
KW
539 \ Quote the next metacharacter
540 ^ Match the beginning of the line
541 . Match any character (except newline)
363e3e5a
RS
542 $ Match the end of the string (or before newline at the end
543 of the string)
f793d64a
KW
544 | Alternation
545 () Grouping
546 [] Bracketed Character class
a0d0e21e 547
14218588
GS
548By default, the "^" character is guaranteed to match only the
549beginning of the string, the "$" character only the end (or before the
550newline at the end), and Perl does certain optimizations with the
a0d0e21e
LW
551assumption that the string contains only one line. Embedded newlines
552will not be matched by "^" or "$". You may, however, wish to treat a
4a6725af 553string as a multi-line buffer, such that the "^" will match after any
0d520e8e
YO
554newline within the string (except if the newline is the last character in
555the string), and "$" will match before any newline. At the
a0d0e21e
LW
556cost of a little more overhead, you can do this by using the /m modifier
557on the pattern match operator. (Older programs did this by setting C<$*>,
db7cd43a 558but this option was removed in perl 5.10.)
d74e8afc 559X<^> X<$> X</m>
a0d0e21e 560
14218588 561To simplify multi-line substitutions, the "." character never matches a
55497cff 562newline unless you use the C</s> modifier, which in effect tells Perl to pretend
f02c194e 563the string is a single line--even if it isn't.
d74e8afc 564X<.> X</s>
a0d0e21e 565
04838cea
RGS
566=head3 Quantifiers
567
a0d0e21e 568The following standard quantifiers are recognized:
d74e8afc 569X<metacharacter> X<quantifier> X<*> X<+> X<?> X<{n}> X<{n,}> X<{n,m}>
a0d0e21e 570
f793d64a
KW
571 * Match 0 or more times
572 + Match 1 or more times
573 ? Match 1 or 0 times
574 {n} Match exactly n times
575 {n,} Match at least n times
576 {n,m} Match at least n but not more than m times
a0d0e21e 577
0b928c2f 578(If a curly bracket occurs in any other context and does not form part of
4d68ffa0 579a backslashed sequence like C<\x{...}>, it is treated as a regular
412f55bb
KW
580character. However, a deprecation warning is raised for all such
581occurrences, and in Perl v5.26, literal uses of a curly bracket will be
582required to be escaped, say by preceding them with a backslash (C<"\{">)
583or enclosing them within square brackets (C<"[{]">). This change will
584allow for future syntax extensions (like making the lower bound of a
585quantifier optional), and better error checking of quantifiers.)
9af81bfe
KW
586
587The "*" quantifier is equivalent to C<{0,}>, the "+"
527e91da 588quantifier to C<{1,}>, and the "?" quantifier to C<{0,1}>. n and m are limited
d0b16107 589to non-negative integral values less than a preset limit defined when perl is built.
9c79236d
GS
590This is usually 32766 on the most common platforms. The actual limit can
591be seen in the error message generated by code such as this:
592
820475bd 593 $_ **= $_ , / {$_} / for 2 .. 42;
a0d0e21e 594
54310121 595By default, a quantified subpattern is "greedy", that is, it will match as
596many times as possible (given a particular starting location) while still
597allowing the rest of the pattern to match. If you want it to match the
598minimum number of times possible, follow the quantifier with a "?". Note
599that the meanings don't change, just the "greediness":
0d017f4d 600X<metacharacter> X<greedy> X<greediness>
d74e8afc 601X<?> X<*?> X<+?> X<??> X<{n}?> X<{n,}?> X<{n,m}?>
a0d0e21e 602
f793d64a
KW
603 *? Match 0 or more times, not greedily
604 +? Match 1 or more times, not greedily
605 ?? Match 0 or 1 time, not greedily
0b928c2f 606 {n}? Match exactly n times, not greedily (redundant)
f793d64a
KW
607 {n,}? Match at least n times, not greedily
608 {n,m}? Match at least n but not more than m times, not greedily
a0d0e21e 609
5f3789aa 610Normally when a quantified subpattern does not allow the rest of the
b9b4dddf 611overall pattern to match, Perl will backtrack. However, this behaviour is
0d017f4d 612sometimes undesirable. Thus Perl provides the "possessive" quantifier form
b9b4dddf
YO
613as well.
614
f793d64a
KW
615 *+ Match 0 or more times and give nothing back
616 ++ Match 1 or more times and give nothing back
617 ?+ Match 0 or 1 time and give nothing back
618 {n}+ Match exactly n times and give nothing back (redundant)
619 {n,}+ Match at least n times and give nothing back
620 {n,m}+ Match at least n but not more than m times and give nothing back
b9b4dddf
YO
621
622For instance,
623
624 'aaaa' =~ /a++a/
625
626will never match, as the C<a++> will gobble up all the C<a>'s in the
627string and won't leave any for the remaining part of the pattern. This
628feature can be extremely useful to give perl hints about where it
629shouldn't backtrack. For instance, the typical "match a double-quoted
630string" problem can be most efficiently performed when written as:
631
632 /"(?:[^"\\]++|\\.)*+"/
633
0d017f4d 634as we know that if the final quote does not match, backtracking will not
0b928c2f
FC
635help. See the independent subexpression
636L</C<< (?>pattern) >>> for more details;
b9b4dddf
YO
637possessive quantifiers are just syntactic sugar for that construct. For
638instance the above example could also be written as follows:
639
640 /"(?>(?:(?>[^"\\]+)|\\.)*)"/
641
5f3789aa
YO
642Note that the possessive quantifier modifier can not be be combined
643with the non-greedy modifier. This is because it would make no sense.
644Consider the follow equivalency table:
645
646 Illegal Legal
647 ------------ ------
648 X??+ X{0}
649 X+?+ X{1}
650 X{min,max}?+ X{min}
651
04838cea
RGS
652=head3 Escape sequences
653
0b928c2f 654Because patterns are processed as double-quoted strings, the following
a0d0e21e
LW
655also work:
656
f793d64a
KW
657 \t tab (HT, TAB)
658 \n newline (LF, NL)
659 \r return (CR)
660 \f form feed (FF)
661 \a alarm (bell) (BEL)
662 \e escape (think troff) (ESC)
f793d64a 663 \cK control char (example: VT)
dc0d9c48 664 \x{}, \x00 character whose ordinal is the given hexadecimal number
fb121860 665 \N{name} named Unicode character or character sequence
f793d64a 666 \N{U+263D} Unicode character (example: FIRST QUARTER MOON)
f0a2b745 667 \o{}, \000 character whose ordinal is the given octal number
f793d64a
KW
668 \l lowercase next char (think vi)
669 \u uppercase next char (think vi)
ad81d09f
KE
670 \L lowercase until \E (think vi)
671 \U uppercase until \E (think vi)
672 \Q quote (disable) pattern metacharacters until \E
f793d64a 673 \E end either case modification or quoted section, think vi
a0d0e21e 674
9bb1f947 675Details are in L<perlop/Quote and Quote-like Operators>.
1d2dff63 676
e1d1eefb 677=head3 Character Classes and other Special Escapes
04838cea 678
a0d0e21e 679In addition, Perl defines the following:
d0b16107 680X<\g> X<\k> X<\K> X<backreference>
a0d0e21e 681
f793d64a
KW
682 Sequence Note Description
683 [...] [1] Match a character according to the rules of the
684 bracketed character class defined by the "...".
685 Example: [a-z] matches "a" or "b" or "c" ... or "z"
686 [[:...:]] [2] Match a character according to the rules of the POSIX
687 character class "..." within the outer bracketed
688 character class. Example: [[:upper:]] matches any
689 uppercase character.
572224ce 690 (?[...]) [8] Extended bracketed character class
d35dd6c6
KW
691 \w [3] Match a "word" character (alphanumeric plus "_", plus
692 other connector punctuation chars plus Unicode
0b928c2f 693 marks)
f793d64a
KW
694 \W [3] Match a non-"word" character
695 \s [3] Match a whitespace character
696 \S [3] Match a non-whitespace character
697 \d [3] Match a decimal digit character
698 \D [3] Match a non-digit character
699 \pP [3] Match P, named property. Use \p{Prop} for longer names
700 \PP [3] Match non-P
701 \X [4] Match Unicode "eXtended grapheme cluster"
702 \C Match a single C-language char (octet) even if that is
703 part of a larger UTF-8 character. Thus it breaks up
704 characters into their UTF-8 bytes, so you may end up
705 with malformed pieces of UTF-8. Unsupported in
37ea023e 706 lookbehind. (Deprecated.)
c27a5cfe 707 \1 [5] Backreference to a specific capture group or buffer.
f793d64a
KW
708 '1' may actually be any positive integer.
709 \g1 [5] Backreference to a specific or previous group,
710 \g{-1} [5] The number may be negative indicating a relative
c27a5cfe 711 previous group and may optionally be wrapped in
f793d64a
KW
712 curly brackets for safer parsing.
713 \g{name} [5] Named backreference
714 \k<name> [5] Named backreference
715 \K [6] Keep the stuff left of the \K, don't include it in $&
2171640d 716 \N [7] Any character but \n. Not affected by /s modifier
f793d64a
KW
717 \v [3] Vertical whitespace
718 \V [3] Not vertical whitespace
719 \h [3] Horizontal whitespace
720 \H [3] Not horizontal whitespace
721 \R [4] Linebreak
e1d1eefb 722
9bb1f947
KW
723=over 4
724
725=item [1]
726
727See L<perlrecharclass/Bracketed Character Classes> for details.
df225385 728
9bb1f947 729=item [2]
b8c5462f 730
9bb1f947 731See L<perlrecharclass/POSIX Character Classes> for details.
b8c5462f 732
9bb1f947 733=item [3]
5496314a 734
9bb1f947 735See L<perlrecharclass/Backslash sequences> for details.
5496314a 736
9bb1f947 737=item [4]
5496314a 738
9bb1f947 739See L<perlrebackslash/Misc> for details.
d0b16107 740
9bb1f947 741=item [5]
b8c5462f 742
c27a5cfe 743See L</Capture groups> below for details.
93733859 744
9bb1f947 745=item [6]
b8c5462f 746
9bb1f947
KW
747See L</Extended Patterns> below for details.
748
749=item [7]
750
751Note that C<\N> has two meanings. When of the form C<\N{NAME}>, it matches the
fb121860
KW
752character or character sequence whose name is C<NAME>; and similarly
753when of the form C<\N{U+I<hex>}>, it matches the character whose Unicode
754code point is I<hex>. Otherwise it matches any character but C<\n>.
9bb1f947 755
572224ce
KW
756=item [8]
757
758See L<perlrecharclass/Extended Bracketed Character Classes> for details.
759
9bb1f947 760=back
d0b16107 761
04838cea
RGS
762=head3 Assertions
763
a0d0e21e 764Perl defines the following zero-width assertions:
d74e8afc
ITB
765X<zero-width assertion> X<assertion> X<regex, zero-width assertion>
766X<regexp, zero-width assertion>
767X<regular expression, zero-width assertion>
768X<\b> X<\B> X<\A> X<\Z> X<\z> X<\G>
a0d0e21e 769
9bb1f947
KW
770 \b Match a word boundary
771 \B Match except at a word boundary
772 \A Match only at beginning of string
773 \Z Match only at end of string, or before newline at the end
774 \z Match only at end of string
775 \G Match only at pos() (e.g. at the end-of-match position
9da458fc 776 of prior m//g)
a0d0e21e 777
14218588 778A word boundary (C<\b>) is a spot between two characters
19799a22
GS
779that has a C<\w> on one side of it and a C<\W> on the other side
780of it (in either order), counting the imaginary characters off the
781beginning and end of the string as matching a C<\W>. (Within
782character classes C<\b> represents backspace rather than a word
783boundary, just as it normally does in any double-quoted string.)
784The C<\A> and C<\Z> are just like "^" and "$", except that they
785won't match multiple times when the C</m> modifier is used, while
786"^" and "$" will match at every internal line boundary. To match
787the actual end of the string and not ignore an optional trailing
788newline, use C<\z>.
d74e8afc 789X<\b> X<\A> X<\Z> X<\z> X</m>
19799a22
GS
790
791The C<\G> assertion can be used to chain global matches (using
792C<m//g>), as described in L<perlop/"Regexp Quote-Like Operators">.
793It is also useful when writing C<lex>-like scanners, when you have
794several patterns that you want to match against consequent substrings
0b928c2f 795of your string; see the previous reference. The actual location
19799a22 796where C<\G> will match can also be influenced by using C<pos()> as
58e23c8d 797an lvalue: see L<perlfunc/pos>. Note that the rule for zero-length
0b928c2f
FC
798matches (see L</"Repeated Patterns Matching a Zero-length Substring">)
799is modified somewhat, in that contents to the left of C<\G> are
58e23c8d
YO
800not counted when determining the length of the match. Thus the following
801will not match forever:
d74e8afc 802X<\G>
c47ff5f1 803
e761bb84
CO
804 my $string = 'ABC';
805 pos($string) = 1;
806 while ($string =~ /(.\G)/g) {
807 print $1;
808 }
58e23c8d
YO
809
810It will print 'A' and then terminate, as it considers the match to
811be zero-width, and thus will not match at the same position twice in a
812row.
813
814It is worth noting that C<\G> improperly used can result in an infinite
815loop. Take care when using patterns that include C<\G> in an alternation.
816
d5e7783a
DM
817Note also that C<s///> will refuse to overwrite part of a substitution
818that has already been replaced; so for example this will stop after the
819first iteration, rather than iterating its way backwards through the
820string:
821
822 $_ = "123456789";
823 pos = 6;
824 s/.(?=.\G)/X/g;
825 print; # prints 1234X6789, not XXXXX6789
826
827
c27a5cfe 828=head3 Capture groups
04838cea 829
c27a5cfe
KW
830The bracketing construct C<( ... )> creates capture groups (also referred to as
831capture buffers). To refer to the current contents of a group later on, within
d8b950dc
KW
832the same pattern, use C<\g1> (or C<\g{1}>) for the first, C<\g2> (or C<\g{2}>)
833for the second, and so on.
834This is called a I<backreference>.
d74e8afc 835X<regex, capture buffer> X<regexp, capture buffer>
c27a5cfe 836X<regex, capture group> X<regexp, capture group>
d74e8afc 837X<regular expression, capture buffer> X<backreference>
c27a5cfe 838X<regular expression, capture group> X<backreference>
1f1031fe 839X<\g{1}> X<\g{-1}> X<\g{name}> X<relative backreference> X<named backreference>
d8b950dc
KW
840X<named capture buffer> X<regular expression, named capture buffer>
841X<named capture group> X<regular expression, named capture group>
842X<%+> X<$+{name}> X<< \k<name> >>
843There is no limit to the number of captured substrings that you may use.
844Groups are numbered with the leftmost open parenthesis being number 1, etc. If
845a group did not match, the associated backreference won't match either. (This
846can happen if the group is optional, or in a different branch of an
847alternation.)
848You can omit the C<"g">, and write C<"\1">, etc, but there are some issues with
849this form, described below.
850
851You can also refer to capture groups relatively, by using a negative number, so
852that C<\g-1> and C<\g{-1}> both refer to the immediately preceding capture
853group, and C<\g-2> and C<\g{-2}> both refer to the group before it. For
854example:
5624f11d
YO
855
856 /
c27a5cfe
KW
857 (Y) # group 1
858 ( # group 2
859 (X) # group 3
860 \g{-1} # backref to group 3
861 \g{-3} # backref to group 1
5624f11d
YO
862 )
863 /x
864
d8b950dc
KW
865would match the same as C</(Y) ( (X) \g3 \g1 )/x>. This allows you to
866interpolate regexes into larger regexes and not have to worry about the
867capture groups being renumbered.
868
869You can dispense with numbers altogether and create named capture groups.
870The notation is C<(?E<lt>I<name>E<gt>...)> to declare and C<\g{I<name>}> to
871reference. (To be compatible with .Net regular expressions, C<\g{I<name>}> may
872also be written as C<\k{I<name>}>, C<\kE<lt>I<name>E<gt>> or C<\k'I<name>'>.)
873I<name> must not begin with a number, nor contain hyphens.
874When different groups within the same pattern have the same name, any reference
875to that name assumes the leftmost defined group. Named groups count in
876absolute and relative numbering, and so can also be referred to by those
877numbers.
878(It's possible to do things with named capture groups that would otherwise
879require C<(??{})>.)
880
881Capture group contents are dynamically scoped and available to you outside the
882pattern until the end of the enclosing block or until the next successful
883match, whichever comes first. (See L<perlsyn/"Compound Statements">.)
884You can refer to them by absolute number (using C<"$1"> instead of C<"\g1">,
885etc); or by name via the C<%+> hash, using C<"$+{I<name>}">.
886
887Braces are required in referring to named capture groups, but are optional for
888absolute or relative numbered ones. Braces are safer when creating a regex by
889concatenating smaller strings. For example if you have C<qr/$a$b/>, and C<$a>
890contained C<"\g1">, and C<$b> contained C<"37">, you would get C</\g137/> which
891is probably not what you intended.
892
893The C<\g> and C<\k> notations were introduced in Perl 5.10.0. Prior to that
894there were no named nor relative numbered capture groups. Absolute numbered
0b928c2f
FC
895groups were referred to using C<\1>,
896C<\2>, etc., and this notation is still
d8b950dc
KW
897accepted (and likely always will be). But it leads to some ambiguities if
898there are more than 9 capture groups, as C<\10> could mean either the tenth
899capture group, or the character whose ordinal in octal is 010 (a backspace in
900ASCII). Perl resolves this ambiguity by interpreting C<\10> as a backreference
901only if at least 10 left parentheses have opened before it. Likewise C<\11> is
902a backreference only if at least 11 left parentheses have opened before it.
e1f120a9
KW
903And so on. C<\1> through C<\9> are always interpreted as backreferences.
904There are several examples below that illustrate these perils. You can avoid
905the ambiguity by always using C<\g{}> or C<\g> if you mean capturing groups;
906and for octal constants always using C<\o{}>, or for C<\077> and below, using 3
907digits padded with leading zeros, since a leading zero implies an octal
908constant.
d8b950dc
KW
909
910The C<\I<digit>> notation also works in certain circumstances outside
ed7efc79 911the pattern. See L</Warning on \1 Instead of $1> below for details.
81714fb9 912
14218588 913Examples:
a0d0e21e
LW
914
915 s/^([^ ]*) *([^ ]*)/$2 $1/; # swap first two words
916
d8b950dc 917 /(.)\g1/ # find first doubled char
81714fb9
YO
918 and print "'$1' is the first doubled character\n";
919
920 /(?<char>.)\k<char>/ # ... a different way
921 and print "'$+{char}' is the first doubled character\n";
922
d8b950dc 923 /(?'char'.)\g1/ # ... mix and match
81714fb9 924 and print "'$1' is the first doubled character\n";
c47ff5f1 925
14218588 926 if (/Time: (..):(..):(..)/) { # parse out values
f793d64a
KW
927 $hours = $1;
928 $minutes = $2;
929 $seconds = $3;
a0d0e21e 930 }
c47ff5f1 931
9d860678
KW
932 /(.)(.)(.)(.)(.)(.)(.)(.)(.)\g10/ # \g10 is a backreference
933 /(.)(.)(.)(.)(.)(.)(.)(.)(.)\10/ # \10 is octal
934 /((.)(.)(.)(.)(.)(.)(.)(.)(.))\10/ # \10 is a backreference
935 /((.)(.)(.)(.)(.)(.)(.)(.)(.))\010/ # \010 is octal
936
937 $a = '(.)\1'; # Creates problems when concatenated.
938 $b = '(.)\g{1}'; # Avoids the problems.
939 "aa" =~ /${a}/; # True
940 "aa" =~ /${b}/; # True
941 "aa0" =~ /${a}0/; # False!
942 "aa0" =~ /${b}0/; # True
dc0d9c48
KW
943 "aa\x08" =~ /${a}0/; # True!
944 "aa\x08" =~ /${b}0/; # False
9d860678 945
14218588
GS
946Several special variables also refer back to portions of the previous
947match. C<$+> returns whatever the last bracket match matched.
948C<$&> returns the entire matched string. (At one point C<$0> did
949also, but now it returns the name of the program.) C<$`> returns
77ea4f6d
JV
950everything before the matched string. C<$'> returns everything
951after the matched string. And C<$^N> contains whatever was matched by
952the most-recently closed group (submatch). C<$^N> can be used in
953extended patterns (see below), for example to assign a submatch to a
81714fb9 954variable.
d74e8afc 955X<$+> X<$^N> X<$&> X<$`> X<$'>
14218588 956
d8b950dc
KW
957These special variables, like the C<%+> hash and the numbered match variables
958(C<$1>, C<$2>, C<$3>, etc.) are dynamically scoped
14218588
GS
959until the end of the enclosing block or until the next successful
960match, whichever comes first. (See L<perlsyn/"Compound Statements">.)
d74e8afc
ITB
961X<$+> X<$^N> X<$&> X<$`> X<$'>
962X<$1> X<$2> X<$3> X<$4> X<$5> X<$6> X<$7> X<$8> X<$9>
963
0d017f4d 964B<NOTE>: Failed matches in Perl do not reset the match variables,
5146ce24 965which makes it easier to write code that tests for a series of more
665e98b9
JH
966specific cases and remembers the best match.
967
13b0f67d
DM
968B<WARNING>: If your code is to run on Perl 5.16 or earlier,
969beware that once Perl sees that you need one of C<$&>, C<$`>, or
14218588 970C<$'> anywhere in the program, it has to provide them for every
13b0f67d
DM
971pattern match. This may substantially slow your program.
972
973Perl uses the same mechanism to produce C<$1>, C<$2>, etc, so you also
974pay a price for each pattern that contains capturing parentheses.
975(To avoid this cost while retaining the grouping behaviour, use the
14218588
GS
976extended regular expression C<(?: ... )> instead.) But if you never
977use C<$&>, C<$`> or C<$'>, then patterns I<without> capturing
978parentheses will not be penalized. So avoid C<$&>, C<$'>, and C<$`>
979if you can, but if you can't (and some algorithms really appreciate
980them), once you've used them once, use them at will, because you've
13b0f67d 981already paid the price.
d74e8afc 982X<$&> X<$`> X<$'>
68dc0745 983
13b0f67d
DM
984Perl 5.16 introduced a slightly more efficient mechanism that notes
985separately whether each of C<$`>, C<$&>, and C<$'> have been seen, and
986thus may only need to copy part of the string. Perl 5.20 introduced a
987much more efficient copy-on-write mechanism which eliminates any slowdown.
988
989As another workaround for this problem, Perl 5.10.0 introduced C<${^PREMATCH}>,
cde0cee5
YO
990C<${^MATCH}> and C<${^POSTMATCH}>, which are equivalent to C<$`>, C<$&>
991and C<$'>, B<except> that they are only guaranteed to be defined after a
87e95b7f 992successful match that was executed with the C</p> (preserve) modifier.
cde0cee5
YO
993The use of these variables incurs no global performance penalty, unlike
994their punctuation char equivalents, however at the trade-off that you
13b0f67d
DM
995have to tell perl when you want to use them. As of Perl 5.20, these three
996variables are equivalent to C<$`>, C<$&> and C<$'>, and C</p> is ignored.
87e95b7f 997X</p> X<p modifier>
cde0cee5 998
9d727203
KW
999=head2 Quoting metacharacters
1000
19799a22
GS
1001Backslashed metacharacters in Perl are alphanumeric, such as C<\b>,
1002C<\w>, C<\n>. Unlike some other regular expression languages, there
1003are no backslashed symbols that aren't alphanumeric. So anything
0f264506 1004that looks like \\, \(, \), \[, \], \{, or \} is always
19799a22
GS
1005interpreted as a literal character, not a metacharacter. This was
1006once used in a common idiom to disable or quote the special meanings
1007of regular expression metacharacters in a string that you want to
36bbe248 1008use for a pattern. Simply quote all non-"word" characters:
a0d0e21e
LW
1009
1010 $pattern =~ s/(\W)/\\$1/g;
1011
f1cbbd6e 1012(If C<use locale> is set, then this depends on the current locale.)
14218588
GS
1013Today it is more common to use the quotemeta() function or the C<\Q>
1014metaquoting escape sequence to disable all metacharacters' special
1015meanings like this:
a0d0e21e
LW
1016
1017 /$unquoted\Q$quoted\E$unquoted/
1018
9da458fc
IZ
1019Beware that if you put literal backslashes (those not inside
1020interpolated variables) between C<\Q> and C<\E>, double-quotish
1021backslash interpolation may lead to confusing results. If you
1022I<need> to use literal backslashes within C<\Q...\E>,
1023consult L<perlop/"Gory details of parsing quoted constructs">.
1024
736fe711
KW
1025C<quotemeta()> and C<\Q> are fully described in L<perlfunc/quotemeta>.
1026
19799a22
GS
1027=head2 Extended Patterns
1028
14218588 1029Perl also defines a consistent extension syntax for features not
0b928c2f
FC
1030found in standard tools like B<awk> and
1031B<lex>. The syntax for most of these is a
14218588
GS
1032pair of parentheses with a question mark as the first thing within
1033the parentheses. The character after the question mark indicates
1034the extension.
19799a22 1035
14218588
GS
1036The stability of these extensions varies widely. Some have been
1037part of the core language for many years. Others are experimental
1038and may change without warning or be completely removed. Check
1039the documentation on an individual feature to verify its current
1040status.
19799a22 1041
14218588
GS
1042A question mark was chosen for this and for the minimal-matching
1043construct because 1) question marks are rare in older regular
1044expressions, and 2) whenever you see one, you should stop and
0b928c2f 1045"question" exactly what is going on. That's psychology....
a0d0e21e 1046
70ca8714 1047=over 4
a0d0e21e 1048
cc6b7395 1049=item C<(?#text)>
d74e8afc 1050X<(?#)>
a0d0e21e 1051
7c688e65
KW
1052A comment. The text is ignored.
1053Note that Perl closes
259138e3 1054the comment as soon as it sees a C<)>, so there is no way to put a literal
7c688e65
KW
1055C<)> in the comment. The pattern's closing delimiter must be escaped by
1056a backslash if it appears in the comment.
1057
1058See L</E<sol>x> for another way to have comments in patterns.
a0d0e21e 1059
cfaf538b 1060=item C<(?adlupimsx-imsx)>
fb85c044 1061
cfaf538b 1062=item C<(?^alupimsx)>
fb85c044 1063X<(?)> X<(?^)>
19799a22 1064
0b6d1084
JH
1065One or more embedded pattern-match modifiers, to be turned on (or
1066turned off, if preceded by C<->) for the remainder of the pattern or
fb85c044
KW
1067the remainder of the enclosing pattern group (if any).
1068
fb85c044 1069This is particularly useful for dynamic patterns, such as those read in from a
0d017f4d 1070configuration file, taken from an argument, or specified in a table
0b928c2f
FC
1071somewhere. Consider the case where some patterns want to be
1072case-sensitive and some do not: The case-insensitive ones merely need to
0d017f4d 1073include C<(?i)> at the front of the pattern. For example:
19799a22
GS
1074
1075 $pattern = "foobar";
5d458dd8 1076 if ( /$pattern/i ) { }
19799a22
GS
1077
1078 # more flexible:
1079
1080 $pattern = "(?i)foobar";
5d458dd8 1081 if ( /$pattern/ ) { }
19799a22 1082
0b6d1084 1083These modifiers are restored at the end of the enclosing group. For example,
19799a22 1084
d8b950dc 1085 ( (?i) blah ) \s+ \g1
19799a22 1086
0d017f4d
WL
1087will match C<blah> in any case, some spaces, and an exact (I<including the case>!)
1088repetition of the previous word, assuming the C</x> modifier, and no C</i>
1089modifier outside this group.
19799a22 1090
8eb5594e 1091These modifiers do not carry over into named subpatterns called in the
dd72e27b 1092enclosing group. In other words, a pattern such as C<((?i)(?&NAME))> does not
8eb5594e
DR
1093change the case-sensitivity of the "NAME" pattern.
1094
dc925305
KW
1095Any of these modifiers can be set to apply globally to all regular
1096expressions compiled within the scope of a C<use re>. See
a0bbd6ff 1097L<re/"'/flags' mode">.
dc925305 1098
9de15fec
KW
1099Starting in Perl 5.14, a C<"^"> (caret or circumflex accent) immediately
1100after the C<"?"> is a shorthand equivalent to C<d-imsx>. Flags (except
1101C<"d">) may follow the caret to override it.
1102But a minus sign is not legal with it.
1103
dc925305 1104Note that the C<a>, C<d>, C<l>, C<p>, and C<u> modifiers are special in
e1d8d8ac 1105that they can only be enabled, not disabled, and the C<a>, C<d>, C<l>, and
dc925305 1106C<u> modifiers are mutually exclusive: specifying one de-specifies the
ed7efc79
KW
1107others, and a maximum of one (or two C<a>'s) may appear in the
1108construct. Thus, for
0b928c2f 1109example, C<(?-p)> will warn when compiled under C<use warnings>;
b6fa137b 1110C<(?-d:...)> and C<(?dl:...)> are fatal errors.
9de15fec
KW
1111
1112Note also that the C<p> modifier is special in that its presence
1113anywhere in a pattern has a global effect.
cde0cee5 1114
5a964f20 1115=item C<(?:pattern)>
d74e8afc 1116X<(?:)>
a0d0e21e 1117
cfaf538b 1118=item C<(?adluimsx-imsx:pattern)>
ca9dfc88 1119
cfaf538b 1120=item C<(?^aluimsx:pattern)>
fb85c044
KW
1121X<(?^:)>
1122
5a964f20
TC
1123This is for clustering, not capturing; it groups subexpressions like
1124"()", but doesn't make backreferences as "()" does. So
a0d0e21e 1125
5a964f20 1126 @fields = split(/\b(?:a|b|c)\b/)
a0d0e21e
LW
1127
1128is like
1129
5a964f20 1130 @fields = split(/\b(a|b|c)\b/)
a0d0e21e 1131
19799a22
GS
1132but doesn't spit out extra fields. It's also cheaper not to capture
1133characters if you don't need to.
a0d0e21e 1134
19799a22 1135Any letters between C<?> and C<:> act as flags modifiers as with
cfaf538b 1136C<(?adluimsx-imsx)>. For example,
ca9dfc88
IZ
1137
1138 /(?s-i:more.*than).*million/i
1139
14218588 1140is equivalent to the more verbose
ca9dfc88
IZ
1141
1142 /(?:(?s-i)more.*than).*million/i
1143
fb85c044 1144Starting in Perl 5.14, a C<"^"> (caret or circumflex accent) immediately
9de15fec
KW
1145after the C<"?"> is a shorthand equivalent to C<d-imsx>. Any positive
1146flags (except C<"d">) may follow the caret, so
fb85c044
KW
1147
1148 (?^x:foo)
1149
1150is equivalent to
1151
1152 (?x-ims:foo)
1153
1154The caret tells Perl that this cluster doesn't inherit the flags of any
0b928c2f 1155surrounding pattern, but uses the system defaults (C<d-imsx>),
fb85c044
KW
1156modified by any flags specified.
1157
1158The caret allows for simpler stringification of compiled regular
1159expressions. These look like
1160
1161 (?^:pattern)
1162
1163with any non-default flags appearing between the caret and the colon.
1164A test that looks at such stringification thus doesn't need to have the
1165system default flags hard-coded in it, just the caret. If new flags are
1166added to Perl, the meaning of the caret's expansion will change to include
1167the default for those flags, so the test will still work, unchanged.
1168
1169Specifying a negative flag after the caret is an error, as the flag is
1170redundant.
1171
1172Mnemonic for C<(?^...)>: A fresh beginning since the usual use of a caret is
1173to match at the beginning.
1174
594d7033
YO
1175=item C<(?|pattern)>
1176X<(?|)> X<Branch reset>
1177
1178This is the "branch reset" pattern, which has the special property
c27a5cfe 1179that the capture groups are numbered from the same starting point
99d59c4d 1180in each alternation branch. It is available starting from perl 5.10.0.
4deaaa80 1181
c27a5cfe 1182Capture groups are numbered from left to right, but inside this
693596a8 1183construct the numbering is restarted for each branch.
4deaaa80 1184
c27a5cfe 1185The numbering within each branch will be as normal, and any groups
4deaaa80
PJ
1186following this construct will be numbered as though the construct
1187contained only one branch, that being the one with the most capture
c27a5cfe 1188groups in it.
4deaaa80 1189
0b928c2f 1190This construct is useful when you want to capture one of a
4deaaa80
PJ
1191number of alternative matches.
1192
1193Consider the following pattern. The numbers underneath show in
c27a5cfe 1194which group the captured content will be stored.
594d7033
YO
1195
1196
1197 # before ---------------branch-reset----------- after
1198 / ( a ) (?| x ( y ) z | (p (q) r) | (t) u (v) ) ( z ) /x
1199 # 1 2 2 3 2 3 4
1200
ab106183
A
1201Be careful when using the branch reset pattern in combination with
1202named captures. Named captures are implemented as being aliases to
c27a5cfe 1203numbered groups holding the captures, and that interferes with the
ab106183
A
1204implementation of the branch reset pattern. If you are using named
1205captures in a branch reset pattern, it's best to use the same names,
1206in the same order, in each of the alternations:
1207
1208 /(?| (?<a> x ) (?<b> y )
1209 | (?<a> z ) (?<b> w )) /x
1210
1211Not doing so may lead to surprises:
1212
1213 "12" =~ /(?| (?<a> \d+ ) | (?<b> \D+))/x;
1214 say $+ {a}; # Prints '12'
1215 say $+ {b}; # *Also* prints '12'.
1216
c27a5cfe
KW
1217The problem here is that both the group named C<< a >> and the group
1218named C<< b >> are aliases for the group belonging to C<< $1 >>.
90a18110 1219
ee9b8eae
YO
1220=item Look-Around Assertions
1221X<look-around assertion> X<lookaround assertion> X<look-around> X<lookaround>
1222
0b928c2f 1223Look-around assertions are zero-width patterns which match a specific
ee9b8eae
YO
1224pattern without including it in C<$&>. Positive assertions match when
1225their subpattern matches, negative assertions match when their subpattern
1226fails. Look-behind matches text up to the current match position,
1227look-ahead matches text following the current match position.
1228
1229=over 4
1230
5a964f20 1231=item C<(?=pattern)>
d74e8afc 1232X<(?=)> X<look-ahead, positive> X<lookahead, positive>
a0d0e21e 1233
19799a22 1234A zero-width positive look-ahead assertion. For example, C</\w+(?=\t)/>
a0d0e21e
LW
1235matches a word followed by a tab, without including the tab in C<$&>.
1236
5a964f20 1237=item C<(?!pattern)>
d74e8afc 1238X<(?!)> X<look-ahead, negative> X<lookahead, negative>
a0d0e21e 1239
19799a22 1240A zero-width negative look-ahead assertion. For example C</foo(?!bar)/>
a0d0e21e 1241matches any occurrence of "foo" that isn't followed by "bar". Note
19799a22
GS
1242however that look-ahead and look-behind are NOT the same thing. You cannot
1243use this for look-behind.
7b8d334a 1244
5a964f20 1245If you are looking for a "bar" that isn't preceded by a "foo", C</(?!foo)bar/>
7b8d334a
GS
1246will not do what you want. That's because the C<(?!foo)> is just saying that
1247the next thing cannot be "foo"--and it's not, it's a "bar", so "foobar" will
0b928c2f 1248match. Use look-behind instead (see below).
c277df42 1249
ee9b8eae
YO
1250=item C<(?<=pattern)> C<\K>
1251X<(?<=)> X<look-behind, positive> X<lookbehind, positive> X<\K>
c277df42 1252
c47ff5f1 1253A zero-width positive look-behind assertion. For example, C</(?<=\t)\w+/>
19799a22
GS
1254matches a word that follows a tab, without including the tab in C<$&>.
1255Works only for fixed-width look-behind.
c277df42 1256
3d9df1a7
KE
1257There is a special form of this construct, called C<\K> (available since
1258Perl 5.10.0), which causes the
ee9b8eae 1259regex engine to "keep" everything it had matched prior to the C<\K> and
0b928c2f 1260not include it in C<$&>. This effectively provides variable-length
ee9b8eae
YO
1261look-behind. The use of C<\K> inside of another look-around assertion
1262is allowed, but the behaviour is currently not well defined.
1263
c62285ac 1264For various reasons C<\K> may be significantly more efficient than the
ee9b8eae
YO
1265equivalent C<< (?<=...) >> construct, and it is especially useful in
1266situations where you want to efficiently remove something following
1267something else in a string. For instance
1268
1269 s/(foo)bar/$1/g;
1270
1271can be rewritten as the much more efficient
1272
1273 s/foo\Kbar//g;
1274
5a964f20 1275=item C<(?<!pattern)>
d74e8afc 1276X<(?<!)> X<look-behind, negative> X<lookbehind, negative>
c277df42 1277
19799a22
GS
1278A zero-width negative look-behind assertion. For example C</(?<!bar)foo/>
1279matches any occurrence of "foo" that does not follow "bar". Works
1280only for fixed-width look-behind.
c277df42 1281
ee9b8eae
YO
1282=back
1283
81714fb9
YO
1284=item C<(?'NAME'pattern)>
1285
1286=item C<< (?<NAME>pattern) >>
1287X<< (?<NAME>) >> X<(?'NAME')> X<named capture> X<capture>
1288
c27a5cfe 1289A named capture group. Identical in every respect to normal capturing
0b928c2f
FC
1290parentheses C<()> but for the additional fact that the group
1291can be referred to by name in various regular expression
1292constructs (like C<\g{NAME}>) and can be accessed by name
1293after a successful match via C<%+> or C<%->. See L<perlvar>
90a18110 1294for more details on the C<%+> and C<%-> hashes.
81714fb9 1295
c27a5cfe
KW
1296If multiple distinct capture groups have the same name then the
1297$+{NAME} will refer to the leftmost defined group in the match.
81714fb9 1298
0d017f4d 1299The forms C<(?'NAME'pattern)> and C<< (?<NAME>pattern) >> are equivalent.
81714fb9
YO
1300
1301B<NOTE:> While the notation of this construct is the same as the similar
c27a5cfe 1302function in .NET regexes, the behavior is not. In Perl the groups are
81714fb9
YO
1303numbered sequentially regardless of being named or not. Thus in the
1304pattern
1305
1306 /(x)(?<foo>y)(z)/
1307
1308$+{foo} will be the same as $2, and $3 will contain 'z' instead of
1309the opposite which is what a .NET regex hacker might expect.
1310
1f1031fe
YO
1311Currently NAME is restricted to simple identifiers only.
1312In other words, it must match C</^[_A-Za-z][_A-Za-z0-9]*\z/> or
1313its Unicode extension (see L<utf8>),
1314though it isn't extended by the locale (see L<perllocale>).
81714fb9 1315
1f1031fe 1316B<NOTE:> In order to make things easier for programmers with experience
ae5648b3 1317with the Python or PCRE regex engines, the pattern C<< (?PE<lt>NAMEE<gt>pattern) >>
0d017f4d 1318may be used instead of C<< (?<NAME>pattern) >>; however this form does not
64c5a566 1319support the use of single quotes as a delimiter for the name.
81714fb9 1320
1f1031fe
YO
1321=item C<< \k<NAME> >>
1322
1323=item C<< \k'NAME' >>
81714fb9
YO
1324
1325Named backreference. Similar to numeric backreferences, except that
1326the group is designated by name and not number. If multiple groups
1327have the same name then it refers to the leftmost defined group in
1328the current match.
1329
0d017f4d 1330It is an error to refer to a name not defined by a C<< (?<NAME>) >>
81714fb9
YO
1331earlier in the pattern.
1332
1333Both forms are equivalent.
1334
1f1031fe 1335B<NOTE:> In order to make things easier for programmers with experience
0d017f4d 1336with the Python or PCRE regex engines, the pattern C<< (?P=NAME) >>
64c5a566 1337may be used instead of C<< \k<NAME> >>.
1f1031fe 1338
cc6b7395 1339=item C<(?{ code })>
d74e8afc 1340X<(?{})> X<regex, code in> X<regexp, code in> X<regular expression, code in>
c277df42 1341
83f32aba
RS
1342B<WARNING>: Using this feature safely requires that you understand its
1343limitations. Code executed that has side effects may not perform identically
1344from version to version due to the effect of future optimisations in the regex
1345engine. For more information on this, see L</Embedded Code Execution
1346Frequency>.
c277df42 1347
e128ab2c
DM
1348This zero-width assertion executes any embedded Perl code. It always
1349succeeds, and its return value is set as C<$^R>.
19799a22 1350
e128ab2c
DM
1351In literal patterns, the code is parsed at the same time as the
1352surrounding code. While within the pattern, control is passed temporarily
1353back to the perl parser, until the logically-balancing closing brace is
1354encountered. This is similar to the way that an array index expression in
1355a literal string is handled, for example
77ea4f6d 1356
e128ab2c
DM
1357 "abc$array[ 1 + f('[') + g()]def"
1358
1359In particular, braces do not need to be balanced:
1360
576fa024 1361 s/abc(?{ f('{'); })/def/
e128ab2c
DM
1362
1363Even in a pattern that is interpolated and compiled at run-time, literal
1364code blocks will be compiled once, at perl compile time; the following
1365prints "ABCD":
1366
1367 print "D";
1368 my $qr = qr/(?{ BEGIN { print "A" } })/;
1369 my $foo = "foo";
1370 /$foo$qr(?{ BEGIN { print "B" } })/;
1371 BEGIN { print "C" }
1372
1373In patterns where the text of the code is derived from run-time
1374information rather than appearing literally in a source code /pattern/,
1375the code is compiled at the same time that the pattern is compiled, and
5771dda0 1376for reasons of security, C<use re 'eval'> must be in scope. This is to
e128ab2c
DM
1377stop user-supplied patterns containing code snippets from being
1378executable.
1379
5771dda0 1380In situations where you need to enable this with C<use re 'eval'>, you should
e128ab2c
DM
1381also have taint checking enabled. Better yet, use the carefully
1382constrained evaluation within a Safe compartment. See L<perlsec> for
1383details about both these mechanisms.
1384
1385From the viewpoint of parsing, lexical variable scope and closures,
1386
1387 /AAA(?{ BBB })CCC/
1388
1389behaves approximately like
1390
1391 /AAA/ && do { BBB } && /CCC/
1392
1393Similarly,
1394
1395 qr/AAA(?{ BBB })CCC/
1396
1397behaves approximately like
77ea4f6d 1398
e128ab2c
DM
1399 sub { /AAA/ && do { BBB } && /CCC/ }
1400
1401In particular:
1402
1403 { my $i = 1; $r = qr/(?{ print $i })/ }
1404 my $i = 2;
1405 /$r/; # prints "1"
1406
1407Inside a C<(?{...})> block, C<$_> refers to the string the regular
754091cb 1408expression is matching against. You can also use C<pos()> to know what is
fa11829f 1409the current position of matching within this string.
754091cb 1410
e128ab2c
DM
1411The code block introduces a new scope from the perspective of lexical
1412variable declarations, but B<not> from the perspective of C<local> and
1413similar localizing behaviours. So later code blocks within the same
1414pattern will still see the values which were localized in earlier blocks.
1415These accumulated localizations are undone either at the end of a
1416successful match, or if the assertion is backtracked (compare
1417L<"Backtracking">). For example,
b9ac3b5b
GS
1418
1419 $_ = 'a' x 8;
5d458dd8 1420 m<
d1fbf752 1421 (?{ $cnt = 0 }) # Initialize $cnt.
b9ac3b5b 1422 (
5d458dd8 1423 a
b9ac3b5b 1424 (?{
d1fbf752
KW
1425 local $cnt = $cnt + 1; # Update $cnt,
1426 # backtracking-safe.
b9ac3b5b 1427 })
5d458dd8 1428 )*
b9ac3b5b 1429 aaaa
d1fbf752
KW
1430 (?{ $res = $cnt }) # On success copy to
1431 # non-localized location.
b9ac3b5b
GS
1432 >x;
1433
e128ab2c
DM
1434will initially increment C<$cnt> up to 8; then during backtracking, its
1435value will be unwound back to 4, which is the value assigned to C<$res>.
1436At the end of the regex execution, $cnt will be wound back to its initial
1437value of 0.
1438
1439This assertion may be used as the condition in a
b9ac3b5b 1440
e128ab2c
DM
1441 (?(condition)yes-pattern|no-pattern)
1442
1443switch. If I<not> used in this way, the result of evaluation of C<code>
1444is put into the special variable C<$^R>. This happens immediately, so
1445C<$^R> can be used from other C<(?{ code })> assertions inside the same
1446regular expression.
b9ac3b5b 1447
19799a22
GS
1448The assignment to C<$^R> above is properly localized, so the old
1449value of C<$^R> is restored if the assertion is backtracked; compare
1450L<"Backtracking">.
b9ac3b5b 1451
e128ab2c
DM
1452Note that the special variable C<$^N> is particularly useful with code
1453blocks to capture the results of submatches in variables without having to
1454keep track of the number of nested parentheses. For example:
1455
1456 $_ = "The brown fox jumps over the lazy dog";
1457 /the (\S+)(?{ $color = $^N }) (\S+)(?{ $animal = $^N })/i;
1458 print "color = $color, animal = $animal\n";
1459
8988a1bb 1460
14455d6c 1461=item C<(??{ code })>
d74e8afc
ITB
1462X<(??{})>
1463X<regex, postponed> X<regexp, postponed> X<regular expression, postponed>
0f5d15d6 1464
83f32aba
RS
1465B<WARNING>: Using this feature safely requires that you understand its
1466limitations. Code executed that has side effects may not perform
1467identically from version to version due to the effect of future
1468optimisations in the regex engine. For more information on this, see
1469L</Embedded Code Execution Frequency>.
0f5d15d6 1470
e128ab2c
DM
1471This is a "postponed" regular subexpression. It behaves in I<exactly> the
1472same way as a C<(?{ code })> code block as described above, except that
1473its return value, rather than being assigned to C<$^R>, is treated as a
1474pattern, compiled if it's a string (or used as-is if its a qr// object),
1475then matched as if it were inserted instead of this construct.
6bda09f9 1476
e128ab2c
DM
1477During the matching of this sub-pattern, it has its own set of
1478captures which are valid during the sub-match, but are discarded once
1479control returns to the main pattern. For example, the following matches,
1480with the inner pattern capturing "B" and matching "BB", while the outer
1481pattern captures "A";
1482
1483 my $inner = '(.)\1';
1484 "ABBA" =~ /^(.)(??{ $inner })\1/;
1485 print $1; # prints "A";
6bda09f9 1486
e128ab2c
DM
1487Note that this means that there is no way for the inner pattern to refer
1488to a capture group defined outside. (The code block itself can use C<$1>,
1489etc., to refer to the enclosing pattern's capture groups.) Thus, although
0f5d15d6 1490
e128ab2c
DM
1491 ('a' x 100)=~/(??{'(.)' x 100})/
1492
1493I<will> match, it will I<not> set $1 on exit.
19799a22
GS
1494
1495The following pattern matches a parenthesized group:
0f5d15d6 1496
d1fbf752
KW
1497 $re = qr{
1498 \(
1499 (?:
1500 (?> [^()]+ ) # Non-parens without backtracking
1501 |
1502 (??{ $re }) # Group with matching parens
1503 )*
1504 \)
1505 }x;
0f5d15d6 1506
93f313ef
KW
1507See also
1508L<C<(?I<PARNO>)>|/(?PARNO) (?-PARNO) (?+PARNO) (?R) (?0)>
1509for a different, more efficient way to accomplish
6bda09f9
YO
1510the same task.
1511
e128ab2c
DM
1512Executing a postponed regular expression 50 times without consuming any
1513input string will result in a fatal error. The maximum depth is compiled
1514into perl, so changing it requires a custom build.
6bda09f9 1515
93f313ef 1516=item C<(?I<PARNO>)> C<(?-I<PARNO>)> C<(?+I<PARNO>)> C<(?R)> C<(?0)>
542fa716 1517X<(?PARNO)> X<(?1)> X<(?R)> X<(?0)> X<(?-1)> X<(?+1)> X<(?-PARNO)> X<(?+PARNO)>
6bda09f9 1518X<regex, recursive> X<regexp, recursive> X<regular expression, recursive>
d1b2014a
YO
1519X<regex, relative recursion> X<GOSUB> X<GOSTART>
1520
1521Recursive subpattern. Treat the contents of a given capture buffer in the
1522current pattern as an independent subpattern and attempt to match it at
1523the current position in the string. Information about capture state from
1524the caller for things like backreferences is available to the subpattern,
1525but capture buffers set by the subpattern are not visible to the caller.
6bda09f9 1526
e128ab2c
DM
1527Similar to C<(??{ code })> except that it does not involve executing any
1528code or potentially compiling a returned pattern string; instead it treats
1529the part of the current pattern contained within a specified capture group
d1b2014a
YO
1530as an independent pattern that must match at the current position. Also
1531different is the treatment of capture buffers, unlike C<(??{ code })>
1532recursive patterns have access to their callers match state, so one can
1533use backreferences safely.
6bda09f9 1534
93f313ef 1535I<PARNO> is a sequence of digits (not starting with 0) whose value reflects
c27a5cfe 1536the paren-number of the capture group to recurse to. C<(?R)> recurses to
894be9b7 1537the beginning of the whole pattern. C<(?0)> is an alternate syntax for
93f313ef 1538C<(?R)>. If I<PARNO> is preceded by a plus or minus sign then it is assumed
c27a5cfe 1539to be relative, with negative numbers indicating preceding capture groups
542fa716 1540and positive ones following. Thus C<(?-1)> refers to the most recently
c27a5cfe 1541declared group, and C<(?+1)> indicates the next group to be declared.
c74340f9 1542Note that the counting for relative recursion differs from that of
c27a5cfe 1543relative backreferences, in that with recursion unclosed groups B<are>
c74340f9 1544included.
6bda09f9 1545
81714fb9 1546The following pattern matches a function foo() which may contain
f145b7e9 1547balanced parentheses as the argument.
6bda09f9 1548
d1fbf752 1549 $re = qr{ ( # paren group 1 (full function)
81714fb9 1550 foo
d1fbf752 1551 ( # paren group 2 (parens)
6bda09f9 1552 \(
d1fbf752 1553 ( # paren group 3 (contents of parens)
6bda09f9 1554 (?:
d1fbf752 1555 (?> [^()]+ ) # Non-parens without backtracking
6bda09f9 1556 |
d1fbf752 1557 (?2) # Recurse to start of paren group 2
6bda09f9
YO
1558 )*
1559 )
1560 \)
1561 )
1562 )
1563 }x;
1564
1565If the pattern was used as follows
1566
1567 'foo(bar(baz)+baz(bop))'=~/$re/
1568 and print "\$1 = $1\n",
1569 "\$2 = $2\n",
1570 "\$3 = $3\n";
1571
1572the output produced should be the following:
1573
1574 $1 = foo(bar(baz)+baz(bop))
1575 $2 = (bar(baz)+baz(bop))
81714fb9 1576 $3 = bar(baz)+baz(bop)
6bda09f9 1577
c27a5cfe 1578If there is no corresponding capture group defined, then it is a
61528107 1579fatal error. Recursing deeper than 50 times without consuming any input
81714fb9 1580string will also result in a fatal error. The maximum depth is compiled
6bda09f9
YO
1581into perl, so changing it requires a custom build.
1582
542fa716
YO
1583The following shows how using negative indexing can make it
1584easier to embed recursive patterns inside of a C<qr//> construct
1585for later use:
1586
1587 my $parens = qr/(\((?:[^()]++|(?-1))*+\))/;
c77257ed 1588 if (/foo $parens \s+ \+ \s+ bar $parens/x) {
542fa716
YO
1589 # do something here...
1590 }
1591
81714fb9 1592B<Note> that this pattern does not behave the same way as the equivalent
0d017f4d 1593PCRE or Python construct of the same form. In Perl you can backtrack into
6bda09f9 1594a recursed group, in PCRE and Python the recursed into group is treated
542fa716
YO
1595as atomic. Also, modifiers are resolved at compile time, so constructs
1596like (?i:(?1)) or (?:(?i)(?1)) do not affect how the sub-pattern will
1597be processed.
6bda09f9 1598
894be9b7
YO
1599=item C<(?&NAME)>
1600X<(?&NAME)>
1601
93f313ef 1602Recurse to a named subpattern. Identical to C<(?I<PARNO>)> except that the
0d017f4d 1603parenthesis to recurse to is determined by name. If multiple parentheses have
894be9b7
YO
1604the same name, then it recurses to the leftmost.
1605
1606It is an error to refer to a name that is not declared somewhere in the
1607pattern.
1608
1f1031fe
YO
1609B<NOTE:> In order to make things easier for programmers with experience
1610with the Python or PCRE regex engines the pattern C<< (?P>NAME) >>
64c5a566 1611may be used instead of C<< (?&NAME) >>.
1f1031fe 1612
e2e6a0f1
YO
1613=item C<(?(condition)yes-pattern|no-pattern)>
1614X<(?()>
286f584a 1615
e2e6a0f1 1616=item C<(?(condition)yes-pattern)>
286f584a 1617
41ef34de
ML
1618Conditional expression. Matches C<yes-pattern> if C<condition> yields
1619a true value, matches C<no-pattern> otherwise. A missing pattern always
1620matches.
1621
25e26d77 1622C<(condition)> should be one of: 1) an integer in
e2e6a0f1 1623parentheses (which is valid if the corresponding pair of parentheses
25e26d77 1624matched); 2) a look-ahead/look-behind/evaluate zero-width assertion; 3) a
c27a5cfe 1625name in angle brackets or single quotes (which is valid if a group
25e26d77 1626with the given name matched); or 4) the special symbol (R) (true when
e2e6a0f1
YO
1627evaluated inside of recursion or eval). Additionally the R may be
1628followed by a number, (which will be true when evaluated when recursing
1629inside of the appropriate group), or by C<&NAME>, in which case it will
1630be true only when evaluated during recursion in the named group.
1631
1632Here's a summary of the possible predicates:
1633
1634=over 4
1635
1636=item (1) (2) ...
1637
c27a5cfe 1638Checks if the numbered capturing group has matched something.
e2e6a0f1
YO
1639
1640=item (<NAME>) ('NAME')
1641
c27a5cfe 1642Checks if a group with the given name has matched something.
e2e6a0f1 1643
f01cd190
FC
1644=item (?=...) (?!...) (?<=...) (?<!...)
1645
1646Checks whether the pattern matches (or does not match, for the '!'
1647variants).
1648
e2e6a0f1
YO
1649=item (?{ CODE })
1650
f01cd190 1651Treats the return value of the code block as the condition.
e2e6a0f1
YO
1652
1653=item (R)
1654
1655Checks if the expression has been evaluated inside of recursion.
1656
1657=item (R1) (R2) ...
1658
1659Checks if the expression has been evaluated while executing directly
1660inside of the n-th capture group. This check is the regex equivalent of
1661
1662 if ((caller(0))[3] eq 'subname') { ... }
1663
1664In other words, it does not check the full recursion stack.
1665
1666=item (R&NAME)
1667
1668Similar to C<(R1)>, this predicate checks to see if we're executing
1669directly inside of the leftmost group with a given name (this is the same
1670logic used by C<(?&NAME)> to disambiguate). It does not check the full
1671stack, but only the name of the innermost active recursion.
1672
1673=item (DEFINE)
1674
1675In this case, the yes-pattern is never directly executed, and no
1676no-pattern is allowed. Similar in spirit to C<(?{0})> but more efficient.
1677See below for details.
1678
1679=back
1680
1681For example:
1682
1683 m{ ( \( )?
1684 [^()]+
1685 (?(1) \) )
1686 }x
1687
1688matches a chunk of non-parentheses, possibly included in parentheses
1689themselves.
1690
0b928c2f
FC
1691A special form is the C<(DEFINE)> predicate, which never executes its
1692yes-pattern directly, and does not allow a no-pattern. This allows one to
1693define subpatterns which will be executed only by the recursion mechanism.
e2e6a0f1
YO
1694This way, you can define a set of regular expression rules that can be
1695bundled into any pattern you choose.
1696
1697It is recommended that for this usage you put the DEFINE block at the
1698end of the pattern, and that you name any subpatterns defined within it.
1699
1700Also, it's worth noting that patterns defined this way probably will
31dc26d6 1701not be as efficient, as the optimizer is not very clever about
e2e6a0f1
YO
1702handling them.
1703
1704An example of how this might be used is as follows:
1705
2bf803e2 1706 /(?<NAME>(?&NAME_PAT))(?<ADDR>(?&ADDRESS_PAT))
e2e6a0f1 1707 (?(DEFINE)
2bf803e2 1708 (?<NAME_PAT>....)
22dc6719 1709 (?<ADDRESS_PAT>....)
e2e6a0f1
YO
1710 )/x
1711
c27a5cfe
KW
1712Note that capture groups matched inside of recursion are not accessible
1713after the recursion returns, so the extra layer of capturing groups is
e2e6a0f1
YO
1714necessary. Thus C<$+{NAME_PAT}> would not be defined even though
1715C<$+{NAME}> would be.
286f584a 1716
51a1303c
BF
1717Finally, keep in mind that subpatterns created inside a DEFINE block
1718count towards the absolute and relative number of captures, so this:
1719
1720 my @captures = "a" =~ /(.) # First capture
1721 (?(DEFINE)
1722 (?<EXAMPLE> 1 ) # Second capture
1723 )/x;
1724 say scalar @captures;
1725
1726Will output 2, not 1. This is particularly important if you intend to
1727compile the definitions with the C<qr//> operator, and later
1728interpolate them in another pattern.
1729
c47ff5f1 1730=item C<< (?>pattern) >>
6bda09f9 1731X<backtrack> X<backtracking> X<atomic> X<possessive>
5a964f20 1732
19799a22
GS
1733An "independent" subexpression, one which matches the substring
1734that a I<standalone> C<pattern> would match if anchored at the given
9da458fc 1735position, and it matches I<nothing other than this substring>. This
19799a22
GS
1736construct is useful for optimizations of what would otherwise be
1737"eternal" matches, because it will not backtrack (see L<"Backtracking">).
9da458fc
IZ
1738It may also be useful in places where the "grab all you can, and do not
1739give anything back" semantic is desirable.
19799a22 1740
c47ff5f1 1741For example: C<< ^(?>a*)ab >> will never match, since C<< (?>a*) >>
19799a22
GS
1742(anchored at the beginning of string, as above) will match I<all>
1743characters C<a> at the beginning of string, leaving no C<a> for
1744C<ab> to match. In contrast, C<a*ab> will match the same as C<a+b>,
1745since the match of the subgroup C<a*> is influenced by the following
1746group C<ab> (see L<"Backtracking">). In particular, C<a*> inside
1747C<a*ab> will match fewer characters than a standalone C<a*>, since
1748this makes the tail match.
1749
0b928c2f
FC
1750C<< (?>pattern) >> does not disable backtracking altogether once it has
1751matched. It is still possible to backtrack past the construct, but not
1752into it. So C<< ((?>a*)|(?>b*))ar >> will still match "bar".
1753
c47ff5f1 1754An effect similar to C<< (?>pattern) >> may be achieved by writing
0b928c2f
FC
1755C<(?=(pattern))\g{-1}>. This matches the same substring as a standalone
1756C<a+>, and the following C<\g{-1}> eats the matched string; it therefore
c47ff5f1 1757makes a zero-length assertion into an analogue of C<< (?>...) >>.
19799a22
GS
1758(The difference between these two constructs is that the second one
1759uses a capturing group, thus shifting ordinals of backreferences
1760in the rest of a regular expression.)
1761
1762Consider this pattern:
c277df42 1763
871b0233 1764 m{ \(
e2e6a0f1 1765 (
f793d64a 1766 [^()]+ # x+
e2e6a0f1 1767 |
871b0233
IZ
1768 \( [^()]* \)
1769 )+
e2e6a0f1 1770 \)
871b0233 1771 }x
5a964f20 1772
19799a22
GS
1773That will efficiently match a nonempty group with matching parentheses
1774two levels deep or less. However, if there is no such group, it
1775will take virtually forever on a long string. That's because there
1776are so many different ways to split a long string into several
1777substrings. This is what C<(.+)+> is doing, and C<(.+)+> is similar
1778to a subpattern of the above pattern. Consider how the pattern
1779above detects no-match on C<((()aaaaaaaaaaaaaaaaaa> in several
1780seconds, but that each extra letter doubles this time. This
1781exponential performance will make it appear that your program has
14218588 1782hung. However, a tiny change to this pattern
5a964f20 1783
e2e6a0f1
YO
1784 m{ \(
1785 (
f793d64a 1786 (?> [^()]+ ) # change x+ above to (?> x+ )
e2e6a0f1 1787 |
871b0233
IZ
1788 \( [^()]* \)
1789 )+
e2e6a0f1 1790 \)
871b0233 1791 }x
c277df42 1792
c47ff5f1 1793which uses C<< (?>...) >> matches exactly when the one above does (verifying
5a964f20
TC
1794this yourself would be a productive exercise), but finishes in a fourth
1795the time when used on a similar string with 1000000 C<a>s. Be aware,
0b928c2f
FC
1796however, that, when this construct is followed by a
1797quantifier, it currently triggers a warning message under
9f1b1f2d 1798the C<use warnings> pragma or B<-w> switch saying it
6bab786b 1799C<"matches null string many times in regex">.
c277df42 1800
c47ff5f1 1801On simple groups, such as the pattern C<< (?> [^()]+ ) >>, a comparable
19799a22 1802effect may be achieved by negative look-ahead, as in C<[^()]+ (?! [^()] )>.
c277df42
IZ
1803This was only 4 times slower on a string with 1000000 C<a>s.
1804
9da458fc
IZ
1805The "grab all you can, and do not give anything back" semantic is desirable
1806in many situations where on the first sight a simple C<()*> looks like
1807the correct solution. Suppose we parse text with comments being delimited
1808by C<#> followed by some optional (horizontal) whitespace. Contrary to
4375e838 1809its appearance, C<#[ \t]*> I<is not> the correct subexpression to match
9da458fc
IZ
1810the comment delimiter, because it may "give up" some whitespace if
1811the remainder of the pattern can be made to match that way. The correct
1812answer is either one of these:
1813
1814 (?>#[ \t]*)
1815 #[ \t]*(?![ \t])
1816
1817For example, to grab non-empty comments into $1, one should use either
1818one of these:
1819
1820 / (?> \# [ \t]* ) ( .+ ) /x;
1821 / \# [ \t]* ( [^ \t] .* ) /x;
1822
1823Which one you pick depends on which of these expressions better reflects
1824the above specification of comments.
1825
6bda09f9
YO
1826In some literature this construct is called "atomic matching" or
1827"possessive matching".
1828
b9b4dddf
YO
1829Possessive quantifiers are equivalent to putting the item they are applied
1830to inside of one of these constructs. The following equivalences apply:
1831
1832 Quantifier Form Bracketing Form
1833 --------------- ---------------
1834 PAT*+ (?>PAT*)
1835 PAT++ (?>PAT+)
1836 PAT?+ (?>PAT?)
1837 PAT{min,max}+ (?>PAT{min,max})
1838
9d1a5160 1839=item C<(?[ ])>
f4f5fe57 1840
572224ce 1841See L<perlrecharclass/Extended Bracketed Character Classes>.
9d1a5160 1842
e2e6a0f1
YO
1843=back
1844
1845=head2 Special Backtracking Control Verbs
1846
e2e6a0f1
YO
1847These special patterns are generally of the form C<(*VERB:ARG)>. Unless
1848otherwise stated the ARG argument is optional; in some cases, it is
1849forbidden.
1850
1851Any pattern containing a special backtracking verb that allows an argument
e1020413 1852has the special behaviour that when executed it sets the current package's
5d458dd8
YO
1853C<$REGERROR> and C<$REGMARK> variables. When doing so the following
1854rules apply:
e2e6a0f1 1855
5d458dd8
YO
1856On failure, the C<$REGERROR> variable will be set to the ARG value of the
1857verb pattern, if the verb was involved in the failure of the match. If the
1858ARG part of the pattern was omitted, then C<$REGERROR> will be set to the
1859name of the last C<(*MARK:NAME)> pattern executed, or to TRUE if there was
1860none. Also, the C<$REGMARK> variable will be set to FALSE.
e2e6a0f1 1861
5d458dd8
YO
1862On a successful match, the C<$REGERROR> variable will be set to FALSE, and
1863the C<$REGMARK> variable will be set to the name of the last
1864C<(*MARK:NAME)> pattern executed. See the explanation for the
1865C<(*MARK:NAME)> verb below for more details.
e2e6a0f1 1866
5d458dd8 1867B<NOTE:> C<$REGERROR> and C<$REGMARK> are not magic variables like C<$1>
0b928c2f 1868and most other regex-related variables. They are not local to a scope, nor
5d458dd8
YO
1869readonly, but instead are volatile package variables similar to C<$AUTOLOAD>.
1870Use C<local> to localize changes to them to a specific scope if necessary.
e2e6a0f1
YO
1871
1872If a pattern does not contain a special backtracking verb that allows an
5d458dd8 1873argument, then C<$REGERROR> and C<$REGMARK> are not touched at all.
e2e6a0f1 1874
70ca8714 1875=over 3
e2e6a0f1
YO
1876
1877=item Verbs that take an argument
1878
1879=over 4
1880
5d458dd8 1881=item C<(*PRUNE)> C<(*PRUNE:NAME)>
f7819f85 1882X<(*PRUNE)> X<(*PRUNE:NAME)>
54612592 1883
5d458dd8
YO
1884This zero-width pattern prunes the backtracking tree at the current point
1885when backtracked into on failure. Consider the pattern C<A (*PRUNE) B>,
1886where A and B are complex patterns. Until the C<(*PRUNE)> verb is reached,
1887A may backtrack as necessary to match. Once it is reached, matching
1888continues in B, which may also backtrack as necessary; however, should B
1889not match, then no further backtracking will take place, and the pattern
1890will fail outright at the current starting position.
54612592
YO
1891
1892The following example counts all the possible matching strings in a
1893pattern (without actually matching any of them).
1894
e2e6a0f1 1895 'aaab' =~ /a+b?(?{print "$&\n"; $count++})(*FAIL)/;
54612592
YO
1896 print "Count=$count\n";
1897
1898which produces:
1899
1900 aaab
1901 aaa
1902 aa
1903 a
1904 aab
1905 aa
1906 a
1907 ab
1908 a
1909 Count=9
1910
5d458dd8 1911If we add a C<(*PRUNE)> before the count like the following
54612592 1912
5d458dd8 1913 'aaab' =~ /a+b?(*PRUNE)(?{print "$&\n"; $count++})(*FAIL)/;
54612592
YO
1914 print "Count=$count\n";
1915
0b928c2f 1916we prevent backtracking and find the count of the longest matching string
353c6505 1917at each matching starting point like so:
54612592
YO
1918
1919 aaab
1920 aab
1921 ab
1922 Count=3
1923
5d458dd8 1924Any number of C<(*PRUNE)> assertions may be used in a pattern.
54612592 1925
5d458dd8
YO
1926See also C<< (?>pattern) >> and possessive quantifiers for other ways to
1927control backtracking. In some cases, the use of C<(*PRUNE)> can be
1928replaced with a C<< (?>pattern) >> with no functional difference; however,
1929C<(*PRUNE)> can be used to handle cases that cannot be expressed using a
1930C<< (?>pattern) >> alone.
54612592 1931
5d458dd8
YO
1932=item C<(*SKIP)> C<(*SKIP:NAME)>
1933X<(*SKIP)>
e2e6a0f1 1934
5d458dd8 1935This zero-width pattern is similar to C<(*PRUNE)>, except that on
e2e6a0f1 1936failure it also signifies that whatever text that was matched leading up
5d458dd8
YO
1937to the C<(*SKIP)> pattern being executed cannot be part of I<any> match
1938of this pattern. This effectively means that the regex engine "skips" forward
1939to this position on failure and tries to match again, (assuming that
1940there is sufficient room to match).
1941
1942The name of the C<(*SKIP:NAME)> pattern has special significance. If a
1943C<(*MARK:NAME)> was encountered while matching, then it is that position
1944which is used as the "skip point". If no C<(*MARK)> of that name was
1945encountered, then the C<(*SKIP)> operator has no effect. When used
1946without a name the "skip point" is where the match point was when
1947executing the (*SKIP) pattern.
1948
0b928c2f 1949Compare the following to the examples in C<(*PRUNE)>; note the string
24b23f37
YO
1950is twice as long:
1951
d1fbf752
KW
1952 'aaabaaab' =~ /a+b?(*SKIP)(?{print "$&\n"; $count++})(*FAIL)/;
1953 print "Count=$count\n";
24b23f37
YO
1954
1955outputs
1956
1957 aaab
1958 aaab
1959 Count=2
1960
5d458dd8 1961Once the 'aaab' at the start of the string has matched, and the C<(*SKIP)>
353c6505 1962executed, the next starting point will be where the cursor was when the
5d458dd8
YO
1963C<(*SKIP)> was executed.
1964
5d458dd8 1965=item C<(*MARK:NAME)> C<(*:NAME)>
b16db30f 1966X<(*MARK)> X<(*MARK:NAME)> X<(*:NAME)>
5d458dd8
YO
1967
1968This zero-width pattern can be used to mark the point reached in a string
1969when a certain part of the pattern has been successfully matched. This
1970mark may be given a name. A later C<(*SKIP)> pattern will then skip
1971forward to that point if backtracked into on failure. Any number of
b4222fa9 1972C<(*MARK)> patterns are allowed, and the NAME portion may be duplicated.
5d458dd8
YO
1973
1974In addition to interacting with the C<(*SKIP)> pattern, C<(*MARK:NAME)>
1975can be used to "label" a pattern branch, so that after matching, the
1976program can determine which branches of the pattern were involved in the
1977match.
1978
1979When a match is successful, the C<$REGMARK> variable will be set to the
1980name of the most recently executed C<(*MARK:NAME)> that was involved
1981in the match.
1982
1983This can be used to determine which branch of a pattern was matched
c27a5cfe 1984without using a separate capture group for each branch, which in turn
5d458dd8
YO
1985can result in a performance improvement, as perl cannot optimize
1986C</(?:(x)|(y)|(z))/> as efficiently as something like
1987C</(?:x(*MARK:x)|y(*MARK:y)|z(*MARK:z))/>.
1988
1989When a match has failed, and unless another verb has been involved in
1990failing the match and has provided its own name to use, the C<$REGERROR>
1991variable will be set to the name of the most recently executed
1992C<(*MARK:NAME)>.
1993
42ac7c82 1994See L</(*SKIP)> for more details.
5d458dd8 1995
b62d2d15
YO
1996As a shortcut C<(*MARK:NAME)> can be written C<(*:NAME)>.
1997
5d458dd8
YO
1998=item C<(*THEN)> C<(*THEN:NAME)>
1999
ac9d8485 2000This is similar to the "cut group" operator C<::> from Perl 6. Like
5d458dd8
YO
2001C<(*PRUNE)>, this verb always matches, and when backtracked into on
2002failure, it causes the regex engine to try the next alternation in the
ac9d8485
FC
2003innermost enclosing group (capturing or otherwise) that has alternations.
2004The two branches of a C<(?(condition)yes-pattern|no-pattern)> do not
2005count as an alternation, as far as C<(*THEN)> is concerned.
5d458dd8
YO
2006
2007Its name comes from the observation that this operation combined with the
2008alternation operator (C<|>) can be used to create what is essentially a
2009pattern-based if/then/else block:
2010
2011 ( COND (*THEN) FOO | COND2 (*THEN) BAR | COND3 (*THEN) BAZ )
2012
2013Note that if this operator is used and NOT inside of an alternation then
2014it acts exactly like the C<(*PRUNE)> operator.
2015
2016 / A (*PRUNE) B /
2017
2018is the same as
2019
2020 / A (*THEN) B /
2021
2022but
2023
25e26d77 2024 / ( A (*THEN) B | C ) /
5d458dd8
YO
2025
2026is not the same as
2027
25e26d77 2028 / ( A (*PRUNE) B | C ) /
5d458dd8
YO
2029
2030as after matching the A but failing on the B the C<(*THEN)> verb will
2031backtrack and try C; but the C<(*PRUNE)> verb will simply fail.
24b23f37 2032
cbeadc21
JV
2033=back
2034
2035=item Verbs without an argument
2036
2037=over 4
2038
e2e6a0f1
YO
2039=item C<(*COMMIT)>
2040X<(*COMMIT)>
24b23f37 2041
241e7389 2042This is the Perl 6 "commit pattern" C<< <commit> >> or C<:::>. It's a
5d458dd8
YO
2043zero-width pattern similar to C<(*SKIP)>, except that when backtracked
2044into on failure it causes the match to fail outright. No further attempts
2045to find a valid match by advancing the start pointer will occur again.
2046For example,
24b23f37 2047
d1fbf752
KW
2048 'aaabaaab' =~ /a+b?(*COMMIT)(?{print "$&\n"; $count++})(*FAIL)/;
2049 print "Count=$count\n";
24b23f37
YO
2050
2051outputs
2052
2053 aaab
2054 Count=1
2055
e2e6a0f1
YO
2056In other words, once the C<(*COMMIT)> has been entered, and if the pattern
2057does not match, the regex engine will not try any further matching on the
2058rest of the string.
c277df42 2059
e2e6a0f1
YO
2060=item C<(*FAIL)> C<(*F)>
2061X<(*FAIL)> X<(*F)>
9af228c6 2062
e2e6a0f1
YO
2063This pattern matches nothing and always fails. It can be used to force the
2064engine to backtrack. It is equivalent to C<(?!)>, but easier to read. In
2065fact, C<(?!)> gets optimised into C<(*FAIL)> internally.
9af228c6 2066
e2e6a0f1 2067It is probably useful only when combined with C<(?{})> or C<(??{})>.
9af228c6 2068
e2e6a0f1
YO
2069=item C<(*ACCEPT)>
2070X<(*ACCEPT)>
9af228c6 2071
e2e6a0f1
YO
2072This pattern matches nothing and causes the end of successful matching at
2073the point at which the C<(*ACCEPT)> pattern was encountered, regardless of
2074whether there is actually more to match in the string. When inside of a
0d017f4d 2075nested pattern, such as recursion, or in a subpattern dynamically generated
e2e6a0f1 2076via C<(??{})>, only the innermost pattern is ended immediately.
9af228c6 2077
c27a5cfe 2078If the C<(*ACCEPT)> is inside of capturing groups then the groups are
e2e6a0f1
YO
2079marked as ended at the point at which the C<(*ACCEPT)> was encountered.
2080For instance:
9af228c6 2081
e2e6a0f1 2082 'AB' =~ /(A (A|B(*ACCEPT)|C) D)(E)/x;
9af228c6 2083
e2e6a0f1 2084will match, and C<$1> will be C<AB> and C<$2> will be C<B>, C<$3> will not
0b928c2f 2085be set. If another branch in the inner parentheses was matched, such as in the
e2e6a0f1 2086string 'ACDE', then the C<D> and C<E> would have to be matched as well.
9af228c6
YO
2087
2088=back
c277df42 2089
a0d0e21e
LW
2090=back
2091
c07a80fd 2092=head2 Backtracking
d74e8afc 2093X<backtrack> X<backtracking>
c07a80fd 2094
35a734be
IZ
2095NOTE: This section presents an abstract approximation of regular
2096expression behavior. For a more rigorous (and complicated) view of
2097the rules involved in selecting a match among possible alternatives,
0d017f4d 2098see L<Combining RE Pieces>.
35a734be 2099
c277df42 2100A fundamental feature of regular expression matching involves the
5a964f20 2101notion called I<backtracking>, which is currently used (when needed)
0d017f4d 2102by all regular non-possessive expression quantifiers, namely C<*>, C<*?>, C<+>,
9da458fc
IZ
2103C<+?>, C<{n,m}>, and C<{n,m}?>. Backtracking is often optimized
2104internally, but the general principle outlined here is valid.
c07a80fd 2105
2106For a regular expression to match, the I<entire> regular expression must
2107match, not just part of it. So if the beginning of a pattern containing a
2108quantifier succeeds in a way that causes later parts in the pattern to
2109fail, the matching engine backs up and recalculates the beginning
2110part--that's why it's called backtracking.
2111
2112Here is an example of backtracking: Let's say you want to find the
2113word following "foo" in the string "Food is on the foo table.":
2114
2115 $_ = "Food is on the foo table.";
2116 if ( /\b(foo)\s+(\w+)/i ) {
f793d64a 2117 print "$2 follows $1.\n";
c07a80fd 2118 }
2119
2120When the match runs, the first part of the regular expression (C<\b(foo)>)
2121finds a possible match right at the beginning of the string, and loads up
2122$1 with "Foo". However, as soon as the matching engine sees that there's
2123no whitespace following the "Foo" that it had saved in $1, it realizes its
68dc0745 2124mistake and starts over again one character after where it had the
c07a80fd 2125tentative match. This time it goes all the way until the next occurrence
2126of "foo". The complete regular expression matches this time, and you get
2127the expected output of "table follows foo."
2128
2129Sometimes minimal matching can help a lot. Imagine you'd like to match
2130everything between "foo" and "bar". Initially, you write something
2131like this:
2132
2133 $_ = "The food is under the bar in the barn.";
2134 if ( /foo(.*)bar/ ) {
f793d64a 2135 print "got <$1>\n";
c07a80fd 2136 }
2137
2138Which perhaps unexpectedly yields:
2139
2140 got <d is under the bar in the >
2141
2142That's because C<.*> was greedy, so you get everything between the
14218588 2143I<first> "foo" and the I<last> "bar". Here it's more effective
c07a80fd 2144to use minimal matching to make sure you get the text between a "foo"
2145and the first "bar" thereafter.
2146
2147 if ( /foo(.*?)bar/ ) { print "got <$1>\n" }
2148 got <d is under the >
2149
0d017f4d 2150Here's another example. Let's say you'd like to match a number at the end
b6e13d97 2151of a string, and you also want to keep the preceding part of the match.
c07a80fd 2152So you write this:
2153
2154 $_ = "I have 2 numbers: 53147";
f793d64a
KW
2155 if ( /(.*)(\d*)/ ) { # Wrong!
2156 print "Beginning is <$1>, number is <$2>.\n";
c07a80fd 2157 }
2158
2159That won't work at all, because C<.*> was greedy and gobbled up the
2160whole string. As C<\d*> can match on an empty string the complete
2161regular expression matched successfully.
2162
8e1088bc 2163 Beginning is <I have 2 numbers: 53147>, number is <>.
c07a80fd 2164
2165Here are some variants, most of which don't work:
2166
2167 $_ = "I have 2 numbers: 53147";
2168 @pats = qw{
f793d64a
KW
2169 (.*)(\d*)
2170 (.*)(\d+)
2171 (.*?)(\d*)
2172 (.*?)(\d+)
2173 (.*)(\d+)$
2174 (.*?)(\d+)$
2175 (.*)\b(\d+)$
2176 (.*\D)(\d+)$
c07a80fd 2177 };
2178
2179 for $pat (@pats) {
f793d64a
KW
2180 printf "%-12s ", $pat;
2181 if ( /$pat/ ) {
2182 print "<$1> <$2>\n";
2183 } else {
2184 print "FAIL\n";
2185 }
c07a80fd 2186 }
2187
2188That will print out:
2189
2190 (.*)(\d*) <I have 2 numbers: 53147> <>
2191 (.*)(\d+) <I have 2 numbers: 5314> <7>
2192 (.*?)(\d*) <> <>
2193 (.*?)(\d+) <I have > <2>
2194 (.*)(\d+)$ <I have 2 numbers: 5314> <7>
2195 (.*?)(\d+)$ <I have 2 numbers: > <53147>
2196 (.*)\b(\d+)$ <I have 2 numbers: > <53147>
2197 (.*\D)(\d+)$ <I have 2 numbers: > <53147>
2198
2199As you see, this can be a bit tricky. It's important to realize that a
2200regular expression is merely a set of assertions that gives a definition
2201of success. There may be 0, 1, or several different ways that the
2202definition might succeed against a particular string. And if there are
5a964f20
TC
2203multiple ways it might succeed, you need to understand backtracking to
2204know which variety of success you will achieve.
c07a80fd 2205
19799a22 2206When using look-ahead assertions and negations, this can all get even
8b19b778 2207trickier. Imagine you'd like to find a sequence of non-digits not
c07a80fd 2208followed by "123". You might try to write that as
2209
871b0233 2210 $_ = "ABC123";
f793d64a
KW
2211 if ( /^\D*(?!123)/ ) { # Wrong!
2212 print "Yup, no 123 in $_\n";
871b0233 2213 }
c07a80fd 2214
2215But that isn't going to match; at least, not the way you're hoping. It
2216claims that there is no 123 in the string. Here's a clearer picture of
9b9391b2 2217why that pattern matches, contrary to popular expectations:
c07a80fd 2218
4358a253
SS
2219 $x = 'ABC123';
2220 $y = 'ABC445';
c07a80fd 2221
4358a253
SS
2222 print "1: got $1\n" if $x =~ /^(ABC)(?!123)/;
2223 print "2: got $1\n" if $y =~ /^(ABC)(?!123)/;
c07a80fd 2224
4358a253
SS
2225 print "3: got $1\n" if $x =~ /^(\D*)(?!123)/;
2226 print "4: got $1\n" if $y =~ /^(\D*)(?!123)/;
c07a80fd 2227
2228This prints
2229
2230 2: got ABC
2231 3: got AB
2232 4: got ABC
2233
5f05dabc 2234You might have expected test 3 to fail because it seems to a more
c07a80fd 2235general purpose version of test 1. The important difference between
2236them is that test 3 contains a quantifier (C<\D*>) and so can use
2237backtracking, whereas test 1 will not. What's happening is
2238that you've asked "Is it true that at the start of $x, following 0 or more
5f05dabc 2239non-digits, you have something that's not 123?" If the pattern matcher had
c07a80fd 2240let C<\D*> expand to "ABC", this would have caused the whole pattern to
54310121 2241fail.
14218588 2242
c07a80fd 2243The search engine will initially match C<\D*> with "ABC". Then it will
0b928c2f 2244try to match C<(?!123)> with "123", which fails. But because
c07a80fd 2245a quantifier (C<\D*>) has been used in the regular expression, the
2246search engine can backtrack and retry the match differently
54310121 2247in the hope of matching the complete regular expression.
c07a80fd 2248
5a964f20
TC
2249The pattern really, I<really> wants to succeed, so it uses the
2250standard pattern back-off-and-retry and lets C<\D*> expand to just "AB" this
c07a80fd 2251time. Now there's indeed something following "AB" that is not
14218588 2252"123". It's "C123", which suffices.
c07a80fd 2253
14218588
GS
2254We can deal with this by using both an assertion and a negation.
2255We'll say that the first part in $1 must be followed both by a digit
2256and by something that's not "123". Remember that the look-aheads
2257are zero-width expressions--they only look, but don't consume any
2258of the string in their match. So rewriting this way produces what
c07a80fd 2259you'd expect; that is, case 5 will fail, but case 6 succeeds:
2260
4358a253
SS
2261 print "5: got $1\n" if $x =~ /^(\D*)(?=\d)(?!123)/;
2262 print "6: got $1\n" if $y =~ /^(\D*)(?=\d)(?!123)/;
c07a80fd 2263
2264 6: got ABC
2265
5a964f20 2266In other words, the two zero-width assertions next to each other work as though
19799a22 2267they're ANDed together, just as you'd use any built-in assertions: C</^$/>
c07a80fd 2268matches only if you're at the beginning of the line AND the end of the
2269line simultaneously. The deeper underlying truth is that juxtaposition in
2270regular expressions always means AND, except when you write an explicit OR
2271using the vertical bar. C</ab/> means match "a" AND (then) match "b",
2272although the attempted matches are made at different positions because "a"
2273is not a zero-width assertion, but a one-width assertion.
2274
0d017f4d 2275B<WARNING>: Particularly complicated regular expressions can take
14218588 2276exponential time to solve because of the immense number of possible
0d017f4d 2277ways they can use backtracking to try for a match. For example, without
9da458fc
IZ
2278internal optimizations done by the regular expression engine, this will
2279take a painfully long time to run:
c07a80fd 2280
e1901655
IZ
2281 'aaaaaaaaaaaa' =~ /((a{0,5}){0,5})*[c]/
2282
2283And if you used C<*>'s in the internal groups instead of limiting them
2284to 0 through 5 matches, then it would take forever--or until you ran
2285out of stack space. Moreover, these internal optimizations are not
2286always applicable. For example, if you put C<{0,5}> instead of C<*>
2287on the external group, no current optimization is applicable, and the
2288match takes a long time to finish.
c07a80fd 2289
9da458fc
IZ
2290A powerful tool for optimizing such beasts is what is known as an
2291"independent group",
96090e4f 2292which does not backtrack (see L</C<< (?>pattern) >>>). Note also that
9da458fc 2293zero-length look-ahead/look-behind assertions will not backtrack to make
5d458dd8 2294the tail match, since they are in "logical" context: only
14218588 2295whether they match is considered relevant. For an example
9da458fc 2296where side-effects of look-ahead I<might> have influenced the
96090e4f 2297following match, see L</C<< (?>pattern) >>>.
c277df42 2298
a0d0e21e 2299=head2 Version 8 Regular Expressions
d74e8afc 2300X<regular expression, version 8> X<regex, version 8> X<regexp, version 8>
a0d0e21e 2301
5a964f20 2302In case you're not familiar with the "regular" Version 8 regex
a0d0e21e
LW
2303routines, here are the pattern-matching rules not described above.
2304
54310121 2305Any single character matches itself, unless it is a I<metacharacter>
a0d0e21e 2306with a special meaning described here or above. You can cause
5a964f20 2307characters that normally function as metacharacters to be interpreted
5f05dabc 2308literally by prefixing them with a "\" (e.g., "\." matches a ".", not any
0d017f4d
WL
2309character; "\\" matches a "\"). This escape mechanism is also required
2310for the character used as the pattern delimiter.
2311
2312A series of characters matches that series of characters in the target
0b928c2f 2313string, so the pattern C<blurfl> would match "blurfl" in the target
0d017f4d 2314string.
a0d0e21e
LW
2315
2316You can specify a character class, by enclosing a list of characters
5d458dd8 2317in C<[]>, which will match any character from the list. If the
a0d0e21e 2318first character after the "[" is "^", the class matches any character not
14218588 2319in the list. Within a list, the "-" character specifies a
5a964f20 2320range, so that C<a-z> represents all characters between "a" and "z",
8a4f6ac2
GS
2321inclusive. If you want either "-" or "]" itself to be a member of a
2322class, put it at the start of the list (possibly after a "^"), or
2323escape it with a backslash. "-" is also taken literally when it is
2324at the end of the list, just before the closing "]". (The
84850974
DD
2325following all specify the same class of three characters: C<[-az]>,
2326C<[az-]>, and C<[a\-z]>. All are different from C<[a-z]>, which
5d458dd8
YO
2327specifies a class containing twenty-six characters, even on EBCDIC-based
2328character sets.) Also, if you try to use the character
2329classes C<\w>, C<\W>, C<\s>, C<\S>, C<\d>, or C<\D> as endpoints of
2330a range, the "-" is understood literally.
a0d0e21e 2331
8ada0baa
JH
2332Note also that the whole range idea is rather unportable between
2333character sets--and even within character sets they may cause results
2334you probably didn't expect. A sound principle is to use only ranges
0d017f4d 2335that begin from and end at either alphabetics of equal case ([a-e],
c7d25594
KW
2336[A-E]), or digits ([0-9]). Anything else is unsafe or unclear. If in
2337doubt, spell out the character sets in full. Specifying the end points
2338of the range using the C<\N{...}> syntax, using Unicode names or code
2339points makes the range portable, but still likely not easily
2340understandable to someone reading the code. For example,
2341C<[\N{U+04}-\N{U+07}]> means to match the Unicode code points
2342C<\N{U+04}>, C<\N{U+05}>, C<\N{U+06}>, and C<\N{U+07}>, whatever their
2343native values may be on the platform.
8ada0baa 2344
54310121 2345Characters may be specified using a metacharacter syntax much like that
a0d0e21e
LW
2346used in C: "\n" matches a newline, "\t" a tab, "\r" a carriage return,
2347"\f" a form feed, etc. More generally, \I<nnn>, where I<nnn> is a string
dc0d9c48 2348of three octal digits, matches the character whose coded character set value
5d458dd8 2349is I<nnn>. Similarly, \xI<nn>, where I<nn> are hexadecimal digits,
dc0d9c48 2350matches the character whose ordinal is I<nn>. The expression \cI<x>
5d458dd8 2351matches the character control-I<x>. Finally, the "." metacharacter
fb55449c 2352matches any character except "\n" (unless you use C</s>).
a0d0e21e
LW
2353
2354You can specify a series of alternatives for a pattern using "|" to
2355separate them, so that C<fee|fie|foe> will match any of "fee", "fie",
5a964f20 2356or "foe" in the target string (as would C<f(e|i|o)e>). The
a0d0e21e 2357first alternative includes everything from the last pattern delimiter
0b928c2f 2358("(", "(?:", etc. or the beginning of the pattern) up to the first "|", and
a0d0e21e 2359the last alternative contains everything from the last "|" to the next
0b928c2f 2360closing pattern delimiter. That's why it's common practice to include
14218588 2361alternatives in parentheses: to minimize confusion about where they
a3cb178b
GS
2362start and end.
2363
5a964f20 2364Alternatives are tried from left to right, so the first
a3cb178b
GS
2365alternative found for which the entire expression matches, is the one that
2366is chosen. This means that alternatives are not necessarily greedy. For
628afcb5 2367example: when matching C<foo|foot> against "barefoot", only the "foo"
a3cb178b
GS
2368part will match, as that is the first alternative tried, and it successfully
2369matches the target string. (This might not seem important, but it is
2370important when you are capturing matched text using parentheses.)
2371
5a964f20 2372Also remember that "|" is interpreted as a literal within square brackets,
a3cb178b 2373so if you write C<[fee|fie|foe]> you're really only matching C<[feio|]>.
a0d0e21e 2374
14218588
GS
2375Within a pattern, you may designate subpatterns for later reference
2376by enclosing them in parentheses, and you may refer back to the
2377I<n>th subpattern later in the pattern using the metacharacter
0b928c2f 2378\I<n> or \gI<n>. Subpatterns are numbered based on the left to right order
14218588
GS
2379of their opening parenthesis. A backreference matches whatever
2380actually matched the subpattern in the string being examined, not
d8b950dc 2381the rules for that subpattern. Therefore, C<(0|0x)\d*\s\g1\d*> will
14218588
GS
2382match "0x1234 0x4321", but not "0x1234 01234", because subpattern
23831 matched "0x", even though the rule C<0|0x> could potentially match
2384the leading 0 in the second number.
cb1a09d0 2385
0d017f4d 2386=head2 Warning on \1 Instead of $1
cb1a09d0 2387
5a964f20 2388Some people get too used to writing things like:
cb1a09d0
AD
2389
2390 $pattern =~ s/(\W)/\\\1/g;
2391
3ff1c45a
KW
2392This is grandfathered (for \1 to \9) for the RHS of a substitute to avoid
2393shocking the
cb1a09d0 2394B<sed> addicts, but it's a dirty habit to get into. That's because in
d1be9408 2395PerlThink, the righthand side of an C<s///> is a double-quoted string. C<\1> in
cb1a09d0
AD
2396the usual double-quoted string means a control-A. The customary Unix
2397meaning of C<\1> is kludged in for C<s///>. However, if you get into the habit
2398of doing that, you get yourself into trouble if you then add an C</e>
2399modifier.
2400
f793d64a 2401 s/(\d+)/ \1 + 1 /eg; # causes warning under -w
cb1a09d0
AD
2402
2403Or if you try to do
2404
2405 s/(\d+)/\1000/;
2406
2407You can't disambiguate that by saying C<\{1}000>, whereas you can fix it with
14218588 2408C<${1}000>. The operation of interpolation should not be confused
cb1a09d0
AD
2409with the operation of matching a backreference. Certainly they mean two
2410different things on the I<left> side of the C<s///>.
9fa51da4 2411
0d017f4d 2412=head2 Repeated Patterns Matching a Zero-length Substring
c84d73f1 2413
19799a22 2414B<WARNING>: Difficult material (and prose) ahead. This section needs a rewrite.
c84d73f1
IZ
2415
2416Regular expressions provide a terse and powerful programming language. As
2417with most other power tools, power comes together with the ability
2418to wreak havoc.
2419
2420A common abuse of this power stems from the ability to make infinite
628afcb5 2421loops using regular expressions, with something as innocuous as:
c84d73f1
IZ
2422
2423 'foo' =~ m{ ( o? )* }x;
2424
0d017f4d 2425The C<o?> matches at the beginning of C<'foo'>, and since the position
c84d73f1 2426in the string is not moved by the match, C<o?> would match again and again
527e91da 2427because of the C<*> quantifier. Another common way to create a similar cycle
c84d73f1
IZ
2428is with the looping modifier C<//g>:
2429
2430 @matches = ( 'foo' =~ m{ o? }xg );
2431
2432or
2433
2434 print "match: <$&>\n" while 'foo' =~ m{ o? }xg;
2435
2436or the loop implied by split().
2437
2438However, long experience has shown that many programming tasks may
14218588
GS
2439be significantly simplified by using repeated subexpressions that
2440may match zero-length substrings. Here's a simple example being:
c84d73f1 2441
d1fbf752 2442 @chars = split //, $string; # // is not magic in split
c84d73f1
IZ
2443 ($whitewashed = $string) =~ s/()/ /g; # parens avoid magic s// /
2444
9da458fc 2445Thus Perl allows such constructs, by I<forcefully breaking
c84d73f1 2446the infinite loop>. The rules for this are different for lower-level
527e91da 2447loops given by the greedy quantifiers C<*+{}>, and for higher-level
c84d73f1
IZ
2448ones like the C</g> modifier or split() operator.
2449
19799a22
GS
2450The lower-level loops are I<interrupted> (that is, the loop is
2451broken) when Perl detects that a repeated expression matched a
2452zero-length substring. Thus
c84d73f1
IZ
2453
2454 m{ (?: NON_ZERO_LENGTH | ZERO_LENGTH )* }x;
2455
5d458dd8 2456is made equivalent to
c84d73f1 2457
0b928c2f
FC
2458 m{ (?: NON_ZERO_LENGTH )* (?: ZERO_LENGTH )? }x;
2459
2460For example, this program
2461
2462 #!perl -l
2463 "aaaaab" =~ /
2464 (?:
2465 a # non-zero
2466 | # or
2467 (?{print "hello"}) # print hello whenever this
2468 # branch is tried
2469 (?=(b)) # zero-width assertion
2470 )* # any number of times
2471 /x;
2472 print $&;
2473 print $1;
c84d73f1 2474
0b928c2f
FC
2475prints
2476
2477 hello
2478 aaaaa
2479 b
2480
2481Notice that "hello" is only printed once, as when Perl sees that the sixth
2482iteration of the outermost C<(?:)*> matches a zero-length string, it stops
2483the C<*>.
2484
2485The higher-level loops preserve an additional state between iterations:
5d458dd8 2486whether the last match was zero-length. To break the loop, the following
c84d73f1 2487match after a zero-length match is prohibited to have a length of zero.
5d458dd8 2488This prohibition interacts with backtracking (see L<"Backtracking">),
c84d73f1
IZ
2489and so the I<second best> match is chosen if the I<best> match is of
2490zero length.
2491
19799a22 2492For example:
c84d73f1
IZ
2493
2494 $_ = 'bar';
2495 s/\w??/<$&>/g;
2496
20fb949f 2497results in C<< <><b><><a><><r><> >>. At each position of the string the best
5d458dd8 2498match given by non-greedy C<??> is the zero-length match, and the I<second
c84d73f1
IZ
2499best> match is what is matched by C<\w>. Thus zero-length matches
2500alternate with one-character-long matches.
2501
5d458dd8 2502Similarly, for repeated C<m/()/g> the second-best match is the match at the
c84d73f1
IZ
2503position one notch further in the string.
2504
19799a22 2505The additional state of being I<matched with zero-length> is associated with
c84d73f1 2506the matched string, and is reset by each assignment to pos().
9da458fc
IZ
2507Zero-length matches at the end of the previous match are ignored
2508during C<split>.
c84d73f1 2509
0d017f4d 2510=head2 Combining RE Pieces
35a734be
IZ
2511
2512Each of the elementary pieces of regular expressions which were described
2513before (such as C<ab> or C<\Z>) could match at most one substring
2514at the given position of the input string. However, in a typical regular
2515expression these elementary pieces are combined into more complicated
0b928c2f 2516patterns using combining operators C<ST>, C<S|T>, C<S*> etc.
35a734be
IZ
2517(in these examples C<S> and C<T> are regular subexpressions).
2518
2519Such combinations can include alternatives, leading to a problem of choice:
2520if we match a regular expression C<a|ab> against C<"abc">, will it match
2521substring C<"a"> or C<"ab">? One way to describe which substring is
2522actually matched is the concept of backtracking (see L<"Backtracking">).
2523However, this description is too low-level and makes you think
2524in terms of a particular implementation.
2525
2526Another description starts with notions of "better"/"worse". All the
2527substrings which may be matched by the given regular expression can be
2528sorted from the "best" match to the "worst" match, and it is the "best"
2529match which is chosen. This substitutes the question of "what is chosen?"
2530by the question of "which matches are better, and which are worse?".
2531
2532Again, for elementary pieces there is no such question, since at most
2533one match at a given position is possible. This section describes the
2534notion of better/worse for combining operators. In the description
2535below C<S> and C<T> are regular subexpressions.
2536
13a2d996 2537=over 4
35a734be
IZ
2538
2539=item C<ST>
2540
2541Consider two possible matches, C<AB> and C<A'B'>, C<A> and C<A'> are
2542substrings which can be matched by C<S>, C<B> and C<B'> are substrings
5d458dd8 2543which can be matched by C<T>.
35a734be 2544
0b928c2f 2545If C<A> is a better match for C<S> than C<A'>, C<AB> is a better
35a734be
IZ
2546match than C<A'B'>.
2547
2548If C<A> and C<A'> coincide: C<AB> is a better match than C<AB'> if
0b928c2f 2549C<B> is a better match for C<T> than C<B'>.
35a734be
IZ
2550
2551=item C<S|T>
2552
2553When C<S> can match, it is a better match than when only C<T> can match.
2554
2555Ordering of two matches for C<S> is the same as for C<S>. Similar for
2556two matches for C<T>.
2557
2558=item C<S{REPEAT_COUNT}>
2559
2560Matches as C<SSS...S> (repeated as many times as necessary).
2561
2562=item C<S{min,max}>
2563
2564Matches as C<S{max}|S{max-1}|...|S{min+1}|S{min}>.
2565
2566=item C<S{min,max}?>
2567
2568Matches as C<S{min}|S{min+1}|...|S{max-1}|S{max}>.
2569
2570=item C<S?>, C<S*>, C<S+>
2571
2572Same as C<S{0,1}>, C<S{0,BIG_NUMBER}>, C<S{1,BIG_NUMBER}> respectively.
2573
2574=item C<S??>, C<S*?>, C<S+?>
2575
2576Same as C<S{0,1}?>, C<S{0,BIG_NUMBER}?>, C<S{1,BIG_NUMBER}?> respectively.
2577
c47ff5f1 2578=item C<< (?>S) >>
35a734be
IZ
2579
2580Matches the best match for C<S> and only that.
2581
2582=item C<(?=S)>, C<(?<=S)>
2583
2584Only the best match for C<S> is considered. (This is important only if
2585C<S> has capturing parentheses, and backreferences are used somewhere
2586else in the whole regular expression.)
2587
2588=item C<(?!S)>, C<(?<!S)>
2589
2590For this grouping operator there is no need to describe the ordering, since
2591only whether or not C<S> can match is important.
2592
93f313ef 2593=item C<(??{ EXPR })>, C<(?I<PARNO>)>
35a734be
IZ
2594
2595The ordering is the same as for the regular expression which is
93f313ef 2596the result of EXPR, or the pattern contained by capture group I<PARNO>.
35a734be
IZ
2597
2598=item C<(?(condition)yes-pattern|no-pattern)>
2599
2600Recall that which of C<yes-pattern> or C<no-pattern> actually matches is
2601already determined. The ordering of the matches is the same as for the
2602chosen subexpression.
2603
2604=back
2605
2606The above recipes describe the ordering of matches I<at a given position>.
2607One more rule is needed to understand how a match is determined for the
2608whole regular expression: a match at an earlier position is always better
2609than a match at a later position.
2610
0d017f4d 2611=head2 Creating Custom RE Engines
c84d73f1 2612
0b928c2f
FC
2613As of Perl 5.10.0, one can create custom regular expression engines. This
2614is not for the faint of heart, as they have to plug in at the C level. See
2615L<perlreapi> for more details.
2616
2617As an alternative, overloaded constants (see L<overload>) provide a simple
2618way to extend the functionality of the RE engine, by substituting one
2619pattern for another.
c84d73f1
IZ
2620
2621Suppose that we want to enable a new RE escape-sequence C<\Y|> which
0d017f4d 2622matches at a boundary between whitespace characters and non-whitespace
c84d73f1
IZ
2623characters. Note that C<(?=\S)(?<!\S)|(?!\S)(?<=\S)> matches exactly
2624at these positions, so we want to have each C<\Y|> in the place of the
2625more complicated version. We can create a module C<customre> to do
2626this:
2627
2628 package customre;
2629 use overload;
2630
2631 sub import {
2632 shift;
2633 die "No argument to customre::import allowed" if @_;
2634 overload::constant 'qr' => \&convert;
2635 }
2636
2637 sub invalid { die "/$_[0]/: invalid escape '\\$_[1]'"}
2638
580a9fe1
RGS
2639 # We must also take care of not escaping the legitimate \\Y|
2640 # sequence, hence the presence of '\\' in the conversion rules.
5d458dd8 2641 my %rules = ( '\\' => '\\\\',
f793d64a 2642 'Y|' => qr/(?=\S)(?<!\S)|(?!\S)(?<=\S)/ );
c84d73f1
IZ
2643 sub convert {
2644 my $re = shift;
5d458dd8 2645 $re =~ s{
c84d73f1
IZ
2646 \\ ( \\ | Y . )
2647 }
5d458dd8 2648 { $rules{$1} or invalid($re,$1) }sgex;
c84d73f1
IZ
2649 return $re;
2650 }
2651
2652Now C<use customre> enables the new escape in constant regular
2653expressions, i.e., those without any runtime variable interpolations.
2654As documented in L<overload>, this conversion will work only over
2655literal parts of regular expressions. For C<\Y|$re\Y|> the variable
2656part of this regular expression needs to be converted explicitly
2657(but only if the special meaning of C<\Y|> should be enabled inside $re):
2658
2659 use customre;
2660 $re = <>;
2661 chomp $re;
2662 $re = customre::convert $re;
2663 /\Y|$re\Y|/;
2664
83f32aba
RS
2665=head2 Embedded Code Execution Frequency
2666
2667The exact rules for how often (??{}) and (?{}) are executed in a pattern
2668are unspecified. In the case of a successful match you can assume that
2669they DWIM and will be executed in left to right order the appropriate
2670number of times in the accepting path of the pattern as would any other
2671meta-pattern. How non-accepting pathways and match failures affect the
2672number of times a pattern is executed is specifically unspecified and
2673may vary depending on what optimizations can be applied to the pattern
2674and is likely to change from version to version.
2675
2676For instance in
2677
2678 "aaabcdeeeee"=~/a(?{print "a"})b(?{print "b"})cde/;
2679
2680the exact number of times "a" or "b" are printed out is unspecified for
2681failure, but you may assume they will be printed at least once during
2682a successful match, additionally you may assume that if "b" is printed,
2683it will be preceded by at least one "a".
2684
2685In the case of branching constructs like the following:
2686
2687 /a(b|(?{ print "a" }))c(?{ print "c" })/;
2688
2689you can assume that the input "ac" will output "ac", and that "abc"
2690will output only "c".
2691
2692When embedded code is quantified, successful matches will call the
2693code once for each matched iteration of the quantifier. For
2694example:
2695
2696 "good" =~ /g(?:o(?{print "o"}))*d/;
2697
2698will output "o" twice.
2699
0b928c2f 2700=head2 PCRE/Python Support
1f1031fe 2701
0b928c2f 2702As of Perl 5.10.0, Perl supports several Python/PCRE-specific extensions
1f1031fe 2703to the regex syntax. While Perl programmers are encouraged to use the
0b928c2f 2704Perl-specific syntax, the following are also accepted:
1f1031fe
YO
2705
2706=over 4
2707
ae5648b3 2708=item C<< (?PE<lt>NAMEE<gt>pattern) >>
1f1031fe 2709
c27a5cfe 2710Define a named capture group. Equivalent to C<< (?<NAME>pattern) >>.
1f1031fe
YO
2711
2712=item C<< (?P=NAME) >>
2713
c27a5cfe 2714Backreference to a named capture group. Equivalent to C<< \g{NAME} >>.
1f1031fe
YO
2715
2716=item C<< (?P>NAME) >>
2717
c27a5cfe 2718Subroutine call to a named capture group. Equivalent to C<< (?&NAME) >>.
1f1031fe 2719
ee9b8eae 2720=back
1f1031fe 2721
19799a22
GS
2722=head1 BUGS
2723
88c9975e
KW
2724Many regular expression constructs don't work on EBCDIC platforms.
2725
ed7efc79
KW
2726There are a number of issues with regard to case-insensitive matching
2727in Unicode rules. See C<i> under L</Modifiers> above.
2728
9da458fc
IZ
2729This document varies from difficult to understand to completely
2730and utterly opaque. The wandering prose riddled with jargon is
2731hard to fathom in several places.
2732
2733This document needs a rewrite that separates the tutorial content
2734from the reference content.
19799a22
GS
2735
2736=head1 SEE ALSO
9fa51da4 2737
91e0c79e
MJD
2738L<perlrequick>.
2739
2740L<perlretut>.
2741
9b599b2a
GS
2742L<perlop/"Regexp Quote-Like Operators">.
2743
1e66bd83
PP
2744L<perlop/"Gory details of parsing quoted constructs">.
2745
14218588
GS
2746L<perlfaq6>.
2747
9b599b2a
GS
2748L<perlfunc/pos>.
2749
2750L<perllocale>.
2751
fb55449c
JH
2752L<perlebcdic>.
2753
14218588
GS
2754I<Mastering Regular Expressions> by Jeffrey Friedl, published
2755by O'Reilly and Associates.