ddparser

Dparser port in D language

Dparser is a GLR parser, with lots of features:

• Runtime generation of parsing tables. Compile-time generation is work in progress.
• Handling of ambiguous grammars. Calls back to user code, when ambiguity can not be resolved automatically.
• Terminals are defined within the same grammar used for language syntax, by means of strings and regular expressions.
• Many more. Please, read the official page.

Usage example:

Grammar g = new Grammar();
g
<< `EXPRESSION: EXPRESSION '+' EXPRESSION` << (c)
{
    writeln("EXPRESSION: ", c[0], " + ", c[2]);
}

<< ` | INT_LITERAL` << g.propagate
<< `INT_LITERAL: "[0-9]+"` << (c)
{
    writeln("Parsed literal: ", c[0].stringValue);
}
;

Parser p = new Parser();
if (p.setGrammar(g))
{
    writeln("PARSE RESULT: ", p.parse("123 + 456"));
}