Re: Implementing Thompson's construction

eliben <eliben@gmail.com>
Sun, 9 Dec 2007 23:04:05 -0800 (PST)

          From comp.compilers
Related articles
Implementing Thompson's construction mwarehime@comcast.net (Mike Warehime) (2007-12-09)
Re: Implementing Thompson's construction eliben@gmail.com (eliben) (2007-12-09)
Re: Implementing Thompson's construction mailings@jmksf.com (mailings@jmksf.com) (2007-12-10)
| List of all articles for this month |
From: eliben <eliben@gmail.com>
Newsgroups: comp.compilers
Date: Sun, 9 Dec 2007 23:04:05 -0800 (PST)
Organization: Compilers Central
References: 07-12-023
Keywords: lex
Posted-Date: 10 Dec 2007 10:41:34 EST

On Dec 10, 1:08 am, "Mike Warehime" <mwareh...@comcast.net> wrote:
> I have read the red dragon book and I understand the algorithms and
> how they work. But I am not real good at turning Thompson's
> construction into C or C++ code. ...


I wrote an article for GameDev some years ago about a regex engine. It
features a section on Thompson's construction, with C++ code:


http://www.gamedev.net/reference/articles/article2131.asp


Post a followup to this message

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