in reply to
Re: Favorite Perl 6 feature?
in thread Favorite Perl 6 feature?
Well, you will be able to write parsers in perl 6. But will
that be "real" parsers, as in "fast"? Because I got the impression
it's basically a mixture of perl5 regexes and Parse::RecDescent.
Now don't get me wrong, recursive descent parsing is powerfull.
But it's also dead slow, because there's hardly any room for
optimization. It just comes down to: try all rules in order,
backtrack as much as needed. Powerfull, but slow.
Real parsers use LL(1), LR(1) or similar grammars, where looking
ahead a fixed, small amount of symbols will determine which
rule to apply with no need for backtracking if the rule