Janos J. Sarbo


1993

pdf
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.
Search
Co-authors
Venues