http://www.perlmonks.org?node_id=308305


in reply to Re: Re: Perl and Context Free Grammar
in thread Perl and Context Free Grammar

It's not able to parse CFG grammers due to it being a stack machine so it can do backreferencing. I believe it can parse CFGs due to its ability to do "delayed regexes" - the (??{ }) construct. 5.004 for instance also uses a stack to parse regexes, but there's no way you can match balanced parens with a 5.004 regex. But you can make a CFG to match balanced parens.

Abigail