Rose::Tree Namespace Reference

Description

Tree utilities.

This namespace holds types and functions for working with tree data structures with the following properties:

• Each vertex of the tree is allocated on the stack and is reference counted.

• Each vertex has data members, some of which are pointers to other vertices.

• Some of the vertex pointers are edges in the tree, while others are not. An edge has two end-points: the parent and the child.

• Each vertex has a parent pointer that points to the parent vertex in the tree if there is a tree edge from the parent to the child. This parent pointer is read-only and adjusted automatically when a vertex is inserted or erased from a tree.

• In order for the tree to be well formed, a vertex can point to at most one parent.

• Edges that form the tree can be traversed in a forward or reverse direction. Forward edges go from parent to child, and reverse edges go from child to parent.

• Tree vertex types are polymorphic.

Classes
class	Base
	Base class for tree vertices. More...
class	CycleError
	Error when attaching a vertex to a tree would cause a cycle. More...
class	Edge
	A parent-to-child edge in a tree. More...
class	Exception
	Base class for errors related to the AST. More...
class	InsertionError
	Error when attaching a vertex to a tree and the vertex is already attached somewhere else. More...
class	List
	Tree vertex that points to an ordered sequence of indexable children. More...
class	ReverseEdge
	Points from a child to a parent in the tree. More...
class	ReverseEdgeAccess

Typedefs
using	BasePtr = std::shared_ptr< Base >
	Shared-ownership pointer for Base. More...

Typedef Documentation

using Rose::Tree::BasePtr = typedef std::shared_ptr<Base>

Shared-ownership pointer for Base.

Definition at line 12 of file Tree/BasicTypes.h.