Lines Matching defs:tree
109 /// A tree node representing the "use" relation between an artifact A
128 /// This is the set of artifacts that have been added to the tree.
130 /// in the tree to prevent infinite loops.
133 /// The constructor of the tree node.
148 /// @param user a tree node that carries an artifact that uses the
197 /// Test wether a given artifact has been added to the tree.
199 /// Here, the tree means the tree that the current tree node is part
202 /// An artifact is considered as having been added to the tree if
208 /// @return true iff @p artifact is present in the tree.
217 /// Record an artifact as being added to the current tree.
220 /// present in the tree containing the current tree node.
232 /// Get the root node of the current tree.
234 /// @return the root node of the current tree.
252 /// Fill an "artifact use" tree from a map that associates a type T
258 /// @parm tree output parameter. This function will fill up this tree
260 /// the tree contains an artifact A and its children nodes contain the
265 artifact_use_relation_tree& tree)
267 auto r = artifact_use_rel.find(tree.artifact);
271 // Walk the users of "artifact", create a tree node for each one of
272 // them, and add them as children node of the current tree node
273 // named 'tree'.
276 if (tree.artifact_in_tree(user))
277 // The artifact has already been added to the tree, so skip it
284 // Now add the new user node as a child of the current tree
286 tree.add_artifact_user(user_tree);
288 // Recursively fill the newly created tree node.
293 /// construct an "artifact use tree" for a type designated by a "type-id".
296 /// Each node of the "artifact use tree" contains a type T and its
302 /// @param type_id the type-id of the type to construct the "use tree"
365 /// The tree carries the information about how a given type is used by
366 /// other types. This function walks the tree by visiting a node
372 /// @param artifact_use_tree the tree to walk.
429 /// The tree carries the information about how a given type is used by
430 /// other types. This function walks the tree by visiting a node
435 /// @param artifact_use_tree the tree to walk.