Skip to content

SgNode::numberOfNodesInSubtree

Computes the number of nodes in the defined subtree of the AST.

Synopsis

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

int
numberOfNodesInSubtree();

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 number of IR nodes. So the complexity if order N in the size of the subtree.


Created with MrDocs