fs/udf/namei.c

   1 /*
   2  * namei.c
   3  *
   4  * PURPOSE
   5  *      Inode name handling routines for the OSTA-UDF(tm) filesystem.
   6  *
   7  * COPYRIGHT
   8  *      This file is distributed under the terms of the GNU General Public
   9  *      License (GPL). Copies of the GPL can be obtained from:
  10  *              ftp://prep.ai.mit.edu/pub/gnu/GPL
  11  *      Each contributing author retains all rights to their own work.
  12  *
  13  *  (C) 1998-2004 Ben Fennema
  14  *  (C) 1999-2000 Stelias Computing Inc
  15  *
  16  * HISTORY
  17  *
  18  *  12/12/98 blf  Created. Split out the lookup code from dir.c
  19  *  04/19/99 blf  link, mknod, symlink support
  20  */
  21
  22 #include "udfdecl.h"
  23
  24 #include "udf_i.h"
  25 #include "udf_sb.h"
  26 #include <linux/string.h>
  27 #include <linux/errno.h>
  28 #include <linux/mm.h>
  29 #include <linux/slab.h>
  30 #include <linux/buffer_head.h>
  31 #include <linux/sched.h>
  32 #include <linux/crc-itu-t.h>
  33 #include <linux/exportfs.h>
  34
  35 enum { UDF_MAX_LINKS = 0xffff };
  36
  37 static inline int udf_match(int len1, const unsigned char *name1, int len2,
  38                             const unsigned char *name2)
  39 {
  40         if (len1 != len2)
  41                 return 0;
  42
  43         return !memcmp(name1, name2, len1);
  44 }
  45
  46 int udf_write_fi(struct inode *inode, struct fileIdentDesc *cfi,
  47                  struct fileIdentDesc *sfi, struct udf_fileident_bh *fibh,
  48                  uint8_t *impuse, uint8_t *fileident)
  49 {
  50         uint16_t crclen = fibh->eoffset - fibh->soffset - sizeof(struct tag);
  51         uint16_t crc;
  52         int offset;
  53         uint16_t liu = le16_to_cpu(cfi->lengthOfImpUse);
  54         uint8_t lfi = cfi->lengthFileIdent;
  55         int padlen = fibh->eoffset - fibh->soffset - liu - lfi -
  56                 sizeof(struct fileIdentDesc);
  57         int adinicb = 0;
  58
  59         if (UDF_I(inode)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
  60                 adinicb = 1;
  61
  62         offset = fibh->soffset + sizeof(struct fileIdentDesc);
  63
  64         if (impuse) {
  65                 if (adinicb || (offset + liu < 0)) {
  66                         memcpy((uint8_t *)sfi->impUse, impuse, liu);
  67                 } else if (offset >= 0) {
  68                         memcpy(fibh->ebh->b_data + offset, impuse, liu);
  69                 } else {
  70                         memcpy((uint8_t *)sfi->impUse, impuse, -offset);
  71                         memcpy(fibh->ebh->b_data, impuse - offset,
  72                                 liu + offset);
  73                 }
  74         }
  75
  76         offset += liu;
  77
  78         if (fileident) {
  79                 if (adinicb || (offset + lfi < 0)) {
  80                         memcpy((uint8_t *)sfi->fileIdent + liu, fileident, lfi);
  81                 } else if (offset >= 0) {
  82                         memcpy(fibh->ebh->b_data + offset, fileident, lfi);
  83                 } else {
  84                         memcpy((uint8_t *)sfi->fileIdent + liu, fileident,
  85                                 -offset);
  86                         memcpy(fibh->ebh->b_data, fileident - offset,
  87                                 lfi + offset);
  88                 }
  89         }
  90
  91         offset += lfi;
  92
  93         if (adinicb || (offset + padlen < 0)) {
  94                 memset((uint8_t *)sfi->padding + liu + lfi, 0x00, padlen);
  95         } else if (offset >= 0) {
  96                 memset(fibh->ebh->b_data + offset, 0x00, padlen);
  97         } else {
  98                 memset((uint8_t *)sfi->padding + liu + lfi, 0x00, -offset);
  99                 memset(fibh->ebh->b_data, 0x00, padlen + offset);
 100         }
 101
 102         crc = crc_itu_t(0, (uint8_t *)cfi + sizeof(struct tag),
 103                       sizeof(struct fileIdentDesc) - sizeof(struct tag));
 104
 105         if (fibh->sbh == fibh->ebh) {
 106                 crc = crc_itu_t(crc, (uint8_t *)sfi->impUse,
 107                               crclen + sizeof(struct tag) -
 108                               sizeof(struct fileIdentDesc));
 109         } else if (sizeof(struct fileIdentDesc) >= -fibh->soffset) {
 110                 crc = crc_itu_t(crc, fibh->ebh->b_data +
 111                                         sizeof(struct fileIdentDesc) +
 112                                         fibh->soffset,
 113                               crclen + sizeof(struct tag) -
 114                                         sizeof(struct fileIdentDesc));
 115         } else {
 116                 crc = crc_itu_t(crc, (uint8_t *)sfi->impUse,
 117                               -fibh->soffset - sizeof(struct fileIdentDesc));
 118                 crc = crc_itu_t(crc, fibh->ebh->b_data, fibh->eoffset);
 119         }
 120
 121         cfi->descTag.descCRC = cpu_to_le16(crc);
 122         cfi->descTag.descCRCLength = cpu_to_le16(crclen);
 123         cfi->descTag.tagChecksum = udf_tag_checksum(&cfi->descTag);
 124
 125         if (adinicb || (sizeof(struct fileIdentDesc) <= -fibh->soffset)) {
 126                 memcpy((uint8_t *)sfi, (uint8_t *)cfi,
 127                         sizeof(struct fileIdentDesc));
 128         } else {
 129                 memcpy((uint8_t *)sfi, (uint8_t *)cfi, -fibh->soffset);
 130                 memcpy(fibh->ebh->b_data, (uint8_t *)cfi - fibh->soffset,
 131                        sizeof(struct fileIdentDesc) + fibh->soffset);
 132         }
 133
 134         if (adinicb) {
 135                 mark_inode_dirty(inode);
 136         } else {
 137                 if (fibh->sbh != fibh->ebh)
 138                         mark_buffer_dirty_inode(fibh->ebh, inode);
 139                 mark_buffer_dirty_inode(fibh->sbh, inode);
 140         }
 141         return 0;
 142 }
 143
 144 static struct fileIdentDesc *udf_find_entry(struct inode *dir,
 145                                             const struct qstr *child,
 146                                             struct udf_fileident_bh *fibh,
 147                                             struct fileIdentDesc *cfi)
 148 {
 149         struct fileIdentDesc *fi = NULL;
 150         loff_t f_pos;
 151         int block, flen;
 152         unsigned char *fname = NULL;
 153         unsigned char *nameptr;
 154         uint8_t lfi;
 155         uint16_t liu;
 156         loff_t size;
 157         struct kernel_lb_addr eloc;
 158         uint32_t elen;
 159         sector_t offset;
 160         struct extent_position epos = {};
 161         struct udf_inode_info *dinfo = UDF_I(dir);
 162         int isdotdot = child->len == 2 &&
 163                 child->name[0] == '.' && child->name[1] == '.';
 164
 165         size = udf_ext0_offset(dir) + dir->i_size;
 166         f_pos = udf_ext0_offset(dir);
 167
 168         fibh->sbh = fibh->ebh = NULL;
 169         fibh->soffset = fibh->eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
 170         if (dinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
 171                 if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits, &epos,
 172                     &eloc, &elen, &offset) != (EXT_RECORDED_ALLOCATED >> 30))
 173                         goto out_err;
 174                 block = udf_get_lb_pblock(dir->i_sb, &eloc, offset);
 175                 if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
 176                         if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
 177                                 epos.offset -= sizeof(struct short_ad);
 178                         else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
 179                                 epos.offset -= sizeof(struct long_ad);
 180                 } else
 181                         offset = 0;
 182
 183                 fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block);
 184                 if (!fibh->sbh)
 185                         goto out_err;
 186         }
 187
 188         fname = kmalloc(UDF_NAME_LEN, GFP_NOFS);
 189         if (!fname)
 190                 goto out_err;
 191
 192         while (f_pos < size) {
 193                 fi = udf_fileident_read(dir, &f_pos, fibh, cfi, &epos, &eloc,
 194                                         &elen, &offset);
 195                 if (!fi)
 196                         goto out_err;
 197
 198                 liu = le16_to_cpu(cfi->lengthOfImpUse);
 199                 lfi = cfi->lengthFileIdent;
 200
 201                 if (fibh->sbh == fibh->ebh) {
 202                         nameptr = fi->fileIdent + liu;
 203                 } else {
 204                         int poffset;    /* Unpaded ending offset */
 205
 206                         poffset = fibh->soffset + sizeof(struct fileIdentDesc) +
 207                                         liu + lfi;
 208
 209                         if (poffset >= lfi)
 210                                 nameptr = (uint8_t *)(fibh->ebh->b_data +
 211                                                       poffset - lfi);
 212                         else {
 213                                 nameptr = fname;
 214                                 memcpy(nameptr, fi->fileIdent + liu,
 215                                         lfi - poffset);
 216                                 memcpy(nameptr + lfi - poffset,
 217                                         fibh->ebh->b_data, poffset);
 218                         }
 219                 }
 220
 221                 if ((cfi->fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
 222                         if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNDELETE))
 223                                 continue;
 224                 }
 225
 226                 if ((cfi->fileCharacteristics & FID_FILE_CHAR_HIDDEN) != 0) {
 227                         if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNHIDE))
 228                                 continue;
 229                 }
 230
 231                 if ((cfi->fileCharacteristics & FID_FILE_CHAR_PARENT) &&
 232                     isdotdot)
 233                         goto out_ok;
 234
 235                 if (!lfi)
 236                         continue;
 237
 238                 flen = udf_get_filename(dir->i_sb, nameptr, lfi, fname,
 239                                         UDF_NAME_LEN);
 240                 if (flen && udf_match(flen, fname, child->len, child->name))
 241                         goto out_ok;
 242         }
 243
 244 out_err:
 245         fi = NULL;
 246         if (fibh->sbh != fibh->ebh)
 247                 brelse(fibh->ebh);
 248         brelse(fibh->sbh);
 249 out_ok:
 250         brelse(epos.bh);
 251         kfree(fname);
 252
 253         return fi;
 254 }
 255
 256 static struct dentry *udf_lookup(struct inode *dir, struct dentry *dentry,
 257                                  struct nameidata *nd)
 258 {
 259         struct inode *inode = NULL;
 260         struct fileIdentDesc cfi;
 261         struct udf_fileident_bh fibh;
 262
 263         if (dentry->d_name.len > UDF_NAME_LEN - 2)
 264                 return ERR_PTR(-ENAMETOOLONG);
 265
 266 #ifdef UDF_RECOVERY
 267         /* temporary shorthand for specifying files by inode number */
 268         if (!strncmp(dentry->d_name.name, ".B=", 3)) {
 269                 struct kernel_lb_addr lb = {
 270                         .logicalBlockNum = 0,
 271                         .partitionReferenceNum =
 272                                 simple_strtoul(dentry->d_name.name + 3,
 273                                                 NULL, 0),
 274                 };
 275                 inode = udf_iget(dir->i_sb, lb);
 276                 if (!inode) {
 277                         return ERR_PTR(-EACCES);
 278                 }
 279         } else
 280 #endif /* UDF_RECOVERY */
 281
 282         if (udf_find_entry(dir, &dentry->d_name, &fibh, &cfi)) {
 283                 struct kernel_lb_addr loc;
 284
 285                 if (fibh.sbh != fibh.ebh)
 286                         brelse(fibh.ebh);
 287                 brelse(fibh.sbh);
 288
 289                 loc = lelb_to_cpu(cfi.icb.extLocation);
 290                 inode = udf_iget(dir->i_sb, &loc);
 291                 if (!inode) {
 292                         return ERR_PTR(-EACCES);
 293                 }
 294         }
 295
 296         return d_splice_alias(inode, dentry);
 297 }
 298
 299 static struct fileIdentDesc *udf_add_entry(struct inode *dir,
 300                                            struct dentry *dentry,
 301                                            struct udf_fileident_bh *fibh,
 302                                            struct fileIdentDesc *cfi, int *err)
 303 {
 304         struct super_block *sb = dir->i_sb;
 305         struct fileIdentDesc *fi = NULL;
 306         unsigned char *name = NULL;
 307         int namelen;
 308         loff_t f_pos;
 309         loff_t size = udf_ext0_offset(dir) + dir->i_size;
 310         int nfidlen;
 311         uint8_t lfi;
 312         uint16_t liu;
 313         int block;
 314         struct kernel_lb_addr eloc;
 315         uint32_t elen = 0;
 316         sector_t offset;
 317         struct extent_position epos = {};
 318         struct udf_inode_info *dinfo;
 319
 320         fibh->sbh = fibh->ebh = NULL;
 321         name = kmalloc(UDF_NAME_LEN, GFP_NOFS);
 322         if (!name) {
 323                 *err = -ENOMEM;
 324                 goto out_err;
 325         }
 326
 327         if (dentry) {
 328                 if (!dentry->d_name.len) {
 329                         *err = -EINVAL;
 330                         goto out_err;
 331                 }
 332                 namelen = udf_put_filename(sb, dentry->d_name.name, name,
 333                                                  dentry->d_name.len);
 334                 if (!namelen) {
 335                         *err = -ENAMETOOLONG;
 336                         goto out_err;
 337                 }
 338         } else {
 339                 namelen = 0;
 340         }
 341
 342         nfidlen = (sizeof(struct fileIdentDesc) + namelen + 3) & ~3;
 343
 344         f_pos = udf_ext0_offset(dir);
 345
 346         fibh->soffset = fibh->eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
 347         dinfo = UDF_I(dir);
 348         if (dinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
 349                 if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits, &epos,
 350                     &eloc, &elen, &offset) != (EXT_RECORDED_ALLOCATED >> 30)) {
 351                         block = udf_get_lb_pblock(dir->i_sb,
 352                                         &dinfo->i_location, 0);
 353                         fibh->soffset = fibh->eoffset = sb->s_blocksize;
 354                         goto add;
 355                 }
 356                 block = udf_get_lb_pblock(dir->i_sb, &eloc, offset);
 357                 if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
 358                         if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
 359                                 epos.offset -= sizeof(struct short_ad);
 360                         else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
 361                                 epos.offset -= sizeof(struct long_ad);
 362                 } else
 363                         offset = 0;
 364
 365                 fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block);
 366                 if (!fibh->sbh) {
 367                         *err = -EIO;
 368                         goto out_err;
 369                 }
 370
 371                 block = dinfo->i_location.logicalBlockNum;
 372         }
 373
 374         while (f_pos < size) {
 375                 fi = udf_fileident_read(dir, &f_pos, fibh, cfi, &epos, &eloc,
 376                                         &elen, &offset);
 377
 378                 if (!fi) {
 379                         *err = -EIO;
 380                         goto out_err;
 381                 }
 382
 383                 liu = le16_to_cpu(cfi->lengthOfImpUse);
 384                 lfi = cfi->lengthFileIdent;
 385
 386                 if ((cfi->fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
 387                         if (((sizeof(struct fileIdentDesc) +
 388                                         liu + lfi + 3) & ~3) == nfidlen) {
 389                                 cfi->descTag.tagSerialNum = cpu_to_le16(1);
 390                                 cfi->fileVersionNum = cpu_to_le16(1);
 391                                 cfi->fileCharacteristics = 0;
 392                                 cfi->lengthFileIdent = namelen;
 393                                 cfi->lengthOfImpUse = cpu_to_le16(0);
 394                                 if (!udf_write_fi(dir, cfi, fi, fibh, NULL,
 395                                                   name))
 396                                         goto out_ok;
 397                                 else {
 398                                         *err = -EIO;
 399                                         goto out_err;
 400                                 }
 401                         }
 402                 }
 403         }
 404
 405 add:
 406         f_pos += nfidlen;
 407
 408         if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB &&
 409             sb->s_blocksize - fibh->eoffset < nfidlen) {
 410                 brelse(epos.bh);
 411                 epos.bh = NULL;
 412                 fibh->soffset -= udf_ext0_offset(dir);
 413                 fibh->eoffset -= udf_ext0_offset(dir);
 414                 f_pos -= udf_ext0_offset(dir);
 415                 if (fibh->sbh != fibh->ebh)
 416                         brelse(fibh->ebh);
 417                 brelse(fibh->sbh);
 418                 fibh->sbh = fibh->ebh =
 419                                 udf_expand_dir_adinicb(dir, &block, err);
 420                 if (!fibh->sbh)
 421                         goto out_err;
 422                 epos.block = dinfo->i_location;
 423                 epos.offset = udf_file_entry_alloc_offset(dir);
 424                 /* Load extent udf_expand_dir_adinicb() has created */
 425                 udf_current_aext(dir, &epos, &eloc, &elen, 1);
 426         }
 427
 428         /* Entry fits into current block? */
 429         if (sb->s_blocksize - fibh->eoffset >= nfidlen) {
 430                 fibh->soffset = fibh->eoffset;
 431                 fibh->eoffset += nfidlen;
 432                 if (fibh->sbh != fibh->ebh) {
 433                         brelse(fibh->sbh);
 434                         fibh->sbh = fibh->ebh;
 435                 }
 436
 437                 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
 438                         block = dinfo->i_location.logicalBlockNum;
 439                         fi = (struct fileIdentDesc *)
 440                                         (dinfo->i_ext.i_data +
 441                                          fibh->soffset -
 442                                          udf_ext0_offset(dir) +
 443                                          dinfo->i_lenEAttr);
 444                 } else {
 445                         block = eloc.logicalBlockNum +
 446                                         ((elen - 1) >>
 447                                                 dir->i_sb->s_blocksize_bits);
 448                         fi = (struct fileIdentDesc *)
 449                                 (fibh->sbh->b_data + fibh->soffset);
 450                 }
 451         } else {
 452                 /* Round up last extent in the file */
 453                 elen = (elen + sb->s_blocksize - 1) & ~(sb->s_blocksize - 1);
 454                 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
 455                         epos.offset -= sizeof(struct short_ad);
 456                 else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
 457                         epos.offset -= sizeof(struct long_ad);
 458                 udf_write_aext(dir, &epos, &eloc, elen, 1);
 459                 dinfo->i_lenExtents = (dinfo->i_lenExtents + sb->s_blocksize
 460                                         - 1) & ~(sb->s_blocksize - 1);
 461
 462                 fibh->soffset = fibh->eoffset - sb->s_blocksize;
 463                 fibh->eoffset += nfidlen - sb->s_blocksize;
 464                 if (fibh->sbh != fibh->ebh) {
 465                         brelse(fibh->sbh);
 466                         fibh->sbh = fibh->ebh;
 467                 }
 468
 469                 block = eloc.logicalBlockNum + ((elen - 1) >>
 470                                                 dir->i_sb->s_blocksize_bits);
 471                 fibh->ebh = udf_bread(dir,
 472                                 f_pos >> dir->i_sb->s_blocksize_bits, 1, err);
 473                 if (!fibh->ebh)
 474                         goto out_err;
 475                 /* Extents could have been merged, invalidate our position */
 476                 brelse(epos.bh);
 477                 epos.bh = NULL;
 478                 epos.block = dinfo->i_location;
 479                 epos.offset = udf_file_entry_alloc_offset(dir);
 480
 481                 if (!fibh->soffset) {
 482                         /* Find the freshly allocated block */
 483                         while (udf_next_aext(dir, &epos, &eloc, &elen, 1) ==
 484                                 (EXT_RECORDED_ALLOCATED >> 30))
 485                                 ;
 486                         block = eloc.logicalBlockNum + ((elen - 1) >>
 487                                         dir->i_sb->s_blocksize_bits);
 488                         brelse(fibh->sbh);
 489                         fibh->sbh = fibh->ebh;
 490                         fi = (struct fileIdentDesc *)(fibh->sbh->b_data);
 491                 } else {
 492                         fi = (struct fileIdentDesc *)
 493                                 (fibh->sbh->b_data + sb->s_blocksize +
 494                                         fibh->soffset);
 495                 }
 496         }
 497
 498         memset(cfi, 0, sizeof(struct fileIdentDesc));
 499         if (UDF_SB(sb)->s_udfrev >= 0x0200)
 500                 udf_new_tag((char *)cfi, TAG_IDENT_FID, 3, 1, block,
 501                             sizeof(struct tag));
 502         else
 503                 udf_new_tag((char *)cfi, TAG_IDENT_FID, 2, 1, block,
 504                             sizeof(struct tag));
 505         cfi->fileVersionNum = cpu_to_le16(1);
 506         cfi->lengthFileIdent = namelen;
 507         cfi->lengthOfImpUse = cpu_to_le16(0);
 508         if (!udf_write_fi(dir, cfi, fi, fibh, NULL, name)) {
 509                 dir->i_size += nfidlen;
 510                 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
 511                         dinfo->i_lenAlloc += nfidlen;
 512                 else {
 513                         /* Find the last extent and truncate it to proper size */
 514                         while (udf_next_aext(dir, &epos, &eloc, &elen, 1) ==
 515                                 (EXT_RECORDED_ALLOCATED >> 30))
 516                                 ;
 517                         elen -= dinfo->i_lenExtents - dir->i_size;
 518                         if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
 519                                 epos.offset -= sizeof(struct short_ad);
 520                         else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
 521                                 epos.offset -= sizeof(struct long_ad);
 522                         udf_write_aext(dir, &epos, &eloc, elen, 1);
 523                         dinfo->i_lenExtents = dir->i_size;
 524                 }
 525
 526                 mark_inode_dirty(dir);
 527                 goto out_ok;
 528         } else {
 529                 *err = -EIO;
 530                 goto out_err;
 531         }
 532
 533 out_err:
 534         fi = NULL;
 535         if (fibh->sbh != fibh->ebh)
 536                 brelse(fibh->ebh);
 537         brelse(fibh->sbh);
 538 out_ok:
 539         brelse(epos.bh);
 540         kfree(name);
 541         return fi;
 542 }
 543
 544 static int udf_delete_entry(struct inode *inode, struct fileIdentDesc *fi,
 545                             struct udf_fileident_bh *fibh,
 546                             struct fileIdentDesc *cfi)
 547 {
 548         cfi->fileCharacteristics |= FID_FILE_CHAR_DELETED;
 549
 550         if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT))
 551                 memset(&(cfi->icb), 0x00, sizeof(struct long_ad));
 552
 553         return udf_write_fi(inode, cfi, fi, fibh, NULL, NULL);
 554 }
 555
 556 static int udf_create(struct inode *dir, struct dentry *dentry, int mode,
 557                       struct nameidata *nd)
 558 {
 559         struct udf_fileident_bh fibh;
 560         struct inode *inode;
 561         struct fileIdentDesc cfi, *fi;
 562         int err;
 563         struct udf_inode_info *iinfo;
 564
 565         inode = udf_new_inode(dir, mode, &err);
 566         if (!inode) {
 567                 return err;
 568         }
 569
 570         iinfo = UDF_I(inode);
 571         if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
 572                 inode->i_data.a_ops = &udf_adinicb_aops;
 573         else
 574                 inode->i_data.a_ops = &udf_aops;
 575         inode->i_op = &udf_file_inode_operations;
 576         inode->i_fop = &udf_file_operations;
 577         mark_inode_dirty(inode);
 578
 579         fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
 580         if (!fi) {
 581                 inode_dec_link_count(inode);
 582                 iput(inode);
 583                 return err;
 584         }
 585         cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
 586         cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
 587         *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
 588                 cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
 589         udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
 590         if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
 591                 mark_inode_dirty(dir);
 592         if (fibh.sbh != fibh.ebh)
 593                 brelse(fibh.ebh);
 594         brelse(fibh.sbh);
 595         d_instantiate(dentry, inode);
 596
 597         return 0;
 598 }
 599
 600 static int udf_mknod(struct inode *dir, struct dentry *dentry, int mode,
 601                      dev_t rdev)
 602 {
 603         struct inode *inode;
 604         struct udf_fileident_bh fibh;
 605         struct fileIdentDesc cfi, *fi;
 606         int err;
 607         struct udf_inode_info *iinfo;
 608
 609         if (!old_valid_dev(rdev))
 610                 return -EINVAL;
 611
 612         err = -EIO;
 613         inode = udf_new_inode(dir, mode, &err);
 614         if (!inode)
 615                 goto out;
 616
 617         iinfo = UDF_I(inode);
 618         init_special_inode(inode, mode, rdev);
 619         fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
 620         if (!fi) {
 621                 inode_dec_link_count(inode);
 622                 iput(inode);
 623                 return err;
 624         }
 625         cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
 626         cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
 627         *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
 628                 cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
 629         udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
 630         if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
 631                 mark_inode_dirty(dir);
 632         mark_inode_dirty(inode);
 633
 634         if (fibh.sbh != fibh.ebh)
 635                 brelse(fibh.ebh);
 636         brelse(fibh.sbh);
 637         d_instantiate(dentry, inode);
 638         err = 0;
 639
 640 out:
 641         return err;
 642 }
 643
 644 static int udf_mkdir(struct inode *dir, struct dentry *dentry, int mode)
 645 {
 646         struct inode *inode;
 647         struct udf_fileident_bh fibh;
 648         struct fileIdentDesc cfi, *fi;
 649         int err;
 650         struct udf_inode_info *dinfo = UDF_I(dir);
 651         struct udf_inode_info *iinfo;
 652
 653         err = -EMLINK;
 654         if (dir->i_nlink >= UDF_MAX_LINKS)
 655                 goto out;
 656
 657         err = -EIO;
 658         inode = udf_new_inode(dir, S_IFDIR | mode, &err);
 659         if (!inode)
 660                 goto out;
 661
 662         iinfo = UDF_I(inode);
 663         inode->i_op = &udf_dir_inode_operations;
 664         inode->i_fop = &udf_dir_operations;
 665         fi = udf_add_entry(inode, NULL, &fibh, &cfi, &err);
 666         if (!fi) {
 667                 inode_dec_link_count(inode);
 668                 iput(inode);
 669                 goto out;
 670         }
 671         set_nlink(inode, 2);
 672         cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
 673         cfi.icb.extLocation = cpu_to_lelb(dinfo->i_location);
 674         *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
 675                 cpu_to_le32(dinfo->i_unique & 0x00000000FFFFFFFFUL);
 676         cfi.fileCharacteristics =
 677                         FID_FILE_CHAR_DIRECTORY | FID_FILE_CHAR_PARENT;
 678         udf_write_fi(inode, &cfi, fi, &fibh, NULL, NULL);
 679         brelse(fibh.sbh);
 680         mark_inode_dirty(inode);
 681
 682         fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
 683         if (!fi) {
 684                 clear_nlink(inode);
 685                 mark_inode_dirty(inode);
 686                 iput(inode);
 687                 goto out;
 688         }
 689         cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
 690         cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
 691         *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
 692                 cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
 693         cfi.fileCharacteristics |= FID_FILE_CHAR_DIRECTORY;
 694         udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
 695         inc_nlink(dir);
 696         mark_inode_dirty(dir);
 697         d_instantiate(dentry, inode);
 698         if (fibh.sbh != fibh.ebh)
 699                 brelse(fibh.ebh);
 700         brelse(fibh.sbh);
 701         err = 0;
 702
 703 out:
 704         return err;
 705 }
 706
 707 static int empty_dir(struct inode *dir)
 708 {
 709         struct fileIdentDesc *fi, cfi;
 710         struct udf_fileident_bh fibh;
 711         loff_t f_pos;
 712         loff_t size = udf_ext0_offset(dir) + dir->i_size;
 713         int block;
 714         struct kernel_lb_addr eloc;
 715         uint32_t elen;
 716         sector_t offset;
 717         struct extent_position epos = {};
 718         struct udf_inode_info *dinfo = UDF_I(dir);
 719
 720         f_pos = udf_ext0_offset(dir);
 721         fibh.soffset = fibh.eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
 722
 723         if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
 724                 fibh.sbh = fibh.ebh = NULL;
 725         else if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits,
 726                               &epos, &eloc, &elen, &offset) ==
 727                                         (EXT_RECORDED_ALLOCATED >> 30)) {
 728                 block = udf_get_lb_pblock(dir->i_sb, &eloc, offset);
 729                 if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
 730                         if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
 731                                 epos.offset -= sizeof(struct short_ad);
 732                         else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
 733                                 epos.offset -= sizeof(struct long_ad);
 734                 } else
 735                         offset = 0;
 736
 737                 fibh.sbh = fibh.ebh = udf_tread(dir->i_sb, block);
 738                 if (!fibh.sbh) {
 739                         brelse(epos.bh);
 740                         return 0;
 741                 }
 742         } else {
 743                 brelse(epos.bh);
 744                 return 0;
 745         }
 746
 747         while (f_pos < size) {
 748                 fi = udf_fileident_read(dir, &f_pos, &fibh, &cfi, &epos, &eloc,
 749                                         &elen, &offset);
 750                 if (!fi) {
 751                         if (fibh.sbh != fibh.ebh)
 752                                 brelse(fibh.ebh);
 753                         brelse(fibh.sbh);
 754                         brelse(epos.bh);
 755                         return 0;
 756                 }
 757
 758                 if (cfi.lengthFileIdent &&
 759                     (cfi.fileCharacteristics & FID_FILE_CHAR_DELETED) == 0) {
 760                         if (fibh.sbh != fibh.ebh)
 761                                 brelse(fibh.ebh);
 762                         brelse(fibh.sbh);
 763                         brelse(epos.bh);
 764                         return 0;
 765                 }
 766         }
 767
 768         if (fibh.sbh != fibh.ebh)
 769                 brelse(fibh.ebh);
 770         brelse(fibh.sbh);
 771         brelse(epos.bh);
 772
 773         return 1;
 774 }
 775
 776 static int udf_rmdir(struct inode *dir, struct dentry *dentry)
 777 {
 778         int retval;
 779         struct inode *inode = dentry->d_inode;
 780         struct udf_fileident_bh fibh;
 781         struct fileIdentDesc *fi, cfi;
 782         struct kernel_lb_addr tloc;
 783
 784         retval = -ENOENT;
 785         fi = udf_find_entry(dir, &dentry->d_name, &fibh, &cfi);
 786         if (!fi)
 787                 goto out;
 788
 789         retval = -EIO;
 790         tloc = lelb_to_cpu(cfi.icb.extLocation);
 791         if (udf_get_lb_pblock(dir->i_sb, &tloc, 0) != inode->i_ino)
 792                 goto end_rmdir;
 793         retval = -ENOTEMPTY;
 794         if (!empty_dir(inode))
 795                 goto end_rmdir;
 796         retval = udf_delete_entry(dir, fi, &fibh, &cfi);
 797         if (retval)
 798                 goto end_rmdir;
 799         if (inode->i_nlink != 2)
 800                 udf_warn(inode->i_sb, "empty directory has nlink != 2 (%d)\n",
 801                          inode->i_nlink);
 802         clear_nlink(inode);
 803         inode->i_size = 0;
 804         inode_dec_link_count(dir);
 805         inode->i_ctime = dir->i_ctime = dir->i_mtime =
 806                                                 current_fs_time(dir->i_sb);
 807         mark_inode_dirty(dir);
 808
 809 end_rmdir:
 810         if (fibh.sbh != fibh.ebh)
 811                 brelse(fibh.ebh);
 812         brelse(fibh.sbh);
 813
 814 out:
 815         return retval;
 816 }
 817
 818 static int udf_unlink(struct inode *dir, struct dentry *dentry)
 819 {
 820         int retval;
 821         struct inode *inode = dentry->d_inode;
 822         struct udf_fileident_bh fibh;
 823         struct fileIdentDesc *fi;
 824         struct fileIdentDesc cfi;
 825         struct kernel_lb_addr tloc;
 826
 827         retval = -ENOENT;
 828         fi = udf_find_entry(dir, &dentry->d_name, &fibh, &cfi);
 829         if (!fi)
 830                 goto out;
 831
 832         retval = -EIO;
 833         tloc = lelb_to_cpu(cfi.icb.extLocation);
 834         if (udf_get_lb_pblock(dir->i_sb, &tloc, 0) != inode->i_ino)
 835                 goto end_unlink;
 836
 837         if (!inode->i_nlink) {
 838                 udf_debug("Deleting nonexistent file (%lu), %d\n",
 839                           inode->i_ino, inode->i_nlink);
 840                 set_nlink(inode, 1);
 841         }
 842         retval = udf_delete_entry(dir, fi, &fibh, &cfi);
 843         if (retval)
 844                 goto end_unlink;
 845         dir->i_ctime = dir->i_mtime = current_fs_time(dir->i_sb);
 846         mark_inode_dirty(dir);
 847         inode_dec_link_count(inode);
 848         inode->i_ctime = dir->i_ctime;
 849         retval = 0;
 850
 851 end_unlink:
 852         if (fibh.sbh != fibh.ebh)
 853                 brelse(fibh.ebh);
 854         brelse(fibh.sbh);
 855
 856 out:
 857         return retval;
 858 }
 859
 860 static int udf_symlink(struct inode *dir, struct dentry *dentry,
 861                        const char *symname)
 862 {
 863         struct inode *inode;
 864         struct pathComponent *pc;
 865         const char *compstart;
 866         struct udf_fileident_bh fibh;
 867         struct extent_position epos = {};
 868         int eoffset, elen = 0;
 869         struct fileIdentDesc *fi;
 870         struct fileIdentDesc cfi;
 871         uint8_t *ea;
 872         int err;
 873         int block;
 874         unsigned char *name = NULL;
 875         int namelen;
 876         struct udf_inode_info *iinfo;
 877         struct super_block *sb = dir->i_sb;
 878
 879         inode = udf_new_inode(dir, S_IFLNK | S_IRWXUGO, &err);
 880         if (!inode)
 881                 goto out;
 882
 883         iinfo = UDF_I(inode);
 884         down_write(&iinfo->i_data_sem);
 885         name = kmalloc(UDF_NAME_LEN, GFP_NOFS);
 886         if (!name) {
 887                 err = -ENOMEM;
 888                 goto out_no_entry;
 889         }
 890
 891         inode->i_data.a_ops = &udf_symlink_aops;
 892         inode->i_op = &udf_symlink_inode_operations;
 893
 894         if (iinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
 895                 struct kernel_lb_addr eloc;
 896                 uint32_t bsize;
 897
 898                 block = udf_new_block(sb, inode,
 899                                 iinfo->i_location.partitionReferenceNum,
 900                                 iinfo->i_location.logicalBlockNum, &err);
 901                 if (!block)
 902                         goto out_no_entry;
 903                 epos.block = iinfo->i_location;
 904                 epos.offset = udf_file_entry_alloc_offset(inode);
 905                 epos.bh = NULL;
 906                 eloc.logicalBlockNum = block;
 907                 eloc.partitionReferenceNum =
 908                                 iinfo->i_location.partitionReferenceNum;
 909                 bsize = sb->s_blocksize;
 910                 iinfo->i_lenExtents = bsize;
 911                 udf_add_aext(inode, &epos, &eloc, bsize, 0);
 912                 brelse(epos.bh);
 913
 914                 block = udf_get_pblock(sb, block,
 915                                 iinfo->i_location.partitionReferenceNum,
 916                                 0);
 917                 epos.bh = udf_tgetblk(sb, block);
 918                 lock_buffer(epos.bh);
 919                 memset(epos.bh->b_data, 0x00, bsize);
 920                 set_buffer_uptodate(epos.bh);
 921                 unlock_buffer(epos.bh);
 922                 mark_buffer_dirty_inode(epos.bh, inode);
 923                 ea = epos.bh->b_data + udf_ext0_offset(inode);
 924         } else
 925                 ea = iinfo->i_ext.i_data + iinfo->i_lenEAttr;
 926
 927         eoffset = sb->s_blocksize - udf_ext0_offset(inode);
 928         pc = (struct pathComponent *)ea;
 929
 930         if (*symname == '/') {
 931                 do {
 932                         symname++;
 933                 } while (*symname == '/');
 934
 935                 pc->componentType = 1;
 936                 pc->lengthComponentIdent = 0;
 937                 pc->componentFileVersionNum = 0;
 938                 elen += sizeof(struct pathComponent);
 939         }
 940
 941         err = -ENAMETOOLONG;
 942
 943         while (*symname) {
 944                 if (elen + sizeof(struct pathComponent) > eoffset)
 945                         goto out_no_entry;
 946
 947                 pc = (struct pathComponent *)(ea + elen);
 948
 949                 compstart = symname;
 950
 951                 do {
 952                         symname++;
 953                 } while (*symname && *symname != '/');
 954
 955                 pc->componentType = 5;
 956                 pc->lengthComponentIdent = 0;
 957                 pc->componentFileVersionNum = 0;
 958                 if (compstart[0] == '.') {
 959                         if ((symname - compstart) == 1)
 960                                 pc->componentType = 4;
 961                         else if ((symname - compstart) == 2 &&
 962                                         compstart[1] == '.')
 963                                 pc->componentType = 3;
 964                 }
 965
 966                 if (pc->componentType == 5) {
 967                         namelen = udf_put_filename(sb, compstart, name,
 968                                                    symname - compstart);
 969                         if (!namelen)
 970                                 goto out_no_entry;
 971
 972                         if (elen + sizeof(struct pathComponent) + namelen >
 973                                         eoffset)
 974                                 goto out_no_entry;
 975                         else
 976                                 pc->lengthComponentIdent = namelen;
 977
 978                         memcpy(pc->componentIdent, name, namelen);
 979                 }
 980
 981                 elen += sizeof(struct pathComponent) + pc->lengthComponentIdent;
 982
 983                 if (*symname) {
 984                         do {
 985                                 symname++;
 986                         } while (*symname == '/');
 987                 }
 988         }
 989
 990         brelse(epos.bh);
 991         inode->i_size = elen;
 992         if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
 993                 iinfo->i_lenAlloc = inode->i_size;
 994         else
 995                 udf_truncate_tail_extent(inode);
 996         mark_inode_dirty(inode);
 997
 998         fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
 999         if (!fi)
1000                 goto out_no_entry;
1001         cfi.icb.extLength = cpu_to_le32(sb->s_blocksize);
1002         cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
1003         if (UDF_SB(inode->i_sb)->s_lvid_bh) {
1004                 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
1005                         cpu_to_le32(lvid_get_unique_id(sb));
1006         }
1007         udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
1008         if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1009                 mark_inode_dirty(dir);
1010         up_write(&iinfo->i_data_sem);
1011         if (fibh.sbh != fibh.ebh)
1012                 brelse(fibh.ebh);
1013         brelse(fibh.sbh);
1014         d_instantiate(dentry, inode);
1015         err = 0;
1016
1017 out:
1018         kfree(name);
1019         return err;
1020
1021 out_no_entry:
1022         up_write(&iinfo->i_data_sem);
1023         inode_dec_link_count(inode);
1024         iput(inode);
1025         goto out;
1026 }
1027
1028 static int udf_link(struct dentry *old_dentry, struct inode *dir,
1029                     struct dentry *dentry)
1030 {
1031         struct inode *inode = old_dentry->d_inode;
1032         struct udf_fileident_bh fibh;
1033         struct fileIdentDesc cfi, *fi;
1034         int err;
1035
1036         if (inode->i_nlink >= UDF_MAX_LINKS)
1037                 return -EMLINK;
1038
1039         fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
1040         if (!fi) {
1041                 return err;
1042         }
1043         cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
1044         cfi.icb.extLocation = cpu_to_lelb(UDF_I(inode)->i_location);
1045         if (UDF_SB(inode->i_sb)->s_lvid_bh) {
1046                 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
1047                         cpu_to_le32(lvid_get_unique_id(inode->i_sb));
1048         }
1049         udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
1050         if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1051                 mark_inode_dirty(dir);
1052
1053         if (fibh.sbh != fibh.ebh)
1054                 brelse(fibh.ebh);
1055         brelse(fibh.sbh);
1056         inc_nlink(inode);
1057         inode->i_ctime = current_fs_time(inode->i_sb);
1058         mark_inode_dirty(inode);
1059         ihold(inode);
1060         d_instantiate(dentry, inode);
1061
1062         return 0;
1063 }
1064
1065 /* Anybody can rename anything with this: the permission checks are left to the
1066  * higher-level routines.
1067  */
1068 static int udf_rename(struct inode *old_dir, struct dentry *old_dentry,
1069                       struct inode *new_dir, struct dentry *new_dentry)
1070 {
1071         struct inode *old_inode = old_dentry->d_inode;
1072         struct inode *new_inode = new_dentry->d_inode;
1073         struct udf_fileident_bh ofibh, nfibh;
1074         struct fileIdentDesc *ofi = NULL, *nfi = NULL, *dir_fi = NULL;
1075         struct fileIdentDesc ocfi, ncfi;
1076         struct buffer_head *dir_bh = NULL;
1077         int retval = -ENOENT;
1078         struct kernel_lb_addr tloc;
1079         struct udf_inode_info *old_iinfo = UDF_I(old_inode);
1080
1081         ofi = udf_find_entry(old_dir, &old_dentry->d_name, &ofibh, &ocfi);
1082         if (ofi) {
1083                 if (ofibh.sbh != ofibh.ebh)
1084                         brelse(ofibh.ebh);
1085                 brelse(ofibh.sbh);
1086         }
1087         tloc = lelb_to_cpu(ocfi.icb.extLocation);
1088         if (!ofi || udf_get_lb_pblock(old_dir->i_sb, &tloc, 0)
1089             != old_inode->i_ino)
1090                 goto end_rename;
1091
1092         nfi = udf_find_entry(new_dir, &new_dentry->d_name, &nfibh, &ncfi);
1093         if (nfi) {
1094                 if (!new_inode) {
1095                         if (nfibh.sbh != nfibh.ebh)
1096                                 brelse(nfibh.ebh);
1097                         brelse(nfibh.sbh);
1098                         nfi = NULL;
1099                 }
1100         }
1101         if (S_ISDIR(old_inode->i_mode)) {
1102                 int offset = udf_ext0_offset(old_inode);
1103
1104                 if (new_inode) {
1105                         retval = -ENOTEMPTY;
1106                         if (!empty_dir(new_inode))
1107                                 goto end_rename;
1108                 }
1109                 retval = -EIO;
1110                 if (old_iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
1111                         dir_fi = udf_get_fileident(
1112                                         old_iinfo->i_ext.i_data -
1113                                           (old_iinfo->i_efe ?
1114                                            sizeof(struct extendedFileEntry) :
1115                                            sizeof(struct fileEntry)),
1116                                         old_inode->i_sb->s_blocksize, &offset);
1117                 } else {
1118                         dir_bh = udf_bread(old_inode, 0, 0, &retval);
1119                         if (!dir_bh)
1120                                 goto end_rename;
1121                         dir_fi = udf_get_fileident(dir_bh->b_data,
1122                                         old_inode->i_sb->s_blocksize, &offset);
1123                 }
1124                 if (!dir_fi)
1125                         goto end_rename;
1126                 tloc = lelb_to_cpu(dir_fi->icb.extLocation);
1127                 if (udf_get_lb_pblock(old_inode->i_sb, &tloc, 0) !=
1128                                 old_dir->i_ino)
1129                         goto end_rename;
1130
1131                 retval = -EMLINK;
1132                 if (!new_inode && new_dir->i_nlink >= UDF_MAX_LINKS)
1133                         goto end_rename;
1134         }
1135         if (!nfi) {
1136                 nfi = udf_add_entry(new_dir, new_dentry, &nfibh, &ncfi,
1137                                     &retval);
1138                 if (!nfi)
1139                         goto end_rename;
1140         }
1141
1142         /*
1143          * Like most other Unix systems, set the ctime for inodes on a
1144          * rename.
1145          */
1146         old_inode->i_ctime = current_fs_time(old_inode->i_sb);
1147         mark_inode_dirty(old_inode);
1148
1149         /*
1150          * ok, that's it
1151          */
1152         ncfi.fileVersionNum = ocfi.fileVersionNum;
1153         ncfi.fileCharacteristics = ocfi.fileCharacteristics;
1154         memcpy(&(ncfi.icb), &(ocfi.icb), sizeof(struct long_ad));
1155         udf_write_fi(new_dir, &ncfi, nfi, &nfibh, NULL, NULL);
1156
1157         /* The old fid may have moved - find it again */
1158         ofi = udf_find_entry(old_dir, &old_dentry->d_name, &ofibh, &ocfi);
1159         udf_delete_entry(old_dir, ofi, &ofibh, &ocfi);
1160
1161         if (new_inode) {
1162                 new_inode->i_ctime = current_fs_time(new_inode->i_sb);
1163                 inode_dec_link_count(new_inode);
1164         }
1165         old_dir->i_ctime = old_dir->i_mtime = current_fs_time(old_dir->i_sb);
1166         mark_inode_dirty(old_dir);
1167
1168         if (dir_fi) {
1169                 dir_fi->icb.extLocation = cpu_to_lelb(UDF_I(new_dir)->i_location);
1170                 udf_update_tag((char *)dir_fi,
1171                                 (sizeof(struct fileIdentDesc) +
1172                                 le16_to_cpu(dir_fi->lengthOfImpUse) + 3) & ~3);
1173                 if (old_iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1174                         mark_inode_dirty(old_inode);
1175                 else
1176                         mark_buffer_dirty_inode(dir_bh, old_inode);
1177
1178                 inode_dec_link_count(old_dir);
1179                 if (new_inode)
1180                         inode_dec_link_count(new_inode);
1181                 else {
1182                         inc_nlink(new_dir);
1183                         mark_inode_dirty(new_dir);
1184                 }
1185         }
1186
1187         if (ofi) {
1188                 if (ofibh.sbh != ofibh.ebh)
1189                         brelse(ofibh.ebh);
1190                 brelse(ofibh.sbh);
1191         }
1192
1193         retval = 0;
1194
1195 end_rename:
1196         brelse(dir_bh);
1197         if (nfi) {
1198                 if (nfibh.sbh != nfibh.ebh)
1199                         brelse(nfibh.ebh);
1200                 brelse(nfibh.sbh);
1201         }
1202
1203         return retval;
1204 }
1205
1206 static struct dentry *udf_get_parent(struct dentry *child)
1207 {
1208         struct kernel_lb_addr tloc;
1209         struct inode *inode = NULL;
1210         struct qstr dotdot = {.name = "..", .len = 2};
1211         struct fileIdentDesc cfi;
1212         struct udf_fileident_bh fibh;
1213
1214         if (!udf_find_entry(child->d_inode, &dotdot, &fibh, &cfi))
1215                 goto out_unlock;
1216
1217         if (fibh.sbh != fibh.ebh)
1218                 brelse(fibh.ebh);
1219         brelse(fibh.sbh);
1220
1221         tloc = lelb_to_cpu(cfi.icb.extLocation);
1222         inode = udf_iget(child->d_inode->i_sb, &tloc);
1223         if (!inode)
1224                 goto out_unlock;
1225
1226         return d_obtain_alias(inode);
1227 out_unlock:
1228         return ERR_PTR(-EACCES);
1229 }
1230
1231
1232 static struct dentry *udf_nfs_get_inode(struct super_block *sb, u32 block,
1233                                         u16 partref, __u32 generation)
1234 {
1235         struct inode *inode;
1236         struct kernel_lb_addr loc;
1237
1238         if (block == 0)
1239                 return ERR_PTR(-ESTALE);
1240
1241         loc.logicalBlockNum = block;
1242         loc.partitionReferenceNum = partref;
1243         inode = udf_iget(sb, &loc);
1244
1245         if (inode == NULL)
1246                 return ERR_PTR(-ENOMEM);
1247
1248         if (generation && inode->i_generation != generation) {
1249                 iput(inode);
1250                 return ERR_PTR(-ESTALE);
1251         }
1252         return d_obtain_alias(inode);
1253 }
1254
1255 static struct dentry *udf_fh_to_dentry(struct super_block *sb,
1256                                        struct fid *fid, int fh_len, int fh_type)
1257 {
1258         if ((fh_len != 3 && fh_len != 5) ||
1259             (fh_type != FILEID_UDF_WITH_PARENT &&
1260              fh_type != FILEID_UDF_WITHOUT_PARENT))
1261                 return NULL;
1262
1263         return udf_nfs_get_inode(sb, fid->udf.block, fid->udf.partref,
1264                         fid->udf.generation);
1265 }
1266
1267 static struct dentry *udf_fh_to_parent(struct super_block *sb,
1268                                        struct fid *fid, int fh_len, int fh_type)
1269 {
1270         if (fh_len != 5 || fh_type != FILEID_UDF_WITH_PARENT)
1271                 return NULL;
1272
1273         return udf_nfs_get_inode(sb, fid->udf.parent_block,
1274                                  fid->udf.parent_partref,
1275                                  fid->udf.parent_generation);
1276 }
1277 static int udf_encode_fh(struct dentry *de, __u32 *fh, int *lenp,
1278                          int connectable)
1279 {
1280         int len = *lenp;
1281         struct inode *inode =  de->d_inode;
1282         struct kernel_lb_addr location = UDF_I(inode)->i_location;
1283         struct fid *fid = (struct fid *)fh;
1284         int type = FILEID_UDF_WITHOUT_PARENT;
1285
1286         if (connectable && (len < 5)) {
1287                 *lenp = 5;
1288                 return 255;
1289         } else if (len < 3) {
1290                 *lenp = 3;
1291                 return 255;
1292         }
1293
1294         *lenp = 3;
1295         fid->udf.block = location.logicalBlockNum;
1296         fid->udf.partref = location.partitionReferenceNum;
1297         fid->udf.parent_partref = 0;
1298         fid->udf.generation = inode->i_generation;
1299
1300         if (connectable && !S_ISDIR(inode->i_mode)) {
1301                 spin_lock(&de->d_lock);
1302                 inode = de->d_parent->d_inode;
1303                 location = UDF_I(inode)->i_location;
1304                 fid->udf.parent_block = location.logicalBlockNum;
1305                 fid->udf.parent_partref = location.partitionReferenceNum;
1306                 fid->udf.parent_generation = inode->i_generation;
1307                 spin_unlock(&de->d_lock);
1308                 *lenp = 5;
1309                 type = FILEID_UDF_WITH_PARENT;
1310         }
1311
1312         return type;
1313 }
1314
1315 const struct export_operations udf_export_ops = {
1316         .encode_fh      = udf_encode_fh,
1317         .fh_to_dentry   = udf_fh_to_dentry,
1318         .fh_to_parent   = udf_fh_to_parent,
1319         .get_parent     = udf_get_parent,
1320 };
1321
1322 const struct inode_operations udf_dir_inode_operations = {
1323         .lookup                         = udf_lookup,
1324         .create                         = udf_create,
1325         .link                           = udf_link,
1326         .unlink                         = udf_unlink,
1327         .symlink                        = udf_symlink,
1328         .mkdir                          = udf_mkdir,
1329         .rmdir                          = udf_rmdir,
1330         .mknod                          = udf_mknod,
1331         .rename                         = udf_rename,
1332 };
1333 const struct inode_operations udf_symlink_inode_operations = {
1334         .readlink       = generic_readlink,
1335         .follow_link    = page_follow_link_light,
1336         .put_link       = page_put_link,
1337 };