My understanding is that the Perl6 version of
Perl6::Rules is meant as a
replacement for
Parse::RecDescent. That the Perl 5 version of the former is less capable than the latter is due to shortcomings in Perl's RE engine. (The same applies to the segfaults that you mentioned.)