JavaCC - JavaCC

JavaCC
Разработчики) Oracle
Стабильный выпуск
7.0.10 / 23 ноября 2020 г . ; 5 месяцев назад  ( 2020-11-23 )
Репозиторий github .com / javacc / javacc
Платформа Виртуальная машина Java
Тип генератор парсера / сканера
Лицензия BSD
Веб-сайт javacc .org

JavaCC ( Java Compiler Compiler ) - генератор синтаксического анализатора с открытым исходным кодом и генератор лексического анализатора, написанный на языке программирования Java .

JavaCC похож на yacc в том, что он генерирует синтаксический анализатор из формальной грамматики, написанной в нотации EBNF . Однако, в отличие от yacc, JavaCC генерирует нисходящие синтаксические анализаторы. JavaCC может принимать решения на основе следующих k входных токенов и, таким образом, может автоматически обрабатывать грамматики LL ( k ) ; за счет использования «спецификаций опережающего просмотра» он также может разрешить выбор, требующий неограниченного просмотра вперед. JavaCC также генерирует лексические анализаторы аналогично lex . Сопровождающий его конструктор деревьев, JJTree, строит свои деревья снизу вверх.

JavaCC находится под лицензией BSD .

История

В 1996 году Sun Microsystems выпустила генератор парсеров под названием Jack . Разработчики, ответственные за Джека, создали свою собственную компанию под названием Metamata и изменили имя Джека на JavaCC. Метаманные со временем стали частью WebGain . После того, как WebGain завершил свою работу, JavaCC был перемещен в свой нынешний дом.

Использует

Программное обеспечение, созданное с использованием JavaCC, включает:

Смотрите также

Рекомендации

Внешние ссылки