una forma muy sencilla de hacer eso que dices es usando la libreria de ANTLR, es realmente simple, pues unicamente tu tienes que declarar tus reglas y listo, ademas dices que no quieres evaluarlas asi que aun es mas sencillo pues unicamente tendrias que hacer el analizador lexico y el sintactico
si no que quieres meter con ANTLR, puedes usar expresiones regulares para la evaluacion, oh si es una tarea de Estrutura de datos, pues ahi tendrias que construir un arbol
hay mil y una maneras de hacer eso, algunas mas complejas que otras(Arboles, pilas ,listas), otras muy sencillas (ANTLR).
have funnnnn