CODEWITHSUNDEEP
parsingrecursive-descent
Bryan Denny
Bryan Denny

Reputation: 27596

Recursive descent parser: how to find the FIRST, FOLLOW, and PREDICT sets?

I'm looking for a good explanation of the definitions of the FIRST, FOLLOW, and PREDICT sets of a RDP when given a grammar.

Upvotes: 4

Views: 4008

Answers (2)

Wayland Smith
Wayland Smith

Reputation: 1059

You can automatically calculate first, follow, and predict sets using Calculate Predict, First, and Follow Sets from BNF (Backus Naur Form) Grammar Specification without having to download anything. It's a good way to verify answers or automate the tedium.

If you want to do it manually, the Dragon Book (2nd ed) covers it on pages 221-222.

Upvotes: 2

Rob Kennedy
Rob Kennedy

Reputation: 163357

Try Programming Language Pragmatics, by Michael L. Scott (Morgan Kaufmann). Parsing is covered in chapter 2. Recursive-descent parsing is described in section 2.2.3; first and follow sets in 2.2.5.

Upvotes: 2

Related Questions