Abstract
The paper investigates an extension of LR parsing that allows the delay of parsing decisions until a sufficient amount of context has been processed. We provide two characterizations for the resulting class of grammars, one based on grammar transformations, the other on the direct construction of a parser. We also report on experiments with a grammar collection. © 2013 Springer-Verlag.
Cite
CITATION STYLE
Bertsch, E., Nederhof, M. J., & Schmitz, S. (2013). On LR parsing with selective delays. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7791 LNCS, pp. 244–263). https://doi.org/10.1007/978-3-642-37051-9_13
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
