Skip to content
Port of Dparser to D language
C D GAP Python Emacs Lisp Shell
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
d
source/ddparser
.gitignore
README.md
dub.json

README.md

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"));
}
You can’t perform that action at this time.