github.com/ligurio/gromit

Gromit

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.

How-To Use

~$ ./gromit -file ebnf/palindrome.ebnf -start palindrome
khbhk

See screencast.