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