๐๏ธ 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