etc/afpd/directory.c

   1 /*
   2  * $Id: directory.c,v 1.32 2002-05-13 04:59:36 jmarcus 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             memcpy( data, &ashort, sizeof( ashort ));
 997             data += sizeof( ashort );
 998             break;
 999
1000         case DIRPBIT_PDID :
1001             if ( dir->d_did == DIRDID_ROOT) {
1002                 aint = DIRDID_ROOT_PARENT;
1003             } else if (dir->d_did == DIRDID_ROOT_PARENT) {
1004                 aint = 0;
1005             } else {
1006                 aint = dir->d_parent->d_did;
1007             }
1008             memcpy( data, &aint, sizeof( aint ));
1009             data += sizeof( aint );
1010             break;
1011
1012         case DIRPBIT_CDATE :
1013             if (!isad || (ad_getdate(&ad, AD_DATE_CREATE, &aint) < 0))
1014                 aint = AD_DATE_FROM_UNIX(st->st_mtime);
1015             memcpy( data, &aint, sizeof( aint ));
1016             data += sizeof( aint );
1017             break;
1018
1019         case DIRPBIT_MDATE :
1020             aint = AD_DATE_FROM_UNIX(st->st_mtime);
1021             memcpy( data, &aint, sizeof( aint ));
1022             data += sizeof( aint );
1023             break;
1024
1025         case DIRPBIT_BDATE :
1026             if (!isad || (ad_getdate(&ad, AD_DATE_BACKUP, &aint) < 0))
1027                 aint = AD_DATE_START;
1028             memcpy( data, &aint, sizeof( aint ));
1029             data += sizeof( aint );
1030             break;
1031
1032         case DIRPBIT_FINFO :
1033             if ( isad ) {
1034                 memcpy( data, ad_entry( &ad, ADEID_FINDERI ), 32 );
1035             } else { /* no appledouble */
1036                 memset( data, 0, 32 );
1037                 /* set default view -- this also gets done in ad_open() */
1038                 ashort = htons(FINDERINFO_CLOSEDVIEW);
1039                 memcpy(data + FINDERINFO_FRVIEWOFF, &ashort, sizeof(ashort));
1040
1041                 /* dot files are by default invisible */
1042                 if (*upath == '.' && strcmp(upath, ".") &&
1043                         strcmp(upath, "..")) {
1044                     ashort = htons(FINDERINFO_INVISIBLE);
1045                     memcpy(data + FINDERINFO_FRFLAGOFF,
1046                            &ashort, sizeof(ashort));
1047                 }
1048             }
1049             data += 32;
1050             break;
1051
1052         case DIRPBIT_LNAME :
1053             if (dir->d_name) /* root of parent can have a null name */
1054                 nameoff = data;
1055             else
1056                 memset(data, 0, sizeof(u_int16_t));
1057             data += sizeof( u_int16_t );
1058             break;
1059
1060         case DIRPBIT_SNAME :
1061             memset(data, 0, sizeof(u_int16_t));
1062             data += sizeof( u_int16_t );
1063             break;
1064
1065         case DIRPBIT_DID :
1066             memcpy( data, &dir->d_did, sizeof( aint ));
1067             data += sizeof( aint );
1068             break;
1069
1070         case DIRPBIT_OFFCNT :
1071             ashort = 0;
1072             /* this needs to handle current directory access rights */
1073             if ((dp = opendir( upath ))) {
1074                 while (( de = readdir( dp )) != NULL ) {
1075                     if (!strcmp(de->d_name, "..") || !strcmp(de->d_name, "."))
1076                         continue;
1077
1078                     if (!validupath(vol, de->d_name))
1079                         continue;
1080
1081                     /* check for vetoed filenames */
1082                     if (veto_file(vol->v_veto, de->d_name))
1083                         continue;
1084
1085                     /* now check against too long a filename */
1086                     if (strlen(utompath(vol, de->d_name)) > MACFILELEN)
1087                         continue;
1088
1089                     ashort++;
1090                 }
1091                 closedir( dp );
1092             }
1093             ashort = htons( ashort );
1094             memcpy( data, &ashort, sizeof( ashort ));
1095             data += sizeof( ashort );
1096             break;
1097
1098         case DIRPBIT_UID :
1099             aint = htonl(st->st_uid);
1100             memcpy( data, &aint, sizeof( aint ));
1101             data += sizeof( aint );
1102             break;
1103
1104         case DIRPBIT_GID :
1105             aint = htonl(st->st_gid);
1106             memcpy( data, &aint, sizeof( aint ));
1107             data += sizeof( aint );
1108             break;
1109
1110         case DIRPBIT_ACCESS :
1111             utommode( st, &ma );
1112 #ifndef SENDFILE_FLAVOR_LINUX /* ignore this section if it's linux */
1113 #ifdef HAVE_ACCESS
1114             accessmode( upath, &ma, dir );
1115 #endif /* HAVE_ACCESS */
1116 #endif /* SENDFILE_FLAVOR_LINUX */
1117 #ifdef AFS      /* If only AFS defined, access() works only for AFS filesystems */
1118             afsmode( upath, &ma, dir );
1119 #endif /* AFS */
1120             *data++ = ma.ma_user;
1121             *data++ = ma.ma_world;
1122             *data++ = ma.ma_group;
1123             *data++ = ma.ma_owner;
1124             break;
1125
1126             /* Client has requested the ProDOS information block.
1127                Just pass back the same basic block for all
1128                directories. <shirsch@ibm.net> */
1129         case DIRPBIT_PDINFO :                     /* ProDOS Info Block */
1130             *data++ = 0x0f;
1131             *data++ = 0;
1132             ashort = htons( 0x0200 );
1133             memcpy( data, &ashort, sizeof( ashort ));
1134             data += sizeof( ashort );
1135             memset( data, 0, sizeof( ashort ));
1136             data += sizeof( ashort );
1137             break;
1138
1139         default :
1140             if ( isad ) {
1141                 ad_close( &ad, ADFLAGS_HF );
1142             }
1143 #ifdef FORCE_UIDGID
1144             restore_uidgid ( &uidgid );
1145 #endif /* FORCE_UIDGID */
1146             return( AFPERR_BITMAP );
1147         }
1148         bitmap = bitmap>>1;
1149         bit++;
1150     }
1151     if ( nameoff ) {
1152         ashort = htons( data - buf );
1153         memcpy( nameoff, &ashort, sizeof( ashort ));
1154
1155         if ((aint = strlen( dir->d_name )) > MACFILELEN)
1156             aint = MACFILELEN;
1157
1158         *data++ = aint;
1159         memcpy( data, dir->d_name, aint );
1160         data += aint;
1161     }
1162     if ( isad ) {
1163         ad_close( &ad, ADFLAGS_HF );
1164     }
1165     *buflen = data - buf;
1166     return( AFP_OK );
1167 }
1168
1169 int afp_setdirparams(obj, ibuf, ibuflen, rbuf, rbuflen )
1170 AFPObj      *obj;
1171 char    *ibuf, *rbuf;
1172 int             ibuflen, *rbuflen;
1173 {
1174     struct vol  *vol;
1175     struct dir  *dir;
1176     char        *path;
1177     u_int16_t   vid, bitmap;
1178     u_int32_t   did;
1179     int         rc;
1180
1181     *rbuflen = 0;
1182     ibuf += 2;
1183     memcpy( &vid, ibuf, sizeof( vid ));
1184     ibuf += sizeof( vid );
1185
1186     if (( vol = getvolbyvid( vid )) == NULL ) {
1187         return( AFPERR_PARAM );
1188     }
1189
1190     if (vol->v_flags & AFPVOL_RO)
1191         return AFPERR_VLOCK;
1192
1193     memcpy( &did, ibuf, sizeof( did ));
1194     ibuf += sizeof( int );
1195
1196     if (( dir = dirsearch( vol, did )) == NULL ) {
1197         return( AFPERR_NOOBJ );
1198     }
1199
1200     memcpy( &bitmap, ibuf, sizeof( bitmap ));
1201     bitmap = ntohs( bitmap );
1202     ibuf += sizeof( bitmap );
1203
1204     if (( path = cname( vol, dir, &ibuf )) == NULL ) {
1205         return( AFPERR_NOOBJ );
1206     }
1207
1208     /*
1209      * If ibuf is odd, make it even.
1210      */
1211     if ((u_long)ibuf & 1 ) {
1212         ibuf++;
1213     }
1214
1215     if (( rc = setdirparams(vol, path, bitmap, ibuf )) == AFP_OK ) {
1216         setvoltime(obj, vol );
1217     }
1218     return( rc );
1219 }
1220
1221 int setdirparams(const struct vol *vol,
1222                  char *path, u_int16_t bitmap, char *buf )
1223 {
1224     struct maccess      ma;
1225     struct adouble      ad;
1226     struct utimbuf      ut;
1227     char                *upath;
1228     int                 bit = 0, aint, isad = 1;
1229     u_int16_t           ashort, bshort;
1230     int                 err = AFP_OK;
1231 #ifdef FORCE_UIDGID
1232     uidgidset           *uidgid;
1233
1234     memset(&uidgid, 0, sizeof(uidgid));
1235 #endif /* FORCE_UIDGID */
1236
1237     upath = mtoupath(vol, path);
1238     memset(&ad, 0, sizeof(ad));
1239 #ifdef FORCE_UIDGID
1240     save_uidgid ( &uidgid );
1241 #endif /* FORCE_UIDGID */
1242     if (ad_open( upath, vol_noadouble(vol)|ADFLAGS_HF|ADFLAGS_DIR,
1243                  O_RDWR|O_CREAT, 0666, &ad) < 0) {
1244         /*
1245          * Check to see what we're trying to set.  If it's anything
1246          * but ACCESS, UID, or GID, give an error.  If it's any of those
1247          * three, we don't need the ad to be open, so just continue.
1248          *
1249          * note: we also don't need to worry about mdate. also, be quiet
1250          *       if we're using the noadouble option.
1251          */
1252         if (!vol_noadouble(vol) && (bitmap &
1253                                     ~((1<<DIRPBIT_ACCESS)|(1<<DIRPBIT_UID)|(1<<DIRPBIT_GID)|
1254                                       (1<<DIRPBIT_MDATE)|(1<<DIRPBIT_PDINFO)))) {
1255 #ifdef FORCE_UIDGID
1256             restore_uidgid ( &uidgid );
1257 #endif /* FORCE_UIDGID */
1258             return AFPERR_ACCESS;
1259         }
1260
1261         isad = 0;
1262     } else {
1263         /*
1264          * Check to see if a create was necessary. If it was, we'll want
1265          * to set our name, etc.
1266          */
1267         if ( ad_getoflags( &ad, ADFLAGS_HF ) & O_CREAT ) {
1268             ad_setentrylen( &ad, ADEID_NAME, strlen( curdir->d_name ));
1269             memcpy( ad_entry( &ad, ADEID_NAME ), curdir->d_name,
1270                     ad_getentrylen( &ad, ADEID_NAME ));
1271         }
1272     }
1273
1274     while ( bitmap != 0 ) {
1275         while (( bitmap & 1 ) == 0 ) {
1276             bitmap = bitmap>>1;
1277             bit++;
1278         }
1279
1280         switch( bit ) {
1281         case DIRPBIT_ATTR :
1282             if (isad) {
1283                 memcpy( &ashort, buf, sizeof( ashort ));
1284                 ad_getattr(&ad, &bshort);
1285                 if ( ntohs( ashort ) & ATTRBIT_SETCLR ) {
1286                     bshort |= htons( ntohs( ashort ) & ~ATTRBIT_SETCLR );
1287                 } else {
1288                     bshort &= ~ashort;
1289                 }
1290                 ad_setattr(&ad, bshort);
1291             }
1292             buf += sizeof( ashort );
1293             break;
1294
1295         case DIRPBIT_CDATE :
1296             if (isad) {
1297                 memcpy(&aint, buf, sizeof(aint));
1298                 ad_setdate(&ad, AD_DATE_CREATE, aint);
1299             }
1300             buf += sizeof( aint );
1301             break;
1302
1303         case DIRPBIT_MDATE :
1304             memcpy(&aint, buf, sizeof(aint));
1305             if (isad)
1306                 ad_setdate(&ad, AD_DATE_MODIFY, aint);
1307             ut.actime = ut.modtime = AD_DATE_TO_UNIX(aint);
1308             utime(upath, &ut);
1309             buf += sizeof( aint );
1310             break;
1311
1312         case DIRPBIT_BDATE :
1313             if (isad) {
1314                 memcpy(&aint, buf, sizeof(aint));
1315                 ad_setdate(&ad, AD_DATE_BACKUP, aint);
1316             }
1317             buf += sizeof( aint );
1318             break;
1319
1320         case DIRPBIT_FINFO :
1321             /*
1322              * Alright, we admit it, this is *really* sick!
1323              * The 4 bytes that we don't copy, when we're dealing
1324              * with the root of a volume, are the directory's
1325              * location information. This eliminates that annoying
1326              * behavior one sees when mounting above another mount
1327              * point.
1328              */
1329             if (isad) {
1330                 if (  curdir->d_did == DIRDID_ROOT ) {
1331                     memcpy( ad_entry( &ad, ADEID_FINDERI ), buf, 10 );
1332                     memcpy( ad_entry( &ad, ADEID_FINDERI ) + 14, buf + 14, 18 );
1333                 } else {
1334                     memcpy( ad_entry( &ad, ADEID_FINDERI ), buf, 32 );
1335                 }
1336             }
1337             buf += 32;
1338             break;
1339
1340         case DIRPBIT_UID :      /* What kind of loser mounts as root? */
1341             memcpy( &aint, buf, sizeof(aint));
1342             buf += sizeof( aint );
1343             if ( (curdir->d_did == DIRDID_ROOT) &&
1344                     (setdeskowner( ntohl(aint), -1 ) < 0)) {
1345                 switch ( errno ) {
1346                 case EPERM :
1347                 case EACCES :
1348                     err = AFPERR_ACCESS;
1349                     goto setdirparam_done;
1350                     break;
1351                 case EROFS :
1352                     err = AFPERR_VLOCK;
1353                     goto setdirparam_done;
1354                     break;
1355                 default :
1356                     LOG(log_error, logtype_afpd, "setdirparam: setdeskowner: %s",
1357                         strerror(errno) );
1358                     if (!isad) {
1359                         err = AFPERR_PARAM;
1360                         goto setdirparam_done;
1361                     }
1362                     break;
1363                 }
1364             }
1365             if ( setdirowner( ntohl(aint), -1, vol_noadouble(vol) ) < 0 ) {
1366                 switch ( errno ) {
1367                 case EPERM :
1368                 case EACCES :
1369                     err = AFPERR_ACCESS;
1370                     goto setdirparam_done;
1371                     break;
1372                 case EROFS :
1373                     err = AFPERR_VLOCK;
1374                     goto setdirparam_done;
1375                     break;
1376                 default :
1377                     LOG(log_error, logtype_afpd, "setdirparam: setdirowner: %s",
1378                         strerror(errno) );
1379                     break;
1380                 }
1381             }
1382             break;
1383         case DIRPBIT_GID :
1384             memcpy( &aint, buf, sizeof( aint ));
1385             buf += sizeof( aint );
1386             if (curdir->d_did == DIRDID_ROOT)
1387                 setdeskowner( -1, ntohl(aint) );
1388
1389 #if 0       /* don't error if we can't set the desktop owner. */
1390             switch ( errno ) {
1391             case EPERM :
1392             case EACCES :
1393                 err = AFPERR_ACCESS;
1394                 goto setdirparam_done;
1395                 break;
1396             case EROFS :
1397                 err = AFPERR_VLOCK;
1398                 goto setdirparam_done;
1399                 break;
1400             default :
1401                 LOG(log_error, logtype_afpd, "setdirparam: setdeskowner: %m" );
1402                 if (!isad) {
1403                     err = AFPERR_PARAM;
1404                     goto setdirparam_done;
1405                 }
1406                 break;
1407             }
1408 #endif /* 0 */
1409
1410             if ( setdirowner( -1, ntohl(aint), vol_noadouble(vol) ) < 0 ) {
1411                 switch ( errno ) {
1412                 case EPERM :
1413                 case EACCES :
1414                     err = AFPERR_ACCESS;
1415                     goto setdirparam_done;
1416                     break;
1417                 case EROFS :
1418                     err = AFPERR_VLOCK;
1419                     goto setdirparam_done;
1420                     break;
1421                 default :
1422                     LOG(log_error, logtype_afpd, "setdirparam: setdirowner: %s",
1423                         strerror(errno) );
1424                     break;
1425                 }
1426             }
1427             break;
1428
1429         case DIRPBIT_ACCESS :
1430             ma.ma_user = *buf++;
1431             ma.ma_world = *buf++;
1432             ma.ma_group = *buf++;
1433             ma.ma_owner = *buf++;
1434
1435             if (curdir->d_did == DIRDID_ROOT)
1436                 setdeskmode(mtoumode( &ma ));
1437 #if 0 /* don't error if we can't set the desktop mode */
1438             switch ( errno ) {
1439             case EPERM :
1440             case EACCES :
1441                 err = AFPERR_ACCESS;
1442                 goto setdirparam_done;
1443             case EROFS :
1444                 err = AFPERR_VLOCK;
1445                 goto setdirparam_done;
1446             default :
1447                 LOG(log_error, logtype_afpd, "setdirparam: setdeskmode: %s",
1448                     strerror(errno) );
1449                 break;
1450                 err = AFPERR_PARAM;
1451                 goto setdirparam_done;
1452             }
1453         }
1454 #endif /* 0 */
1455
1456         if ( setdirmode( mtoumode( &ma ), vol_noadouble(vol),
1457                          (vol->v_flags & AFPVOL_DROPBOX)) < 0 ) {
1458             switch ( errno ) {
1459             case EPERM :
1460             case EACCES :
1461                 err = AFPERR_ACCESS;
1462                 goto setdirparam_done;
1463             case EROFS :
1464                 err = AFPERR_VLOCK;
1465                 goto setdirparam_done;
1466             default :
1467                 LOG(log_error, logtype_afpd, "setdirparam: setdirmode: %s",
1468                     strerror(errno) );
1469                 err = AFPERR_PARAM;
1470                 goto setdirparam_done;
1471             }
1472         }
1473         break;
1474
1475         /* Ignore what the client thinks we should do to the
1476            ProDOS information block.  Skip over the data and
1477            report nothing amiss. <shirsch@ibm.net> */
1478     case DIRPBIT_PDINFO :
1479         buf += 6;
1480         break;
1481
1482     default :
1483         err = AFPERR_BITMAP;
1484         goto setdirparam_done;
1485         break;
1486     }
1487
1488     bitmap = bitmap>>1;
1489     bit++;
1490 }
1491
1492
1493 setdirparam_done:
1494 if ( isad ) {
1495     ad_flush( &ad, ADFLAGS_HF );
1496     ad_close( &ad, ADFLAGS_HF );
1497 }
1498
1499 #ifdef FORCE_UIDGID
1500 restore_uidgid ( &uidgid );
1501 #endif /* FORCE_UIDGID */
1502 return err;
1503 }
1504
1505 int afp_createdir(obj, ibuf, ibuflen, rbuf, rbuflen )
1506 AFPObj      *obj;
1507 char    *ibuf, *rbuf;
1508 int             ibuflen, *rbuflen;
1509 {
1510     struct adouble      ad;
1511     struct stat         st;
1512     struct vol          *vol;
1513     struct dir          *dir;
1514     char                *path, *upath;
1515     u_int32_t           did;
1516     u_int16_t           vid;
1517 #ifdef FORCE_UIDGID
1518     uidgidset           *uidgid;
1519
1520     memset(&uidgid, 0, sizeof(uidgid));
1521 #endif /* FORCE_UIDGID */
1522
1523     *rbuflen = 0;
1524     ibuf += 2;
1525
1526     memcpy( &vid, ibuf, sizeof( vid ));
1527     ibuf += sizeof( vid );
1528     if (( vol = getvolbyvid( vid )) == NULL ) {
1529         return( AFPERR_PARAM );
1530     }
1531
1532     if (vol->v_flags & AFPVOL_RO)
1533         return AFPERR_VLOCK;
1534
1535     memcpy( &did, ibuf, sizeof( did ));
1536     ibuf += sizeof( did );
1537     if (( dir = dirsearch( vol, did )) == NULL ) {
1538         return( AFPERR_NOOBJ );
1539     }
1540
1541     if (( path = cname( vol, dir, &ibuf )) == NULL ) {
1542         switch( errno ) {
1543         case EACCES:
1544             return( AFPERR_ACCESS );
1545         case EEXIST:                            /* FIXME this on is impossible? */
1546             return( AFPERR_EXIST );
1547         default:
1548             return( AFPERR_NOOBJ );
1549         }
1550     }
1551     /* FIXME check done elswhere? cname was able to move curdir to it! */
1552         if (*path == '\0')
1553                 return AFPERR_EXIST;
1554     upath = mtoupath(vol, path);
1555     {
1556     int ret;
1557         if (0 != (ret = check_name(vol, upath))) {
1558             return  ret;
1559         }
1560     }
1561
1562 #ifdef FORCE_UIDGID
1563     save_uidgid ( &uidgid );
1564     set_uidgid  ( vol );
1565 #endif /* FORCE_UIDGID */
1566
1567     if ( ad_mkdir( upath, DIRBITS | 0777 ) < 0 ) {
1568 #ifdef FORCE_UIDGID
1569         restore_uidgid ( &uidgid );
1570 #endif /* FORCE_UIDGID */
1571         switch ( errno ) {
1572         case ENOENT :
1573             return( AFPERR_NOOBJ );
1574         case EROFS :
1575             return( AFPERR_VLOCK );
1576         case EACCES :
1577             return( AFPERR_ACCESS );
1578         case EEXIST :
1579             return( AFPERR_EXIST );
1580         case ENOSPC :
1581         case EDQUOT :
1582             return( AFPERR_DFULL );
1583         default :
1584             return( AFPERR_PARAM );
1585         }
1586     }
1587
1588     if (stat(upath, &st) < 0) {
1589 #ifdef FORCE_UIDGID
1590         restore_uidgid ( &uidgid );
1591 #endif /* FORCE_UIDGID */
1592         return AFPERR_MISC;
1593     }
1594
1595     if ((dir = adddir( vol, curdir, path, strlen( path ), upath,
1596                        strlen(upath), &st)) == NULL) {
1597 #ifdef FORCE_UIDGID
1598         restore_uidgid ( &uidgid );
1599 #endif /* FORCE_UIDGID */
1600         return AFPERR_MISC;
1601     }
1602
1603     if ( movecwd( vol, dir ) < 0 ) {
1604 #ifdef FORCE_UIDGID
1605         restore_uidgid ( &uidgid );
1606 #endif /* FORCE_UIDGID */
1607         return( AFPERR_PARAM );
1608     }
1609
1610     memset(&ad, 0, sizeof(ad));
1611     if (ad_open( "", vol_noadouble(vol)|ADFLAGS_HF|ADFLAGS_DIR,
1612                  O_RDWR|O_CREAT, 0666, &ad ) < 0)  {
1613         if (vol_noadouble(vol))
1614             goto createdir_done;
1615 #ifdef FORCE_UIDGID
1616         restore_uidgid ( &uidgid );
1617 #endif /* FORCE_UIDGID */
1618         return( AFPERR_ACCESS );
1619     }
1620
1621     ad_setentrylen( &ad, ADEID_NAME, strlen( path ));
1622     memcpy( ad_entry( &ad, ADEID_NAME ), path,
1623             ad_getentrylen( &ad, ADEID_NAME ));
1624     ad_flush( &ad, ADFLAGS_HF );
1625     ad_close( &ad, ADFLAGS_HF );
1626
1627 createdir_done:
1628     memcpy( rbuf, &dir->d_did, sizeof( u_int32_t ));
1629     *rbuflen = sizeof( u_int32_t );
1630     setvoltime(obj, vol );
1631 #ifdef FORCE_UIDGID
1632     restore_uidgid ( &uidgid );
1633 #endif /* FORCE_UIDGID */
1634     return( AFP_OK );
1635 }
1636
1637
1638 int renamedir(src, dst, dir, newparent, newname, noadouble)
1639 char    *src, *dst, *newname;
1640 struct dir      *dir, *newparent;
1641 const int noadouble;
1642 {
1643     struct adouble      ad;
1644     struct dir          *parent;
1645     char                *buf;
1646     int                 len, err;
1647
1648     /* existence check moved to afp_moveandrename */
1649     if ( rename( src, dst ) < 0 ) {
1650         switch ( errno ) {
1651         case ENOENT :
1652             return( AFPERR_NOOBJ );
1653         case EACCES :
1654             return( AFPERR_ACCESS );
1655         case EROFS:
1656             return AFPERR_VLOCK;
1657         case EINVAL:
1658             /* tried to move directory into a subdirectory of itself */
1659             return AFPERR_CANTMOVE;
1660         case EXDEV:
1661             /* this needs to copy and delete. bleah. that means we have
1662              * to deal with entire directory hierarchies. */
1663             if ((err = copydir(src, dst, noadouble)) < 0) {
1664                 deletedir(dst);
1665                 return err;
1666             }
1667             if ((err = deletedir(src)) < 0)
1668                 return err;
1669             break;
1670         default :
1671             return( AFPERR_PARAM );
1672         }
1673     }
1674
1675     memset(&ad, 0, sizeof(ad));
1676     if ( ad_open( dst, ADFLAGS_HF|ADFLAGS_DIR, O_RDWR, 0, &ad) < 0 ) {
1677         switch ( errno ) {
1678         case ENOENT :
1679             if (noadouble) {
1680                 len = strlen(newname);
1681                 goto renamedir_done;
1682             }
1683             return( AFPERR_NOOBJ );
1684         case EACCES :
1685             return( AFPERR_ACCESS );
1686         default :
1687             return( AFPERR_PARAM );
1688         }
1689     }
1690     len = strlen( newname );
1691     ad_setentrylen( &ad, ADEID_NAME, len );
1692     memcpy( ad_entry( &ad, ADEID_NAME ), newname, len );
1693     ad_flush( &ad, ADFLAGS_HF );
1694     ad_close( &ad, ADFLAGS_HF );
1695
1696 renamedir_done:
1697     if ((buf = (char *) realloc( dir->d_name, len + 1 )) == NULL ) {
1698         LOG(log_error, logtype_afpd, "renamedir: realloc: %s", strerror(errno) );
1699         return AFPERR_MISC;
1700     }
1701     dir->d_name = buf;
1702     strcpy( dir->d_name, newname );
1703
1704     if (( parent = dir->d_parent ) == NULL ) {
1705         return( AFP_OK );
1706     }
1707     if ( parent == newparent ) {
1708         return( AFP_OK );
1709     }
1710
1711     /* detach from old parent and add to new one. */
1712     dirchildremove(parent, dir);
1713     dir->d_parent = newparent;
1714     dirchildadd(newparent, dir);
1715     return( AFP_OK );
1716 }
1717
1718 #define DOT_APPLEDOUBLE_LEN 13
1719 /* delete an empty directory */
1720 int deletecurdir( vol, path, pathlen )
1721 const struct vol        *vol;
1722 char *path;
1723 int pathlen;
1724 {
1725     struct dirent *de;
1726     struct stat st;
1727     struct dir  *fdir;
1728     DIR *dp;
1729     struct adouble      ad;
1730     u_int16_t           ashort;
1731 #ifdef FORCE_UIDGID
1732     uidgidset           *uidgid;
1733
1734     memset(&uidgid, 0, sizeof(uidgid));
1735 #endif /* FORCE_UIDGID */
1736
1737     if ( curdir->d_parent == NULL ) {
1738         return( AFPERR_ACCESS );
1739     }
1740
1741     if ( curdir->d_child != NULL ) {
1742         return( AFPERR_DIRNEMPT );
1743     }
1744
1745     fdir = curdir;
1746
1747 #ifdef FORCE_UIDGID
1748     save_uidgid ( &uidgid );
1749     set_uidgid  ( vol );
1750 #endif /* FORCE_UIDGID */
1751
1752     if ( ad_open( ".", ADFLAGS_HF|ADFLAGS_DIR, O_RDONLY,
1753                   DIRBITS | 0777, &ad) == 0 ) {
1754
1755         ad_getattr(&ad, &ashort);
1756         ad_close( &ad, ADFLAGS_HF );
1757         if ((ashort & htons(ATTRBIT_NODELETE))) {
1758 #ifdef FORCE_UIDGID
1759             restore_uidgid ( &uidgid );
1760 #endif /* FORCE_UIDGID */
1761             return  AFPERR_OLOCK;
1762         }
1763     }
1764
1765     /* delete stray .AppleDouble files. this happens to get .Parent files
1766        as well. */
1767     if ((dp = opendir(".AppleDouble"))) {
1768         strcpy(path, ".AppleDouble/");
1769         while ((de = readdir(dp))) {
1770             /* skip this and previous directory */
1771             if (!strcmp(de->d_name, ".") || !strcmp(de->d_name, ".."))
1772                 continue;
1773
1774             /* bail if the file exists in the current directory.
1775              * note: this will not fail with dangling symlinks */
1776             if (stat(de->d_name, &st) == 0) {
1777                 closedir(dp);
1778 #ifdef FORCE_UIDGID
1779                 restore_uidgid ( &uidgid );
1780 #endif /* FORCE_UIDGID */
1781                 return AFPERR_DIRNEMPT;
1782             }
1783
1784             strcpy(path + DOT_APPLEDOUBLE_LEN, de->d_name);
1785             if (unlink(path) < 0) {
1786                 closedir(dp);
1787                 switch (errno) {
1788                 case EPERM:
1789                 case EACCES :
1790 #ifdef FORCE_UIDGID
1791                     restore_uidgid ( &uidgid );
1792 #endif /* FORCE_UIDGID */
1793                     return( AFPERR_ACCESS );
1794                 case EROFS:
1795 #ifdef FORCE_UIDGID
1796                     restore_uidgid ( &uidgid );
1797 #endif /* FORCE_UIDGID */
1798                     return AFPERR_VLOCK;
1799                 case ENOENT :
1800                     continue;
1801                 default :
1802 #ifdef FORCE_UIDGID
1803                     restore_uidgid ( &uidgid );
1804 #endif /* FORCE_UIDGID */
1805                     return( AFPERR_PARAM );
1806                 }
1807             }
1808         }
1809         closedir(dp);
1810     }
1811
1812     if ( rmdir( ".AppleDouble" ) < 0 ) {
1813         switch ( errno ) {
1814         case ENOENT :
1815             break;
1816         case ENOTEMPTY :
1817 #ifdef FORCE_UIDGID
1818             restore_uidgid ( &uidgid );
1819 #endif /* FORCE_UIDGID */
1820             return( AFPERR_DIRNEMPT );
1821         case EROFS:
1822 #ifdef FORCE_UIDGID
1823             restore_uidgid ( &uidgid );
1824 #endif /* FORCE_UIDGID */
1825             return AFPERR_VLOCK;
1826         case EPERM:
1827         case EACCES :
1828 #ifdef FORCE_UIDGID
1829             restore_uidgid ( &uidgid );
1830 #endif /* FORCE_UIDGID */
1831             return( AFPERR_ACCESS );
1832         default :
1833 #ifdef FORCE_UIDGID
1834             restore_uidgid ( &uidgid );
1835 #endif /* FORCE_UIDGID */
1836             return( AFPERR_PARAM );
1837         }
1838     }
1839
1840     /* now get rid of dangling symlinks */
1841     if ((dp = opendir("."))) {
1842         while ((de = readdir(dp))) {
1843             /* skip this and previous directory */
1844             if (!strcmp(de->d_name, ".") || !strcmp(de->d_name, ".."))
1845                 continue;
1846
1847             /* bail if it's not a symlink */
1848             if ((lstat(de->d_name, &st) == 0) && !S_ISLNK(st.st_mode)) {
1849 #ifdef FORCE_UIDGID
1850                 restore_uidgid ( &uidgid );
1851 #endif /* FORCE_UIDGID */
1852                 return AFPERR_DIRNEMPT;
1853             }
1854
1855             if (unlink(de->d_name) < 0) {
1856                 switch (errno) {
1857                 case EPERM:
1858                 case EACCES :
1859 #ifdef FORCE_UIDGID
1860                     restore_uidgid ( &uidgid );
1861 #endif /* FORCE_UIDGID */
1862                     return( AFPERR_ACCESS );
1863                 case EROFS:
1864 #ifdef FORCE_UIDGID
1865                     restore_uidgid ( &uidgid );
1866 #endif /* FORCE_UIDGID */
1867                     return AFPERR_VLOCK;
1868                 case ENOENT :
1869                     continue;
1870                 default :
1871 #ifdef FORCE_UIDGID
1872                     restore_uidgid ( &uidgid );
1873 #endif /* FORCE_UIDGID */
1874                     return( AFPERR_PARAM );
1875                 }
1876             }
1877         }
1878         closedir(dp);
1879     }
1880
1881     if ( movecwd( vol, curdir->d_parent ) < 0 ) {
1882 #ifdef FORCE_UIDGID
1883         restore_uidgid ( &uidgid );
1884 #endif /* FORCE_UIDGID */
1885         return( AFPERR_NOOBJ );
1886     }
1887
1888     if ( rmdir(mtoupath(vol, fdir->d_name)) < 0 ) {
1889         switch ( errno ) {
1890         case ENOENT :
1891 #ifdef FORCE_UIDGID
1892             restore_uidgid ( &uidgid );
1893 #endif /* FORCE_UIDGID */
1894             return( AFPERR_NOOBJ );
1895         case ENOTEMPTY :
1896 #ifdef FORCE_UIDGID
1897             restore_uidgid ( &uidgid );
1898 #endif /* FORCE_UIDGID */
1899             return( AFPERR_DIRNEMPT );
1900         case EPERM:
1901         case EACCES :
1902 #ifdef FORCE_UIDGID
1903             restore_uidgid ( &uidgid );
1904 #endif /* FORCE_UIDGID */
1905             return( AFPERR_ACCESS );
1906         case EROFS:
1907 #ifdef FORCE_UIDGID
1908             restore_uidgid ( &uidgid );
1909 #endif /* FORCE_UIDGID */
1910             return AFPERR_VLOCK;
1911         default :
1912 #ifdef FORCE_UIDGID
1913             restore_uidgid ( &uidgid );
1914 #endif /* FORCE_UIDGID */
1915             return( AFPERR_PARAM );
1916         }
1917     }
1918
1919     dirchildremove(curdir, fdir);
1920 #ifdef CNID_DB
1921     cnid_delete(vol->v_db, fdir->d_did);
1922 #endif /* CNID_DB */
1923     dir_remove( vol, fdir );
1924
1925 #ifdef FORCE_UIDGID
1926     restore_uidgid ( &uidgid );
1927 #endif /* FORCE_UIDGID */
1928     return( AFP_OK );
1929 }
1930
1931 int afp_mapid(obj, ibuf, ibuflen, rbuf, rbuflen )
1932 AFPObj      *obj;
1933 char    *ibuf, *rbuf;
1934 int             ibuflen, *rbuflen;
1935 {
1936     struct passwd       *pw;
1937     struct group        *gr;
1938     char                *name;
1939     u_int32_t           id;
1940     int                 len, sfunc;
1941
1942     ibuf++;
1943     sfunc = (unsigned char) *ibuf++;
1944     memcpy( &id, ibuf, sizeof( id ));
1945
1946     id = ntohl(id);
1947
1948     if ( id != 0 ) {
1949         switch ( sfunc ) {
1950         case 1 :
1951             if (( pw = getpwuid( id )) == NULL ) {
1952                 *rbuflen = 0;
1953                 return( AFPERR_NOITEM );
1954             }
1955             name = pw->pw_name;
1956             break;
1957
1958         case 2 :
1959             if (( gr = (struct group *)getgrgid( id )) == NULL ) {
1960                 *rbuflen = 0;
1961                 return( AFPERR_NOITEM );
1962             }
1963             name = gr->gr_name;
1964             break;
1965
1966         default :
1967             *rbuflen = 0;
1968             return( AFPERR_PARAM );
1969         }
1970
1971         len = strlen( name );
1972
1973     } else {
1974         len = 0;
1975         name = NULL;
1976     }
1977
1978     *rbuf++ = len;
1979     if ( len > 0 ) {
1980         memcpy( rbuf, name, len );
1981     }
1982     *rbuflen = len + 1;
1983     return( AFP_OK );
1984 }
1985
1986 int afp_mapname(obj, ibuf, ibuflen, rbuf, rbuflen )
1987 AFPObj      *obj;
1988 char    *ibuf, *rbuf;
1989 int             ibuflen, *rbuflen;
1990 {
1991     struct passwd       *pw;
1992     struct group        *gr;
1993     int                 len, sfunc;
1994     u_int32_t           id;
1995
1996     ibuf++;
1997     sfunc = (unsigned char) *ibuf++;
1998     len = (unsigned char) *ibuf++;
1999     ibuf[ len ] = '\0';
2000
2001     if ( len != 0 ) {
2002         switch ( sfunc ) {
2003         case 3 :
2004             if (( pw = (struct passwd *)getpwnam( ibuf )) == NULL ) {
2005                 *rbuflen = 0;
2006                 return( AFPERR_NOITEM );
2007             }
2008             id = pw->pw_uid;
2009             break;
2010
2011         case 4 :
2012             if (( gr = (struct group *)getgrnam( ibuf )) == NULL ) {
2013                 *rbuflen = 0;
2014                 return( AFPERR_NOITEM );
2015             }
2016             id = gr->gr_gid;
2017             break;
2018         default :
2019             *rbuflen = 0;
2020             return( AFPERR_PARAM );
2021         }
2022     } else {
2023         id = 0;
2024     }
2025     id = htonl(id);
2026     memcpy( rbuf, &id, sizeof( id ));
2027     *rbuflen = sizeof( id );
2028     return( AFP_OK );
2029 }
2030
2031 /* variable DID support */
2032 int afp_closedir(obj, ibuf, ibuflen, rbuf, rbuflen )
2033 AFPObj      *obj;
2034 char    *ibuf, *rbuf;
2035 int             ibuflen, *rbuflen;
2036 {
2037 #if 0
2038     struct vol   *vol;
2039     struct dir   *dir;
2040     u_int16_t    vid;
2041     u_int32_t    did;
2042 #endif /* 0 */
2043
2044     *rbuflen = 0;
2045
2046     /* do nothing as dids are static for the life of the process. */
2047 #if 0
2048     ibuf += 2;
2049
2050     memcpy(&vid,  ibuf, sizeof( vid ));
2051     ibuf += sizeof( vid );
2052     if (( vol = getvolbyvid( vid )) == NULL ) {
2053         return( AFPERR_PARAM );
2054     }
2055
2056     memcpy( &did, ibuf, sizeof( did ));
2057     ibuf += sizeof( did );
2058     if (( dir = dirsearch( vol, did )) == NULL ) {
2059         return( AFPERR_PARAM );
2060     }
2061
2062     /* dir_remove -- deletedid */
2063 #endif /* 0 */
2064
2065     return AFP_OK;
2066 }
2067
2068 /* did creation gets done automatically */
2069 int afp_opendir(obj, ibuf, ibuflen, rbuf, rbuflen )
2070 AFPObj      *obj;
2071 char    *ibuf, *rbuf;
2072 int             ibuflen, *rbuflen;
2073 {
2074     struct vol          *vol;
2075     struct dir          *dir, *parentdir;
2076     struct stat         st;
2077     char                *path, *upath;
2078     u_int32_t           did;
2079     u_int16_t           vid;
2080 #ifdef FORCE_UIDGID
2081     uidgidset           *uidgid;
2082
2083     memset(&uidgid, 0, sizeof(uidgid));
2084 #endif /* FORCE_UIDGID */
2085
2086     *rbuflen = 0;
2087     ibuf += 2;
2088
2089     memcpy(&vid, ibuf, sizeof(vid));
2090     ibuf += sizeof( vid );
2091
2092     if (( vol = getvolbyvid( vid )) == NULL ) {
2093         return( AFPERR_PARAM );
2094     }
2095
2096     memcpy(&did, ibuf, sizeof(did));
2097     ibuf += sizeof(did);
2098
2099     if (( parentdir = dirsearch( vol, did )) == NULL ) {
2100         return( AFPERR_NOOBJ );
2101     }
2102
2103     if (( path = cname( vol, parentdir, &ibuf )) == NULL ) {
2104         switch( errno ) {
2105         case EACCES:
2106             return( AFPERR_ACCESS );
2107         default:
2108             return( AFPERR_NOOBJ );
2109         }
2110     }
2111
2112     /* see if we already have the directory. */
2113     upath = mtoupath(vol, path);
2114     if ( stat( upath, &st ) < 0 ) {
2115         return( AFPERR_NOOBJ );
2116     }
2117
2118     dir = parentdir->d_child;
2119     while (dir) {
2120         if (strdiacasecmp(dir->d_name, path) == 0) {
2121             memcpy(rbuf, &dir->d_did, sizeof(dir->d_did));
2122             *rbuflen = sizeof(dir->d_did);
2123             return AFP_OK;
2124         }
2125         dir = (dir == parentdir->d_child->d_prev) ? NULL : dir->d_next;
2126     }
2127
2128 #ifdef FORCE_UIDGID
2129     save_uidgid ( &uidgid );
2130     set_uidgid  ( vol );
2131 #endif /* FORCE_UIDGID */
2132
2133     /* we don't already have a did. add one in. */
2134     if ((dir = adddir(vol, parentdir, path, strlen(path),
2135                       upath, strlen(upath), &st)) == NULL) {
2136 #ifdef FORCE_UIDGID
2137         restore_uidgid ( &uidgid );
2138 #endif /* FORCE_UIDGID */
2139         return AFPERR_MISC;
2140     }
2141
2142     memcpy(rbuf, &dir->d_did, sizeof(dir->d_did));
2143     *rbuflen = sizeof(dir->d_did);
2144 #ifdef FORCE_UIDGID
2145     restore_uidgid ( &uidgid );
2146 #endif /* FORCE_UIDGID */
2147     return AFP_OK;
2148 }