For Yacc at least, how about perl-byacc? It's a modified Berkeley yacc which outputs perl. There's a Debian package fwiw.