Beefy Boxes and Bandwidth Generously Provided by pair Networks
good chemistry is complicated,
and a little bit messy -LW

Re^6: Explain a regexp matched group result

by jdd (Acolyte)
on Oct 28, 2013 at 19:45 UTC ( #1060055=note: print w/replies, xml ) Need Help??

in reply to Re^5: Explain a regexp matched group result
in thread Explain a regexp matched group result


How to say

  • yes: I want to handle arbitraries REs
  • but only REs that passed my grammar, so I know in advance the overall structure.
Complicated but perfectly doable.

The origin of my question is the comparison of perl's regexp with ECMAScript regexp, namely Note 3 of chapter of ECMA-262 grammar spec (a perfectlty sensible question since ECMA regexp are are copy of perl5's).

I have done the AST of any ECMAScript source (c.f. MarpaX::Languages::ECMA::AST) so now I was wondering about the actions associated to the grammar.

  • Comment on Re^6: Explain a regexp matched group result

Replies are listed 'Best First'.
Re^7: Explain a regexp matched group result
by ig (Vicar) on Oct 28, 2013 at 20:52 UTC

    The note is interesting: they are highlighting this difference between ECMA script REs and Perl REs.

    The RE (x+)? is very similar to (x*), except that the latter will always match (and, therefore, never have the value from a previous match if it is in an enclosing repeating group. This is similar to the requirement in Note 3: "Step 4 of the RepeatMatcher clears Atom's captures each time Atom is repeated." Because it always matches it always has a value from the last repeat of the outer repeating group, as if it was reset for each repeat, except that the value is '' instead of undef in the case that x did not match. This is an easy transformation.

    I appreciate that you don't want to change the RE but you say you are parsing it, so perhaps you can make some systematic transformations.


    use strict; use warnings; use Data::Dumper::Concise; my $string = "aacbbbcac"; my $re = '((a+)?(b+)?(c))*'; # transform '(x+)?' to '(x*)' assuming 'x' is monolithic $re =~ s/\Q+)?/*)/g; print "re = $re\n"; my $re1 = qr/$re/; if ($string =~ $re1) { my @something; foreach (0..$#-) { if(defined($-[$_])) { my $substring = substr($string, $-[$_], $+[$_] - $-[$_]); # ${$_} also works, except where $_ = 0 no strict 'refs'; print "\$substring = $substring = ${$_}\n"; # transform '' to undef $substring = undef if($substring eq ''); # assert: $substring is now as specified by # Standard ECMA-262, 5.1 Edition / June 2011 # Section Note 3 printf "Group %d: <%s>\n", $_, $substring // ''; $something[$_] = $substring; } } print Dumper(\@something); }


    re = ((a*)(b*)(c))* $substring = aacbbbcac = Group 0: <aacbbbcac> $substring = ac = ac Group 1: <ac> $substring = a = a Group 2: <a> $substring = = Group 3: <> $substring = c = c Group 4: <c> [ "aacbbbcac", "ac", "a", undef, "c" ]

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1060055]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others scrutinizing the Monastery: (3)
As of 2020-10-26 23:07 GMT
Find Nodes?
    Voting Booth?
    My favourite web site is:

    Results (254 votes). Check out past polls.