DParser FAQ


1. How do I access the subnodes for expressions like "S: A*;" ?

In this case, "A*" is $n0 of type D_ParseNode.  In dparse.h the functions d_get_number_of_children(D_ParseNode *) and d_get_child(D_ParseNode *, int) allow you to get the number of children (A's) by calling d_get_number_of_children(&$n0) and individual children by calling d_get_child(&$n0, x).

See the example: tests/g27.test.g

2. Why doesn't '$n0.end_skip' include the trailing whitespace when $n0 is a string/regex?

Whitespace is not skipped as part of the scan of a string/regex but is done later (when the new parse state is created).  This makes it possible to change the whitespace parser as a result of recognition of a particular string/regex.  This is used in the python grammar to handle implicit line joining.

See the regex-productions LP RP LB RB LC RC in test/python.test.g.

3. What is the difference between DParser and ANTLR?

The basic syntax of DParser and ANTLR grammars is very similar.  In fact, the DParser example ANSI-C grammar was ported from ANTLR in less than an hour. 

Beyond that there are a number of differences.  First of all ANTRL has been developed for over a decade while DParser is relatively young.  Internally, DParser is a table-driven parser while ANTLR generates directly executable parsers.  DParser is a GLR parser based on the Tomita algorithm while ANTLR is modified LL(k).  DParser is scannerless while ANTLR uses token streams.  In terms of power, both DParser and ANTLR are very powerful.  In theory DParser can handle any context free grammar, though not necessarily in linear time.  In practice ANTLR is likely to be faster (mostly because it is more mature).   Beyond that you would really have ask Terance Parr who is more of a hard core parsing theory guru than I am.