Generate Predict, First, and Follow Sets from EBNF (Extended Backus Naur Form) Grammar
Provide a grammar in Extended Backus-Naur form (EBNF) to automatically calculate its first, follow, and predict sets. See the sidebar for an example.
First sets are used in LL parsers (top-down parsers reading Left-to-right, using Leftmost-derivations).
Follow sets are used in top-down parsers, but also in LR parsers (bottom-up parsers, reading Left-to-right, using Rightmost derivations). These include LR(0), SLR(1), LR(k), and LALR parsers.
Predict sets, derived from the above two, are used by Fischer & LeBlanc to construct LL(1) top-down parsers.
Input Your Grammar
For more details, and a well-formed example, check out the sidebar. →