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 mds_rep *rep;
  86         struct mds_rep_hdr *hdr = NULL;
  87         struct inode * inode = NULL;
  88         int err;
  89         int type;
  90         ino_t ino;
  91
  92         ENTRY;
  93         if (dentry->d_name.len > EXT2_NAME_LEN)
  94                 return ERR_PTR(-ENAMETOOLONG);
  95
  96         ino = ll_inode_by_name(dir, dentry, &type);
  97         if (!ino)
  98                 goto negative;
  99
 100         err = mdc_getattr(ino, type, OBD_MD_FLNOTOBD|OBD_MD_FLBLOCKS,
 101                          &rep, &hdr);
 102         if ( err ) {
 103                 printk(__FUNCTION__ ": obdo_fromid failed\n");
 104                 EXIT;
 105                 return ERR_PTR(-EACCES);
 106         }
 107
 108         inode = iget4(dir->i_sb, ino, NULL, rep);
 109         kfree(hdr);
 110
 111         if (!inode)
 112                 return ERR_PTR(-EACCES);
 113
 114  negative:
 115         d_add(dentry, inode);
 116         return NULL;
 117 }
 118
 119
 120 /*
 121  * NOTE! unlike strncmp, ext2_match returns 1 for success, 0 for failure.
 122  *
 123  * `len <= EXT2_NAME_LEN' is guaranteed by caller.
 124  * `de != NULL' is guaranteed by caller.
 125  */
 126 static inline int ext2_match (int len, const char * const name,
 127                        struct ext2_dir_entry_2 * de)
 128 {
 129         if (len != de->name_len)
 130                 return 0;
 131         if (!de->inode)
 132                 return 0;
 133         return !memcmp(name, de->name, len);
 134 }
 135
 136 static struct inode *ll_new_inode(struct inode *dir, int mode)
 137 {
 138         struct obdo *oa;
 139         struct inode *inode;
 140         int err;
 141
 142         ENTRY;
 143
 144         oa = obdo_alloc();
 145         if (!oa) {
 146                 EXIT;
 147                 return ERR_PTR(-ENOMEM);
 148         }
 149
 150         /* Send a hint to the create method on the type of file to create */
 151         oa->o_mode = mode;
 152         oa->o_valid |= OBD_MD_FLMODE;
 153         CDEBUG(D_INODE, "\n");
 154         err = obd_create(IID(dir), oa);
 155         CDEBUG(D_INODE, "\n");
 156
 157         if ( err ) {
 158                 printk("new_inode - fatal: err %d\n", err);
 159                 obdo_free(oa);
 160                 EXIT;
 161                 return ERR_PTR(err);
 162         }
 163         CDEBUG(D_INODE, "obdo mode %o\n", oa->o_mode);
 164
 165         inode = iget4(dir->i_sb, (ino_t)oa->o_id, NULL, oa);
 166         CDEBUG(D_INODE, "\n");
 167         obdo_free(oa);
 168
 169         if (!inode) {
 170                 printk("new_inode -fatal:  %ld\n", (long)oa->o_id);
 171                 obd_destroy(IID(dir), oa);
 172                 EXIT;
 173                 return ERR_PTR(-EIO);
 174         }
 175
 176         if (!list_empty(&inode->i_dentry)) {
 177                 printk("new_inode -fatal: aliases %ld, ct %d lnk %d\n",
 178                        (long)oa->o_id,
 179                        atomic_read(&inode->i_count),
 180                        inode->i_nlink);
 181                 obd_destroy(IID(dir), oa);
 182                 iput(inode);
 183                 EXIT;
 184                 return ERR_PTR(-EIO);
 185         }
 186
 187         EXIT;
 188         return inode;
 189 } /* ll_new_inode */
 190
 191
 192 /*
 193  * By the time this is called, we already have created
 194  * the directory cache entry for the new file, but it
 195  * is so far negative - it has no inode.
 196  *
 197  * If the create succeeds, we fill in the inode information
 198  * with d_instantiate().
 199  */
 200 static int ll_create (struct inode * dir, struct dentry * dentry, int mode)
 201 {
 202         struct inode * inode = ll_new_inode (dir, mode);
 203         int err = PTR_ERR(inode);
 204         if (!IS_ERR(inode)) {
 205                 inode->i_op = &ll_file_inode_operations;
 206                 inode->i_fop = &ll_file_operations;
 207                 inode->i_mapping->a_ops = &ll_aops;
 208                 err = ext2_add_nondir(dentry, inode);
 209         }
 210         return err;
 211 } /* ll_create */
 212
 213
 214 static int ll_mknod (struct inode * dir, struct dentry *dentry, int mode, int rdev)
 215 {
 216         struct inode * inode = ll_new_inode (dir, mode);
 217         int err = PTR_ERR(inode);
 218         if (!IS_ERR(inode)) {
 219                 init_special_inode(inode, mode, rdev);
 220                 ll_change_inode(inode);
 221                 err = ext2_add_nondir(dentry, inode);
 222         }
 223         return err;
 224 }
 225
 226 static int ll_symlink (struct inode * dir, struct dentry * dentry,
 227         const char * symname)
 228 {
 229         struct super_block * sb = dir->i_sb;
 230         int err = -ENAMETOOLONG;
 231         unsigned l = strlen(symname)+1;
 232         struct inode * inode;
 233         struct ll_inode_info *oinfo;
 234
 235         if (l > sb->s_blocksize)
 236                 goto out;
 237
 238         inode = ll_new_inode (dir, S_IFLNK | S_IRWXUGO);
 239         err = PTR_ERR(inode);
 240         if (IS_ERR(inode))
 241                 goto out;
 242
 243         oinfo = ll_i2info(inode);
 244         if (l >= sizeof(oinfo->lli_inline)) {
 245                 /* slow symlink */
 246                 inode->i_op = &page_symlink_inode_operations;
 247                 inode->i_mapping->a_ops = &ll_aops;
 248                 err = block_symlink(inode, symname, l);
 249                 if (err)
 250                         goto out_fail;
 251         } else {
 252                 /* fast symlink */
 253                 inode->i_op = &ll_fast_symlink_inode_operations;
 254                 memcpy(oinfo->lli_inline, symname, l);
 255                 inode->i_size = l-1;
 256         }
 257         ll_change_inode(inode);
 258
 259         err = ext2_add_nondir(dentry, inode);
 260 out:
 261         return err;
 262
 263 out_fail:
 264         ext2_dec_count(inode);
 265         iput (inode);
 266         goto out;
 267 }
 268
 269
 270
 271 static int ll_link (struct dentry * old_dentry, struct inode * dir,
 272         struct dentry *dentry)
 273 {
 274         struct inode *inode = old_dentry->d_inode;
 275
 276         if (S_ISDIR(inode->i_mode))
 277                 return -EPERM;
 278
 279         if (inode->i_nlink >= EXT2_LINK_MAX)
 280                 return -EMLINK;
 281
 282         inode->i_ctime = CURRENT_TIME;
 283         ext2_inc_count(inode);
 284         atomic_inc(&inode->i_count);
 285
 286         return ext2_add_nondir(dentry, inode);
 287 }
 288
 289
 290 static int ll_mkdir(struct inode * dir, struct dentry * dentry, int mode)
 291 {
 292         struct inode * inode;
 293         int err = -EMLINK;
 294         ENTRY;
 295
 296         if (dir->i_nlink >= EXT2_LINK_MAX)
 297                 goto out;
 298
 299         ext2_inc_count(dir);
 300
 301         inode = ll_new_inode (dir, S_IFDIR | mode);
 302         err = PTR_ERR(inode);
 303         if (IS_ERR(inode))
 304                 goto out_dir;
 305
 306         inode->i_op = &ll_dir_inode_operations;
 307         inode->i_fop = &ll_dir_operations;
 308         inode->i_mapping->a_ops = &ll_aops;
 309
 310         ext2_inc_count(inode);
 311
 312         err = ext2_make_empty(inode, dir);
 313         if (err)
 314                 goto out_fail;
 315
 316         err = ext2_add_link(dentry, inode);
 317         if (err)
 318                 goto out_fail;
 319
 320         d_instantiate(dentry, inode);
 321 out:
 322         EXIT;
 323         return err;
 324
 325 out_fail:
 326         ext2_dec_count(inode);
 327         ext2_dec_count(inode);
 328         iput(inode);
 329         EXIT;
 330 out_dir:
 331         ext2_dec_count(dir);
 332         EXIT;
 333         goto out;
 334 }
 335
 336 static int ll_unlink(struct inode * dir, struct dentry *dentry)
 337 {
 338         struct inode * inode = dentry->d_inode;
 339         struct ext2_dir_entry_2 * de;
 340         struct page * page;
 341         int err = -ENOENT;
 342
 343         de = ext2_find_entry (dir, dentry, &page);
 344         if (!de)
 345                 goto out;
 346
 347         err = ext2_delete_entry (de, page);
 348         if (err)
 349                 goto out;
 350
 351         inode->i_ctime = dir->i_ctime;
 352         ext2_dec_count(inode);
 353         err = 0;
 354 out:
 355         return err;
 356 }
 357
 358
 359 static int ll_rmdir (struct inode * dir, struct dentry *dentry)
 360 {
 361         struct inode * inode = dentry->d_inode;
 362         int err = -ENOTEMPTY;
 363
 364         if (ext2_empty_dir(inode)) {
 365                 err = ll_unlink(dir, dentry);
 366                 if (!err) {
 367                         inode->i_size = 0;
 368                         ext2_dec_count(inode);
 369                         ext2_dec_count(dir);
 370                 }
 371         }
 372         return err;
 373 }
 374
 375 static int ll_rename (struct inode * old_dir, struct dentry * old_dentry,
 376         struct inode * new_dir, struct dentry * new_dentry )
 377 {
 378         struct inode * old_inode = old_dentry->d_inode;
 379         struct inode * new_inode = new_dentry->d_inode;
 380         struct page * dir_page = NULL;
 381         struct ext2_dir_entry_2 * dir_de = NULL;
 382         struct page * old_page;
 383         struct ext2_dir_entry_2 * old_de;
 384         int err = -ENOENT;
 385
 386         old_de = ext2_find_entry (old_dir, old_dentry, &old_page);
 387         if (!old_de)
 388                 goto out;
 389
 390         if (S_ISDIR(old_inode->i_mode)) {
 391                 err = -EIO;
 392                 dir_de = ext2_dotdot(old_inode, &dir_page);
 393                 if (!dir_de)
 394                         goto out_old;
 395         }
 396
 397         if (new_inode) {
 398                 struct page *new_page;
 399                 struct ext2_dir_entry_2 *new_de;
 400
 401                 err = -ENOTEMPTY;
 402                 if (dir_de && !ext2_empty_dir (new_inode))
 403                         goto out_dir;
 404
 405                 err = -ENOENT;
 406                 new_de = ext2_find_entry (new_dir, new_dentry, &new_page);
 407                 if (!new_de)
 408                         goto out_dir;
 409                 ext2_inc_count(old_inode);
 410                 ext2_set_link(new_dir, new_de, new_page, old_inode);
 411                 new_inode->i_ctime = CURRENT_TIME;
 412                 if (dir_de)
 413                         new_inode->i_nlink--;
 414                 ext2_dec_count(new_inode);
 415         } else {
 416                 if (dir_de) {
 417                         err = -EMLINK;
 418                         if (new_dir->i_nlink >= EXT2_LINK_MAX)
 419                                 goto out_dir;
 420                 }
 421                 ext2_inc_count(old_inode);
 422                 err = ext2_add_link(new_dentry, old_inode);
 423                 if (err) {
 424                         ext2_dec_count(old_inode);
 425                         goto out_dir;
 426                 }
 427                 if (dir_de)
 428                         ext2_inc_count(new_dir);
 429         }
 430
 431         ext2_delete_entry (old_de, old_page);
 432         ext2_dec_count(old_inode);
 433
 434         if (dir_de) {
 435                 ext2_set_link(old_inode, dir_de, dir_page, new_dir);
 436                 ext2_dec_count(old_dir);
 437         }
 438         return 0;
 439
 440
 441 out_dir:
 442         if (dir_de) {
 443                 kunmap(dir_page);
 444                 page_cache_release(dir_page);
 445         }
 446 out_old:
 447         kunmap(old_page);
 448         page_cache_release(old_page);
 449 out:
 450         return err;
 451 }
 452
 453 struct inode_operations ll_dir_inode_operations = {
 454         create:         ll_create,
 455         lookup:         ll_lookup,
 456         link:           ll_link,
 457         unlink:         ll_unlink,
 458         symlink:        ll_symlink,
 459         mkdir:          ll_mkdir,
 460         rmdir:          ll_rmdir,
 461         mknod:          ll_mknod,
 462         rename:         ll_rename,
 463         setattr:        ll_setattr
 464 };