Write a Blog >>
SLE 2017
Sun 22 - Fri 27 October 2017 Vancouver, Canada
co-located with SPLASH 2017
Mon 23 Oct 2017 10:55 - 11:20 at Regency B - Parsing Chair(s): Ralf Lämmel

Packrat parsing is a popular technique for implementing top-down, unlimited-lookahead parsers that operate in guaranteed linear time. In this paper, we describe a method for turning a standard packrat parser into an incremental parser through a simple modification to its memoization strategy. By “incremental”, we mean that the parser can perform syntax analysis without completely reparsing the input after each edit operation. This makes packrat parsing suitable for interactive use in code editors and IDEs – even with large inputs. Our experiments show that with our technique, an incremental packrat parser for JavaScript can outperform even a hand-optimized, non-incremental parser.

Mon 23 Oct

sle-2017-papers
10:30 - 12:00: SLE - Parsing at Regency B
Chair(s): Ralf LämmelUniversity of Koblenz-Landau, Germany
sle-2017-papers10:30 - 10:55
Talk
Haoyuan Zhang, Huang Li, Bruno C. d. S. OliveiraUniversity of Hong Kong, China
DOI
sle-2017-papers10:55 - 11:20
Talk
Patrick DubroyY Combinator Research, USA, Alessandro WarthY Combinator Research, USA
DOI
sle-2017-papers11:20 - 11:45
Talk
Kimio KuramitsuYokohama National University, Japan
DOI
sle-2017-papers11:45 - 12:00
Talk
Nicolas LaurentUniversité Catholique de Louvain, Belgium
DOI