Re: Bactracking/lookahead parser generators?

"Thomas W. Christopher" <tc@charlie.cns.iit.edu>
6 Oct 1998 15:24:21 -0400

          From comp.compilers
Related articles
Bactracking/lookahead parser generators? adrian@dcs.rhbnc.ac.uk (1998-10-04)
Re: Bactracking/lookahead parser generators? tc@charlie.cns.iit.edu (Thomas W. Christopher) (1998-10-05)
Re: Bactracking/lookahead parser generators? jamz@my-dejanews.com (1998-10-05)
Re: Bactracking/lookahead parser generators? chip@gen7.net (George W. Freas II \(Chip\)) (1998-10-05)
Re: Bactracking/lookahead parser generators? tc@charlie.cns.iit.edu (Thomas W. Christopher) (1998-10-06)
Re: Bactracking/lookahead parser generators? bfahle@forelogic.com (Bill Fahle) (1998-10-07)
Re: Bactracking/lookahead parser generators? parrt@parr-research.com (Terence Parr) (1998-10-21)
| List of all articles for this month |
From: "Thomas W. Christopher" <tc@charlie.cns.iit.edu>
Newsgroups: comp.compilers
Date: 6 Oct 1998 15:24:21 -0400
Organization: Illinois Institute of Technology
References: 98-10-014
Keywords: parse

A. Johnson wrote:


> I'd be very grateful for pointers to other parser generators, both
> current and historical that display backtrack or lookahead behaviour.


See TCLLk, an LL(k) parser generator at
        http://www.toc-press.com/freesoftware.htm


It tries to convert a grammar to LL(1) form. If it doesn't entirely succeed,
it builds a look-ahead tree using new grammar productions. Once the
look-ahead tree has determined which right hand side to choose for
a nonterminal, it backs up the input and resumes parsing.


--
Thomas W. Christopher -- tc@charlie.cns.iit.edu , tc@toc-press.com
Principal, Tools of Computing LLC. -- http://www.toc-press.com
Associate Prof., Illinois Inst. of Tech. -- http://www.iit.edu/~tc

Post a followup to this message

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