lustre/llite/namei.c

   1 /*
   2  *
   3  * This code is issued under the GNU General Public License.
   4  * See the file COPYING in this distribution
   5  *
   6  * Copyright (C) 1992, 1993, 1994, 1995
   7  * Remy Card (card@masi.ibp.fr)
   8  * Laboratoire MASI - Institut Blaise Pascal
   9  * Universite Pierre et Marie Curie (Paris VI)
  10  *
  11  *  from
  12  *
  13  *  linux/fs/ext2/namei.c
  14  *
  15  *  Copyright (C) 1991, 1992  Linus Torvalds
  16  *
  17  *  Big-endian to little-endian byte-swapping/bitmaps by
  18  *        David S. Miller (davem@caip.rutgers.edu), 1995
  19  *  Directory entry file type support and forward compatibility hooks
  20  *      for B-tree directories by Theodore Ts'o (tytso@mit.edu), 1998
  21  *
  22  *  Changes for use in OBDFS
  23  *  Copyright (c) 1999, Seagate Technology Inc.
  24  *  Copyright (C) 2001, Cluster File Systems, Inc.
  25  *                       Rewritten based on recent ext2 page cache use.
  26  *
  27  */
  28
  29 #include <linux/fs.h>
  30 #include <linux/locks.h>
  31 #include <linux/quotaops.h>
  32 #include <linux/obd_support.h>
  33 #include <linux/lustre_light.h>
  34 extern struct address_space_operations ll_aops;
  35
  36 /* from super.c */
  37 extern void ll_change_inode(struct inode *inode);
  38 extern int ll_setattr(struct dentry *de, struct iattr *attr);
  39
  40 /* from dir.c */
  41 extern int ext2_add_link (struct dentry *dentry, struct inode *inode);
  42 ino_t ll_inode_by_name(struct inode * dir, struct dentry *dentry, int *typ);
  43 int ext2_make_empty(struct inode *inode, struct inode *parent);
  44 struct ext2_dir_entry_2 * ext2_find_entry (struct inode * dir,
  45                    struct dentry *dentry, struct page ** res_page);
  46 int ext2_delete_entry (struct ext2_dir_entry_2 * dir, struct page * page );
  47 int ext2_empty_dir (struct inode * inode);
  48 struct ext2_dir_entry_2 * ext2_dotdot (struct inode *dir, struct page **p);
  49 void ext2_set_link(struct inode *dir, struct ext2_dir_entry_2 *de,
  50                    struct page *page, struct inode *inode);
  51
  52 /*
  53  * Couple of helper functions - make the code slightly cleaner.
  54  */
  55 static inline void ext2_inc_count(struct inode *inode)
  56 {
  57         inode->i_nlink++;
  58         ll_change_inode(inode);
  59 }
  60
  61 /* postpone the disk update until the inode really goes away */
  62 static inline void ext2_dec_count(struct inode *inode)
  63 {
  64         inode->i_nlink--;
  65         if (inode->i_nlink > 0)
  66                 ll_change_inode(inode);
  67 }
  68
  69 static inline int ext2_add_nondir(struct dentry *dentry, struct inode *inode)
  70 {
  71         int err;
  72         err = ext2_add_link(dentry, inode);
  73         if (!err) {
  74                 d_instantiate(dentry, inode);
  75                 return 0;
  76         }
  77         ext2_dec_count(inode);
  78         iput(inode);
  79         return err;
  80 }
  81
  82 /* methods */
  83 static struct dentry *ll_lookup(struct inode * dir, struct dentry *dentry)
  84 {
  85         struct obdo *oa;
  86         struct inode * inode = NULL;
  87         int type;
  88         ino_t ino;
  89
  90         ENTRY;
  91         if (dentry->d_name.len > EXT2_NAME_LEN)
  92                 return ERR_PTR(-ENAMETOOLONG);
  93
  94         ino = ll_inode_by_name(dir, dentry, &type);
  95         if (!ino)
  96                 goto negative;
  97
  98         oa = obdo_fromid(IID(dir), ino, type,
  99                          OBD_MD_FLNOTOBD | OBD_MD_FLBLOCKS);
 100         if ( IS_ERR(oa) ) {
 101                 printk(__FUNCTION__ ": obdo_fromid failed\n");
 102                 EXIT;
 103                 return ERR_PTR(-EACCES);
 104         }
 105
 106         inode = iget4(dir->i_sb, ino, NULL, oa);
 107         obdo_free(oa);
 108
 109         if (!inode)
 110                 return ERR_PTR(-EACCES);
 111
 112  negative:
 113         d_add(dentry, inode);
 114         return NULL;
 115 }
 116
 117
 118 /*
 119  * NOTE! unlike strncmp, ext2_match returns 1 for success, 0 for failure.
 120  *
 121  * `len <= EXT2_NAME_LEN' is guaranteed by caller.
 122  * `de != NULL' is guaranteed by caller.
 123  */
 124 static inline int ext2_match (int len, const char * const name,
 125                        struct ext2_dir_entry_2 * de)
 126 {
 127         if (len != de->name_len)
 128                 return 0;
 129         if (!de->inode)
 130                 return 0;
 131         return !memcmp(name, de->name, len);
 132 }
 133
 134 static struct inode *ll_new_inode(struct inode *dir, int mode)
 135 {
 136         struct obdo *oa;
 137         struct inode *inode;
 138         int err;
 139
 140         ENTRY;
 141         if (IOPS(dir, create) == NULL) {
 142                 printk(KERN_ERR __FUNCTION__ ": no create method!\n");
 143                 EXIT;
 144                 return ERR_PTR(-EIO);
 145         }
 146         oa = obdo_alloc();
 147         if (!oa) {
 148                 EXIT;
 149                 return ERR_PTR(-ENOMEM);
 150         }
 151
 152         /* Send a hint to the create method on the type of file to create */
 153         oa->o_mode = mode;
 154         oa->o_valid |= OBD_MD_FLMODE;
 155         CDEBUG(D_INODE, "\n");
 156         err = IOPS(dir, create)(IID(dir), oa);
 157         CDEBUG(D_INODE, "\n");
 158
 159         if ( err ) {
 160                 printk("new_inode - fatal: err %d\n", err);
 161                 obdo_free(oa);
 162                 EXIT;
 163                 return ERR_PTR(err);
 164         }
 165         CDEBUG(D_INODE, "obdo mode %o\n", oa->o_mode);
 166
 167         inode = iget4(dir->i_sb, (ino_t)oa->o_id, NULL, oa);
 168         CDEBUG(D_INODE, "\n");
 169         obdo_free(oa);
 170
 171         if (!inode) {
 172                 printk("new_inode -fatal:  %ld\n", (long)oa->o_id);
 173                 IOPS(dir, destroy)(IID(dir), oa);
 174                 EXIT;
 175                 return ERR_PTR(-EIO);
 176         }
 177
 178         if (!list_empty(&inode->i_dentry)) {
 179                 printk("new_inode -fatal: aliases %ld, ct %d lnk %d\n",
 180                        (long)oa->o_id,
 181                        atomic_read(&inode->i_count),
 182                        inode->i_nlink);
 183                 IOPS(dir, destroy)(IID(dir), oa);
 184                 iput(inode);
 185                 EXIT;
 186                 return ERR_PTR(-EIO);
 187         }
 188
 189         EXIT;
 190         return inode;
 191 } /* ll_new_inode */
 192
 193
 194 /*
 195  * By the time this is called, we already have created
 196  * the directory cache entry for the new file, but it
 197  * is so far negative - it has no inode.
 198  *
 199  * If the create succeeds, we fill in the inode information
 200  * with d_instantiate().
 201  */
 202 static int ll_create (struct inode * dir, struct dentry * dentry, int mode)
 203 {
 204         struct inode * inode = ll_new_inode (dir, mode);
 205         int err = PTR_ERR(inode);
 206         if (!IS_ERR(inode)) {
 207                 inode->i_op = &ll_file_inode_operations;
 208                 inode->i_fop = &ll_file_operations;
 209                 inode->i_mapping->a_ops = &ll_aops;
 210                 err = ext2_add_nondir(dentry, inode);
 211         }
 212         return err;
 213 } /* ll_create */
 214
 215
 216 static int ll_mknod (struct inode * dir, struct dentry *dentry, int mode, int rdev)
 217 {
 218         struct inode * inode = ll_new_inode (dir, mode);
 219         int err = PTR_ERR(inode);
 220         if (!IS_ERR(inode)) {
 221                 init_special_inode(inode, mode, rdev);
 222                 ll_change_inode(inode);
 223                 err = ext2_add_nondir(dentry, inode);
 224         }
 225         return err;
 226 }
 227
 228 static int ll_symlink (struct inode * dir, struct dentry * dentry,
 229         const char * symname)
 230 {
 231         struct super_block * sb = dir->i_sb;
 232         int err = -ENAMETOOLONG;
 233         unsigned l = strlen(symname)+1;
 234         struct inode * inode;
 235         struct ll_inode_info *oinfo;
 236
 237         if (l > sb->s_blocksize)
 238                 goto out;
 239
 240         inode = ll_new_inode (dir, S_IFLNK | S_IRWXUGO);
 241         err = PTR_ERR(inode);
 242         if (IS_ERR(inode))
 243                 goto out;
 244
 245         oinfo = ll_i2info(inode);
 246         if (l >= sizeof(oinfo->lli_inline)) {
 247                 /* slow symlink */
 248                 inode->i_op = &page_symlink_inode_operations;
 249                 inode->i_mapping->a_ops = &ll_aops;
 250                 err = block_symlink(inode, symname, l);
 251                 if (err)
 252                         goto out_fail;
 253         } else {
 254                 /* fast symlink */
 255                 inode->i_op = &ll_fast_symlink_inode_operations;
 256                 memcpy(oinfo->lli_inline, symname, l);
 257                 inode->i_size = l-1;
 258         }
 259         ll_change_inode(inode);
 260
 261         err = ext2_add_nondir(dentry, inode);
 262 out:
 263         return err;
 264
 265 out_fail:
 266         ext2_dec_count(inode);
 267         iput (inode);
 268         goto out;
 269 }
 270
 271
 272
 273 static int ll_link (struct dentry * old_dentry, struct inode * dir,
 274         struct dentry *dentry)
 275 {
 276         struct inode *inode = old_dentry->d_inode;
 277
 278         if (S_ISDIR(inode->i_mode))
 279                 return -EPERM;
 280
 281         if (inode->i_nlink >= EXT2_LINK_MAX)
 282                 return -EMLINK;
 283
 284         inode->i_ctime = CURRENT_TIME;
 285         ext2_inc_count(inode);
 286         atomic_inc(&inode->i_count);
 287
 288         return ext2_add_nondir(dentry, inode);
 289 }
 290
 291
 292 static int ll_mkdir(struct inode * dir, struct dentry * dentry, int mode)
 293 {
 294         struct inode * inode;
 295         int err = -EMLINK;
 296         ENTRY;
 297
 298         if (dir->i_nlink >= EXT2_LINK_MAX)
 299                 goto out;
 300
 301         ext2_inc_count(dir);
 302
 303         inode = ll_new_inode (dir, S_IFDIR | mode);
 304         err = PTR_ERR(inode);
 305         if (IS_ERR(inode))
 306                 goto out_dir;
 307
 308         inode->i_op = &ll_dir_inode_operations;
 309         inode->i_fop = &ll_dir_operations;
 310         inode->i_mapping->a_ops = &ll_aops;
 311
 312         ext2_inc_count(inode);
 313
 314         err = ext2_make_empty(inode, dir);
 315         if (err)
 316                 goto out_fail;
 317
 318         err = ext2_add_link(dentry, inode);
 319         if (err)
 320                 goto out_fail;
 321
 322         d_instantiate(dentry, inode);
 323 out:
 324         EXIT;
 325         return err;
 326
 327 out_fail:
 328         ext2_dec_count(inode);
 329         ext2_dec_count(inode);
 330         iput(inode);
 331         EXIT;
 332 out_dir:
 333         ext2_dec_count(dir);
 334         EXIT;
 335         goto out;
 336 }
 337
 338 static int ll_unlink(struct inode * dir, struct dentry *dentry)
 339 {
 340         struct inode * inode = dentry->d_inode;
 341         struct ext2_dir_entry_2 * de;
 342         struct page * page;
 343         int err = -ENOENT;
 344
 345         de = ext2_find_entry (dir, dentry, &page);
 346         if (!de)
 347                 goto out;
 348
 349         err = ext2_delete_entry (de, page);
 350         if (err)
 351                 goto out;
 352
 353         inode->i_ctime = dir->i_ctime;
 354         ext2_dec_count(inode);
 355         err = 0;
 356 out:
 357         return err;
 358 }
 359
 360
 361 static int ll_rmdir (struct inode * dir, struct dentry *dentry)
 362 {
 363         struct inode * inode = dentry->d_inode;
 364         int err = -ENOTEMPTY;
 365
 366         if (ext2_empty_dir(inode)) {
 367                 err = ll_unlink(dir, dentry);
 368                 if (!err) {
 369                         inode->i_size = 0;
 370                         ext2_dec_count(inode);
 371                         ext2_dec_count(dir);
 372                 }
 373         }
 374         return err;
 375 }
 376
 377 static int ll_rename (struct inode * old_dir, struct dentry * old_dentry,
 378         struct inode * new_dir, struct dentry * new_dentry )
 379 {
 380         struct inode * old_inode = old_dentry->d_inode;
 381         struct inode * new_inode = new_dentry->d_inode;
 382         struct page * dir_page = NULL;
 383         struct ext2_dir_entry_2 * dir_de = NULL;
 384         struct page * old_page;
 385         struct ext2_dir_entry_2 * old_de;
 386         int err = -ENOENT;
 387
 388         old_de = ext2_find_entry (old_dir, old_dentry, &old_page);
 389         if (!old_de)
 390                 goto out;
 391
 392         if (S_ISDIR(old_inode->i_mode)) {
 393                 err = -EIO;
 394                 dir_de = ext2_dotdot(old_inode, &dir_page);
 395                 if (!dir_de)
 396                         goto out_old;
 397         }
 398
 399         if (new_inode) {
 400                 struct page *new_page;
 401                 struct ext2_dir_entry_2 *new_de;
 402
 403                 err = -ENOTEMPTY;
 404                 if (dir_de && !ext2_empty_dir (new_inode))
 405                         goto out_dir;
 406
 407                 err = -ENOENT;
 408                 new_de = ext2_find_entry (new_dir, new_dentry, &new_page);
 409                 if (!new_de)
 410                         goto out_dir;
 411                 ext2_inc_count(old_inode);
 412                 ext2_set_link(new_dir, new_de, new_page, old_inode);
 413                 new_inode->i_ctime = CURRENT_TIME;
 414                 if (dir_de)
 415                         new_inode->i_nlink--;
 416                 ext2_dec_count(new_inode);
 417         } else {
 418                 if (dir_de) {
 419                         err = -EMLINK;
 420                         if (new_dir->i_nlink >= EXT2_LINK_MAX)
 421                                 goto out_dir;
 422                 }
 423                 ext2_inc_count(old_inode);
 424                 err = ext2_add_link(new_dentry, old_inode);
 425                 if (err) {
 426                         ext2_dec_count(old_inode);
 427                         goto out_dir;
 428                 }
 429                 if (dir_de)
 430                         ext2_inc_count(new_dir);
 431         }
 432
 433         ext2_delete_entry (old_de, old_page);
 434         ext2_dec_count(old_inode);
 435
 436         if (dir_de) {
 437                 ext2_set_link(old_inode, dir_de, dir_page, new_dir);
 438                 ext2_dec_count(old_dir);
 439         }
 440         return 0;
 441
 442
 443 out_dir:
 444         if (dir_de) {
 445                 kunmap(dir_page);
 446                 page_cache_release(dir_page);
 447         }
 448 out_old:
 449         kunmap(old_page);
 450         page_cache_release(old_page);
 451 out:
 452         return err;
 453 }
 454
 455 struct inode_operations ll_dir_inode_operations = {
 456         create:         ll_create,
 457         lookup:         ll_lookup,
 458         link:           ll_link,
 459         unlink:         ll_unlink,
 460         symlink:        ll_symlink,
 461         mkdir:          ll_mkdir,
 462         rmdir:          ll_rmdir,
 463         mknod:          ll_mknod,
 464         rename:         ll_rename,
 465         setattr:        ll_setattr
 466 };