From ac9dac7f0e1dffa602850506b980a255334a4f40 Mon Sep 17 00:00:00 2001 From: Rafael Garcia-Suarez Date: Mon, 11 Sep 2006 12:32:35 +0000 Subject: FAQ sync p4raw-id: //depot/perl@28820 --- pod/perlfaq6.pod | 497 +++++++++++++++++++++++++++++++------------------------ 1 file changed, 280 insertions(+), 217 deletions(-) (limited to 'pod/perlfaq6.pod') diff --git a/pod/perlfaq6.pod b/pod/perlfaq6.pod index b07c522389..8fe9c2e4c5 100644 --- a/pod/perlfaq6.pod +++ b/pod/perlfaq6.pod @@ -1,6 +1,6 @@ =head1 NAME -perlfaq6 - Regular Expressions ($Revision: 3606 $) +perlfaq6 - Regular Expressions ($Revision: 6479 $) =head1 DESCRIPTION @@ -26,9 +26,9 @@ understandable. Describe what you're doing and how you're doing it, using normal Perl comments. - # turn the line into the first word, a colon, and the - # number of characters on the rest of the line - s/^(\w+)(.*)/ lc($1) . ":" . length($2) /meg; + # turn the line into the first word, a colon, and the + # number of characters on the rest of the line + s/^(\w+)(.*)/ lc($1) . ":" . length($2) /meg; =item Comments Inside the Regex @@ -39,20 +39,20 @@ a lot. C lets you turn this: - s{<(?:[^>'"]*|".*?"|'.*?')+>}{}gs; + s{<(?:[^>'"]*|".*?"|'.*?')+>}{}gs; into this: - s{ < # opening angle bracket - (?: # Non-backreffing grouping paren - [^>'"] * # 0 or more things that are neither > nor ' nor " - | # or else - ".*?" # a section between double quotes (stingy match) - | # or else - '.*?' # a section between single quotes (stingy match) - ) + # all occurring one or more times - > # closing angle bracket - }{}gsx; # replace with nothing, i.e. delete + s{ < # opening angle bracket + (?: # Non-backreffing grouping paren + [^>'"] * # 0 or more things that are neither > nor ' nor " + | # or else + ".*?" # a section between double quotes (stingy match) + | # or else + '.*?' # a section between single quotes (stingy match) + ) + # all occurring one or more times + > # closing angle bracket + }{}gsx; # replace with nothing, i.e. delete It's still not quite so clear as prose, but it is very useful for describing the meaning of each part of the pattern. @@ -65,8 +65,8 @@ describes this. For example, the C above uses braces as delimiters. Selecting another delimiter can avoid quoting the delimiter within the pattern: - s/\/usr\/local/\/usr\/share/g; # bad delimiter choice - s#/usr/local#/usr/share#g; # better + s/\/usr\/local/\/usr\/share/g; # bad delimiter choice + s#/usr/local#/usr/share#g; # better =back @@ -97,31 +97,31 @@ to newlines. But it's imperative that $/ be set to something other than the default, or else we won't actually ever have a multiline record read in. - $/ = ''; # read in more whole paragraph, not just one line - while ( <> ) { - while ( /\b([\w'-]+)(\s+\1)+\b/gi ) { # word starts alpha - print "Duplicate $1 at paragraph $.\n"; + $/ = ''; # read in more whole paragraph, not just one line + while ( <> ) { + while ( /\b([\w'-]+)(\s+\1)+\b/gi ) { # word starts alpha + print "Duplicate $1 at paragraph $.\n"; + } } - } Here's code that finds sentences that begin with "From " (which would be mangled by many mailers): - $/ = ''; # read in more whole paragraph, not just one line - while ( <> ) { - while ( /^From /gm ) { # /m makes ^ match next to \n - print "leading from in paragraph $.\n"; + $/ = ''; # read in more whole paragraph, not just one line + while ( <> ) { + while ( /^From /gm ) { # /m makes ^ match next to \n + print "leading from in paragraph $.\n"; + } } - } Here's code that finds everything between START and END in a paragraph: - undef $/; # read in whole file, not just one line or paragraph - while ( <> ) { - while ( /START(.*?)END/sgm ) { # /s makes . cross line boundaries - print "$1\n"; + undef $/; # read in whole file, not just one line or paragraph + while ( <> ) { + while ( /START(.*?)END/sgm ) { # /s makes . cross line boundaries + print "$1\n"; + } } - } =head2 How can I pull out lines between two patterns that are themselves on different lines? X<..> @@ -129,11 +129,11 @@ X<..> You can use Perl's somewhat exotic C<..> operator (documented in L): - perl -ne 'print if /START/ .. /END/' file1 file2 ... + perl -ne 'print if /START/ .. /END/' file1 file2 ... If you wanted text and not lines, you would use - perl -0777 -ne 'print "$1\n" while /START(.*?)END/gs' file1 file2 ... + perl -0777 -ne 'print "$1\n" while /START(.*?)END/gs' file1 file2 ... But if you want nested occurrences of C through C, you'll run up against the problem described in the question in this section @@ -141,13 +141,13 @@ on matching balanced text. Here's another example of using C<..>: - while (<>) { - $in_header = 1 .. /^$/; - $in_body = /^$/ .. eof(); + while (<>) { + $in_header = 1 .. /^$/; + $in_body = /^$/ .. eof(); # now choose between them - } continue { - reset if eof(); # fix $. - } + } continue { + reset if eof(); # fix $. + } =head2 I put a regular expression into $/ but it didn't work. What's wrong? X<$/, regexes in> X<$INPUT_RECORD_SEPARATOR, regexes in> @@ -159,13 +159,14 @@ if you really need to do this. If you have File::Stream, this is easy. - use File::Stream; - my $stream = File::Stream->new( - $filehandle, - separator => qr/\s*,\s*/, - ); + use File::Stream; + + my $stream = File::Stream->new( + $filehandle, + separator => qr/\s*,\s*/, + ); - print "$_\n" while <$stream>; + print "$_\n" while <$stream>; If you don't have File::Stream, you have to do a little more work. @@ -173,25 +174,25 @@ You can use the four argument form of sysread to continually add to a buffer. After you add to the buffer, you check if you have a complete line (using your regular expression). - local $_ = ""; - while( sysread FH, $_, 8192, length ) { - while( s/^((?s).*?)your_pattern/ ) { - my $record = $1; - # do stuff here. - } - } + local $_ = ""; + while( sysread FH, $_, 8192, length ) { + while( s/^((?s).*?)your_pattern/ ) { + my $record = $1; + # do stuff here. + } + } You can do the same thing with foreach and a match using the c flag and the \G anchor, if you do not mind your entire file being in memory at the end. - local $_ = ""; - while( sysread FH, $_, 8192, length ) { - foreach my $record ( m/\G((?s).*?)your_pattern/gc ) { - # do stuff here. - } - substr( $_, 0, pos ) = "" if pos; - } + local $_ = ""; + while( sysread FH, $_, 8192, length ) { + foreach my $record ( m/\G((?s).*?)your_pattern/gc ) { + # do stuff here. + } + substr( $_, 0, pos ) = "" if pos; + } =head2 How do I substitute case insensitively on the LHS while preserving case on the RHS? @@ -201,49 +202,49 @@ X X Here's a lovely Perlish solution by Larry Rosler. It exploits properties of bitwise xor on ASCII strings. - $_= "this is a TEsT case"; + $_= "this is a TEsT case"; - $old = 'test'; - $new = 'success'; + $old = 'test'; + $new = 'success'; - s{(\Q$old\E)} - { uc $new | (uc $1 ^ $1) . - (uc(substr $1, -1) ^ substr $1, -1) x - (length($new) - length $1) - }egi; + s{(\Q$old\E)} + { uc $new | (uc $1 ^ $1) . + (uc(substr $1, -1) ^ substr $1, -1) x + (length($new) - length $1) + }egi; - print; + print; And here it is as a subroutine, modeled after the above: - sub preserve_case($$) { - my ($old, $new) = @_; - my $mask = uc $old ^ $old; + sub preserve_case($$) { + my ($old, $new) = @_; + my $mask = uc $old ^ $old; - uc $new | $mask . - substr($mask, -1) x (length($new) - length($old)) + uc $new | $mask . + substr($mask, -1) x (length($new) - length($old)) } - $a = "this is a TEsT case"; - $a =~ s/(test)/preserve_case($1, "success")/egi; - print "$a\n"; + $a = "this is a TEsT case"; + $a =~ s/(test)/preserve_case($1, "success")/egi; + print "$a\n"; This prints: - this is a SUcCESS case + this is a SUcCESS case As an alternative, to keep the case of the replacement word if it is longer than the original, you can use this code, by Jeff Pinyan: - sub preserve_case { - my ($from, $to) = @_; - my ($lf, $lt) = map length, @_; + sub preserve_case { + my ($from, $to) = @_; + my ($lf, $lt) = map length, @_; - if ($lt < $lf) { $from = substr $from, 0, $lt } - else { $from .= substr $to, $lf } + if ($lt < $lf) { $from = substr $from, 0, $lt } + else { $from .= substr $to, $lf } - return uc $to | ($from ^ uc $from); - } + return uc $to | ($from ^ uc $from); + } This changes the sentence to "this is a SUcCess case." @@ -254,36 +255,36 @@ substitution have the same case, letter by letter, as the original. If the substitution has more characters than the string being substituted, the case of the last character is used for the rest of the substitution. - # Original by Nathan Torkington, massaged by Jeffrey Friedl - # - sub preserve_case($$) - { - my ($old, $new) = @_; - my ($state) = 0; # 0 = no change; 1 = lc; 2 = uc - my ($i, $oldlen, $newlen, $c) = (0, length($old), length($new)); - my ($len) = $oldlen < $newlen ? $oldlen : $newlen; - - for ($i = 0; $i < $len; $i++) { - if ($c = substr($old, $i, 1), $c =~ /[\W\d_]/) { - $state = 0; - } elsif (lc $c eq $c) { - substr($new, $i, 1) = lc(substr($new, $i, 1)); - $state = 1; - } else { - substr($new, $i, 1) = uc(substr($new, $i, 1)); - $state = 2; - } - } - # finish up with any remaining new (for when new is longer than old) - if ($newlen > $oldlen) { - if ($state == 1) { - substr($new, $oldlen) = lc(substr($new, $oldlen)); - } elsif ($state == 2) { - substr($new, $oldlen) = uc(substr($new, $oldlen)); - } - } - return $new; - } + # Original by Nathan Torkington, massaged by Jeffrey Friedl + # + sub preserve_case($$) + { + my ($old, $new) = @_; + my ($state) = 0; # 0 = no change; 1 = lc; 2 = uc + my ($i, $oldlen, $newlen, $c) = (0, length($old), length($new)); + my ($len) = $oldlen < $newlen ? $oldlen : $newlen; + + for ($i = 0; $i < $len; $i++) { + if ($c = substr($old, $i, 1), $c =~ /[\W\d_]/) { + $state = 0; + } elsif (lc $c eq $c) { + substr($new, $i, 1) = lc(substr($new, $i, 1)); + $state = 1; + } else { + substr($new, $i, 1) = uc(substr($new, $i, 1)); + $state = 2; + } + } + # finish up with any remaining new (for when new is longer than old) + if ($newlen > $oldlen) { + if ($state == 1) { + substr($new, $oldlen) = lc(substr($new, $oldlen)); + } elsif ($state == 2) { + substr($new, $oldlen) = uc(substr($new, $oldlen)); + } + } + return $new; + } =head2 How can I make C<\w> match national character sets? X<\w> @@ -315,11 +316,11 @@ a double-quoted string (see L for more details). Remember also that any regex special characters will be acted on unless you precede the substitution with \Q. Here's an example: - $string = "Placido P. Octopus"; - $regex = "P."; + $string = "Placido P. Octopus"; + $regex = "P."; - $string =~ s/$regex/Polyp/; - # $string is now "Polypacido P. Octopus" + $string =~ s/$regex/Polyp/; + # $string is now "Polypacido P. Octopus" Because C<.> is special in regular expressions, and can match any single character, the regex C here has matched the in the @@ -327,11 +328,11 @@ original string. To escape the special meaning of C<.>, we use C<\Q>: - $string = "Placido P. Octopus"; - $regex = "P."; + $string = "Placido P. Octopus"; + $regex = "P."; - $string =~ s/\Q$regex/Polyp/; - # $string is now "Placido Polyp Octopus" + $string =~ s/\Q$regex/Polyp/; + # $string is now "Placido Polyp Octopus" The use of C<\Q> causes the <.> in the regex to be treated as a regular character, so that C matches a C

