News for hackers. Stuff that matters.
Re:A Parser Combinator library for C by sklogic on Monday November 02, 2015 @03:40PM (#10495044)
Firstly, this have nothing to do with shift/reduce. Secondly, you can safely handle left-recursive grammars in Packrat (which, in turn, can be implemented with combinators).
Re:A Parser Combinator library for C by MichaelMoser123 on Monday November 02, 2015 @06:15PM (#10496097)
I didn't say that left recursion has anything to do with shift reduce conflicts. Please read again.
Re:A Parser Combinator library for C by sklogic on Tuesday November 03, 2015 @04:30AM (#10498422)
I see, yes, you mentioned loops earlier. Anyway, it is not a problem for combinator-based parsing, just use Packrat with a left-recursive extension [1]

[1] http://www.vpri.org/pdf/tr2007002_packrat.pdf