Check out Steven Brandt's (of javaregex.com) parsing expression grammar (PEG) implementation for simple grammar creation and parsing.
Piraha-peg: A very simple parsing expression grammar implementation in java
code.google.com