[antlr-interest] Grammar to parser a Tree syntax

Gary Miller miller.garym at gmail.com
Thu Mar 3 22:40:55 PST 2011


Hey All,

I'm looking for some feedback on a grammar that creates an AST for a
simple syntax representing a tree.

Tr.g & TrWalker.g
http://pastie.org/1631538

See some examples string and tree string representations below.

The question I have is
A{B}
  1. => (TREE A (NODE B))
better then
  2. => (TREE A (TREE (NODE B)))

If so any suggestions on to generate version 1.

Thanks
Gary

Some examples
A{B C D E} => (TREE A (TREE (NODE B) (NODE C) (NODE D) (NODE E)))
A{B { C } D E} => (TREE A (TREE (NODE B) (TREE (NODE C)) (NODE D) (NODE E)))
A{B { C D } E} => (TREE A (TREE (NODE B) (TREE (NODE C) (NODE D)) (NODE E)))
A{B { C { D } } E} => (TREE A (TREE (NODE B) (TREE (NODE C) (TREE
(NODE D))) (NODE E)))
A{B { C { D { E } } } } => (TREE A (TREE (NODE B) (TREE (NODE C) (TREE
(NODE D) (TREE (NODE E))))))


More information about the antlr-interest mailing list