Re:What the heck is a parser-combinator?
by marcosdumay on Wednesday June 21, 2017 @02:02PM
(#14606322)
The parser implements an unambiguous grammar. But it may not be the grammar you were thinking it was.
Specifically, it makes it impossible for you to even write down that ambiguous grammar you wanted.
Oh, but you do have ambiguity in the grammar, except that parser returns one of the possible parse trees deterministically and thus doesn't warn you that the input could be parsed differently. This leads to the false impression that your grammar is unambiguous.