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

Question

Я хочу написать библиотеку C ++ для регулярных выражений. Я знаю, что есть много доступных библиотек, но я хочу изучить теорию, лежащую в основе регулярных выражений, и реализовать ее самостоятельно.

Кто-нибудь может подсказать, с чего начать.

Answer 1

http://swtch.com/~rsc/regexp/regexp1.html содержит хорошее объяснение двух основных подходов к регулярным выражениям, их компромиссов и того, как сделать более быстрый (DFA) пригодным для использования во многих случаях, когда большинство реализаций не используют их для.

Answer 2

Пока вы хотите написать библиотеку, в дополнение к ссылкам на превосходные ресурсы, которые дают другие ответы, вы можете исследовать реализацию спецификации C ++ 0x для регулярных выражений, описанной в главе 28 N3225 .

Answer 3

Также стоит заглянуть в книгу «Компиляторы: принципы, методы и инструменты», в которой подробно рассматриваются методы анализа регулярных выражений (и теория, касающаяся DFA и NDFA).Он имеет хорошие примеры псевдокода, которые могут помочь в создании собственной реализации

Answer 4

Я использовал книгу http://www.amazon.com/Compiler-Design-C-Prentice-Hall-software/dp/0131550454 и реализовано здесь http://code.google.com/p/regex/

Answer 5

В реализации Microsoft TR1 , которая представляет собой отчет для следующего стандарта C ++ 0x, доступна библиотека <regex>.

TR1 доступен для Visual 2008 и по умолчанию в Visual 2010.

Но это интересно, только если вы планируете программировать на платформе Windows, конечно.

Я не знаю, включает ли g ++ библиотеку <regex> в свою реализацию tr1. Я думаю, да, но я не знаю.

Answer 6

Насколько я понимаю, это книга на тему регулярных выражений. Возможно, вам не удастся полностью разобраться в том, как кодировать библиотеку C ++, но объяснение теории превосходно, и оно содержит много примеров для практического применения регулярных выражений во многих контекстах.

http://oreilly.com/catalog/9780596528126?green=9514625548&cmp=af-mybuy-9780596528126.IP