[Ñuño Martínez]

Yo iría hacia la recursión. Tal vez debas buscar algo sobre los analizadores recursivos descendentes. Yo tengo uno al que estoy dándole un repaso y que espero publicar en pocos días. Es código abierto y está escrito en C. Eso sí, el analizador que estoy haciendo realiza cálculos, pero no creo que cueste mucho modificarlo para que devuelva una cadena con la nueva notación. Es más, lo estoy haciendo precisamente para eso, porque quiero publicar un proyecto que hace años estoy persiguiendo y que incluye un compilador. No puedo decir más o tendría que mataros...