Changeset 14494 for trunk/ippTools/src/pxtree.c

Timestamp:

Aug 14, 2007, 2:38:13 PM (19 years ago)

Author:

jhoblitt

Message:

add pxNodePrint()
add pxTreeCrawl()

File:

• trunk/ippTools/src/pxtree.c (modified) (1 diff)

trunk/ippTools/src/pxtree.c

@@ -57 +57 @@
     return node;
 }
+
+
+void pxNodePrint(FILE *stream, pxNode *node)
+{
+    fprintf(stream, "node name: %s\n", node->name);
+    fprintf(stream, "node parent's name: %s\n", node->parent
+                                              ?  node->parent->name
+                                              : NULL);
+    psListIterator *iter = psListIteratorAlloc(node->children, 0, false);                                          
+    pxNode *child = NULL;
+    while ((child = psListGetAndIncrement(iter))) {
+        fprintf(stream, "node child's name: %s\n", child->name);
+    }
+    psFree(iter);
+}
+
+
+bool pxTreeCrawl(pxNode *node, pxNodeFunc func)
+{
+    // if func() returns false, stop
+    if (!func(node)) {
+        return false;
+    }
+
+    psListIterator *iter = psListIteratorAlloc(node->children, 0, false);                                          
+    pxNode *child = NULL;
+    while ((child = psListGetAndIncrement(iter))) {
+        // if func() returns false, pxTreeCrawl() well return false, and we
+        // should stop
+        if (!pxTreeCrawl(child, func)) {
+            return false;
+        }
+    }
+    psFree(iter);
+
+    return true;
+}