Return to the
comp.compilers page.
Search the
comp.compilers archives again.
| 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) |
| From: | Russ Cox <rsc@swtch.com> |
| Newsgroups: | comp.compilers |
| Date: | 23 Dec 2005 21:17:38 -0500 |
| Organization: | Compilers Central |
| References: | 05-11-119 05-11-141 |
| Keywords: | lex |
| Posted-Date: | 23 Dec 2005 21:17:38 EST |
> [This is the original regular expression paper, describing the
> search in qed, a predececessor to Unix editors ed, ex and vi. -John]
Ken Thompson's most recent grep implementation is online at
http://swtch.com/usr/local/plan9/src/cmd/grep/. It uses the now-usual
on-the-fly construction of the DFA but no machine code tricks. It is
written in Thompson's very terse C style, but it repays careful study.
Russ
Return to the
comp.compilers page.
Search the
comp.compilers archives again.