Skip to content

SgNode::depthOfSubtree

Computes the depth of the current defined subtree of the AST.

Synopsis

Declared in <src/frontend/SageIII/Cxx_Grammar.h> (not stored in Git)

int
depthOfSubtree();

Description

This function is used as a basis for steps in AST isomophism tests. The implementation uses a traversal of the AST subtree to count the depth of the AST traversal. So the complexity if order N in the size of the subtree.


Created with MrDocs