tips for writing regular expression interpreter/compiler?

Hi,


I am trying to implement a small subset of the regular expression
languages found in perl/python/et cetera (maybe just Kleene closure
and alternation for now). I hope to use this as a learning experience
which I can use to work on a larger scale project of a similiar
nature.


  Does anyone have any ideas on where to start with this? Or any
specific things to read? I've taken a course on compilers and
interpreters at my university, but I am not sure how useful that was
beyond a theoretical standpoint.


Thanks,
Derek
[There's plenty of source code you can read, starting with Henry Spencer's
widely used regexp library. -John]

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