Changes to perlfaq8 "How do I find out if I'm running interactively
[p5sagit/p5-mst-13.2.git] / pod / perlre.pod
CommitLineData
a0d0e21e 1=head1 NAME
d74e8afc 2X<regular expression> X<regex> X<regexp>
a0d0e21e 3
4perlre - Perl regular expressions
5
6=head1 DESCRIPTION
7
91e0c79e 8This page describes the syntax of regular expressions in Perl.
9
cc46d5f2 10If you haven't used regular expressions before, a quick-start
91e0c79e 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
19799a22 19Matching operations can have various modifiers. Modifiers
5a964f20 20that relate to the interpretation of the regular expression inside
19799a22 21are listed below. Modifiers that alter the way a regular expression
22is used by Perl are detailed in L<perlop/"Regexp Quote-Like Operators"> and
1e66bd83 23L<perlop/"Gory details of parsing quoted constructs">.
a0d0e21e 24
55497cff 25=over 4
26
27=item i
d74e8afc 28X</i> X<regex, case-insensitive> X<regexp, case-insensitive>
29X<regular expression, case-insensitive>
55497cff 30
31Do case-insensitive pattern matching.
32
a034a98d 33If C<use locale> is in effect, the case map is taken from the current
34locale. See L<perllocale>.
35
54310121 36=item m
d74e8afc 37X</m> X<regex, multiline> X<regexp, multiline> X<regular expression, multiline>
55497cff 38
39Treat string as multiple lines. That is, change "^" and "$" from matching
14218588 40the start or end of the string to matching the start or end of any
7f761169 41line anywhere within the string.
55497cff 42
54310121 43=item s
d74e8afc 44X</s> X<regex, single-line> X<regexp, single-line>
45X<regular expression, single-line>
55497cff 46
47Treat string as single line. That is, change "." to match any character
19799a22 48whatsoever, even a newline, which normally it would not match.
55497cff 49
f02c194e 50Used together, as /ms, they let the "." match any character whatsoever,
fb55449c 51while still allowing "^" and "$" to match, respectively, just after
19799a22 52and just before newlines within the string.
7b8d334a 53
54310121 54=item x
d74e8afc 55X</x>
55497cff 56
57Extend your pattern's legibility by permitting whitespace and comments.
58
59=back
a0d0e21e 60
61These are usually written as "the C</x> modifier", even though the delimiter
14218588 62in question might not really be a slash. Any of these
a0d0e21e 63modifiers may also be embedded within the regular expression itself using
14218588 64the C<(?...)> construct. See below.
a0d0e21e 65
4633a7c4 66The C</x> modifier itself needs a little more explanation. It tells
55497cff 67the regular expression parser to ignore whitespace that is neither
68backslashed nor within a character class. You can use this to break up
4633a7c4 69your regular expression into (slightly) more readable parts. The C<#>
54310121 70character is also treated as a metacharacter introducing a comment,
55497cff 71just as in ordinary Perl code. This also means that if you want real
14218588 72whitespace or C<#> characters in the pattern (outside a character
5a964f20 73class, where they are unaffected by C</x>), that you'll either have to
55497cff 74escape them or encode them using octal or hex escapes. Taken together,
75these features go a long way towards making Perl's regular expressions
0c815be9 76more readable. Note that you have to be careful not to include the
77pattern delimiter in the comment--perl has no way of knowing you did
5a964f20 78not intend to close the pattern early. See the C-comment deletion code
0c815be9 79in L<perlop>.
d74e8afc 80X</x>
a0d0e21e 81
82=head2 Regular Expressions
83
19799a22 84The patterns used in Perl pattern matching derive from supplied in
14218588 85the Version 8 regex routines. (The routines are derived
19799a22 86(distantly) from Henry Spencer's freely redistributable reimplementation
87of the V8 routines.) See L<Version 8 Regular Expressions> for
88details.
a0d0e21e 89
90In particular the following metacharacters have their standard I<egrep>-ish
91meanings:
d74e8afc 92X<metacharacter>
93X<\> X<^> X<.> X<$> X<|> X<(> X<()> X<[> X<[]>
94
a0d0e21e 95
54310121 96 \ Quote the next metacharacter
a0d0e21e 97 ^ Match the beginning of the line
98 . Match any character (except newline)
c07a80fd 99 $ Match the end of the line (or before newline at the end)
a0d0e21e 100 | Alternation
101 () Grouping
102 [] Character class
103
14218588 104By default, the "^" character is guaranteed to match only the
105beginning of the string, the "$" character only the end (or before the
106newline at the end), and Perl does certain optimizations with the
a0d0e21e 107assumption that the string contains only one line. Embedded newlines
108will not be matched by "^" or "$". You may, however, wish to treat a
4a6725af 109string as a multi-line buffer, such that the "^" will match after any
a0d0e21e 110newline within the string, and "$" will match before any newline. At the
111cost of a little more overhead, you can do this by using the /m modifier
112on the pattern match operator. (Older programs did this by setting C<$*>,
f02c194e 113but this practice has been removed in perl 5.9.)
d74e8afc 114X<^> X<$> X</m>
a0d0e21e 115
14218588 116To simplify multi-line substitutions, the "." character never matches a
55497cff 117newline unless you use the C</s> modifier, which in effect tells Perl to pretend
f02c194e 118the string is a single line--even if it isn't.
d74e8afc 119X<.> X</s>
a0d0e21e 120
121The following standard quantifiers are recognized:
d74e8afc 122X<metacharacter> X<quantifier> X<*> X<+> X<?> X<{n}> X<{n,}> X<{n,m}>
a0d0e21e 123
124 * Match 0 or more times
125 + Match 1 or more times
126 ? Match 1 or 0 times
127 {n} Match exactly n times
128 {n,} Match at least n times
129 {n,m} Match at least n but not more than m times
130
131(If a curly bracket occurs in any other context, it is treated
b975c076 132as a regular character. In particular, the lower bound
133is not optional.) The "*" modifier is equivalent to C<{0,}>, the "+"
25f94b33 134modifier to C<{1,}>, and the "?" modifier to C<{0,1}>. n and m are limited
9c79236d 135to integral values less than a preset limit defined when perl is built.
136This is usually 32766 on the most common platforms. The actual limit can
137be seen in the error message generated by code such as this:
138
820475bd 139 $_ **= $_ , / {$_} / for 2 .. 42;
a0d0e21e 140
54310121 141By default, a quantified subpattern is "greedy", that is, it will match as
142many times as possible (given a particular starting location) while still
143allowing the rest of the pattern to match. If you want it to match the
144minimum number of times possible, follow the quantifier with a "?". Note
145that the meanings don't change, just the "greediness":
d74e8afc 146X<metacharacter> X<greedy> X<greedyness>
147X<?> X<*?> X<+?> X<??> X<{n}?> X<{n,}?> X<{n,m}?>
a0d0e21e 148
149 *? Match 0 or more times
150 +? Match 1 or more times
151 ?? Match 0 or 1 time
152 {n}? Match exactly n times
153 {n,}? Match at least n times
154 {n,m}? Match at least n but not more than m times
155
5f05dabc 156Because patterns are processed as double quoted strings, the following
a0d0e21e 157also work:
d74e8afc 158X<\t> X<\n> X<\r> X<\f> X<\a> X<\l> X<\u> X<\L> X<\U> X<\E> X<\Q>
159X<\0> X<\c> X<\N> X<\x>
a0d0e21e 160
0f36ee90 161 \t tab (HT, TAB)
162 \n newline (LF, NL)
163 \r return (CR)
164 \f form feed (FF)
165 \a alarm (bell) (BEL)
166 \e escape (think troff) (ESC)
cb1a09d0 167 \033 octal char (think of a PDP-11)
168 \x1B hex char
a0ed51b3 169 \x{263a} wide hex char (Unicode SMILEY)
a0d0e21e 170 \c[ control char
4a2d328f 171 \N{name} named char
cb1a09d0 172 \l lowercase next char (think vi)
173 \u uppercase next char (think vi)
174 \L lowercase till \E (think vi)
175 \U uppercase till \E (think vi)
176 \E end case modification (think vi)
5a964f20 177 \Q quote (disable) pattern metacharacters till \E
a0d0e21e 178
a034a98d 179If C<use locale> is in effect, the case map used by C<\l>, C<\L>, C<\u>
423cee85 180and C<\U> is taken from the current locale. See L<perllocale>. For
4a2d328f 181documentation of C<\N{name}>, see L<charnames>.
a034a98d 182
1d2dff63 183You cannot include a literal C<$> or C<@> within a C<\Q> sequence.
184An unescaped C<$> or C<@> interpolates the corresponding variable,
185while escaping will cause the literal string C<\$> to be matched.
186You'll need to write something like C<m/\Quser\E\@\Qhost/>.
187
a0d0e21e 188In addition, Perl defines the following:
d74e8afc 189X<metacharacter>
190X<\w> X<\W> X<\s> X<\S> X<\d> X<\D> X<\X> X<\p> X<\P> X<\C>
191X<word> X<whitespace>
a0d0e21e 192
193 \w Match a "word" character (alphanumeric plus "_")
36bbe248 194 \W Match a non-"word" character
a0d0e21e 195 \s Match a whitespace character
196 \S Match a non-whitespace character
197 \d Match a digit character
198 \D Match a non-digit character
a0ed51b3 199 \pP Match P, named property. Use \p{Prop} for longer names.
200 \PP Match non-P
f244e06d 201 \X Match eXtended Unicode "combining character sequence",
07698885 202 equivalent to (?:\PM\pM*)
72ff2908 203 \C Match a single C char (octet) even under Unicode.
07698885 204 NOTE: breaks up characters into their UTF-8 bytes,
72ff2908 205 so you may end up with malformed pieces of UTF-8.
f14c76ed 206 Unsupported in lookbehind.
a0d0e21e 207
08ce8fc6 208A C<\w> matches a single alphanumeric character (an alphabetic
209character, or a decimal digit) or C<_>, not a whole word. Use C<\w+>
210to match a string of Perl-identifier characters (which isn't the same
211as matching an English word). If C<use locale> is in effect, the list
212of alphabetic characters generated by C<\w> is taken from the current
213locale. See L<perllocale>. You may use C<\w>, C<\W>, C<\s>, C<\S>,
1209ba90 214C<\d>, and C<\D> within character classes, but if you try to use them
08ce8fc6 215as endpoints of a range, that's not a range, the "-" is understood
216literally. If Unicode is in effect, C<\s> matches also "\x{85}",
217"\x{2028}, and "\x{2029}", see L<perlunicode> for more details about
491fd90a 218C<\pP>, C<\PP>, and C<\X>, and L<perluniintro> about Unicode in general.
fa11829f 219You can define your own C<\p> and C<\P> properties, see L<perlunicode>.
d74e8afc 220X<\w> X<\W> X<word>
a0d0e21e 221
b8c5462f 222The POSIX character class syntax
d74e8afc 223X<character class>
b8c5462f 224
820475bd 225 [:class:]
b8c5462f 226
5496314a 227is also available. Note that the C<[> and C<]> braces are I<literal>;
228they must always be used within a character class expression.
229
230 # this is correct:
231 $string =~ /[[:alpha:]]/;
232
233 # this is not, and will generate a warning:
234 $string =~ /[:alpha:]/;
235
236The available classes and their backslash equivalents (if available) are
237as follows:
d74e8afc 238X<character class>
239X<alpha> X<alnum> X<ascii> X<blank> X<cntrl> X<digit> X<graph>
240X<lower> X<print> X<punct> X<space> X<upper> X<word> X<xdigit>
b8c5462f 241
242 alpha
243 alnum
244 ascii
aaa51d5e 245 blank [1]
b8c5462f 246 cntrl
247 digit \d
248 graph
249 lower
250 print
251 punct
aaa51d5e 252 space \s [2]
b8c5462f 253 upper
aaa51d5e 254 word \w [3]
b8c5462f 255 xdigit
256
07698885 257=over
258
259=item [1]
260
b432a672 261A GNU extension equivalent to C<[ \t]>, "all horizontal whitespace".
07698885 262
263=item [2]
264
265Not exactly equivalent to C<\s> since the C<[[:space:]]> includes
b432a672 266also the (very rare) "vertical tabulator", "\ck", chr(11).
07698885 267
268=item [3]
269
08ce8fc6 270A Perl extension, see above.
07698885 271
272=back
aaa51d5e 273
26b44a0a 274For example use C<[:upper:]> to match all the uppercase characters.
aaa51d5e 275Note that the C<[]> are part of the C<[::]> construct, not part of the
276whole character class. For example:
b8c5462f 277
820475bd 278 [01[:alpha:]%]
b8c5462f 279
593df60c 280matches zero, one, any alphabetic character, and the percentage sign.
b8c5462f 281
72ff2908 282The following equivalences to Unicode \p{} constructs and equivalent
283backslash character classes (if available), will hold:
d74e8afc 284X<character class> X<\p> X<\p{}>
72ff2908 285
5496314a 286 [[:...:]] \p{...} backslash
b8c5462f 287
288 alpha IsAlpha
289 alnum IsAlnum
290 ascii IsASCII
b432a672 291 blank IsSpace
b8c5462f 292 cntrl IsCntrl
3bec3564 293 digit IsDigit \d
b8c5462f 294 graph IsGraph
295 lower IsLower
296 print IsPrint
297 punct IsPunct
298 space IsSpace
3bec3564 299 IsSpacePerl \s
b8c5462f 300 upper IsUpper
301 word IsWord
302 xdigit IsXDigit
303
5496314a 304For example C<[[:lower:]]> and C<\p{IsLower}> are equivalent.
b8c5462f 305
306If the C<utf8> pragma is not used but the C<locale> pragma is, the
aaa51d5e 307classes correlate with the usual isalpha(3) interface (except for
b432a672 308"word" and "blank").
b8c5462f 309
310The assumedly non-obviously named classes are:
311
312=over 4
313
314=item cntrl
d74e8afc 315X<cntrl>
b8c5462f 316
820475bd 317Any control character. Usually characters that don't produce output as
318such but instead control the terminal somehow: for example newline and
319backspace are control characters. All characters with ord() less than
593df60c 32032 are most often classified as control characters (assuming ASCII,
7be5a6cf 321the ISO Latin character sets, and Unicode), as is the character with
322the ord() value of 127 (C<DEL>).
b8c5462f 323
324=item graph
d74e8afc 325X<graph>
b8c5462f 326
f1cbbd6e 327Any alphanumeric or punctuation (special) character.
b8c5462f 328
329=item print
d74e8afc 330X<print>
b8c5462f 331
f79b3095 332Any alphanumeric or punctuation (special) character or the space character.
b8c5462f 333
334=item punct
d74e8afc 335X<punct>
b8c5462f 336
f1cbbd6e 337Any punctuation (special) character.
b8c5462f 338
339=item xdigit
d74e8afc 340X<xdigit>
b8c5462f 341
593df60c 342Any hexadecimal digit. Though this may feel silly ([0-9A-Fa-f] would
820475bd 343work just fine) it is included for completeness.
b8c5462f 344
b8c5462f 345=back
346
347You can negate the [::] character classes by prefixing the class name
348with a '^'. This is a Perl extension. For example:
d74e8afc 349X<character class, negation>
b8c5462f 350
5496314a 351 POSIX traditional Unicode
93733859 352
5496314a 353 [[:^digit:]] \D \P{IsDigit}
354 [[:^space:]] \S \P{IsSpace}
355 [[:^word:]] \W \P{IsWord}
b8c5462f 356
54c18d04 357Perl respects the POSIX standard in that POSIX character classes are
358only supported within a character class. The POSIX character classes
359[.cc.] and [=cc=] are recognized but B<not> supported and trying to
360use them will cause an error.
b8c5462f 361
a0d0e21e 362Perl defines the following zero-width assertions:
d74e8afc 363X<zero-width assertion> X<assertion> X<regex, zero-width assertion>
364X<regexp, zero-width assertion>
365X<regular expression, zero-width assertion>
366X<\b> X<\B> X<\A> X<\Z> X<\z> X<\G>
a0d0e21e 367
368 \b Match a word boundary
369 \B Match a non-(word boundary)
b85d18e9 370 \A Match only at beginning of string
371 \Z Match only at end of string, or before newline at the end
372 \z Match only at end of string
9da458fc 373 \G Match only at pos() (e.g. at the end-of-match position
374 of prior m//g)
a0d0e21e 375
14218588 376A word boundary (C<\b>) is a spot between two characters
19799a22 377that has a C<\w> on one side of it and a C<\W> on the other side
378of it (in either order), counting the imaginary characters off the
379beginning and end of the string as matching a C<\W>. (Within
380character classes C<\b> represents backspace rather than a word
381boundary, just as it normally does in any double-quoted string.)
382The C<\A> and C<\Z> are just like "^" and "$", except that they
383won't match multiple times when the C</m> modifier is used, while
384"^" and "$" will match at every internal line boundary. To match
385the actual end of the string and not ignore an optional trailing
386newline, use C<\z>.
d74e8afc 387X<\b> X<\A> X<\Z> X<\z> X</m>
19799a22 388
389The C<\G> assertion can be used to chain global matches (using
390C<m//g>), as described in L<perlop/"Regexp Quote-Like Operators">.
391It is also useful when writing C<lex>-like scanners, when you have
392several patterns that you want to match against consequent substrings
393of your string, see the previous reference. The actual location
394where C<\G> will match can also be influenced by using C<pos()> as
25cf8c22 395an lvalue: see L<perlfunc/pos>. Currently C<\G> is only fully
396supported when anchored to the start of the pattern; while it
397is permitted to use it elsewhere, as in C</(?<=\G..)./g>, some
398such uses (C</.\G/g>, for example) currently cause problems, and
399it is recommended that you avoid such usage for now.
d74e8afc 400X<\G>
c47ff5f1 401
14218588 402The bracketing construct C<( ... )> creates capture buffers. To
c47ff5f1 403refer to the digit'th buffer use \<digit> within the
14218588 404match. Outside the match use "$" instead of "\". (The
c47ff5f1 405\<digit> notation works in certain circumstances outside
14218588 406the match. See the warning below about \1 vs $1 for details.)
407Referring back to another part of the match is called a
408I<backreference>.
d74e8afc 409X<regex, capture buffer> X<regexp, capture buffer>
410X<regular expression, capture buffer> X<backreference>
14218588 411
412There is no limit to the number of captured substrings that you may
413use. However Perl also uses \10, \11, etc. as aliases for \010,
fb55449c 414\011, etc. (Recall that 0 means octal, so \011 is the character at
415number 9 in your coded character set; which would be the 10th character,
416a horizontal tab under ASCII.) Perl resolves this
417ambiguity by interpreting \10 as a backreference only if at least 10
418left parentheses have opened before it. Likewise \11 is a
419backreference only if at least 11 left parentheses have opened
420before it. And so on. \1 through \9 are always interpreted as
421backreferences.
14218588 422
423Examples:
a0d0e21e 424
425 s/^([^ ]*) *([^ ]*)/$2 $1/; # swap first two words
426
14218588 427 if (/(.)\1/) { # find first doubled char
428 print "'$1' is the first doubled character\n";
429 }
c47ff5f1 430
14218588 431 if (/Time: (..):(..):(..)/) { # parse out values
a0d0e21e 432 $hours = $1;
433 $minutes = $2;
434 $seconds = $3;
435 }
c47ff5f1 436
14218588 437Several special variables also refer back to portions of the previous
438match. C<$+> returns whatever the last bracket match matched.
439C<$&> returns the entire matched string. (At one point C<$0> did
440also, but now it returns the name of the program.) C<$`> returns
77ea4f6d 441everything before the matched string. C<$'> returns everything
442after the matched string. And C<$^N> contains whatever was matched by
443the most-recently closed group (submatch). C<$^N> can be used in
444extended patterns (see below), for example to assign a submatch to a
445variable.
d74e8afc 446X<$+> X<$^N> X<$&> X<$`> X<$'>
14218588 447
665e98b9 448The numbered match variables ($1, $2, $3, etc.) and the related punctuation
77ea4f6d 449set (C<$+>, C<$&>, C<$`>, C<$'>, and C<$^N>) are all dynamically scoped
14218588 450until the end of the enclosing block or until the next successful
451match, whichever comes first. (See L<perlsyn/"Compound Statements">.)
d74e8afc 452X<$+> X<$^N> X<$&> X<$`> X<$'>
453X<$1> X<$2> X<$3> X<$4> X<$5> X<$6> X<$7> X<$8> X<$9>
454
14218588 455
665e98b9 456B<NOTE>: failed matches in Perl do not reset the match variables,
5146ce24 457which makes it easier to write code that tests for a series of more
665e98b9 458specific cases and remembers the best match.
459
14218588 460B<WARNING>: Once Perl sees that you need one of C<$&>, C<$`>, or
461C<$'> anywhere in the program, it has to provide them for every
462pattern match. This may substantially slow your program. Perl
463uses the same mechanism to produce $1, $2, etc, so you also pay a
464price for each pattern that contains capturing parentheses. (To
465avoid this cost while retaining the grouping behaviour, use the
466extended regular expression C<(?: ... )> instead.) But if you never
467use C<$&>, C<$`> or C<$'>, then patterns I<without> capturing
468parentheses will not be penalized. So avoid C<$&>, C<$'>, and C<$`>
469if you can, but if you can't (and some algorithms really appreciate
470them), once you've used them once, use them at will, because you've
471already paid the price. As of 5.005, C<$&> is not so costly as the
472other two.
d74e8afc 473X<$&> X<$`> X<$'>
68dc0745 474
19799a22 475Backslashed metacharacters in Perl are alphanumeric, such as C<\b>,
476C<\w>, C<\n>. Unlike some other regular expression languages, there
477are no backslashed symbols that aren't alphanumeric. So anything
c47ff5f1 478that looks like \\, \(, \), \<, \>, \{, or \} is always
19799a22 479interpreted as a literal character, not a metacharacter. This was
480once used in a common idiom to disable or quote the special meanings
481of regular expression metacharacters in a string that you want to
36bbe248 482use for a pattern. Simply quote all non-"word" characters:
a0d0e21e 483
484 $pattern =~ s/(\W)/\\$1/g;
485
f1cbbd6e 486(If C<use locale> is set, then this depends on the current locale.)
14218588 487Today it is more common to use the quotemeta() function or the C<\Q>
488metaquoting escape sequence to disable all metacharacters' special
489meanings like this:
a0d0e21e 490
491 /$unquoted\Q$quoted\E$unquoted/
492
9da458fc 493Beware that if you put literal backslashes (those not inside
494interpolated variables) between C<\Q> and C<\E>, double-quotish
495backslash interpolation may lead to confusing results. If you
496I<need> to use literal backslashes within C<\Q...\E>,
497consult L<perlop/"Gory details of parsing quoted constructs">.
498
19799a22 499=head2 Extended Patterns
500
14218588 501Perl also defines a consistent extension syntax for features not
502found in standard tools like B<awk> and B<lex>. The syntax is a
503pair of parentheses with a question mark as the first thing within
504the parentheses. The character after the question mark indicates
505the extension.
19799a22 506
14218588 507The stability of these extensions varies widely. Some have been
508part of the core language for many years. Others are experimental
509and may change without warning or be completely removed. Check
510the documentation on an individual feature to verify its current
511status.
19799a22 512
14218588 513A question mark was chosen for this and for the minimal-matching
514construct because 1) question marks are rare in older regular
515expressions, and 2) whenever you see one, you should stop and
516"question" exactly what is going on. That's psychology...
a0d0e21e 517
518=over 10
519
cc6b7395 520=item C<(?#text)>
d74e8afc 521X<(?#)>
a0d0e21e 522
14218588 523A comment. The text is ignored. If the C</x> modifier enables
19799a22 524whitespace formatting, a simple C<#> will suffice. Note that Perl closes
259138e3 525the comment as soon as it sees a C<)>, so there is no way to put a literal
526C<)> in the comment.
a0d0e21e 527
19799a22 528=item C<(?imsx-imsx)>
d74e8afc 529X<(?)>
19799a22 530
0b6d1084 531One or more embedded pattern-match modifiers, to be turned on (or
532turned off, if preceded by C<->) for the remainder of the pattern or
533the remainder of the enclosing pattern group (if any). This is
534particularly useful for dynamic patterns, such as those read in from a
535configuration file, read in as an argument, are specified in a table
536somewhere, etc. Consider the case that some of which want to be case
537sensitive and some do not. The case insensitive ones need to include
538merely C<(?i)> at the front of the pattern. For example:
19799a22 539
540 $pattern = "foobar";
541 if ( /$pattern/i ) { }
542
543 # more flexible:
544
545 $pattern = "(?i)foobar";
546 if ( /$pattern/ ) { }
547
0b6d1084 548These modifiers are restored at the end of the enclosing group. For example,
19799a22 549
550 ( (?i) blah ) \s+ \1
551
552will match a repeated (I<including the case>!) word C<blah> in any
14218588 553case, assuming C<x> modifier, and no C<i> modifier outside this
19799a22 554group.
555
5a964f20 556=item C<(?:pattern)>
d74e8afc 557X<(?:)>
a0d0e21e 558
ca9dfc88 559=item C<(?imsx-imsx:pattern)>
560
5a964f20 561This is for clustering, not capturing; it groups subexpressions like
562"()", but doesn't make backreferences as "()" does. So
a0d0e21e 563
5a964f20 564 @fields = split(/\b(?:a|b|c)\b/)
a0d0e21e 565
566is like
567
5a964f20 568 @fields = split(/\b(a|b|c)\b/)
a0d0e21e 569
19799a22 570but doesn't spit out extra fields. It's also cheaper not to capture
571characters if you don't need to.
a0d0e21e 572
19799a22 573Any letters between C<?> and C<:> act as flags modifiers as with
574C<(?imsx-imsx)>. For example,
ca9dfc88 575
576 /(?s-i:more.*than).*million/i
577
14218588 578is equivalent to the more verbose
ca9dfc88 579
580 /(?:(?s-i)more.*than).*million/i
581
5a964f20 582=item C<(?=pattern)>
d74e8afc 583X<(?=)> X<look-ahead, positive> X<lookahead, positive>
a0d0e21e 584
19799a22 585A zero-width positive look-ahead assertion. For example, C</\w+(?=\t)/>
a0d0e21e 586matches a word followed by a tab, without including the tab in C<$&>.
587
5a964f20 588=item C<(?!pattern)>
d74e8afc 589X<(?!)> X<look-ahead, negative> X<lookahead, negative>
a0d0e21e 590
19799a22 591A zero-width negative look-ahead assertion. For example C</foo(?!bar)/>
a0d0e21e 592matches any occurrence of "foo" that isn't followed by "bar". Note
19799a22 593however that look-ahead and look-behind are NOT the same thing. You cannot
594use this for look-behind.
7b8d334a 595
5a964f20 596If you are looking for a "bar" that isn't preceded by a "foo", C</(?!foo)bar/>
7b8d334a 597will not do what you want. That's because the C<(?!foo)> is just saying that
598the next thing cannot be "foo"--and it's not, it's a "bar", so "foobar" will
599match. You would have to do something like C</(?!foo)...bar/> for that. We
600say "like" because there's the case of your "bar" not having three characters
601before it. You could cover that this way: C</(?:(?!foo)...|^.{0,2})bar/>.
602Sometimes it's still easier just to say:
a0d0e21e 603
a3cb178b 604 if (/bar/ && $` !~ /foo$/)
a0d0e21e 605
19799a22 606For look-behind see below.
c277df42 607
c47ff5f1 608=item C<(?<=pattern)>
d74e8afc 609X<(?<=)> X<look-behind, positive> X<lookbehind, positive>
c277df42 610
c47ff5f1 611A zero-width positive look-behind assertion. For example, C</(?<=\t)\w+/>
19799a22 612matches a word that follows a tab, without including the tab in C<$&>.
613Works only for fixed-width look-behind.
c277df42 614
5a964f20 615=item C<(?<!pattern)>
d74e8afc 616X<(?<!)> X<look-behind, negative> X<lookbehind, negative>
c277df42 617
19799a22 618A zero-width negative look-behind assertion. For example C</(?<!bar)foo/>
619matches any occurrence of "foo" that does not follow "bar". Works
620only for fixed-width look-behind.
c277df42 621
cc6b7395 622=item C<(?{ code })>
d74e8afc 623X<(?{})> X<regex, code in> X<regexp, code in> X<regular expression, code in>
c277df42 624
19799a22 625B<WARNING>: This extended regular expression feature is considered
626highly experimental, and may be changed or deleted without notice.
c277df42 627
cc46d5f2 628This zero-width assertion evaluates any embedded Perl code. It
19799a22 629always succeeds, and its C<code> is not interpolated. Currently,
630the rules to determine where the C<code> ends are somewhat convoluted.
631
77ea4f6d 632This feature can be used together with the special variable C<$^N> to
633capture the results of submatches in variables without having to keep
634track of the number of nested parentheses. For example:
635
636 $_ = "The brown fox jumps over the lazy dog";
637 /the (\S+)(?{ $color = $^N }) (\S+)(?{ $animal = $^N })/i;
638 print "color = $color, animal = $animal\n";
639
754091cb 640Inside the C<(?{...})> block, C<$_> refers to the string the regular
641expression is matching against. You can also use C<pos()> to know what is
fa11829f 642the current position of matching within this string.
754091cb 643
19799a22 644The C<code> is properly scoped in the following sense: If the assertion
645is backtracked (compare L<"Backtracking">), all changes introduced after
646C<local>ization are undone, so that
b9ac3b5b 647
648 $_ = 'a' x 8;
649 m<
650 (?{ $cnt = 0 }) # Initialize $cnt.
651 (
652 a
653 (?{
654 local $cnt = $cnt + 1; # Update $cnt, backtracking-safe.
655 })
656 )*
657 aaaa
658 (?{ $res = $cnt }) # On success copy to non-localized
659 # location.
660 >x;
661
19799a22 662will set C<$res = 4>. Note that after the match, $cnt returns to the globally
14218588 663introduced value, because the scopes that restrict C<local> operators
b9ac3b5b 664are unwound.
665
19799a22 666This assertion may be used as a C<(?(condition)yes-pattern|no-pattern)>
667switch. If I<not> used in this way, the result of evaluation of
668C<code> is put into the special variable C<$^R>. This happens
669immediately, so C<$^R> can be used from other C<(?{ code })> assertions
670inside the same regular expression.
b9ac3b5b 671
19799a22 672The assignment to C<$^R> above is properly localized, so the old
673value of C<$^R> is restored if the assertion is backtracked; compare
674L<"Backtracking">.
b9ac3b5b 675
19799a22 676For reasons of security, this construct is forbidden if the regular
677expression involves run-time interpolation of variables, unless the
678perilous C<use re 'eval'> pragma has been used (see L<re>), or the
679variables contain results of C<qr//> operator (see
680L<perlop/"qr/STRING/imosx">).
871b0233 681
14218588 682This restriction is because of the wide-spread and remarkably convenient
19799a22 683custom of using run-time determined strings as patterns. For example:
871b0233 684
685 $re = <>;
686 chomp $re;
687 $string =~ /$re/;
688
14218588 689Before Perl knew how to execute interpolated code within a pattern,
690this operation was completely safe from a security point of view,
691although it could raise an exception from an illegal pattern. If
692you turn on the C<use re 'eval'>, though, it is no longer secure,
693so you should only do so if you are also using taint checking.
694Better yet, use the carefully constrained evaluation within a Safe
cc46d5f2 695compartment. See L<perlsec> for details about both these mechanisms.
871b0233 696
8988a1bb 697Because perl's regex engine is not currently re-entrant, interpolated
698code may not invoke the regex engine either directly with C<m//> or C<s///>),
699or indirectly with functions such as C<split>.
700
14455d6c 701=item C<(??{ code })>
d74e8afc 702X<(??{})>
703X<regex, postponed> X<regexp, postponed> X<regular expression, postponed>
704X<regex, recursive> X<regexp, recursive> X<regular expression, recursive>
0f5d15d6 705
19799a22 706B<WARNING>: This extended regular expression feature is considered
707highly experimental, and may be changed or deleted without notice.
9da458fc 708A simplified version of the syntax may be introduced for commonly
709used idioms.
0f5d15d6 710
19799a22 711This is a "postponed" regular subexpression. The C<code> is evaluated
712at run time, at the moment this subexpression may match. The result
713of evaluation is considered as a regular expression and matched as
714if it were inserted instead of this construct.
0f5d15d6 715
428594d9 716The C<code> is not interpolated. As before, the rules to determine
19799a22 717where the C<code> ends are currently somewhat convoluted.
718
719The following pattern matches a parenthesized group:
0f5d15d6 720
721 $re = qr{
722 \(
723 (?:
724 (?> [^()]+ ) # Non-parens without backtracking
725 |
14455d6c 726 (??{ $re }) # Group with matching parens
0f5d15d6 727 )*
728 \)
729 }x;
730
8988a1bb 731Because perl's regex engine is not currently re-entrant, delayed
732code may not invoke the regex engine either directly with C<m//> or C<s///>),
733or indirectly with functions such as C<split>.
734
c47ff5f1 735=item C<< (?>pattern) >>
d74e8afc 736X<backtrack> X<backtracking>
5a964f20 737
19799a22 738B<WARNING>: This extended regular expression feature is considered
739highly experimental, and may be changed or deleted without notice.
740
741An "independent" subexpression, one which matches the substring
742that a I<standalone> C<pattern> would match if anchored at the given
9da458fc 743position, and it matches I<nothing other than this substring>. This
19799a22 744construct is useful for optimizations of what would otherwise be
745"eternal" matches, because it will not backtrack (see L<"Backtracking">).
9da458fc 746It may also be useful in places where the "grab all you can, and do not
747give anything back" semantic is desirable.
19799a22 748
c47ff5f1 749For example: C<< ^(?>a*)ab >> will never match, since C<< (?>a*) >>
19799a22 750(anchored at the beginning of string, as above) will match I<all>
751characters C<a> at the beginning of string, leaving no C<a> for
752C<ab> to match. In contrast, C<a*ab> will match the same as C<a+b>,
753since the match of the subgroup C<a*> is influenced by the following
754group C<ab> (see L<"Backtracking">). In particular, C<a*> inside
755C<a*ab> will match fewer characters than a standalone C<a*>, since
756this makes the tail match.
757
c47ff5f1 758An effect similar to C<< (?>pattern) >> may be achieved by writing
19799a22 759C<(?=(pattern))\1>. This matches the same substring as a standalone
760C<a+>, and the following C<\1> eats the matched string; it therefore
c47ff5f1 761makes a zero-length assertion into an analogue of C<< (?>...) >>.
19799a22 762(The difference between these two constructs is that the second one
763uses a capturing group, thus shifting ordinals of backreferences
764in the rest of a regular expression.)
765
766Consider this pattern:
c277df42 767
871b0233 768 m{ \(
769 (
9da458fc 770 [^()]+ # x+
871b0233 771 |
772 \( [^()]* \)
773 )+
774 \)
775 }x
5a964f20 776
19799a22 777That will efficiently match a nonempty group with matching parentheses
778two levels deep or less. However, if there is no such group, it
779will take virtually forever on a long string. That's because there
780are so many different ways to split a long string into several
781substrings. This is what C<(.+)+> is doing, and C<(.+)+> is similar
782to a subpattern of the above pattern. Consider how the pattern
783above detects no-match on C<((()aaaaaaaaaaaaaaaaaa> in several
784seconds, but that each extra letter doubles this time. This
785exponential performance will make it appear that your program has
14218588 786hung. However, a tiny change to this pattern
5a964f20 787
871b0233 788 m{ \(
789 (
9da458fc 790 (?> [^()]+ ) # change x+ above to (?> x+ )
871b0233 791 |
792 \( [^()]* \)
793 )+
794 \)
795 }x
c277df42 796
c47ff5f1 797which uses C<< (?>...) >> matches exactly when the one above does (verifying
5a964f20 798this yourself would be a productive exercise), but finishes in a fourth
799the time when used on a similar string with 1000000 C<a>s. Be aware,
800however, that this pattern currently triggers a warning message under
9f1b1f2d 801the C<use warnings> pragma or B<-w> switch saying it
6bab786b 802C<"matches null string many times in regex">.
c277df42 803
c47ff5f1 804On simple groups, such as the pattern C<< (?> [^()]+ ) >>, a comparable
19799a22 805effect may be achieved by negative look-ahead, as in C<[^()]+ (?! [^()] )>.
c277df42 806This was only 4 times slower on a string with 1000000 C<a>s.
807
9da458fc 808The "grab all you can, and do not give anything back" semantic is desirable
809in many situations where on the first sight a simple C<()*> looks like
810the correct solution. Suppose we parse text with comments being delimited
811by C<#> followed by some optional (horizontal) whitespace. Contrary to
4375e838 812its appearance, C<#[ \t]*> I<is not> the correct subexpression to match
9da458fc 813the comment delimiter, because it may "give up" some whitespace if
814the remainder of the pattern can be made to match that way. The correct
815answer is either one of these:
816
817 (?>#[ \t]*)
818 #[ \t]*(?![ \t])
819
820For example, to grab non-empty comments into $1, one should use either
821one of these:
822
823 / (?> \# [ \t]* ) ( .+ ) /x;
824 / \# [ \t]* ( [^ \t] .* ) /x;
825
826Which one you pick depends on which of these expressions better reflects
827the above specification of comments.
828
5a964f20 829=item C<(?(condition)yes-pattern|no-pattern)>
d74e8afc 830X<(?()>
c277df42 831
5a964f20 832=item C<(?(condition)yes-pattern)>
c277df42 833
19799a22 834B<WARNING>: This extended regular expression feature is considered
835highly experimental, and may be changed or deleted without notice.
836
c277df42 837Conditional expression. C<(condition)> should be either an integer in
838parentheses (which is valid if the corresponding pair of parentheses
19799a22 839matched), or look-ahead/look-behind/evaluate zero-width assertion.
c277df42 840
19799a22 841For example:
c277df42 842
5a964f20 843 m{ ( \( )?
871b0233 844 [^()]+
5a964f20 845 (?(1) \) )
871b0233 846 }x
c277df42 847
848matches a chunk of non-parentheses, possibly included in parentheses
849themselves.
a0d0e21e 850
a0d0e21e 851=back
852
c07a80fd 853=head2 Backtracking
d74e8afc 854X<backtrack> X<backtracking>
c07a80fd 855
35a734be 856NOTE: This section presents an abstract approximation of regular
857expression behavior. For a more rigorous (and complicated) view of
858the rules involved in selecting a match among possible alternatives,
859see L<Combining pieces together>.
860
c277df42 861A fundamental feature of regular expression matching involves the
5a964f20 862notion called I<backtracking>, which is currently used (when needed)
c277df42 863by all regular expression quantifiers, namely C<*>, C<*?>, C<+>,
9da458fc 864C<+?>, C<{n,m}>, and C<{n,m}?>. Backtracking is often optimized
865internally, but the general principle outlined here is valid.
c07a80fd 866
867For a regular expression to match, the I<entire> regular expression must
868match, not just part of it. So if the beginning of a pattern containing a
869quantifier succeeds in a way that causes later parts in the pattern to
870fail, the matching engine backs up and recalculates the beginning
871part--that's why it's called backtracking.
872
873Here is an example of backtracking: Let's say you want to find the
874word following "foo" in the string "Food is on the foo table.":
875
876 $_ = "Food is on the foo table.";
877 if ( /\b(foo)\s+(\w+)/i ) {
878 print "$2 follows $1.\n";
879 }
880
881When the match runs, the first part of the regular expression (C<\b(foo)>)
882finds a possible match right at the beginning of the string, and loads up
883$1 with "Foo". However, as soon as the matching engine sees that there's
884no whitespace following the "Foo" that it had saved in $1, it realizes its
68dc0745 885mistake and starts over again one character after where it had the
c07a80fd 886tentative match. This time it goes all the way until the next occurrence
887of "foo". The complete regular expression matches this time, and you get
888the expected output of "table follows foo."
889
890Sometimes minimal matching can help a lot. Imagine you'd like to match
891everything between "foo" and "bar". Initially, you write something
892like this:
893
894 $_ = "The food is under the bar in the barn.";
895 if ( /foo(.*)bar/ ) {
896 print "got <$1>\n";
897 }
898
899Which perhaps unexpectedly yields:
900
901 got <d is under the bar in the >
902
903That's because C<.*> was greedy, so you get everything between the
14218588 904I<first> "foo" and the I<last> "bar". Here it's more effective
c07a80fd 905to use minimal matching to make sure you get the text between a "foo"
906and the first "bar" thereafter.
907
908 if ( /foo(.*?)bar/ ) { print "got <$1>\n" }
909 got <d is under the >
910
911Here's another example: let's say you'd like to match a number at the end
b6e13d97 912of a string, and you also want to keep the preceding part of the match.
c07a80fd 913So you write this:
914
915 $_ = "I have 2 numbers: 53147";
916 if ( /(.*)(\d*)/ ) { # Wrong!
917 print "Beginning is <$1>, number is <$2>.\n";
918 }
919
920That won't work at all, because C<.*> was greedy and gobbled up the
921whole string. As C<\d*> can match on an empty string the complete
922regular expression matched successfully.
923
8e1088bc 924 Beginning is <I have 2 numbers: 53147>, number is <>.
c07a80fd 925
926Here are some variants, most of which don't work:
927
928 $_ = "I have 2 numbers: 53147";
929 @pats = qw{
930 (.*)(\d*)
931 (.*)(\d+)
932 (.*?)(\d*)
933 (.*?)(\d+)
934 (.*)(\d+)$
935 (.*?)(\d+)$
936 (.*)\b(\d+)$
937 (.*\D)(\d+)$
938 };
939
940 for $pat (@pats) {
941 printf "%-12s ", $pat;
942 if ( /$pat/ ) {
943 print "<$1> <$2>\n";
944 } else {
945 print "FAIL\n";
946 }
947 }
948
949That will print out:
950
951 (.*)(\d*) <I have 2 numbers: 53147> <>
952 (.*)(\d+) <I have 2 numbers: 5314> <7>
953 (.*?)(\d*) <> <>
954 (.*?)(\d+) <I have > <2>
955 (.*)(\d+)$ <I have 2 numbers: 5314> <7>
956 (.*?)(\d+)$ <I have 2 numbers: > <53147>
957 (.*)\b(\d+)$ <I have 2 numbers: > <53147>
958 (.*\D)(\d+)$ <I have 2 numbers: > <53147>
959
960As you see, this can be a bit tricky. It's important to realize that a
961regular expression is merely a set of assertions that gives a definition
962of success. There may be 0, 1, or several different ways that the
963definition might succeed against a particular string. And if there are
5a964f20 964multiple ways it might succeed, you need to understand backtracking to
965know which variety of success you will achieve.
c07a80fd 966
19799a22 967When using look-ahead assertions and negations, this can all get even
8b19b778 968trickier. Imagine you'd like to find a sequence of non-digits not
c07a80fd 969followed by "123". You might try to write that as
970
871b0233 971 $_ = "ABC123";
972 if ( /^\D*(?!123)/ ) { # Wrong!
973 print "Yup, no 123 in $_\n";
974 }
c07a80fd 975
976But that isn't going to match; at least, not the way you're hoping. It
977claims that there is no 123 in the string. Here's a clearer picture of
9b9391b2 978why that pattern matches, contrary to popular expectations:
c07a80fd 979
4358a253 980 $x = 'ABC123';
981 $y = 'ABC445';
c07a80fd 982
4358a253 983 print "1: got $1\n" if $x =~ /^(ABC)(?!123)/;
984 print "2: got $1\n" if $y =~ /^(ABC)(?!123)/;
c07a80fd 985
4358a253 986 print "3: got $1\n" if $x =~ /^(\D*)(?!123)/;
987 print "4: got $1\n" if $y =~ /^(\D*)(?!123)/;
c07a80fd 988
989This prints
990
991 2: got ABC
992 3: got AB
993 4: got ABC
994
5f05dabc 995You might have expected test 3 to fail because it seems to a more
c07a80fd 996general purpose version of test 1. The important difference between
997them is that test 3 contains a quantifier (C<\D*>) and so can use
998backtracking, whereas test 1 will not. What's happening is
999that you've asked "Is it true that at the start of $x, following 0 or more
5f05dabc 1000non-digits, you have something that's not 123?" If the pattern matcher had
c07a80fd 1001let C<\D*> expand to "ABC", this would have caused the whole pattern to
54310121 1002fail.
14218588 1003
c07a80fd 1004The search engine will initially match C<\D*> with "ABC". Then it will
14218588 1005try to match C<(?!123> with "123", which fails. But because
c07a80fd 1006a quantifier (C<\D*>) has been used in the regular expression, the
1007search engine can backtrack and retry the match differently
54310121 1008in the hope of matching the complete regular expression.
c07a80fd 1009
5a964f20 1010The pattern really, I<really> wants to succeed, so it uses the
1011standard pattern back-off-and-retry and lets C<\D*> expand to just "AB" this
c07a80fd 1012time. Now there's indeed something following "AB" that is not
14218588 1013"123". It's "C123", which suffices.
c07a80fd 1014
14218588 1015We can deal with this by using both an assertion and a negation.
1016We'll say that the first part in $1 must be followed both by a digit
1017and by something that's not "123". Remember that the look-aheads
1018are zero-width expressions--they only look, but don't consume any
1019of the string in their match. So rewriting this way produces what
c07a80fd 1020you'd expect; that is, case 5 will fail, but case 6 succeeds:
1021
4358a253 1022 print "5: got $1\n" if $x =~ /^(\D*)(?=\d)(?!123)/;
1023 print "6: got $1\n" if $y =~ /^(\D*)(?=\d)(?!123)/;
c07a80fd 1024
1025 6: got ABC
1026
5a964f20 1027In other words, the two zero-width assertions next to each other work as though
19799a22 1028they're ANDed together, just as you'd use any built-in assertions: C</^$/>
c07a80fd 1029matches only if you're at the beginning of the line AND the end of the
1030line simultaneously. The deeper underlying truth is that juxtaposition in
1031regular expressions always means AND, except when you write an explicit OR
1032using the vertical bar. C</ab/> means match "a" AND (then) match "b",
1033although the attempted matches are made at different positions because "a"
1034is not a zero-width assertion, but a one-width assertion.
1035
19799a22 1036B<WARNING>: particularly complicated regular expressions can take
14218588 1037exponential time to solve because of the immense number of possible
9da458fc 1038ways they can use backtracking to try match. For example, without
1039internal optimizations done by the regular expression engine, this will
1040take a painfully long time to run:
c07a80fd 1041
e1901655 1042 'aaaaaaaaaaaa' =~ /((a{0,5}){0,5})*[c]/
1043
1044And if you used C<*>'s in the internal groups instead of limiting them
1045to 0 through 5 matches, then it would take forever--or until you ran
1046out of stack space. Moreover, these internal optimizations are not
1047always applicable. For example, if you put C<{0,5}> instead of C<*>
1048on the external group, no current optimization is applicable, and the
1049match takes a long time to finish.
c07a80fd 1050
9da458fc 1051A powerful tool for optimizing such beasts is what is known as an
1052"independent group",
c47ff5f1 1053which does not backtrack (see L<C<< (?>pattern) >>>). Note also that
9da458fc 1054zero-length look-ahead/look-behind assertions will not backtrack to make
14218588 1055the tail match, since they are in "logical" context: only
1056whether they match is considered relevant. For an example
9da458fc 1057where side-effects of look-ahead I<might> have influenced the
c47ff5f1 1058following match, see L<C<< (?>pattern) >>>.
c277df42 1059
a0d0e21e 1060=head2 Version 8 Regular Expressions
d74e8afc 1061X<regular expression, version 8> X<regex, version 8> X<regexp, version 8>
a0d0e21e 1062
5a964f20 1063In case you're not familiar with the "regular" Version 8 regex
a0d0e21e 1064routines, here are the pattern-matching rules not described above.
1065
54310121 1066Any single character matches itself, unless it is a I<metacharacter>
a0d0e21e 1067with a special meaning described here or above. You can cause
5a964f20 1068characters that normally function as metacharacters to be interpreted
5f05dabc 1069literally by prefixing them with a "\" (e.g., "\." matches a ".", not any
a0d0e21e 1070character; "\\" matches a "\"). A series of characters matches that
1071series of characters in the target string, so the pattern C<blurfl>
1072would match "blurfl" in the target string.
1073
1074You can specify a character class, by enclosing a list of characters
5a964f20 1075in C<[]>, which will match any one character from the list. If the
a0d0e21e 1076first character after the "[" is "^", the class matches any character not
14218588 1077in the list. Within a list, the "-" character specifies a
5a964f20 1078range, so that C<a-z> represents all characters between "a" and "z",
8a4f6ac2 1079inclusive. If you want either "-" or "]" itself to be a member of a
1080class, put it at the start of the list (possibly after a "^"), or
1081escape it with a backslash. "-" is also taken literally when it is
1082at the end of the list, just before the closing "]". (The
84850974 1083following all specify the same class of three characters: C<[-az]>,
1084C<[az-]>, and C<[a\-z]>. All are different from C<[a-z]>, which
fb55449c 1085specifies a class containing twenty-six characters, even on EBCDIC
1086based coded character sets.) Also, if you try to use the character
1087classes C<\w>, C<\W>, C<\s>, C<\S>, C<\d>, or C<\D> as endpoints of
1088a range, that's not a range, the "-" is understood literally.
a0d0e21e 1089
8ada0baa 1090Note also that the whole range idea is rather unportable between
1091character sets--and even within character sets they may cause results
1092you probably didn't expect. A sound principle is to use only ranges
1093that begin from and end at either alphabets of equal case ([a-e],
1094[A-E]), or digits ([0-9]). Anything else is unsafe. If in doubt,
1095spell out the character sets in full.
1096
54310121 1097Characters may be specified using a metacharacter syntax much like that
a0d0e21e 1098used in C: "\n" matches a newline, "\t" a tab, "\r" a carriage return,
1099"\f" a form feed, etc. More generally, \I<nnn>, where I<nnn> is a string
fb55449c 1100of octal digits, matches the character whose coded character set value
1101is I<nnn>. Similarly, \xI<nn>, where I<nn> are hexadecimal digits,
1102matches the character whose numeric value is I<nn>. The expression \cI<x>
1103matches the character control-I<x>. Finally, the "." metacharacter
1104matches any character except "\n" (unless you use C</s>).
a0d0e21e 1105
1106You can specify a series of alternatives for a pattern using "|" to
1107separate them, so that C<fee|fie|foe> will match any of "fee", "fie",
5a964f20 1108or "foe" in the target string (as would C<f(e|i|o)e>). The
a0d0e21e 1109first alternative includes everything from the last pattern delimiter
1110("(", "[", or the beginning of the pattern) up to the first "|", and
1111the last alternative contains everything from the last "|" to the next
14218588 1112pattern delimiter. That's why it's common practice to include
1113alternatives in parentheses: to minimize confusion about where they
a3cb178b 1114start and end.
1115
5a964f20 1116Alternatives are tried from left to right, so the first
a3cb178b 1117alternative found for which the entire expression matches, is the one that
1118is chosen. This means that alternatives are not necessarily greedy. For
628afcb5 1119example: when matching C<foo|foot> against "barefoot", only the "foo"
a3cb178b 1120part will match, as that is the first alternative tried, and it successfully
1121matches the target string. (This might not seem important, but it is
1122important when you are capturing matched text using parentheses.)
1123
5a964f20 1124Also remember that "|" is interpreted as a literal within square brackets,
a3cb178b 1125so if you write C<[fee|fie|foe]> you're really only matching C<[feio|]>.
a0d0e21e 1126
14218588 1127Within a pattern, you may designate subpatterns for later reference
1128by enclosing them in parentheses, and you may refer back to the
1129I<n>th subpattern later in the pattern using the metacharacter
1130\I<n>. Subpatterns are numbered based on the left to right order
1131of their opening parenthesis. A backreference matches whatever
1132actually matched the subpattern in the string being examined, not
1133the rules for that subpattern. Therefore, C<(0|0x)\d*\s\1\d*> will
1134match "0x1234 0x4321", but not "0x1234 01234", because subpattern
11351 matched "0x", even though the rule C<0|0x> could potentially match
1136the leading 0 in the second number.
cb1a09d0 1137
19799a22 1138=head2 Warning on \1 vs $1
cb1a09d0 1139
5a964f20 1140Some people get too used to writing things like:
cb1a09d0 1141
1142 $pattern =~ s/(\W)/\\\1/g;
1143
1144This is grandfathered for the RHS of a substitute to avoid shocking the
1145B<sed> addicts, but it's a dirty habit to get into. That's because in
d1be9408 1146PerlThink, the righthand side of an C<s///> is a double-quoted string. C<\1> in
cb1a09d0 1147the usual double-quoted string means a control-A. The customary Unix
1148meaning of C<\1> is kludged in for C<s///>. However, if you get into the habit
1149of doing that, you get yourself into trouble if you then add an C</e>
1150modifier.
1151
5a964f20 1152 s/(\d+)/ \1 + 1 /eg; # causes warning under -w
cb1a09d0 1153
1154Or if you try to do
1155
1156 s/(\d+)/\1000/;
1157
1158You can't disambiguate that by saying C<\{1}000>, whereas you can fix it with
14218588 1159C<${1}000>. The operation of interpolation should not be confused
cb1a09d0 1160with the operation of matching a backreference. Certainly they mean two
1161different things on the I<left> side of the C<s///>.
9fa51da4 1162
c84d73f1 1163=head2 Repeated patterns matching zero-length substring
1164
19799a22 1165B<WARNING>: Difficult material (and prose) ahead. This section needs a rewrite.
c84d73f1 1166
1167Regular expressions provide a terse and powerful programming language. As
1168with most other power tools, power comes together with the ability
1169to wreak havoc.
1170
1171A common abuse of this power stems from the ability to make infinite
628afcb5 1172loops using regular expressions, with something as innocuous as:
c84d73f1 1173
1174 'foo' =~ m{ ( o? )* }x;
1175
1176The C<o?> can match at the beginning of C<'foo'>, and since the position
1177in the string is not moved by the match, C<o?> would match again and again
14218588 1178because of the C<*> modifier. Another common way to create a similar cycle
c84d73f1 1179is with the looping modifier C<//g>:
1180
1181 @matches = ( 'foo' =~ m{ o? }xg );
1182
1183or
1184
1185 print "match: <$&>\n" while 'foo' =~ m{ o? }xg;
1186
1187or the loop implied by split().
1188
1189However, long experience has shown that many programming tasks may
14218588 1190be significantly simplified by using repeated subexpressions that
1191may match zero-length substrings. Here's a simple example being:
c84d73f1 1192
1193 @chars = split //, $string; # // is not magic in split
1194 ($whitewashed = $string) =~ s/()/ /g; # parens avoid magic s// /
1195
9da458fc 1196Thus Perl allows such constructs, by I<forcefully breaking
c84d73f1 1197the infinite loop>. The rules for this are different for lower-level
1198loops given by the greedy modifiers C<*+{}>, and for higher-level
1199ones like the C</g> modifier or split() operator.
1200
19799a22 1201The lower-level loops are I<interrupted> (that is, the loop is
1202broken) when Perl detects that a repeated expression matched a
1203zero-length substring. Thus
c84d73f1 1204
1205 m{ (?: NON_ZERO_LENGTH | ZERO_LENGTH )* }x;
1206
1207is made equivalent to
1208
1209 m{ (?: NON_ZERO_LENGTH )*
1210 |
1211 (?: ZERO_LENGTH )?
1212 }x;
1213
1214The higher level-loops preserve an additional state between iterations:
1215whether the last match was zero-length. To break the loop, the following
1216match after a zero-length match is prohibited to have a length of zero.
1217This prohibition interacts with backtracking (see L<"Backtracking">),
1218and so the I<second best> match is chosen if the I<best> match is of
1219zero length.
1220
19799a22 1221For example:
c84d73f1 1222
1223 $_ = 'bar';
1224 s/\w??/<$&>/g;
1225
20fb949f 1226results in C<< <><b><><a><><r><> >>. At each position of the string the best
c84d73f1 1227match given by non-greedy C<??> is the zero-length match, and the I<second
1228best> match is what is matched by C<\w>. Thus zero-length matches
1229alternate with one-character-long matches.
1230
1231Similarly, for repeated C<m/()/g> the second-best match is the match at the
1232position one notch further in the string.
1233
19799a22 1234The additional state of being I<matched with zero-length> is associated with
c84d73f1 1235the matched string, and is reset by each assignment to pos().
9da458fc 1236Zero-length matches at the end of the previous match are ignored
1237during C<split>.
c84d73f1 1238
35a734be 1239=head2 Combining pieces together
1240
1241Each of the elementary pieces of regular expressions which were described
1242before (such as C<ab> or C<\Z>) could match at most one substring
1243at the given position of the input string. However, in a typical regular
1244expression these elementary pieces are combined into more complicated
1245patterns using combining operators C<ST>, C<S|T>, C<S*> etc
1246(in these examples C<S> and C<T> are regular subexpressions).
1247
1248Such combinations can include alternatives, leading to a problem of choice:
1249if we match a regular expression C<a|ab> against C<"abc">, will it match
1250substring C<"a"> or C<"ab">? One way to describe which substring is
1251actually matched is the concept of backtracking (see L<"Backtracking">).
1252However, this description is too low-level and makes you think
1253in terms of a particular implementation.
1254
1255Another description starts with notions of "better"/"worse". All the
1256substrings which may be matched by the given regular expression can be
1257sorted from the "best" match to the "worst" match, and it is the "best"
1258match which is chosen. This substitutes the question of "what is chosen?"
1259by the question of "which matches are better, and which are worse?".
1260
1261Again, for elementary pieces there is no such question, since at most
1262one match at a given position is possible. This section describes the
1263notion of better/worse for combining operators. In the description
1264below C<S> and C<T> are regular subexpressions.
1265
13a2d996 1266=over 4
35a734be 1267
1268=item C<ST>
1269
1270Consider two possible matches, C<AB> and C<A'B'>, C<A> and C<A'> are
1271substrings which can be matched by C<S>, C<B> and C<B'> are substrings
1272which can be matched by C<T>.
1273
1274If C<A> is better match for C<S> than C<A'>, C<AB> is a better
1275match than C<A'B'>.
1276
1277If C<A> and C<A'> coincide: C<AB> is a better match than C<AB'> if
1278C<B> is better match for C<T> than C<B'>.
1279
1280=item C<S|T>
1281
1282When C<S> can match, it is a better match than when only C<T> can match.
1283
1284Ordering of two matches for C<S> is the same as for C<S>. Similar for
1285two matches for C<T>.
1286
1287=item C<S{REPEAT_COUNT}>
1288
1289Matches as C<SSS...S> (repeated as many times as necessary).
1290
1291=item C<S{min,max}>
1292
1293Matches as C<S{max}|S{max-1}|...|S{min+1}|S{min}>.
1294
1295=item C<S{min,max}?>
1296
1297Matches as C<S{min}|S{min+1}|...|S{max-1}|S{max}>.
1298
1299=item C<S?>, C<S*>, C<S+>
1300
1301Same as C<S{0,1}>, C<S{0,BIG_NUMBER}>, C<S{1,BIG_NUMBER}> respectively.
1302
1303=item C<S??>, C<S*?>, C<S+?>
1304
1305Same as C<S{0,1}?>, C<S{0,BIG_NUMBER}?>, C<S{1,BIG_NUMBER}?> respectively.
1306
c47ff5f1 1307=item C<< (?>S) >>
35a734be 1308
1309Matches the best match for C<S> and only that.
1310
1311=item C<(?=S)>, C<(?<=S)>
1312
1313Only the best match for C<S> is considered. (This is important only if
1314C<S> has capturing parentheses, and backreferences are used somewhere
1315else in the whole regular expression.)
1316
1317=item C<(?!S)>, C<(?<!S)>
1318
1319For this grouping operator there is no need to describe the ordering, since
1320only whether or not C<S> can match is important.
1321
14455d6c 1322=item C<(??{ EXPR })>
35a734be 1323
1324The ordering is the same as for the regular expression which is
1325the result of EXPR.
1326
1327=item C<(?(condition)yes-pattern|no-pattern)>
1328
1329Recall that which of C<yes-pattern> or C<no-pattern> actually matches is
1330already determined. The ordering of the matches is the same as for the
1331chosen subexpression.
1332
1333=back
1334
1335The above recipes describe the ordering of matches I<at a given position>.
1336One more rule is needed to understand how a match is determined for the
1337whole regular expression: a match at an earlier position is always better
1338than a match at a later position.
1339
c84d73f1 1340=head2 Creating custom RE engines
1341
1342Overloaded constants (see L<overload>) provide a simple way to extend
1343the functionality of the RE engine.
1344
1345Suppose that we want to enable a new RE escape-sequence C<\Y|> which
6b0ac556 1346matches at boundary between whitespace characters and non-whitespace
c84d73f1 1347characters. Note that C<(?=\S)(?<!\S)|(?!\S)(?<=\S)> matches exactly
1348at these positions, so we want to have each C<\Y|> in the place of the
1349more complicated version. We can create a module C<customre> to do
1350this:
1351
1352 package customre;
1353 use overload;
1354
1355 sub import {
1356 shift;
1357 die "No argument to customre::import allowed" if @_;
1358 overload::constant 'qr' => \&convert;
1359 }
1360
1361 sub invalid { die "/$_[0]/: invalid escape '\\$_[1]'"}
1362
580a9fe1 1363 # We must also take care of not escaping the legitimate \\Y|
1364 # sequence, hence the presence of '\\' in the conversion rules.
141db969 1365 my %rules = ( '\\' => '\\\\',
c84d73f1 1366 'Y|' => qr/(?=\S)(?<!\S)|(?!\S)(?<=\S)/ );
1367 sub convert {
1368 my $re = shift;
1369 $re =~ s{
1370 \\ ( \\ | Y . )
1371 }
1372 { $rules{$1} or invalid($re,$1) }sgex;
1373 return $re;
1374 }
1375
1376Now C<use customre> enables the new escape in constant regular
1377expressions, i.e., those without any runtime variable interpolations.
1378As documented in L<overload>, this conversion will work only over
1379literal parts of regular expressions. For C<\Y|$re\Y|> the variable
1380part of this regular expression needs to be converted explicitly
1381(but only if the special meaning of C<\Y|> should be enabled inside $re):
1382
1383 use customre;
1384 $re = <>;
1385 chomp $re;
1386 $re = customre::convert $re;
1387 /\Y|$re\Y|/;
1388
19799a22 1389=head1 BUGS
1390
9da458fc 1391This document varies from difficult to understand to completely
1392and utterly opaque. The wandering prose riddled with jargon is
1393hard to fathom in several places.
1394
1395This document needs a rewrite that separates the tutorial content
1396from the reference content.
19799a22 1397
1398=head1 SEE ALSO
9fa51da4 1399
91e0c79e 1400L<perlrequick>.
1401
1402L<perlretut>.
1403
9b599b2a 1404L<perlop/"Regexp Quote-Like Operators">.
1405
1e66bd83 1406L<perlop/"Gory details of parsing quoted constructs">.
1407
14218588 1408L<perlfaq6>.
1409
9b599b2a 1410L<perlfunc/pos>.
1411
1412L<perllocale>.
1413
fb55449c 1414L<perlebcdic>.
1415
14218588 1416I<Mastering Regular Expressions> by Jeffrey Friedl, published
1417by O'Reilly and Associates.