Geodesic
LL conflict resolution using the embedded left LR parser
Computer Science and Information Systems, Tome 9 (2012) no. 3.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

A method for resolving LL(k) conflicts using small LR(k) parsers (called embedded left LR(k) parsers) is described. An embedded left LR(k) parser is capable of (a) producing the prefix of the left parse of the input string and (b) stopping not on the end-of-file marker but on any string from the set of lookahead strings fixed at the parser generation time. The conditions regarding the termination of the embedded left LR(k) parser if used within LL(k) (and similar) parsers are defined and examined in-depth. It is proved that an LL(k) parser augmented with a set of embedded left LR(k) parsers can parse any deterministic context-free grammar in the same asymptotic time as LR(k) parser. As the embedded left LR(k) parser produces the prefix of the left parse, the LL(k) parser augmented with embedded left LR(k) parsers still produces the left parse and the compiler writer does not need to bother with different parsing strategies during the compiler implementation.
Keywords: embedded parsing, left LR parsing, LL conflicts 
@article{CSIS_2012_9_3_a6,
     author = {Bostjan Slivnik},
     title = {LL conflict resolution using the embedded left {LR} parser},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {9},
     number = {3},
     year = {2012},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2012_9_3_a6/}
}
TY  - JOUR
AU  - Bostjan Slivnik
TI  - LL conflict resolution using the embedded left LR parser
JO  - Computer Science and Information Systems
PY  - 2012
VL  - 9
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2012_9_3_a6/
ID  - CSIS_2012_9_3_a6
ER  - 
%0 Journal Article
%A Bostjan Slivnik
%T LL conflict resolution using the embedded left LR parser
%J Computer Science and Information Systems
%D 2012
%V 9
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2012_9_3_a6/
%F CSIS_2012_9_3_a6
Bostjan Slivnik. LL conflict resolution using the embedded left LR parser. Computer Science and Information Systems, Tome 9 (2012) no. 3. http://geodesic.mathdoc.fr/item/CSIS_2012_9_3_a6/