Current D grammar

Manfred Nowak via Digitalmars-d digitalmars-d at puremagic.com
Mon Jun 15 16:13:31 PDT 2015


"Ola Fosheim =?UTF-8?B?R3LDuHN0YWQi?= wrote:

> try ANTLR which generate LL(*) parsers

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.

-manfred


More information about the Digitalmars-d mailing list