On LR Parsing with Selective Delays - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

On LR Parsing with Selective Delays


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.
Fichier principal
Vignette du fichier
article.pdf (481.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00769668 , version 1 (02-01-2013)



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⟩
191 View
134 Download



Gmail Facebook Twitter LinkedIn More