[antlr-interest] "flat" trees

[Richard Clark]

There's been a whole lot of debate over "flat" trees in ANTLR. Could
you folks clarify what you mean and what you would use as an
alternative?

I recently wrote a translator that used ASTs pretty extensively,
including a custom map/reduce-style library to do transformations. It
seems to me that the AST trees were perfectly sufficient -- there are
nodes, nodes have multiple ordered children, you can do
search/insert/remove operations on nodes, etc.

...Richard