Ragel

28 Листопада, 2016 0

Ragel – свободный компилятор конечных автоматов, производящий исходный код на C, C++, C#, Objective-C, D, Java, OCaml (Objective Caml), Go и Ruby. Работает под управлением Microsoft Windows и на UNIX-подобных операционных системах.

Особенности Ragel

• Исходным текстом конечного автомата для Ragel служит расширенный язык регулярных выражений и/или диаграмма состояний конечного автомата.

Ragel хорошо подходит для построения лексических анализаторов и спецификации протоколов передачи данных.

• Ragel позволяет внедрять в любой точке выполнения автомата определяемые пользователем действия.

С целью разрешения недетерминизма предусмотрена система приоритетов для операторов регулярного языка.

• Ragel поддерживает визуализацию генерируемого автомата с помощью Graphviz.

Примеры применения Ragel

Зед Шоу использовал Ragel для своего веб-сервера Mongrel при написании высокопроизводительного анализатора пользовательских HTTP-запросов.

Ссылки

Сайт Ragel

Скачать Ragel