The Arboretuum Programming Language

Designed and implemented by Chris Pressey

Description

Arboretuum is an experimental language based on forest-rewriting, a variant of tree-rewriting in which multiple trees are rewritten simultaneously. The language was intended for specifying compilers, with each tree representing a major compiler data structure (AST, symbol table, output buffer, etc.,) however, this idea was not entirely successful. Regardless, Arboretuum is Turing-complete, as tree-rewriting is simply a special case of forest-rewriting.

Documentation

• The Arboretuum Programming Language

Browse

See also

• The Treacle Programming Language

---

Copyright ©2011 Cat's Eye Technologies.
All rights reserved.