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 ).