Re: Backtracking and parsing tools

vbdis@aol.com (VBDis)
4 Oct 2004 00:45:47 -0400

          From comp.compilers

Related articles
Backtracking and parsing tools adrian@sartre.cs.rhul.ac.uk (A Johnstone) (2004-10-02)
RE: Backtracking and parsing tools quinn-j@shaw.ca (Quinn Tyler Jackson) (2004-10-02)
Re: Backtracking and parsing tools vbdis@aol.com (2004-10-04)
RE: Backtracking and parsing tools quinn-j@shaw.ca (Quinn Tyler Jackson) (2004-10-09)
Re: Backtracking and parsing tools tarvydas@attcanada.ca (Paul Tarvydas) (2004-10-09)
Re: Backtracking and parsing tools cordy@mac.com (Jim Cordy) (2005-01-12)
| List of all articles for this month |

From: vbdis@aol.com (VBDis)
Newsgroups: comp.compilers
Date: 4 Oct 2004 00:45:47 -0400
Organization: AOL Bertelsmann Online GmbH & Co. KG http://www.germany.aol.com
References: 04-10-024
Keywords: parse
Posted-Date: 04 Oct 2004 00:45:47 EDT

Quinn Tyler Jackson <quinn-j@shaw.ca> schreibt:


>One might say that, in a sense, the parser "looks ahead" for the ")"
>before invoking the deep parse ... or one might say that the parser
>(with the benefit of hindsight) "looks back" when it sees that it is
>worthwhile to do so.


Isn't that something like stepwise refinement? A simple parser for the
LL(1) parts of the grammar, and other techniques for the constructs of
higher degree? Provided that reasonable boundaries for the first
guess exist, such a parser also can be used with incomplete or
erroneous code, as occurs during code input.


BTW, your paper gave me interesting and useful insight into your
concepts. Not that I understood all the theory now, but I got a much
better feeling for MetaS :-)


DoDi


Post a followup to this message

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