Direct Left-Recursive Parsing Expressing Grammars

@inproceedings{Tratt2009DirectLP,
  title={Direct Left-Recursive Parsing Expressing Grammars},
  author={Laurence Tratt},
  year={2009}
}
Parsing Expression Grammars (PEGs) are specifications of unambiguous recursive-descent style parsers. PEGs incorporate both lexing and parsing phases and have valuable properties, such as being closed under composition. In common with most recursive-descent systems, raw PEGs cannot handle left-recursion; traditional approaches to leftrecursion elimination lead to incorrect parses. In this paper, I show how the approach proposed for direct left-recursive Packrat parsing by Warth et al. can be… CONTINUE READING