Re:Nom, a byte oriented, streaming, zero copy, parser combin...
by amelius on Tuesday May 26, 2015 @07:42AM
(#9604059)
What class of grammars does this support? How are ambiguities handled and reported?
[ Parent
| on HN ]
Re:Nom, a byte oriented, streaming, zero copy, parser combin...
by geal on Tuesday May 26, 2015 @09:46AM
(#9604767)
Parser combinators are recursive descent parsers, so they do not manage ambiguities at compile time. At runtime, the first parsing path that works will win.
Nom can handle easily regular, context-free and context sensitive grammars (a lot of binary formats are a bit context sensitive, so that was a requirement). I suspect it could do recursively enumerable too.