On Mon, Feb 22, 2016 at 7:26 PM, Neil Van Dyke <n...@neilvandyke.org> wrote:

> For someone who really wants to learn this well, rather than just make a
> lexer and move on...
>
> I started learning the pertinent theory (such as automata NFA/DFA, and
> classes of formal languages) from the original red dragon book:
> https://en.wikipedia.org/wiki/Compilers:_Principles,_Techniques,_and_Tools
>
>
Also consider reading the paper "Regular-expression derivatives reexamined"
[https://www.mpi-sws.org/~turon/re-deriv.pdf]. It's what the
parser-tools/lex library is based on, and it takes an elegant, functional
approach to regular expression (and regular vector) matching.

-- 
You received this message because you are subscribed to the Google Groups 
"Racket Users" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to racket-users+unsubscr...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Reply via email to