I am looking for pointers to books, papers, etc on regular expressions. Anything related will be appreciated.
I guess the first reference should be to "Software Solutions in C" edited by Dale Schumacher (ISBN 0-120632360-7) which has an excellent discussion by Henry Spencer on the implementation of his regular expression parser. It doesn't hurt that there is also a chapter in that book written by myself. :-)