JavaME-geeignete Grammatik-Compiler Empfehlungen?

Question

Ich möchte einige Daten analysieren, und ich habe eine BNF-Grammatik es mit zu analysieren. Kann jemand irgendwelche Grammatik-Compiler erzeugen kann Code empfehlen, die auf einem mobilen Gerät verwendet werden kann?

Da dies für JavaME ist, muss der erzeugte Code sein:

• Hoffentlich ziemlich klein
• Low Abhängigkeiten von exotischen Java-Bibliotheken
• Nicht abhängig von irgendwelchen Laufzeit-JAR-Dateien.

Answer 1

Ich habe verwendet JFlex vor, und ich weiß, es ist Ihre zweite und dritte Anforderungen erfüllt. Aber ich weiß nicht, wie groß der generierte Code sein könnte. Nach dem Handbuch , erzeugt es eine gepackte DFA Tabelle standardmäßig, so dass es vielleicht nicht sein schlecht.

Answer 2

Die erste Frage ist haben Sie eine vorhandene Grammatikdefinition? Wenn ich eine LALR Grammatik Java portiert habe, habe ich JFlex / CUP verwendet.

Wenn Ihr bei Null anfangen, würde ich vorschlagen, verwenden Sie JavaCC / FreeCC, die eine LL (k) Parser ist. Es ist ziemlich gut dokumentiert, und es gibt keine Laufzeitabhängigkeiten.