LINUX.ORG.RU

Регекспы Thompson NFA


0

2

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

★★★

Ответ на: комментарий от true_admin

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

balodja ★★★
()

>Thompson NFA

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

Dimanc ★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.