@inproceedings(AHM16, author = {Michael D. Adams and Celeste Hollenbeck and Matthew Might}, year = {2016}, title = {On the Complexity and Performance of Parsing with Derivatives}, booktitle = {Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation}, series = {PLDI '16}, publisher = {ACM}, address = {New York, NY, USA}, pages = {224--236}, doi = {10.1145/2980983.2908128}, ) @inbook(BS08, author = {Ralph Becket and Zoltan Somogyi}, year = {2008}, title = {{DCG}s {+} Memoing {=} Packrat Parsing but Is It Worth It?}, pages = {182--196}, publisher = {Springer Berlin Heidelberg}, address = {Berlin, Heidelberg}, doi = {10.1007/978-3-540-77442-6\_13}, ) @inproceedings(BRO16, author = {Jonathan Immanuel Brachth\"{a}user and Tillmann Rendel and Klaus Ostermann}, year = {2016}, title = {Parsing with First-class Derivatives}, booktitle = {Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications}, series = {OOPSLA 2016}, publisher = {ACM}, address = {New York, NY, USA}, pages = {588--606}, doi = {10.1145/3022671.2984026}, ) @article(Brz64, author = {Janusz A Brzozowski}, year = {1964}, title = {Derivatives of regular expressions}, journal = {Journal of the ACM (JACM)}, volume = {11}, number = {4}, pages = {481--494}, doi = {10.1145/321239.321249}, ) @inproceedings(Dan10, author = {Nils Anders Danielsson}, year = {2010}, title = {Total Parser Combinators}, booktitle = {Proceedings of the 15th ACM SIGPLAN International Conference on Functional Programming}, series = {ICFP '10}, publisher = {ACM}, address = {New York, NY, USA}, pages = {285--296}, doi = {10.1145/1932681.1863585}, ) @mastersthesis(For02, author = {Bryan Ford}, year = {2002}, title = {Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking}, school = {Massachusetts Institute of Technology}, doi = {10.1145/581478.581483}, ) @inproceedings(For04, author = {Bryan Ford}, year = {2004}, title = {Parsing expression grammars: a recognition-based syntactic foundation}, booktitle = {ACM SIGPLAN Notices}, volume = {39(1)}, organization = {ACM}, pages = {111--122}, doi = {10.1145/982962.964011}, ) @inproceedings(HR17, author = {Fritz Henglein and Ulrik Terp Rasmussen}, year = {2017}, title = {PEG Parsing in Less Space Using Progressive Tabling and Dynamic Analysis}, booktitle = {Proceedings of the 2017 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation}, series = {PEPM 2017}, publisher = {ACM}, address = {New York, NY, USA}, pages = {35--46}, doi = {10.1145/3018882.3018889}, ) @article(Kur15, author = {Kimio Kuramitsu}, year = {2015}, title = {Packrat Parsing with Elastic Sliding Window}, journal = {Journal of Information Processing}, volume = {23}, number = {4}, pages = {505--512}, doi = {10.2197/ipsjjip.23.505}, ) @inproceedings(LM15, author = {Nicolas Laurent and Kim Mens}, year = {2015}, title = {Parsing Expression Grammars Made Practical}, booktitle = {Proceedings of the 2015 ACM SIGPLAN International Conference on Software Language Engineering}, series = {SLE 2015}, publisher = {ACM}, address = {New York, NY, USA}, pages = {167--172}, doi = {10.1145/2814251.2814265}, ) @inproceedings(MI08, author = {S{\'e}rgio Medeiros and Roberto Ierusalimschy}, year = {2008}, title = {A Parsing Machine for {PEG}s}, booktitle = {Proceedings of the 2008 Symposium on Dynamic Languages}, series = {DLS '08}, publisher = {ACM}, address = {New York, NY, USA}, pages = {2:1--2:12}, doi = {10.1145/1408681.1408683}, ) @article(MMI14, author = {S{\'e}rgio Medeiros and Fabio Mascarenhas and Roberto Ierusalimschy}, year = {2014}, title = {Left recursion in parsing expression grammars}, journal = {Science of Computer Programming}, doi = {10.1016/j.scico.2014.01.013}, ) @inproceedings(MDS11, author = {Matthew Might and David Darais and Daniel Spiewak}, year = {2011}, title = {Parsing with Derivatives: A Functional Pearl}, booktitle = {ACM SIGPLAN Notices}, volume = {46(9)}, organization = {ACM}, pages = {189--195}, doi = {10.1145/2034574.2034801}, ) @inproceedings(MMY10, author = {Kota Mizushima and Atusi Maeda and Yoshinori Yamaguchi}, year = {2010}, title = {Packrat parsers can handle practical grammars in mostly constant space}, booktitle = {Proceedings of the 9th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering}, organization = {ACM}, pages = {29--36}, doi = {10.1145/1806672.1806679}, ) @misc(Mos14, author = {Aaron Moss}, title = {Egg}, howpublished = {\url{https://github.com/bruceiv/egg/tree/deriv}}, ) @article(Red07, author = {Roman R Redziejowski}, year = {2007}, title = {Parsing expression grammar as a primitive recursive-descent parser with backtracking}, journal = {Fundamenta Informaticae}, volume = {79}, number = {3-4}, pages = {513--524}, ) @article(Red16, author = {Roman R Redziejowski}, year = {2016}, title = {Cut points in PEG}, journal = {Fundamenta Informaticae}, volume = {143}, number = {1-2}, pages = {141--149}, doi = {10.3233/FI-2016-1308}, )