From Perl 5.10 you can extend the RE engine.

One example of this is Regexp::Grammars (https://metacpan.org/module/Regexp::Grammars) which implements a complete recursive descent parser.