News for hackers. Stuff that matters.
[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.