Regular expression in C ++

Question

I want to write a C ++ library for regular expression. I know that there are many libraries available, but I want to study the theory behind regular expression and implement it myself.

Can anyone advise where to start.

Answer 1

http://swtch.com/~rsc/regexp/regexp1.html has a good explanation of the two main approaches to regular expressions, their tradeoffs and acceleration methods (DFAs) that can be used in many cases where most implementations cannot use them.

Answer 2

": , ", ( DFA NDFA). ,

Answer 3

, , , ++ 0x , 28 N3225.

Answer 4

, . , , ++, .

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

Answer 5

Microsoft TR1, ++ 0x, <regex> .

TR1 2008 visual 2010.

, , .

, g++ <regex> tr1. , , .

Answer 6

http://www.amazon.com/Compiler-Design-C-Prentice-Hall-software/dp/0131550454 http://code.google.com/p/regex/