begoon 20 апр 2011 в 18:21

re2c — компилятор регулярных выражений

3 мин

8.1K

Регулярные выражения*

+35

Комментарии 18

vanxant 20 апр 2011 в 19:28

Ого! Давненько я не видел goto :)

zencd 20 апр 2011 в 20:37

На goto мир стоит.

FractalizeR 20 апр 2011 в 19:41

Интересно, есть ли развивающийся порт этой штуковины на Java?

-1

brainm 20 апр 2011 в 20:09

А для чего?
Проще использовать стандартные классы Java Regex, объём кода ни чуть не меньше, чем в re2c.

tzlom 20 апр 2011 в 22:38

Этой — нету, но есть JLex
Комментатор выше не прав, т.к. прийдётся писать сотни кода и отлаживать регулярки

f0rk 20 апр 2011 в 19:55

мне вот интересно, код на метках работает быстрее чем таблица переходов в массиве?

НЛО прилетело и опубликовало эту надпись здесь

begoon 20 апр 2011 в 20:09

Зависит от компилятора и платформы.

vanxant 20 апр 2011 в 20:41

ну приведите пример платформы, в которой переход по константному адресу медленнее, чем такой же переход, но по адресу в памяти.

splav_asv 10 ноя 2017 в 12:10

Зависимость бывает разная. В данном случае скорее два варианта: а) так же, б) метки быстрее. И это зависит от платформы.

Ваш, третий, скорее всего не встречается.

f0rk 20 апр 2011 в 20:09

покопался в файлах и нашел собственный сканер который еще в универе писал. govnokod.com/4398
табличка переходов конечно генерилась, правда не по регулярке, а забивалась в формочку руками, ну что с второкурсника возьмешь, глупый был :)

philpirj 20 апр 2011 в 20:37

Так это просто лексер? Вот это мне кажется более интересным практически для любых применений. По использованию памяти и скорости по-моему конкурентов нет.

begoon 21 апр 2011 в 02:27

Не знал. Спасибо за наводку.

Xitsa 22 апр 2011 в 23:00

На мой взгляд у re2c ниша немного другая — написание ad hoc лексеров, когда не требуется полная мощь лексеров и парсеров типа flex, bison, peg.
Сейчас, правда, эта ниша занята регулярными выражениями.

НЛО прилетело и опубликовало эту надпись здесь

FrolovS 21 апр 2011 в 10:55

Есть неплохой пример использования re2c в большом проекте: функция unserialize() в PHP написана с использованием re2c.
В исходниках PHP это ext/standard/var_unserializer.re и соответствующий ext/standard/var_unserializer.c, ну и на сайте PHP есть указание на re2c.

xiWera 21 апр 2011 в 21:44

boost::spirit наше всё! :)

НЛО прилетело и опубликовало эту надпись здесь

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Показать лучшие за всё время