Janos J. Sarbo
1993
Increasing the Applicability of LR Parsing
Mark-Jan Nederhof
|
Janos J. Sarbo
Proceedings of the Third International Workshop on Parsing Technologies
In this paper we describe a phenomenon present in some context-free grammars, called hidden left recursion. We show that ordinary LR parsing according to hidden left-recursive grammars is not possible and we indicate a range of solutions to this problem. One of these solutions is a new parsing technique, which is a variant of traditional LR parsing. This new parsing technique can be used both with and without lookahead and the nondeterminism can be realized using backtracking or using a graph-structured stack.