tips for writing regular expression interpreter/compiler?

"Derek Haas" <derekhaas@gmail.com>
26 Nov 2005 00:22:20 -0500

          From comp.compilers

Related articles
tips for writing regular expression interpreter/compiler? derekhaas@gmail.com (Derek Haas) (2005-11-26)
Re: tips for writing regular expression interpreter/compiler? jburgy@gmail.com (2005-11-30)
Re: tips for writing regular expression interpreter/compiler? rsc@swtch.com (Russ Cox) (2005-12-02)
Re: tips for writing regular expression interpreter/compiler? jeffrey.kenton@comcast.net (Jeff Kenton) (2005-12-02)
Re: tips for writing regular expression interpreter/compiler? mefrill@yandex.ru (mefrill) (2005-12-02)
Re: tips for writing regular expression interpreter/compiler? markwh04@yahoo.com (2005-12-23)
Re: tips for writing regular expression interpreter/compiler? markwh04@yahoo.com (2005-12-23)
[1 later articles]
| List of all articles for this month |

From: "Derek Haas" <derekhaas@gmail.com>
Newsgroups: comp.compilers
Date: 26 Nov 2005 00:22:20 -0500
Organization: http://groups.google.com
Keywords: lex
Posted-Date: 26 Nov 2005 00:22:20 EST

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]



Post a followup to this message

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