On the Complexity and Performance of Parsing with Derivatives

Michael D. Adams, Celeste Hollenbeck, Matthew Might

Current algorithms for context-free parsing inflict a trade-off between ease of understanding, ease of implementation, theoretical complexity, and practical performance. No algorit…