On LR Parsing with Selective Delays

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00769668
Contributor : Sylvain Schmitz <>
Submitted on : Wednesday, January 2, 2013 - 10:28:38 PM
Last modification on : Thursday, January 11, 2018 - 6:20:13 AM
Long-term archiving on: Friday, March 31, 2017 - 10:12:19 PM

File

article.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Eberhard Bertsch, Mark-Jan Nederhof, Sylvain Schmitz. On LR Parsing with Selective Delays. Compilers Construction, Mar 2013, Rome, Italy. pp.244--263, ⟨10.1007/978-3-642-37051-9_13⟩. ⟨hal-00769668⟩

Share

Metrics

Record views

268

Files downloads

243