Des recommandations du compilateur grammatical adaptées à JavaME?

Question

Je souhaite analyser certaines données et je dispose d’une grammaire BNF pour l’analyser. Quelqu'un peut-il recommander des compilateurs de grammaire capables de générer du code pouvant être utilisé sur un appareil mobile?

S'agissant de JavaME, le code généré doit être:

• J'espère assez petite
• Dépendances faibles sur des bibliothèques Java exotiques
• Ne dépend d'aucun fichier jar d'exécution.

Answer 1

J'ai déjà utilisé JFlex et je sais qu'il répond à vos deuxième et troisième exigences. Mais je ne sais pas quelle peut être la taille du code généré. Selon le manuel , il génère par défaut un tableau DFA emballé. mauvais.

Answer 2

La première question est: avez-vous une définition grammaticale existante? Lorsque j'ai porté une grammaire LALR en Java, j'ai utilisé JFlex / CUP.

Si vous partez de zéro, je vous conseillerais d’utiliser JavaCC / FreeCC, un analyseur syntaxique LL (k). C'est assez bien documenté et il n'y a pas de dépendances d'exécution.