etc/afpd/directory.c

   1 /*
   2  * $Id: directory.c,v 1.35 2002-08-15 06:20:10 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 #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 setdirparam_done:
1493     if ( isad ) {
1494         ad_flush( &ad, ADFLAGS_HF );
1495         ad_close( &ad, ADFLAGS_HF );
1496     }
1497
1498 #ifdef FORCE_UIDGID
1499     restore_uidgid ( &uidgid );
1500 #endif /* FORCE_UIDGID */
1501     return err;
1502 }
1503
1504 int afp_createdir(obj, ibuf, ibuflen, rbuf, rbuflen )
1505 AFPObj      *obj;
1506 char    *ibuf, *rbuf;
1507 int             ibuflen, *rbuflen;
1508 {
1509     struct adouble      ad;
1510     struct stat         st;
1511     struct vol          *vol;
1512     struct dir          *dir;
1513     char                *path, *upath;
1514     u_int32_t           did;
1515     u_int16_t           vid;
1516 #ifdef FORCE_UIDGID
1517     uidgidset           *uidgid;
1518
1519     memset(&uidgid, 0, sizeof(uidgid));
1520 #endif /* FORCE_UIDGID */
1521
1522     *rbuflen = 0;
1523     ibuf += 2;
1524
1525     memcpy( &vid, ibuf, sizeof( vid ));
1526     ibuf += sizeof( vid );
1527     if (( vol = getvolbyvid( vid )) == NULL ) {
1528         return( AFPERR_PARAM );
1529     }
1530
1531     if (vol->v_flags & AFPVOL_RO)
1532         return AFPERR_VLOCK;
1533
1534     memcpy( &did, ibuf, sizeof( did ));
1535     ibuf += sizeof( did );
1536     if (( dir = dirsearch( vol, did )) == NULL ) {
1537         return( AFPERR_NOOBJ );
1538     }
1539
1540     if (( path = cname( vol, dir, &ibuf )) == NULL ) {
1541         switch( errno ) {
1542         case EACCES:
1543             return( AFPERR_ACCESS );
1544         case EEXIST:                            /* FIXME this on is impossible? */
1545             return( AFPERR_EXIST );
1546         default:
1547             return( AFPERR_NOOBJ );
1548         }
1549     }
1550     /* FIXME check done elswhere? cname was able to move curdir to it! */
1551         if (*path == '\0')
1552                 return AFPERR_EXIST;
1553     upath = mtoupath(vol, path);
1554     {
1555     int ret;
1556         if (0 != (ret = check_name(vol, upath))) {
1557             return  ret;
1558         }
1559     }
1560
1561 #ifdef FORCE_UIDGID
1562     save_uidgid ( &uidgid );
1563     set_uidgid  ( vol );
1564 #endif /* FORCE_UIDGID */
1565
1566     if ( ad_mkdir( upath, DIRBITS | 0777 ) < 0 ) {
1567 #ifdef FORCE_UIDGID
1568         restore_uidgid ( &uidgid );
1569 #endif /* FORCE_UIDGID */
1570         switch ( errno ) {
1571         case ENOENT :
1572             return( AFPERR_NOOBJ );
1573         case EROFS :
1574             return( AFPERR_VLOCK );
1575         case EACCES :
1576             return( AFPERR_ACCESS );
1577         case EEXIST :
1578             return( AFPERR_EXIST );
1579         case ENOSPC :
1580         case EDQUOT :
1581             return( AFPERR_DFULL );
1582         default :
1583             return( AFPERR_PARAM );
1584         }
1585     }
1586
1587     if (stat(upath, &st) < 0) {
1588 #ifdef FORCE_UIDGID
1589         restore_uidgid ( &uidgid );
1590 #endif /* FORCE_UIDGID */
1591         return AFPERR_MISC;
1592     }
1593
1594     if ((dir = adddir( vol, curdir, path, strlen( path ), upath,
1595                        strlen(upath), &st)) == NULL) {
1596 #ifdef FORCE_UIDGID
1597         restore_uidgid ( &uidgid );
1598 #endif /* FORCE_UIDGID */
1599         return AFPERR_MISC;
1600     }
1601
1602     if ( movecwd( vol, dir ) < 0 ) {
1603 #ifdef FORCE_UIDGID
1604         restore_uidgid ( &uidgid );
1605 #endif /* FORCE_UIDGID */
1606         return( AFPERR_PARAM );
1607     }
1608
1609     memset(&ad, 0, sizeof(ad));
1610     if (ad_open( "", vol_noadouble(vol)|ADFLAGS_HF|ADFLAGS_DIR,
1611                  O_RDWR|O_CREAT, 0666, &ad ) < 0)  {
1612         if (vol_noadouble(vol))
1613             goto createdir_done;
1614 #ifdef FORCE_UIDGID
1615         restore_uidgid ( &uidgid );
1616 #endif /* FORCE_UIDGID */
1617         return( AFPERR_ACCESS );
1618     }
1619
1620     ad_setentrylen( &ad, ADEID_NAME, strlen( path ));
1621     memcpy( ad_entry( &ad, ADEID_NAME ), path,
1622             ad_getentrylen( &ad, ADEID_NAME ));
1623     ad_flush( &ad, ADFLAGS_HF );
1624     ad_close( &ad, ADFLAGS_HF );
1625
1626 createdir_done:
1627     memcpy( rbuf, &dir->d_did, sizeof( u_int32_t ));
1628     *rbuflen = sizeof( u_int32_t );
1629     setvoltime(obj, vol );
1630 #ifdef FORCE_UIDGID
1631     restore_uidgid ( &uidgid );
1632 #endif /* FORCE_UIDGID */
1633     return( AFP_OK );
1634 }
1635
1636
1637 int renamedir(src, dst, dir, newparent, newname, noadouble)
1638 char    *src, *dst, *newname;
1639 struct dir      *dir, *newparent;
1640 const int noadouble;
1641 {
1642     struct adouble      ad;
1643     struct dir          *parent;
1644     char                *buf;
1645     int                 len, err;
1646
1647     /* existence check moved to afp_moveandrename */
1648     if ( rename( src, dst ) < 0 ) {
1649         switch ( errno ) {
1650         case ENOENT :
1651             return( AFPERR_NOOBJ );
1652         case EACCES :
1653             return( AFPERR_ACCESS );
1654         case EROFS:
1655             return AFPERR_VLOCK;
1656         case EINVAL:
1657             /* tried to move directory into a subdirectory of itself */
1658             return AFPERR_CANTMOVE;
1659         case EXDEV:
1660             /* this needs to copy and delete. bleah. that means we have
1661              * to deal with entire directory hierarchies. */
1662             if ((err = copydir(src, dst, noadouble)) < 0) {
1663                 deletedir(dst);
1664                 return err;
1665             }
1666             if ((err = deletedir(src)) < 0)
1667                 return err;
1668             break;
1669         default :
1670             return( AFPERR_PARAM );
1671         }
1672     }
1673
1674     memset(&ad, 0, sizeof(ad));
1675     if ( ad_open( dst, ADFLAGS_HF|ADFLAGS_DIR, O_RDWR, 0, &ad) < 0 ) {
1676         switch ( errno ) {
1677         case ENOENT :
1678             if (noadouble) {
1679                 len = strlen(newname);
1680                 goto renamedir_done;
1681             }
1682             return( AFPERR_NOOBJ );
1683         case EACCES :
1684             return( AFPERR_ACCESS );
1685         default :
1686             return( AFPERR_PARAM );
1687         }
1688     }
1689     len = strlen( newname );
1690     ad_setentrylen( &ad, ADEID_NAME, len );
1691     memcpy( ad_entry( &ad, ADEID_NAME ), newname, len );
1692     ad_flush( &ad, ADFLAGS_HF );
1693     ad_close( &ad, ADFLAGS_HF );
1694
1695 renamedir_done:
1696     if ((buf = (char *) realloc( dir->d_name, len + 1 )) == NULL ) {
1697         LOG(log_error, logtype_afpd, "renamedir: realloc: %s", strerror(errno) );
1698         return AFPERR_MISC;
1699     }
1700     dir->d_name = buf;
1701     strcpy( dir->d_name, newname );
1702
1703     if (( parent = dir->d_parent ) == NULL ) {
1704         return( AFP_OK );
1705     }
1706     if ( parent == newparent ) {
1707         return( AFP_OK );
1708     }
1709
1710     /* detach from old parent and add to new one. */
1711     dirchildremove(parent, dir);
1712     dir->d_parent = newparent;
1713     dirchildadd(newparent, dir);
1714     return( AFP_OK );
1715 }
1716
1717 #define DOT_APPLEDOUBLE_LEN 13
1718 /* delete an empty directory */
1719 int deletecurdir( vol, path, pathlen )
1720 const struct vol        *vol;
1721 char *path;
1722 int pathlen;
1723 {
1724     struct dirent *de;
1725     struct stat st;
1726     struct dir  *fdir;
1727     DIR *dp;
1728     struct adouble      ad;
1729     u_int16_t           ashort;
1730 #ifdef FORCE_UIDGID
1731     uidgidset           *uidgid;
1732
1733     memset(&uidgid, 0, sizeof(uidgid));
1734 #endif /* FORCE_UIDGID */
1735
1736     if ( curdir->d_parent == NULL ) {
1737         return( AFPERR_ACCESS );
1738     }
1739
1740     if ( curdir->d_child != NULL ) {
1741         return( AFPERR_DIRNEMPT );
1742     }
1743
1744     fdir = curdir;
1745
1746 #ifdef FORCE_UIDGID
1747     save_uidgid ( &uidgid );
1748     set_uidgid  ( vol );
1749 #endif /* FORCE_UIDGID */
1750
1751     memset(&ad, 0, sizeof(ad));
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 }