Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.compilers > #1463

First vs Predict and LL(*)

From "SLK Mail" <slkpg4@gmail.com>
Newsgroups comp.compilers
Subject First vs Predict and LL(*)
Date 2015-01-07 20:40 -0800
Organization SLK Systems
Message-ID <15-01-006@comp.compilers> (permalink)
References <15-01-003@comp.compilers>

Show all headers | View raw

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.

Back to comp.compilers | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

First vs Predict and LL(*) alexander.morou@gmail.com - 2015-01-07 02:09 -0800
  Re: First vs Predict and LL(*) alexander.morou@gmail.com - 2015-01-07 08:37 -0800
  Re: First vs Predict and LL(*) Hans-Peter Diettrich <DrDiettrich1@netscape.net> - 2015-01-07 23:04 +0100
    Re: First vs Predict and LL(*) Alexander Morou <alexander.morou@gmail.com> - 2015-01-09 00:37 -0600
      Re: First vs Predict and LL(*) Alexander Morou <alexander.morou@gmail.com> - 2015-01-09 12:47 -0600
      Re: First vs Predict and LL(*) Hans-Peter Diettrich <DrDiettrich1@netscape.net> - 2015-01-09 23:35 +0100
  First vs Predict and LL(*) "SLK Mail" <slkpg4@gmail.com> - 2015-01-07 20:40 -0800
  Re: First vs Predict and LL(*) Alexander Morou <alexander.morou@gmail.com> - 2015-01-22 01:07 -0600
    Re: First vs Predict and LL(*) Hans-Peter Diettrich <DrDiettrich1@netscape.net> - 2015-01-22 21:46 +0100
    Re: First vs Predict and LL(*) Alexander Morou <alexander.morou@gmail.com> - 2015-01-23 01:16 -0600

csiph-web