Let's stop parser Hell

[Roman D. Boiko]

On Sunday, 8 July 2012 at 09:14:32 UTC, Dmitry Olshansky wrote:
> On 08-Jul-12 13:05, Tobias Pankrath wrote:
>>>> Yup, LL(*) is my favorite so far.
>>>
>>> That's Terence Parr's discovery, right? I've always liked 
>>> ANTLR, so if
>>> PEGs turn out to have issues LL(*) sounds like a promising 
>>> alternative.
>>
>> We should also consider using GLR if LL(*) doesn't work.
>
> GLR ... are you serious? It still does parsing in n^3 if I'm 
> not mistaken.

http://www.antlr.org/papers/LL-star-PLDI11.pdf describes some 
disadvantages of GLR with respect to LL(*).