Java - reconocedor de bnf

Hola chavos y chavas del foro nada mas para saber si me podian echar la mano con un proyecto que tengo , se trata de que el programa reciva una exprecion regular y me genere su respectivo codigo en java tengo entendido que podria utilizar la clase java.util.regex pero tengo muchos problemas un ejemplo de lo que tiene que hacer el programa es el siguiente...

recive una bnf

exp-->termino { + termino }
termino--> factor {* factor }
factor --> "(" exp ")" | numero
numero --> digito { digito }
digito-->|0|1|2|3|4|5|6|7|8|9

y el programa me tiene que devolver lo siguiente

exp (){
termino();
while(){
match("+");
termino();
}}

termino() {
factor();
while(){
match(" * ");
factor ();
}
}

factor ()
{ if { match( "(" );
exp();
match (")");
} else
numero ();
}
}

numero () {
digito();
while (){
digito();
}
}

digito (){
if /switch
}

Esto es mas o menos un ejemplo d lo que debe devolver el programa ....

Agradeceria cualquier ayuda ......
De antemano muchas gracias Atte. Vannesa