¿Recomendaciones de compilador de gramática adecuadas para JavaME?

Question

Quiero analizar algunos datos y tengo una gramática BNF para analizarlos. ¿Alguien puede recomendar algún compilador de gramática capaz de generar código que pueda usarse en un dispositivo móvil?

Como esto es para JavaME, el código generado debe ser:

• Espero que sea bastante pequeño
• Bajas dependencias en bibliotecas exóticas de Java
• No depende de ningún archivo jar de tiempo de ejecución.

Answer 1

He usado JFlex antes, y sé que satisface sus requisitos segundo y tercero. Pero no sé qué tan grande podría ser el código generado. De acuerdo con el manual , genera una tabla DFA empaquetada de forma predeterminada, por lo que podría no ser demasiado mal.

Answer 2

La primera pregunta es ¿tiene una definición gramatical existente? Cuando porté una gramática LALR a Java, usé JFlex / CUP.

Si comienza desde cero, le sugiero que use JavaCC / FreeCC, que es un analizador LL (k). Está bastante bien documentado y no hay dependencias de tiempo de ejecución.