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