Related articles |
---|
recursive parsers and FOLLOW sets kbs@best.com (KB Sriram) (1996-03-20) |
Re: recursive parsers and FOLLOW sets maatwerk@euronet.nl (1996-03-22) |
Re: recursive parsers and FOLLOW sets caspard@sci.kun.nl (1996-03-22) |
From: | KB Sriram <kbs@best.com> |
Newsgroups: | comp.compilers |
Date: | 20 Mar 1996 23:28:08 -0500 |
Organization: | Compilers Central |
Keywords: | LL(1), question |
When generating recursive descent parsers from LL(1) grammars, are
FOLLOW sets needed for anything other than detecting syntax errors
"quicker" and error repair/recovery?
Specifically, if all I want is a parser that is able to identify valid
(and invalid :-) sentences, whats the gotcha with generating a
function for a "nullable" non-terminal that would match null and
return on finding a token that wasn't in its FIRST set, and leave any
error detection to procedures further up in the call stack?
Thanks,
-KB-
PS: Apologies for asking such a basic question here, but the
dragon book only describes the algorithm, and this is the other
best reference I know :)
--
Return to the
comp.compilers page.
Search the
comp.compilers archives again.