Pattern matching for languages

• Traditional:
• BNF Grammars, lex, yacc

• Perl 5:
• Regular expressions, Parse::RecDescent, Parse::YAPP

• PGE / Perl 6:
• Regexes, named regexes, tokens, rules, grammars