[antlr-interest] Comments

[Arnar Birgisson]

Here's a little diagram.. I like those :o)

Arnar

>>> Bryan Ewbank <ewbank at gmail.com> 21.2.2005 10:28:21 >>>
To add just a bit to what Loring said:

ANTLR *builds* N-ary trees, but N-ary trees are *implemented* with a
binary tree where the LHS link points to a node's first child, and the
RHS link points to a node's next sibling.

If you draw an N-ary tree, then rotate it 45 degrees counterclockwise,
you will get the idea.

- Bryan
-------------- next part --------------
A non-text attachment was scrubbed...
Name: ANTLR's representation of n-ary trees.png
Type: image/png
Size: 37674 bytes
Desc: not available
Url : http://www.antlr.org/pipermail/antlr-interest/attachments/20050222/7b8b6816/ANTLRsrepresentationofn-arytrees-0001.png
-------------- next part --------------
A non-text attachment was scrubbed...
Name: ANTLR's representation of n-ary trees.svg
Type: image/svg+xml
Size: 49764 bytes
Desc: not available
Url : http://www.antlr.org/pipermail/antlr-interest/attachments/20050222/7b8b6816/ANTLRsrepresentationofn-arytrees-0001.bin