LINUX.ORG.RU
Форум — Development  

Регекспы Thompson NFA


0

2

Нужная реализация регекспов на C, использующая Thompson NFA. Нарыл вот этот обрубок, но допиливать лениво. Может кто чего подскажет или поделится своими наработками? Требование к лицензии: совместимость с GPLv2.

★★★
← создать новый файл в 00:00:00
Python (scipy+numpy+matplotlib) - геометрические вектора →
Ответ на: комментарий от true_admin

Томпсоновские регэкспы — это те самые оригинальные регэкспы, которые можно представить в виде конечного автомата. awk'и и tcl'и реализуют томпсоновские регэкспы, а всякие perl'ы и pcre — нет.

balodja ★★★
()

>Thompson NFA

Спасибо, интересно.

Dimanc ★★
()
Вы не можете добавлять комментарии в эту тему: топик перемещен в архив.
← создать новый файл в 00:00:00
Development
Python (scipy+numpy+matplotlib) - геометрические вектора →