std.d.lexer: pre-voting review / discussion

Mehrdad wfunction at hotmail.com
Fri Sep 27 18:23:46 PDT 2013


On Thursday, 12 September 2013 at 05:00:11 UTC, deadalnix wrote:
> The problem is that it can cause a exponential (and I literally 
> mean exponential here) amount of complexity.
>
> The alternative is to go for some ambiguous function/template 
> parameters parsing and resolve at the end, but as template 
> argument are themselves ambiguous type/expression/symbols, the 
> amount of complexity in the parser is doomed to explode.


Pretty sure a GLR parser handles that well within O(n^2) space. 
Nothing exponential necessary...


More information about the Digitalmars-d mailing list