The abstract syntax tree of Micheline expressions. The first parameter is used to contain locations, but can also embed custom data. The second parameter is the type of primitive names.

Extract the location of the node.

Extract the annotations of the node.

Expression form using canonical integer numbering as locations. The root has number zero, and each node adds one in the order of infix traversal. To be used when locations are not important, or when one wants to attach properties to nodes in an expression without rewriting it (using an indirection table with canonical locations as keys).

Canonical integer locations that appear inside canonical expressions.

A location that won't exist in any well-formed canonical value

Compute the canonical form of an expression. Drops the concrete locations completely.

Give the root node of an expression in canonical form.

Compute the canonical form of an expression. Saves the concrete locations in an association list.

Transforms an expression in canonical form into a polymorphic one. Takes a mapping function to inject the concrete locations.

Copies the tree, updating its primitives.

Copies the tree, updating its primitives and locations.