[antlr-interest] Comments

Bryan Ewbank ewbank at gmail.com
Mon Feb 21 02:28:21 PST 2005


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


More information about the antlr-interest mailing list