On Monday, 15 June 2015 at 23:13:31 UTC, Manfred Nowak wrote:
Yes. Antlr generates an ALL(*)-parser with around 3000 states after eliminating some left-recursion from the grammar. But runtime is O(n^4) for this type of parsers
Yikes, LL(*) should be O( n^2 ).
