fs/afs/dir.c

   1 /* dir.c: AFS filesystem directory handling
   2  *
   3  * Copyright (C) 2002 Red Hat, Inc. All Rights Reserved.
   4  * Written by David Howells (dhowells@redhat.com)
   5  *
   6  * This program is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU General Public License
   8  * as published by the Free Software Foundation; either version
   9  * 2 of the License, or (at your option) any later version.
  10  */
  11
  12 #include <linux/kernel.h>
  13 #include <linux/module.h>
  14 #include <linux/init.h>
  15 #include <linux/slab.h>
  16 #include <linux/fs.h>
  17 #include <linux/pagemap.h>
  18 #include <linux/ctype.h>
  19 #include "internal.h"
  20
  21 static struct dentry *afs_lookup(struct inode *dir, struct dentry *dentry,
  22                                  struct nameidata *nd);
  23 static int afs_dir_open(struct inode *inode, struct file *file);
  24 static int afs_readdir(struct file *file, void *dirent, filldir_t filldir);
  25 static int afs_d_revalidate(struct dentry *dentry, struct nameidata *nd);
  26 static int afs_d_delete(struct dentry *dentry);
  27 static void afs_d_release(struct dentry *dentry);
  28 static int afs_lookup_filldir(void *_cookie, const char *name, int nlen,
  29                                   loff_t fpos, u64 ino, unsigned dtype);
  30 static int afs_create(struct inode *dir, struct dentry *dentry, int mode,
  31                       struct nameidata *nd);
  32 static int afs_mkdir(struct inode *dir, struct dentry *dentry, int mode);
  33 static int afs_rmdir(struct inode *dir, struct dentry *dentry);
  34 static int afs_unlink(struct inode *dir, struct dentry *dentry);
  35 static int afs_link(struct dentry *from, struct inode *dir,
  36                     struct dentry *dentry);
  37 static int afs_symlink(struct inode *dir, struct dentry *dentry,
  38                        const char *content);
  39 static int afs_rename(struct inode *old_dir, struct dentry *old_dentry,
  40                       struct inode *new_dir, struct dentry *new_dentry);
  41
  42 const struct file_operations afs_dir_file_operations = {
  43         .open           = afs_dir_open,
  44         .release        = afs_release,
  45         .readdir        = afs_readdir,
  46 };
  47
  48 const struct inode_operations afs_dir_inode_operations = {
  49         .create         = afs_create,
  50         .lookup         = afs_lookup,
  51         .link           = afs_link,
  52         .unlink         = afs_unlink,
  53         .symlink        = afs_symlink,
  54         .mkdir          = afs_mkdir,
  55         .rmdir          = afs_rmdir,
  56         .rename         = afs_rename,
  57         .permission     = afs_permission,
  58         .getattr        = afs_inode_getattr,
  59 };
  60
  61 static struct dentry_operations afs_fs_dentry_operations = {
  62         .d_revalidate   = afs_d_revalidate,
  63         .d_delete       = afs_d_delete,
  64         .d_release      = afs_d_release,
  65 };
  66
  67 #define AFS_DIR_HASHTBL_SIZE    128
  68 #define AFS_DIR_DIRENT_SIZE     32
  69 #define AFS_DIRENT_PER_BLOCK    64
  70
  71 union afs_dirent {
  72         struct {
  73                 uint8_t         valid;
  74                 uint8_t         unused[1];
  75                 __be16          hash_next;
  76                 __be32          vnode;
  77                 __be32          unique;
  78                 uint8_t         name[16];
  79                 uint8_t         overflow[4];    /* if any char of the name (inc
  80                                                  * NUL) reaches here, consume
  81                                                  * the next dirent too */
  82         } u;
  83         uint8_t extended_name[32];
  84 };
  85
  86 /* AFS directory page header (one at the beginning of every 2048-byte chunk) */
  87 struct afs_dir_pagehdr {
  88         __be16          npages;
  89         __be16          magic;
  90 #define AFS_DIR_MAGIC htons(1234)
  91         uint8_t         nentries;
  92         uint8_t         bitmap[8];
  93         uint8_t         pad[19];
  94 };
  95
  96 /* directory block layout */
  97 union afs_dir_block {
  98
  99         struct afs_dir_pagehdr pagehdr;
 100
 101         struct {
 102                 struct afs_dir_pagehdr  pagehdr;
 103                 uint8_t                 alloc_ctrs[128];
 104                 /* dir hash table */
 105                 uint16_t                hashtable[AFS_DIR_HASHTBL_SIZE];
 106         } hdr;
 107
 108         union afs_dirent dirents[AFS_DIRENT_PER_BLOCK];
 109 };
 110
 111 /* layout on a linux VM page */
 112 struct afs_dir_page {
 113         union afs_dir_block blocks[PAGE_SIZE / sizeof(union afs_dir_block)];
 114 };
 115
 116 struct afs_lookup_cookie {
 117         struct afs_fid  fid;
 118         const char      *name;
 119         size_t          nlen;
 120         int             found;
 121 };
 122
 123 /*
 124  * check that a directory page is valid
 125  */
 126 static inline void afs_dir_check_page(struct inode *dir, struct page *page)
 127 {
 128         struct afs_dir_page *dbuf;
 129         loff_t latter;
 130         int tmp, qty;
 131
 132 #if 0
 133         /* check the page count */
 134         qty = desc.size / sizeof(dbuf->blocks[0]);
 135         if (qty == 0)
 136                 goto error;
 137
 138         if (page->index == 0 && qty != ntohs(dbuf->blocks[0].pagehdr.npages)) {
 139                 printk("kAFS: %s(%lu): wrong number of dir blocks %d!=%hu\n",
 140                        __FUNCTION__, dir->i_ino, qty,
 141                        ntohs(dbuf->blocks[0].pagehdr.npages));
 142                 goto error;
 143         }
 144 #endif
 145
 146         /* determine how many magic numbers there should be in this page */
 147         latter = dir->i_size - page_offset(page);
 148         if (latter >= PAGE_SIZE)
 149                 qty = PAGE_SIZE;
 150         else
 151                 qty = latter;
 152         qty /= sizeof(union afs_dir_block);
 153
 154         /* check them */
 155         dbuf = page_address(page);
 156         for (tmp = 0; tmp < qty; tmp++) {
 157                 if (dbuf->blocks[tmp].pagehdr.magic != AFS_DIR_MAGIC) {
 158                         printk("kAFS: %s(%lu): bad magic %d/%d is %04hx\n",
 159                                __FUNCTION__, dir->i_ino, tmp, qty,
 160                                ntohs(dbuf->blocks[tmp].pagehdr.magic));
 161                         goto error;
 162                 }
 163         }
 164
 165         SetPageChecked(page);
 166         return;
 167
 168 error:
 169         SetPageChecked(page);
 170         SetPageError(page);
 171 }
 172
 173 /*
 174  * discard a page cached in the pagecache
 175  */
 176 static inline void afs_dir_put_page(struct page *page)
 177 {
 178         kunmap(page);
 179         page_cache_release(page);
 180 }
 181
 182 /*
 183  * get a page into the pagecache
 184  */
 185 static struct page *afs_dir_get_page(struct inode *dir, unsigned long index,
 186                                      struct key *key)
 187 {
 188         struct page *page;
 189         struct file file = {
 190                 .private_data = key,
 191         };
 192
 193         _enter("{%lu},%lu", dir->i_ino, index);
 194
 195         page = read_mapping_page(dir->i_mapping, index, &file);
 196         if (!IS_ERR(page)) {
 197                 kmap(page);
 198                 if (!PageChecked(page))
 199                         afs_dir_check_page(dir, page);
 200                 if (PageError(page))
 201                         goto fail;
 202         }
 203         return page;
 204
 205 fail:
 206         afs_dir_put_page(page);
 207         _leave(" = -EIO");
 208         return ERR_PTR(-EIO);
 209 }
 210
 211 /*
 212  * open an AFS directory file
 213  */
 214 static int afs_dir_open(struct inode *inode, struct file *file)
 215 {
 216         _enter("{%lu}", inode->i_ino);
 217
 218         BUILD_BUG_ON(sizeof(union afs_dir_block) != 2048);
 219         BUILD_BUG_ON(sizeof(union afs_dirent) != 32);
 220
 221         if (test_bit(AFS_VNODE_DELETED, &AFS_FS_I(inode)->flags))
 222                 return -ENOENT;
 223
 224         return afs_open(inode, file);
 225 }
 226
 227 /*
 228  * deal with one block in an AFS directory
 229  */
 230 static int afs_dir_iterate_block(unsigned *fpos,
 231                                  union afs_dir_block *block,
 232                                  unsigned blkoff,
 233                                  void *cookie,
 234                                  filldir_t filldir)
 235 {
 236         union afs_dirent *dire;
 237         unsigned offset, next, curr;
 238         size_t nlen;
 239         int tmp, ret;
 240
 241         _enter("%u,%x,%p,,",*fpos,blkoff,block);
 242
 243         curr = (*fpos - blkoff) / sizeof(union afs_dirent);
 244
 245         /* walk through the block, an entry at a time */
 246         for (offset = AFS_DIRENT_PER_BLOCK - block->pagehdr.nentries;
 247              offset < AFS_DIRENT_PER_BLOCK;
 248              offset = next
 249              ) {
 250                 next = offset + 1;
 251
 252                 /* skip entries marked unused in the bitmap */
 253                 if (!(block->pagehdr.bitmap[offset / 8] &
 254                       (1 << (offset % 8)))) {
 255                         _debug("ENT[%Zu.%u]: unused",
 256                                blkoff / sizeof(union afs_dir_block), offset);
 257                         if (offset >= curr)
 258                                 *fpos = blkoff +
 259                                         next * sizeof(union afs_dirent);
 260                         continue;
 261                 }
 262
 263                 /* got a valid entry */
 264                 dire = &block->dirents[offset];
 265                 nlen = strnlen(dire->u.name,
 266                                sizeof(*block) -
 267                                offset * sizeof(union afs_dirent));
 268
 269                 _debug("ENT[%Zu.%u]: %s %Zu \"%s\"",
 270                        blkoff / sizeof(union afs_dir_block), offset,
 271                        (offset < curr ? "skip" : "fill"),
 272                        nlen, dire->u.name);
 273
 274                 /* work out where the next possible entry is */
 275                 for (tmp = nlen; tmp > 15; tmp -= sizeof(union afs_dirent)) {
 276                         if (next >= AFS_DIRENT_PER_BLOCK) {
 277                                 _debug("ENT[%Zu.%u]:"
 278                                        " %u travelled beyond end dir block"
 279                                        " (len %u/%Zu)",
 280                                        blkoff / sizeof(union afs_dir_block),
 281                                        offset, next, tmp, nlen);
 282                                 return -EIO;
 283                         }
 284                         if (!(block->pagehdr.bitmap[next / 8] &
 285                               (1 << (next % 8)))) {
 286                                 _debug("ENT[%Zu.%u]:"
 287                                        " %u unmarked extension (len %u/%Zu)",
 288                                        blkoff / sizeof(union afs_dir_block),
 289                                        offset, next, tmp, nlen);
 290                                 return -EIO;
 291                         }
 292
 293                         _debug("ENT[%Zu.%u]: ext %u/%Zu",
 294                                blkoff / sizeof(union afs_dir_block),
 295                                next, tmp, nlen);
 296                         next++;
 297                 }
 298
 299                 /* skip if starts before the current position */
 300                 if (offset < curr)
 301                         continue;
 302
 303                 /* found the next entry */
 304                 ret = filldir(cookie,
 305                               dire->u.name,
 306                               nlen,
 307                               blkoff + offset * sizeof(union afs_dirent),
 308                               ntohl(dire->u.vnode),
 309                               filldir == afs_lookup_filldir ?
 310                               ntohl(dire->u.unique) : DT_UNKNOWN);
 311                 if (ret < 0) {
 312                         _leave(" = 0 [full]");
 313                         return 0;
 314                 }
 315
 316                 *fpos = blkoff + next * sizeof(union afs_dirent);
 317         }
 318
 319         _leave(" = 1 [more]");
 320         return 1;
 321 }
 322
 323 /*
 324  * iterate through the data blob that lists the contents of an AFS directory
 325  */
 326 static int afs_dir_iterate(struct inode *dir, unsigned *fpos, void *cookie,
 327                            filldir_t filldir, struct key *key)
 328 {
 329         union afs_dir_block *dblock;
 330         struct afs_dir_page *dbuf;
 331         struct page *page;
 332         unsigned blkoff, limit;
 333         int ret;
 334
 335         _enter("{%lu},%u,,", dir->i_ino, *fpos);
 336
 337         if (test_bit(AFS_VNODE_DELETED, &AFS_FS_I(dir)->flags)) {
 338                 _leave(" = -ESTALE");
 339                 return -ESTALE;
 340         }
 341
 342         /* round the file position up to the next entry boundary */
 343         *fpos += sizeof(union afs_dirent) - 1;
 344         *fpos &= ~(sizeof(union afs_dirent) - 1);
 345
 346         /* walk through the blocks in sequence */
 347         ret = 0;
 348         while (*fpos < dir->i_size) {
 349                 blkoff = *fpos & ~(sizeof(union afs_dir_block) - 1);
 350
 351                 /* fetch the appropriate page from the directory */
 352                 page = afs_dir_get_page(dir, blkoff / PAGE_SIZE, key);
 353                 if (IS_ERR(page)) {
 354                         ret = PTR_ERR(page);
 355                         break;
 356                 }
 357
 358                 limit = blkoff & ~(PAGE_SIZE - 1);
 359
 360                 dbuf = page_address(page);
 361
 362                 /* deal with the individual blocks stashed on this page */
 363                 do {
 364                         dblock = &dbuf->blocks[(blkoff % PAGE_SIZE) /
 365                                                sizeof(union afs_dir_block)];
 366                         ret = afs_dir_iterate_block(fpos, dblock, blkoff,
 367                                                     cookie, filldir);
 368                         if (ret != 1) {
 369                                 afs_dir_put_page(page);
 370                                 goto out;
 371                         }
 372
 373                         blkoff += sizeof(union afs_dir_block);
 374
 375                 } while (*fpos < dir->i_size && blkoff < limit);
 376
 377                 afs_dir_put_page(page);
 378                 ret = 0;
 379         }
 380
 381 out:
 382         _leave(" = %d", ret);
 383         return ret;
 384 }
 385
 386 /*
 387  * read an AFS directory
 388  */
 389 static int afs_readdir(struct file *file, void *cookie, filldir_t filldir)
 390 {
 391         unsigned fpos;
 392         int ret;
 393
 394         _enter("{%Ld,{%lu}}",
 395                file->f_pos, file->f_path.dentry->d_inode->i_ino);
 396
 397         ASSERT(file->private_data != NULL);
 398
 399         fpos = file->f_pos;
 400         ret = afs_dir_iterate(file->f_path.dentry->d_inode, &fpos,
 401                               cookie, filldir, file->private_data);
 402         file->f_pos = fpos;
 403
 404         _leave(" = %d", ret);
 405         return ret;
 406 }
 407
 408 /*
 409  * search the directory for a name
 410  * - if afs_dir_iterate_block() spots this function, it'll pass the FID
 411  *   uniquifier through dtype
 412  */
 413 static int afs_lookup_filldir(void *_cookie, const char *name, int nlen,
 414                               loff_t fpos, u64 ino, unsigned dtype)
 415 {
 416         struct afs_lookup_cookie *cookie = _cookie;
 417
 418         _enter("{%s,%Zu},%s,%u,,%llu,%u",
 419                cookie->name, cookie->nlen, name, nlen,
 420                (unsigned long long) ino, dtype);
 421
 422         /* insanity checks first */
 423         BUILD_BUG_ON(sizeof(union afs_dir_block) != 2048);
 424         BUILD_BUG_ON(sizeof(union afs_dirent) != 32);
 425
 426         if (cookie->nlen != nlen || memcmp(cookie->name, name, nlen) != 0) {
 427                 _leave(" = 0 [no]");
 428                 return 0;
 429         }
 430
 431         cookie->fid.vnode = ino;
 432         cookie->fid.unique = dtype;
 433         cookie->found = 1;
 434
 435         _leave(" = -1 [found]");
 436         return -1;
 437 }
 438
 439 /*
 440  * do a lookup in a directory
 441  * - just returns the FID the dentry name maps to if found
 442  */
 443 static int afs_do_lookup(struct inode *dir, struct dentry *dentry,
 444                          struct afs_fid *fid, struct key *key)
 445 {
 446         struct afs_lookup_cookie cookie;
 447         struct afs_super_info *as;
 448         unsigned fpos;
 449         int ret;
 450
 451         _enter("{%lu},%p{%s},", dir->i_ino, dentry, dentry->d_name.name);
 452
 453         as = dir->i_sb->s_fs_info;
 454
 455         /* search the directory */
 456         cookie.name     = dentry->d_name.name;
 457         cookie.nlen     = dentry->d_name.len;
 458         cookie.fid.vid  = as->volume->vid;
 459         cookie.found    = 0;
 460
 461         fpos = 0;
 462         ret = afs_dir_iterate(dir, &fpos, &cookie, afs_lookup_filldir,
 463                               key);
 464         if (ret < 0) {
 465                 _leave(" = %d [iter]", ret);
 466                 return ret;
 467         }
 468
 469         ret = -ENOENT;
 470         if (!cookie.found) {
 471                 _leave(" = -ENOENT [not found]");
 472                 return -ENOENT;
 473         }
 474
 475         *fid = cookie.fid;
 476         _leave(" = 0 { vn=%u u=%u }", fid->vnode, fid->unique);
 477         return 0;
 478 }
 479
 480 /*
 481  * look up an entry in a directory
 482  */
 483 static struct dentry *afs_lookup(struct inode *dir, struct dentry *dentry,
 484                                  struct nameidata *nd)
 485 {
 486         struct afs_vnode *vnode;
 487         struct afs_fid fid;
 488         struct inode *inode;
 489         struct key *key;
 490         int ret;
 491
 492         vnode = AFS_FS_I(dir);
 493
 494         _enter("{%x:%d},%p{%s},",
 495                vnode->fid.vid, vnode->fid.vnode, dentry, dentry->d_name.name);
 496
 497         ASSERTCMP(dentry->d_inode, ==, NULL);
 498
 499         if (dentry->d_name.len > 255) {
 500                 _leave(" = -ENAMETOOLONG");
 501                 return ERR_PTR(-ENAMETOOLONG);
 502         }
 503
 504         if (test_bit(AFS_VNODE_DELETED, &vnode->flags)) {
 505                 _leave(" = -ESTALE");
 506                 return ERR_PTR(-ESTALE);
 507         }
 508
 509         key = afs_request_key(vnode->volume->cell);
 510         if (IS_ERR(key)) {
 511                 _leave(" = %ld [key]", PTR_ERR(key));
 512                 return ERR_PTR(PTR_ERR(key));
 513         }
 514
 515         ret = afs_validate(vnode, key);
 516         if (ret < 0) {
 517                 key_put(key);
 518                 _leave(" = %d [val]", ret);
 519                 return ERR_PTR(ret);
 520         }
 521
 522         ret = afs_do_lookup(dir, dentry, &fid, key);
 523         if (ret < 0) {
 524                 key_put(key);
 525                 if (ret == -ENOENT) {
 526                         d_add(dentry, NULL);
 527                         _leave(" = NULL [negative]");
 528                         return NULL;
 529                 }
 530                 _leave(" = %d [do]", ret);
 531                 return ERR_PTR(ret);
 532         }
 533         dentry->d_fsdata = (void *)(unsigned long) vnode->status.data_version;
 534
 535         /* instantiate the dentry */
 536         inode = afs_iget(dir->i_sb, key, &fid, NULL, NULL);
 537         key_put(key);
 538         if (IS_ERR(inode)) {
 539                 _leave(" = %ld", PTR_ERR(inode));
 540                 return ERR_PTR(PTR_ERR(inode));
 541         }
 542
 543         dentry->d_op = &afs_fs_dentry_operations;
 544
 545         d_add(dentry, inode);
 546         _leave(" = 0 { vn=%u u=%u } -> { ino=%lu v=%lu }",
 547                fid.vnode,
 548                fid.unique,
 549                dentry->d_inode->i_ino,
 550                dentry->d_inode->i_version);
 551
 552         return NULL;
 553 }
 554
 555 /*
 556  * check that a dentry lookup hit has found a valid entry
 557  * - NOTE! the hit can be a negative hit too, so we can't assume we have an
 558  *   inode
 559  */
 560 static int afs_d_revalidate(struct dentry *dentry, struct nameidata *nd)
 561 {
 562         struct afs_vnode *vnode, *dir;
 563         struct afs_fid fid;
 564         struct dentry *parent;
 565         struct key *key;
 566         void *dir_version;
 567         int ret;
 568
 569         vnode = AFS_FS_I(dentry->d_inode);
 570
 571         if (dentry->d_inode)
 572                 _enter("{v={%x:%u} n=%s fl=%lx},",
 573                        vnode->fid.vid, vnode->fid.vnode, dentry->d_name.name,
 574                        vnode->flags);
 575         else
 576                 _enter("{neg n=%s}", dentry->d_name.name);
 577
 578         key = afs_request_key(AFS_FS_S(dentry->d_sb)->volume->cell);
 579         if (IS_ERR(key))
 580                 key = NULL;
 581
 582         /* lock down the parent dentry so we can peer at it */
 583         parent = dget_parent(dentry);
 584         if (!parent->d_inode)
 585                 goto out_bad;
 586
 587         dir = AFS_FS_I(parent->d_inode);
 588
 589         /* validate the parent directory */
 590         if (test_bit(AFS_VNODE_MODIFIED, &dir->flags))
 591                 afs_validate(dir, key);
 592
 593         if (test_bit(AFS_VNODE_DELETED, &dir->flags)) {
 594                 _debug("%s: parent dir deleted", dentry->d_name.name);
 595                 goto out_bad;
 596         }
 597
 598         dir_version = (void *) (unsigned long) dir->status.data_version;
 599         if (dentry->d_fsdata == dir_version)
 600                 goto out_valid; /* the dir contents are unchanged */
 601
 602         _debug("dir modified");
 603
 604         /* search the directory for this vnode */
 605         ret = afs_do_lookup(&dir->vfs_inode, dentry, &fid, key);
 606         switch (ret) {
 607         case 0:
 608                 /* the filename maps to something */
 609                 if (!dentry->d_inode)
 610                         goto out_bad;
 611                 if (is_bad_inode(dentry->d_inode)) {
 612                         printk("kAFS: afs_d_revalidate: %s/%s has bad inode\n",
 613                                parent->d_name.name, dentry->d_name.name);
 614                         goto out_bad;
 615                 }
 616
 617                 /* if the vnode ID has changed, then the dirent points to a
 618                  * different file */
 619                 if (fid.vnode != vnode->fid.vnode) {
 620                         _debug("%s: dirent changed [%u != %u]",
 621                                dentry->d_name.name, fid.vnode,
 622                                vnode->fid.vnode);
 623                         goto not_found;
 624                 }
 625
 626                 /* if the vnode ID uniqifier has changed, then the file has
 627                  * been deleted and replaced, and the original vnode ID has
 628                  * been reused */
 629                 if (fid.unique != vnode->fid.unique) {
 630                         _debug("%s: file deleted (uq %u -> %u I:%lu)",
 631                                dentry->d_name.name, fid.unique,
 632                                vnode->fid.unique, dentry->d_inode->i_version);
 633                         spin_lock(&vnode->lock);
 634                         set_bit(AFS_VNODE_DELETED, &vnode->flags);
 635                         spin_unlock(&vnode->lock);
 636                         goto not_found;
 637                 }
 638                 goto out_valid;
 639
 640         case -ENOENT:
 641                 /* the filename is unknown */
 642                 _debug("%s: dirent not found", dentry->d_name.name);
 643                 if (dentry->d_inode)
 644                         goto not_found;
 645                 goto out_valid;
 646
 647         default:
 648                 _debug("failed to iterate dir %s: %d",
 649                        parent->d_name.name, ret);
 650                 goto out_bad;
 651         }
 652
 653 out_valid:
 654         dentry->d_fsdata = dir_version;
 655 out_skip:
 656         dput(parent);
 657         key_put(key);
 658         _leave(" = 1 [valid]");
 659         return 1;
 660
 661         /* the dirent, if it exists, now points to a different vnode */
 662 not_found:
 663         spin_lock(&dentry->d_lock);
 664         dentry->d_flags |= DCACHE_NFSFS_RENAMED;
 665         spin_unlock(&dentry->d_lock);
 666
 667 out_bad:
 668         if (dentry->d_inode) {
 669                 /* don't unhash if we have submounts */
 670                 if (have_submounts(dentry))
 671                         goto out_skip;
 672         }
 673
 674         _debug("dropping dentry %s/%s",
 675                parent->d_name.name, dentry->d_name.name);
 676         shrink_dcache_parent(dentry);
 677         d_drop(dentry);
 678         dput(parent);
 679         key_put(key);
 680
 681         _leave(" = 0 [bad]");
 682         return 0;
 683 }
 684
 685 /*
 686  * allow the VFS to enquire as to whether a dentry should be unhashed (mustn't
 687  * sleep)
 688  * - called from dput() when d_count is going to 0.
 689  * - return 1 to request dentry be unhashed, 0 otherwise
 690  */
 691 static int afs_d_delete(struct dentry *dentry)
 692 {
 693         _enter("%s", dentry->d_name.name);
 694
 695         if (dentry->d_flags & DCACHE_NFSFS_RENAMED)
 696                 goto zap;
 697
 698         if (dentry->d_inode &&
 699             test_bit(AFS_VNODE_DELETED, &AFS_FS_I(dentry->d_inode)->flags))
 700                         goto zap;
 701
 702         _leave(" = 0 [keep]");
 703         return 0;
 704
 705 zap:
 706         _leave(" = 1 [zap]");
 707         return 1;
 708 }
 709
 710 /*
 711  * handle dentry release
 712  */
 713 static void afs_d_release(struct dentry *dentry)
 714 {
 715         _enter("%s", dentry->d_name.name);
 716 }
 717
 718 /*
 719  * create a directory on an AFS filesystem
 720  */
 721 static int afs_mkdir(struct inode *dir, struct dentry *dentry, int mode)
 722 {
 723         struct afs_file_status status;
 724         struct afs_callback cb;
 725         struct afs_server *server;
 726         struct afs_vnode *dvnode, *vnode;
 727         struct afs_fid fid;
 728         struct inode *inode;
 729         struct key *key;
 730         int ret;
 731
 732         dvnode = AFS_FS_I(dir);
 733
 734         _enter("{%x:%d},{%s},%o",
 735                dvnode->fid.vid, dvnode->fid.vnode, dentry->d_name.name, mode);
 736
 737         ret = -ENAMETOOLONG;
 738         if (dentry->d_name.len > 255)
 739                 goto error;
 740
 741         key = afs_request_key(dvnode->volume->cell);
 742         if (IS_ERR(key)) {
 743                 ret = PTR_ERR(key);
 744                 goto error;
 745         }
 746
 747         mode |= S_IFDIR;
 748         ret = afs_vnode_create(dvnode, key, dentry->d_name.name,
 749                                mode, &fid, &status, &cb, &server);
 750         if (ret < 0)
 751                 goto mkdir_error;
 752
 753         inode = afs_iget(dir->i_sb, key, &fid, &status, &cb);
 754         if (IS_ERR(inode)) {
 755                 /* ENOMEM at a really inconvenient time - just abandon the new
 756                  * directory on the server */
 757                 ret = PTR_ERR(inode);
 758                 goto iget_error;
 759         }
 760
 761         /* apply the status report we've got for the new vnode */
 762         vnode = AFS_FS_I(inode);
 763         spin_lock(&vnode->lock);
 764         vnode->update_cnt++;
 765         spin_unlock(&vnode->lock);
 766         afs_vnode_finalise_status_update(vnode, server);
 767         afs_put_server(server);
 768
 769         d_instantiate(dentry, inode);
 770         if (d_unhashed(dentry)) {
 771                 _debug("not hashed");
 772                 d_rehash(dentry);
 773         }
 774         key_put(key);
 775         _leave(" = 0");
 776         return 0;
 777
 778 iget_error:
 779         afs_put_server(server);
 780 mkdir_error:
 781         key_put(key);
 782 error:
 783         d_drop(dentry);
 784         _leave(" = %d", ret);
 785         return ret;
 786 }
 787
 788 /*
 789  * remove a directory from an AFS filesystem
 790  */
 791 static int afs_rmdir(struct inode *dir, struct dentry *dentry)
 792 {
 793         struct afs_vnode *dvnode, *vnode;
 794         struct key *key;
 795         int ret;
 796
 797         dvnode = AFS_FS_I(dir);
 798
 799         _enter("{%x:%d},{%s}",
 800                dvnode->fid.vid, dvnode->fid.vnode, dentry->d_name.name);
 801
 802         ret = -ENAMETOOLONG;
 803         if (dentry->d_name.len > 255)
 804                 goto error;
 805
 806         key = afs_request_key(dvnode->volume->cell);
 807         if (IS_ERR(key)) {
 808                 ret = PTR_ERR(key);
 809                 goto error;
 810         }
 811
 812         ret = afs_vnode_remove(dvnode, key, dentry->d_name.name, true);
 813         if (ret < 0)
 814                 goto rmdir_error;
 815
 816         if (dentry->d_inode) {
 817                 vnode = AFS_FS_I(dentry->d_inode);
 818                 clear_nlink(&vnode->vfs_inode);
 819                 set_bit(AFS_VNODE_DELETED, &vnode->flags);
 820                 afs_discard_callback_on_delete(vnode);
 821         }
 822
 823         key_put(key);
 824         _leave(" = 0");
 825         return 0;
 826
 827 rmdir_error:
 828         key_put(key);
 829 error:
 830         _leave(" = %d", ret);
 831         return ret;
 832 }
 833
 834 /*
 835  * remove a file from an AFS filesystem
 836  */
 837 static int afs_unlink(struct inode *dir, struct dentry *dentry)
 838 {
 839         struct afs_vnode *dvnode, *vnode;
 840         struct key *key;
 841         int ret;
 842
 843         dvnode = AFS_FS_I(dir);
 844
 845         _enter("{%x:%d},{%s}",
 846                dvnode->fid.vid, dvnode->fid.vnode, dentry->d_name.name);
 847
 848         ret = -ENAMETOOLONG;
 849         if (dentry->d_name.len > 255)
 850                 goto error;
 851
 852         key = afs_request_key(dvnode->volume->cell);
 853         if (IS_ERR(key)) {
 854                 ret = PTR_ERR(key);
 855                 goto error;
 856         }
 857
 858         if (dentry->d_inode) {
 859                 vnode = AFS_FS_I(dentry->d_inode);
 860
 861                 /* make sure we have a callback promise on the victim */
 862                 ret = afs_validate(vnode, key);
 863                 if (ret < 0)
 864                         goto error;
 865         }
 866
 867         ret = afs_vnode_remove(dvnode, key, dentry->d_name.name, false);
 868         if (ret < 0)
 869                 goto remove_error;
 870
 871         if (dentry->d_inode) {
 872                 /* if the file wasn't deleted due to excess hard links, the
 873                  * fileserver will break the callback promise on the file - if
 874                  * it had one - before it returns to us, and if it was deleted,
 875                  * it won't
 876                  *
 877                  * however, if we didn't have a callback promise outstanding,
 878                  * or it was outstanding on a different server, then it won't
 879                  * break it either...
 880                  */
 881                 vnode = AFS_FS_I(dentry->d_inode);
 882                 if (test_bit(AFS_VNODE_DELETED, &vnode->flags))
 883                         _debug("AFS_VNODE_DELETED");
 884                 if (test_bit(AFS_VNODE_CB_BROKEN, &vnode->flags))
 885                         _debug("AFS_VNODE_CB_BROKEN");
 886                 set_bit(AFS_VNODE_CB_BROKEN, &vnode->flags);
 887                 ret = afs_validate(vnode, key);
 888                 _debug("nlink %d [val %d]", vnode->vfs_inode.i_nlink, ret);
 889         }
 890
 891         key_put(key);
 892         _leave(" = 0");
 893         return 0;
 894
 895 remove_error:
 896         key_put(key);
 897 error:
 898         _leave(" = %d", ret);
 899         return ret;
 900 }
 901
 902 /*
 903  * create a regular file on an AFS filesystem
 904  */
 905 static int afs_create(struct inode *dir, struct dentry *dentry, int mode,
 906                       struct nameidata *nd)
 907 {
 908         struct afs_file_status status;
 909         struct afs_callback cb;
 910         struct afs_server *server;
 911         struct afs_vnode *dvnode, *vnode;
 912         struct afs_fid fid;
 913         struct inode *inode;
 914         struct key *key;
 915         int ret;
 916
 917         dvnode = AFS_FS_I(dir);
 918
 919         _enter("{%x:%d},{%s},%o,",
 920                dvnode->fid.vid, dvnode->fid.vnode, dentry->d_name.name, mode);
 921
 922         ret = -ENAMETOOLONG;
 923         if (dentry->d_name.len > 255)
 924                 goto error;
 925
 926         key = afs_request_key(dvnode->volume->cell);
 927         if (IS_ERR(key)) {
 928                 ret = PTR_ERR(key);
 929                 goto error;
 930         }
 931
 932         mode |= S_IFREG;
 933         ret = afs_vnode_create(dvnode, key, dentry->d_name.name,
 934                                mode, &fid, &status, &cb, &server);
 935         if (ret < 0)
 936                 goto create_error;
 937
 938         inode = afs_iget(dir->i_sb, key, &fid, &status, &cb);
 939         if (IS_ERR(inode)) {
 940                 /* ENOMEM at a really inconvenient time - just abandon the new
 941                  * directory on the server */
 942                 ret = PTR_ERR(inode);
 943                 goto iget_error;
 944         }
 945
 946         /* apply the status report we've got for the new vnode */
 947         vnode = AFS_FS_I(inode);
 948         spin_lock(&vnode->lock);
 949         vnode->update_cnt++;
 950         spin_unlock(&vnode->lock);
 951         afs_vnode_finalise_status_update(vnode, server);
 952         afs_put_server(server);
 953
 954         d_instantiate(dentry, inode);
 955         if (d_unhashed(dentry)) {
 956                 _debug("not hashed");
 957                 d_rehash(dentry);
 958         }
 959         key_put(key);
 960         _leave(" = 0");
 961         return 0;
 962
 963 iget_error:
 964         afs_put_server(server);
 965 create_error:
 966         key_put(key);
 967 error:
 968         d_drop(dentry);
 969         _leave(" = %d", ret);
 970         return ret;
 971 }
 972
 973 /*
 974  * create a hard link between files in an AFS filesystem
 975  */
 976 static int afs_link(struct dentry *from, struct inode *dir,
 977                     struct dentry *dentry)
 978 {
 979         struct afs_vnode *dvnode, *vnode;
 980         struct key *key;
 981         int ret;
 982
 983         vnode = AFS_FS_I(from->d_inode);
 984         dvnode = AFS_FS_I(dir);
 985
 986         _enter("{%x:%d},{%x:%d},{%s}",
 987                vnode->fid.vid, vnode->fid.vnode,
 988                dvnode->fid.vid, dvnode->fid.vnode,
 989                dentry->d_name.name);
 990
 991         ret = -ENAMETOOLONG;
 992         if (dentry->d_name.len > 255)
 993                 goto error;
 994
 995         key = afs_request_key(dvnode->volume->cell);
 996         if (IS_ERR(key)) {
 997                 ret = PTR_ERR(key);
 998                 goto error;
 999         }
1000
1001         ret = afs_vnode_link(dvnode, vnode, key, dentry->d_name.name);
1002         if (ret < 0)
1003                 goto link_error;
1004
1005         atomic_inc(&vnode->vfs_inode.i_count);
1006         d_instantiate(dentry, &vnode->vfs_inode);
1007         key_put(key);
1008         _leave(" = 0");
1009         return 0;
1010
1011 link_error:
1012         key_put(key);
1013 error:
1014         d_drop(dentry);
1015         _leave(" = %d", ret);
1016         return ret;
1017 }
1018
1019 /*
1020  * create a symlink in an AFS filesystem
1021  */
1022 static int afs_symlink(struct inode *dir, struct dentry *dentry,
1023                        const char *content)
1024 {
1025         struct afs_file_status status;
1026         struct afs_server *server;
1027         struct afs_vnode *dvnode, *vnode;
1028         struct afs_fid fid;
1029         struct inode *inode;
1030         struct key *key;
1031         int ret;
1032
1033         dvnode = AFS_FS_I(dir);
1034
1035         _enter("{%x:%d},{%s},%s",
1036                dvnode->fid.vid, dvnode->fid.vnode, dentry->d_name.name,
1037                content);
1038
1039         ret = -ENAMETOOLONG;
1040         if (dentry->d_name.len > 255)
1041                 goto error;
1042
1043         ret = -EINVAL;
1044         if (strlen(content) > 1023)
1045                 goto error;
1046
1047         key = afs_request_key(dvnode->volume->cell);
1048         if (IS_ERR(key)) {
1049                 ret = PTR_ERR(key);
1050                 goto error;
1051         }
1052
1053         ret = afs_vnode_symlink(dvnode, key, dentry->d_name.name, content,
1054                                 &fid, &status, &server);
1055         if (ret < 0)
1056                 goto create_error;
1057
1058         inode = afs_iget(dir->i_sb, key, &fid, &status, NULL);
1059         if (IS_ERR(inode)) {
1060                 /* ENOMEM at a really inconvenient time - just abandon the new
1061                  * directory on the server */
1062                 ret = PTR_ERR(inode);
1063                 goto iget_error;
1064         }
1065
1066         /* apply the status report we've got for the new vnode */
1067         vnode = AFS_FS_I(inode);
1068         spin_lock(&vnode->lock);
1069         vnode->update_cnt++;
1070         spin_unlock(&vnode->lock);
1071         afs_vnode_finalise_status_update(vnode, server);
1072         afs_put_server(server);
1073
1074         d_instantiate(dentry, inode);
1075         if (d_unhashed(dentry)) {
1076                 _debug("not hashed");
1077                 d_rehash(dentry);
1078         }
1079         key_put(key);
1080         _leave(" = 0");
1081         return 0;
1082
1083 iget_error:
1084         afs_put_server(server);
1085 create_error:
1086         key_put(key);
1087 error:
1088         d_drop(dentry);
1089         _leave(" = %d", ret);
1090         return ret;
1091 }
1092
1093 /*
1094  * rename a file in an AFS filesystem and/or move it between directories
1095  */
1096 static int afs_rename(struct inode *old_dir, struct dentry *old_dentry,
1097                       struct inode *new_dir, struct dentry *new_dentry)
1098 {
1099         struct afs_vnode *orig_dvnode, *new_dvnode, *vnode;
1100         struct key *key;
1101         int ret;
1102
1103         vnode = AFS_FS_I(old_dentry->d_inode);
1104         orig_dvnode = AFS_FS_I(old_dir);
1105         new_dvnode = AFS_FS_I(new_dir);
1106
1107         _enter("{%x:%d},{%x:%d},{%x:%d},{%s}",
1108                orig_dvnode->fid.vid, orig_dvnode->fid.vnode,
1109                vnode->fid.vid, vnode->fid.vnode,
1110                new_dvnode->fid.vid, new_dvnode->fid.vnode,
1111                new_dentry->d_name.name);
1112
1113         ret = -ENAMETOOLONG;
1114         if (new_dentry->d_name.len > 255)
1115                 goto error;
1116
1117         key = afs_request_key(orig_dvnode->volume->cell);
1118         if (IS_ERR(key)) {
1119                 ret = PTR_ERR(key);
1120                 goto error;
1121         }
1122
1123         ret = afs_vnode_rename(orig_dvnode, new_dvnode, key,
1124                                old_dentry->d_name.name,
1125                                new_dentry->d_name.name);
1126         if (ret < 0)
1127                 goto rename_error;
1128         key_put(key);
1129         _leave(" = 0");
1130         return 0;
1131
1132 rename_error:
1133         key_put(key);
1134 error:
1135         d_drop(new_dentry);
1136         _leave(" = %d", ret);
1137         return ret;
1138 }