class documentation

"Visitor" pattern abstract superclass implementation for tree traversals.

Each class has corresponding methods, doing nothing by default; override individual methods for specific and useful behaviour. The visit() method is called by walk() upon entering a object. walkabout() also calls the depart() method before exiting a object.

The generic methods call "visit_ + objet class name" or "depart_ + objet class name", resp.

This is a base class for visitors whose visit_... & depart_... methods should be implemented for all concrete objets types encountered.

This visitor can be composed by other vistitors, see L{VisitorExt}.

Exception SkipChildren Do not visit any children of the current node. The current node's siblings and depart_... method are not affected.
Exception SkipDeparture Do not call the current node's depart_... method. The current node's children and siblings are not affected.
Exception SkipNode Do not visit the current node's children, and do not call the current node's depart_... method.
Exception SkipSiblings Do not visit any more siblings (to the right) of the current node. The current node's children and its depart_... method are not affected.
Class Method get_children Undocumented
Method __init__ Undocumented
Method depart Extend the base depart with extensions.
Method visit Extend the base visit with extensions.
Method walk Traverse a tree of objects, calling the visit() method of visitor when entering each node. (The walkabout() method is similar, except it also calls the depart() method before exiting each objects.)
Method walkabout Perform a tree traversal similarly to walk() (which see), except also call the depart() method before exiting each node.
Instance Variable extensions Undocumented
Exception _TreePruningException Base class for Visitor-related tree pruning exceptions.

Inherited from _BaseVisitor:

Method unknown_departure Called before exiting unknown object types.
Method unknown_visit Called when entering unknown object types.
@classmethod
def get_children(cls, ob: T) -> Iterable[T]: (source)

Undocumented

def __init__(self, extensions: ExtList[T] | None = None): (source)

Undocumented

def depart(self, ob: T, extensions_only: bool = False): (source)

Extend the base depart with extensions.

def visit(self, ob: T): (source)

Extend the base visit with extensions.

Parameters:
node: The node to visit.
def walk(self, ob: T): (source)

Traverse a tree of objects, calling the visit() method of visitor when entering each node. (The walkabout() method is similar, except it also calls the depart() method before exiting each objects.)

This tree traversal supports limited in-place tree modifications. Replacing one node with one or more nodes is OK, as is removing an element. However, if the node removed or replaced occurs after the current node, the old node will still be traversed, and any new nodes will not.

Parameters
ob:TAn object to walk.
def walkabout(self, ob: T): (source)

Perform a tree traversal similarly to walk() (which see), except also call the depart() method before exiting each node.

Takes special care to handle L{_TreePruningException} the following way:

  • If a L{SkipNode} or L{SkipDeparture} exception is raised inside the main visitor C{visit()} method, the C{depart_*} method on the extensions will still be called.
Parameters
ob:TAn object to walk.
extensions: ExtList[T] = (source)

Undocumented