Re: tips for writing regular expression interpreter/compiler?

Russ Cox <rsc@swtch.com>
2 Dec 2005 20:22:12 -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)
Re: tips for writing regular expression interpreter/compiler? rsc@swtch.com (Russ Cox) (2005-12-23)
| List of all articles for this month |
From: Russ Cox <rsc@swtch.com>
Newsgroups: comp.compilers
Date: 2 Dec 2005 20:22:12 -0500
Organization: Compilers Central
References: 05-11-119 05-11-141
Keywords: lex
Posted-Date: 02 Dec 2005 20:22:12 EST

> and reimplement the idea in x86 asm. I'll be happy to give you
> tips/pointers. You'll be surprised how much you'll learn


I heartily second this. I presented this paper as an "enrichment"
lecture for an introduction to theory of computation class and had
a great time preparing it. I'm not sure many of the students
appreciated it, but the rest of the course staff seemed to enjoy it.
There are slides at http://swtch.com/~rsc/talks/regexp.pdf, including
a cheat-sheet to tell you what the IBM 7094 instructions actually do.


Russ


Post a followup to this message

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