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

Question

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

Answer 1

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

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

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

Answer 2

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

Answer 3

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

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

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

Answer 4

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

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

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

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

Answer 5

Другой вариант - GOLD Parser .

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

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