followed by a dot. @@ -358,28 +359,28 @@ you don't want the regex to notice if they do. For example, here's a "paragrep" program: - $/ = ''; # paragraph mode - $pat = shift; - while (<>) { - print if /$pat/o; - } + $/ = ''; # paragraph mode + $pat = shift; + while (<>) { + print if /$pat/o; + } =head2 How do I use a regular expression to strip C style comments from a file? While this actually can be done, it's much harder than you'd think. For example, this one-liner - perl -0777 -pe 's{/\*.*?\*/}{}gs' foo.c + perl -0777 -pe 's{/\*.*?\*/}{}gs' foo.c will work in many but not all cases. You see, it's too simple-minded for certain kinds of C programs, in particular, those with what appear to be comments in quoted strings. For that, you'd need something like this, created by Jeffrey Friedl and later modified by Fred Curtis. - $/ = undef; - $_ = <>; - s#/\*[^*]*\*+([^/*][^*]*\*+)*/|("(\\.|[^"\\])*"|'(\\.|[^'\\])*'|.[^/"'\\]*)#defined $2 ? $2 : ""#gse; - print; + $/ = undef; + $_ = <>; + s#/\*[^*]*\*+([^/*][^*]*\*+)*/|("(\\.|[^"\\])*"|'(\\.|[^'\\])*'|.[^/"'\\]*)#defined $2 ? $2 : ""#gse; + print; This could, of course, be more legibly written with the C modifier, adding whitespace and comments. Here it is expanded, courtesy of Fred Curtis. @@ -423,7 +424,7 @@ whitespace and comments. Here it is expanded, courtesy of Fred Curtis. A slight modification also removes C++ comments: - s#/\*[^*]*\*+([^/*][^*]*\*+)*/|//[^\n]*|("(\\.|[^"\\])*"|'(\\.|[^'\\])*'|.[^/"'\\]*)#defined $2 ? $2 : ""#gse; + s#/\*[^*]*\*+([^/*][^*]*\*+)*/|//[^\n]*|("(\\.|[^"\\])*"|'(\\.|[^'\\])*'|.[^/"'\\]*)#defined $2 ? $2 : ""#gse; =head2 Can I use Perl regular expressions to match balanced text? X X @@ -466,9 +467,9 @@ versions of the same quantifiers, use (C, C<*?>, C<+?>, C<{}?>). An example: - $s1 = $s2 = "I am very very cold"; - $s1 =~ s/ve.*y //; # I am cold - $s2 =~ s/ve.*?y //; # I am very cold + $s1 = $s2 = "I am very very cold"; + $s1 =~ s/ve.*y //; # I am cold + $s2 =~ s/ve.*?y //; # I am very cold Notice how the second substitution stopped matching as soon as it encountered "y ". The C<*?> quantifier effectively tells the regular @@ -481,11 +482,11 @@ X Use the split function: - while (<>) { - foreach $word ( split ) { - # do something with $word here + while (<>) { + foreach $word ( split ) { + # do something with $word here + } } - } Note that this isn't really a word in the English sense; it's just chunks of consecutive non-whitespace characters. @@ -493,11 +494,11 @@ chunks of consecutive non-whitespace characters. To work with only alphanumeric sequences (including underscores), you might consider - while (<>) { - foreach $word (m/(\w+)/g) { - # do something with $word here + while (<>) { + foreach $word (m/(\w+)/g) { + # do something with $word here + } } - } =head2 How can I print out a word-frequency or line-frequency summary? @@ -506,24 +507,26 @@ pretend that by word you mean chunk of alphabetics, hyphens, or apostrophes, rather than the non-whitespace chunk idea of a word given in the previous question: - while (<>) { - while ( /(\b[^\W_\d][\w'-]+\b)/g ) { # misses "`sheep'" - $seen{$1}++; + while (<>) { + while ( /(\b[^\W_\d][\w'-]+\b)/g ) { # misses "`sheep'" + $seen{$1}++; + } } - } - while ( ($word, $count) = each %seen ) { - print "$count $word\n"; - } + + while ( ($word, $count) = each %seen ) { + print "$count $word\n"; + } If you wanted to do the same thing for lines, you wouldn't need a regular expression: - while (<>) { - $seen{$_}++; - } - while ( ($line, $count) = each %seen ) { - print "$count $line"; - } + while (<>) { + $seen{$_}++; + } + + while ( ($line, $count) = each %seen ) { + print "$count $line"; + } If you want these output in a sorted order, see L: "How do I sort a hash (optionally by value instead of key)?". @@ -544,15 +547,18 @@ you want to match it. In this example, perl must recompile the regular expression for every iteration of the foreach() loop since it has no way to know what $pattern will be. - @patterns = qw( foo bar baz ); + @patterns = qw( foo bar baz ); - LINE: while( <> ) - { + LINE: while( ) + { foreach $pattern ( @patterns ) { - print if /\b$pattern\b/i; - next LINE; - } + if( /\b$pattern\b/i ) + { + print; + next LINE; + } + } } The qr// operator showed up in perl 5.005. It compiles a @@ -562,15 +568,15 @@ this example, I inserted a map() to turn each pattern into its pre-compiled form. The rest of the script is the same, but faster. - @patterns = map { qr/\b$_\b/i } qw( foo bar baz ); + @patterns = map { qr/\b$_\b/i } qw( foo bar baz ); - LINE: while( <> ) - { + LINE: while( <> ) + { foreach $pattern ( @patterns ) { - print if /\b$pattern\b/i; - next LINE; - } + print if /\b$pattern\b/i; + next LINE; + } } In some cases, you may be able to make several patterns into @@ -579,8 +585,8 @@ backtracking though. $regex = join '|', qw( foo bar baz ); - LINE: while( <> ) - { + LINE: while( <> ) + { print if /\b(?:$regex)\b/i; } @@ -744,15 +750,15 @@ when you want to try a different match if one fails, such as in a tokenizer. Jeffrey Friedl offers this example which works in 5.004 or later. - while (<>) { - chomp; - PARSER: { - m/ \G( \d+\b )/gcx && do { print "number: $1\n"; redo; }; - m/ \G( \w+ )/gcx && do { print "word: $1\n"; redo; }; - m/ \G( \s+ )/gcx && do { print "space: $1\n"; redo; }; - m/ \G( [^\w\d]+ )/gcx && do { print "other: $1\n"; redo; }; - } - } + while (<>) { + chomp; + PARSER: { + m/ \G( \d+\b )/gcx && do { print "number: $1\n"; redo; }; + m/ \G( \w+ )/gcx && do { print "word: $1\n"; redo; }; + m/ \G( \s+ )/gcx && do { print "space: $1\n"; redo; }; + m/ \G( [^\w\d]+ )/gcx && do { print "other: $1\n"; redo; }; + } + } For each line, the PARSER loop first tries to match a series of digits followed by a word boundary. This match has to @@ -792,7 +798,7 @@ context, no lists are constructed. =head2 How can I match strings with multibyte characters? X X -X +X X X Starting from Perl 5.6 Perl has had some level of multibyte character support. Perl 5.8 or later is recommended. Supported multibyte @@ -826,32 +832,33 @@ looks like it is because "SG" is next to "XX", but there's no real Here are a few ways, all painful, to deal with it: - $martian =~ s/([A-Z][A-Z])/ $1 /g; # Make sure adjacent "martian" - # bytes are no longer adjacent. - print "found GX!\n" if $martian =~ /GX/; + # Make sure adjacent "martian" bytes are no longer adjacent. + $martian =~ s/([A-Z][A-Z])/ $1 /g; + + print "found GX!\n" if $martian =~ /GX/; Or like this: - @chars = $martian =~ m/([A-Z][A-Z]|[^A-Z])/g; - # above is conceptually similar to: @chars = $text =~ m/(.)/g; - # - foreach $char (@chars) { - print "found GX!\n", last if $char eq 'GX'; - } + @chars = $martian =~ m/([A-Z][A-Z]|[^A-Z])/g; + # above is conceptually similar to: @chars = $text =~ m/(.)/g; + # + foreach $char (@chars) { + print "found GX!\n", last if $char eq 'GX'; + } Or like this: - while ($martian =~ m/\G([A-Z][A-Z]|.)/gs) { # \G probably unneeded - print "found GX!\n", last if $1 eq 'GX'; - } + while ($martian =~ m/\G([A-Z][A-Z]|.)/gs) { # \G probably unneeded + print "found GX!\n", last if $1 eq 'GX'; + } Here's another, slightly less painful, way to do it from Benjamin Goldberg, who uses a zero-width negative look-behind assertion. print "found GX!\n" if $martian =~ m/ - (? X X X X<\Q, regex> +X<\E, regex>, X -Well, if it's really a pattern, then just use +(contributed by brian d foy) - chomp($pattern = ); - if ($line =~ /$pattern/) { } +We don't have to hard-code patterns into the match operator (or +anything else that works with regular expressions). We can put the +pattern in a variable for later use. -Alternatively, since you have no guarantee that your user entered -a valid regular expression, trap the exception this way: +The match operator is a double quote context, so you can interpolate +your variable just like a double quoted string. In this case, you +read the regular expression as user input and store it in C<$regex>. +Once you have the pattern in C<$regex>, you use that variable in the +match operator. - if (eval { $line =~ /$pattern/ }) { } + chomp( my $regex = ); -If all you really want is to search for a string, not a pattern, -then you should either use the index() function, which is made for -string searching, or, if you can't be disabused of using a pattern -match on a non-pattern, then be sure to use C<\Q>...C<\E>, documented -in L. + if( $string =~ m/$regex/ ) { ... } - $pattern = ; +Any regular expression special characters in C<$regex> are still +special, and the pattern still has to be valid or Perl will complain. +For instance, in this pattern there is an unpaired parenthesis. - open (FILE, $input) or die "Couldn't open input $input: $!; aborting"; - while () { - print if /\Q$pattern\E/; - } - close FILE; + my $regex = "Unmatched ( paren"; + + "Two parens to bind them all" =~ m/$regex/; + +When Perl compiles the regular expression, it treats the parenthesis +as the start of a memory match. When it doesn't find the closing +parenthesis, it complains: + + Unmatched ( in regex; marked by <-- HERE in m/Unmatched ( <-- HERE paren/ at script line 3. + +You can get around this in several ways depending on our situation. +First, if you don't want any of the characters in the string to be +special, you can escape them with C before you use the string. + + chomp( my $regex = ); + $regex = quotemeta( $regex ); + + if( $string =~ m/$regex/ ) { ... } + +You can also do this directly in the match operator using the C<\Q> +and C<\E> sequences. The C<\Q> tells Perl where to start escaping +special characters, and the C<\E> tells it where to stop (see L +for more details). + + chomp( my $regex = ); + + if( $string =~ m/\Q$regex\E/ ) { ... } + +Alternately, you can use C, the regular expression quote operator (see +L for more details). It quotes and perhaps compiles the pattern, +and you can apply regular expression flags to the pattern. + + chomp( my $input = ); + + my $regex = qr/$input/is; + + $string =~ m/$regex/ # same as m/$input/is; + +You might also want to trap any errors by wrapping an C block +around the whole thing. + + chomp( my $input = ); + + eval { + if( $string =~ m/\Q$input\E/ ) { ... } + }; + warn $@ if $@; + +Or... + + my $regex = eval { qr/$input/is }; + if( defined $regex ) { + $string =~ m/$regex/; + } + else { + warn $@; + } =head1 REVISION -Revision: $Revision: 3606 $ +Revision: $Revision: 6479 $ -Date: $Date: 2006-03-06 12:05:47 +0100 (lun, 06 mar 2006) $ +Date: $Date: 2006-06-07 09:48:12 +0200 (mer, 07 jun 2006) $ See L for source control details and availability. -- cgit v1.2.1