Re: How to do on-the-fly parsing ( like in IDEs ) ?

Andrew Begel <abegel@cs.berkeley.edu>
14 Sep 2003 17:08:54 -0400

From comp.compilers

Related articles
How to do on-the-fly parsing ( like in IDEs ) ? remesh_job@rediffmail.com (2003-09-09)
*Re: How to do on-the-fly parsing ( like in IDEs ) ? abegel@cs.berkeley.edu (Andrew Begel)* (2003-09-14)**
Re: How to do on-the-fly parsing ( like in IDEs ) ? bobkfoster@comcast.net (Bob Foster) (2003-09-14)
Re: How to do on-the-fly parsing ( like in IDEs ) ? marcov@stack.nl (Marco van de Voort) (2003-09-22)

From:	Andrew Begel <abegel@cs.berkeley.edu>
Newsgroups:	comp.compilers
Date:	14 Sep 2003 17:08:54 -0400
Organization:	Compilers Central
References:	03-09-049
Keywords:	parse, tools
Posted-Date:	14 Sep 2003 17:08:54 EDT

> Can anybody tell me how to do "on-the-fly parsing" ... like they do in
> IDEs ie parsing while typing?

You should look up work on incremental lexing and parsing algorithms.
You can find some work that we've done in our Harmonia project at
http://harmonia.cs.berkeley.edu/harmonia/publications/harmonia-pubs.html,
and
http://harmonia.cs.berkeley.edu/harmonia/publications/ensemble-pubs.html,
and
http://harmonia.cs.berkeley.edu/harmonia/publications/pan-pubs.html.

Those papers should have quite a few references to other works in the
literature.

Andrew Begel
Ph.D. Candidate
Computer Science Division
University of California, Berkeley