11da177e4SLinus Torvalds /* dir.c: AFS filesystem directory handling 21da177e4SLinus Torvalds * 31da177e4SLinus Torvalds * Copyright (C) 2002 Red Hat, Inc. All Rights Reserved. 41da177e4SLinus Torvalds * Written by David Howells (dhowells@redhat.com) 51da177e4SLinus Torvalds * 61da177e4SLinus Torvalds * This program is free software; you can redistribute it and/or 71da177e4SLinus Torvalds * modify it under the terms of the GNU General Public License 81da177e4SLinus Torvalds * as published by the Free Software Foundation; either version 91da177e4SLinus Torvalds * 2 of the License, or (at your option) any later version. 101da177e4SLinus Torvalds */ 111da177e4SLinus Torvalds 121da177e4SLinus Torvalds #include <linux/kernel.h> 131da177e4SLinus Torvalds #include <linux/module.h> 141da177e4SLinus Torvalds #include <linux/init.h> 151da177e4SLinus Torvalds #include <linux/sched.h> 161da177e4SLinus Torvalds #include <linux/slab.h> 171da177e4SLinus Torvalds #include <linux/fs.h> 181da177e4SLinus Torvalds #include <linux/pagemap.h> 191da177e4SLinus Torvalds #include <linux/smp_lock.h> 201da177e4SLinus Torvalds #include "vnode.h" 211da177e4SLinus Torvalds #include "volume.h" 221da177e4SLinus Torvalds #include <rxrpc/call.h> 231da177e4SLinus Torvalds #include "super.h" 241da177e4SLinus Torvalds #include "internal.h" 251da177e4SLinus Torvalds 261da177e4SLinus Torvalds static struct dentry *afs_dir_lookup(struct inode *dir, struct dentry *dentry, 271da177e4SLinus Torvalds struct nameidata *nd); 281da177e4SLinus Torvalds static int afs_dir_open(struct inode *inode, struct file *file); 291da177e4SLinus Torvalds static int afs_dir_readdir(struct file *file, void *dirent, filldir_t filldir); 301da177e4SLinus Torvalds static int afs_d_revalidate(struct dentry *dentry, struct nameidata *nd); 311da177e4SLinus Torvalds static int afs_d_delete(struct dentry *dentry); 321da177e4SLinus Torvalds static int afs_dir_lookup_filldir(void *_cookie, const char *name, int nlen, 331da177e4SLinus Torvalds loff_t fpos, ino_t ino, unsigned dtype); 341da177e4SLinus Torvalds 354b6f5d20SArjan van de Ven const struct file_operations afs_dir_file_operations = { 361da177e4SLinus Torvalds .open = afs_dir_open, 371da177e4SLinus Torvalds .readdir = afs_dir_readdir, 381da177e4SLinus Torvalds }; 391da177e4SLinus Torvalds 401da177e4SLinus Torvalds struct inode_operations afs_dir_inode_operations = { 411da177e4SLinus Torvalds .lookup = afs_dir_lookup, 421da177e4SLinus Torvalds .getattr = afs_inode_getattr, 431da177e4SLinus Torvalds #if 0 /* TODO */ 441da177e4SLinus Torvalds .create = afs_dir_create, 451da177e4SLinus Torvalds .link = afs_dir_link, 461da177e4SLinus Torvalds .unlink = afs_dir_unlink, 471da177e4SLinus Torvalds .symlink = afs_dir_symlink, 481da177e4SLinus Torvalds .mkdir = afs_dir_mkdir, 491da177e4SLinus Torvalds .rmdir = afs_dir_rmdir, 501da177e4SLinus Torvalds .mknod = afs_dir_mknod, 511da177e4SLinus Torvalds .rename = afs_dir_rename, 521da177e4SLinus Torvalds #endif 531da177e4SLinus Torvalds }; 541da177e4SLinus Torvalds 551da177e4SLinus Torvalds static struct dentry_operations afs_fs_dentry_operations = { 561da177e4SLinus Torvalds .d_revalidate = afs_d_revalidate, 571da177e4SLinus Torvalds .d_delete = afs_d_delete, 581da177e4SLinus Torvalds }; 591da177e4SLinus Torvalds 601da177e4SLinus Torvalds #define AFS_DIR_HASHTBL_SIZE 128 611da177e4SLinus Torvalds #define AFS_DIR_DIRENT_SIZE 32 621da177e4SLinus Torvalds #define AFS_DIRENT_PER_BLOCK 64 631da177e4SLinus Torvalds 641da177e4SLinus Torvalds union afs_dirent { 651da177e4SLinus Torvalds struct { 661da177e4SLinus Torvalds uint8_t valid; 671da177e4SLinus Torvalds uint8_t unused[1]; 681da177e4SLinus Torvalds __be16 hash_next; 691da177e4SLinus Torvalds __be32 vnode; 701da177e4SLinus Torvalds __be32 unique; 711da177e4SLinus Torvalds uint8_t name[16]; 721da177e4SLinus Torvalds uint8_t overflow[4]; /* if any char of the name (inc 731da177e4SLinus Torvalds * NUL) reaches here, consume 741da177e4SLinus Torvalds * the next dirent too */ 751da177e4SLinus Torvalds } u; 761da177e4SLinus Torvalds uint8_t extended_name[32]; 771da177e4SLinus Torvalds }; 781da177e4SLinus Torvalds 791da177e4SLinus Torvalds /* AFS directory page header (one at the beginning of every 2048-byte chunk) */ 801da177e4SLinus Torvalds struct afs_dir_pagehdr { 811da177e4SLinus Torvalds __be16 npages; 821da177e4SLinus Torvalds __be16 magic; 831da177e4SLinus Torvalds #define AFS_DIR_MAGIC htons(1234) 841da177e4SLinus Torvalds uint8_t nentries; 851da177e4SLinus Torvalds uint8_t bitmap[8]; 861da177e4SLinus Torvalds uint8_t pad[19]; 871da177e4SLinus Torvalds }; 881da177e4SLinus Torvalds 891da177e4SLinus Torvalds /* directory block layout */ 901da177e4SLinus Torvalds union afs_dir_block { 911da177e4SLinus Torvalds 921da177e4SLinus Torvalds struct afs_dir_pagehdr pagehdr; 931da177e4SLinus Torvalds 941da177e4SLinus Torvalds struct { 951da177e4SLinus Torvalds struct afs_dir_pagehdr pagehdr; 961da177e4SLinus Torvalds uint8_t alloc_ctrs[128]; 971da177e4SLinus Torvalds /* dir hash table */ 981da177e4SLinus Torvalds uint16_t hashtable[AFS_DIR_HASHTBL_SIZE]; 991da177e4SLinus Torvalds } hdr; 1001da177e4SLinus Torvalds 1011da177e4SLinus Torvalds union afs_dirent dirents[AFS_DIRENT_PER_BLOCK]; 1021da177e4SLinus Torvalds }; 1031da177e4SLinus Torvalds 1041da177e4SLinus Torvalds /* layout on a linux VM page */ 1051da177e4SLinus Torvalds struct afs_dir_page { 1061da177e4SLinus Torvalds union afs_dir_block blocks[PAGE_SIZE / sizeof(union afs_dir_block)]; 1071da177e4SLinus Torvalds }; 1081da177e4SLinus Torvalds 1091da177e4SLinus Torvalds struct afs_dir_lookup_cookie { 1101da177e4SLinus Torvalds struct afs_fid fid; 1111da177e4SLinus Torvalds const char *name; 1121da177e4SLinus Torvalds size_t nlen; 1131da177e4SLinus Torvalds int found; 1141da177e4SLinus Torvalds }; 1151da177e4SLinus Torvalds 1161da177e4SLinus Torvalds /*****************************************************************************/ 1171da177e4SLinus Torvalds /* 1181da177e4SLinus Torvalds * check that a directory page is valid 1191da177e4SLinus Torvalds */ 1201da177e4SLinus Torvalds static inline void afs_dir_check_page(struct inode *dir, struct page *page) 1211da177e4SLinus Torvalds { 1221da177e4SLinus Torvalds struct afs_dir_page *dbuf; 1231da177e4SLinus Torvalds loff_t latter; 1241da177e4SLinus Torvalds int tmp, qty; 1251da177e4SLinus Torvalds 1261da177e4SLinus Torvalds #if 0 1271da177e4SLinus Torvalds /* check the page count */ 1281da177e4SLinus Torvalds qty = desc.size / sizeof(dbuf->blocks[0]); 1291da177e4SLinus Torvalds if (qty == 0) 1301da177e4SLinus Torvalds goto error; 1311da177e4SLinus Torvalds 1321da177e4SLinus Torvalds if (page->index==0 && qty!=ntohs(dbuf->blocks[0].pagehdr.npages)) { 1331da177e4SLinus Torvalds printk("kAFS: %s(%lu): wrong number of dir blocks %d!=%hu\n", 1341da177e4SLinus Torvalds __FUNCTION__,dir->i_ino,qty,ntohs(dbuf->blocks[0].pagehdr.npages)); 1351da177e4SLinus Torvalds goto error; 1361da177e4SLinus Torvalds } 1371da177e4SLinus Torvalds #endif 1381da177e4SLinus Torvalds 1391da177e4SLinus Torvalds /* determine how many magic numbers there should be in this page */ 14054b21a79SAndrew Morton latter = dir->i_size - page_offset(page); 1411da177e4SLinus Torvalds if (latter >= PAGE_SIZE) 1421da177e4SLinus Torvalds qty = PAGE_SIZE; 1431da177e4SLinus Torvalds else 1441da177e4SLinus Torvalds qty = latter; 1451da177e4SLinus Torvalds qty /= sizeof(union afs_dir_block); 1461da177e4SLinus Torvalds 1471da177e4SLinus Torvalds /* check them */ 1481da177e4SLinus Torvalds dbuf = page_address(page); 1491da177e4SLinus Torvalds for (tmp = 0; tmp < qty; tmp++) { 1501da177e4SLinus Torvalds if (dbuf->blocks[tmp].pagehdr.magic != AFS_DIR_MAGIC) { 1511da177e4SLinus Torvalds printk("kAFS: %s(%lu): bad magic %d/%d is %04hx\n", 1521da177e4SLinus Torvalds __FUNCTION__, dir->i_ino, tmp, qty, 1531da177e4SLinus Torvalds ntohs(dbuf->blocks[tmp].pagehdr.magic)); 1541da177e4SLinus Torvalds goto error; 1551da177e4SLinus Torvalds } 1561da177e4SLinus Torvalds } 1571da177e4SLinus Torvalds 1581da177e4SLinus Torvalds SetPageChecked(page); 1591da177e4SLinus Torvalds return; 1601da177e4SLinus Torvalds 1611da177e4SLinus Torvalds error: 1621da177e4SLinus Torvalds SetPageChecked(page); 1631da177e4SLinus Torvalds SetPageError(page); 1641da177e4SLinus Torvalds 1651da177e4SLinus Torvalds } /* end afs_dir_check_page() */ 1661da177e4SLinus Torvalds 1671da177e4SLinus Torvalds /*****************************************************************************/ 1681da177e4SLinus Torvalds /* 1691da177e4SLinus Torvalds * discard a page cached in the pagecache 1701da177e4SLinus Torvalds */ 1711da177e4SLinus Torvalds static inline void afs_dir_put_page(struct page *page) 1721da177e4SLinus Torvalds { 1731da177e4SLinus Torvalds kunmap(page); 1741da177e4SLinus Torvalds page_cache_release(page); 1751da177e4SLinus Torvalds 1761da177e4SLinus Torvalds } /* end afs_dir_put_page() */ 1771da177e4SLinus Torvalds 1781da177e4SLinus Torvalds /*****************************************************************************/ 1791da177e4SLinus Torvalds /* 1801da177e4SLinus Torvalds * get a page into the pagecache 1811da177e4SLinus Torvalds */ 1821da177e4SLinus Torvalds static struct page *afs_dir_get_page(struct inode *dir, unsigned long index) 1831da177e4SLinus Torvalds { 1841da177e4SLinus Torvalds struct page *page; 1851da177e4SLinus Torvalds 1861da177e4SLinus Torvalds _enter("{%lu},%lu", dir->i_ino, index); 1871da177e4SLinus Torvalds 1881da177e4SLinus Torvalds page = read_cache_page(dir->i_mapping,index, 1891da177e4SLinus Torvalds (filler_t *) dir->i_mapping->a_ops->readpage, 1901da177e4SLinus Torvalds NULL); 1911da177e4SLinus Torvalds if (!IS_ERR(page)) { 1921da177e4SLinus Torvalds wait_on_page_locked(page); 1931da177e4SLinus Torvalds kmap(page); 1941da177e4SLinus Torvalds if (!PageUptodate(page)) 1951da177e4SLinus Torvalds goto fail; 1961da177e4SLinus Torvalds if (!PageChecked(page)) 1971da177e4SLinus Torvalds afs_dir_check_page(dir, page); 1981da177e4SLinus Torvalds if (PageError(page)) 1991da177e4SLinus Torvalds goto fail; 2001da177e4SLinus Torvalds } 2011da177e4SLinus Torvalds return page; 2021da177e4SLinus Torvalds 2031da177e4SLinus Torvalds fail: 2041da177e4SLinus Torvalds afs_dir_put_page(page); 2051da177e4SLinus Torvalds return ERR_PTR(-EIO); 2061da177e4SLinus Torvalds } /* end afs_dir_get_page() */ 2071da177e4SLinus Torvalds 2081da177e4SLinus Torvalds /*****************************************************************************/ 2091da177e4SLinus Torvalds /* 2101da177e4SLinus Torvalds * open an AFS directory file 2111da177e4SLinus Torvalds */ 2121da177e4SLinus Torvalds static int afs_dir_open(struct inode *inode, struct file *file) 2131da177e4SLinus Torvalds { 2141da177e4SLinus Torvalds _enter("{%lu}", inode->i_ino); 2151da177e4SLinus Torvalds 2161da177e4SLinus Torvalds BUG_ON(sizeof(union afs_dir_block) != 2048); 2171da177e4SLinus Torvalds BUG_ON(sizeof(union afs_dirent) != 32); 2181da177e4SLinus Torvalds 2191da177e4SLinus Torvalds if (AFS_FS_I(inode)->flags & AFS_VNODE_DELETED) 2201da177e4SLinus Torvalds return -ENOENT; 2211da177e4SLinus Torvalds 2221da177e4SLinus Torvalds _leave(" = 0"); 2231da177e4SLinus Torvalds return 0; 2241da177e4SLinus Torvalds 2251da177e4SLinus Torvalds } /* end afs_dir_open() */ 2261da177e4SLinus Torvalds 2271da177e4SLinus Torvalds /*****************************************************************************/ 2281da177e4SLinus Torvalds /* 2291da177e4SLinus Torvalds * deal with one block in an AFS directory 2301da177e4SLinus Torvalds */ 2311da177e4SLinus Torvalds static int afs_dir_iterate_block(unsigned *fpos, 2321da177e4SLinus Torvalds union afs_dir_block *block, 2331da177e4SLinus Torvalds unsigned blkoff, 2341da177e4SLinus Torvalds void *cookie, 2351da177e4SLinus Torvalds filldir_t filldir) 2361da177e4SLinus Torvalds { 2371da177e4SLinus Torvalds union afs_dirent *dire; 2381da177e4SLinus Torvalds unsigned offset, next, curr; 2391da177e4SLinus Torvalds size_t nlen; 2401da177e4SLinus Torvalds int tmp, ret; 2411da177e4SLinus Torvalds 2421da177e4SLinus Torvalds _enter("%u,%x,%p,,",*fpos,blkoff,block); 2431da177e4SLinus Torvalds 2441da177e4SLinus Torvalds curr = (*fpos - blkoff) / sizeof(union afs_dirent); 2451da177e4SLinus Torvalds 2461da177e4SLinus Torvalds /* walk through the block, an entry at a time */ 2471da177e4SLinus Torvalds for (offset = AFS_DIRENT_PER_BLOCK - block->pagehdr.nentries; 2481da177e4SLinus Torvalds offset < AFS_DIRENT_PER_BLOCK; 2491da177e4SLinus Torvalds offset = next 2501da177e4SLinus Torvalds ) { 2511da177e4SLinus Torvalds next = offset + 1; 2521da177e4SLinus Torvalds 2531da177e4SLinus Torvalds /* skip entries marked unused in the bitmap */ 2541da177e4SLinus Torvalds if (!(block->pagehdr.bitmap[offset / 8] & 2551da177e4SLinus Torvalds (1 << (offset % 8)))) { 2561da177e4SLinus Torvalds _debug("ENT[%Zu.%u]: unused\n", 2571da177e4SLinus Torvalds blkoff / sizeof(union afs_dir_block), offset); 2581da177e4SLinus Torvalds if (offset >= curr) 2591da177e4SLinus Torvalds *fpos = blkoff + 2601da177e4SLinus Torvalds next * sizeof(union afs_dirent); 2611da177e4SLinus Torvalds continue; 2621da177e4SLinus Torvalds } 2631da177e4SLinus Torvalds 2641da177e4SLinus Torvalds /* got a valid entry */ 2651da177e4SLinus Torvalds dire = &block->dirents[offset]; 2661da177e4SLinus Torvalds nlen = strnlen(dire->u.name, 2671da177e4SLinus Torvalds sizeof(*block) - 2681da177e4SLinus Torvalds offset * sizeof(union afs_dirent)); 2691da177e4SLinus Torvalds 2701da177e4SLinus Torvalds _debug("ENT[%Zu.%u]: %s %Zu \"%s\"\n", 2711da177e4SLinus Torvalds blkoff / sizeof(union afs_dir_block), offset, 2721da177e4SLinus Torvalds (offset < curr ? "skip" : "fill"), 2731da177e4SLinus Torvalds nlen, dire->u.name); 2741da177e4SLinus Torvalds 2751da177e4SLinus Torvalds /* work out where the next possible entry is */ 2761da177e4SLinus Torvalds for (tmp = nlen; tmp > 15; tmp -= sizeof(union afs_dirent)) { 2771da177e4SLinus Torvalds if (next >= AFS_DIRENT_PER_BLOCK) { 2781da177e4SLinus Torvalds _debug("ENT[%Zu.%u]:" 2791da177e4SLinus Torvalds " %u travelled beyond end dir block" 2801da177e4SLinus Torvalds " (len %u/%Zu)\n", 2811da177e4SLinus Torvalds blkoff / sizeof(union afs_dir_block), 2821da177e4SLinus Torvalds offset, next, tmp, nlen); 2831da177e4SLinus Torvalds return -EIO; 2841da177e4SLinus Torvalds } 2851da177e4SLinus Torvalds if (!(block->pagehdr.bitmap[next / 8] & 2861da177e4SLinus Torvalds (1 << (next % 8)))) { 2871da177e4SLinus Torvalds _debug("ENT[%Zu.%u]:" 2881da177e4SLinus Torvalds " %u unmarked extension (len %u/%Zu)\n", 2891da177e4SLinus Torvalds blkoff / sizeof(union afs_dir_block), 2901da177e4SLinus Torvalds offset, next, tmp, nlen); 2911da177e4SLinus Torvalds return -EIO; 2921da177e4SLinus Torvalds } 2931da177e4SLinus Torvalds 2941da177e4SLinus Torvalds _debug("ENT[%Zu.%u]: ext %u/%Zu\n", 2951da177e4SLinus Torvalds blkoff / sizeof(union afs_dir_block), 2961da177e4SLinus Torvalds next, tmp, nlen); 2971da177e4SLinus Torvalds next++; 2981da177e4SLinus Torvalds } 2991da177e4SLinus Torvalds 3001da177e4SLinus Torvalds /* skip if starts before the current position */ 3011da177e4SLinus Torvalds if (offset < curr) 3021da177e4SLinus Torvalds continue; 3031da177e4SLinus Torvalds 3041da177e4SLinus Torvalds /* found the next entry */ 3051da177e4SLinus Torvalds ret = filldir(cookie, 3061da177e4SLinus Torvalds dire->u.name, 3071da177e4SLinus Torvalds nlen, 3081da177e4SLinus Torvalds blkoff + offset * sizeof(union afs_dirent), 3091da177e4SLinus Torvalds ntohl(dire->u.vnode), 3101da177e4SLinus Torvalds filldir == afs_dir_lookup_filldir ? 3111da177e4SLinus Torvalds ntohl(dire->u.unique) : DT_UNKNOWN); 3121da177e4SLinus Torvalds if (ret < 0) { 3131da177e4SLinus Torvalds _leave(" = 0 [full]"); 3141da177e4SLinus Torvalds return 0; 3151da177e4SLinus Torvalds } 3161da177e4SLinus Torvalds 3171da177e4SLinus Torvalds *fpos = blkoff + next * sizeof(union afs_dirent); 3181da177e4SLinus Torvalds } 3191da177e4SLinus Torvalds 3201da177e4SLinus Torvalds _leave(" = 1 [more]"); 3211da177e4SLinus Torvalds return 1; 3221da177e4SLinus Torvalds } /* end afs_dir_iterate_block() */ 3231da177e4SLinus Torvalds 3241da177e4SLinus Torvalds /*****************************************************************************/ 3251da177e4SLinus Torvalds /* 3261da177e4SLinus Torvalds * read an AFS directory 3271da177e4SLinus Torvalds */ 3281da177e4SLinus Torvalds static int afs_dir_iterate(struct inode *dir, unsigned *fpos, void *cookie, 3291da177e4SLinus Torvalds filldir_t filldir) 3301da177e4SLinus Torvalds { 3311da177e4SLinus Torvalds union afs_dir_block *dblock; 3321da177e4SLinus Torvalds struct afs_dir_page *dbuf; 3331da177e4SLinus Torvalds struct page *page; 3341da177e4SLinus Torvalds unsigned blkoff, limit; 3351da177e4SLinus Torvalds int ret; 3361da177e4SLinus Torvalds 3371da177e4SLinus Torvalds _enter("{%lu},%u,,", dir->i_ino, *fpos); 3381da177e4SLinus Torvalds 3391da177e4SLinus Torvalds if (AFS_FS_I(dir)->flags & AFS_VNODE_DELETED) { 3401da177e4SLinus Torvalds _leave(" = -ESTALE"); 3411da177e4SLinus Torvalds return -ESTALE; 3421da177e4SLinus Torvalds } 3431da177e4SLinus Torvalds 3441da177e4SLinus Torvalds /* round the file position up to the next entry boundary */ 3451da177e4SLinus Torvalds *fpos += sizeof(union afs_dirent) - 1; 3461da177e4SLinus Torvalds *fpos &= ~(sizeof(union afs_dirent) - 1); 3471da177e4SLinus Torvalds 3481da177e4SLinus Torvalds /* walk through the blocks in sequence */ 3491da177e4SLinus Torvalds ret = 0; 3501da177e4SLinus Torvalds while (*fpos < dir->i_size) { 3511da177e4SLinus Torvalds blkoff = *fpos & ~(sizeof(union afs_dir_block) - 1); 3521da177e4SLinus Torvalds 3531da177e4SLinus Torvalds /* fetch the appropriate page from the directory */ 3541da177e4SLinus Torvalds page = afs_dir_get_page(dir, blkoff / PAGE_SIZE); 3551da177e4SLinus Torvalds if (IS_ERR(page)) { 3561da177e4SLinus Torvalds ret = PTR_ERR(page); 3571da177e4SLinus Torvalds break; 3581da177e4SLinus Torvalds } 3591da177e4SLinus Torvalds 3601da177e4SLinus Torvalds limit = blkoff & ~(PAGE_SIZE - 1); 3611da177e4SLinus Torvalds 3621da177e4SLinus Torvalds dbuf = page_address(page); 3631da177e4SLinus Torvalds 3641da177e4SLinus Torvalds /* deal with the individual blocks stashed on this page */ 3651da177e4SLinus Torvalds do { 3661da177e4SLinus Torvalds dblock = &dbuf->blocks[(blkoff % PAGE_SIZE) / 3671da177e4SLinus Torvalds sizeof(union afs_dir_block)]; 3681da177e4SLinus Torvalds ret = afs_dir_iterate_block(fpos, dblock, blkoff, 3691da177e4SLinus Torvalds cookie, filldir); 3701da177e4SLinus Torvalds if (ret != 1) { 3711da177e4SLinus Torvalds afs_dir_put_page(page); 3721da177e4SLinus Torvalds goto out; 3731da177e4SLinus Torvalds } 3741da177e4SLinus Torvalds 3751da177e4SLinus Torvalds blkoff += sizeof(union afs_dir_block); 3761da177e4SLinus Torvalds 3771da177e4SLinus Torvalds } while (*fpos < dir->i_size && blkoff < limit); 3781da177e4SLinus Torvalds 3791da177e4SLinus Torvalds afs_dir_put_page(page); 3801da177e4SLinus Torvalds ret = 0; 3811da177e4SLinus Torvalds } 3821da177e4SLinus Torvalds 3831da177e4SLinus Torvalds out: 3841da177e4SLinus Torvalds _leave(" = %d", ret); 3851da177e4SLinus Torvalds return ret; 3861da177e4SLinus Torvalds } /* end afs_dir_iterate() */ 3871da177e4SLinus Torvalds 3881da177e4SLinus Torvalds /*****************************************************************************/ 3891da177e4SLinus Torvalds /* 3901da177e4SLinus Torvalds * read an AFS directory 3911da177e4SLinus Torvalds */ 3921da177e4SLinus Torvalds static int afs_dir_readdir(struct file *file, void *cookie, filldir_t filldir) 3931da177e4SLinus Torvalds { 3941da177e4SLinus Torvalds unsigned fpos; 3951da177e4SLinus Torvalds int ret; 3961da177e4SLinus Torvalds 3971da177e4SLinus Torvalds _enter("{%Ld,{%lu}}", file->f_pos, file->f_dentry->d_inode->i_ino); 3981da177e4SLinus Torvalds 3991da177e4SLinus Torvalds fpos = file->f_pos; 4001da177e4SLinus Torvalds ret = afs_dir_iterate(file->f_dentry->d_inode, &fpos, cookie, filldir); 4011da177e4SLinus Torvalds file->f_pos = fpos; 4021da177e4SLinus Torvalds 4031da177e4SLinus Torvalds _leave(" = %d", ret); 4041da177e4SLinus Torvalds return ret; 4051da177e4SLinus Torvalds } /* end afs_dir_readdir() */ 4061da177e4SLinus Torvalds 4071da177e4SLinus Torvalds /*****************************************************************************/ 4081da177e4SLinus Torvalds /* 4091da177e4SLinus Torvalds * search the directory for a name 4101da177e4SLinus Torvalds * - if afs_dir_iterate_block() spots this function, it'll pass the FID 4111da177e4SLinus Torvalds * uniquifier through dtype 4121da177e4SLinus Torvalds */ 4131da177e4SLinus Torvalds static int afs_dir_lookup_filldir(void *_cookie, const char *name, int nlen, 4141da177e4SLinus Torvalds loff_t fpos, ino_t ino, unsigned dtype) 4151da177e4SLinus Torvalds { 4161da177e4SLinus Torvalds struct afs_dir_lookup_cookie *cookie = _cookie; 4171da177e4SLinus Torvalds 4181da177e4SLinus Torvalds _enter("{%s,%Zu},%s,%u,,%lu,%u", 4191da177e4SLinus Torvalds cookie->name, cookie->nlen, name, nlen, ino, dtype); 4201da177e4SLinus Torvalds 4211da177e4SLinus Torvalds if (cookie->nlen != nlen || memcmp(cookie->name, name, nlen) != 0) { 4221da177e4SLinus Torvalds _leave(" = 0 [no]"); 4231da177e4SLinus Torvalds return 0; 4241da177e4SLinus Torvalds } 4251da177e4SLinus Torvalds 4261da177e4SLinus Torvalds cookie->fid.vnode = ino; 4271da177e4SLinus Torvalds cookie->fid.unique = dtype; 4281da177e4SLinus Torvalds cookie->found = 1; 4291da177e4SLinus Torvalds 4301da177e4SLinus Torvalds _leave(" = -1 [found]"); 4311da177e4SLinus Torvalds return -1; 4321da177e4SLinus Torvalds } /* end afs_dir_lookup_filldir() */ 4331da177e4SLinus Torvalds 4341da177e4SLinus Torvalds /*****************************************************************************/ 4351da177e4SLinus Torvalds /* 4361da177e4SLinus Torvalds * look up an entry in a directory 4371da177e4SLinus Torvalds */ 4381da177e4SLinus Torvalds static struct dentry *afs_dir_lookup(struct inode *dir, struct dentry *dentry, 4391da177e4SLinus Torvalds struct nameidata *nd) 4401da177e4SLinus Torvalds { 4411da177e4SLinus Torvalds struct afs_dir_lookup_cookie cookie; 4421da177e4SLinus Torvalds struct afs_super_info *as; 4431da177e4SLinus Torvalds struct afs_vnode *vnode; 4441da177e4SLinus Torvalds struct inode *inode; 4451da177e4SLinus Torvalds unsigned fpos; 4461da177e4SLinus Torvalds int ret; 4471da177e4SLinus Torvalds 4481da177e4SLinus Torvalds _enter("{%lu},%p{%s}", dir->i_ino, dentry, dentry->d_name.name); 4491da177e4SLinus Torvalds 4501da177e4SLinus Torvalds /* insanity checks first */ 4511da177e4SLinus Torvalds BUG_ON(sizeof(union afs_dir_block) != 2048); 4521da177e4SLinus Torvalds BUG_ON(sizeof(union afs_dirent) != 32); 4531da177e4SLinus Torvalds 4541da177e4SLinus Torvalds if (dentry->d_name.len > 255) { 4551da177e4SLinus Torvalds _leave(" = -ENAMETOOLONG"); 4561da177e4SLinus Torvalds return ERR_PTR(-ENAMETOOLONG); 4571da177e4SLinus Torvalds } 4581da177e4SLinus Torvalds 4591da177e4SLinus Torvalds vnode = AFS_FS_I(dir); 4601da177e4SLinus Torvalds if (vnode->flags & AFS_VNODE_DELETED) { 4611da177e4SLinus Torvalds _leave(" = -ESTALE"); 4621da177e4SLinus Torvalds return ERR_PTR(-ESTALE); 4631da177e4SLinus Torvalds } 4641da177e4SLinus Torvalds 4651da177e4SLinus Torvalds as = dir->i_sb->s_fs_info; 4661da177e4SLinus Torvalds 4671da177e4SLinus Torvalds /* search the directory */ 4681da177e4SLinus Torvalds cookie.name = dentry->d_name.name; 4691da177e4SLinus Torvalds cookie.nlen = dentry->d_name.len; 4701da177e4SLinus Torvalds cookie.fid.vid = as->volume->vid; 4711da177e4SLinus Torvalds cookie.found = 0; 4721da177e4SLinus Torvalds 4731da177e4SLinus Torvalds fpos = 0; 4741da177e4SLinus Torvalds ret = afs_dir_iterate(dir, &fpos, &cookie, afs_dir_lookup_filldir); 4751da177e4SLinus Torvalds if (ret < 0) { 4761da177e4SLinus Torvalds _leave(" = %d", ret); 4771da177e4SLinus Torvalds return ERR_PTR(ret); 4781da177e4SLinus Torvalds } 4791da177e4SLinus Torvalds 4801da177e4SLinus Torvalds ret = -ENOENT; 4811da177e4SLinus Torvalds if (!cookie.found) { 4821da177e4SLinus Torvalds _leave(" = %d", ret); 4831da177e4SLinus Torvalds return ERR_PTR(ret); 4841da177e4SLinus Torvalds } 4851da177e4SLinus Torvalds 4861da177e4SLinus Torvalds /* instantiate the dentry */ 4871da177e4SLinus Torvalds ret = afs_iget(dir->i_sb, &cookie.fid, &inode); 4881da177e4SLinus Torvalds if (ret < 0) { 4891da177e4SLinus Torvalds _leave(" = %d", ret); 4901da177e4SLinus Torvalds return ERR_PTR(ret); 4911da177e4SLinus Torvalds } 4921da177e4SLinus Torvalds 4931da177e4SLinus Torvalds dentry->d_op = &afs_fs_dentry_operations; 4941da177e4SLinus Torvalds dentry->d_fsdata = (void *) (unsigned long) vnode->status.version; 4951da177e4SLinus Torvalds 4961da177e4SLinus Torvalds d_add(dentry, inode); 4971da177e4SLinus Torvalds _leave(" = 0 { vn=%u u=%u } -> { ino=%lu v=%lu }", 4981da177e4SLinus Torvalds cookie.fid.vnode, 4991da177e4SLinus Torvalds cookie.fid.unique, 5001da177e4SLinus Torvalds dentry->d_inode->i_ino, 5011da177e4SLinus Torvalds dentry->d_inode->i_version); 5021da177e4SLinus Torvalds 5031da177e4SLinus Torvalds return NULL; 5041da177e4SLinus Torvalds } /* end afs_dir_lookup() */ 5051da177e4SLinus Torvalds 5061da177e4SLinus Torvalds /*****************************************************************************/ 5071da177e4SLinus Torvalds /* 5081da177e4SLinus Torvalds * check that a dentry lookup hit has found a valid entry 5091da177e4SLinus Torvalds * - NOTE! the hit can be a negative hit too, so we can't assume we have an 5101da177e4SLinus Torvalds * inode 5111da177e4SLinus Torvalds * (derived from nfs_lookup_revalidate) 5121da177e4SLinus Torvalds */ 5131da177e4SLinus Torvalds static int afs_d_revalidate(struct dentry *dentry, struct nameidata *nd) 5141da177e4SLinus Torvalds { 5151da177e4SLinus Torvalds struct afs_dir_lookup_cookie cookie; 5161da177e4SLinus Torvalds struct dentry *parent; 5171da177e4SLinus Torvalds struct inode *inode, *dir; 5181da177e4SLinus Torvalds unsigned fpos; 5191da177e4SLinus Torvalds int ret; 5201da177e4SLinus Torvalds 5211da177e4SLinus Torvalds _enter("{sb=%p n=%s},", dentry->d_sb, dentry->d_name.name); 5221da177e4SLinus Torvalds 5231da177e4SLinus Torvalds /* lock down the parent dentry so we can peer at it */ 5241da177e4SLinus Torvalds parent = dget_parent(dentry->d_parent); 5251da177e4SLinus Torvalds 5261da177e4SLinus Torvalds dir = parent->d_inode; 5271da177e4SLinus Torvalds inode = dentry->d_inode; 5281da177e4SLinus Torvalds 5291da177e4SLinus Torvalds /* handle a negative dentry */ 5301da177e4SLinus Torvalds if (!inode) 5311da177e4SLinus Torvalds goto out_bad; 5321da177e4SLinus Torvalds 5331da177e4SLinus Torvalds /* handle a bad inode */ 5341da177e4SLinus Torvalds if (is_bad_inode(inode)) { 5351da177e4SLinus Torvalds printk("kAFS: afs_d_revalidate: %s/%s has bad inode\n", 5361da177e4SLinus Torvalds dentry->d_parent->d_name.name, dentry->d_name.name); 5371da177e4SLinus Torvalds goto out_bad; 5381da177e4SLinus Torvalds } 5391da177e4SLinus Torvalds 5401da177e4SLinus Torvalds /* force a full look up if the parent directory changed since last the 5411da177e4SLinus Torvalds * server was consulted 5421da177e4SLinus Torvalds * - otherwise this inode must still exist, even if the inode details 5431da177e4SLinus Torvalds * themselves have changed 5441da177e4SLinus Torvalds */ 5451da177e4SLinus Torvalds if (AFS_FS_I(dir)->flags & AFS_VNODE_CHANGED) 5461da177e4SLinus Torvalds afs_vnode_fetch_status(AFS_FS_I(dir)); 5471da177e4SLinus Torvalds 5481da177e4SLinus Torvalds if (AFS_FS_I(dir)->flags & AFS_VNODE_DELETED) { 5491da177e4SLinus Torvalds _debug("%s: parent dir deleted", dentry->d_name.name); 5501da177e4SLinus Torvalds goto out_bad; 5511da177e4SLinus Torvalds } 5521da177e4SLinus Torvalds 5531da177e4SLinus Torvalds if (AFS_FS_I(inode)->flags & AFS_VNODE_DELETED) { 5541da177e4SLinus Torvalds _debug("%s: file already deleted", dentry->d_name.name); 5551da177e4SLinus Torvalds goto out_bad; 5561da177e4SLinus Torvalds } 5571da177e4SLinus Torvalds 5581da177e4SLinus Torvalds if ((unsigned long) dentry->d_fsdata != 5591da177e4SLinus Torvalds (unsigned long) AFS_FS_I(dir)->status.version) { 5601da177e4SLinus Torvalds _debug("%s: parent changed %lu -> %u", 5611da177e4SLinus Torvalds dentry->d_name.name, 5621da177e4SLinus Torvalds (unsigned long) dentry->d_fsdata, 5631da177e4SLinus Torvalds (unsigned) AFS_FS_I(dir)->status.version); 5641da177e4SLinus Torvalds 5651da177e4SLinus Torvalds /* search the directory for this vnode */ 5661da177e4SLinus Torvalds cookie.name = dentry->d_name.name; 5671da177e4SLinus Torvalds cookie.nlen = dentry->d_name.len; 5681da177e4SLinus Torvalds cookie.fid.vid = AFS_FS_I(inode)->volume->vid; 5691da177e4SLinus Torvalds cookie.found = 0; 5701da177e4SLinus Torvalds 5711da177e4SLinus Torvalds fpos = 0; 5721da177e4SLinus Torvalds ret = afs_dir_iterate(dir, &fpos, &cookie, 5731da177e4SLinus Torvalds afs_dir_lookup_filldir); 5741da177e4SLinus Torvalds if (ret < 0) { 5751da177e4SLinus Torvalds _debug("failed to iterate dir %s: %d", 5761da177e4SLinus Torvalds parent->d_name.name, ret); 5771da177e4SLinus Torvalds goto out_bad; 5781da177e4SLinus Torvalds } 5791da177e4SLinus Torvalds 5801da177e4SLinus Torvalds if (!cookie.found) { 5811da177e4SLinus Torvalds _debug("%s: dirent not found", dentry->d_name.name); 5821da177e4SLinus Torvalds goto not_found; 5831da177e4SLinus Torvalds } 5841da177e4SLinus Torvalds 5851da177e4SLinus Torvalds /* if the vnode ID has changed, then the dirent points to a 5861da177e4SLinus Torvalds * different file */ 5871da177e4SLinus Torvalds if (cookie.fid.vnode != AFS_FS_I(inode)->fid.vnode) { 5881da177e4SLinus Torvalds _debug("%s: dirent changed", dentry->d_name.name); 5891da177e4SLinus Torvalds goto not_found; 5901da177e4SLinus Torvalds } 5911da177e4SLinus Torvalds 5921da177e4SLinus Torvalds /* if the vnode ID uniqifier has changed, then the file has 5931da177e4SLinus Torvalds * been deleted */ 5941da177e4SLinus Torvalds if (cookie.fid.unique != AFS_FS_I(inode)->fid.unique) { 5951da177e4SLinus Torvalds _debug("%s: file deleted (uq %u -> %u I:%lu)", 5961da177e4SLinus Torvalds dentry->d_name.name, 5971da177e4SLinus Torvalds cookie.fid.unique, 5981da177e4SLinus Torvalds AFS_FS_I(inode)->fid.unique, 5991da177e4SLinus Torvalds inode->i_version); 6001da177e4SLinus Torvalds spin_lock(&AFS_FS_I(inode)->lock); 6011da177e4SLinus Torvalds AFS_FS_I(inode)->flags |= AFS_VNODE_DELETED; 6021da177e4SLinus Torvalds spin_unlock(&AFS_FS_I(inode)->lock); 6031da177e4SLinus Torvalds invalidate_remote_inode(inode); 6041da177e4SLinus Torvalds goto out_bad; 6051da177e4SLinus Torvalds } 6061da177e4SLinus Torvalds 6071da177e4SLinus Torvalds dentry->d_fsdata = 6081da177e4SLinus Torvalds (void *) (unsigned long) AFS_FS_I(dir)->status.version; 6091da177e4SLinus Torvalds } 6101da177e4SLinus Torvalds 6111da177e4SLinus Torvalds out_valid: 6121da177e4SLinus Torvalds dput(parent); 6131da177e4SLinus Torvalds _leave(" = 1 [valid]"); 6141da177e4SLinus Torvalds return 1; 6151da177e4SLinus Torvalds 6161da177e4SLinus Torvalds /* the dirent, if it exists, now points to a different vnode */ 6171da177e4SLinus Torvalds not_found: 6181da177e4SLinus Torvalds spin_lock(&dentry->d_lock); 6191da177e4SLinus Torvalds dentry->d_flags |= DCACHE_NFSFS_RENAMED; 6201da177e4SLinus Torvalds spin_unlock(&dentry->d_lock); 6211da177e4SLinus Torvalds 6221da177e4SLinus Torvalds out_bad: 6231da177e4SLinus Torvalds if (inode) { 6241da177e4SLinus Torvalds /* don't unhash if we have submounts */ 6251da177e4SLinus Torvalds if (have_submounts(dentry)) 6261da177e4SLinus Torvalds goto out_valid; 6271da177e4SLinus Torvalds } 6281da177e4SLinus Torvalds 6291da177e4SLinus Torvalds shrink_dcache_parent(dentry); 6301da177e4SLinus Torvalds 6311da177e4SLinus Torvalds _debug("dropping dentry %s/%s", 6321da177e4SLinus Torvalds dentry->d_parent->d_name.name, dentry->d_name.name); 6331da177e4SLinus Torvalds d_drop(dentry); 6341da177e4SLinus Torvalds 6351da177e4SLinus Torvalds dput(parent); 6361da177e4SLinus Torvalds 6371da177e4SLinus Torvalds _leave(" = 0 [bad]"); 6381da177e4SLinus Torvalds return 0; 6391da177e4SLinus Torvalds } /* end afs_d_revalidate() */ 6401da177e4SLinus Torvalds 6411da177e4SLinus Torvalds /*****************************************************************************/ 6421da177e4SLinus Torvalds /* 6431da177e4SLinus Torvalds * allow the VFS to enquire as to whether a dentry should be unhashed (mustn't 6441da177e4SLinus Torvalds * sleep) 6451da177e4SLinus Torvalds * - called from dput() when d_count is going to 0. 6461da177e4SLinus Torvalds * - return 1 to request dentry be unhashed, 0 otherwise 6471da177e4SLinus Torvalds */ 6481da177e4SLinus Torvalds static int afs_d_delete(struct dentry *dentry) 6491da177e4SLinus Torvalds { 6501da177e4SLinus Torvalds _enter("%s", dentry->d_name.name); 6511da177e4SLinus Torvalds 6521da177e4SLinus Torvalds if (dentry->d_flags & DCACHE_NFSFS_RENAMED) 6531da177e4SLinus Torvalds goto zap; 6541da177e4SLinus Torvalds 6551da177e4SLinus Torvalds if (dentry->d_inode) { 6561da177e4SLinus Torvalds if (AFS_FS_I(dentry->d_inode)->flags & AFS_VNODE_DELETED) 6571da177e4SLinus Torvalds goto zap; 6581da177e4SLinus Torvalds } 6591da177e4SLinus Torvalds 6601da177e4SLinus Torvalds _leave(" = 0 [keep]"); 6611da177e4SLinus Torvalds return 0; 6621da177e4SLinus Torvalds 6631da177e4SLinus Torvalds zap: 6641da177e4SLinus Torvalds _leave(" = 1 [zap]"); 6651da177e4SLinus Torvalds return 1; 6661da177e4SLinus Torvalds } /* end afs_d_delete() */ 667