Current D grammar

via Digitalmars-d digitalmars-d at puremagic.com
Mon Jun 15 22:05:53 PDT 2015


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



More information about the Digitalmars-d mailing list