Re: Do we need parsers?

Nick Kramer <nkramer@jprc.com> writes:
      I've heard of two general approaches to this problem. One is to write
      a hybrid structure/text editor. Above some granularity, usually
      statements or expressions, you use tree operations. Below that
      granularity, the editor acts like a normal text editor. The other
      approach is to give the user what looks like a normal text editor, but
      then re-parse the program with every keystroke (using fancy
      incremental lexing and parsing algorithms to make this computationally
      feasible).


      The Gwydion Project has been prototyping a variation on the first
      approach.


For an example of the second approach, check out the 'Ensemble'
project (http://HTTP.CS.Berkeley.EDU/Research/Projects/ensemble/) at
Berkeley - I'm not really up on the details, but it does incremental
lexing and parsing for just these reasons.


--
David Gay - Yet Another Starving Grad Student
dgay@cs.berkeley.edu


--

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