Skip to content

Instantly share code, notes, and snippets.

@kieranshanley
kieranshanley / LL1-parser-first-follow-sets.js
Created March 18, 2017 08:48 — forked from DmitrySoshnikov/LL1-parser-first-follow-sets.js
LL(1) Parser. Parsing table, part 1: First and Follow sets.
/**
* LL(1) parser. Building parsing table, part 1: First and Follow sets.
*
* by Dmitry Soshnikov <dmitry.soshnikov@gmail.com>
* MIT Style License
*
* An LL(1)-parser is a top-down, fast predictive non-recursive parser,
* which uses a state-machine parsing table instead of recursive calls
* to productions as in a recursive descent parser.
*