Re: Backtracking and parsing tools

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

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