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

В зависимости от того, какой диалект Вы ищете и какая платформа Вы идете:

• Регулярные выражения POSIX, вероятно, будут в стандартной библиотеке для C - см. <regex.h> и regcomp, regerror, regexec, regfree.
• libPCRE обеспечивает большинство расширенных regex функций perl
• бойкий имеет GRegex
• Библиотека Tcl Regex Henry Spencer.

Henry Spencer также сделал другую regex библиотеку, пользовавшуюся текущими версиями TCL и PostgreSQL. Этот интересен, потому что это - гибридная реализация NFA/DFA.

Regexes, которые принимают ту же строку несколько путей (как a*a?) по сути требуют NFA. Обычная реализация моделирует NFA как DFA, использующий отслеживание в обратном порядке, которое может быть так же как O (2^length (вход)) для особенно вырожденного шаблона. Но, простая рекурсивная реализация может быть расширена с помощью получения, обратных ссылок, обратные вызовы для кодирования, и все обычные "дополнительные" функции, которые много языков предлагают помимо тестирования на соответствия.

Подход "NFA" отслеживает несколько текущих состояний и обновляет всех их с каждым входящим символом (См. рецензию Ross Cox Thompson NFA regexes для большего количества объяснения). Этот подход является O (вход length*pattern.length), который быстрее - очень так в худших случаях - но не может выполнить backrefs или получения, так как он не отслеживает то, как это добралось до состояния.

Подход Spencer является гибридом, компилируя некоторые части шаблона к подходу NFA, и с помощью отслеживания в обратном порядке только там, где это необходимо для получений, которые на самом деле требовали. Это часто - существенная победа (см. положение TCL в перестрелке regex-ДНК).

Посмотрите это: http://www.pcre.org/

Это - ОЧЕНЬ хороший lib!

http://www.gnu.org/software/hello/manual/libc/Regular-Expressions.html

Совершенно другой подход должен попробовать Грамматику, разбирающую выражение (PEG). ШТЕПСЕЛЬ прибывает в проблему сопоставления с образцом с точки зрения синтаксического анализатора и может даже использовать в своих интересах несколько правил, которые формируют полную грамматику. Это позволяет записать выражения, которые соответствуют сбалансированной круглой скобке, которые иначе довольно трудно выразить на большинстве regexp диалектов.

Хотя ШТЕПСЕЛИ являются относительно новыми, должно быть несколько реализаций там, которые применимы от C.

Реализация ШТЕПСЕЛЯ, которую я лично использовал, является LPeg. Это аккуратно связывается с Lua и по совпадению было записано одним из принципиальных авторов Lua, Roberto Ierusalimschy. Это обеспечивает полную реализацию ШТЕПСЕЛЯ и также включает адаптер, который переводит regexp в эквивалентный ШТЕПСЕЛЬ для выполнения.

Соединение ядра Lua к программе C только для получения доступа к LPeg могло бы походить на излишество, но действительно не было бы настолько трудно сделать, даже если бы у Вас не было плана использовать Lua для других целей.

Возможно, эта статья поможет? Это показывает Вам, как использовать regex функции, определяемые в regex.h.

Да, разве posix не regex просто замечателен, у них есть все это, таким образом, я задался вопросом, почему они не в C? Ну, я нашел ответ, и я стал счастливым, они там, и вот то, как использовать их

Повышение REGEX