www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.announce - dparser with *, ? and + operators

I have committed a new version of the dpaser template based parser generator. 
It now supports the *, ? and + operators. I haven't tested it much but it 
seems to work if you are carefully how you wright your grammars.

http://www.dsource.org/projects/scrapple/browser/trunk/dparser/dparse.d

please try to break it (and tell me when you do)

I know this grammer fails for some cases (but I don't /think/ LALR1's will 
get it either)

One : Two? a b;
Two : Three? a;
Three : a;

One -> Two a b -> a a b    fails


p.s. still no plans for "( exp )" forms, but thats what I said about *, ? 
and + <g>
Feb 04 2007