Yacc эквивалент для Java

Question

Я работаю над проектом по компиляции на Java. Лексический анализ выполнен (с использованием jflex), и мне интересно, какой yacc-подобный инструмент будет лучшим (наиболее эффективным, простым в использовании и т. Д.) Для проведения синтаксического анализа и почему.

Answer 1

Если вам конкретно нужно поведение, подобное YACC (управляемое таблицей), я знаю только одно: CUP .

В мире Java кажется, что все больше людей склоняются к анализаторам рекурсивного спуска, таким как ANTLR или JavaCC .

А эффективность редко является причиной выбора генератора синтаксического анализатора.

Answer 2

В прошлом я использовал ANLTR как для лексера, так и для парсера, и домашняя страница JFlex сообщает, что он может взаимодействовать с ANTLR. Я бы не сказал, что онлайн-документация ANTLR - это здорово. Я закончил тем, что инвестировал в «Окончательный справочник по ANTLR» , который значительно помог.

Answer 3

Существует также JACC.

Jacc примерно настолько близок к yacc, насколько это возможно, но он реализован на чистой Java и генерирует анализатор Java.

Хорошо взаимодействует с jFlex

http://web.cecs.pdx.edu/~mpj/jacc/

Answer 4

GNU Bison имеет интерфейс Java,

http://www.gnu.org/software/bison/manual/html_node/Java-Bison-Interface.html

Вы можете использовать его для генерации кода Java.

Answer 5

Другим вариантом будет GOLD Parser .

В отличие от многих альтернатив, анализатор GOLD генерирует таблицы синтаксического анализа из грамматики и помещает их в двоичный неисполняемый файл. Каждый поддерживаемый язык имеет механизм, который читает двоичные таблицы и анализирует ваш исходный файл.

Я не использовал реализацию Java специально, но использовал движок Delphi с довольно хорошими результатами.