fs/jffs2/dir.c

   1 /*
   2  * JFFS2 -- Journalling Flash File System, Version 2.
   3  *
   4  * Copyright © 2001-2007 Red Hat, Inc.
   5  *
   6  * Created by David Woodhouse <dwmw2@infradead.org>
   7  *
   8  * For licensing information, see the file 'LICENCE' in this directory.
   9  *
  10  */
  11
  12 #include <linux/kernel.h>
  13 #include <linux/slab.h>
  14 #include <linux/fs.h>
  15 #include <linux/crc32.h>
  16 #include <linux/jffs2.h>
  17 #include "jffs2_fs_i.h"
  18 #include "jffs2_fs_sb.h"
  19 #include <linux/time.h>
  20 #include "nodelist.h"
  21
  22 static int jffs2_readdir (struct file *, void *, filldir_t);
  23
  24 static int jffs2_create (struct inode *,struct dentry *,int,
  25                          struct nameidata *);
  26 static struct dentry *jffs2_lookup (struct inode *,struct dentry *,
  27                                     struct nameidata *);
  28 static int jffs2_link (struct dentry *,struct inode *,struct dentry *);
  29 static int jffs2_unlink (struct inode *,struct dentry *);
  30 static int jffs2_symlink (struct inode *,struct dentry *,const char *);
  31 static int jffs2_mkdir (struct inode *,struct dentry *,int);
  32 static int jffs2_rmdir (struct inode *,struct dentry *);
  33 static int jffs2_mknod (struct inode *,struct dentry *,int,dev_t);
  34 static int jffs2_rename (struct inode *, struct dentry *,
  35                          struct inode *, struct dentry *);
  36
  37 const struct file_operations jffs2_dir_operations =
  38 {
  39         .read =         generic_read_dir,
  40         .readdir =      jffs2_readdir,
  41         .unlocked_ioctl=jffs2_ioctl,
  42         .fsync =        jffs2_fsync,
  43         .llseek =       generic_file_llseek,
  44 };
  45
  46
  47 const struct inode_operations jffs2_dir_inode_operations =
  48 {
  49         .create =       jffs2_create,
  50         .lookup =       jffs2_lookup,
  51         .link =         jffs2_link,
  52         .unlink =       jffs2_unlink,
  53         .symlink =      jffs2_symlink,
  54         .mkdir =        jffs2_mkdir,
  55         .rmdir =        jffs2_rmdir,
  56         .mknod =        jffs2_mknod,
  57         .rename =       jffs2_rename,
  58         .check_acl =    jffs2_check_acl,
  59         .setattr =      jffs2_setattr,
  60         .setxattr =     jffs2_setxattr,
  61         .getxattr =     jffs2_getxattr,
  62         .listxattr =    jffs2_listxattr,
  63         .removexattr =  jffs2_removexattr
  64 };
  65
  66 /***********************************************************************/
  67
  68
  69 /* We keep the dirent list sorted in increasing order of name hash,
  70    and we use the same hash function as the dentries. Makes this
  71    nice and simple
  72 */
  73 static struct dentry *jffs2_lookup(struct inode *dir_i, struct dentry *target,
  74                                    struct nameidata *nd)
  75 {
  76         struct jffs2_inode_info *dir_f;
  77         struct jffs2_sb_info *c;
  78         struct jffs2_full_dirent *fd = NULL, *fd_list;
  79         uint32_t ino = 0;
  80         struct inode *inode = NULL;
  81
  82         D1(printk(KERN_DEBUG "jffs2_lookup()\n"));
  83
  84         if (target->d_name.len > JFFS2_MAX_NAME_LEN)
  85                 return ERR_PTR(-ENAMETOOLONG);
  86
  87         dir_f = JFFS2_INODE_INFO(dir_i);
  88         c = JFFS2_SB_INFO(dir_i->i_sb);
  89
  90         mutex_lock(&dir_f->sem);
  91
  92         /* NB: The 2.2 backport will need to explicitly check for '.' and '..' here */
  93         for (fd_list = dir_f->dents; fd_list && fd_list->nhash <= target->d_name.hash; fd_list = fd_list->next) {
  94                 if (fd_list->nhash == target->d_name.hash &&
  95                     (!fd || fd_list->version > fd->version) &&
  96                     strlen(fd_list->name) == target->d_name.len &&
  97                     !strncmp(fd_list->name, target->d_name.name, target->d_name.len)) {
  98                         fd = fd_list;
  99                 }
 100         }
 101         if (fd)
 102                 ino = fd->ino;
 103         mutex_unlock(&dir_f->sem);
 104         if (ino) {
 105                 inode = jffs2_iget(dir_i->i_sb, ino);
 106                 if (IS_ERR(inode)) {
 107                         printk(KERN_WARNING "iget() failed for ino #%u\n", ino);
 108                         return ERR_CAST(inode);
 109                 }
 110         }
 111
 112         return d_splice_alias(inode, target);
 113 }
 114
 115 /***********************************************************************/
 116
 117
 118 static int jffs2_readdir(struct file *filp, void *dirent, filldir_t filldir)
 119 {
 120         struct jffs2_inode_info *f;
 121         struct jffs2_sb_info *c;
 122         struct inode *inode = filp->f_path.dentry->d_inode;
 123         struct jffs2_full_dirent *fd;
 124         unsigned long offset, curofs;
 125
 126         D1(printk(KERN_DEBUG "jffs2_readdir() for dir_i #%lu\n", filp->f_path.dentry->d_inode->i_ino));
 127
 128         f = JFFS2_INODE_INFO(inode);
 129         c = JFFS2_SB_INFO(inode->i_sb);
 130
 131         offset = filp->f_pos;
 132
 133         if (offset == 0) {
 134                 D1(printk(KERN_DEBUG "Dirent 0: \".\", ino #%lu\n", inode->i_ino));
 135                 if (filldir(dirent, ".", 1, 0, inode->i_ino, DT_DIR) < 0)
 136                         goto out;
 137                 offset++;
 138         }
 139         if (offset == 1) {
 140                 unsigned long pino = parent_ino(filp->f_path.dentry);
 141                 D1(printk(KERN_DEBUG "Dirent 1: \"..\", ino #%lu\n", pino));
 142                 if (filldir(dirent, "..", 2, 1, pino, DT_DIR) < 0)
 143                         goto out;
 144                 offset++;
 145         }
 146
 147         curofs=1;
 148         mutex_lock(&f->sem);
 149         for (fd = f->dents; fd; fd = fd->next) {
 150
 151                 curofs++;
 152                 /* First loop: curofs = 2; offset = 2 */
 153                 if (curofs < offset) {
 154                         D2(printk(KERN_DEBUG "Skipping dirent: \"%s\", ino #%u, type %d, because curofs %ld < offset %ld\n",
 155                                   fd->name, fd->ino, fd->type, curofs, offset));
 156                         continue;
 157                 }
 158                 if (!fd->ino) {
 159                         D2(printk(KERN_DEBUG "Skipping deletion dirent \"%s\"\n", fd->name));
 160                         offset++;
 161                         continue;
 162                 }
 163                 D2(printk(KERN_DEBUG "Dirent %ld: \"%s\", ino #%u, type %d\n", offset, fd->name, fd->ino, fd->type));
 164                 if (filldir(dirent, fd->name, strlen(fd->name), offset, fd->ino, fd->type) < 0)
 165                         break;
 166                 offset++;
 167         }
 168         mutex_unlock(&f->sem);
 169  out:
 170         filp->f_pos = offset;
 171         return 0;
 172 }
 173
 174 /***********************************************************************/
 175
 176
 177 static int jffs2_create(struct inode *dir_i, struct dentry *dentry, int mode,
 178                         struct nameidata *nd)
 179 {
 180         struct jffs2_raw_inode *ri;
 181         struct jffs2_inode_info *f, *dir_f;
 182         struct jffs2_sb_info *c;
 183         struct inode *inode;
 184         int ret;
 185
 186         ri = jffs2_alloc_raw_inode();
 187         if (!ri)
 188                 return -ENOMEM;
 189
 190         c = JFFS2_SB_INFO(dir_i->i_sb);
 191
 192         D1(printk(KERN_DEBUG "jffs2_create()\n"));
 193
 194         inode = jffs2_new_inode(dir_i, mode, ri);
 195
 196         if (IS_ERR(inode)) {
 197                 D1(printk(KERN_DEBUG "jffs2_new_inode() failed\n"));
 198                 jffs2_free_raw_inode(ri);
 199                 return PTR_ERR(inode);
 200         }
 201
 202         inode->i_op = &jffs2_file_inode_operations;
 203         inode->i_fop = &jffs2_file_operations;
 204         inode->i_mapping->a_ops = &jffs2_file_address_operations;
 205         inode->i_mapping->nrpages = 0;
 206
 207         f = JFFS2_INODE_INFO(inode);
 208         dir_f = JFFS2_INODE_INFO(dir_i);
 209
 210         /* jffs2_do_create() will want to lock it, _after_ reserving
 211            space and taking c-alloc_sem. If we keep it locked here,
 212            lockdep gets unhappy (although it's a false positive;
 213            nothing else will be looking at this inode yet so there's
 214            no chance of AB-BA deadlock involving its f->sem). */
 215         mutex_unlock(&f->sem);
 216
 217         ret = jffs2_do_create(c, dir_f, f, ri,
 218                               dentry->d_name.name, dentry->d_name.len);
 219         if (ret)
 220                 goto fail;
 221
 222         dir_i->i_mtime = dir_i->i_ctime = ITIME(je32_to_cpu(ri->ctime));
 223
 224         jffs2_free_raw_inode(ri);
 225         d_instantiate(dentry, inode);
 226
 227         D1(printk(KERN_DEBUG "jffs2_create: Created ino #%lu with mode %o, nlink %d(%d). nrpages %ld\n",
 228                   inode->i_ino, inode->i_mode, inode->i_nlink,
 229                   f->inocache->pino_nlink, inode->i_mapping->nrpages));
 230         return 0;
 231
 232  fail:
 233         make_bad_inode(inode);
 234         iput(inode);
 235         jffs2_free_raw_inode(ri);
 236         return ret;
 237 }
 238
 239 /***********************************************************************/
 240
 241
 242 static int jffs2_unlink(struct inode *dir_i, struct dentry *dentry)
 243 {
 244         struct jffs2_sb_info *c = JFFS2_SB_INFO(dir_i->i_sb);
 245         struct jffs2_inode_info *dir_f = JFFS2_INODE_INFO(dir_i);
 246         struct jffs2_inode_info *dead_f = JFFS2_INODE_INFO(dentry->d_inode);
 247         int ret;
 248         uint32_t now = get_seconds();
 249
 250         ret = jffs2_do_unlink(c, dir_f, dentry->d_name.name,
 251                               dentry->d_name.len, dead_f, now);
 252         if (dead_f->inocache)
 253                 dentry->d_inode->i_nlink = dead_f->inocache->pino_nlink;
 254         if (!ret)
 255                 dir_i->i_mtime = dir_i->i_ctime = ITIME(now);
 256         return ret;
 257 }
 258 /***********************************************************************/
 259
 260
 261 static int jffs2_link (struct dentry *old_dentry, struct inode *dir_i, struct dentry *dentry)
 262 {
 263         struct jffs2_sb_info *c = JFFS2_SB_INFO(old_dentry->d_inode->i_sb);
 264         struct jffs2_inode_info *f = JFFS2_INODE_INFO(old_dentry->d_inode);
 265         struct jffs2_inode_info *dir_f = JFFS2_INODE_INFO(dir_i);
 266         int ret;
 267         uint8_t type;
 268         uint32_t now;
 269
 270         /* Don't let people make hard links to bad inodes. */
 271         if (!f->inocache)
 272                 return -EIO;
 273
 274         if (S_ISDIR(old_dentry->d_inode->i_mode))
 275                 return -EPERM;
 276
 277         /* XXX: This is ugly */
 278         type = (old_dentry->d_inode->i_mode & S_IFMT) >> 12;
 279         if (!type) type = DT_REG;
 280
 281         now = get_seconds();
 282         ret = jffs2_do_link(c, dir_f, f->inocache->ino, type, dentry->d_name.name, dentry->d_name.len, now);
 283
 284         if (!ret) {
 285                 mutex_lock(&f->sem);
 286                 old_dentry->d_inode->i_nlink = ++f->inocache->pino_nlink;
 287                 mutex_unlock(&f->sem);
 288                 d_instantiate(dentry, old_dentry->d_inode);
 289                 dir_i->i_mtime = dir_i->i_ctime = ITIME(now);
 290                 atomic_inc(&old_dentry->d_inode->i_count);
 291         }
 292         return ret;
 293 }
 294
 295 /***********************************************************************/
 296
 297 static int jffs2_symlink (struct inode *dir_i, struct dentry *dentry, const char *target)
 298 {
 299         struct jffs2_inode_info *f, *dir_f;
 300         struct jffs2_sb_info *c;
 301         struct inode *inode;
 302         struct jffs2_raw_inode *ri;
 303         struct jffs2_raw_dirent *rd;
 304         struct jffs2_full_dnode *fn;
 305         struct jffs2_full_dirent *fd;
 306         int namelen;
 307         uint32_t alloclen;
 308         int ret, targetlen = strlen(target);
 309
 310         /* FIXME: If you care. We'd need to use frags for the target
 311            if it grows much more than this */
 312         if (targetlen > 254)
 313                 return -ENAMETOOLONG;
 314
 315         ri = jffs2_alloc_raw_inode();
 316
 317         if (!ri)
 318                 return -ENOMEM;
 319
 320         c = JFFS2_SB_INFO(dir_i->i_sb);
 321
 322         /* Try to reserve enough space for both node and dirent.
 323          * Just the node will do for now, though
 324          */
 325         namelen = dentry->d_name.len;
 326         ret = jffs2_reserve_space(c, sizeof(*ri) + targetlen, &alloclen,
 327                                   ALLOC_NORMAL, JFFS2_SUMMARY_INODE_SIZE);
 328
 329         if (ret) {
 330                 jffs2_free_raw_inode(ri);
 331                 return ret;
 332         }
 333
 334         inode = jffs2_new_inode(dir_i, S_IFLNK | S_IRWXUGO, ri);
 335
 336         if (IS_ERR(inode)) {
 337                 jffs2_free_raw_inode(ri);
 338                 jffs2_complete_reservation(c);
 339                 return PTR_ERR(inode);
 340         }
 341
 342         inode->i_op = &jffs2_symlink_inode_operations;
 343
 344         f = JFFS2_INODE_INFO(inode);
 345
 346         inode->i_size = targetlen;
 347         ri->isize = ri->dsize = ri->csize = cpu_to_je32(inode->i_size);
 348         ri->totlen = cpu_to_je32(sizeof(*ri) + inode->i_size);
 349         ri->hdr_crc = cpu_to_je32(crc32(0, ri, sizeof(struct jffs2_unknown_node)-4));
 350
 351         ri->compr = JFFS2_COMPR_NONE;
 352         ri->data_crc = cpu_to_je32(crc32(0, target, targetlen));
 353         ri->node_crc = cpu_to_je32(crc32(0, ri, sizeof(*ri)-8));
 354
 355         fn = jffs2_write_dnode(c, f, ri, target, targetlen, ALLOC_NORMAL);
 356
 357         jffs2_free_raw_inode(ri);
 358
 359         if (IS_ERR(fn)) {
 360                 /* Eeek. Wave bye bye */
 361                 mutex_unlock(&f->sem);
 362                 jffs2_complete_reservation(c);
 363                 jffs2_clear_inode(inode);
 364                 return PTR_ERR(fn);
 365         }
 366
 367         /* We use f->target field to store the target path. */
 368         f->target = kmalloc(targetlen + 1, GFP_KERNEL);
 369         if (!f->target) {
 370                 printk(KERN_WARNING "Can't allocate %d bytes of memory\n", targetlen + 1);
 371                 mutex_unlock(&f->sem);
 372                 jffs2_complete_reservation(c);
 373                 jffs2_clear_inode(inode);
 374                 return -ENOMEM;
 375         }
 376
 377         memcpy(f->target, target, targetlen + 1);
 378         D1(printk(KERN_DEBUG "jffs2_symlink: symlink's target '%s' cached\n", (char *)f->target));
 379
 380         /* No data here. Only a metadata node, which will be
 381            obsoleted by the first data write
 382         */
 383         f->metadata = fn;
 384         mutex_unlock(&f->sem);
 385
 386         jffs2_complete_reservation(c);
 387
 388         ret = jffs2_init_security(inode, dir_i);
 389         if (ret) {
 390                 jffs2_clear_inode(inode);
 391                 return ret;
 392         }
 393         ret = jffs2_init_acl_post(inode);
 394         if (ret) {
 395                 jffs2_clear_inode(inode);
 396                 return ret;
 397         }
 398
 399         ret = jffs2_reserve_space(c, sizeof(*rd)+namelen, &alloclen,
 400                                   ALLOC_NORMAL, JFFS2_SUMMARY_DIRENT_SIZE(namelen));
 401         if (ret) {
 402                 /* Eep. */
 403                 jffs2_clear_inode(inode);
 404                 return ret;
 405         }
 406
 407         rd = jffs2_alloc_raw_dirent();
 408         if (!rd) {
 409                 /* Argh. Now we treat it like a normal delete */
 410                 jffs2_complete_reservation(c);
 411                 jffs2_clear_inode(inode);
 412                 return -ENOMEM;
 413         }
 414
 415         dir_f = JFFS2_INODE_INFO(dir_i);
 416         mutex_lock(&dir_f->sem);
 417
 418         rd->magic = cpu_to_je16(JFFS2_MAGIC_BITMASK);
 419         rd->nodetype = cpu_to_je16(JFFS2_NODETYPE_DIRENT);
 420         rd->totlen = cpu_to_je32(sizeof(*rd) + namelen);
 421         rd->hdr_crc = cpu_to_je32(crc32(0, rd, sizeof(struct jffs2_unknown_node)-4));
 422
 423         rd->pino = cpu_to_je32(dir_i->i_ino);
 424         rd->version = cpu_to_je32(++dir_f->highest_version);
 425         rd->ino = cpu_to_je32(inode->i_ino);
 426         rd->mctime = cpu_to_je32(get_seconds());
 427         rd->nsize = namelen;
 428         rd->type = DT_LNK;
 429         rd->node_crc = cpu_to_je32(crc32(0, rd, sizeof(*rd)-8));
 430         rd->name_crc = cpu_to_je32(crc32(0, dentry->d_name.name, namelen));
 431
 432         fd = jffs2_write_dirent(c, dir_f, rd, dentry->d_name.name, namelen, ALLOC_NORMAL);
 433
 434         if (IS_ERR(fd)) {
 435                 /* dirent failed to write. Delete the inode normally
 436                    as if it were the final unlink() */
 437                 jffs2_complete_reservation(c);
 438                 jffs2_free_raw_dirent(rd);
 439                 mutex_unlock(&dir_f->sem);
 440                 jffs2_clear_inode(inode);
 441                 return PTR_ERR(fd);
 442         }
 443
 444         dir_i->i_mtime = dir_i->i_ctime = ITIME(je32_to_cpu(rd->mctime));
 445
 446         jffs2_free_raw_dirent(rd);
 447
 448         /* Link the fd into the inode's list, obsoleting an old
 449            one if necessary. */
 450         jffs2_add_fd_to_list(c, fd, &dir_f->dents);
 451
 452         mutex_unlock(&dir_f->sem);
 453         jffs2_complete_reservation(c);
 454
 455         d_instantiate(dentry, inode);
 456         return 0;
 457 }
 458
 459
 460 static int jffs2_mkdir (struct inode *dir_i, struct dentry *dentry, int mode)
 461 {
 462         struct jffs2_inode_info *f, *dir_f;
 463         struct jffs2_sb_info *c;
 464         struct inode *inode;
 465         struct jffs2_raw_inode *ri;
 466         struct jffs2_raw_dirent *rd;
 467         struct jffs2_full_dnode *fn;
 468         struct jffs2_full_dirent *fd;
 469         int namelen;
 470         uint32_t alloclen;
 471         int ret;
 472
 473         mode |= S_IFDIR;
 474
 475         ri = jffs2_alloc_raw_inode();
 476         if (!ri)
 477                 return -ENOMEM;
 478
 479         c = JFFS2_SB_INFO(dir_i->i_sb);
 480
 481         /* Try to reserve enough space for both node and dirent.
 482          * Just the node will do for now, though
 483          */
 484         namelen = dentry->d_name.len;
 485         ret = jffs2_reserve_space(c, sizeof(*ri), &alloclen, ALLOC_NORMAL,
 486                                   JFFS2_SUMMARY_INODE_SIZE);
 487
 488         if (ret) {
 489                 jffs2_free_raw_inode(ri);
 490                 return ret;
 491         }
 492
 493         inode = jffs2_new_inode(dir_i, mode, ri);
 494
 495         if (IS_ERR(inode)) {
 496                 jffs2_free_raw_inode(ri);
 497                 jffs2_complete_reservation(c);
 498                 return PTR_ERR(inode);
 499         }
 500
 501         inode->i_op = &jffs2_dir_inode_operations;
 502         inode->i_fop = &jffs2_dir_operations;
 503
 504         f = JFFS2_INODE_INFO(inode);
 505
 506         /* Directories get nlink 2 at start */
 507         inode->i_nlink = 2;
 508         /* but ic->pino_nlink is the parent ino# */
 509         f->inocache->pino_nlink = dir_i->i_ino;
 510
 511         ri->data_crc = cpu_to_je32(0);
 512         ri->node_crc = cpu_to_je32(crc32(0, ri, sizeof(*ri)-8));
 513
 514         fn = jffs2_write_dnode(c, f, ri, NULL, 0, ALLOC_NORMAL);
 515
 516         jffs2_free_raw_inode(ri);
 517
 518         if (IS_ERR(fn)) {
 519                 /* Eeek. Wave bye bye */
 520                 mutex_unlock(&f->sem);
 521                 jffs2_complete_reservation(c);
 522                 jffs2_clear_inode(inode);
 523                 return PTR_ERR(fn);
 524         }
 525         /* No data here. Only a metadata node, which will be
 526            obsoleted by the first data write
 527         */
 528         f->metadata = fn;
 529         mutex_unlock(&f->sem);
 530
 531         jffs2_complete_reservation(c);
 532
 533         ret = jffs2_init_security(inode, dir_i);
 534         if (ret) {
 535                 jffs2_clear_inode(inode);
 536                 return ret;
 537         }
 538         ret = jffs2_init_acl_post(inode);
 539         if (ret) {
 540                 jffs2_clear_inode(inode);
 541                 return ret;
 542         }
 543
 544         ret = jffs2_reserve_space(c, sizeof(*rd)+namelen, &alloclen,
 545                                   ALLOC_NORMAL, JFFS2_SUMMARY_DIRENT_SIZE(namelen));
 546         if (ret) {
 547                 /* Eep. */
 548                 jffs2_clear_inode(inode);
 549                 return ret;
 550         }
 551
 552         rd = jffs2_alloc_raw_dirent();
 553         if (!rd) {
 554                 /* Argh. Now we treat it like a normal delete */
 555                 jffs2_complete_reservation(c);
 556                 jffs2_clear_inode(inode);
 557                 return -ENOMEM;
 558         }
 559
 560         dir_f = JFFS2_INODE_INFO(dir_i);
 561         mutex_lock(&dir_f->sem);
 562
 563         rd->magic = cpu_to_je16(JFFS2_MAGIC_BITMASK);
 564         rd->nodetype = cpu_to_je16(JFFS2_NODETYPE_DIRENT);
 565         rd->totlen = cpu_to_je32(sizeof(*rd) + namelen);
 566         rd->hdr_crc = cpu_to_je32(crc32(0, rd, sizeof(struct jffs2_unknown_node)-4));
 567
 568         rd->pino = cpu_to_je32(dir_i->i_ino);
 569         rd->version = cpu_to_je32(++dir_f->highest_version);
 570         rd->ino = cpu_to_je32(inode->i_ino);
 571         rd->mctime = cpu_to_je32(get_seconds());
 572         rd->nsize = namelen;
 573         rd->type = DT_DIR;
 574         rd->node_crc = cpu_to_je32(crc32(0, rd, sizeof(*rd)-8));
 575         rd->name_crc = cpu_to_je32(crc32(0, dentry->d_name.name, namelen));
 576
 577         fd = jffs2_write_dirent(c, dir_f, rd, dentry->d_name.name, namelen, ALLOC_NORMAL);
 578
 579         if (IS_ERR(fd)) {
 580                 /* dirent failed to write. Delete the inode normally
 581                    as if it were the final unlink() */
 582                 jffs2_complete_reservation(c);
 583                 jffs2_free_raw_dirent(rd);
 584                 mutex_unlock(&dir_f->sem);
 585                 jffs2_clear_inode(inode);
 586                 return PTR_ERR(fd);
 587         }
 588
 589         dir_i->i_mtime = dir_i->i_ctime = ITIME(je32_to_cpu(rd->mctime));
 590         inc_nlink(dir_i);
 591
 592         jffs2_free_raw_dirent(rd);
 593
 594         /* Link the fd into the inode's list, obsoleting an old
 595            one if necessary. */
 596         jffs2_add_fd_to_list(c, fd, &dir_f->dents);
 597
 598         mutex_unlock(&dir_f->sem);
 599         jffs2_complete_reservation(c);
 600
 601         d_instantiate(dentry, inode);
 602         return 0;
 603 }
 604
 605 static int jffs2_rmdir (struct inode *dir_i, struct dentry *dentry)
 606 {
 607         struct jffs2_sb_info *c = JFFS2_SB_INFO(dir_i->i_sb);
 608         struct jffs2_inode_info *dir_f = JFFS2_INODE_INFO(dir_i);
 609         struct jffs2_inode_info *f = JFFS2_INODE_INFO(dentry->d_inode);
 610         struct jffs2_full_dirent *fd;
 611         int ret;
 612         uint32_t now = get_seconds();
 613
 614         for (fd = f->dents ; fd; fd = fd->next) {
 615                 if (fd->ino)
 616                         return -ENOTEMPTY;
 617         }
 618
 619         ret = jffs2_do_unlink(c, dir_f, dentry->d_name.name,
 620                               dentry->d_name.len, f, now);
 621         if (!ret) {
 622                 dir_i->i_mtime = dir_i->i_ctime = ITIME(now);
 623                 clear_nlink(dentry->d_inode);
 624                 drop_nlink(dir_i);
 625         }
 626         return ret;
 627 }
 628
 629 static int jffs2_mknod (struct inode *dir_i, struct dentry *dentry, int mode, dev_t rdev)
 630 {
 631         struct jffs2_inode_info *f, *dir_f;
 632         struct jffs2_sb_info *c;
 633         struct inode *inode;
 634         struct jffs2_raw_inode *ri;
 635         struct jffs2_raw_dirent *rd;
 636         struct jffs2_full_dnode *fn;
 637         struct jffs2_full_dirent *fd;
 638         int namelen;
 639         union jffs2_device_node dev;
 640         int devlen = 0;
 641         uint32_t alloclen;
 642         int ret;
 643
 644         if (!new_valid_dev(rdev))
 645                 return -EINVAL;
 646
 647         ri = jffs2_alloc_raw_inode();
 648         if (!ri)
 649                 return -ENOMEM;
 650
 651         c = JFFS2_SB_INFO(dir_i->i_sb);
 652
 653         if (S_ISBLK(mode) || S_ISCHR(mode))
 654                 devlen = jffs2_encode_dev(&dev, rdev);
 655
 656         /* Try to reserve enough space for both node and dirent.
 657          * Just the node will do for now, though
 658          */
 659         namelen = dentry->d_name.len;
 660         ret = jffs2_reserve_space(c, sizeof(*ri) + devlen, &alloclen,
 661                                   ALLOC_NORMAL, JFFS2_SUMMARY_INODE_SIZE);
 662
 663         if (ret) {
 664                 jffs2_free_raw_inode(ri);
 665                 return ret;
 666         }
 667
 668         inode = jffs2_new_inode(dir_i, mode, ri);
 669
 670         if (IS_ERR(inode)) {
 671                 jffs2_free_raw_inode(ri);
 672                 jffs2_complete_reservation(c);
 673                 return PTR_ERR(inode);
 674         }
 675         inode->i_op = &jffs2_file_inode_operations;
 676         init_special_inode(inode, inode->i_mode, rdev);
 677
 678         f = JFFS2_INODE_INFO(inode);
 679
 680         ri->dsize = ri->csize = cpu_to_je32(devlen);
 681         ri->totlen = cpu_to_je32(sizeof(*ri) + devlen);
 682         ri->hdr_crc = cpu_to_je32(crc32(0, ri, sizeof(struct jffs2_unknown_node)-4));
 683
 684         ri->compr = JFFS2_COMPR_NONE;
 685         ri->data_crc = cpu_to_je32(crc32(0, &dev, devlen));
 686         ri->node_crc = cpu_to_je32(crc32(0, ri, sizeof(*ri)-8));
 687
 688         fn = jffs2_write_dnode(c, f, ri, (char *)&dev, devlen, ALLOC_NORMAL);
 689
 690         jffs2_free_raw_inode(ri);
 691
 692         if (IS_ERR(fn)) {
 693                 /* Eeek. Wave bye bye */
 694                 mutex_unlock(&f->sem);
 695                 jffs2_complete_reservation(c);
 696                 jffs2_clear_inode(inode);
 697                 return PTR_ERR(fn);
 698         }
 699         /* No data here. Only a metadata node, which will be
 700            obsoleted by the first data write
 701         */
 702         f->metadata = fn;
 703         mutex_unlock(&f->sem);
 704
 705         jffs2_complete_reservation(c);
 706
 707         ret = jffs2_init_security(inode, dir_i);
 708         if (ret) {
 709                 jffs2_clear_inode(inode);
 710                 return ret;
 711         }
 712         ret = jffs2_init_acl_post(inode);
 713         if (ret) {
 714                 jffs2_clear_inode(inode);
 715                 return ret;
 716         }
 717
 718         ret = jffs2_reserve_space(c, sizeof(*rd)+namelen, &alloclen,
 719                                   ALLOC_NORMAL, JFFS2_SUMMARY_DIRENT_SIZE(namelen));
 720         if (ret) {
 721                 /* Eep. */
 722                 jffs2_clear_inode(inode);
 723                 return ret;
 724         }
 725
 726         rd = jffs2_alloc_raw_dirent();
 727         if (!rd) {
 728                 /* Argh. Now we treat it like a normal delete */
 729                 jffs2_complete_reservation(c);
 730                 jffs2_clear_inode(inode);
 731                 return -ENOMEM;
 732         }
 733
 734         dir_f = JFFS2_INODE_INFO(dir_i);
 735         mutex_lock(&dir_f->sem);
 736
 737         rd->magic = cpu_to_je16(JFFS2_MAGIC_BITMASK);
 738         rd->nodetype = cpu_to_je16(JFFS2_NODETYPE_DIRENT);
 739         rd->totlen = cpu_to_je32(sizeof(*rd) + namelen);
 740         rd->hdr_crc = cpu_to_je32(crc32(0, rd, sizeof(struct jffs2_unknown_node)-4));
 741
 742         rd->pino = cpu_to_je32(dir_i->i_ino);
 743         rd->version = cpu_to_je32(++dir_f->highest_version);
 744         rd->ino = cpu_to_je32(inode->i_ino);
 745         rd->mctime = cpu_to_je32(get_seconds());
 746         rd->nsize = namelen;
 747
 748         /* XXX: This is ugly. */
 749         rd->type = (mode & S_IFMT) >> 12;
 750
 751         rd->node_crc = cpu_to_je32(crc32(0, rd, sizeof(*rd)-8));
 752         rd->name_crc = cpu_to_je32(crc32(0, dentry->d_name.name, namelen));
 753
 754         fd = jffs2_write_dirent(c, dir_f, rd, dentry->d_name.name, namelen, ALLOC_NORMAL);
 755
 756         if (IS_ERR(fd)) {
 757                 /* dirent failed to write. Delete the inode normally
 758                    as if it were the final unlink() */
 759                 jffs2_complete_reservation(c);
 760                 jffs2_free_raw_dirent(rd);
 761                 mutex_unlock(&dir_f->sem);
 762                 jffs2_clear_inode(inode);
 763                 return PTR_ERR(fd);
 764         }
 765
 766         dir_i->i_mtime = dir_i->i_ctime = ITIME(je32_to_cpu(rd->mctime));
 767
 768         jffs2_free_raw_dirent(rd);
 769
 770         /* Link the fd into the inode's list, obsoleting an old
 771            one if necessary. */
 772         jffs2_add_fd_to_list(c, fd, &dir_f->dents);
 773
 774         mutex_unlock(&dir_f->sem);
 775         jffs2_complete_reservation(c);
 776
 777         d_instantiate(dentry, inode);
 778
 779         return 0;
 780 }
 781
 782 static int jffs2_rename (struct inode *old_dir_i, struct dentry *old_dentry,
 783                          struct inode *new_dir_i, struct dentry *new_dentry)
 784 {
 785         int ret;
 786         struct jffs2_sb_info *c = JFFS2_SB_INFO(old_dir_i->i_sb);
 787         struct jffs2_inode_info *victim_f = NULL;
 788         uint8_t type;
 789         uint32_t now;
 790
 791         /* The VFS will check for us and prevent trying to rename a
 792          * file over a directory and vice versa, but if it's a directory,
 793          * the VFS can't check whether the victim is empty. The filesystem
 794          * needs to do that for itself.
 795          */
 796         if (new_dentry->d_inode) {
 797                 victim_f = JFFS2_INODE_INFO(new_dentry->d_inode);
 798                 if (S_ISDIR(new_dentry->d_inode->i_mode)) {
 799                         struct jffs2_full_dirent *fd;
 800
 801                         mutex_lock(&victim_f->sem);
 802                         for (fd = victim_f->dents; fd; fd = fd->next) {
 803                                 if (fd->ino) {
 804                                         mutex_unlock(&victim_f->sem);
 805                                         return -ENOTEMPTY;
 806                                 }
 807                         }
 808                         mutex_unlock(&victim_f->sem);
 809                 }
 810         }
 811
 812         /* XXX: We probably ought to alloc enough space for
 813            both nodes at the same time. Writing the new link,
 814            then getting -ENOSPC, is quite bad :)
 815         */
 816
 817         /* Make a hard link */
 818
 819         /* XXX: This is ugly */
 820         type = (old_dentry->d_inode->i_mode & S_IFMT) >> 12;
 821         if (!type) type = DT_REG;
 822
 823         now = get_seconds();
 824         ret = jffs2_do_link(c, JFFS2_INODE_INFO(new_dir_i),
 825                             old_dentry->d_inode->i_ino, type,
 826                             new_dentry->d_name.name, new_dentry->d_name.len, now);
 827
 828         if (ret)
 829                 return ret;
 830
 831         if (victim_f) {
 832                 /* There was a victim. Kill it off nicely */
 833                 drop_nlink(new_dentry->d_inode);
 834                 /* Don't oops if the victim was a dirent pointing to an
 835                    inode which didn't exist. */
 836                 if (victim_f->inocache) {
 837                         mutex_lock(&victim_f->sem);
 838                         if (S_ISDIR(new_dentry->d_inode->i_mode))
 839                                 victim_f->inocache->pino_nlink = 0;
 840                         else
 841                                 victim_f->inocache->pino_nlink--;
 842                         mutex_unlock(&victim_f->sem);
 843                 }
 844         }
 845
 846         /* If it was a directory we moved, and there was no victim,
 847            increase i_nlink on its new parent */
 848         if (S_ISDIR(old_dentry->d_inode->i_mode) && !victim_f)
 849                 inc_nlink(new_dir_i);
 850
 851         /* Unlink the original */
 852         ret = jffs2_do_unlink(c, JFFS2_INODE_INFO(old_dir_i),
 853                               old_dentry->d_name.name, old_dentry->d_name.len, NULL, now);
 854
 855         /* We don't touch inode->i_nlink */
 856
 857         if (ret) {
 858                 /* Oh shit. We really ought to make a single node which can do both atomically */
 859                 struct jffs2_inode_info *f = JFFS2_INODE_INFO(old_dentry->d_inode);
 860                 mutex_lock(&f->sem);
 861                 inc_nlink(old_dentry->d_inode);
 862                 if (f->inocache && !S_ISDIR(old_dentry->d_inode->i_mode))
 863                         f->inocache->pino_nlink++;
 864                 mutex_unlock(&f->sem);
 865
 866                 printk(KERN_NOTICE "jffs2_rename(): Link succeeded, unlink failed (err %d). You now have a hard link\n", ret);
 867                 /* Might as well let the VFS know */
 868                 d_instantiate(new_dentry, old_dentry->d_inode);
 869                 atomic_inc(&old_dentry->d_inode->i_count);
 870                 new_dir_i->i_mtime = new_dir_i->i_ctime = ITIME(now);
 871                 return ret;
 872         }
 873
 874         if (S_ISDIR(old_dentry->d_inode->i_mode))
 875                 drop_nlink(old_dir_i);
 876
 877         new_dir_i->i_mtime = new_dir_i->i_ctime = old_dir_i->i_mtime = old_dir_i->i_ctime = ITIME(now);
 878
 879         return 0;
 880 }
 881