Re: LALR(1) differences to LR(1)

"SLK Parsers" <parsersinc@earthlink.net>
12 Nov 2005 16:10:54 -0500

          From comp.compilers

Related articles
LALR(1) differences to LR(1) aegis@scientist.com (aegis) (2005-11-01)
Re: LALR(1) differences to LR(1) haberg@math.su.se (2005-11-01)
Re: LALR(1) differences to LR(1) branco.medeiros@gmail.com (2005-11-08)
Re: LALR(1) differences to LR(1) parsersinc@earthlink.net (SLK Parsers) (2005-11-12)
| List of all articles for this month |

From: "SLK Parsers" <parsersinc@earthlink.net>
Newsgroups: comp.compilers
Date: 12 Nov 2005 16:10:54 -0500
Organization: Parsers Inc.
References: 05-11-001
Keywords: parse
Posted-Date: 12 Nov 2005 16:10:54 EST

The lookahead set consists of the FIRST and FOLLOW sets. These are the
first tokens derivable when the nonterminal does not, or does go to
null, respectively. For LR(k), it is the first k-length token strings.


Put another way, the FOLLOW set is the set of tokens directly
derivable following any occurrence of the subject nonterminal in the
grammar. So if the nonterminal goes to null, the following tokens are
possible lookaheads.


SLK parser generator: http://home.earthlink.net/~slkpg/



Post a followup to this message

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