diff options
author | Ralf Baechle <ralf@linux-mips.org> | 1999-10-09 00:00:47 +0000 |
---|---|---|
committer | Ralf Baechle <ralf@linux-mips.org> | 1999-10-09 00:00:47 +0000 |
commit | d6434e1042f3b0a6dfe1b1f615af369486f9b1fa (patch) | |
tree | e2be02f33984c48ec019c654051d27964e42c441 /fs/udf/inode.c | |
parent | 609d1e803baf519487233b765eb487f9ec227a18 (diff) |
Merge with 2.3.19.
Diffstat (limited to 'fs/udf/inode.c')
-rw-r--r-- | fs/udf/inode.c | 1944 |
1 files changed, 1944 insertions, 0 deletions
diff --git a/fs/udf/inode.c b/fs/udf/inode.c new file mode 100644 index 000000000..5e0aa576e --- /dev/null +++ b/fs/udf/inode.c @@ -0,0 +1,1944 @@ +/* + * inode.c + * + * PURPOSE + * Inode handling routines for the OSTA-UDF(tm) filesystem. + * + * CONTACTS + * E-mail regarding any portion of the Linux UDF file system should be + * directed to the development team mailing list (run by majordomo): + * linux_udf@hootie.lvld.hp.com + * + * COPYRIGHT + * This file is distributed under the terms of the GNU General Public + * License (GPL). Copies of the GPL can be obtained from: + * ftp://prep.ai.mit.edu/pub/gnu/GPL + * Each contributing author retains all rights to their own work. + * + * (C) 1998 Dave Boynton + * (C) 1998-1999 Ben Fennema + * (C) 1999 Stelias Computing Inc + * + * HISTORY + * + * 10/04/98 dgb Added rudimentary directory functions + * 10/07/98 Fully working udf_block_map! It works! + * 11/25/98 bmap altered to better support extents + * 12/06/98 blf partition support in udf_iget, udf_block_map and udf_read_inode + * 12/12/98 rewrote udf_block_map to handle next extents and descs across + * block boundaries (which is not actually allowed) + * 12/20/98 added support for strategy 4096 + * 03/07/99 rewrote udf_block_map (again) + * New funcs, inode_bmap, udf_next_aext + * 04/19/99 Support for writing device EA's for major/minor # + * + */ + +#include "udfdecl.h" +#include <linux/locks.h> +#include <linux/mm.h> +#include <linux/smp_lock.h> + +#include "udf_i.h" +#include "udf_sb.h" + +#define EXTENT_MERGE_SIZE 5 + +static mode_t udf_convert_permissions(struct FileEntry *); +static int udf_update_inode(struct inode *, int); +static void udf_fill_inode(struct inode *, struct buffer_head *); +static struct buffer_head *inode_getblk(struct inode *, long, int *, long *, int *); +static void udf_split_extents(struct inode *, int *, int, int, + long_ad [EXTENT_MERGE_SIZE], int *); +static void udf_prealloc_extents(struct inode *, int, int, + long_ad [EXTENT_MERGE_SIZE], int *); +static void udf_merge_extents(struct inode *, + long_ad [EXTENT_MERGE_SIZE], int *); +static void udf_update_extents(struct inode *, + long_ad [EXTENT_MERGE_SIZE], int, int, + lb_addr, Uint32, struct buffer_head **); + +static DECLARE_MUTEX(read_semaphore); + +/* + * udf_put_inode + * + * PURPOSE + * + * DESCRIPTION + * This routine is called whenever the kernel no longer needs the inode. + * + * HISTORY + * July 1, 1997 - Andrew E. Mileski + * Written, tested, and released. + * + * Called at each iput() + */ +void udf_put_inode(struct inode * inode) +{ + udf_discard_prealloc(inode); +} + +/* + * udf_delete_inode + * + * PURPOSE + * Clean-up before the specified inode is destroyed. + * + * DESCRIPTION + * This routine is called when the kernel destroys an inode structure + * ie. when iput() finds i_count == 0. + * + * HISTORY + * July 1, 1997 - Andrew E. Mileski + * Written, tested, and released. + * + * Called at the last iput() if i_nlink is zero. + */ +void udf_delete_inode(struct inode * inode) +{ + inode->i_size = 0; + if (inode->i_blocks) + udf_truncate(inode); + udf_free_inode(inode); +} + +void udf_discard_prealloc(struct inode * inode) +{ +#ifdef UDF_PREALLOCATE +#if 0 + unsigned short total; + lb_addr loc = UDF_I_LOCATION(inode); + + if (UDF_I_PREALLOC_COUNT(inode)) + { + total = UDF_I_PREALLOC_COUNT(inode); + UDF_I_PREALLOC_COUNT(inode) = 0; + loc.logicalBlockNum = UDF_I_PREALLOC_BLOCK(inode); + udf_free_blocks(inode, loc, 0, total); + } +#endif +#endif +} + +static int udf_alloc_block(struct inode *inode, Uint16 partition, + Uint32 goal, int *err) +{ + int result = 0; + wait_on_super(inode->i_sb); + + result = udf_new_block(inode, partition, goal, err); + + return result; +} + +struct buffer_head * udf_expand_adinicb(struct inode *inode, int *block, int isdir, int *err) +{ + if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_IN_ICB) + { + long_ad newad; + int newblock; + struct buffer_head *sbh = NULL, *dbh = NULL; + + if (!UDF_I_LENALLOC(inode)) + { + UDF_I_EXT0OFFS(inode) = 0; + UDF_I_ALLOCTYPE(inode) = ICB_FLAG_AD_LONG; + return NULL; + } + + /* alloc block, and copy data to it */ + *block = udf_alloc_block(inode, + UDF_I_LOCATION(inode).partitionReferenceNum, + UDF_I_LOCATION(inode).logicalBlockNum, err); + + if (!(*block)) + return NULL; + newblock = udf_get_pblock(inode->i_sb, *block, + UDF_I_LOCATION(inode).partitionReferenceNum, 0); + if (!newblock) + return NULL; + sbh = udf_tread(inode->i_sb, inode->i_ino, inode->i_sb->s_blocksize); + if (!sbh) + return NULL; + dbh = udf_tread(inode->i_sb, newblock, inode->i_sb->s_blocksize); + if (!dbh) + return NULL; + + if (isdir) + { + struct udf_fileident_bh sfibh, dfibh; + int f_pos = UDF_I_EXT0OFFS(inode) >> 2; + int size = (UDF_I_EXT0OFFS(inode) + inode->i_size) >> 2; + struct FileIdentDesc cfi, *sfi, *dfi; + + sfibh.soffset = sfibh.eoffset = (f_pos & ((inode->i_sb->s_blocksize - 1) >> 2)) << 2; + sfibh.sbh = sfibh.ebh = sbh; + dfibh.soffset = dfibh.eoffset = 0; + dfibh.sbh = dfibh.ebh = dbh; + while ( (f_pos < size) ) + { + sfi = udf_fileident_read(inode, &f_pos, &sfibh, &cfi, NULL, NULL, NULL, NULL); + if (!sfi) + { + udf_release_data(sbh); + udf_release_data(dbh); + return NULL; + } + sfi->descTag.tagLocation = *block; + dfibh.soffset = dfibh.eoffset; + dfibh.eoffset += (sfibh.eoffset - sfibh.soffset); + dfi = (struct FileIdentDesc *)(dbh->b_data + dfibh.soffset); + if (udf_write_fi(sfi, dfi, &dfibh, sfi->impUse, + sfi->fileIdent + sfi->lengthOfImpUse)) + { + udf_release_data(sbh); + udf_release_data(dbh); + return NULL; + } + } + } + else + { + memcpy(dbh->b_data, sbh->b_data + udf_file_entry_alloc_offset(inode), + UDF_I_LENALLOC(inode)); + } + mark_buffer_dirty(dbh, 1); + + memset(sbh->b_data + udf_file_entry_alloc_offset(inode), + 0, UDF_I_LENALLOC(inode)); + + newad.extLength = UDF_I_EXT0LEN(inode) = inode->i_size; + newad.extLocation.logicalBlockNum = *block; + newad.extLocation.partitionReferenceNum = UDF_I_LOCATION(inode).partitionReferenceNum; + UDF_I_EXT0LOC(inode) = newad.extLocation; + /* UniqueID stuff */ + + memcpy(sbh->b_data + udf_file_entry_alloc_offset(inode), + &newad, sizeof(newad)); + + UDF_I_LENALLOC(inode) = sizeof(newad); + UDF_I_EXT0OFFS(inode) = 0; + UDF_I_ALLOCTYPE(inode) = ICB_FLAG_AD_LONG; + inode->i_blocks += inode->i_sb->s_blocksize / 512; + udf_release_data(sbh); + mark_inode_dirty(inode); + inode->i_version ++; + if (inode->i_op == &udf_file_inode_operations_adinicb) + inode->i_op = &udf_file_inode_operations; + return dbh; + } + else + return NULL; +} + +struct buffer_head * udf_getblk(struct inode * inode, long block, + int create, int * err) +{ + struct buffer_head dummy; + int error; + + dummy.b_state = 0; + dummy.b_blocknr = -1000; + error = udf_get_block(inode, block, &dummy, create); + *err = error; + if (!error & buffer_mapped(&dummy)) + { + struct buffer_head *bh; + bh = getblk(dummy.b_dev, dummy.b_blocknr, inode->i_sb->s_blocksize); + if (buffer_new(&dummy)) + { + memset(bh->b_data, 0, inode->i_sb->s_blocksize); + mark_buffer_uptodate(bh, 1); + mark_buffer_dirty(bh, 1); + } + return bh; + } + return NULL; +} + +int udf_get_block(struct inode *inode, long block, struct buffer_head *bh_result, int create) +{ + int err, new; + struct buffer_head *bh; + unsigned long phys; + + if (!create) + { + phys = udf_block_map(inode, block); + if (phys) + { + bh_result->b_dev = inode->i_dev; + bh_result->b_blocknr = phys; + bh_result->b_state |= (1UL << BH_Mapped); + } + return 0; + } + + err = -EIO; + + lock_kernel(); + + if (block < 0) + goto abort_negative; + + if (block == UDF_I_NEXT_ALLOC_BLOCK(inode) + 1) + { + UDF_I_NEXT_ALLOC_BLOCK(inode) ++; + UDF_I_NEXT_ALLOC_GOAL(inode) ++; + } + + err = 0; + + bh = inode_getblk(inode, block, &err, &phys, &new); + if (bh) + BUG(); + if (err) + goto abort; + if (!phys) + BUG(); + + bh_result->b_dev = inode->i_dev; + bh_result->b_blocknr = phys; + bh_result->b_state |= (1UL << BH_Mapped); + if (new) + bh_result->b_state |= (1UL << BH_New); +abort: + unlock_kernel(); + return err; + +abort_negative: + udf_warning(inode->i_sb, "udf_get_block", "block < 0"); + goto abort; +} + +static struct buffer_head * inode_getblk(struct inode * inode, long block, + int *err, long *phys, int *new) +{ + struct buffer_head *pbh = NULL, *cbh = NULL, *result = NULL; + long_ad laarr[EXTENT_MERGE_SIZE]; + Uint32 pextoffset = 0, cextoffset = 0, nextoffset = 0; + int count = 0, startnum = 0, endnum = 0; + Uint32 elen = 0; + lb_addr eloc, pbloc = UDF_I_LOCATION(inode), cbloc = UDF_I_LOCATION(inode); + int c = 1; + int lbcount = 0, b_off = 0, offset = 0; + Uint32 newblocknum, newblock; + char etype; + int goal = 0, pgoal = UDF_I_LOCATION(inode).logicalBlockNum; + char lastblock = 0; + + pextoffset = cextoffset = nextoffset = udf_file_entry_alloc_offset(inode); + b_off = block << inode->i_sb->s_blocksize_bits; + pbloc = cbloc = UDF_I_LOCATION(inode); + + /* find the extent which contains the block we are looking for. + alternate between laarr[0] and laarr[1] for locations of the + current extent, and the previous extent */ + do + { + if (pbh != cbh) + { + udf_release_data(pbh); + atomic_inc(&cbh->b_count); + pbloc = cbloc; + } + + lbcount += elen; + + pextoffset = cextoffset; + cextoffset = nextoffset; + + if ((etype = udf_next_aext(inode, &cbloc, &nextoffset, &eloc, &elen, &cbh, 1)) == -1) + break; + + c = !c; + + laarr[c].extLength = (etype << 30) | elen; + laarr[c].extLocation = eloc; + + if (etype != EXTENT_NOT_RECORDED_NOT_ALLOCATED) + pgoal = eloc.logicalBlockNum + + ((elen + inode->i_sb->s_blocksize - 1) >> + inode->i_sb->s_blocksize); + + count ++; + } while (lbcount + elen <= b_off); + + b_off -= lbcount; + offset = b_off >> inode->i_sb->s_blocksize_bits; + + /* if the extent is allocated and recorded, return the block + if the extent is not a multiple of the blocksize, round up */ + + if (etype == EXTENT_RECORDED_ALLOCATED) + { + if (elen & (inode->i_sb->s_blocksize - 1)) + { + elen = (EXTENT_RECORDED_ALLOCATED << 30) | + ((elen + inode->i_sb->s_blocksize - 1) & + ~(inode->i_sb->s_blocksize - 1)); + etype = udf_write_aext(inode, cbloc, &cextoffset, eloc, elen, &cbh, 1); + } + udf_release_data(pbh); + udf_release_data(cbh); + newblock = udf_get_lb_pblock(inode->i_sb, eloc, offset); + *phys = newblock; + return NULL; + } + + if (etype == -1) + { + endnum = startnum = ((count > 1) ? 1 : count); + c = !c; + laarr[c].extLength = (EXTENT_NOT_RECORDED_NOT_ALLOCATED << 30) | + ((offset + 1) << inode->i_sb->s_blocksize_bits); + memset(&laarr[c].extLocation, 0x00, sizeof(lb_addr)); + count ++; + endnum ++; + lastblock = 1; + } + else + endnum = startnum = ((count > 2) ? 2 : count); + + /* if the current extent is in position 0, swap it with the previous */ + if (!c && count != 1) + { + laarr[2] = laarr[0]; + laarr[0] = laarr[1]; + laarr[1] = laarr[2]; + c = 1; + } + + /* if the current block is located in a extent, read the next extent */ + if (etype != -1) + { + if ((etype = udf_next_aext(inode, &cbloc, &nextoffset, &eloc, &elen, &cbh, 0)) != -1) + { + laarr[c+1].extLength = (etype << 30) | elen; + laarr[c+1].extLocation = eloc; + count ++; + startnum ++; + endnum ++; + } + else + lastblock = 1; + } + udf_release_data(cbh); + + *err = -EFBIG; + + /* Check file limits.. */ + { + unsigned long limit = current->rlim[RLIMIT_FSIZE].rlim_cur; + if (limit < RLIM_INFINITY) + { + limit >>= inode->i_sb->s_blocksize_bits; + if (block >= limit) + { + send_sig(SIGXFSZ, current, 0); + *err = -EFBIG; + return NULL; + } + } + } + + /* if the current extent is not recorded but allocated, get the + block in the extent corresponding to the requested block */ + if ((laarr[c].extLength >> 30) == EXTENT_NOT_RECORDED_ALLOCATED) + newblocknum = laarr[c].extLocation.logicalBlockNum + offset; + else /* otherwise, allocate a new block */ + { + if (UDF_I_NEXT_ALLOC_BLOCK(inode) == block) + goal = UDF_I_NEXT_ALLOC_GOAL(inode); + + if (!goal) + { + if (!(goal = pgoal)) + goal = UDF_I_LOCATION(inode).logicalBlockNum + 1; + } + + if (!(newblocknum = udf_alloc_block(inode, + UDF_I_LOCATION(inode).partitionReferenceNum, goal, err))) + { + udf_release_data(pbh); + udf_release_data(cbh); + *err = -ENOSPC; + return NULL; + } + } + + /* if the extent the requsted block is located in contains multiple blocks, + split the extent into at most three extents. blocks prior to requested + block, requested block, and blocks after requested block */ + udf_split_extents(inode, &c, offset, newblocknum, laarr, &endnum); + +#ifdef UDF_PREALLOCATE + /* preallocate blocks */ + udf_prealloc_extents(inode, c, lastblock, laarr, &endnum); +#endif + + /* merge any continuous blocks in laarr */ + udf_merge_extents(inode, laarr, &endnum); + + /* write back the new extents, inserting new extents if the new number + of extents is greater than the old number, and deleting extents if + the new number of extents is less than the old number */ + udf_update_extents(inode, laarr, startnum, endnum, pbloc, pextoffset, &pbh); + + udf_release_data(pbh); + + if (c == 0 || c == 1) + { + UDF_I_EXT0LEN(inode) = laarr[0].extLength; + UDF_I_EXT0LOC(inode) = laarr[0].extLocation; + } + + if (!(newblock = udf_get_pblock(inode->i_sb, newblocknum, + UDF_I_LOCATION(inode).partitionReferenceNum, 0))) + { + return NULL; + } + *phys = newblock; + *err = 0; + *new = 1; + UDF_I_NEXT_ALLOC_BLOCK(inode) = block; + UDF_I_NEXT_ALLOC_GOAL(inode) = newblocknum; + inode->i_ctime = CURRENT_TIME; + UDF_I_UCTIME(inode) = CURRENT_UTIME; + inode->i_blocks += inode->i_sb->s_blocksize / 512; +#if 0 + if (IS_SYNC(inode) || UDF_I_OSYNC(inode)) + udf_sync_inode(inode); + else +#endif + mark_inode_dirty(inode); + return result; +} + +static void udf_split_extents(struct inode *inode, int *c, int offset, int newblocknum, + long_ad laarr[EXTENT_MERGE_SIZE], int *endnum) +{ + if ((laarr[*c].extLength >> 30) == EXTENT_NOT_RECORDED_ALLOCATED || + (laarr[*c].extLength >> 30) == EXTENT_NOT_RECORDED_NOT_ALLOCATED) + { + int curr = *c; + int blen = ((laarr[curr].extLength & UDF_EXTENT_LENGTH_MASK) + + inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits; + int type = laarr[curr].extLength & ~UDF_EXTENT_LENGTH_MASK; + + if (blen == 1) + ; + else if (!offset || blen == offset + 1) + { + laarr[curr+2] = laarr[curr+1]; + laarr[curr+1] = laarr[curr]; + } + else + { + laarr[curr+3] = laarr[curr+1]; + laarr[curr+2] = laarr[curr+1] = laarr[curr]; + } + + if (offset) + { + laarr[curr].extLength = type | + (offset << inode->i_sb->s_blocksize_bits); + curr ++; + (*c) ++; + (*endnum) ++; + } + + laarr[curr].extLocation.logicalBlockNum = newblocknum; + if ((type >> 30) == EXTENT_NOT_RECORDED_NOT_ALLOCATED) + laarr[curr].extLocation.partitionReferenceNum = + UDF_I_LOCATION(inode).partitionReferenceNum; + laarr[curr].extLength = (EXTENT_RECORDED_ALLOCATED << 30) | + inode->i_sb->s_blocksize; + curr ++; + + if (blen != offset + 1) + { + if ((type >> 30) == EXTENT_NOT_RECORDED_ALLOCATED) + laarr[curr].extLocation.logicalBlockNum += (offset + 1); + laarr[curr].extLength = type | + ((blen - (offset + 1)) << inode->i_sb->s_blocksize_bits); + curr ++; + (*endnum) ++; + } + } +} + +static void udf_prealloc_extents(struct inode *inode, int c, int lastblock, + long_ad laarr[EXTENT_MERGE_SIZE], int *endnum) +{ + int start, length = 0, currlength = 0, i; + + if (*endnum == (c+1) && !lastblock) + return; + + if ((laarr[c+1].extLength >> 30) == EXTENT_NOT_RECORDED_ALLOCATED) + { + start = c+1; + length = currlength = (((laarr[c+1].extLength & UDF_EXTENT_LENGTH_MASK) + + inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits); + } + else + start = c; + + for (i=start+1; i<=*endnum; i++) + { + if (i == *endnum) + { + if (lastblock) + length += UDF_DEFAULT_PREALLOC_BLOCKS; + } + else if ((laarr[i].extLength >> 30) == EXTENT_NOT_RECORDED_NOT_ALLOCATED) + length += (((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) + + inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits); + else + break; + } + + if (length) + { + int next = laarr[start].extLocation.logicalBlockNum + + (((laarr[start].extLength & UDF_EXTENT_LENGTH_MASK) + + inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits); + int numalloc = udf_alloc_blocks(inode, + laarr[start].extLocation.partitionReferenceNum, + next, (UDF_DEFAULT_PREALLOC_BLOCKS > length ? length : + UDF_DEFAULT_PREALLOC_BLOCKS) - currlength); + + if (numalloc) + { + if (start == (c+1)) + laarr[start].extLength += + (numalloc << inode->i_sb->s_blocksize_bits); + else + { + memmove(&laarr[c+2], &laarr[c+1], + sizeof(long_ad) * (*endnum - (c+1))); + (*endnum) ++; + laarr[c+1].extLocation.logicalBlockNum = next; + laarr[c+1].extLocation.partitionReferenceNum = + laarr[c].extLocation.partitionReferenceNum; + laarr[c+1].extLength = (EXTENT_NOT_RECORDED_ALLOCATED << 30) | + (numalloc << inode->i_sb->s_blocksize_bits); + start = c+1; + } + + for (i=start+1; numalloc && i<*endnum; i++) + { + int elen = ((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) + + inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits; + + if (elen > numalloc) + { + laarr[c+1].extLength -= + (numalloc << inode->i_sb->s_blocksize_bits); + numalloc = 0; + } + else + { + numalloc -= elen; + if (*endnum > (i+1)) + memmove(&laarr[i], &laarr[i+1], + sizeof(long_ad) * (*endnum - (i+1))); + i --; + (*endnum) --; + } + } + } + } +} + +static void udf_merge_extents(struct inode *inode, + long_ad laarr[EXTENT_MERGE_SIZE], int *endnum) +{ + int i; + + for (i=0; i<(*endnum-1); i++) + { + if ((laarr[i].extLength >> 30) == (laarr[i+1].extLength >> 30)) + { + if (((laarr[i].extLength >> 30) == EXTENT_NOT_RECORDED_NOT_ALLOCATED) || + ((laarr[i+1].extLocation.logicalBlockNum - laarr[i].extLocation.logicalBlockNum) == + (((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) + + inode->i_sb->s_blocksize - 1) >> inode->i_sb->s_blocksize_bits))) + { + laarr[i].extLength = laarr[i+1].extLength + + (((laarr[i].extLength & UDF_EXTENT_LENGTH_MASK) + + inode->i_sb->s_blocksize - 1) & ~(inode->i_sb->s_blocksize-1)); + if (*endnum > (i+2)) + memmove(&laarr[i+1], &laarr[i+2], + sizeof(long_ad) * (*endnum - (i+2))); + i --; + (*endnum) --; + } + } + } +} + +static void udf_update_extents(struct inode *inode, + long_ad laarr[EXTENT_MERGE_SIZE], int startnum, int endnum, + lb_addr pbloc, Uint32 pextoffset, struct buffer_head **pbh) +{ + int start = 0, i; + lb_addr tmploc; + Uint32 tmplen; + + if (startnum > endnum) + { + for (i=0; i<(startnum-endnum); i++) + { + udf_delete_aext(inode, pbloc, pextoffset, laarr[i].extLocation, + laarr[i].extLength, *pbh); + } + } + else if (startnum < endnum) + { + for (i=0; i<(endnum-startnum); i++) + { + udf_insert_aext(inode, pbloc, pextoffset, laarr[i].extLocation, + laarr[i].extLength, *pbh); + udf_next_aext(inode, &pbloc, &pextoffset, &laarr[i].extLocation, + &laarr[i].extLength, pbh, 1); + start ++; + } + } + + for (i=start; i<endnum; i++) + { + udf_next_aext(inode, &pbloc, &pextoffset, &tmploc, &tmplen, pbh, 0); + udf_write_aext(inode, pbloc, &pextoffset, laarr[i].extLocation, + laarr[i].extLength, pbh, 1); + } +} + +struct buffer_head * udf_bread(struct inode * inode, int block, + int create, int * err) +{ + struct buffer_head * bh = NULL; + int prev_blocks; + + prev_blocks = inode->i_blocks; + + bh = udf_getblk(inode, block, create, err); + if (!bh) + return NULL; + +#if 0 + if (create && + S_ISDIR(inode->i_mode) && + inode->i_blocks > prev_blocks) + { + int i; + struct buffer_head *tmp_bh = NULL; + + for (i=1; + i < UDF_DEFAULT_PREALLOC_DIR_BLOCKS; + i++) + { + tmp_bh = udf_getblk(inode, block+i, create, err); + if (!tmp_bh) + { + udf_release_data(bh); + return 0; + } + udf_release_data(tmp_bh); + } + } +#endif + + if (buffer_uptodate(bh)) + return bh; + ll_rw_block(READ, 1, &bh); + wait_on_buffer(bh); + if (buffer_uptodate(bh)) + return bh; + brelse(bh); + *err = -EIO; + return NULL; +} + +/* + * udf_read_inode + * + * PURPOSE + * Read an inode. + * + * DESCRIPTION + * This routine is called by iget() [which is called by udf_iget()] + * (clean_inode() will have been called first) + * when an inode is first read into memory. + * + * HISTORY + * July 1, 1997 - Andrew E. Mileski + * Written, tested, and released. + * + * 12/19/98 dgb Updated to fix size problems. + */ +void +udf_read_inode(struct inode *inode) +{ + struct buffer_head *bh = NULL; + struct FileEntry *fe; + Uint16 ident; + + /* + * Set defaults, but the inode is still incomplete! + * Note: get_new_inode() sets the following on a new inode: + * i_sb = sb + * i_dev = sb->s_dev; + * i_no = ino + * i_flags = sb->s_flags + * i_state = 0 + * clean_inode(): zero fills and sets + * i_count = 1 + * i_nlink = 1 + * i_op = NULL; + */ + + inode->i_blksize = inode->i_sb->s_blocksize; + inode->i_version = 1; + + UDF_I_EXT0LEN(inode)=0; + UDF_I_EXT0LOC(inode).logicalBlockNum = 0xFFFFFFFF; + UDF_I_EXT0LOC(inode).partitionReferenceNum = 0xFFFF; + UDF_I_EXT0OFFS(inode)=0; + UDF_I_ALLOCTYPE(inode)=0; + + memcpy(&UDF_I_LOCATION(inode), &UDF_SB_LOCATION(inode->i_sb), sizeof(lb_addr)); + + bh = udf_read_ptagged(inode->i_sb, UDF_I_LOCATION(inode), 0, &ident); + + if (!bh) + { + printk(KERN_ERR "udf: udf_read_inode(ino %ld) failed !bh\n", + inode->i_ino); + make_bad_inode(inode); + return; + } + + if (ident != TID_FILE_ENTRY && ident != TID_EXTENDED_FILE_ENTRY) + { + printk(KERN_ERR "udf: udf_read_inode(ino %ld) failed ident=%d\n", + inode->i_ino, ident); + udf_release_data(bh); + make_bad_inode(inode); + return; + } + + fe = (struct FileEntry *)bh->b_data; + + if (le16_to_cpu(fe->icbTag.strategyType) == 4096) + { + struct buffer_head *ibh = NULL, *nbh = NULL; + struct IndirectEntry *ie; + + ibh = udf_read_ptagged(inode->i_sb, UDF_I_LOCATION(inode), 1, &ident); + if (ident == TID_INDIRECT_ENTRY) + { + if (ibh) + { + lb_addr loc; + ie = (struct IndirectEntry *)ibh->b_data; + + loc = lelb_to_cpu(ie->indirectICB.extLocation); + + if (ie->indirectICB.extLength && + (nbh = udf_read_ptagged(inode->i_sb, loc, 0, &ident))) + { + if (ident == TID_FILE_ENTRY || + ident == TID_EXTENDED_FILE_ENTRY) + { + memcpy(&UDF_SB_LOCATION(inode->i_sb), &loc, sizeof(lb_addr)); + udf_release_data(bh); + udf_release_data(ibh); + udf_release_data(nbh); + udf_read_inode(inode); + return; + } + else + { + udf_release_data(nbh); + udf_release_data(ibh); + } + } + else + udf_release_data(ibh); + } + } + else + udf_release_data(ibh); + } + else if (le16_to_cpu(fe->icbTag.strategyType) != 4) + { + printk(KERN_ERR "udf: unsupported strategy type: %d\n", + le16_to_cpu(fe->icbTag.strategyType)); + udf_release_data(bh); + make_bad_inode(inode); + return; + } + udf_fill_inode(inode, bh); + udf_release_data(bh); +} + +static void udf_fill_inode(struct inode *inode, struct buffer_head *bh) +{ + struct FileEntry *fe; + struct ExtendedFileEntry *efe; + time_t convtime; + int offset, alen; + + fe = (struct FileEntry *)bh->b_data; + efe = (struct ExtendedFileEntry *)bh->b_data; + + if (fe->descTag.tagIdent == TID_EXTENDED_FILE_ENTRY) + UDF_I_EXTENDED_FE(inode) = 1; + else /* fe->descTag.tagIdent == TID_FILE_ENTRY */ + UDF_I_EXTENDED_FE(inode) = 0; + + if (le16_to_cpu(fe->icbTag.strategyType) == 4) + UDF_I_STRAT4096(inode) = 0; + else /* if (le16_to_cpu(fe->icbTag.strategyType) == 4096) */ + UDF_I_STRAT4096(inode) = 1; + + inode->i_uid = udf_convert_uid(le32_to_cpu(fe->uid)); + if ( !inode->i_uid ) inode->i_uid = UDF_SB(inode->i_sb)->s_uid; + + inode->i_gid = udf_convert_gid(le32_to_cpu(fe->gid)); + if ( !inode->i_gid ) inode->i_gid = UDF_SB(inode->i_sb)->s_gid; + + inode->i_nlink = le16_to_cpu(fe->fileLinkCount); + if (!inode->i_nlink) + inode->i_nlink = 1; + + inode->i_size = le64_to_cpu(fe->informationLength); +#if BITS_PER_LONG < 64 + if (le64_to_cpu(fe->informationLength) & 0xFFFFFFFF00000000) + inode->i_size = (Uint32)-1; +#endif + + inode->i_mode = udf_convert_permissions(fe); + inode->i_mode &= ~UDF_SB(inode->i_sb)->s_umask; + +#ifdef UDF_PREALLOCATE +#if 0 + UDF_I_PREALLOC_BLOCK(inode) = 0; + UDF_I_PREALLOC_COUNT(inode) = 0; +#endif +#endif + UDF_I_NEXT_ALLOC_BLOCK(inode) = 0; + UDF_I_NEXT_ALLOC_GOAL(inode) = 0; + + UDF_I_ALLOCTYPE(inode) = le16_to_cpu(fe->icbTag.flags) & ICB_FLAG_ALLOC_MASK; + + if (UDF_I_EXTENDED_FE(inode) == 0) + { + inode->i_blocks = le64_to_cpu(fe->logicalBlocksRecorded) << + (inode->i_sb->s_blocksize_bits - 9); + + if ( udf_stamp_to_time(&convtime, lets_to_cpu(fe->modificationTime)) ) + { + inode->i_mtime = convtime; + inode->i_ctime = convtime; + } + else + { + inode->i_mtime = UDF_SB_RECORDTIME(inode->i_sb); + inode->i_ctime = UDF_SB_RECORDTIME(inode->i_sb); + } + + if ( udf_stamp_to_time(&convtime, lets_to_cpu(fe->accessTime)) ) + inode->i_atime = convtime; + else + inode->i_atime = UDF_SB_RECORDTIME(inode->i_sb); + + UDF_I_UNIQUE(inode) = le64_to_cpu(fe->uniqueID); + UDF_I_LENEATTR(inode) = le32_to_cpu(fe->lengthExtendedAttr); + UDF_I_LENALLOC(inode) = le32_to_cpu(fe->lengthAllocDescs); + offset = sizeof(struct FileEntry) + UDF_I_LENEATTR(inode); + alen = offset + UDF_I_LENALLOC(inode); + } + else + { + inode->i_blocks = le64_to_cpu(efe->logicalBlocksRecorded) << + (inode->i_sb->s_blocksize_bits - 9); + + if ( udf_stamp_to_time(&convtime, lets_to_cpu(efe->modificationTime)) ) + inode->i_mtime = convtime; + else + inode->i_mtime = UDF_SB_RECORDTIME(inode->i_sb); + + if ( udf_stamp_to_time(&convtime, lets_to_cpu(efe->accessTime)) ) + inode->i_atime = convtime; + else + inode->i_atime = UDF_SB_RECORDTIME(inode->i_sb); + + if ( udf_stamp_to_time(&convtime, lets_to_cpu(efe->createTime)) ) + inode->i_ctime = convtime; + else + inode->i_ctime = UDF_SB_RECORDTIME(inode->i_sb); + + UDF_I_UNIQUE(inode) = le64_to_cpu(efe->uniqueID); + UDF_I_LENEATTR(inode) = le32_to_cpu(efe->lengthExtendedAttr); + UDF_I_LENALLOC(inode) = le32_to_cpu(efe->lengthAllocDescs); + offset = sizeof(struct ExtendedFileEntry) + UDF_I_LENEATTR(inode); + alen = offset + UDF_I_LENALLOC(inode); + } + + switch (UDF_I_ALLOCTYPE(inode)) + { + case ICB_FLAG_AD_SHORT: + { + short_ad * sa; + + sa = udf_get_fileshortad(fe, alen, &offset, 1); + if (sa) + { + UDF_I_EXT0LEN(inode) = le32_to_cpu(sa->extLength); + UDF_I_EXT0LOC(inode).logicalBlockNum = le32_to_cpu(sa->extPosition); + UDF_I_EXT0LOC(inode).partitionReferenceNum = UDF_I_LOCATION(inode).partitionReferenceNum; + } + break; + } + case ICB_FLAG_AD_LONG: + { + long_ad * la; + + la = udf_get_filelongad(fe, alen, &offset, 1); + if (la) + { + UDF_I_EXT0LEN(inode) = le32_to_cpu(la->extLength); + UDF_I_EXT0LOC(inode).logicalBlockNum = le32_to_cpu(la->extLocation.logicalBlockNum); + UDF_I_EXT0LOC(inode).partitionReferenceNum = le16_to_cpu(la->extLocation.partitionReferenceNum); + } + break; + } + case ICB_FLAG_AD_EXTENDED: + { + extent_ad * ext; + + ext = udf_get_fileextent(fe, alen, &offset); + if ( (ext) && (ext->extLength) ) + { + UDF_I_EXT0LEN(inode) = le32_to_cpu(ext->extLength); +#if 0 + UDF_I_EXT0LOC(inode) = ext->extLocation; +#endif + } + break; + } + case ICB_FLAG_AD_IN_ICB: /* short directories */ + { + UDF_I_EXT0LEN(inode) = le32_to_cpu(fe->lengthAllocDescs); + UDF_I_EXT0LOC(inode) = UDF_I_LOCATION(inode); + UDF_I_EXT0OFFS(inode) = sizeof(struct FileEntry) + + le32_to_cpu(fe->lengthExtendedAttr); + break; + } + } /* end switch ad_type */ + + switch (fe->icbTag.fileType) + { + case FILE_TYPE_DIRECTORY: + { + inode->i_op = &udf_dir_inode_operations; + inode->i_mode |= S_IFDIR; + inode->i_nlink ++; + break; + } + case FILE_TYPE_REGULAR: + case FILE_TYPE_NONE: + { + if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_IN_ICB) + inode->i_op = &udf_file_inode_operations_adinicb; + else + inode->i_op = &udf_file_inode_operations; + inode->i_mode |= S_IFREG; + break; + } + case FILE_TYPE_BLOCK: + { + inode->i_op = &blkdev_inode_operations; + inode->i_mode |= S_IFBLK; + break; + } + case FILE_TYPE_CHAR: + { + inode->i_op = &chrdev_inode_operations; + inode->i_mode |= S_IFCHR; + break; + } + case FILE_TYPE_FIFO: + { + init_fifo(inode); + } + case FILE_TYPE_SYMLINK: + { + /* untested! */ + inode->i_op = &udf_symlink_inode_operations; + inode->i_mode = S_IFLNK|S_IRWXUGO; + break; + } + default: + { + printk(KERN_ERR "udf: udf_fill_inode(ino %ld) failed unknown file type=%d\n", + inode->i_ino, fe->icbTag.fileType); + make_bad_inode(inode); + return; + } + } + if (S_ISCHR(inode->i_mode) || S_ISBLK(inode->i_mode)) + { + struct buffer_head *tbh = NULL; + struct DeviceSpecificationExtendedAttr *dsea = + (struct DeviceSpecificationExtendedAttr *) + udf_get_extendedattr(inode, 12, 1, &tbh); + + if (dsea) + { + inode->i_rdev = to_kdev_t( + (le32_to_cpu(dsea->majorDeviceIdent)) << 8) | + (le32_to_cpu(dsea->minorDeviceIdent) & 0xFF); + /* Developer ID ??? */ + udf_release_data(tbh); + } + else + { + make_bad_inode(inode); + } + } +} + +static mode_t +udf_convert_permissions(struct FileEntry *fe) +{ + mode_t mode; + Uint32 permissions; + Uint32 flags; + + permissions = le32_to_cpu(fe->permissions); + flags = le16_to_cpu(fe->icbTag.flags); + + mode = (( permissions ) & S_IRWXO) | + (( permissions >> 2 ) & S_IRWXG) | + (( permissions >> 4 ) & S_IRWXU) | + (( flags & ICB_FLAG_SETUID) ? S_ISUID : 0) | + (( flags & ICB_FLAG_SETGID) ? S_ISGID : 0) | + (( flags & ICB_FLAG_STICKY) ? S_ISVTX : 0); + + return mode; +} + +/* + * udf_write_inode + * + * PURPOSE + * Write out the specified inode. + * + * DESCRIPTION + * This routine is called whenever an inode is synced. + * Currently this routine is just a placeholder. + * + * HISTORY + * July 1, 1997 - Andrew E. Mileski + * Written, tested, and released. + */ + +void udf_write_inode(struct inode * inode) +{ + udf_update_inode(inode, 0); +} + +int udf_sync_inode(struct inode * inode) +{ + return udf_update_inode(inode, 1); +} + +static int +udf_update_inode(struct inode *inode, int do_sync) +{ + struct buffer_head *bh = NULL; + struct FileEntry *fe; + struct ExtendedFileEntry *efe; + Uint32 udfperms; + Uint16 icbflags; + Uint16 crclen; + int i; + timestamp cpu_time; + int err = 0; + + bh = udf_tread(inode->i_sb, + udf_get_lb_pblock(inode->i_sb, UDF_I_LOCATION(inode), 0), + inode->i_sb->s_blocksize); + if (!bh) + { + udf_debug("bread failure\n"); + return -EIO; + } + fe = (struct FileEntry *)bh->b_data; + efe = (struct ExtendedFileEntry *)bh->b_data; + + if (inode->i_uid != UDF_SB(inode->i_sb)->s_uid) + fe->uid = cpu_to_le32(inode->i_uid); + + if (inode->i_gid != UDF_SB(inode->i_sb)->s_gid) + fe->gid = cpu_to_le32(inode->i_gid); + + udfperms = ((inode->i_mode & S_IRWXO) ) | + ((inode->i_mode & S_IRWXG) << 2) | + ((inode->i_mode & S_IRWXU) << 4); + + udfperms |= (le32_to_cpu(fe->permissions) & + (PERM_O_DELETE | PERM_O_CHATTR | + PERM_G_DELETE | PERM_G_CHATTR | + PERM_U_DELETE | PERM_U_CHATTR)); + fe->permissions = cpu_to_le32(udfperms); + + if (S_ISDIR(inode->i_mode)) + fe->fileLinkCount = cpu_to_le16(inode->i_nlink - 1); + else + fe->fileLinkCount = cpu_to_le16(inode->i_nlink); + + + fe->informationLength = cpu_to_le64(inode->i_size); + + if (S_ISCHR(inode->i_mode) || S_ISBLK(inode->i_mode)) + { + EntityID *eid; + struct buffer_head *tbh = NULL; + struct DeviceSpecificationExtendedAttr *dsea = + (struct DeviceSpecificationExtendedAttr *) + udf_get_extendedattr(inode, 12, 1, &tbh); + + if (!dsea) + { + dsea = (struct DeviceSpecificationExtendedAttr *) + udf_add_extendedattr(inode, + sizeof(struct DeviceSpecificationExtendedAttr) + + sizeof(EntityID), 12, 0x3, &tbh); + dsea->attrType = 12; + dsea->attrSubtype = 1; + dsea->attrLength = sizeof(struct DeviceSpecificationExtendedAttr) + + sizeof(EntityID); + dsea->impUseLength = sizeof(EntityID); + } + eid = (EntityID *)dsea->impUse; + memset(eid, 0, sizeof(EntityID)); + strcpy(eid->ident, UDF_ID_DEVELOPER); + eid->identSuffix[0] = UDF_OS_CLASS_UNIX; + eid->identSuffix[1] = UDF_OS_ID_LINUX; + dsea->majorDeviceIdent = kdev_t_to_nr(inode->i_rdev) >> 8; + dsea->minorDeviceIdent = kdev_t_to_nr(inode->i_rdev) & 0xFF; + mark_buffer_dirty(tbh, 1); + udf_release_data(tbh); + } + + if (UDF_I_EXTENDED_FE(inode) == 0) + { + fe->logicalBlocksRecorded = cpu_to_le64( + (inode->i_blocks + (1 << (inode->i_sb->s_blocksize_bits - 9)) - 1) >> + (inode->i_sb->s_blocksize_bits - 9)); + + if (udf_time_to_stamp(&cpu_time, inode->i_atime, UDF_I_UATIME(inode))) + fe->accessTime = cpu_to_lets(cpu_time); + if (udf_time_to_stamp(&cpu_time, inode->i_mtime, UDF_I_UMTIME(inode))) + fe->modificationTime = cpu_to_lets(cpu_time); + memset(&(fe->impIdent), 0, sizeof(EntityID)); + strcpy(fe->impIdent.ident, UDF_ID_DEVELOPER); + fe->impIdent.identSuffix[0] = UDF_OS_CLASS_UNIX; + fe->impIdent.identSuffix[1] = UDF_OS_ID_LINUX; + fe->uniqueID = cpu_to_le64(UDF_I_UNIQUE(inode)); + fe->lengthExtendedAttr = cpu_to_le32(UDF_I_LENEATTR(inode)); + fe->lengthAllocDescs = cpu_to_le32(UDF_I_LENALLOC(inode)); + fe->descTag.tagIdent = le16_to_cpu(TID_FILE_ENTRY); + crclen = sizeof(struct FileEntry); + } + else + { + efe->logicalBlocksRecorded = cpu_to_le64( + (inode->i_blocks + (2 << (inode->i_sb->s_blocksize_bits - 9)) - 1) >> + (inode->i_sb->s_blocksize_bits - 9)); + + if (udf_time_to_stamp(&cpu_time, inode->i_atime, UDF_I_UATIME(inode))) + efe->accessTime = cpu_to_lets(cpu_time); + if (udf_time_to_stamp(&cpu_time, inode->i_mtime, UDF_I_UMTIME(inode))) + efe->modificationTime = cpu_to_lets(cpu_time); + if (udf_time_to_stamp(&cpu_time, inode->i_ctime, UDF_I_UCTIME(inode))) + efe->createTime = cpu_to_lets(cpu_time); + memset(&(efe->impIdent), 0, sizeof(EntityID)); + strcpy(efe->impIdent.ident, UDF_ID_DEVELOPER); + efe->impIdent.identSuffix[0] = UDF_OS_CLASS_UNIX; + efe->impIdent.identSuffix[1] = UDF_OS_ID_LINUX; + efe->uniqueID = cpu_to_le64(UDF_I_UNIQUE(inode)); + efe->lengthExtendedAttr = cpu_to_le32(UDF_I_LENEATTR(inode)); + efe->lengthAllocDescs = cpu_to_le32(UDF_I_LENALLOC(inode)); + efe->descTag.tagIdent = le16_to_cpu(TID_EXTENDED_FILE_ENTRY); + crclen = sizeof(struct ExtendedFileEntry); + } + fe->icbTag.strategyType = UDF_I_STRAT4096(inode) ? cpu_to_le16(4096) : + cpu_to_le16(4); + + if (S_ISDIR(inode->i_mode)) + fe->icbTag.fileType = FILE_TYPE_DIRECTORY; + else if (S_ISREG(inode->i_mode)) + fe->icbTag.fileType = FILE_TYPE_REGULAR; + else if (S_ISLNK(inode->i_mode)) + fe->icbTag.fileType = FILE_TYPE_SYMLINK; + else if (S_ISBLK(inode->i_mode)) + fe->icbTag.fileType = FILE_TYPE_BLOCK; + else if (S_ISCHR(inode->i_mode)) + fe->icbTag.fileType = FILE_TYPE_CHAR; + else if (S_ISFIFO(inode->i_mode)) + fe->icbTag.fileType = FILE_TYPE_FIFO; + + icbflags = UDF_I_ALLOCTYPE(inode) | + ((inode->i_mode & S_ISUID) ? ICB_FLAG_SETUID : 0) | + ((inode->i_mode & S_ISGID) ? ICB_FLAG_SETGID : 0) | + ((inode->i_mode & S_ISVTX) ? ICB_FLAG_STICKY : 0) | + (le16_to_cpu(fe->icbTag.flags) & + ~(ICB_FLAG_ALLOC_MASK | ICB_FLAG_SETUID | + ICB_FLAG_SETGID | ICB_FLAG_STICKY)); + + fe->icbTag.flags = cpu_to_le16(icbflags); + fe->descTag.descVersion = cpu_to_le16(2); + fe->descTag.tagSerialNum = cpu_to_le16(UDF_SB_SERIALNUM(inode->i_sb)); + fe->descTag.tagLocation = cpu_to_le32(UDF_I_LOCATION(inode).logicalBlockNum); + crclen += UDF_I_LENEATTR(inode) + UDF_I_LENALLOC(inode) - sizeof(tag); + fe->descTag.descCRCLength = cpu_to_le16(crclen); + fe->descTag.descCRC = cpu_to_le16(udf_crc((char *)fe + sizeof(tag), crclen, 0)); + + fe->descTag.tagChecksum = 0; + for (i=0; i<16; i++) + if (i != 4) + fe->descTag.tagChecksum += ((Uint8 *)&(fe->descTag))[i]; + + /* write the data blocks */ + mark_buffer_dirty(bh, 1); + if (do_sync) + { + ll_rw_block(WRITE, 1, &bh); + wait_on_buffer(bh); + if (buffer_req(bh) && !buffer_uptodate(bh)) + { + printk("IO error syncing udf inode [%s:%08lx]\n", + bdevname(inode->i_dev), inode->i_ino); + err = -EIO; + } + } + udf_release_data(bh); + return err; +} + +/* + * udf_iget + * + * PURPOSE + * Get an inode. + * + * DESCRIPTION + * This routine replaces iget() and read_inode(). + * + * HISTORY + * October 3, 1997 - Andrew E. Mileski + * Written, tested, and released. + * + * 12/19/98 dgb Added semaphore and changed to be a wrapper of iget + */ +struct inode * +udf_iget(struct super_block *sb, lb_addr ino) +{ + struct inode *inode; + unsigned long block; + + block = udf_get_lb_pblock(sb, ino, 0); + + down(&read_semaphore); /* serialize access to UDF_SB_LOCATION() */ + /* This is really icky.. should fix -- blf */ + + /* put the location where udf_read_inode can find it */ + memcpy(&UDF_SB_LOCATION(sb), &ino, sizeof(lb_addr)); + + /* Get the inode */ + + inode = iget(sb, block); + /* calls udf_read_inode() ! */ + + up(&read_semaphore); + + if (!inode) + { + printk(KERN_ERR "udf: iget() failed\n"); + return NULL; + } + else if (is_bad_inode(inode)) + { + iput(inode); + return NULL; + } + + if ( ino.logicalBlockNum >= UDF_SB_PARTLEN(sb, ino.partitionReferenceNum) ) + { + udf_debug("block=%d, partition=%d out of range\n", + ino.logicalBlockNum, ino.partitionReferenceNum); + return NULL; + } + + return inode; +} + +int udf_add_aext(struct inode *inode, lb_addr *bloc, int *extoffset, + lb_addr eloc, Uint32 elen, struct buffer_head **bh, int inc) +{ + int adsize; + short_ad *sad = NULL; + long_ad *lad = NULL; + struct AllocExtDesc *aed; + int ret; + + if (!(*bh)) + { + if (!(*bh = udf_tread(inode->i_sb, + udf_get_lb_pblock(inode->i_sb, *bloc, 0), + inode->i_sb->s_blocksize))) + { + udf_debug("reading block %d failed!\n", + udf_get_lb_pblock(inode->i_sb, *bloc, 0)); + return -1; + } + } + + if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_SHORT) + adsize = sizeof(short_ad); + else if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_LONG) + adsize = sizeof(long_ad); + else + return -1; + + if (*extoffset + (2 * adsize) > inode->i_sb->s_blocksize) + { + char *sptr, *dptr; + struct buffer_head *nbh; + int err, loffset; + Uint32 lblock = bloc->logicalBlockNum; + Uint16 lpart = bloc->partitionReferenceNum; + + if (!(bloc->logicalBlockNum = udf_new_block(inode, + lpart, lblock, &err))) + { + return -1; + } + if (!(nbh = udf_tread(inode->i_sb, udf_get_lb_pblock(inode->i_sb, + *bloc, 0), inode->i_sb->s_blocksize))) + { + return -1; + } + aed = (struct AllocExtDesc *)(nbh->b_data); + aed->previousAllocExtLocation = cpu_to_le32(lblock); + if (*extoffset + adsize > inode->i_sb->s_blocksize) + { + loffset = *extoffset; + aed->lengthAllocDescs = cpu_to_le32(adsize); + sptr = (*bh)->b_data + *extoffset - adsize; + dptr = nbh->b_data + sizeof(struct AllocExtDesc); + memcpy(dptr, sptr, adsize); + *extoffset = sizeof(struct AllocExtDesc) + adsize; + } + else + { + loffset = *extoffset + adsize; + aed->lengthAllocDescs = cpu_to_le32(0); + sptr = (*bh)->b_data + *extoffset; + *extoffset = sizeof(struct AllocExtDesc); + + if (UDF_I_LOCATION(inode).logicalBlockNum == lblock) + UDF_I_LENALLOC(inode) += adsize; + else + { + aed = (struct AllocExtDesc *)(*bh)->b_data; + aed->lengthAllocDescs = + cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) + adsize); + } + } + udf_new_tag(nbh->b_data, TID_ALLOC_EXTENT_DESC, 2, 1, + bloc->logicalBlockNum, sizeof(tag)); + switch (UDF_I_ALLOCTYPE(inode)) + { + case ICB_FLAG_AD_SHORT: + { + sad = (short_ad *)sptr; + sad->extLength = EXTENT_NEXT_EXTENT_ALLOCDECS << 30 | + inode->i_sb->s_blocksize; + sad->extPosition = cpu_to_le32(bloc->logicalBlockNum); + break; + } + case ICB_FLAG_AD_LONG: + { + lad = (long_ad *)sptr; + lad->extLength = EXTENT_NEXT_EXTENT_ALLOCDECS << 30 | + inode->i_sb->s_blocksize; + lad->extLocation = cpu_to_lelb(*bloc); + break; + } + } + udf_update_tag((*bh)->b_data, loffset); + mark_buffer_dirty(*bh, 1); + udf_release_data(*bh); + *bh = nbh; + } + + ret = udf_write_aext(inode, *bloc, extoffset, eloc, elen, bh, inc); + + if (!memcmp(&UDF_I_LOCATION(inode), bloc, sizeof(lb_addr))) + { + UDF_I_LENALLOC(inode) += adsize; + mark_inode_dirty(inode); + } + else + { + aed = (struct AllocExtDesc *)(*bh)->b_data; + aed->lengthAllocDescs = + cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) + adsize); + udf_update_tag((*bh)->b_data, *extoffset + (inc ? 0 : adsize)); + mark_buffer_dirty(*bh, 1); + } + + return ret; +} + +int udf_write_aext(struct inode *inode, lb_addr bloc, int *extoffset, + lb_addr eloc, Uint32 elen, struct buffer_head **bh, int inc) +{ + int adsize; + short_ad *sad = NULL; + long_ad *lad = NULL; + + if (!(*bh)) + { + if (!(*bh = udf_tread(inode->i_sb, + udf_get_lb_pblock(inode->i_sb, bloc, 0), + inode->i_sb->s_blocksize))) + { + udf_debug("reading block %d failed!\n", + udf_get_lb_pblock(inode->i_sb, bloc, 0)); + return -1; + } + } + + if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_SHORT) + adsize = sizeof(short_ad); + else if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_LONG) + adsize = sizeof(long_ad); + else + return -1; + + switch (UDF_I_ALLOCTYPE(inode)) + { + case ICB_FLAG_AD_SHORT: + { + sad = (short_ad *)((*bh)->b_data + *extoffset); + sad->extLength = cpu_to_le32(elen); + sad->extPosition = cpu_to_le32(eloc.logicalBlockNum); + break; + } + case ICB_FLAG_AD_LONG: + { + lad = (long_ad *)((*bh)->b_data + *extoffset); + lad->extLength = cpu_to_le32(elen); + lad->extLocation = cpu_to_lelb(eloc); + break; + } + } + + if (memcmp(&UDF_I_LOCATION(inode), &bloc, sizeof(lb_addr))) + { + struct AllocExtDesc *aed = (struct AllocExtDesc *)(*bh)->b_data; + udf_update_tag((*bh)->b_data, + le32_to_cpu(aed->lengthAllocDescs) + sizeof(struct AllocExtDesc)); + } + + mark_buffer_dirty(*bh, 1); + + if (inc) + *extoffset += adsize; + return (elen >> 30); +} + +int udf_next_aext(struct inode *inode, lb_addr *bloc, int *extoffset, + lb_addr *eloc, Uint32 *elen, struct buffer_head **bh, int inc) +{ + int pos, alen; + Uint8 etype; + + if (!(*bh)) + { + if (!(*bh = udf_tread(inode->i_sb, + udf_get_lb_pblock(inode->i_sb, *bloc, 0), + inode->i_sb->s_blocksize))) + { + udf_debug("reading block %d failed!\n", + udf_get_lb_pblock(inode->i_sb, *bloc, 0)); + return -1; + } + } + + if (!memcmp(&UDF_I_LOCATION(inode), bloc, sizeof(lb_addr))) + { + pos = udf_file_entry_alloc_offset(inode); + alen = UDF_I_LENALLOC(inode) + pos; + } + else + { + struct AllocExtDesc *aed = (struct AllocExtDesc *)(*bh)->b_data; + + pos = sizeof(struct AllocExtDesc); + alen = le32_to_cpu(aed->lengthAllocDescs) + pos; + } + + if (!(*extoffset)) + *extoffset = pos; + + switch (UDF_I_ALLOCTYPE(inode)) + { + case ICB_FLAG_AD_SHORT: + { + short_ad *sad; + + if (!(sad = udf_get_fileshortad((*bh)->b_data, alen, extoffset, inc))) + return -1; + + if ((etype = le32_to_cpu(sad->extLength) >> 30) == EXTENT_NEXT_EXTENT_ALLOCDECS) + { + bloc->logicalBlockNum = le32_to_cpu(sad->extPosition); + *extoffset = 0; + udf_release_data(*bh); + *bh = NULL; + return udf_next_aext(inode, bloc, extoffset, eloc, elen, bh, inc); + } + else + { + eloc->logicalBlockNum = le32_to_cpu(sad->extPosition); + eloc->partitionReferenceNum = UDF_I_LOCATION(inode).partitionReferenceNum; + *elen = le32_to_cpu(sad->extLength) & UDF_EXTENT_LENGTH_MASK; + } + break; + } + case ICB_FLAG_AD_LONG: + { + long_ad *lad; + + if (!(lad = udf_get_filelongad((*bh)->b_data, alen, extoffset, inc))) + return -1; + + if ((etype = le32_to_cpu(lad->extLength) >> 30) == EXTENT_NEXT_EXTENT_ALLOCDECS) + { + *bloc = lelb_to_cpu(lad->extLocation); + *extoffset = 0; + udf_release_data(*bh); + *bh = NULL; + return udf_next_aext(inode, bloc, extoffset, eloc, elen, bh, inc); + } + else + { + *eloc = lelb_to_cpu(lad->extLocation); + *elen = le32_to_cpu(lad->extLength) & UDF_EXTENT_LENGTH_MASK; + } + break; + } + default: + { + udf_debug("alloc_type = %d unsupported\n", UDF_I_ALLOCTYPE(inode)); + return -1; + } + } + if (*elen) + return etype; + + udf_debug("Empty Extent!\n"); + if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_SHORT) + *extoffset -= sizeof(short_ad); + else if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_LONG) + *extoffset -= sizeof(long_ad); + return -1; +} + +int udf_current_aext(struct inode *inode, lb_addr *bloc, int *extoffset, + lb_addr *eloc, Uint32 *elen, struct buffer_head **bh, int inc) +{ + int pos, alen; + Uint8 etype; + + if (!(*bh)) + { + if (!(*bh = udf_tread(inode->i_sb, + udf_get_lb_pblock(inode->i_sb, *bloc, 0), + inode->i_sb->s_blocksize))) + { + udf_debug("reading block %d failed!\n", + udf_get_lb_pblock(inode->i_sb, *bloc, 0)); + return -1; + } + } + + if (!memcmp(&UDF_I_LOCATION(inode), bloc, sizeof(lb_addr))) + { + if (!(UDF_I_EXTENDED_FE(inode))) + pos = sizeof(struct FileEntry) + UDF_I_LENEATTR(inode); + else + pos = sizeof(struct ExtendedFileEntry) + UDF_I_LENEATTR(inode); + alen = UDF_I_LENALLOC(inode) + pos; + } + else + { + struct AllocExtDesc *aed = (struct AllocExtDesc *)(*bh)->b_data; + + pos = sizeof(struct AllocExtDesc); + alen = le32_to_cpu(aed->lengthAllocDescs) + pos; + } + + if (!(*extoffset)) + *extoffset = pos; + + switch (UDF_I_ALLOCTYPE(inode)) + { + case ICB_FLAG_AD_SHORT: + { + short_ad *sad; + + if (!(sad = udf_get_fileshortad((*bh)->b_data, alen, extoffset, inc))) + return -1; + + etype = le32_to_cpu(sad->extLength) >> 30; + eloc->logicalBlockNum = le32_to_cpu(sad->extPosition); + eloc->partitionReferenceNum = UDF_I_LOCATION(inode).partitionReferenceNum; + *elen = le32_to_cpu(sad->extLength) & UDF_EXTENT_LENGTH_MASK; + break; + } + case ICB_FLAG_AD_LONG: + { + long_ad *lad; + + if (!(lad = udf_get_filelongad((*bh)->b_data, alen, extoffset, inc))) + return -1; + + etype = le32_to_cpu(lad->extLength) >> 30; + *eloc = lelb_to_cpu(lad->extLocation); + *elen = le32_to_cpu(lad->extLength) & UDF_EXTENT_LENGTH_MASK; + break; + } + default: + { + udf_debug("alloc_type = %d unsupported\n", UDF_I_ALLOCTYPE(inode)); + return -1; + } + } + if (*elen) + return etype; + + udf_debug("Empty Extent!\n"); + if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_SHORT) + *extoffset -= sizeof(short_ad); + else if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_LONG) + *extoffset -= sizeof(long_ad); + return -1; +} + +int udf_insert_aext(struct inode *inode, lb_addr bloc, int extoffset, + lb_addr neloc, Uint32 nelen, struct buffer_head *bh) +{ + lb_addr oeloc; + Uint32 oelen; + int type; + + if (!bh) + { + if (!(bh = udf_tread(inode->i_sb, + udf_get_lb_pblock(inode->i_sb, bloc, 0), + inode->i_sb->s_blocksize))) + { + udf_debug("reading block %d failed!\n", + udf_get_lb_pblock(inode->i_sb, bloc, 0)); + return -1; + } + } + + while ((type = udf_next_aext(inode, &bloc, &extoffset, &oeloc, &oelen, &bh, 0)) != -1) + { + udf_write_aext(inode, bloc, &extoffset, neloc, nelen, &bh, 1); + + neloc = oeloc; + nelen = (type << 30) | oelen; + } + udf_add_aext(inode, &bloc, &extoffset, neloc, nelen, &bh, 1); + return (nelen >> 30); +} + +int udf_delete_aext(struct inode *inode, lb_addr nbloc, int nextoffset, + lb_addr eloc, Uint32 elen, struct buffer_head *nbh) +{ + struct buffer_head *obh; + lb_addr obloc; + int oextoffset, adsize; + char type; + struct AllocExtDesc *aed; + + if (!(nbh)) + { + if (!(nbh = udf_tread(inode->i_sb, + udf_get_lb_pblock(inode->i_sb, nbloc, 0), + inode->i_sb->s_blocksize))) + { + udf_debug("reading block %d failed!\n", + udf_get_lb_pblock(inode->i_sb, nbloc, 0)); + return -1; + } + } + else + atomic_inc(&nbh->b_count); + atomic_inc(&nbh->b_count); + + if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_SHORT) + adsize = sizeof(short_ad); + else if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_LONG) + adsize = sizeof(long_ad); + else + adsize = 0; + + obh = nbh; + obloc = nbloc; + oextoffset = nextoffset; + + if (udf_next_aext(inode, &nbloc, &nextoffset, &eloc, &elen, &nbh, 1) == -1) + return -1; + + while ((type = udf_next_aext(inode, &nbloc, &nextoffset, &eloc, &elen, &nbh, 1)) != -1) + { + udf_write_aext(inode, obloc, &oextoffset, eloc, (type << 30) | elen, &obh, 1); + if (memcmp(&nbloc, &obloc, sizeof(lb_addr))) + { + obloc = nbloc; + udf_release_data(obh); + atomic_inc(&nbh->b_count); + obh = nbh; + oextoffset = nextoffset - adsize; + } + } + memset(&eloc, 0x00, sizeof(lb_addr)); + elen = 0; + + if (memcmp(&nbloc, &obloc, sizeof(lb_addr))) + { + udf_free_blocks(inode, nbloc, 0, 1); + udf_write_aext(inode, obloc, &oextoffset, eloc, elen, &obh, 1); + udf_write_aext(inode, obloc, &oextoffset, eloc, elen, &obh, 1); + if (!memcmp(&UDF_I_LOCATION(inode), &obloc, sizeof(lb_addr))) + { + UDF_I_LENALLOC(inode) -= (adsize * 2); + mark_inode_dirty(inode); + } + else + { + aed = (struct AllocExtDesc *)(obh)->b_data; + aed->lengthAllocDescs = + cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) - (2*adsize)); + udf_update_tag((obh)->b_data, oextoffset - (2*adsize)); + mark_buffer_dirty(obh, 1); + } + } + else + { + udf_write_aext(inode, obloc, &oextoffset, eloc, elen, &obh, 1); + if (!memcmp(&UDF_I_LOCATION(inode), &obloc, sizeof(lb_addr))) + { + UDF_I_LENALLOC(inode) -= adsize; + mark_inode_dirty(inode); + } + else + { + aed = (struct AllocExtDesc *)(obh)->b_data; + aed->lengthAllocDescs = + cpu_to_le32(le32_to_cpu(aed->lengthAllocDescs) - adsize); + udf_update_tag((obh)->b_data, oextoffset - adsize); + mark_buffer_dirty(obh, 1); + } + } + + udf_release_data(nbh); + udf_release_data(obh); + return (elen >> 30); +} + +int inode_bmap(struct inode *inode, int block, lb_addr *bloc, Uint32 *extoffset, + lb_addr *eloc, Uint32 *elen, Uint32 *offset, struct buffer_head **bh) +{ + int etype, lbcount = 0, b_off; + + if (block < 0) + { + printk(KERN_ERR "udf: inode_bmap: block < 0\n"); + return 0; + } + if (!inode) + { + printk(KERN_ERR "udf: inode_bmap: NULL inode\n"); + return 0; + } + + b_off = block << inode->i_sb->s_blocksize_bits; + *bloc = UDF_I_LOCATION(inode); + *eloc = UDF_I_EXT0LOC(inode); + *elen = UDF_I_EXT0LEN(inode) & UDF_EXTENT_LENGTH_MASK; + *extoffset = udf_file_entry_alloc_offset(inode); + if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_SHORT) + *extoffset += sizeof(short_ad); + else if (UDF_I_ALLOCTYPE(inode) == ICB_FLAG_AD_LONG) + *extoffset += sizeof(long_ad); + etype = UDF_I_EXT0LEN(inode) >> 30; + + while (lbcount + *elen <= b_off) + { + lbcount += *elen; + if ((etype = udf_next_aext(inode, bloc, extoffset, eloc, elen, bh, 1)) == -1) + { + *offset = (b_off - lbcount) >> inode->i_sb->s_blocksize_bits; + return -1; + } + } + *offset = (b_off - lbcount) >> inode->i_sb->s_blocksize_bits; + + return etype; +} + +long udf_locked_block_map(struct inode *inode, long block) +{ + lb_addr eloc, bloc; + Uint32 offset, extoffset, elen; + struct buffer_head *bh = NULL; + int ret; + + if (inode_bmap(inode, block, &bloc, &extoffset, &eloc, &elen, &offset, &bh) == EXTENT_RECORDED_ALLOCATED) + ret = udf_get_lb_pblock(inode->i_sb, eloc, offset); + else + ret = 0; + + if (bh) + udf_release_data(bh); + + if (UDF_SB(inode->i_sb)->s_flags & UDF_FLAG_VARCONV) + return udf_fixed_to_variable(ret); + else + return ret; +} + +long udf_block_map(struct inode *inode, long block) +{ + int ret; + + lock_kernel(); + ret = udf_locked_block_map(inode, block); + unlock_kernel(); + return ret; +} |