Wood is a library for creating, manipulating and rewriting trees, in particular Abstract Syntax Trees (ASTs). It provides an easy to use DSL for searching and rewriting whole sub-trees in place, which can be used for things like translating a parse tree into a target language tree, doing type analysis, writing compiler optimization passes and more.