Export Citations
2 Results for: Book/Issue: PLDI 2020: Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,835,228 records)|Limit your search to The ACM Full-Text Collection (773,478 records)
Showing 1 - 2of2 Results
Select All
- research-articleJune 2020
Faster general parsing through context-free memoization
PLDI 2020: Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and ImplementationPages 1022–1035https://doi.org/10.1145/3385412.3386032We present a novel parsing algorithm for all context-free languages. The algorithm features a clean mathematical formulation: parsing is expressed as a series of standard operations on regular languages and relations. Parsing complexity w.r.t. input ...
- research-articleJune 2020
Zippy LL(1) parsing with derivatives
PLDI 2020: Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and ImplementationPages 1036–1051https://doi.org/10.1145/3385412.3385992In this paper, we present an efficient, functional, and formally verified parsing algorithm for LL(1) context-free expressions based on the concept of derivatives of formal languages. Parsing with derivatives is an elegant parsing technique, which, in ...
