Re: tips for writing regular expression interpreter/compiler?

Russ Cox <rsc@swtch.com>
23 Dec 2005 21:17:38 -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: 23 Dec 2005 21:17:38 -0500
Organization: Compilers Central
References: 05-11-119 05-11-141
Keywords: lex

> [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



Post a followup to this message

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