[colm-users] new way of constructing trees
Adrian Thurston
thurston at complang.org
Wed Sep 9 23:54:42 UTC 2009
Hi,
I'm experimenting with a new way in Colm to make trees. The existing
construct expression is useful for building trees in a bottom up
fashion. It is parsed at compile-time to give some static assurance of
success.
The existing parse expression can be used to parse from a stream source,
or reparse the text of a tree as a new type. The parsing happens at
run-time and may fail.
A new third method, the accumulator, can be used to incrementally build
a tree by parsing little bits at a time. This is useful for building an
output tree over the course of a top-down, left-right traversal.
See here for a simple example:
http://svn.complang.org/colm/trunk/test/accum.lm
http://svn.complang.org/colm/trunk/test/accum.in
-Adrian
More information about the colm-users
mailing list