etc/afpd/directory.c

   1 /*
   2  * $Id: directory.c,v 1.34 2002-06-17 18:23:02 didg Exp $
   3  *
   4  * Copyright (c) 1990,1993 Regents of The University of Michigan.
   5  * All Rights Reserved.  See COPYRIGHT.
   6  *
   7  * 19 jan 2000 implemented red-black trees for directory lookups
   8  * (asun@cobalt.com).
   9  */
  10
  11 #ifdef HAVE_CONFIG_H
  12 #include "config.h"
  13 #endif /* HAVE_CONFIG_H */
  14
  15 #include <atalk/logger.h>
  16 #include <sys/types.h>
  17 #include <sys/stat.h>
  18 #include <errno.h>
  19 #include <sys/time.h>
  20 #include <sys/param.h>
  21 #include <netatalk/endian.h>
  22 #include <atalk/adouble.h>
  23 #include <atalk/afp.h>
  24 #include <atalk/util.h>
  25 #ifdef CNID_DB
  26 #include <atalk/cnid.h>
  27 #endif /* CNID_DB */
  28 #include <utime.h>
  29 #include <stdio.h>
  30 #include <stdlib.h>
  31 #include <dirent.h>
  32 #ifdef HAVE_FCNTL_H
  33 #include <fcntl.h>
  34 #endif /* HAVE_FCNTL_H */
  35 #include <grp.h>
  36 #include <pwd.h>
  37
  38 /* STDC check */
  39 #if STDC_HEADERS
  40 #include <string.h>
  41 #else /* STDC_HEADERS */
  42 #ifndef HAVE_STRCHR
  43 #define strchr index
  44 #define strrchr index
  45 #endif /* HAVE_STRCHR */
  46 char *strchr (), *strrchr ();
  47 #ifndef HAVE_MEMCPY
  48 #define memcpy(d,s,n) bcopy ((s), (d), (n))
  49 #define memmove(d,s,n) bcopy ((s), (d), (n))
  50 #endif /* ! HAVE_MEMCPY */
  51 #endif /* STDC_HEADERS */
  52
  53 #include "directory.h"
  54 #include "desktop.h"
  55 #include "volume.h"
  56 #include "fork.h"
  57 #include "file.h"
  58 #include "filedir.h"
  59 #include "globals.h"
  60 #include "unix.h"
  61
  62 #ifdef FORCE_UIDGID
  63 #include "uid.h"
  64 #endif /* FORCE_UIDGID */
  65
  66 struct dir      *curdir;
  67
  68 #define SENTINEL (&sentinel)
  69 static struct dir sentinel = { SENTINEL, SENTINEL, NULL, DIRTREE_COLOR_BLACK,
  70                                  NULL, NULL, NULL, NULL, NULL, 0, 0, NULL };
  71 static struct dir       rootpar = { SENTINEL, SENTINEL, NULL, 0,
  72                                 NULL, NULL, NULL, NULL, NULL, 0, 0, NULL };
  73
  74 /* (from IM: Toolbox Essentials)
  75  * dirFinderInfo (DInfo) fields:
  76  * field        bytes
  77  * frRect       8    folder's window rectangle
  78  * frFlags      2    flags
  79  * frLocation   4    folder's location in window
  80  * frView       2    folder's view (default == closedView (256))
  81  *
  82  * extended dirFinderInfo (DXInfo) fields:
  83  * frScroll     4    scroll position
  84  * frOpenChain: 4    directory ID chain of open folders
  85  * frScript:    1    script flag and code
  86  * frXFlags:    1    reserved
  87  * frComment:   2    comment ID
  88  * frPutAway:   4    home directory ID
  89  */
  90
  91 /*
  92  * redid did assignment for directories. now we use red-black trees.
  93  * how exciting.
  94  */
  95 struct dir *
  96             dirsearch( vol, did )
  97             const struct vol    *vol;
  98 u_int32_t       did;
  99 {
 100     struct dir  *dir;
 101
 102
 103     /* check for 0 did */
 104     if (!did)
 105         return NULL;
 106
 107     if ( did == DIRDID_ROOT_PARENT ) {
 108         if (!rootpar.d_did)
 109             rootpar.d_did = DIRDID_ROOT_PARENT;
 110         rootpar.d_child = vol->v_dir;
 111         return( &rootpar );
 112     }
 113
 114     dir = vol->v_root;
 115     while ( dir != SENTINEL ) {
 116         if (dir->d_did == did)
 117             return dir->d_name ? dir : NULL;
 118         dir = (dir->d_did > did) ? dir->d_left : dir->d_right;
 119     }
 120     return NULL;
 121 }
 122
 123 /* -----------------------------------------
 124  * if did is not in the cache resolve it with cnid
 125  *
 126  */
 127 struct dir *
 128             dirlookup( vol, did )
 129             const struct vol    *vol;
 130 u_int32_t       did;
 131 {
 132 #ifdef CNID_DB
 133     struct dir *ret;
 134     char                *upath;
 135     u_int32_t   id;
 136     static char         path[MAXPATHLEN + 1];
 137     int len;
 138     int pathlen;
 139     char *ptr;
 140     static char buffer[12 + MAXPATHLEN + 1];
 141     int buflen = 12 + MAXPATHLEN + 1;
 142
 143     ret = dirsearch(vol, did);
 144     if (ret != NULL)
 145         return ret;
 146
 147     id = did;
 148     if ((upath = cnid_resolve(vol->v_db, &id, buffer, buflen)) == NULL) {
 149         return NULL;
 150     }
 151     ptr = path + MAXPATHLEN;
 152     len = strlen(upath);
 153     pathlen = len;          /* no 0 in the last part */
 154     len++;
 155     strcpy(ptr - len, upath);
 156     ptr -= len;
 157     while (1) {
 158         ret = dirsearch(vol,id);
 159         if (ret != NULL) {
 160             break;
 161         }
 162         if ((upath = cnid_resolve(vol->v_db, &id, buffer, buflen)) == NULL)
 163             return NULL;
 164         len = strlen(upath) + 1;
 165         pathlen += len;
 166         if (pathlen > 255)
 167             return NULL;
 168         strcpy(ptr - len, upath);
 169         ptr -= len;
 170     }
 171     /* fill the cache */
 172     ptr--;
 173     *ptr = (unsigned char)pathlen;
 174     ptr--;
 175     *ptr = 2;
 176     /* cname is not efficient */
 177     if (cname( vol, ret, &ptr ) == NULL )
 178         return NULL;
 179 #endif
 180     return dirsearch(vol, did);
 181 }
 182
 183 /* --------------------------- */
 184 /* rotate the tree to the left */
 185 static void dir_leftrotate(vol, dir)
 186 struct vol *vol;
 187 struct dir *dir;
 188 {
 189     struct dir *right = dir->d_right;
 190
 191     /* whee. move the right's left tree into dir's right tree */
 192     dir->d_right = right->d_left;
 193     if (right->d_left != SENTINEL)
 194         right->d_left->d_back = dir;
 195
 196     if (right != SENTINEL) {
 197         right->d_back = dir->d_back;
 198         right->d_left = dir;
 199     }
 200
 201     if (!dir->d_back) /* no parent. move the right tree to the top. */
 202         vol->v_root = right;
 203     else if (dir == dir->d_back->d_left) /* we were on the left */
 204         dir->d_back->d_left = right;
 205     else
 206         dir->d_back->d_right = right; /* we were on the right */
 207
 208     /* re-insert dir on the left tree */
 209     if (dir != SENTINEL)
 210         dir->d_back = right;
 211 }
 212
 213
 214
 215 /* rotate the tree to the right */
 216 static void dir_rightrotate(vol, dir)
 217 struct vol *vol;
 218 struct dir *dir;
 219 {
 220     struct dir *left = dir->d_left;
 221
 222     /* whee. move the left's right tree into dir's left tree */
 223     dir->d_left = left->d_right;
 224     if (left->d_right != SENTINEL)
 225         left->d_right->d_back = dir;
 226
 227     if (left != SENTINEL) {
 228         left->d_back = dir->d_back;
 229         left->d_right = dir;
 230     }
 231
 232     if (!dir->d_back) /* no parent. move the left tree to the top. */
 233         vol->v_root = left;
 234     else if (dir == dir->d_back->d_right) /* we were on the right */
 235         dir->d_back->d_right = left;
 236     else
 237         dir->d_back->d_left = left; /* we were on the left */
 238
 239     /* re-insert dir on the right tree */
 240     if (dir != SENTINEL)
 241         dir->d_back = left;
 242 }
 243
 244 #if 0
 245 /* recolor after a removal */
 246 static struct dir *dir_rmrecolor(vol, dir)
 247             struct vol *vol;
 248 struct dir *dir;
 249 {
 250     struct dir *leaf;
 251
 252     while ((dir != vol->v_root) && (dir->d_color == DIRTREE_COLOR_BLACK)) {
 253         /* are we on the left tree? */
 254         if (dir == dir->d_back->d_left) {
 255             leaf = dir->d_back->d_right; /* get right side */
 256             if (leaf->d_color == DIRTREE_COLOR_RED) {
 257                 /* we're red. we need to change to black. */
 258                 leaf->d_color = DIRTREE_COLOR_BLACK;
 259                 dir->d_back->d_color = DIRTREE_COLOR_RED;
 260                 dir_leftrotate(vol, dir->d_back);
 261                 leaf = dir->d_back->d_right;
 262             }
 263
 264             /* right leaf has black end nodes */
 265             if ((leaf->d_left->d_color == DIRTREE_COLOR_BLACK) &&
 266                     (leaf->d_right->d_color = DIRTREE_COLOR_BLACK)) {
 267                 leaf->d_color = DIRTREE_COLOR_RED; /* recolor leaf as red */
 268                 dir = dir->d_back; /* ascend */
 269             } else {
 270                 if (leaf->d_right->d_color == DIRTREE_COLOR_BLACK) {
 271                     leaf->d_left->d_color = DIRTREE_COLOR_BLACK;
 272                     leaf->d_color = DIRTREE_COLOR_RED;
 273                     dir_rightrotate(vol, leaf);
 274                     leaf = dir->d_back->d_right;
 275                 }
 276                 leaf->d_color = dir->d_back->d_color;
 277                 dir->d_back->d_color = DIRTREE_COLOR_BLACK;
 278                 leaf->d_right->d_color = DIRTREE_COLOR_BLACK;
 279                 dir_leftrotate(vol, dir->d_back);
 280                 dir = vol->v_root;
 281             }
 282         } else { /* right tree */
 283             leaf = dir->d_back->d_left; /* left tree */
 284             if (leaf->d_color == DIRTREE_COLOR_RED) {
 285                 leaf->d_color = DIRTREE_COLOR_BLACK;
 286                 dir->d_back->d_color = DIRTREE_COLOR_RED;
 287                 dir_rightrotate(vol, dir->d_back);
 288                 leaf = dir->d_back->d_left;
 289             }
 290
 291             /* left leaf has black end nodes */
 292             if ((leaf->d_right->d_color == DIRTREE_COLOR_BLACK) &&
 293                     (leaf->d_left->d_color = DIRTREE_COLOR_BLACK)) {
 294                 leaf->d_color = DIRTREE_COLOR_RED; /* recolor leaf as red */
 295                 dir = dir->d_back; /* ascend */
 296             } else {
 297                 if (leaf->d_left->d_color == DIRTREE_COLOR_BLACK) {
 298                     leaf->d_right->d_color = DIRTREE_COLOR_BLACK;
 299                     leaf->d_color = DIRTREE_COLOR_RED;
 300                     dir_leftrotate(vol, leaf);
 301                     leaf = dir->d_back->d_left;
 302                 }
 303                 leaf->d_color = dir->d_back->d_color;
 304                 dir->d_back->d_color = DIRTREE_COLOR_BLACK;
 305                 leaf->d_left->d_color = DIRTREE_COLOR_BLACK;
 306                 dir_rightrotate(vol, dir->d_back);
 307                 dir = vol->v_root;
 308             }
 309         }
 310     }
 311     dir->d_color = DIRTREE_COLOR_BLACK;
 312
 313     return dir;
 314 }
 315 #endif /* 0 */
 316
 317
 318 /* remove the node from the tree. this is just like insertion, but
 319  * different. actually, it has to worry about a bunch of things that
 320  * insertion doesn't care about. */
 321 static void dir_remove( vol, dir )
 322 struct vol      *vol;
 323 struct dir      *dir;
 324 {
 325 #ifdef REMOVE_NODES
 326     struct ofork *of, *last;
 327     struct dir *node, *leaf;
 328 #endif /* REMOVE_NODES */
 329
 330     if (!dir || (dir == SENTINEL))
 331         return;
 332
 333     /* i'm not sure if it really helps to delete stuff. */
 334 #ifndef REMOVE_NODES
 335     free(dir->d_name);
 336     dir->d_name = NULL;
 337 #else /* ! REMOVE_NODES */
 338
 339     /* go searching for a node with at most one child */
 340     if ((dir->d_left == SENTINEL) || (dir->d_right == SENTINEL)) {
 341         node = dir;
 342     } else {
 343         node = dir->d_right;
 344         while (node->d_left != SENTINEL)
 345             node = node->d_left;
 346     }
 347
 348     /* get that child */
 349     leaf = (node->d_left != SENTINEL) ? node->d_left : node->d_right;
 350
 351     /* detach node */
 352     leaf->d_back = node->d_back;
 353     if (!node->d_back) {
 354         vol->v_root = leaf;
 355     } else if (node == node->d_back->d_left) { /* left tree */
 356         node->d_back->d_left = leaf;
 357     } else {
 358         node->d_back->d_right = leaf;
 359     }
 360
 361     /* we want to free node, but we also want to free the data in dir.
 362     * currently, that's d_name and the directory traversal bits.
 363     * we just copy the necessary bits and then fix up all the
 364     * various pointers to the directory. needless to say, there are
 365     * a bunch of places that store the directory struct. */
 366     if (node != dir) {
 367         struct dir save, *tmp;
 368
 369         memcpy(&save, dir, sizeof(save));
 370         memcpy(dir, node, sizeof(struct dir));
 371
 372         /* restore the red-black bits */
 373         dir->d_left = save.d_left;
 374         dir->d_right = save.d_right;
 375         dir->d_back = save.d_back;
 376         dir->d_color = save.d_color;
 377
 378         if (node == vol->v_dir) {/* we may need to fix up this pointer */
 379             vol->v_dir = dir;
 380             rootpar.d_child = vol->v_dir;
 381         } else {
 382             /* if we aren't the root directory, we have parents and
 383             * siblings to worry about */
 384             if (dir->d_parent->d_child == node)
 385                 dir->d_parent->d_child = dir;
 386             dir->d_next->d_prev = dir;
 387             dir->d_prev->d_next = dir;
 388         }
 389
 390         /* fix up children. */
 391         tmp = dir->d_child;
 392         while (tmp) {
 393             tmp->d_parent = dir;
 394             tmp = (tmp == dir->d_child->d_prev) ? NULL : tmp->d_next;
 395         }
 396
 397         if (node == curdir) /* another pointer to fixup */
 398             curdir = dir;
 399
 400         /* we also need to fix up oforks. bleah */
 401         if ((of = dir->d_ofork)) {
 402             last = of->of_d_prev;
 403             while (of) {
 404                 of->of_dir = dir;
 405                 of = (last == of) ? NULL : of->of_d_next;
 406             }
 407         }
 408
 409         /* set the node's d_name */
 410         node->d_name = save.d_name;
 411     }
 412
 413     if (node->d_color == DIRTREE_COLOR_BLACK)
 414         dir_rmrecolor(vol, leaf);
 415     free(node->d_name);
 416     free(node);
 417 #endif /* ! REMOVE_NODES */
 418 }
 419
 420 /* ---------------------------------------
 421  * remove the node and its childs from the tree
 422  *
 423  * FIXME what about opened forks with refs to it?
 424  * it's an afp specs violation because you can't delete
 425  * an opened forks. Now afpd doesn't care about forks opened by other
 426  * process. It's fixable within afpd if fnctl_lock, doable with smb and
 427  * next to impossible for nfs and local filesystem access.
 428  */
 429
 430 static void dir_invalidate( vol, dir )
 431 const struct vol *vol;
 432 struct dir *dir;
 433 {
 434         if (curdir == dir) {
 435             /* v_root can't be deleted */
 436                 if (movecwd(vol, vol->v_root) < 0)
 437                         printf("Yuup cant change dir to v_root\n");
 438         }
 439         /* FIXME */
 440     dirchildremove(dir->d_parent, dir);
 441         dir_remove( vol, dir );
 442 }
 443
 444 /* ------------------------------------ */
 445 static struct dir *dir_insert(vol, dir)
 446             const struct vol *vol;
 447 struct dir *dir;
 448 {
 449     struct dir  *pdir;
 450
 451     pdir = vol->v_root;
 452     while (pdir->d_did != dir->d_did ) {
 453         if ( pdir->d_did > dir->d_did ) {
 454             if ( pdir->d_left == SENTINEL ) {
 455                 pdir->d_left = dir;
 456                 dir->d_back = pdir;
 457                 return NULL;
 458             }
 459             pdir = pdir->d_left;
 460         } else {
 461             if ( pdir->d_right == SENTINEL ) {
 462                 pdir->d_right = dir;
 463                 dir->d_back = pdir;
 464                 return NULL;
 465             }
 466             pdir = pdir->d_right;
 467         }
 468     }
 469     return pdir;
 470 }
 471
 472
 473 /*
 474  * attempt to extend the current dir. tree to include path
 475  * as a side-effect, movecwd to that point and return the new dir
 476  */
 477
 478 static struct dir *
 479             extenddir( vol, dir, path )
 480             struct vol  *vol;
 481 struct dir      *dir;
 482 char    *path;
 483 {
 484     char        *p;
 485     struct stat st;
 486
 487     p = mtoupath(vol, path );
 488     if ( stat( p, &st ) != 0 ) {
 489         return( NULL );
 490     }
 491     if (!S_ISDIR(st.st_mode)) {
 492         return( NULL );
 493     }
 494
 495     if (( dir = adddir( vol, dir, path, strlen( path ), p, strlen(p),
 496                         &st)) == NULL ) {
 497         return( NULL );
 498     }
 499
 500     if ( movecwd( vol, dir ) < 0 ) {
 501         return( NULL );
 502     }
 503
 504     return( dir );
 505 }
 506
 507 static int deletedir(char *dir)
 508 {
 509     char path[MAXPATHLEN + 1];
 510     DIR *dp;
 511     struct dirent       *de;
 512     struct stat st;
 513     int len, err;
 514
 515     if ((len = strlen(dir)) > sizeof(path))
 516         return AFPERR_PARAM;
 517
 518     /* already gone */
 519     if ((dp = opendir(dir)) == NULL)
 520         return AFP_OK;
 521
 522     strcpy(path, dir);
 523     strcat(path, "/");
 524     len++;
 525     while ((de = readdir(dp))) {
 526         /* skip this and previous directory */
 527         if (!strcmp(de->d_name, ".") || !strcmp(de->d_name, ".."))
 528             continue;
 529
 530         strncpy(path + len, de->d_name, sizeof(path) - len);
 531         if (stat(path, &st) == 0) {
 532             if (S_ISDIR(st.st_mode)) {
 533                 if ((err = deletedir(path)) < 0) {
 534                     closedir(dp);
 535                     return err;
 536                 }
 537             } else if (unlink(path) < 0) {
 538                 switch (errno) {
 539                 case ENOENT :
 540                     continue; /* somebody went and deleted it behind our backs. */
 541                 case EROFS:
 542                     err = AFPERR_VLOCK;
 543                     break;
 544                 case EPERM:
 545                 case EACCES :
 546                     err = AFPERR_ACCESS;
 547                     break;
 548                 default :
 549                     err = AFPERR_PARAM;
 550                 }
 551                 closedir(dp);
 552                 return err;
 553             }
 554         }
 555     }
 556     closedir(dp);
 557
 558     /* okay. the directory is empty. delete it. note: we already got rid
 559        of .AppleDouble.  */
 560     if (rmdir(dir) < 0) {
 561         switch ( errno ) {
 562         case ENOENT :
 563             break;
 564         case ENOTEMPTY : /* should never happen */
 565             return( AFPERR_DIRNEMPT );
 566         case EPERM:
 567         case EACCES :
 568             return( AFPERR_ACCESS );
 569         case EROFS:
 570             return AFPERR_VLOCK;
 571         default :
 572             return( AFPERR_PARAM );
 573         }
 574     }
 575     return AFP_OK;
 576 }
 577
 578 /* do a recursive copy. */
 579 static int copydir(char *src, char *dst, int noadouble)
 580 {
 581     char spath[MAXPATHLEN + 1], dpath[MAXPATHLEN + 1];
 582     DIR *dp;
 583     struct dirent       *de;
 584     struct stat st;
 585     struct utimbuf      ut;
 586     int slen, dlen, err;
 587
 588     /* doesn't exist or the path is too long. */
 589     if (((slen = strlen(src)) > sizeof(spath) - 2) ||
 590             ((dlen = strlen(dst)) > sizeof(dpath) - 2) ||
 591             ((dp = opendir(src)) == NULL))
 592         return AFPERR_PARAM;
 593
 594     /* try to create the destination directory */
 595     if (ad_mkdir(dst, DIRBITS | 0777) < 0) {
 596         closedir(dp);
 597         switch ( errno ) {
 598         case ENOENT :
 599             return( AFPERR_NOOBJ );
 600         case EROFS :
 601             return( AFPERR_VLOCK );
 602         case EPERM:
 603         case EACCES :
 604             return( AFPERR_ACCESS );
 605         case EEXIST :
 606             return( AFPERR_EXIST );
 607         case ENOSPC :
 608         case EDQUOT :
 609             return( AFPERR_DFULL );
 610         default :
 611             return( AFPERR_PARAM );
 612         }
 613     }
 614
 615     /* set things up to copy */
 616     strcpy(spath, src);
 617     strcat(spath, "/");
 618     slen++;
 619     strcpy(dpath, dst);
 620     strcat(dpath, "/");
 621     dlen++;
 622     err = AFP_OK;
 623     while ((de = readdir(dp))) {
 624         /* skip this and previous directory */
 625         if (!strcmp(de->d_name, ".") || !strcmp(de->d_name, ".."))
 626             continue;
 627
 628         strncpy(spath + slen, de->d_name, sizeof(spath) - slen);
 629         if (stat(spath, &st) == 0) {
 630             strncpy(dpath + dlen, de->d_name, sizeof(dpath) - dlen);
 631
 632             if (S_ISDIR(st.st_mode)) {
 633                 if ((err = copydir(spath, dpath, noadouble)) < 0)
 634                     goto copydir_done;
 635             } else if ((err = copyfile(spath, dpath, NULL, noadouble)) < 0) {
 636                 goto copydir_done;
 637
 638             } else {
 639                 /* keep the same time stamp. */
 640                 ut.actime = ut.modtime = st.st_mtime;
 641                 utime(dpath, &ut);
 642             }
 643         }
 644     }
 645
 646     /* keep the same time stamp. */
 647     if (stat(src, &st) == 0) {
 648         ut.actime = ut.modtime = st.st_mtime;
 649         utime(dst, &ut);
 650     }
 651
 652 copydir_done:
 653     closedir(dp);
 654     return err;
 655 }
 656
 657
 658 /* --- public functions follow --- */
 659
 660 /* NOTE: we start off with at least one node (the root directory). */
 661 struct dir *dirinsert( vol, dir )
 662             struct vol  *vol;
 663 struct dir      *dir;
 664 {
 665     struct dir *node;
 666
 667     if ((node = dir_insert(vol, dir)))
 668         return node;
 669
 670     /* recolor the tree. the current node is red. */
 671     dir->d_color = DIRTREE_COLOR_RED;
 672
 673     /* parent of this node has to be black. if the parent node
 674     * is red, then we have a grandparent. */
 675     while ((dir != vol->v_root) &&
 676             (dir->d_back->d_color == DIRTREE_COLOR_RED)) {
 677         /* are we on the left tree? */
 678         if (dir->d_back == dir->d_back->d_back->d_left) {
 679             node = dir->d_back->d_back->d_right;  /* get the right node */
 680             if (node->d_color == DIRTREE_COLOR_RED) {
 681                 /* we're red. we need to change to black. */
 682                 dir->d_back->d_color = DIRTREE_COLOR_BLACK;
 683                 node->d_color = DIRTREE_COLOR_BLACK;
 684                 dir->d_back->d_back->d_color = DIRTREE_COLOR_RED;
 685                 dir = dir->d_back->d_back; /* finished. go up. */
 686             } else {
 687                 if (dir == dir->d_back->d_right) {
 688                     dir = dir->d_back;
 689                     dir_leftrotate(vol, dir);
 690                 }
 691                 dir->d_back->d_color = DIRTREE_COLOR_BLACK;
 692                 dir->d_back->d_back->d_color = DIRTREE_COLOR_RED;
 693                 dir_rightrotate(vol, dir->d_back->d_back);
 694             }
 695         } else {
 696             node = dir->d_back->d_back->d_left;
 697             if (node->d_color == DIRTREE_COLOR_RED) {
 698                 /* we're red. we need to change to black. */
 699                 dir->d_back->d_color = DIRTREE_COLOR_BLACK;
 700                 node->d_color = DIRTREE_COLOR_BLACK;
 701                 dir->d_back->d_back->d_color = DIRTREE_COLOR_RED;
 702                 dir = dir->d_back->d_back; /* finished. ascend */
 703             } else {
 704                 if (dir == dir->d_back->d_left) {
 705                     dir = dir->d_back;
 706                     dir_rightrotate(vol, dir);
 707                 }
 708                 dir->d_back->d_color = DIRTREE_COLOR_BLACK;
 709                 dir->d_back->d_back->d_color = DIRTREE_COLOR_RED;
 710                 dir_leftrotate(vol, dir->d_back->d_back);
 711             }
 712         }
 713     }
 714
 715     vol->v_root->d_color = DIRTREE_COLOR_BLACK;
 716     return NULL;
 717 }
 718
 719 /* free everything down. we don't bother to recolor as this is only
 720  * called to free the entire tree */
 721 void dirfree( dir )
 722 struct dir      *dir;
 723 {
 724     if (!dir || (dir == SENTINEL))
 725         return;
 726
 727     if ( dir->d_left != SENTINEL ) {
 728         dirfree( dir->d_left );
 729     }
 730     if ( dir->d_right != SENTINEL ) {
 731         dirfree( dir->d_right );
 732     }
 733
 734     if (dir != SENTINEL) {
 735         free( dir->d_name );
 736         free( dir );
 737     }
 738 }
 739
 740
 741 struct dir *dirnew(const int len)
 742 {
 743     struct dir *dir;
 744
 745     dir = (struct dir *) calloc(1, sizeof( struct dir ));
 746     if (!dir)
 747         return NULL;
 748
 749     if ((dir->d_name = (char *) malloc(sizeof(char)*len)) == NULL) {
 750         free(dir);
 751         return NULL;
 752     }
 753
 754     dir->d_left = dir->d_right = SENTINEL;
 755     dir->d_next = dir->d_prev = dir;
 756     return dir;
 757 }
 758
 759
 760 /* XXX: this needs to be changed to handle path types */
 761 char *
 762 cname( vol, dir, cpath )
 763 const struct vol        *vol;
 764 struct dir      *dir;
 765 char    **cpath;
 766 {
 767     struct dir          *cdir;
 768     static char         path[ MAXPATHLEN + 1];
 769     char                *data, *p;
 770     char        *u;
 771     int                 extend = 0;
 772     int                 len;
 773         int                     olen = 0;
 774
 775     data = *cpath;
 776     if ( *data++ != 2 ) {                       /* path type */
 777         return( NULL );
 778     }
 779     len = (unsigned char) *data++;
 780     *cpath += len + 2;
 781     *path = '\0';
 782     u = NULL;
 783
 784     for ( ;; ) {
 785         if ( len == 0 ) {
 786             if ( !extend && movecwd( vol, dir ) < 0 ) {
 787                 /* it's tricky:
 788                    movecwd failed so dir is not there anymore.
 789                    FIXME Is it true with other errors?
 790                    if path == '\0' ==> the cpath parameter is that dir,
 791                    and maybe we are trying to recreate it! So we can't
 792                    fail here.
 793
 794                 */
 795                     if ( dir->d_did == DIRDID_ROOT_PARENT)
 796                                 return NULL;
 797                 cdir = dir->d_parent;
 798                 dir_invalidate(vol, dir);
 799                 if (*path != '\0' || u == NULL) {
 800                         /* FIXME: if path != '\0' then extend != 0 ?
 801                          * u == NUL ==> cpath is something like:
 802                          * toto\0\0\0
 803                         */
 804                         return NULL;
 805                 }
 806                 if (movecwd(vol, cdir) < 0) {
 807                         printf("can't change to parent\n");
 808                         return NULL; /* give up the whole tree is out of synch*/
 809                 }
 810                                 /* restore the previous token */
 811                         strncpy(path, u, olen);
 812                         path[olen] = '\0';
 813             }
 814             return( path );
 815         }
 816
 817         if ( *data == '\0' ) {
 818             data++;
 819             len--;
 820         }
 821         u = NULL;
 822
 823         while ( *data == '\0' && len > 0 ) {
 824             if ( dir->d_parent == NULL ) {
 825                 return( NULL );
 826             }
 827             dir = dir->d_parent;
 828             data++;
 829             len--;
 830         }
 831
 832         /* would this be faster with strlen + strncpy? */
 833         p = path;
 834         if (len > 0) {
 835                 u = data;
 836                 olen = len;
 837                 }
 838         while ( *data != '\0' && len > 0 ) {
 839             *p++ = *data++;
 840             len--;
 841         }
 842
 843         /* short cut bits by chopping off a trailing \0. this also
 844                   makes the traversal happy w/ filenames at the end of the
 845                   cname. */
 846         if (len == 1)
 847             len--;
 848
 849 #ifdef notdef
 850         /*
 851          * Dung Nguyen <ntd@adb.fr>
 852          *
 853          * AFPD cannot handle paths with "::" if the "::" notation is
 854          * not at the beginning of the path. The following path will not
 855          * be interpreted correctly:
 856          *
 857          * :a:b:::c: (directory c at the same level as directory a) */
 858         if ( len > 0 ) {
 859             data++;
 860             len--;
 861         }
 862 #endif /* notdef */
 863         *p = '\0';
 864
 865         if ( p != path ) { /* we got something */
 866             if ( !extend ) {
 867                 cdir = dir->d_child;
 868                 while (cdir) {
 869                     if ( strcasecmp( cdir->d_name, path ) == 0 ) {
 870                         break;
 871                     }
 872                     cdir = (cdir == dir->d_child->d_prev) ? NULL :
 873                            cdir->d_next;
 874                 }
 875                 if ( cdir == NULL ) {
 876                     ++extend;
 877                     /* if dir == curdir it always succeed,
 878                        even if curdir is deleted.
 879                        it's not a pb because it will failed in extenddir
 880                     */
 881                     if ( movecwd( vol, dir ) < 0 ) {
 882                         /* dir is not valid anymore
 883                            we delete dir from the cache and abort.
 884                         */
 885                         dir_invalidate(vol, dir);
 886                         return( NULL );
 887                     }
 888                     cdir = extenddir( vol, dir, path );
 889                 }
 890
 891             } else {
 892                 cdir = extenddir( vol, dir, path );
 893             }
 894
 895             if ( cdir == NULL ) {
 896                 if ( len > 0 ) {
 897                     return( NULL );
 898                 }
 899
 900             } else {
 901                 dir = cdir;
 902                 *path = '\0';
 903             }
 904         }
 905     }
 906 }
 907
 908 /*
 909  * Move curdir to dir, with a possible chdir()
 910  */
 911 int movecwd( vol, dir)
 912 const struct vol        *vol;
 913 struct dir      *dir;
 914 {
 915     char path[MAXPATHLEN + 1];
 916     struct dir  *d;
 917     char        *p, *u;
 918     int         n;
 919
 920     if ( dir == curdir ) {
 921         return( 0 );
 922     }
 923     if ( dir->d_did == DIRDID_ROOT_PARENT) {
 924         return( -1 );
 925     }
 926
 927     p = path + sizeof(path) - 1;
 928     *p-- = '\0';
 929     *p = '.';
 930     for ( d = dir; d->d_parent != NULL && d != curdir; d = d->d_parent ) {
 931         *--p = '/';
 932         u = mtoupath(vol, d->d_name );
 933         n = strlen( u );
 934         p -= n;
 935         strncpy( p, u, n );
 936     }
 937     if ( d != curdir ) {
 938         *--p = '/';
 939         n = strlen( vol->v_path );
 940         p -= n;
 941         strncpy( p, vol->v_path, n );
 942     }
 943     if ( chdir( p ) < 0 ) {
 944         return( -1 );
 945     }
 946     curdir = dir;
 947     return( 0 );
 948 }
 949
 950 int getdirparams(const struct vol *vol,
 951                  u_int16_t bitmap,
 952                  char *upath, struct dir *dir, struct stat *st,
 953                  char *buf, int *buflen )
 954 {
 955     struct maccess      ma;
 956     struct adouble      ad;
 957     char                *data, *nameoff = NULL;
 958     DIR                 *dp;
 959     struct dirent       *de;
 960     int                 bit = 0, isad = 1;
 961     u_int32_t           aint;
 962     u_int16_t           ashort;
 963 #ifdef FORCE_UIDGID
 964     uidgidset           *uidgid;
 965     memset(&uidgid, 0, sizeof(uidgid));
 966 #endif /* FORCE_UIDGID */
 967
 968     memset(&ad, 0, sizeof(ad));
 969
 970 #ifdef FORCE_UIDGID
 971     save_uidgid ( &uidgid );
 972     set_uidgid ( vol );
 973 #endif /* FORCE_UIDGID */
 974
 975     if ( ad_open( upath, ADFLAGS_HF|ADFLAGS_DIR, O_RDONLY,
 976                   DIRBITS | 0777, &ad) < 0 ) {
 977         isad = 0;
 978     }
 979
 980     data = buf;
 981     while ( bitmap != 0 ) {
 982         while (( bitmap & 1 ) == 0 ) {
 983             bitmap = bitmap>>1;
 984             bit++;
 985         }
 986
 987         switch ( bit ) {
 988         case DIRPBIT_ATTR :
 989             if ( isad ) {
 990                 ad_getattr(&ad, &ashort);
 991             } else if (*upath == '.' && strcmp(upath, ".") &&
 992                        strcmp(upath, "..")) {
 993                 ashort = htons(ATTRBIT_INVISIBLE);
 994             } else
 995                 ashort = 0;
 996             ashort |= htons(ATTRBIT_SHARED);
 997             memcpy( data, &ashort, sizeof( ashort ));
 998             data += sizeof( ashort );
 999             break;
1000
1001         case DIRPBIT_PDID :
1002             if ( dir->d_did == DIRDID_ROOT) {
1003                 aint = DIRDID_ROOT_PARENT;
1004             } else if (dir->d_did == DIRDID_ROOT_PARENT) {
1005                 aint = 0;
1006             } else {
1007                 aint = dir->d_parent->d_did;
1008             }
1009             memcpy( data, &aint, sizeof( aint ));
1010             data += sizeof( aint );
1011             break;
1012
1013         case DIRPBIT_CDATE :
1014             if (!isad || (ad_getdate(&ad, AD_DATE_CREATE, &aint) < 0))
1015                 aint = AD_DATE_FROM_UNIX(st->st_mtime);
1016             memcpy( data, &aint, sizeof( aint ));
1017             data += sizeof( aint );
1018             break;
1019
1020         case DIRPBIT_MDATE :
1021             aint = AD_DATE_FROM_UNIX(st->st_mtime);
1022             memcpy( data, &aint, sizeof( aint ));
1023             data += sizeof( aint );
1024             break;
1025
1026         case DIRPBIT_BDATE :
1027             if (!isad || (ad_getdate(&ad, AD_DATE_BACKUP, &aint) < 0))
1028                 aint = AD_DATE_START;
1029             memcpy( data, &aint, sizeof( aint ));
1030             data += sizeof( aint );
1031             break;
1032
1033         case DIRPBIT_FINFO :
1034             if ( isad ) {
1035                 memcpy( data, ad_entry( &ad, ADEID_FINDERI ), 32 );
1036             } else { /* no appledouble */
1037                 memset( data, 0, 32 );
1038                 /* set default view -- this also gets done in ad_open() */
1039                 ashort = htons(FINDERINFO_CLOSEDVIEW);
1040                 memcpy(data + FINDERINFO_FRVIEWOFF, &ashort, sizeof(ashort));
1041
1042                 /* dot files are by default invisible */
1043                 if (*upath == '.' && strcmp(upath, ".") &&
1044                         strcmp(upath, "..")) {
1045                     ashort = htons(FINDERINFO_INVISIBLE);
1046                     memcpy(data + FINDERINFO_FRFLAGOFF,
1047                            &ashort, sizeof(ashort));
1048                 }
1049             }
1050             data += 32;
1051             break;
1052
1053         case DIRPBIT_LNAME :
1054             if (dir->d_name) /* root of parent can have a null name */
1055                 nameoff = data;
1056             else
1057                 memset(data, 0, sizeof(u_int16_t));
1058             data += sizeof( u_int16_t );
1059             break;
1060
1061         case DIRPBIT_SNAME :
1062             memset(data, 0, sizeof(u_int16_t));
1063             data += sizeof( u_int16_t );
1064             break;
1065
1066         case DIRPBIT_DID :
1067             memcpy( data, &dir->d_did, sizeof( aint ));
1068             data += sizeof( aint );
1069             break;
1070
1071         case DIRPBIT_OFFCNT :
1072             ashort = 0;
1073             /* this needs to handle current directory access rights */
1074             if ((dp = opendir( upath ))) {
1075                 while (( de = readdir( dp )) != NULL ) {
1076                     if (!strcmp(de->d_name, "..") || !strcmp(de->d_name, "."))
1077                         continue;
1078
1079                     if (!validupath(vol, de->d_name))
1080                         continue;
1081
1082                     /* check for vetoed filenames */
1083                     if (veto_file(vol->v_veto, de->d_name))
1084                         continue;
1085
1086                     /* now check against too long a filename */
1087                     if (strlen(utompath(vol, de->d_name)) > MACFILELEN)
1088                         continue;
1089
1090                     ashort++;
1091                 }
1092                 closedir( dp );
1093             }
1094             ashort = htons( ashort );
1095             memcpy( data, &ashort, sizeof( ashort ));
1096             data += sizeof( ashort );
1097             break;
1098
1099         case DIRPBIT_UID :
1100             aint = htonl(st->st_uid);
1101             memcpy( data, &aint, sizeof( aint ));
1102             data += sizeof( aint );
1103             break;
1104
1105         case DIRPBIT_GID :
1106             aint = htonl(st->st_gid);
1107             memcpy( data, &aint, sizeof( aint ));
1108             data += sizeof( aint );
1109             break;
1110
1111         case DIRPBIT_ACCESS :
1112             utommode( st, &ma );
1113 #ifndef SENDFILE_FLAVOR_LINUX /* ignore this section if it's linux */
1114 #ifdef HAVE_ACCESS
1115             accessmode( upath, &ma, dir );
1116 #endif /* HAVE_ACCESS */
1117 #endif /* SENDFILE_FLAVOR_LINUX */
1118 #ifdef AFS      /* If only AFS defined, access() works only for AFS filesystems */
1119             afsmode( upath, &ma, dir );
1120 #endif /* AFS */
1121             *data++ = ma.ma_user;
1122             *data++ = ma.ma_world;
1123             *data++ = ma.ma_group;
1124             *data++ = ma.ma_owner;
1125             break;
1126
1127             /* Client has requested the ProDOS information block.
1128                Just pass back the same basic block for all
1129                directories. <shirsch@ibm.net> */
1130         case DIRPBIT_PDINFO :                     /* ProDOS Info Block */
1131             *data++ = 0x0f;
1132             *data++ = 0;
1133             ashort = htons( 0x0200 );
1134             memcpy( data, &ashort, sizeof( ashort ));
1135             data += sizeof( ashort );
1136             memset( data, 0, sizeof( ashort ));
1137             data += sizeof( ashort );
1138             break;
1139
1140         default :
1141             if ( isad ) {
1142                 ad_close( &ad, ADFLAGS_HF );
1143             }
1144 #ifdef FORCE_UIDGID
1145             restore_uidgid ( &uidgid );
1146 #endif /* FORCE_UIDGID */
1147             return( AFPERR_BITMAP );
1148         }
1149         bitmap = bitmap>>1;
1150         bit++;
1151     }
1152     if ( nameoff ) {
1153         ashort = htons( data - buf );
1154         memcpy( nameoff, &ashort, sizeof( ashort ));
1155
1156         if ((aint = strlen( dir->d_name )) > MACFILELEN)
1157             aint = MACFILELEN;
1158
1159         *data++ = aint;
1160         memcpy( data, dir->d_name, aint );
1161         data += aint;
1162     }
1163     if ( isad ) {
1164         ad_close( &ad, ADFLAGS_HF );
1165     }
1166     *buflen = data - buf;
1167     return( AFP_OK );
1168 }
1169
1170 int afp_setdirparams(obj, ibuf, ibuflen, rbuf, rbuflen )
1171 AFPObj      *obj;
1172 char    *ibuf, *rbuf;
1173 int             ibuflen, *rbuflen;
1174 {
1175     struct vol  *vol;
1176     struct dir  *dir;
1177     char        *path;
1178     u_int16_t   vid, bitmap;
1179     u_int32_t   did;
1180     int         rc;
1181
1182     *rbuflen = 0;
1183     ibuf += 2;
1184     memcpy( &vid, ibuf, sizeof( vid ));
1185     ibuf += sizeof( vid );
1186
1187     if (( vol = getvolbyvid( vid )) == NULL ) {
1188         return( AFPERR_PARAM );
1189     }
1190
1191     if (vol->v_flags & AFPVOL_RO)
1192         return AFPERR_VLOCK;
1193
1194     memcpy( &did, ibuf, sizeof( did ));
1195     ibuf += sizeof( int );
1196
1197     if (( dir = dirsearch( vol, did )) == NULL ) {
1198         return( AFPERR_NOOBJ );
1199     }
1200
1201     memcpy( &bitmap, ibuf, sizeof( bitmap ));
1202     bitmap = ntohs( bitmap );
1203     ibuf += sizeof( bitmap );
1204
1205     if (( path = cname( vol, dir, &ibuf )) == NULL ) {
1206         return( AFPERR_NOOBJ );
1207     }
1208
1209     /*
1210      * If ibuf is odd, make it even.
1211      */
1212     if ((u_long)ibuf & 1 ) {
1213         ibuf++;
1214     }
1215
1216     if (( rc = setdirparams(vol, path, bitmap, ibuf )) == AFP_OK ) {
1217         setvoltime(obj, vol );
1218     }
1219     return( rc );
1220 }
1221
1222 int setdirparams(const struct vol *vol,
1223                  char *path, u_int16_t bitmap, char *buf )
1224 {
1225     struct maccess      ma;
1226     struct adouble      ad;
1227     struct utimbuf      ut;
1228     char                *upath;
1229     int                 bit = 0, aint, isad = 1;
1230     u_int16_t           ashort, bshort;
1231     int                 err = AFP_OK;
1232 #ifdef FORCE_UIDGID
1233     uidgidset           *uidgid;
1234
1235     memset(&uidgid, 0, sizeof(uidgid));
1236 #endif /* FORCE_UIDGID */
1237
1238     upath = mtoupath(vol, path);
1239     memset(&ad, 0, sizeof(ad));
1240 #ifdef FORCE_UIDGID
1241     save_uidgid ( &uidgid );
1242 #endif /* FORCE_UIDGID */
1243     if (ad_open( upath, vol_noadouble(vol)|ADFLAGS_HF|ADFLAGS_DIR,
1244                  O_RDWR|O_CREAT, 0666, &ad) < 0) {
1245         /*
1246          * Check to see what we're trying to set.  If it's anything
1247          * but ACCESS, UID, or GID, give an error.  If it's any of those
1248          * three, we don't need the ad to be open, so just continue.
1249          *
1250          * note: we also don't need to worry about mdate. also, be quiet
1251          *       if we're using the noadouble option.
1252          */
1253         if (!vol_noadouble(vol) && (bitmap &
1254                                     ~((1<<DIRPBIT_ACCESS)|(1<<DIRPBIT_UID)|(1<<DIRPBIT_GID)|
1255                                       (1<<DIRPBIT_MDATE)|(1<<DIRPBIT_PDINFO)))) {
1256 #ifdef FORCE_UIDGID
1257             restore_uidgid ( &uidgid );
1258 #endif /* FORCE_UIDGID */
1259             return AFPERR_ACCESS;
1260         }
1261
1262         isad = 0;
1263     } else {
1264         /*
1265          * Check to see if a create was necessary. If it was, we'll want
1266          * to set our name, etc.
1267          */
1268         if ( ad_getoflags( &ad, ADFLAGS_HF ) & O_CREAT ) {
1269             ad_setentrylen( &ad, ADEID_NAME, strlen( curdir->d_name ));
1270             memcpy( ad_entry( &ad, ADEID_NAME ), curdir->d_name,
1271                     ad_getentrylen( &ad, ADEID_NAME ));
1272         }
1273     }
1274
1275     while ( bitmap != 0 ) {
1276         while (( bitmap & 1 ) == 0 ) {
1277             bitmap = bitmap>>1;
1278             bit++;
1279         }
1280
1281         switch( bit ) {
1282         case DIRPBIT_ATTR :
1283             if (isad) {
1284                 memcpy( &ashort, buf, sizeof( ashort ));
1285                 ad_getattr(&ad, &bshort);
1286                 if ( ntohs( ashort ) & ATTRBIT_SETCLR ) {
1287                     bshort |= htons( ntohs( ashort ) & ~ATTRBIT_SETCLR );
1288                 } else {
1289                     bshort &= ~ashort;
1290                 }
1291                 ad_setattr(&ad, bshort);
1292             }
1293             buf += sizeof( ashort );
1294             break;
1295
1296         case DIRPBIT_CDATE :
1297             if (isad) {
1298                 memcpy(&aint, buf, sizeof(aint));
1299                 ad_setdate(&ad, AD_DATE_CREATE, aint);
1300             }
1301             buf += sizeof( aint );
1302             break;
1303
1304         case DIRPBIT_MDATE :
1305             memcpy(&aint, buf, sizeof(aint));
1306             if (isad)
1307                 ad_setdate(&ad, AD_DATE_MODIFY, aint);
1308             ut.actime = ut.modtime = AD_DATE_TO_UNIX(aint);
1309             utime(upath, &ut);
1310             buf += sizeof( aint );
1311             break;
1312
1313         case DIRPBIT_BDATE :
1314             if (isad) {
1315                 memcpy(&aint, buf, sizeof(aint));
1316                 ad_setdate(&ad, AD_DATE_BACKUP, aint);
1317             }
1318             buf += sizeof( aint );
1319             break;
1320
1321         case DIRPBIT_FINFO :
1322             /*
1323              * Alright, we admit it, this is *really* sick!
1324              * The 4 bytes that we don't copy, when we're dealing
1325              * with the root of a volume, are the directory's
1326              * location information. This eliminates that annoying
1327              * behavior one sees when mounting above another mount
1328              * point.
1329              */
1330             if (isad) {
1331                 if (  curdir->d_did == DIRDID_ROOT ) {
1332                     memcpy( ad_entry( &ad, ADEID_FINDERI ), buf, 10 );
1333                     memcpy( ad_entry( &ad, ADEID_FINDERI ) + 14, buf + 14, 18 );
1334                 } else {
1335                     memcpy( ad_entry( &ad, ADEID_FINDERI ), buf, 32 );
1336                 }
1337             }
1338             buf += 32;
1339             break;
1340
1341         case DIRPBIT_UID :      /* What kind of loser mounts as root? */
1342             memcpy( &aint, buf, sizeof(aint));
1343             buf += sizeof( aint );
1344             if ( (curdir->d_did == DIRDID_ROOT) &&
1345                     (setdeskowner( ntohl(aint), -1 ) < 0)) {
1346                 switch ( errno ) {
1347                 case EPERM :
1348                 case EACCES :
1349                     err = AFPERR_ACCESS;
1350                     goto setdirparam_done;
1351                     break;
1352                 case EROFS :
1353                     err = AFPERR_VLOCK;
1354                     goto setdirparam_done;
1355                     break;
1356                 default :
1357                     LOG(log_error, logtype_afpd, "setdirparam: setdeskowner: %s",
1358                         strerror(errno) );
1359                     if (!isad) {
1360                         err = AFPERR_PARAM;
1361                         goto setdirparam_done;
1362                     }
1363                     break;
1364                 }
1365             }
1366             if ( setdirowner( ntohl(aint), -1, vol_noadouble(vol) ) < 0 ) {
1367                 switch ( errno ) {
1368                 case EPERM :
1369                 case EACCES :
1370                     err = AFPERR_ACCESS;
1371                     goto setdirparam_done;
1372                     break;
1373                 case EROFS :
1374                     err = AFPERR_VLOCK;
1375                     goto setdirparam_done;
1376                     break;
1377                 default :
1378                     LOG(log_error, logtype_afpd, "setdirparam: setdirowner: %s",
1379                         strerror(errno) );
1380                     break;
1381                 }
1382             }
1383             break;
1384         case DIRPBIT_GID :
1385             memcpy( &aint, buf, sizeof( aint ));
1386             buf += sizeof( aint );
1387             if (curdir->d_did == DIRDID_ROOT)
1388                 setdeskowner( -1, ntohl(aint) );
1389
1390 #if 0       /* don't error if we can't set the desktop owner. */
1391             switch ( errno ) {
1392             case EPERM :
1393             case EACCES :
1394                 err = AFPERR_ACCESS;
1395                 goto setdirparam_done;
1396                 break;
1397             case EROFS :
1398                 err = AFPERR_VLOCK;
1399                 goto setdirparam_done;
1400                 break;
1401             default :
1402                 LOG(log_error, logtype_afpd, "setdirparam: setdeskowner: %m" );
1403                 if (!isad) {
1404                     err = AFPERR_PARAM;
1405                     goto setdirparam_done;
1406                 }
1407                 break;
1408             }
1409 #endif /* 0 */
1410
1411             if ( setdirowner( -1, ntohl(aint), vol_noadouble(vol) ) < 0 ) {
1412                 switch ( errno ) {
1413                 case EPERM :
1414                 case EACCES :
1415                     err = AFPERR_ACCESS;
1416                     goto setdirparam_done;
1417                     break;
1418                 case EROFS :
1419                     err = AFPERR_VLOCK;
1420                     goto setdirparam_done;
1421                     break;
1422                 default :
1423                     LOG(log_error, logtype_afpd, "setdirparam: setdirowner: %s",
1424                         strerror(errno) );
1425                     break;
1426                 }
1427             }
1428             break;
1429
1430         case DIRPBIT_ACCESS :
1431             ma.ma_user = *buf++;
1432             ma.ma_world = *buf++;
1433             ma.ma_group = *buf++;
1434             ma.ma_owner = *buf++;
1435
1436             if (curdir->d_did == DIRDID_ROOT)
1437                 setdeskmode(mtoumode( &ma ));
1438 #if 0 /* don't error if we can't set the desktop mode */
1439             switch ( errno ) {
1440             case EPERM :
1441             case EACCES :
1442                 err = AFPERR_ACCESS;
1443                 goto setdirparam_done;
1444             case EROFS :
1445                 err = AFPERR_VLOCK;
1446                 goto setdirparam_done;
1447             default :
1448                 LOG(log_error, logtype_afpd, "setdirparam: setdeskmode: %s",
1449                     strerror(errno) );
1450                 break;
1451                 err = AFPERR_PARAM;
1452                 goto setdirparam_done;
1453             }
1454         }
1455 #endif /* 0 */
1456
1457         if ( setdirmode( mtoumode( &ma ), vol_noadouble(vol),
1458                          (vol->v_flags & AFPVOL_DROPBOX)) < 0 ) {
1459             switch ( errno ) {
1460             case EPERM :
1461             case EACCES :
1462                 err = AFPERR_ACCESS;
1463                 goto setdirparam_done;
1464             case EROFS :
1465                 err = AFPERR_VLOCK;
1466                 goto setdirparam_done;
1467             default :
1468                 LOG(log_error, logtype_afpd, "setdirparam: setdirmode: %s",
1469                     strerror(errno) );
1470                 err = AFPERR_PARAM;
1471                 goto setdirparam_done;
1472             }
1473         }
1474         break;
1475
1476         /* Ignore what the client thinks we should do to the
1477            ProDOS information block.  Skip over the data and
1478            report nothing amiss. <shirsch@ibm.net> */
1479     case DIRPBIT_PDINFO :
1480         buf += 6;
1481         break;
1482
1483     default :
1484         err = AFPERR_BITMAP;
1485         goto setdirparam_done;
1486         break;
1487     }
1488
1489     bitmap = bitmap>>1;
1490     bit++;
1491 }
1492
1493
1494 setdirparam_done:
1495 if ( isad ) {
1496     ad_flush( &ad, ADFLAGS_HF );
1497     ad_close( &ad, ADFLAGS_HF );
1498 }
1499
1500 #ifdef FORCE_UIDGID
1501 restore_uidgid ( &uidgid );
1502 #endif /* FORCE_UIDGID */
1503 return err;
1504 }
1505
1506 int afp_createdir(obj, ibuf, ibuflen, rbuf, rbuflen )
1507 AFPObj      *obj;
1508 char    *ibuf, *rbuf;
1509 int             ibuflen, *rbuflen;
1510 {
1511     struct adouble      ad;
1512     struct stat         st;
1513     struct vol          *vol;
1514     struct dir          *dir;
1515     char                *path, *upath;
1516     u_int32_t           did;
1517     u_int16_t           vid;
1518 #ifdef FORCE_UIDGID
1519     uidgidset           *uidgid;
1520
1521     memset(&uidgid, 0, sizeof(uidgid));
1522 #endif /* FORCE_UIDGID */
1523
1524     *rbuflen = 0;
1525     ibuf += 2;
1526
1527     memcpy( &vid, ibuf, sizeof( vid ));
1528     ibuf += sizeof( vid );
1529     if (( vol = getvolbyvid( vid )) == NULL ) {
1530         return( AFPERR_PARAM );
1531     }
1532
1533     if (vol->v_flags & AFPVOL_RO)
1534         return AFPERR_VLOCK;
1535
1536     memcpy( &did, ibuf, sizeof( did ));
1537     ibuf += sizeof( did );
1538     if (( dir = dirsearch( vol, did )) == NULL ) {
1539         return( AFPERR_NOOBJ );
1540     }
1541
1542     if (( path = cname( vol, dir, &ibuf )) == NULL ) {
1543         switch( errno ) {
1544         case EACCES:
1545             return( AFPERR_ACCESS );
1546         case EEXIST:                            /* FIXME this on is impossible? */
1547             return( AFPERR_EXIST );
1548         default:
1549             return( AFPERR_NOOBJ );
1550         }
1551     }
1552     /* FIXME check done elswhere? cname was able to move curdir to it! */
1553         if (*path == '\0')
1554                 return AFPERR_EXIST;
1555     upath = mtoupath(vol, path);
1556     {
1557     int ret;
1558         if (0 != (ret = check_name(vol, upath))) {
1559             return  ret;
1560         }
1561     }
1562
1563 #ifdef FORCE_UIDGID
1564     save_uidgid ( &uidgid );
1565     set_uidgid  ( vol );
1566 #endif /* FORCE_UIDGID */
1567
1568     if ( ad_mkdir( upath, DIRBITS | 0777 ) < 0 ) {
1569 #ifdef FORCE_UIDGID
1570         restore_uidgid ( &uidgid );
1571 #endif /* FORCE_UIDGID */
1572         switch ( errno ) {
1573         case ENOENT :
1574             return( AFPERR_NOOBJ );
1575         case EROFS :
1576             return( AFPERR_VLOCK );
1577         case EACCES :
1578             return( AFPERR_ACCESS );
1579         case EEXIST :
1580             return( AFPERR_EXIST );
1581         case ENOSPC :
1582         case EDQUOT :
1583             return( AFPERR_DFULL );
1584         default :
1585             return( AFPERR_PARAM );
1586         }
1587     }
1588
1589     if (stat(upath, &st) < 0) {
1590 #ifdef FORCE_UIDGID
1591         restore_uidgid ( &uidgid );
1592 #endif /* FORCE_UIDGID */
1593         return AFPERR_MISC;
1594     }
1595
1596     if ((dir = adddir( vol, curdir, path, strlen( path ), upath,
1597                        strlen(upath), &st)) == NULL) {
1598 #ifdef FORCE_UIDGID
1599         restore_uidgid ( &uidgid );
1600 #endif /* FORCE_UIDGID */
1601         return AFPERR_MISC;
1602     }
1603
1604     if ( movecwd( vol, dir ) < 0 ) {
1605 #ifdef FORCE_UIDGID
1606         restore_uidgid ( &uidgid );
1607 #endif /* FORCE_UIDGID */
1608         return( AFPERR_PARAM );
1609     }
1610
1611     memset(&ad, 0, sizeof(ad));
1612     if (ad_open( "", vol_noadouble(vol)|ADFLAGS_HF|ADFLAGS_DIR,
1613                  O_RDWR|O_CREAT, 0666, &ad ) < 0)  {
1614         if (vol_noadouble(vol))
1615             goto createdir_done;
1616 #ifdef FORCE_UIDGID
1617         restore_uidgid ( &uidgid );
1618 #endif /* FORCE_UIDGID */
1619         return( AFPERR_ACCESS );
1620     }
1621
1622     ad_setentrylen( &ad, ADEID_NAME, strlen( path ));
1623     memcpy( ad_entry( &ad, ADEID_NAME ), path,
1624             ad_getentrylen( &ad, ADEID_NAME ));
1625     ad_flush( &ad, ADFLAGS_HF );
1626     ad_close( &ad, ADFLAGS_HF );
1627
1628 createdir_done:
1629     memcpy( rbuf, &dir->d_did, sizeof( u_int32_t ));
1630     *rbuflen = sizeof( u_int32_t );
1631     setvoltime(obj, vol );
1632 #ifdef FORCE_UIDGID
1633     restore_uidgid ( &uidgid );
1634 #endif /* FORCE_UIDGID */
1635     return( AFP_OK );
1636 }
1637
1638
1639 int renamedir(src, dst, dir, newparent, newname, noadouble)
1640 char    *src, *dst, *newname;
1641 struct dir      *dir, *newparent;
1642 const int noadouble;
1643 {
1644     struct adouble      ad;
1645     struct dir          *parent;
1646     char                *buf;
1647     int                 len, err;
1648
1649     /* existence check moved to afp_moveandrename */
1650     if ( rename( src, dst ) < 0 ) {
1651         switch ( errno ) {
1652         case ENOENT :
1653             return( AFPERR_NOOBJ );
1654         case EACCES :
1655             return( AFPERR_ACCESS );
1656         case EROFS:
1657             return AFPERR_VLOCK;
1658         case EINVAL:
1659             /* tried to move directory into a subdirectory of itself */
1660             return AFPERR_CANTMOVE;
1661         case EXDEV:
1662             /* this needs to copy and delete. bleah. that means we have
1663              * to deal with entire directory hierarchies. */
1664             if ((err = copydir(src, dst, noadouble)) < 0) {
1665                 deletedir(dst);
1666                 return err;
1667             }
1668             if ((err = deletedir(src)) < 0)
1669                 return err;
1670             break;
1671         default :
1672             return( AFPERR_PARAM );
1673         }
1674     }
1675
1676     memset(&ad, 0, sizeof(ad));
1677     if ( ad_open( dst, ADFLAGS_HF|ADFLAGS_DIR, O_RDWR, 0, &ad) < 0 ) {
1678         switch ( errno ) {
1679         case ENOENT :
1680             if (noadouble) {
1681                 len = strlen(newname);
1682                 goto renamedir_done;
1683             }
1684             return( AFPERR_NOOBJ );
1685         case EACCES :
1686             return( AFPERR_ACCESS );
1687         default :
1688             return( AFPERR_PARAM );
1689         }
1690     }
1691     len = strlen( newname );
1692     ad_setentrylen( &ad, ADEID_NAME, len );
1693     memcpy( ad_entry( &ad, ADEID_NAME ), newname, len );
1694     ad_flush( &ad, ADFLAGS_HF );
1695     ad_close( &ad, ADFLAGS_HF );
1696
1697 renamedir_done:
1698     if ((buf = (char *) realloc( dir->d_name, len + 1 )) == NULL ) {
1699         LOG(log_error, logtype_afpd, "renamedir: realloc: %s", strerror(errno) );
1700         return AFPERR_MISC;
1701     }
1702     dir->d_name = buf;
1703     strcpy( dir->d_name, newname );
1704
1705     if (( parent = dir->d_parent ) == NULL ) {
1706         return( AFP_OK );
1707     }
1708     if ( parent == newparent ) {
1709         return( AFP_OK );
1710     }
1711
1712     /* detach from old parent and add to new one. */
1713     dirchildremove(parent, dir);
1714     dir->d_parent = newparent;
1715     dirchildadd(newparent, dir);
1716     return( AFP_OK );
1717 }
1718
1719 #define DOT_APPLEDOUBLE_LEN 13
1720 /* delete an empty directory */
1721 int deletecurdir( vol, path, pathlen )
1722 const struct vol        *vol;
1723 char *path;
1724 int pathlen;
1725 {
1726     struct dirent *de;
1727     struct stat st;
1728     struct dir  *fdir;
1729     DIR *dp;
1730     struct adouble      ad;
1731     u_int16_t           ashort;
1732 #ifdef FORCE_UIDGID
1733     uidgidset           *uidgid;
1734
1735     memset(&uidgid, 0, sizeof(uidgid));
1736 #endif /* FORCE_UIDGID */
1737
1738     if ( curdir->d_parent == NULL ) {
1739         return( AFPERR_ACCESS );
1740     }
1741
1742     if ( curdir->d_child != NULL ) {
1743         return( AFPERR_DIRNEMPT );
1744     }
1745
1746     fdir = curdir;
1747
1748 #ifdef FORCE_UIDGID
1749     save_uidgid ( &uidgid );
1750     set_uidgid  ( vol );
1751 #endif /* FORCE_UIDGID */
1752
1753     memset(&ad, 0, sizeof(ad));
1754     if ( ad_open( ".", ADFLAGS_HF|ADFLAGS_DIR, O_RDONLY,
1755                   DIRBITS | 0777, &ad) == 0 ) {
1756
1757         ad_getattr(&ad, &ashort);
1758         ad_close( &ad, ADFLAGS_HF );
1759         if ((ashort & htons(ATTRBIT_NODELETE))) {
1760 #ifdef FORCE_UIDGID
1761             restore_uidgid ( &uidgid );
1762 #endif /* FORCE_UIDGID */
1763             return  AFPERR_OLOCK;
1764         }
1765     }
1766
1767     /* delete stray .AppleDouble files. this happens to get .Parent files
1768        as well. */
1769     if ((dp = opendir(".AppleDouble"))) {
1770         strcpy(path, ".AppleDouble/");
1771         while ((de = readdir(dp))) {
1772             /* skip this and previous directory */
1773             if (!strcmp(de->d_name, ".") || !strcmp(de->d_name, ".."))
1774                 continue;
1775
1776             /* bail if the file exists in the current directory.
1777              * note: this will not fail with dangling symlinks */
1778             if (stat(de->d_name, &st) == 0) {
1779                 closedir(dp);
1780 #ifdef FORCE_UIDGID
1781                 restore_uidgid ( &uidgid );
1782 #endif /* FORCE_UIDGID */
1783                 return AFPERR_DIRNEMPT;
1784             }
1785
1786             strcpy(path + DOT_APPLEDOUBLE_LEN, de->d_name);
1787             if (unlink(path) < 0) {
1788                 closedir(dp);
1789                 switch (errno) {
1790                 case EPERM:
1791                 case EACCES :
1792 #ifdef FORCE_UIDGID
1793                     restore_uidgid ( &uidgid );
1794 #endif /* FORCE_UIDGID */
1795                     return( AFPERR_ACCESS );
1796                 case EROFS:
1797 #ifdef FORCE_UIDGID
1798                     restore_uidgid ( &uidgid );
1799 #endif /* FORCE_UIDGID */
1800                     return AFPERR_VLOCK;
1801                 case ENOENT :
1802                     continue;
1803                 default :
1804 #ifdef FORCE_UIDGID
1805                     restore_uidgid ( &uidgid );
1806 #endif /* FORCE_UIDGID */
1807                     return( AFPERR_PARAM );
1808                 }
1809             }
1810         }
1811         closedir(dp);
1812     }
1813
1814     if ( rmdir( ".AppleDouble" ) < 0 ) {
1815         switch ( errno ) {
1816         case ENOENT :
1817             break;
1818         case ENOTEMPTY :
1819 #ifdef FORCE_UIDGID
1820             restore_uidgid ( &uidgid );
1821 #endif /* FORCE_UIDGID */
1822             return( AFPERR_DIRNEMPT );
1823         case EROFS:
1824 #ifdef FORCE_UIDGID
1825             restore_uidgid ( &uidgid );
1826 #endif /* FORCE_UIDGID */
1827             return AFPERR_VLOCK;
1828         case EPERM:
1829         case EACCES :
1830 #ifdef FORCE_UIDGID
1831             restore_uidgid ( &uidgid );
1832 #endif /* FORCE_UIDGID */
1833             return( AFPERR_ACCESS );
1834         default :
1835 #ifdef FORCE_UIDGID
1836             restore_uidgid ( &uidgid );
1837 #endif /* FORCE_UIDGID */
1838             return( AFPERR_PARAM );
1839         }
1840     }
1841
1842     /* now get rid of dangling symlinks */
1843     if ((dp = opendir("."))) {
1844         while ((de = readdir(dp))) {
1845             /* skip this and previous directory */
1846             if (!strcmp(de->d_name, ".") || !strcmp(de->d_name, ".."))
1847                 continue;
1848
1849             /* bail if it's not a symlink */
1850             if ((lstat(de->d_name, &st) == 0) && !S_ISLNK(st.st_mode)) {
1851 #ifdef FORCE_UIDGID
1852                 restore_uidgid ( &uidgid );
1853 #endif /* FORCE_UIDGID */
1854                 return AFPERR_DIRNEMPT;
1855             }
1856
1857             if (unlink(de->d_name) < 0) {
1858                 switch (errno) {
1859                 case EPERM:
1860                 case EACCES :
1861 #ifdef FORCE_UIDGID
1862                     restore_uidgid ( &uidgid );
1863 #endif /* FORCE_UIDGID */
1864                     return( AFPERR_ACCESS );
1865                 case EROFS:
1866 #ifdef FORCE_UIDGID
1867                     restore_uidgid ( &uidgid );
1868 #endif /* FORCE_UIDGID */
1869                     return AFPERR_VLOCK;
1870                 case ENOENT :
1871                     continue;
1872                 default :
1873 #ifdef FORCE_UIDGID
1874                     restore_uidgid ( &uidgid );
1875 #endif /* FORCE_UIDGID */
1876                     return( AFPERR_PARAM );
1877                 }
1878             }
1879         }
1880         closedir(dp);
1881     }
1882
1883     if ( movecwd( vol, curdir->d_parent ) < 0 ) {
1884 #ifdef FORCE_UIDGID
1885         restore_uidgid ( &uidgid );
1886 #endif /* FORCE_UIDGID */
1887         return( AFPERR_NOOBJ );
1888     }
1889
1890     if ( rmdir(mtoupath(vol, fdir->d_name)) < 0 ) {
1891         switch ( errno ) {
1892         case ENOENT :
1893 #ifdef FORCE_UIDGID
1894             restore_uidgid ( &uidgid );
1895 #endif /* FORCE_UIDGID */
1896             return( AFPERR_NOOBJ );
1897         case ENOTEMPTY :
1898 #ifdef FORCE_UIDGID
1899             restore_uidgid ( &uidgid );
1900 #endif /* FORCE_UIDGID */
1901             return( AFPERR_DIRNEMPT );
1902         case EPERM:
1903         case EACCES :
1904 #ifdef FORCE_UIDGID
1905             restore_uidgid ( &uidgid );
1906 #endif /* FORCE_UIDGID */
1907             return( AFPERR_ACCESS );
1908         case EROFS:
1909 #ifdef FORCE_UIDGID
1910             restore_uidgid ( &uidgid );
1911 #endif /* FORCE_UIDGID */
1912             return AFPERR_VLOCK;
1913         default :
1914 #ifdef FORCE_UIDGID
1915             restore_uidgid ( &uidgid );
1916 #endif /* FORCE_UIDGID */
1917             return( AFPERR_PARAM );
1918         }
1919     }
1920
1921     dirchildremove(curdir, fdir);
1922 #ifdef CNID_DB
1923     cnid_delete(vol->v_db, fdir->d_did);
1924 #endif /* CNID_DB */
1925     dir_remove( vol, fdir );
1926
1927 #ifdef FORCE_UIDGID
1928     restore_uidgid ( &uidgid );
1929 #endif /* FORCE_UIDGID */
1930     return( AFP_OK );
1931 }
1932
1933 int afp_mapid(obj, ibuf, ibuflen, rbuf, rbuflen )
1934 AFPObj      *obj;
1935 char    *ibuf, *rbuf;
1936 int             ibuflen, *rbuflen;
1937 {
1938     struct passwd       *pw;
1939     struct group        *gr;
1940     char                *name;
1941     u_int32_t           id;
1942     int                 len, sfunc;
1943
1944     ibuf++;
1945     sfunc = (unsigned char) *ibuf++;
1946     memcpy( &id, ibuf, sizeof( id ));
1947
1948     id = ntohl(id);
1949
1950     if ( id != 0 ) {
1951         switch ( sfunc ) {
1952         case 1 :
1953             if (( pw = getpwuid( id )) == NULL ) {
1954                 *rbuflen = 0;
1955                 return( AFPERR_NOITEM );
1956             }
1957             name = pw->pw_name;
1958             break;
1959
1960         case 2 :
1961             if (( gr = (struct group *)getgrgid( id )) == NULL ) {
1962                 *rbuflen = 0;
1963                 return( AFPERR_NOITEM );
1964             }
1965             name = gr->gr_name;
1966             break;
1967
1968         default :
1969             *rbuflen = 0;
1970             return( AFPERR_PARAM );
1971         }
1972
1973         len = strlen( name );
1974
1975     } else {
1976         len = 0;
1977         name = NULL;
1978     }
1979
1980     *rbuf++ = len;
1981     if ( len > 0 ) {
1982         memcpy( rbuf, name, len );
1983     }
1984     *rbuflen = len + 1;
1985     return( AFP_OK );
1986 }
1987
1988 int afp_mapname(obj, ibuf, ibuflen, rbuf, rbuflen )
1989 AFPObj      *obj;
1990 char    *ibuf, *rbuf;
1991 int             ibuflen, *rbuflen;
1992 {
1993     struct passwd       *pw;
1994     struct group        *gr;
1995     int                 len, sfunc;
1996     u_int32_t           id;
1997
1998     ibuf++;
1999     sfunc = (unsigned char) *ibuf++;
2000     len = (unsigned char) *ibuf++;
2001     ibuf[ len ] = '\0';
2002
2003     if ( len != 0 ) {
2004         switch ( sfunc ) {
2005         case 3 :
2006             if (( pw = (struct passwd *)getpwnam( ibuf )) == NULL ) {
2007                 *rbuflen = 0;
2008                 return( AFPERR_NOITEM );
2009             }
2010             id = pw->pw_uid;
2011             break;
2012
2013         case 4 :
2014             if (( gr = (struct group *)getgrnam( ibuf )) == NULL ) {
2015                 *rbuflen = 0;
2016                 return( AFPERR_NOITEM );
2017             }
2018             id = gr->gr_gid;
2019             break;
2020         default :
2021             *rbuflen = 0;
2022             return( AFPERR_PARAM );
2023         }
2024     } else {
2025         id = 0;
2026     }
2027     id = htonl(id);
2028     memcpy( rbuf, &id, sizeof( id ));
2029     *rbuflen = sizeof( id );
2030     return( AFP_OK );
2031 }
2032
2033 /* variable DID support */
2034 int afp_closedir(obj, ibuf, ibuflen, rbuf, rbuflen )
2035 AFPObj      *obj;
2036 char    *ibuf, *rbuf;
2037 int             ibuflen, *rbuflen;
2038 {
2039 #if 0
2040     struct vol   *vol;
2041     struct dir   *dir;
2042     u_int16_t    vid;
2043     u_int32_t    did;
2044 #endif /* 0 */
2045
2046     *rbuflen = 0;
2047
2048     /* do nothing as dids are static for the life of the process. */
2049 #if 0
2050     ibuf += 2;
2051
2052     memcpy(&vid,  ibuf, sizeof( vid ));
2053     ibuf += sizeof( vid );
2054     if (( vol = getvolbyvid( vid )) == NULL ) {
2055         return( AFPERR_PARAM );
2056     }
2057
2058     memcpy( &did, ibuf, sizeof( did ));
2059     ibuf += sizeof( did );
2060     if (( dir = dirsearch( vol, did )) == NULL ) {
2061         return( AFPERR_PARAM );
2062     }
2063
2064     /* dir_remove -- deletedid */
2065 #endif /* 0 */
2066
2067     return AFP_OK;
2068 }
2069
2070 /* did creation gets done automatically */
2071 int afp_opendir(obj, ibuf, ibuflen, rbuf, rbuflen )
2072 AFPObj      *obj;
2073 char    *ibuf, *rbuf;
2074 int             ibuflen, *rbuflen;
2075 {
2076     struct vol          *vol;
2077     struct dir          *dir, *parentdir;
2078     struct stat         st;
2079     char                *path, *upath;
2080     u_int32_t           did;
2081     u_int16_t           vid;
2082 #ifdef FORCE_UIDGID
2083     uidgidset           *uidgid;
2084
2085     memset(&uidgid, 0, sizeof(uidgid));
2086 #endif /* FORCE_UIDGID */
2087
2088     *rbuflen = 0;
2089     ibuf += 2;
2090
2091     memcpy(&vid, ibuf, sizeof(vid));
2092     ibuf += sizeof( vid );
2093
2094     if (( vol = getvolbyvid( vid )) == NULL ) {
2095         return( AFPERR_PARAM );
2096     }
2097
2098     memcpy(&did, ibuf, sizeof(did));
2099     ibuf += sizeof(did);
2100
2101     if (( parentdir = dirsearch( vol, did )) == NULL ) {
2102         return( AFPERR_NOOBJ );
2103     }
2104
2105     if (( path = cname( vol, parentdir, &ibuf )) == NULL ) {
2106         switch( errno ) {
2107         case EACCES:
2108             return( AFPERR_ACCESS );
2109         default:
2110             return( AFPERR_NOOBJ );
2111         }
2112     }
2113
2114     /* see if we already have the directory. */
2115     upath = mtoupath(vol, path);
2116     if ( stat( upath, &st ) < 0 ) {
2117         return( AFPERR_NOOBJ );
2118     }
2119
2120     dir = parentdir->d_child;
2121     while (dir) {
2122         if (strdiacasecmp(dir->d_name, path) == 0) {
2123             memcpy(rbuf, &dir->d_did, sizeof(dir->d_did));
2124             *rbuflen = sizeof(dir->d_did);
2125             return AFP_OK;
2126         }
2127         dir = (dir == parentdir->d_child->d_prev) ? NULL : dir->d_next;
2128     }
2129
2130 #ifdef FORCE_UIDGID
2131     save_uidgid ( &uidgid );
2132     set_uidgid  ( vol );
2133 #endif /* FORCE_UIDGID */
2134
2135     /* we don't already have a did. add one in. */
2136     if ((dir = adddir(vol, parentdir, path, strlen(path),
2137                       upath, strlen(upath), &st)) == NULL) {
2138 #ifdef FORCE_UIDGID
2139         restore_uidgid ( &uidgid );
2140 #endif /* FORCE_UIDGID */
2141         return AFPERR_MISC;
2142     }
2143
2144     memcpy(rbuf, &dir->d_did, sizeof(dir->d_did));
2145     *rbuflen = sizeof(dir->d_did);
2146 #ifdef FORCE_UIDGID
2147     restore_uidgid ( &uidgid );
2148 #endif /* FORCE_UIDGID */
2149     return AFP_OK;
2150 }