is a grammar fuzzer that is ideally suited for complex text and binary grammars. Gromit uses EBNF format for grammar specification. EBNF is an Extended Backus-Naur Form (also known as Context-Free Grammars). It is the standard format for the specification and documentation of programming languages. Extended BNF is defined in the ISO/IEC 14977 standard.
~$ ./gromit -file ebnf/palindrome.ebnf -start palindrome
khbhk
See screencast.