GREP: Has anyone understood the source?

Hello!


I've read the Red Dragon Book and want to write my own reg. expr.
matcher...Also wrote some little NDFAs, but was quite astonished when I
read the grep source (vers. 2.4.2). Tried to understand it, but it is
quite difficult, because there are some approaches which have never been
    coverd in my book (at least in ch. 1,2,3,4) and the comments in the
code are quite useless, at least for those parts which I don't already know.
So I searched the web for a grep source code documentation - in vain.
My Question: Does anybody know reg. expr. matchers, which are similar to
    grep, and whose algorithms are explained in more detail, or only a tut
on how to implement reg. expr. matchers effectively?


Thx, Benjamin!

Return to the comp.compilers page.
Search the comp.compilers archives again.