Re: Implementing Thompson's construction

"" <>
Mon, 10 Dec 2007 19:18:33 +0100

          From comp.compilers

Related articles
Implementing Thompson's construction (Mike Warehime) (2007-12-09)
Re: Implementing Thompson's construction (eliben) (2007-12-09)
Re: Implementing Thompson's construction ( (2007-12-10)
| List of all articles for this month |

From: "" <>
Newsgroups: comp.compilers
Date: Mon, 10 Dec 2007 19:18:33 +0100
Organization: Compilers Central
References: 07-12-023
Keywords: lex, comment
Posted-Date: 10 Dec 2007 20:33:42 EST

Mike Warehime 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 think my mental block is happening
> when I try to think about how to incorporate transition and epsilon
> transitions into data structures.

Hello Mike,

I would advise you the book "Compiler Construction in C" by Allen I.
Holub [Prentice-Hall Software Series], ISBN 978-0131550452. It comes
with complete source code and explains them for Lex- and Yacc-like
tools. Also my own project JS/CC [] implements
Thompson's Algorithm using the way Holub implements it.

You can even download the sources of the book at .

Best regards
Jan Max
[If you do get a copy of the book, be sure also to get a copy of the
errata. The early printings had a stupendous number of errors, many
quite serious. -John]

Post a followup to this message

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