LATE Ain'T Earley: A Faster Parallel Earley Parser

Willow Ahrens, John Feser, Robin Hui

We present the LATE algorithm, an asynchronous variant of the Earley algorithm for parsing context-free grammars. The Earley algorithm is naturally task-based, but is difficult to…