Re: Incremental lexer implementation

"Ira D. Baxter" <>
9 Mar 2002 02:48:49 -0500

          From comp.compilers

Related articles
Incremental lexer implementation (2002-02-28)
Re: Incremental lexer implementation (Ira D. Baxter) (2002-03-09)
Re: Incremental lexer implementation maratb@CS.Berkeley.EDU (Marat Boshernitsan) (2002-03-09)
Re: Incremental lexer implementation (Ira D. Baxter) (2002-03-11)
| List of all articles for this month |

From: "Ira D. Baxter" <>
Newsgroups: comp.compilers
Date: 9 Mar 2002 02:48:49 -0500
Organization: Compilers Central
References: 02-02-076
Keywords: lex, incremental
Posted-Date: 09 Mar 2002 02:48:49 EST

Incremental Lexer? No, he describes an incremental parser based on
Tomita (GLR) parsing technology.

If by "published an implementation" you mean "made the source code
available", no, I don't know of one, although you might track down
Susan Graham at Berkeley (his advisor) and ask if she knows, or if she
knows where Wagner went. I'd expect his original source code to
available since it is University work.

We have an implementation in our DMS Software Reengineering Toolkit,
that we intend to eventually use for incremental parsing. As of the
moment, we use it for batch parsing, and with several twists, for
pattern parsing of fragments of the source language.

Ira D. Baxter, Ph.D. CTO Semantic Designs, Inc.

"gcc_learner" <> wrote in message
> In his Ph.D. thesis, Tim Wagner descibres an incremental lexer by
> driving a batch lexer. Has anybody published an implementation of the
> algorithms Wagner decribes?

Post a followup to this message

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