JavaME-подходящие рекомендации компилятора грамматики?

Question

Я хочу проанализировать некоторые данные, и у меня есть грамматика BNF для анализа. Кто-нибудь может порекомендовать какие-либо грамматические компиляторы, способные генерировать код, который можно использовать на мобильном устройстве?

Поскольку это для JavaME, сгенерированный код должен быть:

• Надеюсь, довольно маленький
• Низкие зависимости от экзотических библиотек Java
• Не зависит от файлов jar времени выполнения.

Answer 1

Первый вопрос: есть ли у вас определение грамматики? Когда я портировал грамматику LALR на Java, я использовал JFlex / CUP.

Если вы начинаете с нуля, я бы предложил вам использовать JavaCC / FreeCC, который является LL (k) -парсером Это довольно хорошо задокументировано и нет никаких зависимостей времени выполнения.

Answer 2

Ранее я использовал JFlex , и я знаю, что он удовлетворяет вашим вторым и третьим требованиям. Но я не знаю, насколько большим может быть сгенерированный код. Согласно руководству , по умолчанию создается упакованная таблица DFA, поэтому она может быть не слишком плохой.