Changeset 14494

Timestamp:

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

Author:

jhoblitt

Message:

add pxNodePrint()
add pxTreeCrawl()

Location:

trunk/ippTools/src

Files:

• Makefile.am (modified) (2 diffs)
• pxtree.c (modified) (1 diff)
• pxtree.h (modified) (2 diffs)

trunk/ippTools/src/Makefile.am

@@ -14 +14 @@
         warptool \
         pzgetimfiles \
+        ttree \
         pztool 
 
@@ -65 +66 @@
 # for pxtools.h
 AM_CPPFLAGS = -I$(top_srcdir)/src$
+
+
+ttree_CFLAGS = $(PSLIB_CFLAGS) $(PSMODULES_CFLAGS) $(IPPDB_CFLAGS) 
+ttree_LDADD = $(PSLIB_LIBS) $(PSMODULES_LIBS) $(IPPDB_LIBS) libpxtools.la
+ttree_SOURCES = \
+    ttree.c 
 
 pztool_CFLAGS = $(PSLIB_CFLAGS) $(PSMODULES_CFLAGS) $(IPPDB_CFLAGS) 

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;
+}

trunk/ippTools/src/pxtree.h

@@ -21 +21 @@
 #define PXTREE_H 1
 
+#include <stdio.h>
+#include <stdbool.h>
+
 #include <pslib.h>
+
 
 typedef struct pxNode {
@@ -29 +33 @@
 } pxNode;
 
+typedef bool (*pxNodeFunc)(pxNode *node);
+
 pxNode *pxNodeAlloc(
     const char *name,
     pxNode  *parent
 ) PS_ATTR_MALLOC;
+
+void pxNodePrint(
+    FILE *stream,
+    pxNode  *node
+);
+
+bool pxTreeCrawl(
+    pxNode  *node,
+    pxNodeFunc func
+);
 
 /*