[deleted]
Re:Parsing: a timeline
by dragonwriter on Tuesday September 09, 2014 @02:25PM
(#8291764)
> LR parsers for all context free grammars are guaranteed linear time!
No, they aren't. LR parsers are linear time, sure, but only deterministic CFGs are guaranteed to have an LR parser -- CFGs more generally are not.