[fernly]

Thanks for the reference. For those like me who'd not heard of it, see [1] for a description and links to many implementations.

[1] https://en.wikipedia.org/wiki/Earley_parser

[AceJohnny2]

I missed that haberman (author of this article) had also commented in that thread extensively:

https://news.ycombinator.com/item?id=2328627