Ragel
| Ragel | |
|---|---|
| Тип | компилятор конечных автоматов |
| Разработчик | Adrian Thurston[1] |
| Операционная система | Unix-like, Windows |
| Последняя версия | 6.10 (2017-03-24) |
| Лицензия | GNU General Public License |
| Сайт | complang.org/ragel/ |
Ragel — компилятор конечных автоматов, производящий исходный код на C, C++, C#, Objective-C, D, Java, OCaml, Go и Ruby[2].
Особенности
Исходным текстом конечного автомата для Ragel служит расширенный язык регулярных выражений[3] и/или диаграмма состояний конечного автомата. Ragel хорошо подходит для построения лексических анализаторов и спецификации протоколов передачи данных[4].
Ragel позволяет внедрять в любой точке выполнения автомата определяемые пользователем действия. С целью разрешения недетерминизма предусмотрена система приоритетов для операторов регулярного языка.
Ragel поддерживает визуализацию генерируемого автомата с помощью graphviz.
Примеры применения
Зед Шоу[англ.] использовал Ragel для своего веб-сервера Mongrel при написании высокопроизводительного анализатора пользовательских HTTP-запросов[5].
См. также
Примечания
- ↑ Dr. Adrian D. Thurston Архивная копия от 24 декабря 2013 на Wayback Machine at complang.org Last changed: Jul 14, 2013
- ↑ Adrian D. Thurston. «Parsing Computer Languages with an Automaton Compiled from a Single Regular Expression. Архивировано 7 сентября 2012 года.» In: 11th International Conference on Implementation and Application of Automata (CIAA 2006), Lecture Notes in Computer Science, volume 4094, p. 285—286, Taipei, Taiwan, August 2006.
- ↑ Liqun Chen, Chris J. Mitchell, Andrew Martin (2009) Trusted Computing: Second International Conference, Trust 2009 Oxford, UK, April 6-8, 2009, Proceedings. p. 111
- ↑ В. С. Гуров, М. А. Мазин, А. А. Шалыто. Текстовый язык автоматного программирования // Научно-технический вестник СПбГУ ИТМО. — 2008. — Вып. 53. — С. 258—263. Архивировано 20 августа 2018 года.
- ↑ Ragel State Charts (англ.) (недоступная ссылка). Zed A. Shaw[англ.]. Дата обращения: 12 марта 2016. Архивировано 10 марта 2016 года.
Ссылки
- colm.net/open-source/rag… — официальный сайт Ragel