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 || UDF_QUERY_FLAG(inode->i_sb, 1049 UDF_FLAG_UID_IGNORE)) 1050 inode->i_uid = UDF_SB(inode->i_sb)->s_uid; 1051 1052 inode->i_gid = le32_to_cpu(fe->gid); 1053 if (inode->i_gid == -1 || UDF_QUERY_FLAG(inode->i_sb, 1054 UDF_FLAG_GID_IGNORE)) 1055 inode->i_gid = UDF_SB(inode->i_sb)->s_gid; 1056 1057 inode->i_nlink = le16_to_cpu(fe->fileLinkCount); 1058 if (!inode->i_nlink) 1059 inode->i_nlink = 1; 1060 1061 inode->i_size = le64_to_cpu(fe->informationLength); 1062 UDF_I_LENEXTENTS(inode) = inode->i_size; 1063 1064 inode->i_mode = udf_convert_permissions(fe); 1065 inode->i_mode &= ~UDF_SB(inode->i_sb)->s_umask; 1066 1067 if (UDF_I_EFE(inode) == 0) 1068 { 1069 inode->i_blocks = le64_to_cpu(fe->logicalBlocksRecorded) << 1070 (inode->i_sb->s_blocksize_bits - 9); 1071 1072 if ( udf_stamp_to_time(&convtime, &convtime_usec, 1073 lets_to_cpu(fe->accessTime)) ) 1074 { 1075 inode->i_atime.tv_sec = convtime; 1076 inode->i_atime.tv_nsec = convtime_usec * 1000; 1077 } 1078 else 1079 { 1080 inode->i_atime = UDF_SB_RECORDTIME(inode->i_sb); 1081 } 1082 1083 if ( udf_stamp_to_time(&convtime, &convtime_usec, 1084 lets_to_cpu(fe->modificationTime)) ) 1085 { 1086 inode->i_mtime.tv_sec = convtime; 1087 inode->i_mtime.tv_nsec = convtime_usec * 1000; 1088 } 1089 else 1090 { 1091 inode->i_mtime = UDF_SB_RECORDTIME(inode->i_sb); 1092 } 1093 1094 if ( udf_stamp_to_time(&convtime, &convtime_usec, 1095 lets_to_cpu(fe->attrTime)) ) 1096 { 1097 inode->i_ctime.tv_sec = convtime; 1098 inode->i_ctime.tv_nsec = convtime_usec * 1000; 1099 } 1100 else 1101 { 1102 inode->i_ctime = UDF_SB_RECORDTIME(inode->i_sb); 1103 } 1104 1105 UDF_I_UNIQUE(inode) = le64_to_cpu(fe->uniqueID); 1106 UDF_I_LENEATTR(inode) = le32_to_cpu(fe->lengthExtendedAttr); 1107 UDF_I_LENALLOC(inode) = le32_to_cpu(fe->lengthAllocDescs); 1108 offset = sizeof(struct fileEntry) + UDF_I_LENEATTR(inode); 1109 } 1110 else 1111 { 1112 inode->i_blocks = le64_to_cpu(efe->logicalBlocksRecorded) << 1113 (inode->i_sb->s_blocksize_bits - 9); 1114 1115 if ( udf_stamp_to_time(&convtime, &convtime_usec, 1116 lets_to_cpu(efe->accessTime)) ) 1117 { 1118 inode->i_atime.tv_sec = convtime; 1119 inode->i_atime.tv_nsec = convtime_usec * 1000; 1120 } 1121 else 1122 { 1123 inode->i_atime = UDF_SB_RECORDTIME(inode->i_sb); 1124 } 1125 1126 if ( udf_stamp_to_time(&convtime, &convtime_usec, 1127 lets_to_cpu(efe->modificationTime)) ) 1128 { 1129 inode->i_mtime.tv_sec = convtime; 1130 inode->i_mtime.tv_nsec = convtime_usec * 1000; 1131 } 1132 else 1133 { 1134 inode->i_mtime = UDF_SB_RECORDTIME(inode->i_sb); 1135 } 1136 1137 if ( udf_stamp_to_time(&convtime, &convtime_usec, 1138 lets_to_cpu(efe->createTime)) ) 1139 { 1140 UDF_I_CRTIME(inode).tv_sec = convtime; 1141 UDF_I_CRTIME(inode).tv_nsec = convtime_usec * 1000; 1142 } 1143 else 1144 { 1145 UDF_I_CRTIME(inode) = UDF_SB_RECORDTIME(inode->i_sb); 1146 } 1147 1148 if ( udf_stamp_to_time(&convtime, &convtime_usec, 1149 lets_to_cpu(efe->attrTime)) ) 1150 { 1151 inode->i_ctime.tv_sec = convtime; 1152 inode->i_ctime.tv_nsec = convtime_usec * 1000; 1153 } 1154 else 1155 { 1156 inode->i_ctime = UDF_SB_RECORDTIME(inode->i_sb); 1157 } 1158 1159 UDF_I_UNIQUE(inode) = le64_to_cpu(efe->uniqueID); 1160 UDF_I_LENEATTR(inode) = le32_to_cpu(efe->lengthExtendedAttr); 1161 UDF_I_LENALLOC(inode) = le32_to_cpu(efe->lengthAllocDescs); 1162 offset = sizeof(struct extendedFileEntry) + UDF_I_LENEATTR(inode); 1163 } 1164 1165 switch (fe->icbTag.fileType) 1166 { 1167 case ICBTAG_FILE_TYPE_DIRECTORY: 1168 { 1169 inode->i_op = &udf_dir_inode_operations; 1170 inode->i_fop = &udf_dir_operations; 1171 inode->i_mode |= S_IFDIR; 1172 inode->i_nlink ++; 1173 break; 1174 } 1175 case ICBTAG_FILE_TYPE_REALTIME: 1176 case ICBTAG_FILE_TYPE_REGULAR: 1177 case ICBTAG_FILE_TYPE_UNDEF: 1178 { 1179 if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_IN_ICB) 1180 inode->i_data.a_ops = &udf_adinicb_aops; 1181 else 1182 inode->i_data.a_ops = &udf_aops; 1183 inode->i_op = &udf_file_inode_operations; 1184 inode->i_fop = &udf_file_operations; 1185 inode->i_mode |= S_IFREG; 1186 break; 1187 } 1188 case ICBTAG_FILE_TYPE_BLOCK: 1189 { 1190 inode->i_mode |= S_IFBLK; 1191 break; 1192 } 1193 case ICBTAG_FILE_TYPE_CHAR: 1194 { 1195 inode->i_mode |= S_IFCHR; 1196 break; 1197 } 1198 case ICBTAG_FILE_TYPE_FIFO: 1199 { 1200 init_special_inode(inode, inode->i_mode | S_IFIFO, 0); 1201 break; 1202 } 1203 case ICBTAG_FILE_TYPE_SOCKET: 1204 { 1205 init_special_inode(inode, inode->i_mode | S_IFSOCK, 0); 1206 break; 1207 } 1208 case ICBTAG_FILE_TYPE_SYMLINK: 1209 { 1210 inode->i_data.a_ops = &udf_symlink_aops; 1211 inode->i_op = &page_symlink_inode_operations; 1212 inode->i_mode = S_IFLNK|S_IRWXUGO; 1213 break; 1214 } 1215 default: 1216 { 1217 printk(KERN_ERR "udf: udf_fill_inode(ino %ld) failed unknown file type=%d\n", 1218 inode->i_ino, fe->icbTag.fileType); 1219 make_bad_inode(inode); 1220 return; 1221 } 1222 } 1223 if (S_ISCHR(inode->i_mode) || S_ISBLK(inode->i_mode)) 1224 { 1225 struct deviceSpec *dsea = 1226 (struct deviceSpec *) 1227 udf_get_extendedattr(inode, 12, 1); 1228 1229 if (dsea) 1230 { 1231 init_special_inode(inode, inode->i_mode, MKDEV( 1232 le32_to_cpu(dsea->majorDeviceIdent), 1233 le32_to_cpu(dsea->minorDeviceIdent))); 1234 /* Developer ID ??? */ 1235 } 1236 else 1237 { 1238 make_bad_inode(inode); 1239 } 1240 } 1241 } 1242 1243 static mode_t 1244 udf_convert_permissions(struct fileEntry *fe) 1245 { 1246 mode_t mode; 1247 uint32_t permissions; 1248 uint32_t flags; 1249 1250 permissions = le32_to_cpu(fe->permissions); 1251 flags = le16_to_cpu(fe->icbTag.flags); 1252 1253 mode = (( permissions ) & S_IRWXO) | 1254 (( permissions >> 2 ) & S_IRWXG) | 1255 (( permissions >> 4 ) & S_IRWXU) | 1256 (( flags & ICBTAG_FLAG_SETUID) ? S_ISUID : 0) | 1257 (( flags & ICBTAG_FLAG_SETGID) ? S_ISGID : 0) | 1258 (( flags & ICBTAG_FLAG_STICKY) ? S_ISVTX : 0); 1259 1260 return mode; 1261 } 1262 1263 /* 1264 * udf_write_inode 1265 * 1266 * PURPOSE 1267 * Write out the specified inode. 1268 * 1269 * DESCRIPTION 1270 * This routine is called whenever an inode is synced. 1271 * Currently this routine is just a placeholder. 1272 * 1273 * HISTORY 1274 * July 1, 1997 - Andrew E. Mileski 1275 * Written, tested, and released. 1276 */ 1277 1278 int udf_write_inode(struct inode * inode, int sync) 1279 { 1280 int ret; 1281 lock_kernel(); 1282 ret = udf_update_inode(inode, sync); 1283 unlock_kernel(); 1284 return ret; 1285 } 1286 1287 int udf_sync_inode(struct inode * inode) 1288 { 1289 return udf_update_inode(inode, 1); 1290 } 1291 1292 static int 1293 udf_update_inode(struct inode *inode, int do_sync) 1294 { 1295 struct buffer_head *bh = NULL; 1296 struct fileEntry *fe; 1297 struct extendedFileEntry *efe; 1298 uint32_t udfperms; 1299 uint16_t icbflags; 1300 uint16_t crclen; 1301 int i; 1302 kernel_timestamp cpu_time; 1303 int err = 0; 1304 1305 bh = udf_tread(inode->i_sb, 1306 udf_get_lb_pblock(inode->i_sb, UDF_I_LOCATION(inode), 0)); 1307 1308 if (!bh) 1309 { 1310 udf_debug("bread failure\n"); 1311 return -EIO; 1312 } 1313 1314 memset(bh->b_data, 0x00, inode->i_sb->s_blocksize); 1315 1316 fe = (struct fileEntry *)bh->b_data; 1317 efe = (struct extendedFileEntry *)bh->b_data; 1318 1319 if (le16_to_cpu(fe->descTag.tagIdent) == TAG_IDENT_USE) 1320 { 1321 struct unallocSpaceEntry *use = 1322 (struct unallocSpaceEntry *)bh->b_data; 1323 1324 use->lengthAllocDescs = cpu_to_le32(UDF_I_LENALLOC(inode)); 1325 memcpy(bh->b_data + sizeof(struct unallocSpaceEntry), UDF_I_DATA(inode), inode->i_sb->s_blocksize - sizeof(struct unallocSpaceEntry)); 1326 crclen = sizeof(struct unallocSpaceEntry) + UDF_I_LENALLOC(inode) - 1327 sizeof(tag); 1328 use->descTag.tagLocation = cpu_to_le32(UDF_I_LOCATION(inode).logicalBlockNum); 1329 use->descTag.descCRCLength = cpu_to_le16(crclen); 1330 use->descTag.descCRC = cpu_to_le16(udf_crc((char *)use + sizeof(tag), crclen, 0)); 1331 1332 use->descTag.tagChecksum = 0; 1333 for (i=0; i<16; i++) 1334 if (i != 4) 1335 use->descTag.tagChecksum += ((uint8_t *)&(use->descTag))[i]; 1336 1337 mark_buffer_dirty(bh); 1338 udf_release_data(bh); 1339 return err; 1340 } 1341 1342 if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_UID_FORGET)) 1343 fe->uid = cpu_to_le32(-1); 1344 else fe->uid = cpu_to_le32(inode->i_uid); 1345 1346 if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_GID_FORGET)) 1347 fe->gid = cpu_to_le32(-1); 1348 else fe->gid = cpu_to_le32(inode->i_gid); 1349 1350 udfperms = ((inode->i_mode & S_IRWXO) ) | 1351 ((inode->i_mode & S_IRWXG) << 2) | 1352 ((inode->i_mode & S_IRWXU) << 4); 1353 1354 udfperms |= (le32_to_cpu(fe->permissions) & 1355 (FE_PERM_O_DELETE | FE_PERM_O_CHATTR | 1356 FE_PERM_G_DELETE | FE_PERM_G_CHATTR | 1357 FE_PERM_U_DELETE | FE_PERM_U_CHATTR)); 1358 fe->permissions = cpu_to_le32(udfperms); 1359 1360 if (S_ISDIR(inode->i_mode)) 1361 fe->fileLinkCount = cpu_to_le16(inode->i_nlink - 1); 1362 else 1363 fe->fileLinkCount = cpu_to_le16(inode->i_nlink); 1364 1365 fe->informationLength = cpu_to_le64(inode->i_size); 1366 1367 if (S_ISCHR(inode->i_mode) || S_ISBLK(inode->i_mode)) 1368 { 1369 regid *eid; 1370 struct deviceSpec *dsea = 1371 (struct deviceSpec *) 1372 udf_get_extendedattr(inode, 12, 1); 1373 1374 if (!dsea) 1375 { 1376 dsea = (struct deviceSpec *) 1377 udf_add_extendedattr(inode, 1378 sizeof(struct deviceSpec) + 1379 sizeof(regid), 12, 0x3); 1380 dsea->attrType = cpu_to_le32(12); 1381 dsea->attrSubtype = 1; 1382 dsea->attrLength = cpu_to_le32(sizeof(struct deviceSpec) + 1383 sizeof(regid)); 1384 dsea->impUseLength = cpu_to_le32(sizeof(regid)); 1385 } 1386 eid = (regid *)dsea->impUse; 1387 memset(eid, 0, sizeof(regid)); 1388 strcpy(eid->ident, UDF_ID_DEVELOPER); 1389 eid->identSuffix[0] = UDF_OS_CLASS_UNIX; 1390 eid->identSuffix[1] = UDF_OS_ID_LINUX; 1391 dsea->majorDeviceIdent = cpu_to_le32(imajor(inode)); 1392 dsea->minorDeviceIdent = cpu_to_le32(iminor(inode)); 1393 } 1394 1395 if (UDF_I_EFE(inode) == 0) 1396 { 1397 memcpy(bh->b_data + sizeof(struct fileEntry), UDF_I_DATA(inode), inode->i_sb->s_blocksize - sizeof(struct fileEntry)); 1398 fe->logicalBlocksRecorded = cpu_to_le64( 1399 (inode->i_blocks + (1 << (inode->i_sb->s_blocksize_bits - 9)) - 1) >> 1400 (inode->i_sb->s_blocksize_bits - 9)); 1401 1402 if (udf_time_to_stamp(&cpu_time, inode->i_atime)) 1403 fe->accessTime = cpu_to_lets(cpu_time); 1404 if (udf_time_to_stamp(&cpu_time, inode->i_mtime)) 1405 fe->modificationTime = cpu_to_lets(cpu_time); 1406 if (udf_time_to_stamp(&cpu_time, inode->i_ctime)) 1407 fe->attrTime = cpu_to_lets(cpu_time); 1408 memset(&(fe->impIdent), 0, sizeof(regid)); 1409 strcpy(fe->impIdent.ident, UDF_ID_DEVELOPER); 1410 fe->impIdent.identSuffix[0] = UDF_OS_CLASS_UNIX; 1411 fe->impIdent.identSuffix[1] = UDF_OS_ID_LINUX; 1412 fe->uniqueID = cpu_to_le64(UDF_I_UNIQUE(inode)); 1413 fe->lengthExtendedAttr = cpu_to_le32(UDF_I_LENEATTR(inode)); 1414 fe->lengthAllocDescs = cpu_to_le32(UDF_I_LENALLOC(inode)); 1415 fe->descTag.tagIdent = cpu_to_le16(TAG_IDENT_FE); 1416 crclen = sizeof(struct fileEntry); 1417 } 1418 else 1419 { 1420 memcpy(bh->b_data + sizeof(struct extendedFileEntry), UDF_I_DATA(inode), inode->i_sb->s_blocksize - sizeof(struct extendedFileEntry)); 1421 efe->objectSize = cpu_to_le64(inode->i_size); 1422 efe->logicalBlocksRecorded = cpu_to_le64( 1423 (inode->i_blocks + (1 << (inode->i_sb->s_blocksize_bits - 9)) - 1) >> 1424 (inode->i_sb->s_blocksize_bits - 9)); 1425 1426 if (UDF_I_CRTIME(inode).tv_sec > inode->i_atime.tv_sec || 1427 (UDF_I_CRTIME(inode).tv_sec == inode->i_atime.tv_sec && 1428 UDF_I_CRTIME(inode).tv_nsec > inode->i_atime.tv_nsec)) 1429 { 1430 UDF_I_CRTIME(inode) = inode->i_atime; 1431 } 1432 if (UDF_I_CRTIME(inode).tv_sec > inode->i_mtime.tv_sec || 1433 (UDF_I_CRTIME(inode).tv_sec == inode->i_mtime.tv_sec && 1434 UDF_I_CRTIME(inode).tv_nsec > inode->i_mtime.tv_nsec)) 1435 { 1436 UDF_I_CRTIME(inode) = inode->i_mtime; 1437 } 1438 if (UDF_I_CRTIME(inode).tv_sec > inode->i_ctime.tv_sec || 1439 (UDF_I_CRTIME(inode).tv_sec == inode->i_ctime.tv_sec && 1440 UDF_I_CRTIME(inode).tv_nsec > inode->i_ctime.tv_nsec)) 1441 { 1442 UDF_I_CRTIME(inode) = inode->i_ctime; 1443 } 1444 1445 if (udf_time_to_stamp(&cpu_time, inode->i_atime)) 1446 efe->accessTime = cpu_to_lets(cpu_time); 1447 if (udf_time_to_stamp(&cpu_time, inode->i_mtime)) 1448 efe->modificationTime = cpu_to_lets(cpu_time); 1449 if (udf_time_to_stamp(&cpu_time, UDF_I_CRTIME(inode))) 1450 efe->createTime = cpu_to_lets(cpu_time); 1451 if (udf_time_to_stamp(&cpu_time, inode->i_ctime)) 1452 efe->attrTime = cpu_to_lets(cpu_time); 1453 1454 memset(&(efe->impIdent), 0, sizeof(regid)); 1455 strcpy(efe->impIdent.ident, UDF_ID_DEVELOPER); 1456 efe->impIdent.identSuffix[0] = UDF_OS_CLASS_UNIX; 1457 efe->impIdent.identSuffix[1] = UDF_OS_ID_LINUX; 1458 efe->uniqueID = cpu_to_le64(UDF_I_UNIQUE(inode)); 1459 efe->lengthExtendedAttr = cpu_to_le32(UDF_I_LENEATTR(inode)); 1460 efe->lengthAllocDescs = cpu_to_le32(UDF_I_LENALLOC(inode)); 1461 efe->descTag.tagIdent = cpu_to_le16(TAG_IDENT_EFE); 1462 crclen = sizeof(struct extendedFileEntry); 1463 } 1464 if (UDF_I_STRAT4096(inode)) 1465 { 1466 fe->icbTag.strategyType = cpu_to_le16(4096); 1467 fe->icbTag.strategyParameter = cpu_to_le16(1); 1468 fe->icbTag.numEntries = cpu_to_le16(2); 1469 } 1470 else 1471 { 1472 fe->icbTag.strategyType = cpu_to_le16(4); 1473 fe->icbTag.numEntries = cpu_to_le16(1); 1474 } 1475 1476 if (S_ISDIR(inode->i_mode)) 1477 fe->icbTag.fileType = ICBTAG_FILE_TYPE_DIRECTORY; 1478 else if (S_ISREG(inode->i_mode)) 1479 fe->icbTag.fileType = ICBTAG_FILE_TYPE_REGULAR; 1480 else if (S_ISLNK(inode->i_mode)) 1481 fe->icbTag.fileType = ICBTAG_FILE_TYPE_SYMLINK; 1482 else if (S_ISBLK(inode->i_mode)) 1483 fe->icbTag.fileType = ICBTAG_FILE_TYPE_BLOCK; 1484 else if (S_ISCHR(inode->i_mode)) 1485 fe->icbTag.fileType = ICBTAG_FILE_TYPE_CHAR; 1486 else if (S_ISFIFO(inode->i_mode)) 1487 fe->icbTag.fileType = ICBTAG_FILE_TYPE_FIFO; 1488 else if (S_ISSOCK(inode->i_mode)) 1489 fe->icbTag.fileType = ICBTAG_FILE_TYPE_SOCKET; 1490 1491 icbflags = UDF_I_ALLOCTYPE(inode) | 1492 ((inode->i_mode & S_ISUID) ? ICBTAG_FLAG_SETUID : 0) | 1493 ((inode->i_mode & S_ISGID) ? ICBTAG_FLAG_SETGID : 0) | 1494 ((inode->i_mode & S_ISVTX) ? ICBTAG_FLAG_STICKY : 0) | 1495 (le16_to_cpu(fe->icbTag.flags) & 1496 ~(ICBTAG_FLAG_AD_MASK | ICBTAG_FLAG_SETUID | 1497 ICBTAG_FLAG_SETGID | ICBTAG_FLAG_STICKY)); 1498 1499 fe->icbTag.flags = cpu_to_le16(icbflags); 1500 if (UDF_SB_UDFREV(inode->i_sb) >= 0x0200) 1501 fe->descTag.descVersion = cpu_to_le16(3); 1502 else 1503 fe->descTag.descVersion = cpu_to_le16(2); 1504 fe->descTag.tagSerialNum = cpu_to_le16(UDF_SB_SERIALNUM(inode->i_sb)); 1505 fe->descTag.tagLocation = cpu_to_le32(UDF_I_LOCATION(inode).logicalBlockNum); 1506 crclen += UDF_I_LENEATTR(inode) + UDF_I_LENALLOC(inode) - sizeof(tag); 1507 fe->descTag.descCRCLength = cpu_to_le16(crclen); 1508 fe->descTag.descCRC = cpu_to_le16(udf_crc((char *)fe + sizeof(tag), crclen, 0)); 1509 1510 fe->descTag.tagChecksum = 0; 1511 for (i=0; i<16; i++) 1512 if (i != 4) 1513 fe->descTag.tagChecksum += ((uint8_t *)&(fe->descTag))[i]; 1514 1515 /* write the data blocks */ 1516 mark_buffer_dirty(bh); 1517 if (do_sync) 1518 { 1519 sync_dirty_buffer(bh); 1520 if (buffer_req(bh) && !buffer_uptodate(bh)) 1521 { 1522 printk("IO error syncing udf inode [%s:%08lx]\n", 1523 inode->i_sb->s_id, inode->i_ino); 1524 err = -EIO; 1525 } 1526 } 1527 udf_release_data(bh); 1528 return err; 1529 } 1530 1531 struct inode * 1532 udf_iget(struct super_block *sb, kernel_lb_addr ino) 1533 { 1534 unsigned long block = udf_get_lb_pblock(sb, ino, 0); 1535 struct inode *inode = iget_locked(sb, block); 1536 1537 if (!inode) 1538 return NULL; 1539 1540 if (inode->i_state & I_NEW) { 1541 memcpy(&UDF_I_LOCATION(inode), &ino, sizeof(kernel_lb_addr)); 1542 __udf_read_inode(inode); 1543 unlock_new_inode(inode); 1544 } 1545 1546 if (is_bad_inode(inode)) 1547 goto out_iput; 1548 1549 if (ino.logicalBlockNum >= UDF_SB_PARTLEN(sb, ino.partitionReferenceNum)) { 1550 udf_debug("block=%d, partition=%d out of range\n", 1551 ino.logicalBlockNum, ino.partitionReferenceNum); 1552 make_bad_inode(inode); 1553 goto out_iput; 1554 } 1555 1556 return inode; 1557 1558 out_iput: 1559 iput(inode); 1560 return NULL; 1561 } 1562 1563 int8_t udf_add_aext(struct inode *inode, kernel_lb_addr *bloc, int *extoffset, 1564 kernel_lb_addr eloc, uint32_t elen, struct buffer_head **bh, int inc) 1565 { 1566 int adsize; 1567 short_ad *sad = NULL; 1568 long_ad *lad = NULL; 1569 struct allocExtDesc *aed; 1570 int8_t etype; 1571 uint8_t *ptr; 1572 1573 if (!*bh) 1574 ptr = UDF_I_DATA(inode) + *extoffset - udf_file_entry_alloc_offset(inode) + UDF_I_LENEATTR(inode); 1575 else 1576 ptr = (*bh)->b_data + *extoffset; 1577 1578 if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_SHORT) 1579 adsize = sizeof(short_ad); 1580 else if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_LONG) 1581 adsize = sizeof(long_ad); 1582 else 1583 return -1; 1584 1585 if (*extoffset + (2 * adsize) > inode->i_sb->s_blocksize) 1586 { 1587 char *sptr, *dptr; 1588 struct buffer_head *nbh; 1589 int err, loffset; 1590 kernel_lb_addr obloc = *bloc; 1591 1592 if (!(bloc->logicalBlockNum = udf_new_block(inode->i_sb, NULL, 1593 obloc.partitionReferenceNum, obloc.logicalBlockNum, &err))) 1594 { 1595 return -1; 1596 } 1597 if (!(nbh = udf_tgetblk(inode->i_sb, udf_get_lb_pblock(inode->i_sb, 1598 *bloc, 0)))) 1599 { 1600 return -1; 1601 } 1602 lock_buffer(nbh); 1603 memset(nbh->b_data, 0x00, inode->i_sb->s_blocksize); 1604 set_buffer_uptodate(nbh); 1605 unlock_buffer(nbh); 1606 mark_buffer_dirty_inode(nbh, inode); 1607 1608 aed = (struct allocExtDesc *)(nbh->b_data); 1609 if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT)) 1610 aed->previousAllocExtLocation = cpu_to_le32(obloc.logicalBlockNum); 1611 if (*extoffset + adsize > inode->i_sb->s_blocksize) 1612 { 1613 loffset = *extoffset; 1614 aed->lengthAllocDescs = cpu_to_le32(adsize); 1615 sptr = ptr - adsize; 1616 dptr = nbh->b_data + sizeof(struct allocExtDesc); 1617 memcpy(dptr, sptr, adsize); 1618 *extoffset = sizeof(struct allocExtDesc) + adsize; 1619 } 1620 else 1621 { 1622 loffset = *extoffset + adsize; 1623 aed->lengthAllocDescs = cpu_to_le32(0); 1624 sptr = ptr; 1625 *extoffset = sizeof(struct allocExtDesc); 1626 1627 if (*bh) 1628 { 1629 aed = (struct allocExtDesc *)(*bh)->b_data; 1630 aed->lengthAllocDescs = 1631 cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) + adsize); 1632 } 1633 else 1634 { 1635 UDF_I_LENALLOC(inode) += adsize; 1636 mark_inode_dirty(inode); 1637 } 1638 } 1639 if (UDF_SB_UDFREV(inode->i_sb) >= 0x0200) 1640 udf_new_tag(nbh->b_data, TAG_IDENT_AED, 3, 1, 1641 bloc->logicalBlockNum, sizeof(tag)); 1642 else 1643 udf_new_tag(nbh->b_data, TAG_IDENT_AED, 2, 1, 1644 bloc->logicalBlockNum, sizeof(tag)); 1645 switch (UDF_I_ALLOCTYPE(inode)) 1646 { 1647 case ICBTAG_FLAG_AD_SHORT: 1648 { 1649 sad = (short_ad *)sptr; 1650 sad->extLength = cpu_to_le32( 1651 EXT_NEXT_EXTENT_ALLOCDECS | 1652 inode->i_sb->s_blocksize); 1653 sad->extPosition = cpu_to_le32(bloc->logicalBlockNum); 1654 break; 1655 } 1656 case ICBTAG_FLAG_AD_LONG: 1657 { 1658 lad = (long_ad *)sptr; 1659 lad->extLength = cpu_to_le32( 1660 EXT_NEXT_EXTENT_ALLOCDECS | 1661 inode->i_sb->s_blocksize); 1662 lad->extLocation = cpu_to_lelb(*bloc); 1663 memset(lad->impUse, 0x00, sizeof(lad->impUse)); 1664 break; 1665 } 1666 } 1667 if (*bh) 1668 { 1669 if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || UDF_SB_UDFREV(inode->i_sb) >= 0x0201) 1670 udf_update_tag((*bh)->b_data, loffset); 1671 else 1672 udf_update_tag((*bh)->b_data, sizeof(struct allocExtDesc)); 1673 mark_buffer_dirty_inode(*bh, inode); 1674 udf_release_data(*bh); 1675 } 1676 else 1677 mark_inode_dirty(inode); 1678 *bh = nbh; 1679 } 1680 1681 etype = udf_write_aext(inode, *bloc, extoffset, eloc, elen, *bh, inc); 1682 1683 if (!*bh) 1684 { 1685 UDF_I_LENALLOC(inode) += adsize; 1686 mark_inode_dirty(inode); 1687 } 1688 else 1689 { 1690 aed = (struct allocExtDesc *)(*bh)->b_data; 1691 aed->lengthAllocDescs = 1692 cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) + adsize); 1693 if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || UDF_SB_UDFREV(inode->i_sb) >= 0x0201) 1694 udf_update_tag((*bh)->b_data, *extoffset + (inc ? 0 : adsize)); 1695 else 1696 udf_update_tag((*bh)->b_data, sizeof(struct allocExtDesc)); 1697 mark_buffer_dirty_inode(*bh, inode); 1698 } 1699 1700 return etype; 1701 } 1702 1703 int8_t udf_write_aext(struct inode *inode, kernel_lb_addr bloc, int *extoffset, 1704 kernel_lb_addr eloc, uint32_t elen, struct buffer_head *bh, int inc) 1705 { 1706 int adsize; 1707 uint8_t *ptr; 1708 1709 if (!bh) 1710 ptr = UDF_I_DATA(inode) + *extoffset - udf_file_entry_alloc_offset(inode) + UDF_I_LENEATTR(inode); 1711 else 1712 { 1713 ptr = bh->b_data + *extoffset; 1714 atomic_inc(&bh->b_count); 1715 } 1716 1717 switch (UDF_I_ALLOCTYPE(inode)) 1718 { 1719 case ICBTAG_FLAG_AD_SHORT: 1720 { 1721 short_ad *sad = (short_ad *)ptr; 1722 sad->extLength = cpu_to_le32(elen); 1723 sad->extPosition = cpu_to_le32(eloc.logicalBlockNum); 1724 adsize = sizeof(short_ad); 1725 break; 1726 } 1727 case ICBTAG_FLAG_AD_LONG: 1728 { 1729 long_ad *lad = (long_ad *)ptr; 1730 lad->extLength = cpu_to_le32(elen); 1731 lad->extLocation = cpu_to_lelb(eloc); 1732 memset(lad->impUse, 0x00, sizeof(lad->impUse)); 1733 adsize = sizeof(long_ad); 1734 break; 1735 } 1736 default: 1737 return -1; 1738 } 1739 1740 if (bh) 1741 { 1742 if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || UDF_SB_UDFREV(inode->i_sb) >= 0x0201) 1743 { 1744 struct allocExtDesc *aed = (struct allocExtDesc *)(bh)->b_data; 1745 udf_update_tag((bh)->b_data, 1746 le32_to_cpu(aed->lengthAllocDescs) + sizeof(struct allocExtDesc)); 1747 } 1748 mark_buffer_dirty_inode(bh, inode); 1749 udf_release_data(bh); 1750 } 1751 else 1752 mark_inode_dirty(inode); 1753 1754 if (inc) 1755 *extoffset += adsize; 1756 return (elen >> 30); 1757 } 1758 1759 int8_t udf_next_aext(struct inode *inode, kernel_lb_addr *bloc, int *extoffset, 1760 kernel_lb_addr *eloc, uint32_t *elen, struct buffer_head **bh, int inc) 1761 { 1762 int8_t etype; 1763 1764 while ((etype = udf_current_aext(inode, bloc, extoffset, eloc, elen, bh, inc)) == 1765 (EXT_NEXT_EXTENT_ALLOCDECS >> 30)) 1766 { 1767 *bloc = *eloc; 1768 *extoffset = sizeof(struct allocExtDesc); 1769 udf_release_data(*bh); 1770 if (!(*bh = udf_tread(inode->i_sb, udf_get_lb_pblock(inode->i_sb, *bloc, 0)))) 1771 { 1772 udf_debug("reading block %d failed!\n", 1773 udf_get_lb_pblock(inode->i_sb, *bloc, 0)); 1774 return -1; 1775 } 1776 } 1777 1778 return etype; 1779 } 1780 1781 int8_t udf_current_aext(struct inode *inode, kernel_lb_addr *bloc, int *extoffset, 1782 kernel_lb_addr *eloc, uint32_t *elen, struct buffer_head **bh, int inc) 1783 { 1784 int alen; 1785 int8_t etype; 1786 uint8_t *ptr; 1787 1788 if (!*bh) 1789 { 1790 if (!(*extoffset)) 1791 *extoffset = udf_file_entry_alloc_offset(inode); 1792 ptr = UDF_I_DATA(inode) + *extoffset - udf_file_entry_alloc_offset(inode) + UDF_I_LENEATTR(inode); 1793 alen = udf_file_entry_alloc_offset(inode) + UDF_I_LENALLOC(inode); 1794 } 1795 else 1796 { 1797 if (!(*extoffset)) 1798 *extoffset = sizeof(struct allocExtDesc); 1799 ptr = (*bh)->b_data + *extoffset; 1800 alen = sizeof(struct allocExtDesc) + le32_to_cpu(((struct allocExtDesc *)(*bh)->b_data)->lengthAllocDescs); 1801 } 1802 1803 switch (UDF_I_ALLOCTYPE(inode)) 1804 { 1805 case ICBTAG_FLAG_AD_SHORT: 1806 { 1807 short_ad *sad; 1808 1809 if (!(sad = udf_get_fileshortad(ptr, alen, extoffset, inc))) 1810 return -1; 1811 1812 etype = le32_to_cpu(sad->extLength) >> 30; 1813 eloc->logicalBlockNum = le32_to_cpu(sad->extPosition); 1814 eloc->partitionReferenceNum = UDF_I_LOCATION(inode).partitionReferenceNum; 1815 *elen = le32_to_cpu(sad->extLength) & UDF_EXTENT_LENGTH_MASK; 1816 break; 1817 } 1818 case ICBTAG_FLAG_AD_LONG: 1819 { 1820 long_ad *lad; 1821 1822 if (!(lad = udf_get_filelongad(ptr, alen, extoffset, inc))) 1823 return -1; 1824 1825 etype = le32_to_cpu(lad->extLength) >> 30; 1826 *eloc = lelb_to_cpu(lad->extLocation); 1827 *elen = le32_to_cpu(lad->extLength) & UDF_EXTENT_LENGTH_MASK; 1828 break; 1829 } 1830 default: 1831 { 1832 udf_debug("alloc_type = %d unsupported\n", UDF_I_ALLOCTYPE(inode)); 1833 return -1; 1834 } 1835 } 1836 1837 return etype; 1838 } 1839 1840 static int8_t 1841 udf_insert_aext(struct inode *inode, kernel_lb_addr bloc, int extoffset, 1842 kernel_lb_addr neloc, uint32_t nelen, struct buffer_head *bh) 1843 { 1844 kernel_lb_addr oeloc; 1845 uint32_t oelen; 1846 int8_t etype; 1847 1848 if (bh) 1849 atomic_inc(&bh->b_count); 1850 1851 while ((etype = udf_next_aext(inode, &bloc, &extoffset, &oeloc, &oelen, &bh, 0)) != -1) 1852 { 1853 udf_write_aext(inode, bloc, &extoffset, neloc, nelen, bh, 1); 1854 1855 neloc = oeloc; 1856 nelen = (etype << 30) | oelen; 1857 } 1858 udf_add_aext(inode, &bloc, &extoffset, neloc, nelen, &bh, 1); 1859 udf_release_data(bh); 1860 return (nelen >> 30); 1861 } 1862 1863 int8_t udf_delete_aext(struct inode *inode, kernel_lb_addr nbloc, int nextoffset, 1864 kernel_lb_addr eloc, uint32_t elen, struct buffer_head *nbh) 1865 { 1866 struct buffer_head *obh; 1867 kernel_lb_addr obloc; 1868 int oextoffset, adsize; 1869 int8_t etype; 1870 struct allocExtDesc *aed; 1871 1872 if (nbh) 1873 { 1874 atomic_inc(&nbh->b_count); 1875 atomic_inc(&nbh->b_count); 1876 } 1877 1878 if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_SHORT) 1879 adsize = sizeof(short_ad); 1880 else if (UDF_I_ALLOCTYPE(inode) == ICBTAG_FLAG_AD_LONG) 1881 adsize = sizeof(long_ad); 1882 else 1883 adsize = 0; 1884 1885 obh = nbh; 1886 obloc = nbloc; 1887 oextoffset = nextoffset; 1888 1889 if (udf_next_aext(inode, &nbloc, &nextoffset, &eloc, &elen, &nbh, 1) == -1) 1890 return -1; 1891 1892 while ((etype = udf_next_aext(inode, &nbloc, &nextoffset, &eloc, &elen, &nbh, 1)) != -1) 1893 { 1894 udf_write_aext(inode, obloc, &oextoffset, eloc, (etype << 30) | elen, obh, 1); 1895 if (obh != nbh) 1896 { 1897 obloc = nbloc; 1898 udf_release_data(obh); 1899 atomic_inc(&nbh->b_count); 1900 obh = nbh; 1901 oextoffset = nextoffset - adsize; 1902 } 1903 } 1904 memset(&eloc, 0x00, sizeof(kernel_lb_addr)); 1905 elen = 0; 1906 1907 if (nbh != obh) 1908 { 1909 udf_free_blocks(inode->i_sb, inode, nbloc, 0, 1); 1910 udf_write_aext(inode, obloc, &oextoffset, eloc, elen, obh, 1); 1911 udf_write_aext(inode, obloc, &oextoffset, eloc, elen, obh, 1); 1912 if (!obh) 1913 { 1914 UDF_I_LENALLOC(inode) -= (adsize * 2); 1915 mark_inode_dirty(inode); 1916 } 1917 else 1918 { 1919 aed = (struct allocExtDesc *)(obh)->b_data; 1920 aed->lengthAllocDescs = 1921 cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) - (2*adsize)); 1922 if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || UDF_SB_UDFREV(inode->i_sb) >= 0x0201) 1923 udf_update_tag((obh)->b_data, oextoffset - (2*adsize)); 1924 else 1925 udf_update_tag((obh)->b_data, sizeof(struct allocExtDesc)); 1926 mark_buffer_dirty_inode(obh, inode); 1927 } 1928 } 1929 else 1930 { 1931 udf_write_aext(inode, obloc, &oextoffset, eloc, elen, obh, 1); 1932 if (!obh) 1933 { 1934 UDF_I_LENALLOC(inode) -= adsize; 1935 mark_inode_dirty(inode); 1936 } 1937 else 1938 { 1939 aed = (struct allocExtDesc *)(obh)->b_data; 1940 aed->lengthAllocDescs = 1941 cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) - adsize); 1942 if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) || UDF_SB_UDFREV(inode->i_sb) >= 0x0201) 1943 udf_update_tag((obh)->b_data, oextoffset - adsize); 1944 else 1945 udf_update_tag((obh)->b_data, sizeof(struct allocExtDesc)); 1946 mark_buffer_dirty_inode(obh, inode); 1947 } 1948 } 1949 1950 udf_release_data(nbh); 1951 udf_release_data(obh); 1952 return (elen >> 30); 1953 } 1954 1955 int8_t inode_bmap(struct inode *inode, int block, kernel_lb_addr *bloc, uint32_t *extoffset, 1956 kernel_lb_addr *eloc, uint32_t *elen, uint32_t *offset, struct buffer_head **bh) 1957 { 1958 uint64_t lbcount = 0, bcount = (uint64_t)block << inode->i_sb->s_blocksize_bits; 1959 int8_t etype; 1960 1961 if (block < 0) 1962 { 1963 printk(KERN_ERR "udf: inode_bmap: block < 0\n"); 1964 return -1; 1965 } 1966 1967 *extoffset = 0; 1968 *elen = 0; 1969 *bloc = UDF_I_LOCATION(inode); 1970 1971 do 1972 { 1973 if ((etype = udf_next_aext(inode, bloc, extoffset, eloc, elen, bh, 1)) == -1) 1974 { 1975 *offset = bcount - lbcount; 1976 UDF_I_LENEXTENTS(inode) = lbcount; 1977 return -1; 1978 } 1979 lbcount += *elen; 1980 } while (lbcount <= bcount); 1981 1982 *offset = bcount + *elen - lbcount; 1983 1984 return etype; 1985 } 1986 1987 long udf_block_map(struct inode *inode, long block) 1988 { 1989 kernel_lb_addr eloc, bloc; 1990 uint32_t offset, extoffset, elen; 1991 struct buffer_head *bh = NULL; 1992 int ret; 1993 1994 lock_kernel(); 1995 1996 if (inode_bmap(inode, block, &bloc, &extoffset, &eloc, &elen, &offset, &bh) == (EXT_RECORDED_ALLOCATED >> 30)) 1997 ret = udf_get_lb_pblock(inode->i_sb, eloc, offset >> inode->i_sb->s_blocksize_bits); 1998 else 1999 ret = 0; 2000 2001 unlock_kernel(); 2002 udf_release_data(bh); 2003 2004 if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_VARCONV)) 2005 return udf_fixed_to_variable(ret); 2006 else 2007 return ret; 2008 } 2009