err.no Git - linux-2.6/blob - fs/udf/inode.c

   1 /*
   2  * inode.c
   3  *
   4  * PURPOSE
   5  *  Inode 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 Dave Boynton
  14  *  (C) 1998-2004 Ben Fennema
  15  *  (C) 1999-2000 Stelias Computing Inc
  16  *
  17  * HISTORY
  18  *
  19  *  10/04/98 dgb  Added rudimentary directory functions
  20  *  10/07/98      Fully working udf_block_map! It works!
  21  *  11/25/98      bmap altered to better support extents
  22  *  12/06/98 blf  partition support in udf_iget, udf_block_map and udf_read_inode
  23  *  12/12/98      rewrote udf_block_map to handle next extents and descs across
  24  *                block boundaries (which is not actually allowed)
  25  *  12/20/98      added support for strategy 4096
  26  *  03/07/99      rewrote udf_block_map (again)
  27  *                New funcs, inode_bmap, udf_next_aext
  28  *  04/19/99      Support for writing device EA's for major/minor #
  29  */
  30
  31 #include "udfdecl.h"
  32 #include <linux/mm.h>
  33 #include <linux/smp_lock.h>
  34 #include <linux/module.h>
  35 #include <linux/pagemap.h>
  36 #include <linux/buffer_head.h>
  37 #include <linux/writeback.h>
  38 #include <linux/slab.h>
  39
  40 #include "udf_i.h"
  41 #include "udf_sb.h"
  42
  43 MODULE_AUTHOR("Ben Fennema");
  44 MODULE_DESCRIPTION("Universal Disk Format Filesystem");
  45 MODULE_LICENSE("GPL");
  46
  47 #define EXTENT_MERGE_SIZE 5
  48
  49 static mode_t udf_convert_permissions(struct fileEntry *);
  50 static int udf_update_inode(struct inode *, int);
  51 static void udf_fill_inode(struct inode *, struct buffer_head *);
  52 static struct buffer_head *inode_getblk(struct inode *, long, int *,
  53         long *, int *);
  54 static int8_t udf_insert_aext(struct inode *, kernel_lb_addr, int,
  55         kernel_lb_addr, uint32_t, struct buffer_head *);
  56 static void udf_split_extents(struct inode *, int *, int, int,
  57         kernel_long_ad [EXTENT_MERGE_SIZE], int *);
  58 static void udf_prealloc_extents(struct inode *, int, int,
  59          kernel_long_ad [EXTENT_MERGE_SIZE], int *);
  60 static void udf_merge_extents(struct inode *,
  61          kernel_long_ad [EXTENT_MERGE_SIZE], int *);
  62 static void udf_update_extents(struct inode *,
  63         kernel_long_ad [EXTENT_MERGE_SIZE], int, int,
  64         kernel_lb_addr, uint32_t, struct buffer_head **);
  65 static int udf_get_block(struct inode *, sector_t, struct buffer_head *, int);
  66
  67 /*
  68  * udf_delete_inode
  69  *
  70  * PURPOSE
  71  *      Clean-up before the specified inode is destroyed.
  72  *
  73  * DESCRIPTION
  74  *      This routine is called when the kernel destroys an inode structure
  75  *      ie. when iput() finds i_count == 0.
  76  *
  77  * HISTORY
  78  *      July 1, 1997 - Andrew E. Mileski
  79  *      Written, tested, and released.
  80  *
  81  *  Called at the last iput() if i_nlink is zero.
  82  */
  83 void udf_delete_inode(struct inode * inode)
  84 {
  85         truncate_inode_pages(&inode->i_data, 0);
  86
  87         if (is_bad_inode(inode))
  88                 goto no_delete;
  89
  90         inode->i_size = 0;
  91         udf_truncate(inode);
  92         lock_kernel();
  93
  94         udf_update_inode(inode, IS_SYNC(inode));
  95         udf_free_inode(inode);
  96
  97         unlock_kernel();
  98         return;
  99 no_delete:
 100         clear_inode(inode);
 101 }
 102
 103 void udf_clear_inode(struct inode *inode)
 104 {
 105         if (!(inode->i_sb->s_flags & MS_RDONLY)) {
 106                 lock_kernel();
 107                 udf_discard_prealloc(inode);
 108                 unlock_kernel();
 109         }
 110
 111         kfree(UDF_I_DATA(inode));
 112         UDF_I_DATA(inode) = NULL;
 113 }
 114
 115 static int udf_writepage(struct page *page, struct writeback_control *wbc)
 116 {
 117         return block_write_full_page(page, udf_get_block, wbc);
 118 }
 119
 120 static int udf_readpage(struct file *file, struct page *page)
 121 {
 122         return block_read_full_page(page, udf_get_block);
 123 }
 124
 125 static int udf_prepare_write(struct file *file, struct page *page, unsigned from, unsigned to)
 126 {
 127         return block_prepare_write(page, from, to, udf_get_block);
 128 }
 129
 130 static sector_t udf_bmap(struct address_space *mapping, sector_t block)
 131 {
 132         return generic_block_bmap(mapping,block,udf_get_block);
 133 }
 134
 135 struct address_space_operations udf_aops = {
 136         .readpage               = udf_readpage,
 137         .writepage              = udf_writepage,
 138         .sync_page              = block_sync_page,
 139         .prepare_write          = udf_prepare_write,
 140         .commit_write           = generic_commit_write,
 141         .bmap                   = udf_bmap,
 142 };
 143
 144 void udf_expand_file_adinicb(struct inode * inode, int newsize, int * err)
 145 {
 146         struct page *page;
 147         char *kaddr;
 148         struct writeback_control udf_wbc = {
 149                 .sync_mode = WB_SYNC_NONE,
 150                 .nr_to_write = 1,
 151         };
 152
 153         /* from now on we have normal address_space methods */
 154         inode->i_data.a_ops = &udf_aops;
 155
 156         if (!UDF_I_LENALLOC(inode))
 157         {
 158                 if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_USE_SHORT_AD))
 159                         UDF_I_ALLOCTYPE(inode) = ICBTAG_FLAG_AD_SHORT;
 160                 else
 161                         UDF_I_ALLOCTYPE(inode) = ICBTAG_FLAG_AD_LONG;
 162                 mark_inode_dirty(inode);
 163                 return;
 164         }
 165
 166         page = grab_cache_page(inode->i_mapping, 0);
 167         BUG_ON(!PageLocked(page));
 168
 169         if (!PageUptodate(page))
 170         {
 171                 kaddr = kmap(page);
 172                 memset(kaddr + UDF_I_LENALLOC(inode), 0x00,
 173                         PAGE_CACHE_SIZE - UDF_I_LENALLOC(inode));
 174                 memcpy(kaddr, UDF_I_DATA(inode) + UDF_I_LENEATTR(inode),
 175                         UDF_I_LENALLOC(inode));
 176                 flush_dcache_page(page);
 177                 SetPageUptodate(page);
 178                 kunmap(page);
 179         }
 180         memset(UDF_I_DATA(inode) + UDF_I_LENEATTR(inode), 0x00,
 181                 UDF_I_LENALLOC(inode));
 182         UDF_I_LENALLOC(inode) = 0;
 183         if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_USE_SHORT_AD))
 184                 UDF_I_ALLOCTYPE(inode) = ICBTAG_FLAG_AD_SHORT;
 185         else
 186                 UDF_I_ALLOCTYPE(inode) = ICBTAG_FLAG_AD_LONG;
 187
 188         inode->i_data.a_ops->writepage(page, &udf_wbc);
 189         page_cache_release(page);
 190
 191         mark_inode_dirty(inode);
 192 }
 193
 194 struct buffer_head * udf_expand_dir_adinicb(struct inode *inode, int *block, int *err)
 195 {
 196         int newblock;
 197         struct buffer_head *sbh = NULL, *dbh = NULL;
 198         kernel_lb_addr bloc, eloc;
 199         uint32_t elen, extoffset;
 200         uint8_t alloctype;
 201
 202         struct udf_fileident_bh sfibh, dfibh;
 203         loff_t f_pos = udf_ext0_offset(inode) >> 2;
 204         int size = (udf_ext0_offset(inode) + inode->i_size) >> 2;
 205         struct fileIdentDesc cfi, *sfi, *dfi;
 206
 207         if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_USE_SHORT_AD))
 208                 alloctype = ICBTAG_FLAG_AD_SHORT;
 209         else
 210                 alloctype = ICBTAG_FLAG_AD_LONG;
 211
 212         if (!inode->i_size)
 213         {
 214                 UDF_I_ALLOCTYPE(inode) = alloctype;
 215                 mark_inode_dirty(inode);
 216                 return NULL;
 217         }
 218
 219         /* alloc block, and copy data to it */
 220         *block = udf_new_block(inode->i_sb, inode,
 221                 UDF_I_LOCATION(inode).partitionReferenceNum,
 222                 UDF_I_LOCATION(inode).logicalBlockNum, err);
 223
 224         if (!(*block))
 225                 return NULL;
 226         newblock = udf_get_pblock(inode->i_sb, *block,
 227                 UDF_I_LOCATION(inode).partitionReferenceNum, 0);
 228         if (!newblock)
 229                 return NULL;
 230         dbh = udf_tgetblk(inode->i_sb, newblock);
 231         if (!dbh)
 232                 return NULL;
 233         lock_buffer(dbh);
 234         memset(dbh->b_data, 0x00, inode->i_sb->s_blocksize);
 235         set_buffer_uptodate(dbh);
 236         unlock_buffer(dbh);
 237         mark_buffer_dirty_inode(dbh, inode);
 238
 239         sfibh.soffset = sfibh.eoffset = (f_pos & ((inode->i_sb->s_blocksize - 1) >> 2)) << 2;
 240         sbh = sfibh.sbh = sfibh.ebh = NULL;
 241         dfibh.soffset = dfibh.eoffset = 0;
 242         dfibh.sbh = dfibh.ebh = dbh;
 243         while ( (f_pos < size) )
 244         {
 245                 UDF_I_ALLOCTYPE(inode) = ICBTAG_FLAG_AD_IN_ICB;
 246                 sfi = udf_fileident_read(inode, &f_pos, &sfibh, &cfi, NULL, NULL, NULL, NULL, NULL, NULL);
 247                 if (!sfi)
 248                 {
 249                         udf_release_data(dbh);
 250                         return NULL;
 251                 }
 252                 UDF_I_ALLOCTYPE(inode) = alloctype;
 253                 sfi->descTag.tagLocation = cpu_to_le32(*block);
 254                 dfibh.soffset = dfibh.eoffset;
 255                 dfibh.eoffset += (sfibh.eoffset - sfibh.soffset);
 256                 dfi = (struct fileIdentDesc *)(dbh->b_data + dfibh.soffset);
 257                 if (udf_write_fi(inode, sfi, dfi, &dfibh, sfi->impUse,
 258                         sfi->fileIdent + le16_to_cpu(sfi->lengthOfImpUse)))
 259                 {
 260                         UDF_I_ALLOCTYPE(inode) = ICBTAG_FLAG_AD_IN_ICB;
 261                         udf_release_data(dbh);
 262                         return NULL;
 263                 }
 264         }
 265         mark_buffer_dirty_inode(dbh, inode);
 266
 267         memset(UDF_I_DATA(inode) + UDF_I_LENEATTR(inode), 0, UDF_I_LENALLOC(inode));
 268         UDF_I_LENALLOC(inode) = 0;
 269         bloc = UDF_I_LOCATION(inode);
 270         eloc.logicalBlockNum = *block;
 271         eloc.partitionReferenceNum = UDF_I_LOCATION(inode).partitionReferenceNum;
 272         elen = inode->i_size;
 273         UDF_I_LENEXTENTS(inode) = elen;
 274         extoffset = udf_file_entry_alloc_offset(inode);
 275         udf_add_aext(inode, &bloc, &extoffset, eloc, elen, &sbh, 0);
 276         /* UniqueID stuff */
 277
 278         udf_release_data(sbh);
 279         mark_inode_dirty(inode);
 280         return dbh;
 281 }
 282
 283 static int udf_get_block(struct inode *inode, sector_t block, struct buffer_head *bh_result, int create)
 284 {
 285         int err, new;
 286         struct buffer_head *bh;
 287         unsigned long phys;
 288
 289         if (!create)
 290         {
 291                 phys = udf_block_map(inode, block);
 292                 if (phys)
 293                         map_bh(bh_result, inode->i_sb, phys);
 294                 return 0;
 295         }
 296
 297         err = -EIO;
 298         new = 0;
 299         bh = NULL;
 300
 301         lock_kernel();
 302
 303         if (block < 0)
 304                 goto abort_negative;
 305
 306         if (block == UDF_I_NEXT_ALLOC_BLOCK(inode) + 1)
 307         {
 308                 UDF_I_NEXT_ALLOC_BLOCK(inode) ++;
 309                 UDF_I_NEXT_ALLOC_GOAL(inode) ++;
 310         }
 311
 312         err = 0;
 313
 314         bh = inode_getblk(inode, block, &err, &phys, &new);
 315         if (bh)
 316                 BUG();
 317         if (err)
 318                 goto abort;
 319         if (!phys)
 320                 BUG();
 321
 322         if (new)
 323                 set_buffer_new(bh_result);
 324         map_bh(bh_result, inode->i_sb, phys);
 325 abort:
 326         unlock_kernel();
 327         return err;
 328
 329 abort_negative:
 330         udf_warning(inode->i_sb, "udf_get_block", "block < 0");
 331         goto abort;
 332 }
 333
 334 static struct buffer_head *
 335 udf_getblk(struct inode *inode, long block, int create, int *err)
 336 {
 337         struct buffer_head dummy;
 338
 339         dummy.b_state = 0;
 340         dummy.b_blocknr = -1000;
 341         *err = udf_get_block(inode, block, &dummy, create);
 342         if (!*err && buffer_mapped(&dummy))
 343         {
 344                 struct buffer_head *bh;
 345                 bh = sb_getblk(inode->i_sb, dummy.b_blocknr);
 346                 if (buffer_new(&dummy))
 347                 {
 348                         lock_buffer(bh);
 349                         memset(bh->b_data, 0x00, inode->i_sb->s_blocksize);
 350                         set_buffer_uptodate(bh);
 351                         unlock_buffer(bh);
 352                         mark_buffer_dirty_inode(bh, inode);
 353                 }
 354                 return bh;
 355         }
 356         return NULL;
 357 }
 358
 359 static struct buffer_head * inode_getblk(struct inode * inode, long block,
 360         int *err, long *phys, int *new)
 361 {
 362         struct buffer_head *pbh = NULL, *cbh = NULL, *nbh = NULL, *result = NULL;
 363         kernel_long_ad laarr[EXTENT_MERGE_SIZE];
 364         uint32_t pextoffset = 0, cextoffset = 0, nextoffset = 0;
 365         int count = 0, startnum = 0, endnum = 0;
 366         uint32_t elen = 0;
 367         kernel_lb_addr eloc, pbloc, cbloc, nbloc;
 368         int c = 1;
 369         uint64_t lbcount = 0, b_off = 0;
 370         uint32_t newblocknum, newblock, offset = 0;
 371         int8_t etype;
 372         int goal = 0, pgoal = UDF_I_LOCATION(inode).logicalBlockNum;
 373         char lastblock = 0;
 374
 375         pextoffset = cextoffset = nextoffset = udf_file_entry_alloc_offset(inode);
 376         b_off = (uint64_t)block << inode->i_sb->s_blocksize_bits;
 377         pbloc = cbloc = nbloc = UDF_I_LOCATION(inode);
 378
 379         /* find the extent which contains the block we are looking for.
 380        alternate between laarr[0] and laarr[1] for locations of the
 381        current extent, and the previous extent */
 382         do
 383         {
 384                 if (pbh != cbh)
 385                 {
 386                         udf_release_data(pbh);
 387                         atomic_inc(&cbh->b_count);
 388                         pbh = cbh;
 389                 }
 390                 if (cbh != nbh)
 391                 {
 392                         udf_release_data(cbh);
 393                         atomic_inc(&nbh->b_count);
 394                         cbh = nbh;
 395                 }
 396
 397                 lbcount += elen;
 398
 399                 pbloc = cbloc;
 400                 cbloc = nbloc;
 401
 402                 pextoffset = cextoffset;
 403                 cextoffset = nextoffset;
 404
 405                 if ((etype = udf_next_aext(inode, &nbloc, &nextoffset, &eloc, &elen, &nbh, 1)) == -1)
 406                         break;
 407
 408                 c = !c;
 409
 410                 laarr[c].extLength = (etype << 30) | elen;
 411                 laarr[c].extLocation = eloc;
 412
 413                 if (etype != (EXT_NOT_RECORDED_NOT_ALLOCATED >> 30))
 414                         pgoal = eloc.logicalBlockNum +
 415                                 ((elen + inode->i_sb->s_blocksize - 1) >>
 416                                 inode->i_sb->s_blocksize_bits);
 417
 418                 count ++;
 419         } while (lbcount + elen <= b_off);
 420
 421         b_off -= lbcount;
 422         offset = b_off >> inode->i_sb->s_blocksize_bits;
 423
 424         /* if the extent is allocated and recorded, return the block
 425        if the extent is not a multiple of the blocksize, round up */
 426
 427         if (etype == (EXT_RECORDED_ALLOCATED >> 30))
 428         {
 429                 if (elen & (inode->i_sb->s_blocksize - 1))
 430                 {
 431                         elen = EXT_RECORDED_ALLOCATED |
 432                                 ((elen + inode->i_sb->s_blocksize - 1) &
 433                                 ~(inode->i_sb->s_blocksize - 1));
 434                         etype = udf_write_aext(inode, nbloc, &cextoffset, eloc, elen, nbh, 1);
 435                 }
 436                 udf_release_data(pbh);
 437                 udf_release_data(cbh);
 438                 udf_release_data(nbh);
 439                 newblock = udf_get_lb_pblock(inode->i_sb, eloc, offset);
 440                 *phys = newblock;
 441                 return NULL;
 442         }
 443
 444         if (etype == -1)
 445         {
 446                 endnum = startnum = ((count > 1) ? 1 : count);
 447                 if (laarr[c].extLength & (inode->i_sb->s_blocksize - 1))
 448                 {
 449                         laarr[c].extLength =
 450                                 (laarr[c].extLength & UDF_EXTENT_FLAG_MASK) |
 451                                 (((laarr[c].extLength & UDF_EXTENT_LENGTH_MASK) +
 452                                         inode->i_sb->s_blocksize - 1) &
 453                                 ~(inode->i_sb->s_blocksize - 1));
 454                         UDF_I_LENEXTENTS(inode) =
 455                                 (UDF_I_LENEXTENTS(inode) + inode->i_sb->s_blocksize - 1) &
 456                                         ~(inode->i_sb->s_blocksize - 1);
 457                 }
 458                 c = !c;
 459                 laarr[c].extLength = EXT_NOT_RECORDED_NOT_ALLOCATED |
 460                         ((offset + 1) << inode->i_sb->s_blocksize_bits);
 461                 memset(&laarr[c].extLocation, 0x00, sizeof(kernel_lb_addr));
 462                 count ++;
 463                 endnum ++;
 464                 lastblock = 1;
 465         }
 466         else
 467                 endnum = startnum = ((count > 2) ? 2 : count);
 468
 469         /* if the current extent is in position 0, swap it with the previous */
 470         if (!c && count != 1)
 471         {
 472                 laarr[2] = laarr[0];
 473                 laarr[0] = laarr[1];
 474                 laarr[1] = laarr[2];
 475                 c = 1;
 476         }
 477
 478         /* if the current block is located in a extent, read the next extent */
 479         if (etype != -1)
 480         {
 481                 if ((etype = udf_next_aext(inode, &nbloc, &nextoffset, &eloc, &elen, &nbh, 0)) != -1)
 482                 {
 483                         laarr[c+1].extLength = (etype << 30) | elen;
 484                         laarr[c+1].extLocation = eloc;
 485                         count ++;
 486                         startnum ++;
 487                         endnum ++;
 488                 }
 489                 else
 490                         lastblock = 1;
 491         }
 492         udf_release_data(cbh);
 493         udf_release_data(nbh);
 494
 495         /* if the current extent is not recorded but allocated, get the
 496                 block in the extent corresponding to the requested block */
 497         if ((laarr[c].extLength >> 30) == (EXT_NOT_RECORDED_ALLOCATED >> 30))
 498                 newblocknum = laarr[c].extLocation.logicalBlockNum + offset;
 499         else /* otherwise, allocate a new block */
 500         {
 501                 if (UDF_I_NEXT_ALLOC_BLOCK(inode) == block)
 502                         goal = UDF_I_NEXT_ALLOC_GOAL(inode);
 503
 504                 if (!goal)
 505                 {
 506                         if (!(goal = pgoal))
 507                                 goal = UDF_I_LOCATION(inode).logicalBlockNum + 1;
 508                 }
 509
 510                 if (!(newblocknum = udf_new_block(inode->i_sb, inode,
 511                         UDF_I_LOCATION(inode).partitionReferenceNum, goal, err)))
 512                 {
 513                         udf_release_data(pbh);
 514                         *err = -ENOSPC;
 515                         return NULL;
 516                 }
 517                 UDF_I_LENEXTENTS(inode) += inode->i_sb->s_blocksize;
 518         }
 519
 520         /* if the extent the requsted block is located in contains multiple blocks,
 521        split the extent into at most three extents. blocks prior to requested
 522        block, requested block, and blocks after requested block */
 523         udf_split_extents(inode, &c, offset, newblocknum, laarr, &endnum);
 524
 525 #ifdef UDF_PREALLOCATE
 526         /* preallocate blocks */
 527         udf_prealloc_extents(inode, c, lastblock, laarr, &endnum);
 528 #endif
 529
 530         /* merge any continuous blocks in laarr */
 531         udf_merge_extents(inode, laarr, &endnum);
 532
 533         /* write back the new extents, inserting new extents if the new number
 534        of extents is greater than the old number, and deleting extents if
 535        the new number of extents is less than the old number */
 536         udf_update_extents(inode, laarr, startnum, endnum, pbloc, pextoffset, &pbh);
 537
 538         udf_release_data(pbh);
 539
 540         if (!(newblock = udf_get_pblock(inode->i_sb, newblocknum,
 541                 UDF_I_LOCATION(inode).partitionReferenceNum, 0)))
 542         {
 543                 return NULL;
 544         }
 545         *phys = newblock;
 546         *err = 0;
 547         *new = 1;
 548         UDF_I_NEXT_ALLOC_BLOCK(inode) = block;
 549         UDF_I_NEXT_ALLOC_GOAL(inode) = newblocknum;
 550         inode->i_ctime = current_fs_time(inode->i_sb);
 551
 552         if (IS_SYNC(inode))
 553                 udf_sync_inode(inode);
 554         else
 555                 mark_inode_dirty(inode);
 556         return result;
 557 }
 558
 559 static void udf_split_extents(struct inode *inode, int *c, int offset, int newblocknum,
 560         kernel_long_ad laarr[EXTENT_MERGE_SIZE], int *endnum)
 561 {
 562         if ((laarr[*c].extLength >> 30) == (EXT_NOT_RECORDED_ALLOCATED >> 30) ||
 563                 (laarr[*c].extLength >> 30) == (EXT_NOT_RECORDED_NOT_ALLOCATED >> 30))
 564         {
 565                 int curr = *c;
 566                 int blen = ((laarr[curr].extLength & UDF_EXTENT_LENGTH_MASK) +
 567                         inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits;
 568                 int8_t etype = (laarr[curr].extLength >> 30);
 569
 570                 if (blen == 1)
 571                         ;
 572                 else if (!offset || blen == offset + 1)
 573                 {
 574                         laarr[curr+2] = laarr[curr+1];
 575                         laarr[curr+1] = laarr[curr];
 576                 }
 577                 else
 578                 {
 579                         laarr[curr+3] = laarr[curr+1];
 580                         laarr[curr+2] = laarr[curr+1] = laarr[curr];
 581                 }
 582
 583                 if (offset)
 584                 {
 585                         if (etype == (EXT_NOT_RECORDED_ALLOCATED >> 30))
 586                         {
 587                                 udf_free_blocks(inode->i_sb, inode, laarr[curr].extLocation, 0, offset);
 588                                 laarr[curr].extLength = EXT_NOT_RECORDED_NOT_ALLOCATED |
 589                                         (offset << inode->i_sb->s_blocksize_bits);
 590                                 laarr[curr].extLocation.logicalBlockNum = 0;
 591                                 laarr[curr].extLocation.partitionReferenceNum = 0;
 592                         }
 593                         else
 594                                 laarr[curr].extLength = (etype << 30) |
 595                                         (offset << inode->i_sb->s_blocksize_bits);
 596                         curr ++;
 597                         (*c) ++;
 598                         (*endnum) ++;
 599                 }
 600
 601                 laarr[curr].extLocation.logicalBlockNum = newblocknum;
 602                 if (etype == (EXT_NOT_RECORDED_NOT_ALLOCATED >> 30))
 603                         laarr[curr].extLocation.partitionReferenceNum =
 604                                 UDF_I_LOCATION(inode).partitionReferenceNum;
 605                 laarr[curr].extLength = EXT_RECORDED_ALLOCATED |
 606                         inode->i_sb->s_blocksize;
 607                 curr ++;
 608
 609                 if (blen != offset + 1)
 610                 {
 611                         if (etype == (EXT_NOT_RECORDED_ALLOCATED >> 30))
 612                                 laarr[curr].extLocation.logicalBlockNum += (offset + 1);
 613                         laarr[curr].extLength = (etype << 30) |
 614                                 ((blen - (offset + 1)) << inode->i_sb->s_blocksize_bits);
 615                         curr ++;
 616                         (*endnum) ++;
 617                 }
 618         }
 619 }
 620
 621 static void udf_prealloc_extents(struct inode *inode, int c, int lastblock,
 622          kernel_long_ad laarr[EXTENT_MERGE_SIZE], int *endnum)
 623 {
 624         int start, length = 0, currlength = 0, i;
 625
 626         if (*endnum >= (c+1))
 627         {
 628                 if (!lastblock)
 629                         return;
 630                 else
 631                         start = c;
 632         }
 633         else
 634         {
 635                 if ((laarr[c+1].extLength >> 30) == (EXT_NOT_RECORDED_ALLOCATED >> 30))
 636                 {
 637                         start = c+1;
 638                         length = currlength = (((laarr[c+1].extLength & UDF_EXTENT_LENGTH_MASK) +
 639                                 inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits);
 640                 }
 641                 else
 642                         start = c;
 643         }
 644
 645         for (i=start+1; i<=*endnum; i++)
 646         {
 647                 if (i == *endnum)
 648                 {
 649                         if (lastblock)
 650                                 length += UDF_DEFAULT_PREALLOC_BLOCKS;
 651                 }
 652                 else if ((laarr[i].extLength >> 30) == (EXT_NOT_RECORDED_NOT_ALLOCATED >> 30))
 653                         length += (((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 654                                 inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits);
 655                 else
 656                         break;
 657         }
 658
 659         if (length)
 660         {
 661                 int next = laarr[start].extLocation.logicalBlockNum +
 662                         (((laarr[start].extLength & UDF_EXTENT_LENGTH_MASK) +
 663                         inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits);
 664                 int numalloc = udf_prealloc_blocks(inode->i_sb, inode,
 665                         laarr[start].extLocation.partitionReferenceNum,
 666                         next, (UDF_DEFAULT_PREALLOC_BLOCKS > length ? length :
 667                                 UDF_DEFAULT_PREALLOC_BLOCKS) - currlength);
 668
 669                 if (numalloc)
 670                 {
 671                         if (start == (c+1))
 672                                 laarr[start].extLength +=
 673                                         (numalloc << inode->i_sb->s_blocksize_bits);
 674                         else
 675                         {
 676                                 memmove(&laarr[c+2], &laarr[c+1],
 677                                         sizeof(long_ad) * (*endnum - (c+1)));
 678                                 (*endnum) ++;
 679                                 laarr[c+1].extLocation.logicalBlockNum = next;
 680                                 laarr[c+1].extLocation.partitionReferenceNum =
 681                                         laarr[c].extLocation.partitionReferenceNum;
 682                                 laarr[c+1].extLength = EXT_NOT_RECORDED_ALLOCATED |
 683                                         (numalloc << inode->i_sb->s_blocksize_bits);
 684                                 start = c+1;
 685                         }
 686
 687                         for (i=start+1; numalloc && i<*endnum; i++)
 688                         {
 689                                 int elen = ((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 690                                         inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits;
 691
 692                                 if (elen > numalloc)
 693                                 {
 694                                         laarr[i].extLength -=
 695                                                 (numalloc << inode->i_sb->s_blocksize_bits);
 696                                         numalloc = 0;
 697                                 }
 698                                 else
 699                                 {
 700                                         numalloc -= elen;
 701                                         if (*endnum > (i+1))
 702                                                 memmove(&laarr[i], &laarr[i+1],
 703                                                         sizeof(long_ad) * (*endnum - (i+1)));
 704                                         i --;
 705                                         (*endnum) --;
 706                                 }
 707                         }
 708                         UDF_I_LENEXTENTS(inode) += numalloc << inode->i_sb->s_blocksize_bits;
 709                 }
 710         }
 711 }
 712
 713 static void udf_merge_extents(struct inode *inode,
 714          kernel_long_ad laarr[EXTENT_MERGE_SIZE], int *endnum)
 715 {
 716         int i;
 717
 718         for (i=0; i<(*endnum-1); i++)
 719         {
 720                 if ((laarr[i].extLength >> 30) == (laarr[i+1].extLength >> 30))
 721                 {
 722                         if (((laarr[i].extLength >> 30) == (EXT_NOT_RECORDED_NOT_ALLOCATED >> 30)) ||
 723                                 ((laarr[i+1].extLocation.logicalBlockNum - laarr[i].extLocation.logicalBlockNum) ==
 724                                 (((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 725                                 inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits)))
 726                         {
 727                                 if (((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 728                                         (laarr[i+1].extLength & UDF_EXTENT_LENGTH_MASK) +
 729                                         inode->i_sb->s_blocksize - 1) & ~UDF_EXTENT_LENGTH_MASK)
 730                                 {
 731                                         laarr[i+1].extLength = (laarr[i+1].extLength -
 732                                                 (laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 733                                                 UDF_EXTENT_LENGTH_MASK) & ~(inode->i_sb->s_blocksize-1);
 734                                         laarr[i].extLength = (laarr[i].extLength & UDF_EXTENT_FLAG_MASK) +
 735                                                 (UDF_EXTENT_LENGTH_MASK + 1) - inode->i_sb->s_blocksize;
 736                                         laarr[i+1].extLocation.logicalBlockNum =
 737                                                 laarr[i].extLocation.logicalBlockNum +
 738                                                 ((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) >>
 739                                                         inode->i_sb->s_blocksize_bits);
 740                                 }
 741                                 else
 742                                 {
 743                                         laarr[i].extLength = laarr[i+1].extLength +
 744                                                 (((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 745                                                 inode->i_sb->s_blocksize - 1) & ~(inode->i_sb->s_blocksize-1));
 746                                         if (*endnum > (i+2))
 747                                                 memmove(&laarr[i+1], &laarr[i+2],
 748                                                         sizeof(long_ad) * (*endnum - (i+2)));
 749                                         i --;
 750                                         (*endnum) --;
 751                                 }
 752                         }
 753                 }
 754                 else if (((laarr[i].extLength >> 30) == (EXT_NOT_RECORDED_ALLOCATED >> 30)) &&
 755                         ((laarr[i+1].extLength >> 30) == (EXT_NOT_RECORDED_NOT_ALLOCATED >> 30)))
 756                 {
 757                         udf_free_blocks(inode->i_sb, inode, laarr[i].extLocation, 0,
 758                                 ((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 759                                 inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits);
 760                         laarr[i].extLocation.logicalBlockNum = 0;
 761                         laarr[i].extLocation.partitionReferenceNum = 0;
 762
 763                         if (((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 764                                 (laarr[i+1].extLength & UDF_EXTENT_LENGTH_MASK) +
 765                                 inode->i_sb->s_blocksize - 1) & ~UDF_EXTENT_LENGTH_MASK)
 766                         {
 767                                 laarr[i+1].extLength = (laarr[i+1].extLength -
 768                                         (laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 769                                         UDF_EXTENT_LENGTH_MASK) & ~(inode->i_sb->s_blocksize-1);
 770                                 laarr[i].extLength = (laarr[i].extLength & UDF_EXTENT_FLAG_MASK) +
 771                                         (UDF_EXTENT_LENGTH_MASK + 1) - inode->i_sb->s_blocksize;
 772                         }
 773                         else
 774                         {
 775                                 laarr[i].extLength = laarr[i+1].extLength +
 776                                         (((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 777                                         inode->i_sb->s_blocksize - 1) & ~(inode->i_sb->s_blocksize-1));
 778                                 if (*endnum > (i+2))
 779                                         memmove(&laarr[i+1], &laarr[i+2],
 780                                                 sizeof(long_ad) * (*endnum - (i+2)));
 781                                 i --;
 782                                 (*endnum) --;
 783                         }
 784                 }
 785                 else if ((laarr[i].extLength >> 30) == (EXT_NOT_RECORDED_ALLOCATED >> 30))
 786                 {
 787                         udf_free_blocks(inode->i_sb, inode, laarr[i].extLocation, 0,
 788                                 ((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) +
 789                                inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits);
 790                         laarr[i].extLocation.logicalBlockNum = 0;
 791                         laarr[i].extLocation.partitionReferenceNum = 0;
 792                         laarr[i].extLength = (laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) |
 793                                 EXT_NOT_RECORDED_NOT_ALLOCATED;
 794                 }
 795         }
 796 }
 797
 798 static void udf_update_extents(struct inode *inode,
 799         kernel_long_ad laarr[EXTENT_MERGE_SIZE], int startnum, int endnum,
 800         kernel_lb_addr pbloc, uint32_t pextoffset, struct buffer_head **pbh)
 801 {
 802         int start = 0, i;
 803         kernel_lb_addr tmploc;
 804         uint32_t tmplen;
 805
 806         if (startnum > endnum)
 807         {
 808                 for (i=0; i<(startnum-endnum); i++)
 809                 {
 810                         udf_delete_aext(inode, pbloc, pextoffset, laarr[i].extLocation,
 811                                 laarr[i].extLength, *pbh);
 812                 }
 813         }
 814         else if (startnum < endnum)
 815         {
 816                 for (i=0; i<(endnum-startnum); i++)
 817                 {
 818                         udf_insert_aext(inode, pbloc, pextoffset, laarr[i].extLocation,
 819                                 laarr[i].extLength, *pbh);
 820                         udf_next_aext(inode, &pbloc, &pextoffset, &laarr[i].extLocation,
 821                                 &laarr[i].extLength, pbh, 1);
 822                         start ++;
 823                 }
 824         }
 825
 826         for (i=start; i<endnum; i++)
 827         {
 828                 udf_next_aext(inode, &pbloc, &pextoffset, &tmploc, &tmplen, pbh, 0);
 829                 udf_write_aext(inode, pbloc, &pextoffset, laarr[i].extLocation,
 830                         laarr[i].extLength, *pbh, 1);
 831         }
 832 }
 833
 834 struct buffer_head * udf_bread(struct inode * inode, int block,
 835         int create, int * err)
 836 {
 837         struct buffer_head * bh = NULL;
 838
 839         bh = udf_getblk(inode, block, create, err);
 840         if (!bh)
 841                 return NULL;
 842
 843         if (buffer_uptodate(bh))
 844                 return bh;
 845         ll_rw_block(READ, 1, &bh);
 846         wait_on_buffer(bh);
 847         if (buffer_uptodate(bh))
 848                 return bh;
 849         brelse(bh);
 850         *err = -EIO;
 851         return NULL;
 852 }
 853
 854 void udf_truncate(struct inode * inode)
 855 {
 856         int offset;
 857         int err;
 858
 859         if (!(S_ISREG(inode->i_mode) || S_ISDIR(inode->i_mode) ||
 860                         S_ISLNK(inode->i_mode)))
 861                 return;
 862         if (IS_APPEND(inode) || IS_IMMUTABLE(inode))
 863                 return;
 864
 865         lock_kernel();
 866         if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_IN_ICB)
 867         {
 868                 if (inode->i_sb->s_blocksize < (udf_file_entry_alloc_offset(inode) +
 869                         inode->i_size))
 870                 {
 871                         udf_expand_file_adinicb(inode, inode->i_size, &err);
 872                         if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_IN_ICB)
 873                         {
 874                                 inode->i_size = UDF_I_LENALLOC(inode);
 875                                 unlock_kernel();
 876                                 return;
 877                         }
 878                         else
 879                                 udf_truncate_extents(inode);
 880                 }
 881                 else
 882                 {
 883                         offset = inode->i_size & (inode->i_sb->s_blocksize - 1);
 884                         memset(UDF_I_DATA(inode) + UDF_I_LENEATTR(inode) + offset, 0x00, inode->i_sb->s_blocksize - offset - udf_file_entry_alloc_offset(inode));
 885                         UDF_I_LENALLOC(inode) = inode->i_size;
 886                 }
 887         }
 888         else
 889         {
 890                 block_truncate_page(inode->i_mapping, inode->i_size, udf_get_block);
 891                 udf_truncate_extents(inode);
 892         }
 893
 894         inode->i_mtime = inode->i_ctime = current_fs_time(inode->i_sb);
 895         if (IS_SYNC(inode))
 896                 udf_sync_inode (inode);
 897         else
 898                 mark_inode_dirty(inode);
 899         unlock_kernel();
 900 }
 901
 902 static void
 903 __udf_read_inode(struct inode *inode)
 904 {
 905         struct buffer_head *bh = NULL;
 906         struct fileEntry *fe;
 907         uint16_t ident;
 908
 909         /*
 910          * Set defaults, but the inode is still incomplete!
 911          * Note: get_new_inode() sets the following on a new inode:
 912          *      i_sb = sb
 913          *      i_no = ino
 914          *      i_flags = sb->s_flags
 915          *      i_state = 0
 916          * clean_inode(): zero fills and sets
 917          *      i_count = 1
 918          *      i_nlink = 1
 919          *      i_op = NULL;
 920          */
 921         inode->i_blksize = PAGE_SIZE;
 922
 923         bh = udf_read_ptagged(inode->i_sb, UDF_I_LOCATION(inode), 0, &ident);
 924
 925         if (!bh)
 926         {
 927                 printk(KERN_ERR "udf: udf_read_inode(ino %ld) failed !bh\n",
 928                         inode->i_ino);
 929                 make_bad_inode(inode);
 930                 return;
 931         }
 932
 933         if (ident != TAG_IDENT_FE && ident != TAG_IDENT_EFE &&
 934                 ident != TAG_IDENT_USE)
 935         {
 936                 printk(KERN_ERR "udf: udf_read_inode(ino %ld) failed ident=%d\n",
 937                         inode->i_ino, ident);
 938                 udf_release_data(bh);
 939                 make_bad_inode(inode);
 940                 return;
 941         }
 942
 943         fe = (struct fileEntry *)bh->b_data;
 944
 945         if (le16_to_cpu(fe->icbTag.strategyType) == 4096)
 946         {
 947                 struct buffer_head *ibh = NULL, *nbh = NULL;
 948                 struct indirectEntry *ie;
 949
 950                 ibh = udf_read_ptagged(inode->i_sb, UDF_I_LOCATION(inode), 1, &ident);
 951                 if (ident == TAG_IDENT_IE)
 952                 {
 953                         if (ibh)
 954                         {
 955                                 kernel_lb_addr loc;
 956                                 ie = (struct indirectEntry *)ibh->b_data;
 957
 958                                 loc = lelb_to_cpu(ie->indirectICB.extLocation);
 959
 960                                 if (ie->indirectICB.extLength &&
 961                                         (nbh = udf_read_ptagged(inode->i_sb, loc, 0, &ident)))
 962                                 {
 963                                         if (ident == TAG_IDENT_FE ||
 964                                                 ident == TAG_IDENT_EFE)
 965                                         {
 966                                                 memcpy(&UDF_I_LOCATION(inode), &loc, sizeof(kernel_lb_addr));
 967                                                 udf_release_data(bh);
 968                                                 udf_release_data(ibh);
 969                                                 udf_release_data(nbh);
 970                                                 __udf_read_inode(inode);
 971                                                 return;
 972                                         }
 973                                         else
 974                                         {
 975                                                 udf_release_data(nbh);
 976                                                 udf_release_data(ibh);
 977                                         }
 978                                 }
 979                                 else
 980                                         udf_release_data(ibh);
 981                         }
 982                 }
 983                 else
 984                         udf_release_data(ibh);
 985         }
 986         else if (le16_to_cpu(fe->icbTag.strategyType) != 4)
 987         {
 988                 printk(KERN_ERR "udf: unsupported strategy type: %d\n",
 989                         le16_to_cpu(fe->icbTag.strategyType));
 990                 udf_release_data(bh);
 991                 make_bad_inode(inode);
 992                 return;
 993         }
 994         udf_fill_inode(inode, bh);
 995         udf_release_data(bh);
 996 }
 997
 998 static void udf_fill_inode(struct inode *inode, struct buffer_head *bh)
 999 {
1000         struct fileEntry *fe;
1001         struct extendedFileEntry *efe;
1002         time_t convtime;
1003         long convtime_usec;
1004         int offset;
1005
1006         fe = (struct fileEntry *)bh->b_data;
1007         efe = (struct extendedFileEntry *)bh->b_data;
1008
1009         if (le16_to_cpu(fe->icbTag.strategyType) == 4)
1010                 UDF_I_STRAT4096(inode) = 0;
1011         else /* if (le16_to_cpu(fe->icbTag.strategyType) == 4096) */
1012                 UDF_I_STRAT4096(inode) = 1;
1013
1014         UDF_I_ALLOCTYPE(inode) = le16_to_cpu(fe->icbTag.flags) & ICBTAG_FLAG_AD_MASK;
1015         UDF_I_UNIQUE(inode) = 0;
1016         UDF_I_LENEATTR(inode) = 0;
1017         UDF_I_LENEXTENTS(inode) = 0;
1018         UDF_I_LENALLOC(inode) = 0;
1019         UDF_I_NEXT_ALLOC_BLOCK(inode) = 0;
1020         UDF_I_NEXT_ALLOC_GOAL(inode) = 0;
1021         if (le16_to_cpu(fe->descTag.tagIdent) == TAG_IDENT_EFE)
1022         {
1023                 UDF_I_EFE(inode) = 1;
1024                 UDF_I_USE(inode) = 0;
1025                 UDF_I_DATA(inode) = kmalloc(inode->i_sb->s_blocksize - sizeof(struct extendedFileEntry), GFP_KERNEL);
1026                 memcpy(UDF_I_DATA(inode), bh->b_data + sizeof(struct extendedFileEntry), inode->i_sb->s_blocksize - sizeof(struct extendedFileEntry));
1027         }
1028         else if (le16_to_cpu(fe->descTag.tagIdent) == TAG_IDENT_FE)
1029         {
1030                 UDF_I_EFE(inode) = 0;
1031                 UDF_I_USE(inode) = 0;
1032                 UDF_I_DATA(inode) = kmalloc(inode->i_sb->s_blocksize - sizeof(struct fileEntry), GFP_KERNEL);
1033                 memcpy(UDF_I_DATA(inode), bh->b_data + sizeof(struct fileEntry), inode->i_sb->s_blocksize - sizeof(struct fileEntry));
1034         }
1035         else if (le16_to_cpu(fe->descTag.tagIdent) == TAG_IDENT_USE)
1036         {
1037                 UDF_I_EFE(inode) = 0;
1038                 UDF_I_USE(inode) = 1;
1039                 UDF_I_LENALLOC(inode) =
1040                         le32_to_cpu(
1041                                 ((struct unallocSpaceEntry *)bh->b_data)->lengthAllocDescs);
1042                 UDF_I_DATA(inode) = kmalloc(inode->i_sb->s_blocksize - sizeof(struct unallocSpaceEntry), GFP_KERNEL);
1043                 memcpy(UDF_I_DATA(inode), bh->b_data + sizeof(struct unallocSpaceEntry), inode->i_sb->s_blocksize - sizeof(struct unallocSpaceEntry));
1044                 return;
1045         }
1046
1047         inode->i_uid = le32_to_cpu(fe->uid);
1048         if ( inode->i_uid == -1 ) inode->i_uid = UDF_SB(inode->i_sb)->s_uid;
1049
1050         inode->i_gid = le32_to_cpu(fe->gid);
1051         if ( inode->i_gid == -1 ) inode->i_gid = UDF_SB(inode->i_sb)->s_gid;
1052
1053         inode->i_nlink = le16_to_cpu(fe->fileLinkCount);
1054         if (!inode->i_nlink)
1055                 inode->i_nlink = 1;
1056
1057         inode->i_size = le64_to_cpu(fe->informationLength);
1058         UDF_I_LENEXTENTS(inode) = inode->i_size;
1059
1060         inode->i_mode = udf_convert_permissions(fe);
1061         inode->i_mode &= ~UDF_SB(inode->i_sb)->s_umask;
1062
1063         if (UDF_I_EFE(inode) == 0)
1064         {
1065                 inode->i_blocks = le64_to_cpu(fe->logicalBlocksRecorded) <<
1066                         (inode->i_sb->s_blocksize_bits - 9);
1067
1068                 if ( udf_stamp_to_time(&convtime, &convtime_usec,
1069                         lets_to_cpu(fe->accessTime)) )
1070                 {
1071                         inode->i_atime.tv_sec = convtime;
1072                         inode->i_atime.tv_nsec = convtime_usec * 1000;
1073                 }
1074                 else
1075                 {
1076                         inode->i_atime = UDF_SB_RECORDTIME(inode->i_sb);
1077                 }
1078
1079                 if ( udf_stamp_to_time(&convtime, &convtime_usec,
1080                         lets_to_cpu(fe->modificationTime)) )
1081                 {
1082                         inode->i_mtime.tv_sec = convtime;
1083                         inode->i_mtime.tv_nsec = convtime_usec * 1000;
1084                 }
1085                 else
1086                 {
1087                         inode->i_mtime = UDF_SB_RECORDTIME(inode->i_sb);
1088                 }
1089
1090                 if ( udf_stamp_to_time(&convtime, &convtime_usec,
1091                         lets_to_cpu(fe->attrTime)) )
1092                 {
1093                         inode->i_ctime.tv_sec = convtime;
1094                         inode->i_ctime.tv_nsec = convtime_usec * 1000;
1095                 }
1096                 else
1097                 {
1098                         inode->i_ctime = UDF_SB_RECORDTIME(inode->i_sb);
1099                 }
1100
1101                 UDF_I_UNIQUE(inode) = le64_to_cpu(fe->uniqueID);
1102                 UDF_I_LENEATTR(inode) = le32_to_cpu(fe->lengthExtendedAttr);
1103                 UDF_I_LENALLOC(inode) = le32_to_cpu(fe->lengthAllocDescs);
1104                 offset = sizeof(struct fileEntry) + UDF_I_LENEATTR(inode);
1105         }
1106         else
1107         {
1108                 inode->i_blocks = le64_to_cpu(efe->logicalBlocksRecorded) <<
1109                         (inode->i_sb->s_blocksize_bits - 9);
1110
1111                 if ( udf_stamp_to_time(&convtime, &convtime_usec,
1112                         lets_to_cpu(efe->accessTime)) )
1113                 {
1114                         inode->i_atime.tv_sec = convtime;
1115                         inode->i_atime.tv_nsec = convtime_usec * 1000;
1116                 }
1117                 else
1118                 {
1119                         inode->i_atime = UDF_SB_RECORDTIME(inode->i_sb);
1120                 }
1121
1122                 if ( udf_stamp_to_time(&convtime, &convtime_usec,
1123                         lets_to_cpu(efe->modificationTime)) )
1124                 {
1125                         inode->i_mtime.tv_sec = convtime;
1126                         inode->i_mtime.tv_nsec = convtime_usec * 1000;
1127                 }
1128                 else
1129                 {
1130                         inode->i_mtime = UDF_SB_RECORDTIME(inode->i_sb);
1131                 }
1132
1133                 if ( udf_stamp_to_time(&convtime, &convtime_usec,
1134                         lets_to_cpu(efe->createTime)) )
1135                 {
1136                         UDF_I_CRTIME(inode).tv_sec = convtime;
1137                         UDF_I_CRTIME(inode).tv_nsec = convtime_usec * 1000;
1138                 }
1139                 else
1140                 {
1141                         UDF_I_CRTIME(inode) = UDF_SB_RECORDTIME(inode->i_sb);
1142                 }
1143
1144                 if ( udf_stamp_to_time(&convtime, &convtime_usec,
1145                         lets_to_cpu(efe->attrTime)) )
1146                 {
1147                         inode->i_ctime.tv_sec = convtime;
1148                         inode->i_ctime.tv_nsec = convtime_usec * 1000;
1149                 }
1150                 else
1151                 {
1152                         inode->i_ctime = UDF_SB_RECORDTIME(inode->i_sb);
1153                 }
1154
1155                 UDF_I_UNIQUE(inode) = le64_to_cpu(efe->uniqueID);
1156                 UDF_I_LENEATTR(inode) = le32_to_cpu(efe->lengthExtendedAttr);
1157                 UDF_I_LENALLOC(inode) = le32_to_cpu(efe->lengthAllocDescs);
1158                 offset = sizeof(struct extendedFileEntry) + UDF_I_LENEATTR(inode);
1159         }
1160
1161         switch (fe->icbTag.fileType)
1162         {
1163                 case ICBTAG_FILE_TYPE_DIRECTORY:
1164                 {
1165                         inode->i_op = &udf_dir_inode_operations;
1166                         inode->i_fop = &udf_dir_operations;
1167                         inode->i_mode |= S_IFDIR;
1168                         inode->i_nlink ++;
1169                         break;
1170                 }
1171                 case ICBTAG_FILE_TYPE_REALTIME:
1172                 case ICBTAG_FILE_TYPE_REGULAR:
1173                 case ICBTAG_FILE_TYPE_UNDEF:
1174                 {
1175                         if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_IN_ICB)
1176                                 inode->i_data.a_ops = &udf_adinicb_aops;
1177                         else
1178                                 inode->i_data.a_ops = &udf_aops;
1179                         inode->i_op = &udf_file_inode_operations;
1180                         inode->i_fop = &udf_file_operations;
1181                         inode->i_mode |= S_IFREG;
1182                         break;
1183                 }
1184                 case ICBTAG_FILE_TYPE_BLOCK:
1185                 {
1186                         inode->i_mode |= S_IFBLK;
1187                         break;
1188                 }
1189                 case ICBTAG_FILE_TYPE_CHAR:
1190                 {
1191                         inode->i_mode |= S_IFCHR;
1192                         break;
1193                 }
1194                 case ICBTAG_FILE_TYPE_FIFO:
1195                 {
1196                         init_special_inode(inode, inode->i_mode | S_IFIFO, 0);
1197                         break;
1198                 }
1199                 case ICBTAG_FILE_TYPE_SOCKET:
1200                 {
1201                         init_special_inode(inode, inode->i_mode | S_IFSOCK, 0);
1202                         break;
1203                 }
1204                 case ICBTAG_FILE_TYPE_SYMLINK:
1205                 {
1206                         inode->i_data.a_ops = &udf_symlink_aops;
1207                         inode->i_op = &page_symlink_inode_operations;
1208                         inode->i_mode = S_IFLNK|S_IRWXUGO;
1209                         break;
1210                 }
1211                 default:
1212                 {
1213                         printk(KERN_ERR "udf: udf_fill_inode(ino %ld) failed unknown file type=%d\n",
1214                                 inode->i_ino, fe->icbTag.fileType);
1215                         make_bad_inode(inode);
1216                         return;
1217                 }
1218         }
1219         if (S_ISCHR(inode->i_mode) || S_ISBLK(inode->i_mode))
1220         {
1221                 struct deviceSpec *dsea =
1222                         (struct deviceSpec *)
1223                                 udf_get_extendedattr(inode, 12, 1);
1224
1225                 if (dsea)
1226                 {
1227                         init_special_inode(inode, inode->i_mode, MKDEV(
1228                                 le32_to_cpu(dsea->majorDeviceIdent),
1229                                 le32_to_cpu(dsea->minorDeviceIdent)));
1230                         /* Developer ID ??? */
1231                 }
1232                 else
1233                 {
1234                         make_bad_inode(inode);
1235                 }
1236         }
1237 }
1238
1239 static mode_t
1240 udf_convert_permissions(struct fileEntry *fe)
1241 {
1242         mode_t mode;
1243         uint32_t permissions;
1244         uint32_t flags;
1245
1246         permissions = le32_to_cpu(fe->permissions);
1247         flags = le16_to_cpu(fe->icbTag.flags);
1248
1249         mode =  (( permissions      ) & S_IRWXO) |
1250                 (( permissions >> 2 ) & S_IRWXG) |
1251                 (( permissions >> 4 ) & S_IRWXU) |
1252                 (( flags & ICBTAG_FLAG_SETUID) ? S_ISUID : 0) |
1253                 (( flags & ICBTAG_FLAG_SETGID) ? S_ISGID : 0) |
1254                 (( flags & ICBTAG_FLAG_STICKY) ? S_ISVTX : 0);
1255
1256         return mode;
1257 }
1258
1259 /*
1260  * udf_write_inode
1261  *
1262  * PURPOSE
1263  *      Write out the specified inode.
1264  *
1265  * DESCRIPTION
1266  *      This routine is called whenever an inode is synced.
1267  *      Currently this routine is just a placeholder.
1268  *
1269  * HISTORY
1270  *      July 1, 1997 - Andrew E. Mileski
1271  *      Written, tested, and released.
1272  */
1273
1274 int udf_write_inode(struct inode * inode, int sync)
1275 {
1276         int ret;
1277         lock_kernel();
1278         ret = udf_update_inode(inode, sync);
1279         unlock_kernel();
1280         return ret;
1281 }
1282
1283 int udf_sync_inode(struct inode * inode)
1284 {
1285         return udf_update_inode(inode, 1);
1286 }
1287
1288 static int
1289 udf_update_inode(struct inode *inode, int do_sync)
1290 {
1291         struct buffer_head *bh = NULL;
1292         struct fileEntry *fe;
1293         struct extendedFileEntry *efe;
1294         uint32_t udfperms;
1295         uint16_t icbflags;
1296         uint16_t crclen;
1297         int i;
1298         kernel_timestamp cpu_time;
1299         int err = 0;
1300
1301         bh = udf_tread(inode->i_sb,
1302                 udf_get_lb_pblock(inode->i_sb, UDF_I_LOCATION(inode), 0));
1303
1304         if (!bh)
1305         {
1306                 udf_debug("bread failure\n");
1307                 return -EIO;
1308         }
1309
1310         memset(bh->b_data, 0x00, inode->i_sb->s_blocksize);
1311
1312         fe = (struct fileEntry *)bh->b_data;
1313         efe = (struct extendedFileEntry *)bh->b_data;
1314
1315         if (le16_to_cpu(fe->descTag.tagIdent) == TAG_IDENT_USE)
1316         {
1317                 struct unallocSpaceEntry *use =
1318                         (struct unallocSpaceEntry *)bh->b_data;
1319
1320                 use->lengthAllocDescs = cpu_to_le32(UDF_I_LENALLOC(inode));
1321                 memcpy(bh->b_data + sizeof(struct unallocSpaceEntry), UDF_I_DATA(inode), inode->i_sb->s_blocksize - sizeof(struct unallocSpaceEntry));
1322                 crclen = sizeof(struct unallocSpaceEntry) + UDF_I_LENALLOC(inode) -
1323                         sizeof(tag);
1324                 use->descTag.tagLocation = cpu_to_le32(UDF_I_LOCATION(inode).logicalBlockNum);
1325                 use->descTag.descCRCLength = cpu_to_le16(crclen);
1326                 use->descTag.descCRC = cpu_to_le16(udf_crc((char *)use + sizeof(tag), crclen, 0));
1327
1328                 use->descTag.tagChecksum = 0;
1329                 for (i=0; i<16; i++)
1330                         if (i != 4)
1331                                 use->descTag.tagChecksum += ((uint8_t *)&(use->descTag))[i];
1332
1333                 mark_buffer_dirty(bh);
1334                 udf_release_data(bh);
1335                 return err;
1336         }
1337
1338         if (inode->i_uid != UDF_SB(inode->i_sb)->s_uid)
1339                 fe->uid = cpu_to_le32(inode->i_uid);
1340
1341         if (inode->i_gid != UDF_SB(inode->i_sb)->s_gid)
1342                 fe->gid = cpu_to_le32(inode->i_gid);
1343
1344         udfperms =      ((inode->i_mode & S_IRWXO)     ) |
1345                         ((inode->i_mode & S_IRWXG) << 2) |
1346                         ((inode->i_mode & S_IRWXU) << 4);
1347
1348         udfperms |=     (le32_to_cpu(fe->permissions) &
1349                         (FE_PERM_O_DELETE | FE_PERM_O_CHATTR |
1350                          FE_PERM_G_DELETE | FE_PERM_G_CHATTR |
1351                          FE_PERM_U_DELETE | FE_PERM_U_CHATTR));
1352         fe->permissions = cpu_to_le32(udfperms);
1353
1354         if (S_ISDIR(inode->i_mode))
1355                 fe->fileLinkCount = cpu_to_le16(inode->i_nlink - 1);
1356         else
1357                 fe->fileLinkCount = cpu_to_le16(inode->i_nlink);
1358
1359         fe->informationLength = cpu_to_le64(inode->i_size);
1360
1361         if (S_ISCHR(inode->i_mode) || S_ISBLK(inode->i_mode))
1362         {
1363                 regid *eid;
1364                 struct deviceSpec *dsea =
1365                         (struct deviceSpec *)
1366                                 udf_get_extendedattr(inode, 12, 1);
1367
1368                 if (!dsea)
1369                 {
1370                         dsea = (struct deviceSpec *)
1371                                 udf_add_extendedattr(inode,
1372                                         sizeof(struct deviceSpec) +
1373                                         sizeof(regid), 12, 0x3);
1374                         dsea->attrType = cpu_to_le32(12);
1375                         dsea->attrSubtype = 1;
1376                         dsea->attrLength = cpu_to_le32(sizeof(struct deviceSpec) +
1377                                 sizeof(regid));
1378                         dsea->impUseLength = cpu_to_le32(sizeof(regid));
1379                 }
1380                 eid = (regid *)dsea->impUse;
1381                 memset(eid, 0, sizeof(regid));
1382                 strcpy(eid->ident, UDF_ID_DEVELOPER);
1383                 eid->identSuffix[0] = UDF_OS_CLASS_UNIX;
1384                 eid->identSuffix[1] = UDF_OS_ID_LINUX;
1385                 dsea->majorDeviceIdent = cpu_to_le32(imajor(inode));
1386                 dsea->minorDeviceIdent = cpu_to_le32(iminor(inode));
1387         }
1388
1389         if (UDF_I_EFE(inode) == 0)
1390         {
1391                 memcpy(bh->b_data + sizeof(struct fileEntry), UDF_I_DATA(inode), inode->i_sb->s_blocksize - sizeof(struct fileEntry));
1392                 fe->logicalBlocksRecorded = cpu_to_le64(
1393                         (inode->i_blocks + (1 << (inode->i_sb->s_blocksize_bits - 9)) - 1) >>
1394                         (inode->i_sb->s_blocksize_bits - 9));
1395
1396                 if (udf_time_to_stamp(&cpu_time, inode->i_atime))
1397                         fe->accessTime = cpu_to_lets(cpu_time);
1398                 if (udf_time_to_stamp(&cpu_time, inode->i_mtime))
1399                         fe->modificationTime = cpu_to_lets(cpu_time);
1400                 if (udf_time_to_stamp(&cpu_time, inode->i_ctime))
1401                         fe->attrTime = cpu_to_lets(cpu_time);
1402                 memset(&(fe->impIdent), 0, sizeof(regid));
1403                 strcpy(fe->impIdent.ident, UDF_ID_DEVELOPER);
1404                 fe->impIdent.identSuffix[0] = UDF_OS_CLASS_UNIX;
1405                 fe->impIdent.identSuffix[1] = UDF_OS_ID_LINUX;
1406                 fe->uniqueID = cpu_to_le64(UDF_I_UNIQUE(inode));
1407                 fe->lengthExtendedAttr = cpu_to_le32(UDF_I_LENEATTR(inode));
1408                 fe->lengthAllocDescs = cpu_to_le32(UDF_I_LENALLOC(inode));
1409                 fe->descTag.tagIdent = cpu_to_le16(TAG_IDENT_FE);
1410                 crclen = sizeof(struct fileEntry);
1411         }
1412         else
1413         {
1414                 memcpy(bh->b_data + sizeof(struct extendedFileEntry), UDF_I_DATA(inode), inode->i_sb->s_blocksize - sizeof(struct extendedFileEntry));
1415                 efe->objectSize = cpu_to_le64(inode->i_size);
1416                 efe->logicalBlocksRecorded = cpu_to_le64(
1417                         (inode->i_blocks + (1 << (inode->i_sb->s_blocksize_bits - 9)) - 1) >>
1418                         (inode->i_sb->s_blocksize_bits - 9));
1419
1420                 if (UDF_I_CRTIME(inode).tv_sec > inode->i_atime.tv_sec ||
1421                         (UDF_I_CRTIME(inode).tv_sec == inode->i_atime.tv_sec &&
1422                          UDF_I_CRTIME(inode).tv_nsec > inode->i_atime.tv_nsec))
1423                 {
1424                         UDF_I_CRTIME(inode) = inode->i_atime;
1425                 }
1426                 if (UDF_I_CRTIME(inode).tv_sec > inode->i_mtime.tv_sec ||
1427                         (UDF_I_CRTIME(inode).tv_sec == inode->i_mtime.tv_sec &&
1428                          UDF_I_CRTIME(inode).tv_nsec > inode->i_mtime.tv_nsec))
1429                 {
1430                         UDF_I_CRTIME(inode) = inode->i_mtime;
1431                 }
1432                 if (UDF_I_CRTIME(inode).tv_sec > inode->i_ctime.tv_sec ||
1433                         (UDF_I_CRTIME(inode).tv_sec == inode->i_ctime.tv_sec &&
1434                          UDF_I_CRTIME(inode).tv_nsec > inode->i_ctime.tv_nsec))
1435                 {
1436                         UDF_I_CRTIME(inode) = inode->i_ctime;
1437                 }
1438
1439                 if (udf_time_to_stamp(&cpu_time, inode->i_atime))
1440                         efe->accessTime = cpu_to_lets(cpu_time);
1441                 if (udf_time_to_stamp(&cpu_time, inode->i_mtime))
1442                         efe->modificationTime = cpu_to_lets(cpu_time);
1443                 if (udf_time_to_stamp(&cpu_time, UDF_I_CRTIME(inode)))
1444                         efe->createTime = cpu_to_lets(cpu_time);
1445                 if (udf_time_to_stamp(&cpu_time, inode->i_ctime))
1446                         efe->attrTime = cpu_to_lets(cpu_time);
1447
1448                 memset(&(efe->impIdent), 0, sizeof(regid));
1449                 strcpy(efe->impIdent.ident, UDF_ID_DEVELOPER);
1450                 efe->impIdent.identSuffix[0] = UDF_OS_CLASS_UNIX;
1451                 efe->impIdent.identSuffix[1] = UDF_OS_ID_LINUX;
1452                 efe->uniqueID = cpu_to_le64(UDF_I_UNIQUE(inode));
1453                 efe->lengthExtendedAttr = cpu_to_le32(UDF_I_LENEATTR(inode));
1454                 efe->lengthAllocDescs = cpu_to_le32(UDF_I_LENALLOC(inode));
1455                 efe->descTag.tagIdent = cpu_to_le16(TAG_IDENT_EFE);
1456                 crclen = sizeof(struct extendedFileEntry);
1457         }
1458         if (UDF_I_STRAT4096(inode))
1459         {
1460                 fe->icbTag.strategyType = cpu_to_le16(4096);
1461                 fe->icbTag.strategyParameter = cpu_to_le16(1);
1462                 fe->icbTag.numEntries = cpu_to_le16(2);
1463         }
1464         else
1465         {
1466                 fe->icbTag.strategyType = cpu_to_le16(4);
1467                 fe->icbTag.numEntries = cpu_to_le16(1);
1468         }
1469
1470         if (S_ISDIR(inode->i_mode))
1471                 fe->icbTag.fileType = ICBTAG_FILE_TYPE_DIRECTORY;
1472         else if (S_ISREG(inode->i_mode))
1473                 fe->icbTag.fileType = ICBTAG_FILE_TYPE_REGULAR;
1474         else if (S_ISLNK(inode->i_mode))
1475                 fe->icbTag.fileType = ICBTAG_FILE_TYPE_SYMLINK;
1476         else if (S_ISBLK(inode->i_mode))
1477                 fe->icbTag.fileType = ICBTAG_FILE_TYPE_BLOCK;
1478         else if (S_ISCHR(inode->i_mode))
1479                 fe->icbTag.fileType = ICBTAG_FILE_TYPE_CHAR;
1480         else if (S_ISFIFO(inode->i_mode))
1481                 fe->icbTag.fileType = ICBTAG_FILE_TYPE_FIFO;
1482         else if (S_ISSOCK(inode->i_mode))
1483                 fe->icbTag.fileType = ICBTAG_FILE_TYPE_SOCKET;
1484
1485         icbflags =      UDF_I_ALLOCTYPE(inode) |
1486                         ((inode->i_mode & S_ISUID) ? ICBTAG_FLAG_SETUID : 0) |
1487                         ((inode->i_mode & S_ISGID) ? ICBTAG_FLAG_SETGID : 0) |
1488                         ((inode->i_mode & S_ISVTX) ? ICBTAG_FLAG_STICKY : 0) |
1489                         (le16_to_cpu(fe->icbTag.flags) &
1490                                 ~(ICBTAG_FLAG_AD_MASK | ICBTAG_FLAG_SETUID |
1491                                 ICBTAG_FLAG_SETGID | ICBTAG_FLAG_STICKY));
1492
1493         fe->icbTag.flags = cpu_to_le16(icbflags);
1494         if (UDF_SB_UDFREV(inode->i_sb) >= 0x0200)
1495                 fe->descTag.descVersion = cpu_to_le16(3);
1496         else
1497                 fe->descTag.descVersion = cpu_to_le16(2);
1498         fe->descTag.tagSerialNum = cpu_to_le16(UDF_SB_SERIALNUM(inode->i_sb));
1499         fe->descTag.tagLocation = cpu_to_le32(UDF_I_LOCATION(inode).logicalBlockNum);
1500         crclen += UDF_I_LENEATTR(inode) + UDF_I_LENALLOC(inode) - sizeof(tag);
1501         fe->descTag.descCRCLength = cpu_to_le16(crclen);
1502         fe->descTag.descCRC = cpu_to_le16(udf_crc((char *)fe + sizeof(tag), crclen, 0));
1503
1504         fe->descTag.tagChecksum = 0;
1505         for (i=0; i<16; i++)
1506                 if (i != 4)
1507                         fe->descTag.tagChecksum += ((uint8_t *)&(fe->descTag))[i];
1508
1509         /* write the data blocks */
1510         mark_buffer_dirty(bh);
1511         if (do_sync)
1512         {
1513                 sync_dirty_buffer(bh);
1514                 if (buffer_req(bh) && !buffer_uptodate(bh))
1515                 {
1516                         printk("IO error syncing udf inode [%s:%08lx]\n",
1517                                 inode->i_sb->s_id, inode->i_ino);
1518                         err = -EIO;
1519                 }
1520         }
1521         udf_release_data(bh);
1522         return err;
1523 }
1524
1525 struct inode *
1526 udf_iget(struct super_block *sb, kernel_lb_addr ino)
1527 {
1528         unsigned long block = udf_get_lb_pblock(sb, ino, 0);
1529         struct inode *inode = iget_locked(sb, block);
1530
1531         if (!inode)
1532                 return NULL;
1533
1534         if (inode->i_state & I_NEW) {
1535                 memcpy(&UDF_I_LOCATION(inode), &ino, sizeof(kernel_lb_addr));
1536                 __udf_read_inode(inode);
1537                 unlock_new_inode(inode);
1538         }
1539
1540         if (is_bad_inode(inode))
1541                 goto out_iput;
1542
1543         if (ino.logicalBlockNum >= UDF_SB_PARTLEN(sb, ino.partitionReferenceNum)) {
1544                 udf_debug("block=%d, partition=%d out of range\n",
1545                         ino.logicalBlockNum, ino.partitionReferenceNum);
1546                 make_bad_inode(inode);
1547                 goto out_iput;
1548         }
1549
1550         return inode;
1551
1552  out_iput:
1553         iput(inode);
1554         return NULL;
1555 }
1556
1557 int8_t udf_add_aext(struct inode *inode, kernel_lb_addr *bloc, int *extoffset,
1558         kernel_lb_addr eloc, uint32_t elen, struct buffer_head **bh, int inc)
1559 {
1560         int adsize;
1561         short_ad *sad = NULL;
1562         long_ad *lad = NULL;
1563         struct allocExtDesc *aed;
1564         int8_t etype;
1565         uint8_t *ptr;
1566
1567         if (!*bh)
1568                 ptr = UDF_I_DATA(inode) + *extoffset - udf_file_entry_alloc_offset(inode) + UDF_I_LENEATTR(inode);
1569         else
1570                 ptr = (*bh)->b_data + *extoffset;
1571
1572         if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_SHORT)
1573                 adsize = sizeof(short_ad);
1574         else if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_LONG)
1575                 adsize = sizeof(long_ad);
1576         else
1577                 return -1;
1578
1579         if (*extoffset + (2 * adsize) > inode->i_sb->s_blocksize)
1580         {
1581                 char *sptr, *dptr;
1582                 struct buffer_head *nbh;
1583                 int err, loffset;
1584                 kernel_lb_addr obloc = *bloc;
1585
1586                 if (!(bloc->logicalBlockNum = udf_new_block(inode->i_sb, NULL,
1587                         obloc.partitionReferenceNum, obloc.logicalBlockNum, &err)))
1588                 {
1589                         return -1;
1590                 }
1591                 if (!(nbh = udf_tgetblk(inode->i_sb, udf_get_lb_pblock(inode->i_sb,
1592                         *bloc, 0))))
1593                 {
1594                         return -1;
1595                 }
1596                 lock_buffer(nbh);
1597                 memset(nbh->b_data, 0x00, inode->i_sb->s_blocksize);
1598                 set_buffer_uptodate(nbh);
1599                 unlock_buffer(nbh);
1600                 mark_buffer_dirty_inode(nbh, inode);
1601
1602                 aed = (struct allocExtDesc *)(nbh->b_data);
1603                 if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT))
1604                         aed->previousAllocExtLocation = cpu_to_le32(obloc.logicalBlockNum);
1605                 if (*extoffset + adsize > inode->i_sb->s_blocksize)
1606                 {
1607                         loffset = *extoffset;
1608                         aed->lengthAllocDescs = cpu_to_le32(adsize);
1609                         sptr = ptr - adsize;
1610                         dptr = nbh->b_data + sizeof(struct allocExtDesc);
1611                         memcpy(dptr, sptr, adsize);
1612                         *extoffset = sizeof(struct allocExtDesc) + adsize;
1613                 }
1614                 else
1615                 {
1616                         loffset = *extoffset + adsize;
1617                         aed->lengthAllocDescs = cpu_to_le32(0);
1618                         sptr = ptr;
1619                         *extoffset = sizeof(struct allocExtDesc);
1620
1621                         if (*bh)
1622                         {
1623                                 aed = (struct allocExtDesc *)(*bh)->b_data;
1624                                 aed->lengthAllocDescs =
1625                                         cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) + adsize);
1626                         }
1627                         else
1628                         {
1629                                 UDF_I_LENALLOC(inode) += adsize;
1630                                 mark_inode_dirty(inode);
1631                         }
1632                 }
1633                 if (UDF_SB_UDFREV(inode->i_sb) >= 0x0200)
1634                         udf_new_tag(nbh->b_data, TAG_IDENT_AED, 3, 1,
1635                                 bloc->logicalBlockNum, sizeof(tag));
1636                 else
1637                         udf_new_tag(nbh->b_data, TAG_IDENT_AED, 2, 1,
1638                                 bloc->logicalBlockNum, sizeof(tag));
1639                 switch (UDF_I_ALLOCTYPE(inode))
1640                 {
1641                         case ICBTAG_FLAG_AD_SHORT:
1642                         {
1643                                 sad = (short_ad *)sptr;
1644                                 sad->extLength = cpu_to_le32(
1645                                         EXT_NEXT_EXTENT_ALLOCDECS |
1646                                         inode->i_sb->s_blocksize);
1647                                 sad->extPosition = cpu_to_le32(bloc->logicalBlockNum);
1648                                 break;
1649                         }
1650                         case ICBTAG_FLAG_AD_LONG:
1651                         {
1652                                 lad = (long_ad *)sptr;
1653                                 lad->extLength = cpu_to_le32(
1654                                         EXT_NEXT_EXTENT_ALLOCDECS |
1655                                         inode->i_sb->s_blocksize);
1656                                 lad->extLocation = cpu_to_lelb(*bloc);
1657                                 memset(lad->impUse, 0x00, sizeof(lad->impUse));
1658                                 break;
1659                         }
1660                 }
1661                 if (*bh)
1662                 {
1663                         if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || UDF_SB_UDFREV(inode->i_sb) >= 0x0201)
1664                                 udf_update_tag((*bh)->b_data, loffset);
1665                         else
1666                                 udf_update_tag((*bh)->b_data, sizeof(struct allocExtDesc));
1667                         mark_buffer_dirty_inode(*bh, inode);
1668                         udf_release_data(*bh);
1669                 }
1670                 else
1671                         mark_inode_dirty(inode);
1672                 *bh = nbh;
1673         }
1674
1675         etype = udf_write_aext(inode, *bloc, extoffset, eloc, elen, *bh, inc);
1676
1677         if (!*bh)
1678         {
1679                 UDF_I_LENALLOC(inode) += adsize;
1680                 mark_inode_dirty(inode);
1681         }
1682         else
1683         {
1684                 aed = (struct allocExtDesc *)(*bh)->b_data;
1685                 aed->lengthAllocDescs =
1686                         cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) + adsize);
1687                 if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || UDF_SB_UDFREV(inode->i_sb) >= 0x0201)
1688                         udf_update_tag((*bh)->b_data, *extoffset + (inc ? 0 : adsize));
1689                 else
1690                         udf_update_tag((*bh)->b_data, sizeof(struct allocExtDesc));
1691                 mark_buffer_dirty_inode(*bh, inode);
1692         }
1693
1694         return etype;
1695 }
1696
1697 int8_t udf_write_aext(struct inode *inode, kernel_lb_addr bloc, int *extoffset,
1698     kernel_lb_addr eloc, uint32_t elen, struct buffer_head *bh, int inc)
1699 {
1700         int adsize;
1701         uint8_t *ptr;
1702
1703         if (!bh)
1704                 ptr = UDF_I_DATA(inode) + *extoffset - udf_file_entry_alloc_offset(inode) + UDF_I_LENEATTR(inode);
1705         else
1706         {
1707                 ptr = bh->b_data + *extoffset;
1708                 atomic_inc(&bh->b_count);
1709         }
1710
1711         switch (UDF_I_ALLOCTYPE(inode))
1712         {
1713                 case ICBTAG_FLAG_AD_SHORT:
1714                 {
1715                         short_ad *sad = (short_ad *)ptr;
1716                         sad->extLength = cpu_to_le32(elen);
1717                         sad->extPosition = cpu_to_le32(eloc.logicalBlockNum);
1718                         adsize = sizeof(short_ad);
1719                         break;
1720                 }
1721                 case ICBTAG_FLAG_AD_LONG:
1722                 {
1723                         long_ad *lad = (long_ad *)ptr;
1724                         lad->extLength = cpu_to_le32(elen);
1725                         lad->extLocation = cpu_to_lelb(eloc);
1726                         memset(lad->impUse, 0x00, sizeof(lad->impUse));
1727                         adsize = sizeof(long_ad);
1728                         break;
1729                 }
1730                 default:
1731                         return -1;
1732         }
1733
1734         if (bh)
1735         {
1736                 if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || UDF_SB_UDFREV(inode->i_sb) >= 0x0201)
1737                 {
1738                         struct allocExtDesc *aed = (struct allocExtDesc *)(bh)->b_data;
1739                         udf_update_tag((bh)->b_data,
1740                                 le32_to_cpu(aed->lengthAllocDescs) + sizeof(struct allocExtDesc));
1741                 }
1742                 mark_buffer_dirty_inode(bh, inode);
1743                 udf_release_data(bh);
1744         }
1745         else
1746                 mark_inode_dirty(inode);
1747
1748         if (inc)
1749                 *extoffset += adsize;
1750         return (elen >> 30);
1751 }
1752
1753 int8_t udf_next_aext(struct inode *inode, kernel_lb_addr *bloc, int *extoffset,
1754         kernel_lb_addr *eloc, uint32_t *elen, struct buffer_head **bh, int inc)
1755 {
1756         int8_t etype;
1757
1758         while ((etype = udf_current_aext(inode, bloc, extoffset, eloc, elen, bh, inc)) ==
1759                 (EXT_NEXT_EXTENT_ALLOCDECS >> 30))
1760         {
1761                 *bloc = *eloc;
1762                 *extoffset = sizeof(struct allocExtDesc);
1763                 udf_release_data(*bh);
1764                 if (!(*bh = udf_tread(inode->i_sb, udf_get_lb_pblock(inode->i_sb, *bloc, 0))))
1765                 {
1766                         udf_debug("reading block %d failed!\n",
1767                                 udf_get_lb_pblock(inode->i_sb, *bloc, 0));
1768                         return -1;
1769                 }
1770         }
1771
1772         return etype;
1773 }
1774
1775 int8_t udf_current_aext(struct inode *inode, kernel_lb_addr *bloc, int *extoffset,
1776         kernel_lb_addr *eloc, uint32_t *elen, struct buffer_head **bh, int inc)
1777 {
1778         int alen;
1779         int8_t etype;
1780         uint8_t *ptr;
1781
1782         if (!*bh)
1783         {
1784                 if (!(*extoffset))
1785                         *extoffset = udf_file_entry_alloc_offset(inode);
1786                 ptr = UDF_I_DATA(inode) + *extoffset - udf_file_entry_alloc_offset(inode) + UDF_I_LENEATTR(inode);
1787                 alen = udf_file_entry_alloc_offset(inode) + UDF_I_LENALLOC(inode);
1788         }
1789         else
1790         {
1791                 if (!(*extoffset))
1792                         *extoffset = sizeof(struct allocExtDesc);
1793                 ptr = (*bh)->b_data + *extoffset;
1794                 alen = sizeof(struct allocExtDesc) + le32_to_cpu(((struct allocExtDesc *)(*bh)->b_data)->lengthAllocDescs);
1795         }
1796
1797         switch (UDF_I_ALLOCTYPE(inode))
1798         {
1799                 case ICBTAG_FLAG_AD_SHORT:
1800                 {
1801                         short_ad *sad;
1802
1803                         if (!(sad = udf_get_fileshortad(ptr, alen, extoffset, inc)))
1804                                 return -1;
1805
1806                         etype = le32_to_cpu(sad->extLength) >> 30;
1807                         eloc->logicalBlockNum = le32_to_cpu(sad->extPosition);
1808                         eloc->partitionReferenceNum = UDF_I_LOCATION(inode).partitionReferenceNum;
1809                         *elen = le32_to_cpu(sad->extLength) & UDF_EXTENT_LENGTH_MASK;
1810                         break;
1811                 }
1812                 case ICBTAG_FLAG_AD_LONG:
1813                 {
1814                         long_ad *lad;
1815
1816                         if (!(lad = udf_get_filelongad(ptr, alen, extoffset, inc)))
1817                                 return -1;
1818
1819                         etype = le32_to_cpu(lad->extLength) >> 30;
1820                         *eloc = lelb_to_cpu(lad->extLocation);
1821                         *elen = le32_to_cpu(lad->extLength) & UDF_EXTENT_LENGTH_MASK;
1822                         break;
1823                 }
1824                 default:
1825                 {
1826                         udf_debug("alloc_type = %d unsupported\n", UDF_I_ALLOCTYPE(inode));
1827                         return -1;
1828                 }
1829         }
1830
1831         return etype;
1832 }
1833
1834 static int8_t
1835 udf_insert_aext(struct inode *inode, kernel_lb_addr bloc, int extoffset,
1836                 kernel_lb_addr neloc, uint32_t nelen, struct buffer_head *bh)
1837 {
1838         kernel_lb_addr oeloc;
1839         uint32_t oelen;
1840         int8_t etype;
1841
1842         if (bh)
1843                 atomic_inc(&bh->b_count);
1844
1845         while ((etype = udf_next_aext(inode, &bloc, &extoffset, &oeloc, &oelen, &bh, 0)) != -1)
1846         {
1847                 udf_write_aext(inode, bloc, &extoffset, neloc, nelen, bh, 1);
1848
1849                 neloc = oeloc;
1850                 nelen = (etype << 30) | oelen;
1851         }
1852         udf_add_aext(inode, &bloc, &extoffset, neloc, nelen, &bh, 1);
1853         udf_release_data(bh);
1854         return (nelen >> 30);
1855 }
1856
1857 int8_t udf_delete_aext(struct inode *inode, kernel_lb_addr nbloc, int nextoffset,
1858         kernel_lb_addr eloc, uint32_t elen, struct buffer_head *nbh)
1859 {
1860         struct buffer_head *obh;
1861         kernel_lb_addr obloc;
1862         int oextoffset, adsize;
1863         int8_t etype;
1864         struct allocExtDesc *aed;
1865
1866         if (nbh)
1867         {
1868                 atomic_inc(&nbh->b_count);
1869                 atomic_inc(&nbh->b_count);
1870         }
1871
1872         if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_SHORT)
1873                 adsize = sizeof(short_ad);
1874         else if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_LONG)
1875                 adsize = sizeof(long_ad);
1876         else
1877                 adsize = 0;
1878
1879         obh = nbh;
1880         obloc = nbloc;
1881         oextoffset = nextoffset;
1882
1883         if (udf_next_aext(inode, &nbloc, &nextoffset, &eloc, &elen, &nbh, 1) == -1)
1884                 return -1;
1885
1886         while ((etype = udf_next_aext(inode, &nbloc, &nextoffset, &eloc, &elen, &nbh, 1)) != -1)
1887         {
1888                 udf_write_aext(inode, obloc, &oextoffset, eloc, (etype << 30) | elen, obh, 1);
1889                 if (obh != nbh)
1890                 {
1891                         obloc = nbloc;
1892                         udf_release_data(obh);
1893                         atomic_inc(&nbh->b_count);
1894                         obh = nbh;
1895                         oextoffset = nextoffset - adsize;
1896                 }
1897         }
1898         memset(&eloc, 0x00, sizeof(kernel_lb_addr));
1899         elen = 0;
1900
1901         if (nbh != obh)
1902         {
1903                 udf_free_blocks(inode->i_sb, inode, nbloc, 0, 1);
1904                 udf_write_aext(inode, obloc, &oextoffset, eloc, elen, obh, 1);
1905                 udf_write_aext(inode, obloc, &oextoffset, eloc, elen, obh, 1);
1906                 if (!obh)
1907                 {
1908                         UDF_I_LENALLOC(inode) -= (adsize * 2);
1909                         mark_inode_dirty(inode);
1910                 }
1911                 else
1912                 {
1913                         aed = (struct allocExtDesc *)(obh)->b_data;
1914                         aed->lengthAllocDescs =
1915                                 cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) - (2*adsize));
1916                         if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || UDF_SB_UDFREV(inode->i_sb) >= 0x0201)
1917                                 udf_update_tag((obh)->b_data, oextoffset - (2*adsize));
1918                         else
1919                                 udf_update_tag((obh)->b_data, sizeof(struct allocExtDesc));
1920                         mark_buffer_dirty_inode(obh, inode);
1921                 }
1922         }
1923         else
1924         {
1925                 udf_write_aext(inode, obloc, &oextoffset, eloc, elen, obh, 1);
1926                 if (!obh)
1927                 {
1928                         UDF_I_LENALLOC(inode) -= adsize;
1929                         mark_inode_dirty(inode);
1930                 }
1931                 else
1932                 {
1933                         aed = (struct allocExtDesc *)(obh)->b_data;
1934                         aed->lengthAllocDescs =
1935                                 cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) - adsize);
1936                         if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || UDF_SB_UDFREV(inode->i_sb) >= 0x0201)
1937                                 udf_update_tag((obh)->b_data, oextoffset - adsize);
1938                         else
1939                                 udf_update_tag((obh)->b_data, sizeof(struct allocExtDesc));
1940                         mark_buffer_dirty_inode(obh, inode);
1941                 }
1942         }
1943
1944         udf_release_data(nbh);
1945         udf_release_data(obh);
1946         return (elen >> 30);
1947 }
1948
1949 int8_t inode_bmap(struct inode *inode, int block, kernel_lb_addr *bloc, uint32_t *extoffset,
1950         kernel_lb_addr *eloc, uint32_t *elen, uint32_t *offset, struct buffer_head **bh)
1951 {
1952         uint64_t lbcount = 0, bcount = (uint64_t)block << inode->i_sb->s_blocksize_bits;
1953         int8_t etype;
1954
1955         if (block < 0)
1956         {
1957                 printk(KERN_ERR "udf: inode_bmap: block < 0\n");
1958                 return -1;
1959         }
1960
1961         *extoffset = 0;
1962         *elen = 0;
1963         *bloc = UDF_I_LOCATION(inode);
1964
1965         do
1966         {
1967                 if ((etype = udf_next_aext(inode, bloc, extoffset, eloc, elen, bh, 1)) == -1)
1968                 {
1969                         *offset = bcount - lbcount;
1970                         UDF_I_LENEXTENTS(inode) = lbcount;
1971                         return -1;
1972                 }
1973                 lbcount += *elen;
1974         } while (lbcount <= bcount);
1975
1976         *offset = bcount + *elen - lbcount;
1977
1978         return etype;
1979 }
1980
1981 long udf_block_map(struct inode *inode, long block)
1982 {
1983         kernel_lb_addr eloc, bloc;
1984         uint32_t offset, extoffset, elen;
1985         struct buffer_head *bh = NULL;
1986         int ret;
1987
1988         lock_kernel();
1989
1990         if (inode_bmap(inode, block, &bloc, &extoffset, &eloc, &elen, &offset, &bh) == (EXT_RECORDED_ALLOCATED >> 30))
1991                 ret = udf_get_lb_pblock(inode->i_sb, eloc, offset >> inode->i_sb->s_blocksize_bits);
1992         else
1993                 ret = 0;
1994
1995         unlock_kernel();
1996         udf_release_data(bh);
1997
1998         if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_VARCONV))
1999                 return udf_fixed_to_variable(ret);
2000         else
2001                 return ret;
2002 }