First vs Predict and LL(*)

"SLK Mail" <slkpg4@gmail.com>
Wed, 07 Jan 2015 20:40:35 -0800

          From comp.compilers
Related articles
First vs Predict and LL(*) alexander.morou@gmail.com (2015-01-07)
Re: First vs Predict and LL(*) alexander.morou@gmail.com (2015-01-07)
Re: First vs Predict and LL(*) DrDiettrich1@netscape.net (Hans-Peter Diettrich) (2015-01-07)
First vs Predict and LL(*) slkpg4@gmail.com (SLK Mail) (2015-01-07)
Re: First vs Predict and LL(*) alexander.morou@gmail.com (Alexander Morou) (2015-01-09)
Re: First vs Predict and LL(*) alexander.morou@gmail.com (Alexander Morou) (2015-01-09)
Re: First vs Predict and LL(*) DrDiettrich1@netscape.net (Hans-Peter Diettrich) (2015-01-09)
Re: First vs Predict and LL(*) alexander.morou@gmail.com (Alexander Morou) (2015-01-22)
Re: First vs Predict and LL(*) DrDiettrich1@netscape.net (Hans-Peter Diettrich) (2015-01-22)
Re: First vs Predict and LL(*) alexander.morou@gmail.com (Alexander Morou) (2015-01-23)
| List of all articles for this month |
From: "SLK Mail" <slkpg4@gmail.com>
Newsgroups: comp.compilers
Date: Wed, 07 Jan 2015 20:40:35 -0800
Organization: SLK Systems
References: 15-01-003
Keywords: LL(1), parse
Posted-Date: 07 Jan 2015 20:42:45 EST

The main question: what's the functional intent behind the First vs. Follow
sets, and the goal of the project I'm writing is a recursive descent
parser,
  from what's described above, is my classification of LL(*) accurate?




FIRST is the set of starting terminals derivable from a nonterminal.
FOLLOW is the same iff the nonterminal goes to null, so the FIRST that
follows the nonterminal. PREDICT is the combination of FIRST and FOLLOW.


PREDICT is used to predict which production to use based on the lookahead
terminal.


See http://slkpg.t15.org/llkparse.html for way more detail than you
probably want.

Post a followup to this message

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