Утилиты лексирования и анализа

Мне нужны утилиты лексического анализа и генерации парсеров, отличные от Flex или Bison. Требования:

  • Синтаксический анализатор указывается с использованием контекстно-свободной грамматики LL (*) или GLR. Я бы также рассмотрел PEG.
  • Тесно интегрируется с языком программирования, который можно использовать как для написания сценариев, так и для разработки приложений. Язык также должен иметь средства для простого взаимодействия с C. Хорошими примерами являются Python, Ruby и Guile. Никакого C, Java или Perl, пожалуйста. Я хочу, чтобы язык был однородным; Я хочу, чтобы генератор парсера выводил код на том же языке.
  • Хорошо документировано и производственного качества.
  • Открытый исходный код. Бесплатно также желательно (хотя и не обязательно).
  • Совместимость с дистрибутивами Linux или одной из BSD с открытым исходным кодом. Я бы рассмотрел OpenSolaris.
  • Быстрая разработка - гораздо большее беспокойство, чем эффективность.
  • Подходит как для анализа естественного языка, так и формальных языков. Анализ естественного языка ограничен короткими простыми предложениями с очень небольшой двусмысленностью.

Я положил глаз на ANTLR, хотя никогда им не пользовался. Комментарии по этому поводу приветствуются. Сообщите мне, какие ваши любимые утилиты, отвечающие этим требованиям, и почему вы бы их порекомендовали.

5
задан Brian Tompsett - 汤莱恩 19 June 2016 в 16:13
поделиться