Maybe Language::AttributeGrammar will help you.

For Parrot there is also the "Tree Grammar Engine" (sorry, I don't know if there's a better link target, particle++ for providing at least this one) - are you looking for something like this?