🏎️ Early algorithm
= left-right, top-down 🧾 Chart parsing algorithm
How?
- Generate predictions for input symbol
- store all possible predictions in columns
- Scan predictions
- for each column: check rule
- if fulfilled: continue & update state → [symbol, state + 1]
- Complete predictions
- Move cursor to next symbol & update symbol → [symbol + 1, state]
- Repeat, if has active prediction && has next input symbol