Return to ptree.c CVS log

Up to [CSRG BSD Unix] / 43BSDTahoe / new / spms / src / bin / pdiff

Annotation of 43BSDTahoe/new/spms/src/bin/pdiff/ptree.c, revision 1.1.1.1

1.1       root        1: /* $Header$ */
                      2: 
                      3: /*
                      4:  * Author: Peter J. Nicklin
                      5:  */
                      6: #include "null.h"
                      7: #include "ptree.h"
                      8: /*
                      9:  * ptree() searchs for a project directory name in a binary tree. If the
                     10:  * search is unsuccessful, a new node is added to the tree.
                     11:  */
                     12: PTREE *
                     13: ptree(p, alias, pd1, pd2)
                     14:        PTREE *p;                       /* current node pointer */
                     15:        char *alias;                    /* project directory alias */
                     16:        char *pd1;                      /* project directory pathname */
                     17:        char *pd2;                      /* project directory pathname */
                     18: {
                     19:        char *strsav();                 /* save a string somewhere */
                     20:        int comp;                       /* compare key values */
                     21:        int strcmp();                   /* string comparison */
                     22:        PTREE *palloc();                /* allocate a tree node */
                     23: 
                     24:        if (p == NULL)
                     25:                {                       /* a new alias has arrived */
                     26:                if ((p = palloc()) == NULL || (p->alias = strsav(alias)) == NULL)
                     27:                        goto nomemory;
                     28:                if (pd1 != NULL)
                     29:                        {
                     30:                        if ((p->pd1 = strsav(pd1)) == NULL)
                     31:                                goto nomemory;
                     32:                        p->pd2 = NULL;
                     33:                        }
                     34:                else    {
                     35:                        if ((p->pd2 = strsav(pd2)) == NULL)
                     36:                                goto nomemory;
                     37:                        p->pd1 = NULL;
                     38:                        }
                     39:                p->left  = p->right = NULL;
                     40:                }
                     41:        else if ((comp = strcmp(alias, p->alias)) < 0)
                     42:                p->left = ptree(p->left, alias, pd1, pd2);
                     43:        else if (comp > 0)
                     44:                p->right = ptree(p->right, alias, pd1, pd2);
                     45:        else if (comp == 0)
                     46:                if ((p->pd2 = strsav(pd2)) == NULL)
                     47:                        {
                     48: nomemory:              warn("out of memory");
                     49:                        exit(2);
                     50:                        }
                     51:        return(p);
                     52:        }
                     53: 
                     54: 
                     55: 
                     56: /*
                     57:  * ptreerm() removes a project directory tree.
                     58:  */
                     59: void
                     60: ptreerm(p)
                     61:        PTREE *p;                       /* current node pointer */
                     62: {
                     63:        if (p != NULL)
                     64:                {
                     65:                if (p->left != NULL)
                     66:                        ptreerm(p->left);
                     67:                if (p->right != NULL)
                     68:                        ptreerm(p->right);
                     69:                free(p->alias);
                     70:                if (p->pd1 != NULL)
                     71:                        free(p->pd1);
                     72:                if (p->pd2 != NULL)
                     73:                        free(p->pd2);
                     74:                free((char *) p);
                     75:                }
                     76: }
                     77: 
                     78: 
                     79: 
                     80: /*
                     81:  * palloc allocates memory for a project tree node.
                     82:  */
                     83: static PTREE *
                     84: palloc()
                     85: {
                     86:        char *malloc();                 /* memory allocator */
                     87: 
                     88:        return((PTREE *) malloc(sizeof(PTREE)));
                     89:        }

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.