inode.c 58.5 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
/*
 * inode.c
 *
 * PURPOSE
 *  Inode handling routines for the OSTA-UDF(tm) filesystem.
 *
 * 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-2004 Ben Fennema
 *  (C) 1999-2000 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
M
Marcin Slusarz 已提交
22 23
 *  12/06/98 blf  partition support in udf_iget, udf_block_map
 *                and udf_read_inode
L
Linus Torvalds 已提交
24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
 *  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/mm.h>
#include <linux/smp_lock.h>
#include <linux/module.h>
#include <linux/pagemap.h>
#include <linux/buffer_head.h>
#include <linux/writeback.h>
#include <linux/slab.h>
40
#include <linux/crc-itu-t.h>
L
Linus Torvalds 已提交
41 42 43 44 45 46 47 48 49 50 51 52 53

#include "udf_i.h"
#include "udf_sb.h"

MODULE_AUTHOR("Ben Fennema");
MODULE_DESCRIPTION("Universal Disk Format Filesystem");
MODULE_LICENSE("GPL");

#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 *);
54
static int udf_alloc_i_data(struct inode *inode, size_t size);
55
static struct buffer_head *inode_getblk(struct inode *, sector_t, int *,
56
					sector_t *, int *);
J
Jan Kara 已提交
57
static int8_t udf_insert_aext(struct inode *, struct extent_position,
58
			      struct kernel_lb_addr, uint32_t);
L
Linus Torvalds 已提交
59
static void udf_split_extents(struct inode *, int *, int, int,
60
			      struct kernel_long_ad[EXTENT_MERGE_SIZE], int *);
L
Linus Torvalds 已提交
61
static void udf_prealloc_extents(struct inode *, int, int,
62
				 struct kernel_long_ad[EXTENT_MERGE_SIZE], int *);
L
Linus Torvalds 已提交
63
static void udf_merge_extents(struct inode *,
64
			      struct kernel_long_ad[EXTENT_MERGE_SIZE], int *);
L
Linus Torvalds 已提交
65
static void udf_update_extents(struct inode *,
66
			       struct kernel_long_ad[EXTENT_MERGE_SIZE], int, int,
67
			       struct extent_position *);
L
Linus Torvalds 已提交
68 69
static int udf_get_block(struct inode *, sector_t, struct buffer_head *, int);

70

71
void udf_delete_inode(struct inode *inode)
L
Linus Torvalds 已提交
72
{
73 74
	truncate_inode_pages(&inode->i_data, 0);

L
Linus Torvalds 已提交
75 76 77 78 79 80 81 82 83 84 85 86
	if (is_bad_inode(inode))
		goto no_delete;

	inode->i_size = 0;
	udf_truncate(inode);
	lock_kernel();

	udf_update_inode(inode, IS_SYNC(inode));
	udf_free_inode(inode);

	unlock_kernel();
	return;
87 88

no_delete:
L
Linus Torvalds 已提交
89 90 91
	clear_inode(inode);
}

J
Jan Kara 已提交
92
/*
93 94 95 96
 * If we are going to release inode from memory, we truncate last inode extent
 * to proper length. We could use drop_inode() but it's called under inode_lock
 * and thus we cannot mark inode dirty there.  We use clear_inode() but we have
 * to make sure to write inode as it's not written automatically.
J
Jan Kara 已提交
97
 */
L
Linus Torvalds 已提交
98 99
void udf_clear_inode(struct inode *inode)
{
J
Jan Kara 已提交
100 101 102 103 104
	struct udf_inode_info *iinfo = UDF_I(inode);

	if (iinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB &&
	    inode->i_size != iinfo->i_lenExtents) {
		printk(KERN_WARNING "UDF-fs (%s): Inode %lu (mode %o) has "
105
			"inode size %llu different from extent length %llu. "
J
Jan Kara 已提交
106 107 108 109
			"Filesystem need not be standards compliant.\n",
			inode->i_sb->s_id, inode->i_ino, inode->i_mode,
			(unsigned long long)inode->i_size,
			(unsigned long long)iinfo->i_lenExtents);
L
Linus Torvalds 已提交
110
	}
111

112 113
	kfree(iinfo->i_ext.i_data);
	iinfo->i_ext.i_data = NULL;
L
Linus Torvalds 已提交
114 115 116 117 118 119 120 121 122 123 124 125
}

static int udf_writepage(struct page *page, struct writeback_control *wbc)
{
	return block_write_full_page(page, udf_get_block, wbc);
}

static int udf_readpage(struct file *file, struct page *page)
{
	return block_read_full_page(page, udf_get_block);
}

N
Nick Piggin 已提交
126 127 128
static int udf_write_begin(struct file *file, struct address_space *mapping,
			loff_t pos, unsigned len, unsigned flags,
			struct page **pagep, void **fsdata)
L
Linus Torvalds 已提交
129
{
130 131 132 133 134 135 136 137 138 139
	int ret;

	ret = block_write_begin(mapping, pos, len, flags, pagep, udf_get_block);
	if (unlikely(ret)) {
		loff_t isize = mapping->host->i_size;
		if (pos + len > isize)
			vmtruncate(mapping->host, isize);
	}

	return ret;
L
Linus Torvalds 已提交
140 141 142 143
}

static sector_t udf_bmap(struct address_space *mapping, sector_t block)
{
144
	return generic_block_bmap(mapping, block, udf_get_block);
L
Linus Torvalds 已提交
145 146
}

147
const struct address_space_operations udf_aops = {
148 149 150
	.readpage	= udf_readpage,
	.writepage	= udf_writepage,
	.sync_page	= block_sync_page,
N
Nick Piggin 已提交
151 152
	.write_begin		= udf_write_begin,
	.write_end		= generic_write_end,
153
	.bmap		= udf_bmap,
L
Linus Torvalds 已提交
154 155
};

156
void udf_expand_file_adinicb(struct inode *inode, int newsize, int *err)
L
Linus Torvalds 已提交
157 158 159
{
	struct page *page;
	char *kaddr;
160
	struct udf_inode_info *iinfo = UDF_I(inode);
L
Linus Torvalds 已提交
161 162 163 164 165 166 167 168
	struct writeback_control udf_wbc = {
		.sync_mode = WB_SYNC_NONE,
		.nr_to_write = 1,
	};

	/* from now on we have normal address_space methods */
	inode->i_data.a_ops = &udf_aops;

169
	if (!iinfo->i_lenAlloc) {
L
Linus Torvalds 已提交
170
		if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_USE_SHORT_AD))
171
			iinfo->i_alloc_type = ICBTAG_FLAG_AD_SHORT;
L
Linus Torvalds 已提交
172
		else
173
			iinfo->i_alloc_type = ICBTAG_FLAG_AD_LONG;
L
Linus Torvalds 已提交
174 175 176 177 178
		mark_inode_dirty(inode);
		return;
	}

	page = grab_cache_page(inode->i_mapping, 0);
M
Matt Mackall 已提交
179 180
	BUG_ON(!PageLocked(page));

181
	if (!PageUptodate(page)) {
L
Linus Torvalds 已提交
182
		kaddr = kmap(page);
183 184 185 186
		memset(kaddr + iinfo->i_lenAlloc, 0x00,
		       PAGE_CACHE_SIZE - iinfo->i_lenAlloc);
		memcpy(kaddr, iinfo->i_ext.i_data + iinfo->i_lenEAttr,
			iinfo->i_lenAlloc);
L
Linus Torvalds 已提交
187 188 189 190
		flush_dcache_page(page);
		SetPageUptodate(page);
		kunmap(page);
	}
191 192 193
	memset(iinfo->i_ext.i_data + iinfo->i_lenEAttr, 0x00,
	       iinfo->i_lenAlloc);
	iinfo->i_lenAlloc = 0;
L
Linus Torvalds 已提交
194
	if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_USE_SHORT_AD))
195
		iinfo->i_alloc_type = ICBTAG_FLAG_AD_SHORT;
L
Linus Torvalds 已提交
196
	else
197
		iinfo->i_alloc_type = ICBTAG_FLAG_AD_LONG;
L
Linus Torvalds 已提交
198 199 200 201 202 203 204

	inode->i_data.a_ops->writepage(page, &udf_wbc);
	page_cache_release(page);

	mark_inode_dirty(inode);
}

205 206
struct buffer_head *udf_expand_dir_adinicb(struct inode *inode, int *block,
					   int *err)
L
Linus Torvalds 已提交
207 208
{
	int newblock;
J
Jan Kara 已提交
209
	struct buffer_head *dbh = NULL;
210
	struct kernel_lb_addr eloc;
L
Linus Torvalds 已提交
211
	uint8_t alloctype;
J
Jan Kara 已提交
212
	struct extent_position epos;
L
Linus Torvalds 已提交
213 214

	struct udf_fileident_bh sfibh, dfibh;
215 216
	loff_t f_pos = udf_ext0_offset(inode);
	int size = udf_ext0_offset(inode) + inode->i_size;
L
Linus Torvalds 已提交
217
	struct fileIdentDesc cfi, *sfi, *dfi;
218
	struct udf_inode_info *iinfo = UDF_I(inode);
L
Linus Torvalds 已提交
219 220 221 222 223 224

	if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_USE_SHORT_AD))
		alloctype = ICBTAG_FLAG_AD_SHORT;
	else
		alloctype = ICBTAG_FLAG_AD_LONG;

225
	if (!inode->i_size) {
226
		iinfo->i_alloc_type = alloctype;
L
Linus Torvalds 已提交
227 228 229 230 231 232
		mark_inode_dirty(inode);
		return NULL;
	}

	/* alloc block, and copy data to it */
	*block = udf_new_block(inode->i_sb, inode,
233 234
			       iinfo->i_location.partitionReferenceNum,
			       iinfo->i_location.logicalBlockNum, err);
L
Linus Torvalds 已提交
235 236 237
	if (!(*block))
		return NULL;
	newblock = udf_get_pblock(inode->i_sb, *block,
238
				  iinfo->i_location.partitionReferenceNum,
239
				0);
L
Linus Torvalds 已提交
240 241 242 243 244 245 246 247 248 249 250
	if (!newblock)
		return NULL;
	dbh = udf_tgetblk(inode->i_sb, newblock);
	if (!dbh)
		return NULL;
	lock_buffer(dbh);
	memset(dbh->b_data, 0x00, inode->i_sb->s_blocksize);
	set_buffer_uptodate(dbh);
	unlock_buffer(dbh);
	mark_buffer_dirty_inode(dbh, inode);

M
Marcin Slusarz 已提交
251
	sfibh.soffset = sfibh.eoffset =
252
			f_pos & (inode->i_sb->s_blocksize - 1);
J
Jan Kara 已提交
253
	sfibh.sbh = sfibh.ebh = NULL;
L
Linus Torvalds 已提交
254 255
	dfibh.soffset = dfibh.eoffset = 0;
	dfibh.sbh = dfibh.ebh = dbh;
256
	while (f_pos < size) {
257
		iinfo->i_alloc_type = ICBTAG_FLAG_AD_IN_ICB;
M
Marcin Slusarz 已提交
258 259
		sfi = udf_fileident_read(inode, &f_pos, &sfibh, &cfi, NULL,
					 NULL, NULL, NULL);
260
		if (!sfi) {
J
Jan Kara 已提交
261
			brelse(dbh);
L
Linus Torvalds 已提交
262 263
			return NULL;
		}
264
		iinfo->i_alloc_type = alloctype;
L
Linus Torvalds 已提交
265 266 267 268 269
		sfi->descTag.tagLocation = cpu_to_le32(*block);
		dfibh.soffset = dfibh.eoffset;
		dfibh.eoffset += (sfibh.eoffset - sfibh.soffset);
		dfi = (struct fileIdentDesc *)(dbh->b_data + dfibh.soffset);
		if (udf_write_fi(inode, sfi, dfi, &dfibh, sfi->impUse,
M
Marcin Slusarz 已提交
270 271
				 sfi->fileIdent +
					le16_to_cpu(sfi->lengthOfImpUse))) {
272
			iinfo->i_alloc_type = ICBTAG_FLAG_AD_IN_ICB;
J
Jan Kara 已提交
273
			brelse(dbh);
L
Linus Torvalds 已提交
274 275 276 277 278
			return NULL;
		}
	}
	mark_buffer_dirty_inode(dbh, inode);

279 280 281
	memset(iinfo->i_ext.i_data + iinfo->i_lenEAttr, 0,
		iinfo->i_lenAlloc);
	iinfo->i_lenAlloc = 0;
L
Linus Torvalds 已提交
282
	eloc.logicalBlockNum = *block;
M
Marcin Slusarz 已提交
283
	eloc.partitionReferenceNum =
284
				iinfo->i_location.partitionReferenceNum;
J
Jan Kara 已提交
285
	iinfo->i_lenExtents = inode->i_size;
J
Jan Kara 已提交
286
	epos.bh = NULL;
287
	epos.block = iinfo->i_location;
J
Jan Kara 已提交
288
	epos.offset = udf_file_entry_alloc_offset(inode);
J
Jan Kara 已提交
289
	udf_add_aext(inode, &epos, &eloc, inode->i_size, 0);
L
Linus Torvalds 已提交
290 291
	/* UniqueID stuff */

J
Jan Kara 已提交
292
	brelse(epos.bh);
L
Linus Torvalds 已提交
293 294 295 296
	mark_inode_dirty(inode);
	return dbh;
}

297 298
static int udf_get_block(struct inode *inode, sector_t block,
			 struct buffer_head *bh_result, int create)
L
Linus Torvalds 已提交
299 300 301
{
	int err, new;
	struct buffer_head *bh;
302
	sector_t phys = 0;
303
	struct udf_inode_info *iinfo;
L
Linus Torvalds 已提交
304

305
	if (!create) {
L
Linus Torvalds 已提交
306 307 308 309 310 311 312 313 314 315 316 317
		phys = udf_block_map(inode, block);
		if (phys)
			map_bh(bh_result, inode->i_sb, phys);
		return 0;
	}

	err = -EIO;
	new = 0;
	bh = NULL;

	lock_kernel();

318 319 320 321
	iinfo = UDF_I(inode);
	if (block == iinfo->i_next_alloc_block + 1) {
		iinfo->i_next_alloc_block++;
		iinfo->i_next_alloc_goal++;
L
Linus Torvalds 已提交
322 323 324 325 326
	}

	err = 0;

	bh = inode_getblk(inode, block, &err, &phys, &new);
E
Eric Sesterhenn 已提交
327
	BUG_ON(bh);
L
Linus Torvalds 已提交
328 329
	if (err)
		goto abort;
E
Eric Sesterhenn 已提交
330
	BUG_ON(!phys);
L
Linus Torvalds 已提交
331 332 333 334

	if (new)
		set_buffer_new(bh_result);
	map_bh(bh_result, inode->i_sb, phys);
335 336

abort:
L
Linus Torvalds 已提交
337 338 339 340
	unlock_kernel();
	return err;
}

341 342
static struct buffer_head *udf_getblk(struct inode *inode, long block,
				      int create, int *err)
L
Linus Torvalds 已提交
343
{
344
	struct buffer_head *bh;
L
Linus Torvalds 已提交
345 346 347 348 349
	struct buffer_head dummy;

	dummy.b_state = 0;
	dummy.b_blocknr = -1000;
	*err = udf_get_block(inode, block, &dummy, create);
350
	if (!*err && buffer_mapped(&dummy)) {
L
Linus Torvalds 已提交
351
		bh = sb_getblk(inode->i_sb, dummy.b_blocknr);
352
		if (buffer_new(&dummy)) {
L
Linus Torvalds 已提交
353 354 355 356 357 358 359 360
			lock_buffer(bh);
			memset(bh->b_data, 0x00, inode->i_sb->s_blocksize);
			set_buffer_uptodate(bh);
			unlock_buffer(bh);
			mark_buffer_dirty_inode(bh, inode);
		}
		return bh;
	}
361

L
Linus Torvalds 已提交
362 363 364
	return NULL;
}

J
Jan Kara 已提交
365 366
/* Extend the file by 'blocks' blocks, return the number of extents added */
int udf_extend_file(struct inode *inode, struct extent_position *last_pos,
367
		    struct kernel_long_ad *last_ext, sector_t blocks)
J
Jan Kara 已提交
368 369 370 371
{
	sector_t add;
	int count = 0, fake = !(last_ext->extLength & UDF_EXTENT_LENGTH_MASK);
	struct super_block *sb = inode->i_sb;
372
	struct kernel_lb_addr prealloc_loc = {};
J
Jan Kara 已提交
373
	int prealloc_len = 0;
374
	struct udf_inode_info *iinfo;
J
Jan Kara 已提交
375 376 377 378 379

	/* The previous extent is fake and we should not extend by anything
	 * - there's nothing to do... */
	if (!blocks && fake)
		return 0;
380

381
	iinfo = UDF_I(inode);
J
Jan Kara 已提交
382 383 384
	/* Round the last extent up to a multiple of block size */
	if (last_ext->extLength & (sb->s_blocksize - 1)) {
		last_ext->extLength =
385 386 387
			(last_ext->extLength & UDF_EXTENT_FLAG_MASK) |
			(((last_ext->extLength & UDF_EXTENT_LENGTH_MASK) +
			  sb->s_blocksize - 1) & ~(sb->s_blocksize - 1));
388 389
		iinfo->i_lenExtents =
			(iinfo->i_lenExtents + sb->s_blocksize - 1) &
390
			~(sb->s_blocksize - 1);
J
Jan Kara 已提交
391
	}
392

J
Jan Kara 已提交
393
	/* Last extent are just preallocated blocks? */
M
Marcin Slusarz 已提交
394 395
	if ((last_ext->extLength & UDF_EXTENT_FLAG_MASK) ==
						EXT_NOT_RECORDED_ALLOCATED) {
J
Jan Kara 已提交
396 397 398 399 400
		/* Save the extent so that we can reattach it to the end */
		prealloc_loc = last_ext->extLocation;
		prealloc_len = last_ext->extLength;
		/* Mark the extent as a hole */
		last_ext->extLength = EXT_NOT_RECORDED_NOT_ALLOCATED |
401
			(last_ext->extLength & UDF_EXTENT_LENGTH_MASK);
J
Jan Kara 已提交
402
		last_ext->extLocation.logicalBlockNum = 0;
M
Marcin Slusarz 已提交
403
		last_ext->extLocation.partitionReferenceNum = 0;
J
Jan Kara 已提交
404
	}
405

J
Jan Kara 已提交
406
	/* Can we merge with the previous extent? */
M
Marcin Slusarz 已提交
407 408 409 410 411
	if ((last_ext->extLength & UDF_EXTENT_FLAG_MASK) ==
					EXT_NOT_RECORDED_NOT_ALLOCATED) {
		add = ((1 << 30) - sb->s_blocksize -
			(last_ext->extLength & UDF_EXTENT_LENGTH_MASK)) >>
			sb->s_blocksize_bits;
J
Jan Kara 已提交
412 413 414 415 416 417 418
		if (add > blocks)
			add = blocks;
		blocks -= add;
		last_ext->extLength += add << sb->s_blocksize_bits;
	}

	if (fake) {
419
		udf_add_aext(inode, last_pos, &last_ext->extLocation,
420
			     last_ext->extLength, 1);
J
Jan Kara 已提交
421
		count++;
M
Marcin Slusarz 已提交
422
	} else
423
		udf_write_aext(inode, last_pos, &last_ext->extLocation,
M
Marcin Slusarz 已提交
424
				last_ext->extLength, 1);
425

J
Jan Kara 已提交
426 427 428 429 430 431
	/* Managed to do everything necessary? */
	if (!blocks)
		goto out;

	/* All further extents will be NOT_RECORDED_NOT_ALLOCATED */
	last_ext->extLocation.logicalBlockNum = 0;
M
Marcin Slusarz 已提交
432
	last_ext->extLocation.partitionReferenceNum = 0;
433
	add = (1 << (30-sb->s_blocksize_bits)) - 1;
M
Marcin Slusarz 已提交
434 435
	last_ext->extLength = EXT_NOT_RECORDED_NOT_ALLOCATED |
				(add << sb->s_blocksize_bits);
436

J
Jan Kara 已提交
437 438 439
	/* Create enough extents to cover the whole hole */
	while (blocks > add) {
		blocks -= add;
440
		if (udf_add_aext(inode, last_pos, &last_ext->extLocation,
441
				 last_ext->extLength, 1) == -1)
J
Jan Kara 已提交
442 443 444 445 446
			return -1;
		count++;
	}
	if (blocks) {
		last_ext->extLength = EXT_NOT_RECORDED_NOT_ALLOCATED |
447
			(blocks << sb->s_blocksize_bits);
448
		if (udf_add_aext(inode, last_pos, &last_ext->extLocation,
449
				 last_ext->extLength, 1) == -1)
J
Jan Kara 已提交
450 451 452
			return -1;
		count++;
	}
453 454

out:
J
Jan Kara 已提交
455 456
	/* Do we have some preallocated blocks saved? */
	if (prealloc_len) {
457
		if (udf_add_aext(inode, last_pos, &prealloc_loc,
M
Marcin Slusarz 已提交
458
				 prealloc_len, 1) == -1)
J
Jan Kara 已提交
459 460 461 462 463
			return -1;
		last_ext->extLocation = prealloc_loc;
		last_ext->extLength = prealloc_len;
		count++;
	}
464

J
Jan Kara 已提交
465
	/* last_pos should point to the last written extent... */
466
	if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
467
		last_pos->offset -= sizeof(struct short_ad);
468
	else if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
469
		last_pos->offset -= sizeof(struct long_ad);
J
Jan Kara 已提交
470 471
	else
		return -1;
472

J
Jan Kara 已提交
473 474 475
	return count;
}

476
static struct buffer_head *inode_getblk(struct inode *inode, sector_t block,
477
					int *err, sector_t *phys, int *new)
L
Linus Torvalds 已提交
478
{
J
Jan Kara 已提交
479
	static sector_t last_block;
J
Jan Kara 已提交
480
	struct buffer_head *result = NULL;
481
	struct kernel_long_ad laarr[EXTENT_MERGE_SIZE];
J
Jan Kara 已提交
482
	struct extent_position prev_epos, cur_epos, next_epos;
L
Linus Torvalds 已提交
483
	int count = 0, startnum = 0, endnum = 0;
J
Jan Kara 已提交
484
	uint32_t elen = 0, tmpelen;
485
	struct kernel_lb_addr eloc, tmpeloc;
L
Linus Torvalds 已提交
486
	int c = 1;
487 488 489
	loff_t lbcount = 0, b_off = 0;
	uint32_t newblocknum, newblock;
	sector_t offset = 0;
L
Linus Torvalds 已提交
490
	int8_t etype;
491 492
	struct udf_inode_info *iinfo = UDF_I(inode);
	int goal = 0, pgoal = iinfo->i_location.logicalBlockNum;
J
Jan Kara 已提交
493
	int lastblock = 0;
L
Linus Torvalds 已提交
494

J
Jan Kara 已提交
495
	prev_epos.offset = udf_file_entry_alloc_offset(inode);
496
	prev_epos.block = iinfo->i_location;
J
Jan Kara 已提交
497 498
	prev_epos.bh = NULL;
	cur_epos = next_epos = prev_epos;
499
	b_off = (loff_t)block << inode->i_sb->s_blocksize_bits;
L
Linus Torvalds 已提交
500 501

	/* find the extent which contains the block we are looking for.
502 503 504 505
	   alternate between laarr[0] and laarr[1] for locations of the
	   current extent, and the previous extent */
	do {
		if (prev_epos.bh != cur_epos.bh) {
J
Jan Kara 已提交
506 507
			brelse(prev_epos.bh);
			get_bh(cur_epos.bh);
J
Jan Kara 已提交
508
			prev_epos.bh = cur_epos.bh;
L
Linus Torvalds 已提交
509
		}
510
		if (cur_epos.bh != next_epos.bh) {
J
Jan Kara 已提交
511 512
			brelse(cur_epos.bh);
			get_bh(next_epos.bh);
J
Jan Kara 已提交
513
			cur_epos.bh = next_epos.bh;
L
Linus Torvalds 已提交
514 515 516 517
		}

		lbcount += elen;

J
Jan Kara 已提交
518 519
		prev_epos.block = cur_epos.block;
		cur_epos.block = next_epos.block;
L
Linus Torvalds 已提交
520

J
Jan Kara 已提交
521 522
		prev_epos.offset = cur_epos.offset;
		cur_epos.offset = next_epos.offset;
L
Linus Torvalds 已提交
523

M
Marcin Slusarz 已提交
524 525
		etype = udf_next_aext(inode, &next_epos, &eloc, &elen, 1);
		if (etype == -1)
L
Linus Torvalds 已提交
526 527 528 529 530 531 532 533 534
			break;

		c = !c;

		laarr[c].extLength = (etype << 30) | elen;
		laarr[c].extLocation = eloc;

		if (etype != (EXT_NOT_RECORDED_NOT_ALLOCATED >> 30))
			pgoal = eloc.logicalBlockNum +
535 536
				((elen + inode->i_sb->s_blocksize - 1) >>
				 inode->i_sb->s_blocksize_bits);
L
Linus Torvalds 已提交
537

538
		count++;
L
Linus Torvalds 已提交
539 540 541 542
	} while (lbcount + elen <= b_off);

	b_off -= lbcount;
	offset = b_off >> inode->i_sb->s_blocksize_bits;
J
Jan Kara 已提交
543 544 545 546 547 548
	/*
	 * Move prev_epos and cur_epos into indirect extent if we are at
	 * the pointer to it
	 */
	udf_next_aext(inode, &prev_epos, &tmpeloc, &tmpelen, 0);
	udf_next_aext(inode, &cur_epos, &tmpeloc, &tmpelen, 0);
L
Linus Torvalds 已提交
549 550

	/* if the extent is allocated and recorded, return the block
551
	   if the extent is not a multiple of the blocksize, round up */
L
Linus Torvalds 已提交
552

553 554
	if (etype == (EXT_RECORDED_ALLOCATED >> 30)) {
		if (elen & (inode->i_sb->s_blocksize - 1)) {
L
Linus Torvalds 已提交
555
			elen = EXT_RECORDED_ALLOCATED |
556 557
				((elen + inode->i_sb->s_blocksize - 1) &
				 ~(inode->i_sb->s_blocksize - 1));
558
			etype = udf_write_aext(inode, &cur_epos, &eloc, elen, 1);
L
Linus Torvalds 已提交
559
		}
J
Jan Kara 已提交
560 561 562
		brelse(prev_epos.bh);
		brelse(cur_epos.bh);
		brelse(next_epos.bh);
563
		newblock = udf_get_lb_pblock(inode->i_sb, &eloc, offset);
L
Linus Torvalds 已提交
564 565 566 567
		*phys = newblock;
		return NULL;
	}

J
Jan Kara 已提交
568 569
	last_block = block;
	/* Are we beyond EOF? */
570
	if (etype == -1) {
J
Jan Kara 已提交
571 572 573 574 575 576
		int ret;

		if (count) {
			if (c)
				laarr[0] = laarr[1];
			startnum = 1;
577
		} else {
J
Jan Kara 已提交
578
			/* Create a fake extent when there's not one */
M
Marcin Slusarz 已提交
579
			memset(&laarr[0].extLocation, 0x00,
580
				sizeof(struct kernel_lb_addr));
J
Jan Kara 已提交
581
			laarr[0].extLength = EXT_NOT_RECORDED_NOT_ALLOCATED;
M
Marcin Slusarz 已提交
582 583
			/* Will udf_extend_file() create real extent from
			   a fake one? */
J
Jan Kara 已提交
584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600
			startnum = (offset > 0);
		}
		/* Create extents for the hole between EOF and offset */
		ret = udf_extend_file(inode, &prev_epos, laarr, offset);
		if (ret == -1) {
			brelse(prev_epos.bh);
			brelse(cur_epos.bh);
			brelse(next_epos.bh);
			/* We don't really know the error here so we just make
			 * something up */
			*err = -ENOSPC;
			return NULL;
		}
		c = 0;
		offset = 0;
		count += ret;
		/* We are not covered by a preallocated extent? */
M
Marcin Slusarz 已提交
601 602
		if ((laarr[0].extLength & UDF_EXTENT_FLAG_MASK) !=
						EXT_NOT_RECORDED_ALLOCATED) {
J
Jan Kara 已提交
603 604 605 606 607
			/* Is there any real extent? - otherwise we overwrite
			 * the fake one... */
			if (count)
				c = !c;
			laarr[c].extLength = EXT_NOT_RECORDED_NOT_ALLOCATED |
608
				inode->i_sb->s_blocksize;
M
Marcin Slusarz 已提交
609
			memset(&laarr[c].extLocation, 0x00,
610
				sizeof(struct kernel_lb_addr));
611 612
			count++;
			endnum++;
J
Jan Kara 已提交
613
		}
614
		endnum = c + 1;
L
Linus Torvalds 已提交
615
		lastblock = 1;
616
	} else {
L
Linus Torvalds 已提交
617 618
		endnum = startnum = ((count > 2) ? 2 : count);

M
Marcin Slusarz 已提交
619 620
		/* if the current extent is in position 0,
		   swap it with the previous */
621
		if (!c && count != 1) {
J
Jan Kara 已提交
622 623 624 625 626
			laarr[2] = laarr[0];
			laarr[0] = laarr[1];
			laarr[1] = laarr[2];
			c = 1;
		}
L
Linus Torvalds 已提交
627

M
Marcin Slusarz 已提交
628 629 630 631
		/* if the current block is located in an extent,
		   read the next extent */
		etype = udf_next_aext(inode, &next_epos, &eloc, &elen, 0);
		if (etype != -1) {
632 633 634 635 636
			laarr[c + 1].extLength = (etype << 30) | elen;
			laarr[c + 1].extLocation = eloc;
			count++;
			startnum++;
			endnum++;
M
Marcin Slusarz 已提交
637
		} else
L
Linus Torvalds 已提交
638 639 640 641
			lastblock = 1;
	}

	/* if the current extent is not recorded but allocated, get the
642
	 * block in the extent corresponding to the requested block */
M
Marcin Slusarz 已提交
643
	if ((laarr[c].extLength >> 30) == (EXT_NOT_RECORDED_ALLOCATED >> 30))
L
Linus Torvalds 已提交
644
		newblocknum = laarr[c].extLocation.logicalBlockNum + offset;
M
Marcin Slusarz 已提交
645
	else { /* otherwise, allocate a new block */
646 647
		if (iinfo->i_next_alloc_block == block)
			goal = iinfo->i_next_alloc_goal;
L
Linus Torvalds 已提交
648

649
		if (!goal) {
M
Marcin Slusarz 已提交
650
			if (!(goal = pgoal)) /* XXX: what was intended here? */
651
				goal = iinfo->i_location.logicalBlockNum + 1;
L
Linus Torvalds 已提交
652 653
		}

M
Marcin Slusarz 已提交
654
		newblocknum = udf_new_block(inode->i_sb, inode,
655
				iinfo->i_location.partitionReferenceNum,
M
Marcin Slusarz 已提交
656 657
				goal, err);
		if (!newblocknum) {
J
Jan Kara 已提交
658
			brelse(prev_epos.bh);
L
Linus Torvalds 已提交
659 660 661
			*err = -ENOSPC;
			return NULL;
		}
662
		iinfo->i_lenExtents += inode->i_sb->s_blocksize;
L
Linus Torvalds 已提交
663 664
	}

M
Marcin Slusarz 已提交
665 666 667 668
	/* 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 */
L
Linus Torvalds 已提交
669 670 671
	udf_split_extents(inode, &c, offset, newblocknum, laarr, &endnum);

#ifdef UDF_PREALLOCATE
672 673 674 675 676 677
	/* We preallocate blocks only for regular files. It also makes sense
	 * for directories but there's a problem when to drop the
	 * preallocation. We might use some delayed work for that but I feel
	 * it's overengineering for a filesystem like UDF. */
	if (S_ISREG(inode->i_mode))
		udf_prealloc_extents(inode, c, lastblock, laarr, &endnum);
L
Linus Torvalds 已提交
678 679 680 681 682 683
#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
684 685
	 * of extents is greater than the old number, and deleting extents if
	 * the new number of extents is less than the old number */
J
Jan Kara 已提交
686
	udf_update_extents(inode, laarr, startnum, endnum, &prev_epos);
L
Linus Torvalds 已提交
687

J
Jan Kara 已提交
688
	brelse(prev_epos.bh);
L
Linus Torvalds 已提交
689

M
Marcin Slusarz 已提交
690
	newblock = udf_get_pblock(inode->i_sb, newblocknum,
691
				iinfo->i_location.partitionReferenceNum, 0);
M
Marcin Slusarz 已提交
692
	if (!newblock)
L
Linus Torvalds 已提交
693 694 695 696
		return NULL;
	*phys = newblock;
	*err = 0;
	*new = 1;
697 698
	iinfo->i_next_alloc_block = block;
	iinfo->i_next_alloc_goal = newblocknum;
L
Linus Torvalds 已提交
699 700 701 702 703 704
	inode->i_ctime = current_fs_time(inode->i_sb);

	if (IS_SYNC(inode))
		udf_sync_inode(inode);
	else
		mark_inode_dirty(inode);
705

L
Linus Torvalds 已提交
706 707 708
	return result;
}

709 710
static void udf_split_extents(struct inode *inode, int *c, int offset,
			      int newblocknum,
711
			      struct kernel_long_ad laarr[EXTENT_MERGE_SIZE],
712
			      int *endnum)
L
Linus Torvalds 已提交
713
{
M
Marcin Slusarz 已提交
714 715 716
	unsigned long blocksize = inode->i_sb->s_blocksize;
	unsigned char blocksize_bits = inode->i_sb->s_blocksize_bits;

L
Linus Torvalds 已提交
717
	if ((laarr[*c].extLength >> 30) == (EXT_NOT_RECORDED_ALLOCATED >> 30) ||
M
Marcin Slusarz 已提交
718 719
	    (laarr[*c].extLength >> 30) ==
				(EXT_NOT_RECORDED_NOT_ALLOCATED >> 30)) {
L
Linus Torvalds 已提交
720 721
		int curr = *c;
		int blen = ((laarr[curr].extLength & UDF_EXTENT_LENGTH_MASK) +
M
Marcin Slusarz 已提交
722
			    blocksize - 1) >> blocksize_bits;
L
Linus Torvalds 已提交
723 724
		int8_t etype = (laarr[curr].extLength >> 30);

M
Marcin Slusarz 已提交
725
		if (blen == 1)
726
			;
M
Marcin Slusarz 已提交
727
		else if (!offset || blen == offset + 1) {
728 729 730 731 732 733 734 735 736
			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) {
			if (etype == (EXT_NOT_RECORDED_ALLOCATED >> 30)) {
M
Marcin Slusarz 已提交
737
				udf_free_blocks(inode->i_sb, inode,
738
						&laarr[curr].extLocation,
M
Marcin Slusarz 已提交
739 740 741 742
						0, offset);
				laarr[curr].extLength =
					EXT_NOT_RECORDED_NOT_ALLOCATED |
					(offset << blocksize_bits);
L
Linus Torvalds 已提交
743
				laarr[curr].extLocation.logicalBlockNum = 0;
M
Marcin Slusarz 已提交
744 745 746
				laarr[curr].extLocation.
						partitionReferenceNum = 0;
			} else
L
Linus Torvalds 已提交
747
				laarr[curr].extLength = (etype << 30) |
M
Marcin Slusarz 已提交
748
					(offset << blocksize_bits);
749 750 751
			curr++;
			(*c)++;
			(*endnum)++;
L
Linus Torvalds 已提交
752
		}
753

L
Linus Torvalds 已提交
754 755 756
		laarr[curr].extLocation.logicalBlockNum = newblocknum;
		if (etype == (EXT_NOT_RECORDED_NOT_ALLOCATED >> 30))
			laarr[curr].extLocation.partitionReferenceNum =
757
				UDF_I(inode)->i_location.partitionReferenceNum;
L
Linus Torvalds 已提交
758
		laarr[curr].extLength = EXT_RECORDED_ALLOCATED |
M
Marcin Slusarz 已提交
759
			blocksize;
760
		curr++;
L
Linus Torvalds 已提交
761

762
		if (blen != offset + 1) {
L
Linus Torvalds 已提交
763
			if (etype == (EXT_NOT_RECORDED_ALLOCATED >> 30))
M
Marcin Slusarz 已提交
764 765
				laarr[curr].extLocation.logicalBlockNum +=
								offset + 1;
766
			laarr[curr].extLength = (etype << 30) |
M
Marcin Slusarz 已提交
767
				((blen - (offset + 1)) << blocksize_bits);
768 769
			curr++;
			(*endnum)++;
L
Linus Torvalds 已提交
770 771 772 773 774
		}
	}
}

static void udf_prealloc_extents(struct inode *inode, int c, int lastblock,
775
				 struct kernel_long_ad laarr[EXTENT_MERGE_SIZE],
776
				 int *endnum)
L
Linus Torvalds 已提交
777 778 779
{
	int start, length = 0, currlength = 0, i;

780
	if (*endnum >= (c + 1)) {
L
Linus Torvalds 已提交
781 782 783 784
		if (!lastblock)
			return;
		else
			start = c;
785
	} else {
M
Marcin Slusarz 已提交
786 787
		if ((laarr[c + 1].extLength >> 30) ==
					(EXT_NOT_RECORDED_ALLOCATED >> 30)) {
788
			start = c + 1;
M
Marcin Slusarz 已提交
789 790 791 792 793 794
			length = currlength =
				(((laarr[c + 1].extLength &
					UDF_EXTENT_LENGTH_MASK) +
				inode->i_sb->s_blocksize - 1) >>
				inode->i_sb->s_blocksize_bits);
		} else
L
Linus Torvalds 已提交
795 796 797
			start = c;
	}

798 799
	for (i = start + 1; i <= *endnum; i++) {
		if (i == *endnum) {
L
Linus Torvalds 已提交
800 801
			if (lastblock)
				length += UDF_DEFAULT_PREALLOC_BLOCKS;
M
Marcin Slusarz 已提交
802 803 804 805 806 807 808
		} else if ((laarr[i].extLength >> 30) ==
				(EXT_NOT_RECORDED_NOT_ALLOCATED >> 30)) {
			length += (((laarr[i].extLength &
						UDF_EXTENT_LENGTH_MASK) +
				    inode->i_sb->s_blocksize - 1) >>
				    inode->i_sb->s_blocksize_bits);
		} else
L
Linus Torvalds 已提交
809 810 811
			break;
	}

812
	if (length) {
L
Linus Torvalds 已提交
813
		int next = laarr[start].extLocation.logicalBlockNum +
814
			(((laarr[start].extLength & UDF_EXTENT_LENGTH_MASK) +
M
Marcin Slusarz 已提交
815 816
			  inode->i_sb->s_blocksize - 1) >>
			  inode->i_sb->s_blocksize_bits);
L
Linus Torvalds 已提交
817
		int numalloc = udf_prealloc_blocks(inode->i_sb, inode,
M
Marcin Slusarz 已提交
818 819 820 821
				laarr[start].extLocation.partitionReferenceNum,
				next, (UDF_DEFAULT_PREALLOC_BLOCKS > length ?
				length : UDF_DEFAULT_PREALLOC_BLOCKS) -
				currlength);
822
		if (numalloc) 	{
M
Marcin Slusarz 已提交
823
			if (start == (c + 1))
L
Linus Torvalds 已提交
824
				laarr[start].extLength +=
M
Marcin Slusarz 已提交
825 826 827
					(numalloc <<
					 inode->i_sb->s_blocksize_bits);
			else {
828
				memmove(&laarr[c + 2], &laarr[c + 1],
829
					sizeof(struct long_ad) * (*endnum - (c + 1)));
830 831 832
				(*endnum)++;
				laarr[c + 1].extLocation.logicalBlockNum = next;
				laarr[c + 1].extLocation.partitionReferenceNum =
M
Marcin Slusarz 已提交
833 834 835 836 837 838
					laarr[c].extLocation.
							partitionReferenceNum;
				laarr[c + 1].extLength =
					EXT_NOT_RECORDED_ALLOCATED |
					(numalloc <<
					 inode->i_sb->s_blocksize_bits);
839
				start = c + 1;
L
Linus Torvalds 已提交
840 841
			}

842
			for (i = start + 1; numalloc && i < *endnum; i++) {
M
Marcin Slusarz 已提交
843 844 845 846
				int elen = ((laarr[i].extLength &
						UDF_EXTENT_LENGTH_MASK) +
					    inode->i_sb->s_blocksize - 1) >>
					    inode->i_sb->s_blocksize_bits;
L
Linus Torvalds 已提交
847

848
				if (elen > numalloc) {
L
Linus Torvalds 已提交
849
					laarr[i].extLength -=
M
Marcin Slusarz 已提交
850 851
						(numalloc <<
						 inode->i_sb->s_blocksize_bits);
L
Linus Torvalds 已提交
852
					numalloc = 0;
853
				} else {
L
Linus Torvalds 已提交
854
					numalloc -= elen;
855
					if (*endnum > (i + 1))
M
Marcin Slusarz 已提交
856 857
						memmove(&laarr[i],
							&laarr[i + 1],
858
							sizeof(struct long_ad) *
M
Marcin Slusarz 已提交
859
							(*endnum - (i + 1)));
860 861
					i--;
					(*endnum)--;
L
Linus Torvalds 已提交
862 863
				}
			}
864
			UDF_I(inode)->i_lenExtents +=
M
Marcin Slusarz 已提交
865
				numalloc << inode->i_sb->s_blocksize_bits;
L
Linus Torvalds 已提交
866 867 868 869 870
		}
	}
}

static void udf_merge_extents(struct inode *inode,
871
			      struct kernel_long_ad laarr[EXTENT_MERGE_SIZE],
872
			      int *endnum)
L
Linus Torvalds 已提交
873 874
{
	int i;
M
Marcin Slusarz 已提交
875 876
	unsigned long blocksize = inode->i_sb->s_blocksize;
	unsigned char blocksize_bits = inode->i_sb->s_blocksize_bits;
L
Linus Torvalds 已提交
877

878
	for (i = 0; i < (*endnum - 1); i++) {
879 880
		struct kernel_long_ad *li /*l[i]*/ = &laarr[i];
		struct kernel_long_ad *lip1 /*l[i plus 1]*/ = &laarr[i + 1];
M
Marcin Slusarz 已提交
881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913

		if (((li->extLength >> 30) == (lip1->extLength >> 30)) &&
			(((li->extLength >> 30) ==
				(EXT_NOT_RECORDED_NOT_ALLOCATED >> 30)) ||
			((lip1->extLocation.logicalBlockNum -
			  li->extLocation.logicalBlockNum) ==
			(((li->extLength & UDF_EXTENT_LENGTH_MASK) +
			blocksize - 1) >> blocksize_bits)))) {

			if (((li->extLength & UDF_EXTENT_LENGTH_MASK) +
				(lip1->extLength & UDF_EXTENT_LENGTH_MASK) +
				blocksize - 1) & ~UDF_EXTENT_LENGTH_MASK) {
				lip1->extLength = (lip1->extLength -
						  (li->extLength &
						   UDF_EXTENT_LENGTH_MASK) +
						   UDF_EXTENT_LENGTH_MASK) &
							~(blocksize - 1);
				li->extLength = (li->extLength &
						 UDF_EXTENT_FLAG_MASK) +
						(UDF_EXTENT_LENGTH_MASK + 1) -
						blocksize;
				lip1->extLocation.logicalBlockNum =
					li->extLocation.logicalBlockNum +
					((li->extLength &
						UDF_EXTENT_LENGTH_MASK) >>
						blocksize_bits);
			} else {
				li->extLength = lip1->extLength +
					(((li->extLength &
						UDF_EXTENT_LENGTH_MASK) +
					 blocksize - 1) & ~(blocksize - 1));
				if (*endnum > (i + 2))
					memmove(&laarr[i + 1], &laarr[i + 2],
914
						sizeof(struct long_ad) *
M
Marcin Slusarz 已提交
915 916 917
						(*endnum - (i + 2)));
				i--;
				(*endnum)--;
L
Linus Torvalds 已提交
918
			}
M
Marcin Slusarz 已提交
919 920 921 922
		} else if (((li->extLength >> 30) ==
				(EXT_NOT_RECORDED_ALLOCATED >> 30)) &&
			   ((lip1->extLength >> 30) ==
				(EXT_NOT_RECORDED_NOT_ALLOCATED >> 30))) {
923
			udf_free_blocks(inode->i_sb, inode, &li->extLocation, 0,
M
Marcin Slusarz 已提交
924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941
					((li->extLength &
					  UDF_EXTENT_LENGTH_MASK) +
					 blocksize - 1) >> blocksize_bits);
			li->extLocation.logicalBlockNum = 0;
			li->extLocation.partitionReferenceNum = 0;

			if (((li->extLength & UDF_EXTENT_LENGTH_MASK) +
			     (lip1->extLength & UDF_EXTENT_LENGTH_MASK) +
			     blocksize - 1) & ~UDF_EXTENT_LENGTH_MASK) {
				lip1->extLength = (lip1->extLength -
						   (li->extLength &
						   UDF_EXTENT_LENGTH_MASK) +
						   UDF_EXTENT_LENGTH_MASK) &
						   ~(blocksize - 1);
				li->extLength = (li->extLength &
						 UDF_EXTENT_FLAG_MASK) +
						(UDF_EXTENT_LENGTH_MASK + 1) -
						blocksize;
942
			} else {
M
Marcin Slusarz 已提交
943 944 945 946
				li->extLength = lip1->extLength +
					(((li->extLength &
						UDF_EXTENT_LENGTH_MASK) +
					  blocksize - 1) & ~(blocksize - 1));
947 948
				if (*endnum > (i + 2))
					memmove(&laarr[i + 1], &laarr[i + 2],
949
						sizeof(struct long_ad) *
M
Marcin Slusarz 已提交
950
						(*endnum - (i + 2)));
951 952
				i--;
				(*endnum)--;
L
Linus Torvalds 已提交
953
			}
M
Marcin Slusarz 已提交
954 955 956
		} else if ((li->extLength >> 30) ==
					(EXT_NOT_RECORDED_ALLOCATED >> 30)) {
			udf_free_blocks(inode->i_sb, inode,
957
					&li->extLocation, 0,
M
Marcin Slusarz 已提交
958 959 960 961 962 963 964 965
					((li->extLength &
						UDF_EXTENT_LENGTH_MASK) +
					 blocksize - 1) >> blocksize_bits);
			li->extLocation.logicalBlockNum = 0;
			li->extLocation.partitionReferenceNum = 0;
			li->extLength = (li->extLength &
						UDF_EXTENT_LENGTH_MASK) |
						EXT_NOT_RECORDED_NOT_ALLOCATED;
L
Linus Torvalds 已提交
966 967 968 969 970
		}
	}
}

static void udf_update_extents(struct inode *inode,
971
			       struct kernel_long_ad laarr[EXTENT_MERGE_SIZE],
972 973
			       int startnum, int endnum,
			       struct extent_position *epos)
L
Linus Torvalds 已提交
974 975
{
	int start = 0, i;
976
	struct kernel_lb_addr tmploc;
L
Linus Torvalds 已提交
977 978
	uint32_t tmplen;

979 980
	if (startnum > endnum) {
		for (i = 0; i < (startnum - endnum); i++)
J
Jan Kara 已提交
981
			udf_delete_aext(inode, *epos, laarr[i].extLocation,
982 983 984
					laarr[i].extLength);
	} else if (startnum < endnum) {
		for (i = 0; i < (endnum - startnum); i++) {
J
Jan Kara 已提交
985
			udf_insert_aext(inode, *epos, laarr[i].extLocation,
986
					laarr[i].extLength);
J
Jan Kara 已提交
987
			udf_next_aext(inode, epos, &laarr[i].extLocation,
988 989
				      &laarr[i].extLength, 1);
			start++;
L
Linus Torvalds 已提交
990 991 992
		}
	}

993
	for (i = start; i < endnum; i++) {
J
Jan Kara 已提交
994
		udf_next_aext(inode, epos, &tmploc, &tmplen, 0);
995
		udf_write_aext(inode, epos, &laarr[i].extLocation,
996
			       laarr[i].extLength, 1);
L
Linus Torvalds 已提交
997 998 999
	}
}

1000 1001
struct buffer_head *udf_bread(struct inode *inode, int block,
			      int create, int *err)
L
Linus Torvalds 已提交
1002
{
1003
	struct buffer_head *bh = NULL;
L
Linus Torvalds 已提交
1004 1005 1006 1007 1008 1009 1010

	bh = udf_getblk(inode, block, create, err);
	if (!bh)
		return NULL;

	if (buffer_uptodate(bh))
		return bh;
1011

L
Linus Torvalds 已提交
1012
	ll_rw_block(READ, 1, &bh);
1013

L
Linus Torvalds 已提交
1014 1015 1016
	wait_on_buffer(bh);
	if (buffer_uptodate(bh))
		return bh;
1017

L
Linus Torvalds 已提交
1018 1019 1020 1021 1022
	brelse(bh);
	*err = -EIO;
	return NULL;
}

1023
void udf_truncate(struct inode *inode)
L
Linus Torvalds 已提交
1024 1025 1026
{
	int offset;
	int err;
1027
	struct udf_inode_info *iinfo;
L
Linus Torvalds 已提交
1028 1029

	if (!(S_ISREG(inode->i_mode) || S_ISDIR(inode->i_mode) ||
1030
	      S_ISLNK(inode->i_mode)))
L
Linus Torvalds 已提交
1031 1032 1033 1034 1035
		return;
	if (IS_APPEND(inode) || IS_IMMUTABLE(inode))
		return;

	lock_kernel();
1036 1037
	iinfo = UDF_I(inode);
	if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
M
Marcin Slusarz 已提交
1038 1039 1040
		if (inode->i_sb->s_blocksize <
				(udf_file_entry_alloc_offset(inode) +
				 inode->i_size)) {
L
Linus Torvalds 已提交
1041
			udf_expand_file_adinicb(inode, inode->i_size, &err);
1042 1043
			if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
				inode->i_size = iinfo->i_lenAlloc;
L
Linus Torvalds 已提交
1044 1045
				unlock_kernel();
				return;
M
Marcin Slusarz 已提交
1046
			} else
L
Linus Torvalds 已提交
1047
				udf_truncate_extents(inode);
1048
		} else {
L
Linus Torvalds 已提交
1049
			offset = inode->i_size & (inode->i_sb->s_blocksize - 1);
1050
			memset(iinfo->i_ext.i_data + iinfo->i_lenEAttr + offset,
1051
				0x00, inode->i_sb->s_blocksize -
M
Marcin Slusarz 已提交
1052
				offset - udf_file_entry_alloc_offset(inode));
1053
			iinfo->i_lenAlloc = inode->i_size;
L
Linus Torvalds 已提交
1054
		}
1055
	} else {
M
Marcin Slusarz 已提交
1056 1057
		block_truncate_page(inode->i_mapping, inode->i_size,
				    udf_get_block);
L
Linus Torvalds 已提交
1058
		udf_truncate_extents(inode);
1059
	}
L
Linus Torvalds 已提交
1060 1061 1062

	inode->i_mtime = inode->i_ctime = current_fs_time(inode->i_sb);
	if (IS_SYNC(inode))
1063
		udf_sync_inode(inode);
L
Linus Torvalds 已提交
1064 1065 1066 1067 1068
	else
		mark_inode_dirty(inode);
	unlock_kernel();
}

1069
static void __udf_read_inode(struct inode *inode)
L
Linus Torvalds 已提交
1070 1071 1072 1073
{
	struct buffer_head *bh = NULL;
	struct fileEntry *fe;
	uint16_t ident;
1074
	struct udf_inode_info *iinfo = UDF_I(inode);
L
Linus Torvalds 已提交
1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087

	/*
	 * Set defaults, but the inode is still incomplete!
	 * Note: get_new_inode() sets the following on a new inode:
	 *      i_sb = sb
	 *      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;
	 */
1088
	bh = udf_read_ptagged(inode->i_sb, &iinfo->i_location, 0, &ident);
1089
	if (!bh) {
L
Linus Torvalds 已提交
1090
		printk(KERN_ERR "udf: udf_read_inode(ino %ld) failed !bh\n",
1091
		       inode->i_ino);
L
Linus Torvalds 已提交
1092 1093 1094 1095 1096
		make_bad_inode(inode);
		return;
	}

	if (ident != TAG_IDENT_FE && ident != TAG_IDENT_EFE &&
1097
	    ident != TAG_IDENT_USE) {
M
Marcin Slusarz 已提交
1098 1099
		printk(KERN_ERR "udf: udf_read_inode(ino %ld) "
				"failed ident=%d\n", inode->i_ino, ident);
J
Jan Kara 已提交
1100
		brelse(bh);
L
Linus Torvalds 已提交
1101 1102 1103 1104 1105 1106
		make_bad_inode(inode);
		return;
	}

	fe = (struct fileEntry *)bh->b_data;

1107
	if (fe->icbTag.strategyType == cpu_to_le16(4096)) {
1108
		struct buffer_head *ibh;
L
Linus Torvalds 已提交
1109

1110
		ibh = udf_read_ptagged(inode->i_sb, &iinfo->i_location, 1,
M
Marcin Slusarz 已提交
1111
					&ident);
1112 1113
		if (ident == TAG_IDENT_IE && ibh) {
			struct buffer_head *nbh = NULL;
1114
			struct kernel_lb_addr loc;
1115 1116 1117 1118 1119 1120
			struct indirectEntry *ie;

			ie = (struct indirectEntry *)ibh->b_data;
			loc = lelb_to_cpu(ie->indirectICB.extLocation);

			if (ie->indirectICB.extLength &&
1121
				(nbh = udf_read_ptagged(inode->i_sb, &loc, 0,
1122 1123 1124 1125 1126
							&ident))) {
				if (ident == TAG_IDENT_FE ||
					ident == TAG_IDENT_EFE) {
					memcpy(&iinfo->i_location,
						&loc,
1127
						sizeof(struct kernel_lb_addr));
1128
					brelse(bh);
J
Jan Kara 已提交
1129
					brelse(ibh);
1130 1131 1132
					brelse(nbh);
					__udf_read_inode(inode);
					return;
1133
				}
1134
				brelse(nbh);
L
Linus Torvalds 已提交
1135
			}
1136
		}
1137
		brelse(ibh);
1138
	} else if (fe->icbTag.strategyType != cpu_to_le16(4)) {
L
Linus Torvalds 已提交
1139
		printk(KERN_ERR "udf: unsupported strategy type: %d\n",
1140
		       le16_to_cpu(fe->icbTag.strategyType));
J
Jan Kara 已提交
1141
		brelse(bh);
L
Linus Torvalds 已提交
1142 1143 1144 1145
		make_bad_inode(inode);
		return;
	}
	udf_fill_inode(inode, bh);
J
Jan Kara 已提交
1146

J
Jan Kara 已提交
1147
	brelse(bh);
L
Linus Torvalds 已提交
1148 1149 1150 1151 1152 1153 1154
}

static void udf_fill_inode(struct inode *inode, struct buffer_head *bh)
{
	struct fileEntry *fe;
	struct extendedFileEntry *efe;
	int offset;
M
Marcin Slusarz 已提交
1155
	struct udf_sb_info *sbi = UDF_SB(inode->i_sb);
1156
	struct udf_inode_info *iinfo = UDF_I(inode);
L
Linus Torvalds 已提交
1157 1158 1159 1160

	fe = (struct fileEntry *)bh->b_data;
	efe = (struct extendedFileEntry *)bh->b_data;

1161
	if (fe->icbTag.strategyType == cpu_to_le16(4))
1162
		iinfo->i_strat4096 = 0;
1163
	else /* if (fe->icbTag.strategyType == cpu_to_le16(4096)) */
1164
		iinfo->i_strat4096 = 1;
L
Linus Torvalds 已提交
1165

1166
	iinfo->i_alloc_type = le16_to_cpu(fe->icbTag.flags) &
M
Marcin Slusarz 已提交
1167
							ICBTAG_FLAG_AD_MASK;
1168 1169 1170 1171 1172 1173
	iinfo->i_unique = 0;
	iinfo->i_lenEAttr = 0;
	iinfo->i_lenExtents = 0;
	iinfo->i_lenAlloc = 0;
	iinfo->i_next_alloc_block = 0;
	iinfo->i_next_alloc_goal = 0;
1174
	if (fe->descTag.tagIdent == cpu_to_le16(TAG_IDENT_EFE)) {
1175 1176
		iinfo->i_efe = 1;
		iinfo->i_use = 0;
M
Marcin Slusarz 已提交
1177 1178
		if (udf_alloc_i_data(inode, inode->i_sb->s_blocksize -
					sizeof(struct extendedFileEntry))) {
1179 1180 1181
			make_bad_inode(inode);
			return;
		}
1182
		memcpy(iinfo->i_ext.i_data,
M
Marcin Slusarz 已提交
1183 1184 1185
		       bh->b_data + sizeof(struct extendedFileEntry),
		       inode->i_sb->s_blocksize -
					sizeof(struct extendedFileEntry));
1186
	} else if (fe->descTag.tagIdent == cpu_to_le16(TAG_IDENT_FE)) {
1187 1188
		iinfo->i_efe = 0;
		iinfo->i_use = 0;
M
Marcin Slusarz 已提交
1189 1190
		if (udf_alloc_i_data(inode, inode->i_sb->s_blocksize -
						sizeof(struct fileEntry))) {
1191 1192 1193
			make_bad_inode(inode);
			return;
		}
1194
		memcpy(iinfo->i_ext.i_data,
1195
		       bh->b_data + sizeof(struct fileEntry),
1196
		       inode->i_sb->s_blocksize - sizeof(struct fileEntry));
1197
	} else if (fe->descTag.tagIdent == cpu_to_le16(TAG_IDENT_USE)) {
1198 1199 1200
		iinfo->i_efe = 0;
		iinfo->i_use = 1;
		iinfo->i_lenAlloc = le32_to_cpu(
M
Marcin Slusarz 已提交
1201 1202 1203 1204
				((struct unallocSpaceEntry *)bh->b_data)->
				 lengthAllocDescs);
		if (udf_alloc_i_data(inode, inode->i_sb->s_blocksize -
					sizeof(struct unallocSpaceEntry))) {
1205 1206 1207
			make_bad_inode(inode);
			return;
		}
1208
		memcpy(iinfo->i_ext.i_data,
M
Marcin Slusarz 已提交
1209 1210 1211
		       bh->b_data + sizeof(struct unallocSpaceEntry),
		       inode->i_sb->s_blocksize -
					sizeof(struct unallocSpaceEntry));
L
Linus Torvalds 已提交
1212 1213 1214 1215
		return;
	}

	inode->i_uid = le32_to_cpu(fe->uid);
1216 1217 1218
	if (inode->i_uid == -1 ||
	    UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_UID_IGNORE) ||
	    UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_UID_SET))
1219
		inode->i_uid = UDF_SB(inode->i_sb)->s_uid;
L
Linus Torvalds 已提交
1220 1221

	inode->i_gid = le32_to_cpu(fe->gid);
1222 1223 1224
	if (inode->i_gid == -1 ||
	    UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_GID_IGNORE) ||
	    UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_GID_SET))
1225
		inode->i_gid = UDF_SB(inode->i_sb)->s_gid;
L
Linus Torvalds 已提交
1226 1227 1228 1229

	inode->i_nlink = le16_to_cpu(fe->fileLinkCount);
	if (!inode->i_nlink)
		inode->i_nlink = 1;
1230

L
Linus Torvalds 已提交
1231
	inode->i_size = le64_to_cpu(fe->informationLength);
1232
	iinfo->i_lenExtents = inode->i_size;
L
Linus Torvalds 已提交
1233

1234
	if (fe->icbTag.fileType != ICBTAG_FILE_TYPE_DIRECTORY &&
1235
			sbi->s_fmode != UDF_INVALID_MODE)
1236 1237
		inode->i_mode = sbi->s_fmode;
	else if (fe->icbTag.fileType == ICBTAG_FILE_TYPE_DIRECTORY &&
1238
			sbi->s_dmode != UDF_INVALID_MODE)
1239 1240 1241 1242
		inode->i_mode = sbi->s_dmode;
	else
		inode->i_mode = udf_convert_permissions(fe);
	inode->i_mode &= ~sbi->s_umask;
L
Linus Torvalds 已提交
1243

1244
	if (iinfo->i_efe == 0) {
L
Linus Torvalds 已提交
1245
		inode->i_blocks = le64_to_cpu(fe->logicalBlocksRecorded) <<
1246
			(inode->i_sb->s_blocksize_bits - 9);
L
Linus Torvalds 已提交
1247

1248
		if (!udf_disk_stamp_to_time(&inode->i_atime, fe->accessTime))
1249 1250
			inode->i_atime = sbi->s_record_time;

1251 1252
		if (!udf_disk_stamp_to_time(&inode->i_mtime,
					    fe->modificationTime))
1253 1254
			inode->i_mtime = sbi->s_record_time;

1255
		if (!udf_disk_stamp_to_time(&inode->i_ctime, fe->attrTime))
1256
			inode->i_ctime = sbi->s_record_time;
L
Linus Torvalds 已提交
1257

1258 1259 1260 1261
		iinfo->i_unique = le64_to_cpu(fe->uniqueID);
		iinfo->i_lenEAttr = le32_to_cpu(fe->lengthExtendedAttr);
		iinfo->i_lenAlloc = le32_to_cpu(fe->lengthAllocDescs);
		offset = sizeof(struct fileEntry) + iinfo->i_lenEAttr;
1262
	} else {
1263
		inode->i_blocks = le64_to_cpu(efe->logicalBlocksRecorded) <<
1264
		    (inode->i_sb->s_blocksize_bits - 9);
L
Linus Torvalds 已提交
1265

1266
		if (!udf_disk_stamp_to_time(&inode->i_atime, efe->accessTime))
1267 1268
			inode->i_atime = sbi->s_record_time;

1269 1270
		if (!udf_disk_stamp_to_time(&inode->i_mtime,
					    efe->modificationTime))
1271 1272
			inode->i_mtime = sbi->s_record_time;

1273
		if (!udf_disk_stamp_to_time(&iinfo->i_crtime, efe->createTime))
1274 1275
			iinfo->i_crtime = sbi->s_record_time;

1276
		if (!udf_disk_stamp_to_time(&inode->i_ctime, efe->attrTime))
1277
			inode->i_ctime = sbi->s_record_time;
L
Linus Torvalds 已提交
1278

1279 1280 1281
		iinfo->i_unique = le64_to_cpu(efe->uniqueID);
		iinfo->i_lenEAttr = le32_to_cpu(efe->lengthExtendedAttr);
		iinfo->i_lenAlloc = le32_to_cpu(efe->lengthAllocDescs);
M
Marcin Slusarz 已提交
1282
		offset = sizeof(struct extendedFileEntry) +
1283
							iinfo->i_lenEAttr;
L
Linus Torvalds 已提交
1284 1285
	}

1286 1287
	switch (fe->icbTag.fileType) {
	case ICBTAG_FILE_TYPE_DIRECTORY:
1288 1289 1290 1291 1292
		inode->i_op = &udf_dir_inode_operations;
		inode->i_fop = &udf_dir_operations;
		inode->i_mode |= S_IFDIR;
		inc_nlink(inode);
		break;
1293 1294 1295
	case ICBTAG_FILE_TYPE_REALTIME:
	case ICBTAG_FILE_TYPE_REGULAR:
	case ICBTAG_FILE_TYPE_UNDEF:
J
Jan Kara 已提交
1296
	case ICBTAG_FILE_TYPE_VAT20:
1297
		if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1298 1299 1300 1301 1302 1303 1304
			inode->i_data.a_ops = &udf_adinicb_aops;
		else
			inode->i_data.a_ops = &udf_aops;
		inode->i_op = &udf_file_inode_operations;
		inode->i_fop = &udf_file_operations;
		inode->i_mode |= S_IFREG;
		break;
1305
	case ICBTAG_FILE_TYPE_BLOCK:
1306 1307
		inode->i_mode |= S_IFBLK;
		break;
1308
	case ICBTAG_FILE_TYPE_CHAR:
1309 1310
		inode->i_mode |= S_IFCHR;
		break;
1311
	case ICBTAG_FILE_TYPE_FIFO:
1312 1313
		init_special_inode(inode, inode->i_mode | S_IFIFO, 0);
		break;
1314
	case ICBTAG_FILE_TYPE_SOCKET:
1315 1316
		init_special_inode(inode, inode->i_mode | S_IFSOCK, 0);
		break;
1317
	case ICBTAG_FILE_TYPE_SYMLINK:
1318
		inode->i_data.a_ops = &udf_symlink_aops;
1319
		inode->i_op = &udf_symlink_inode_operations;
1320 1321
		inode->i_mode = S_IFLNK | S_IRWXUGO;
		break;
1322 1323 1324 1325 1326 1327 1328 1329 1330
	case ICBTAG_FILE_TYPE_MAIN:
		udf_debug("METADATA FILE-----\n");
		break;
	case ICBTAG_FILE_TYPE_MIRROR:
		udf_debug("METADATA MIRROR FILE-----\n");
		break;
	case ICBTAG_FILE_TYPE_BITMAP:
		udf_debug("METADATA BITMAP FILE-----\n");
		break;
1331
	default:
M
Marcin Slusarz 已提交
1332 1333 1334
		printk(KERN_ERR "udf: udf_fill_inode(ino %ld) failed unknown "
				"file type=%d\n", inode->i_ino,
				fe->icbTag.fileType);
1335 1336
		make_bad_inode(inode);
		return;
L
Linus Torvalds 已提交
1337
	}
1338
	if (S_ISCHR(inode->i_mode) || S_ISBLK(inode->i_mode)) {
M
Marcin Slusarz 已提交
1339 1340
		struct deviceSpec *dsea =
			(struct deviceSpec *)udf_get_extendedattr(inode, 12, 1);
1341 1342
		if (dsea) {
			init_special_inode(inode, inode->i_mode,
M
Marcin Slusarz 已提交
1343 1344
				MKDEV(le32_to_cpu(dsea->majorDeviceIdent),
				      le32_to_cpu(dsea->minorDeviceIdent)));
L
Linus Torvalds 已提交
1345
			/* Developer ID ??? */
M
Marcin Slusarz 已提交
1346
		} else
L
Linus Torvalds 已提交
1347 1348 1349 1350
			make_bad_inode(inode);
	}
}

1351 1352
static int udf_alloc_i_data(struct inode *inode, size_t size)
{
1353 1354
	struct udf_inode_info *iinfo = UDF_I(inode);
	iinfo->i_ext.i_data = kmalloc(size, GFP_KERNEL);
1355

1356
	if (!iinfo->i_ext.i_data) {
M
Marcin Slusarz 已提交
1357 1358
		printk(KERN_ERR "udf:udf_alloc_i_data (ino %ld) "
				"no free memory\n", inode->i_ino);
1359 1360 1361 1362 1363 1364
		return -ENOMEM;
	}

	return 0;
}

1365
static mode_t udf_convert_permissions(struct fileEntry *fe)
L
Linus Torvalds 已提交
1366 1367 1368 1369 1370 1371 1372 1373
{
	mode_t mode;
	uint32_t permissions;
	uint32_t flags;

	permissions = le32_to_cpu(fe->permissions);
	flags = le16_to_cpu(fe->icbTag.flags);

M
Marcin Slusarz 已提交
1374 1375 1376 1377 1378 1379
	mode =	((permissions) & S_IRWXO) |
		((permissions >> 2) & S_IRWXG) |
		((permissions >> 4) & S_IRWXU) |
		((flags & ICBTAG_FLAG_SETUID) ? S_ISUID : 0) |
		((flags & ICBTAG_FLAG_SETGID) ? S_ISGID : 0) |
		((flags & ICBTAG_FLAG_STICKY) ? S_ISVTX : 0);
L
Linus Torvalds 已提交
1380 1381 1382 1383

	return mode;
}

1384
int udf_write_inode(struct inode *inode, struct writeback_control *wbc)
L
Linus Torvalds 已提交
1385 1386
{
	int ret;
1387

L
Linus Torvalds 已提交
1388
	lock_kernel();
1389
	ret = udf_update_inode(inode, wbc->sync_mode == WB_SYNC_ALL);
L
Linus Torvalds 已提交
1390
	unlock_kernel();
1391

L
Linus Torvalds 已提交
1392 1393 1394
	return ret;
}

1395
int udf_sync_inode(struct inode *inode)
L
Linus Torvalds 已提交
1396 1397 1398 1399
{
	return udf_update_inode(inode, 1);
}

1400
static int udf_update_inode(struct inode *inode, int do_sync)
L
Linus Torvalds 已提交
1401 1402 1403 1404 1405 1406 1407 1408
{
	struct buffer_head *bh = NULL;
	struct fileEntry *fe;
	struct extendedFileEntry *efe;
	uint32_t udfperms;
	uint16_t icbflags;
	uint16_t crclen;
	int err = 0;
M
Marcin Slusarz 已提交
1409
	struct udf_sb_info *sbi = UDF_SB(inode->i_sb);
M
Marcin Slusarz 已提交
1410
	unsigned char blocksize_bits = inode->i_sb->s_blocksize_bits;
1411
	struct udf_inode_info *iinfo = UDF_I(inode);
L
Linus Torvalds 已提交
1412

1413 1414
	bh = udf_tgetblk(inode->i_sb,
			udf_get_lb_pblock(inode->i_sb, &iinfo->i_location, 0));
1415
	if (!bh) {
1416 1417
		udf_debug("getblk failure\n");
		return -ENOMEM;
L
Linus Torvalds 已提交
1418 1419
	}

1420 1421
	lock_buffer(bh);
	memset(bh->b_data, 0, inode->i_sb->s_blocksize);
L
Linus Torvalds 已提交
1422 1423 1424
	fe = (struct fileEntry *)bh->b_data;
	efe = (struct extendedFileEntry *)bh->b_data;

1425
	if (iinfo->i_use) {
L
Linus Torvalds 已提交
1426
		struct unallocSpaceEntry *use =
1427
			(struct unallocSpaceEntry *)bh->b_data;
L
Linus Torvalds 已提交
1428

1429
		use->lengthAllocDescs = cpu_to_le32(iinfo->i_lenAlloc);
M
Marcin Slusarz 已提交
1430
		memcpy(bh->b_data + sizeof(struct unallocSpaceEntry),
1431
		       iinfo->i_ext.i_data, inode->i_sb->s_blocksize -
M
Marcin Slusarz 已提交
1432
					sizeof(struct unallocSpaceEntry));
1433 1434 1435
		use->descTag.tagIdent = cpu_to_le16(TAG_IDENT_USE);
		use->descTag.tagLocation =
				cpu_to_le32(iinfo->i_location.logicalBlockNum);
M
Marcin Slusarz 已提交
1436
		crclen = sizeof(struct unallocSpaceEntry) +
1437
				iinfo->i_lenAlloc - sizeof(struct tag);
L
Linus Torvalds 已提交
1438
		use->descTag.descCRCLength = cpu_to_le16(crclen);
1439
		use->descTag.descCRC = cpu_to_le16(crc_itu_t(0, (char *)use +
1440
							   sizeof(struct tag),
1441
							   crclen));
1442
		use->descTag.tagChecksum = udf_tag_checksum(&use->descTag);
L
Linus Torvalds 已提交
1443

1444
		goto out;
L
Linus Torvalds 已提交
1445 1446
	}

1447 1448
	if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_UID_FORGET))
		fe->uid = cpu_to_le32(-1);
1449 1450
	else
		fe->uid = cpu_to_le32(inode->i_uid);
L
Linus Torvalds 已提交
1451

1452 1453
	if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_GID_FORGET))
		fe->gid = cpu_to_le32(-1);
1454 1455
	else
		fe->gid = cpu_to_le32(inode->i_gid);
L
Linus Torvalds 已提交
1456

M
Marcin Slusarz 已提交
1457 1458 1459
	udfperms = ((inode->i_mode & S_IRWXO)) |
		   ((inode->i_mode & S_IRWXG) << 2) |
		   ((inode->i_mode & S_IRWXU) << 4);
L
Linus Torvalds 已提交
1460

M
Marcin Slusarz 已提交
1461 1462 1463 1464
	udfperms |= (le32_to_cpu(fe->permissions) &
		    (FE_PERM_O_DELETE | FE_PERM_O_CHATTR |
		     FE_PERM_G_DELETE | FE_PERM_G_CHATTR |
		     FE_PERM_U_DELETE | FE_PERM_U_CHATTR));
L
Linus Torvalds 已提交
1465 1466 1467 1468 1469 1470 1471 1472 1473
	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);

1474
	if (S_ISCHR(inode->i_mode) || S_ISBLK(inode->i_mode)) {
1475
		struct regid *eid;
1476 1477
		struct deviceSpec *dsea =
			(struct deviceSpec *)udf_get_extendedattr(inode, 12, 1);
1478
		if (!dsea) {
L
Linus Torvalds 已提交
1479
			dsea = (struct deviceSpec *)
1480 1481
				udf_add_extendedattr(inode,
						     sizeof(struct deviceSpec) +
1482
						     sizeof(struct regid), 12, 0x3);
L
Linus Torvalds 已提交
1483 1484
			dsea->attrType = cpu_to_le32(12);
			dsea->attrSubtype = 1;
M
Marcin Slusarz 已提交
1485 1486
			dsea->attrLength = cpu_to_le32(
						sizeof(struct deviceSpec) +
1487 1488
						sizeof(struct regid));
			dsea->impUseLength = cpu_to_le32(sizeof(struct regid));
L
Linus Torvalds 已提交
1489
		}
1490 1491
		eid = (struct regid *)dsea->impUse;
		memset(eid, 0, sizeof(struct regid));
L
Linus Torvalds 已提交
1492 1493 1494 1495 1496 1497 1498
		strcpy(eid->ident, UDF_ID_DEVELOPER);
		eid->identSuffix[0] = UDF_OS_CLASS_UNIX;
		eid->identSuffix[1] = UDF_OS_ID_LINUX;
		dsea->majorDeviceIdent = cpu_to_le32(imajor(inode));
		dsea->minorDeviceIdent = cpu_to_le32(iminor(inode));
	}

1499
	if (iinfo->i_efe == 0) {
1500
		memcpy(bh->b_data + sizeof(struct fileEntry),
1501
		       iinfo->i_ext.i_data,
1502
		       inode->i_sb->s_blocksize - sizeof(struct fileEntry));
1503
		fe->logicalBlocksRecorded = cpu_to_le64(
M
Marcin Slusarz 已提交
1504 1505
			(inode->i_blocks + (1 << (blocksize_bits - 9)) - 1) >>
			(blocksize_bits - 9));
L
Linus Torvalds 已提交
1506

1507 1508 1509
		udf_time_to_disk_stamp(&fe->accessTime, inode->i_atime);
		udf_time_to_disk_stamp(&fe->modificationTime, inode->i_mtime);
		udf_time_to_disk_stamp(&fe->attrTime, inode->i_ctime);
1510
		memset(&(fe->impIdent), 0, sizeof(struct regid));
L
Linus Torvalds 已提交
1511 1512 1513
		strcpy(fe->impIdent.ident, UDF_ID_DEVELOPER);
		fe->impIdent.identSuffix[0] = UDF_OS_CLASS_UNIX;
		fe->impIdent.identSuffix[1] = UDF_OS_ID_LINUX;
1514 1515 1516
		fe->uniqueID = cpu_to_le64(iinfo->i_unique);
		fe->lengthExtendedAttr = cpu_to_le32(iinfo->i_lenEAttr);
		fe->lengthAllocDescs = cpu_to_le32(iinfo->i_lenAlloc);
L
Linus Torvalds 已提交
1517 1518
		fe->descTag.tagIdent = cpu_to_le16(TAG_IDENT_FE);
		crclen = sizeof(struct fileEntry);
1519
	} else {
M
Marcin Slusarz 已提交
1520
		memcpy(bh->b_data + sizeof(struct extendedFileEntry),
1521
		       iinfo->i_ext.i_data,
M
Marcin Slusarz 已提交
1522 1523
		       inode->i_sb->s_blocksize -
					sizeof(struct extendedFileEntry));
L
Linus Torvalds 已提交
1524
		efe->objectSize = cpu_to_le64(inode->i_size);
1525
		efe->logicalBlocksRecorded = cpu_to_le64(
M
Marcin Slusarz 已提交
1526 1527
			(inode->i_blocks + (1 << (blocksize_bits - 9)) - 1) >>
			(blocksize_bits - 9));
L
Linus Torvalds 已提交
1528

1529 1530 1531 1532
		if (iinfo->i_crtime.tv_sec > inode->i_atime.tv_sec ||
		    (iinfo->i_crtime.tv_sec == inode->i_atime.tv_sec &&
		     iinfo->i_crtime.tv_nsec > inode->i_atime.tv_nsec))
			iinfo->i_crtime = inode->i_atime;
M
Marcin Slusarz 已提交
1533

1534 1535 1536 1537
		if (iinfo->i_crtime.tv_sec > inode->i_mtime.tv_sec ||
		    (iinfo->i_crtime.tv_sec == inode->i_mtime.tv_sec &&
		     iinfo->i_crtime.tv_nsec > inode->i_mtime.tv_nsec))
			iinfo->i_crtime = inode->i_mtime;
M
Marcin Slusarz 已提交
1538

1539 1540 1541 1542
		if (iinfo->i_crtime.tv_sec > inode->i_ctime.tv_sec ||
		    (iinfo->i_crtime.tv_sec == inode->i_ctime.tv_sec &&
		     iinfo->i_crtime.tv_nsec > inode->i_ctime.tv_nsec))
			iinfo->i_crtime = inode->i_ctime;
L
Linus Torvalds 已提交
1543

1544 1545 1546 1547
		udf_time_to_disk_stamp(&efe->accessTime, inode->i_atime);
		udf_time_to_disk_stamp(&efe->modificationTime, inode->i_mtime);
		udf_time_to_disk_stamp(&efe->createTime, iinfo->i_crtime);
		udf_time_to_disk_stamp(&efe->attrTime, inode->i_ctime);
L
Linus Torvalds 已提交
1548

1549
		memset(&(efe->impIdent), 0, sizeof(struct regid));
L
Linus Torvalds 已提交
1550 1551 1552
		strcpy(efe->impIdent.ident, UDF_ID_DEVELOPER);
		efe->impIdent.identSuffix[0] = UDF_OS_CLASS_UNIX;
		efe->impIdent.identSuffix[1] = UDF_OS_ID_LINUX;
1553 1554 1555
		efe->uniqueID = cpu_to_le64(iinfo->i_unique);
		efe->lengthExtendedAttr = cpu_to_le32(iinfo->i_lenEAttr);
		efe->lengthAllocDescs = cpu_to_le32(iinfo->i_lenAlloc);
L
Linus Torvalds 已提交
1556 1557 1558
		efe->descTag.tagIdent = cpu_to_le16(TAG_IDENT_EFE);
		crclen = sizeof(struct extendedFileEntry);
	}
1559
	if (iinfo->i_strat4096) {
L
Linus Torvalds 已提交
1560 1561 1562
		fe->icbTag.strategyType = cpu_to_le16(4096);
		fe->icbTag.strategyParameter = cpu_to_le16(1);
		fe->icbTag.numEntries = cpu_to_le16(2);
1563
	} else {
L
Linus Torvalds 已提交
1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582
		fe->icbTag.strategyType = cpu_to_le16(4);
		fe->icbTag.numEntries = cpu_to_le16(1);
	}

	if (S_ISDIR(inode->i_mode))
		fe->icbTag.fileType = ICBTAG_FILE_TYPE_DIRECTORY;
	else if (S_ISREG(inode->i_mode))
		fe->icbTag.fileType = ICBTAG_FILE_TYPE_REGULAR;
	else if (S_ISLNK(inode->i_mode))
		fe->icbTag.fileType = ICBTAG_FILE_TYPE_SYMLINK;
	else if (S_ISBLK(inode->i_mode))
		fe->icbTag.fileType = ICBTAG_FILE_TYPE_BLOCK;
	else if (S_ISCHR(inode->i_mode))
		fe->icbTag.fileType = ICBTAG_FILE_TYPE_CHAR;
	else if (S_ISFIFO(inode->i_mode))
		fe->icbTag.fileType = ICBTAG_FILE_TYPE_FIFO;
	else if (S_ISSOCK(inode->i_mode))
		fe->icbTag.fileType = ICBTAG_FILE_TYPE_SOCKET;

1583
	icbflags =	iinfo->i_alloc_type |
1584 1585 1586 1587 1588 1589
			((inode->i_mode & S_ISUID) ? ICBTAG_FLAG_SETUID : 0) |
			((inode->i_mode & S_ISGID) ? ICBTAG_FLAG_SETGID : 0) |
			((inode->i_mode & S_ISVTX) ? ICBTAG_FLAG_STICKY : 0) |
			(le16_to_cpu(fe->icbTag.flags) &
				~(ICBTAG_FLAG_AD_MASK | ICBTAG_FLAG_SETUID |
				ICBTAG_FLAG_SETGID | ICBTAG_FLAG_STICKY));
L
Linus Torvalds 已提交
1590 1591

	fe->icbTag.flags = cpu_to_le16(icbflags);
M
Marcin Slusarz 已提交
1592
	if (sbi->s_udfrev >= 0x0200)
L
Linus Torvalds 已提交
1593 1594 1595
		fe->descTag.descVersion = cpu_to_le16(3);
	else
		fe->descTag.descVersion = cpu_to_le16(2);
M
Marcin Slusarz 已提交
1596
	fe->descTag.tagSerialNum = cpu_to_le16(sbi->s_serial_number);
M
Marcin Slusarz 已提交
1597
	fe->descTag.tagLocation = cpu_to_le32(
1598
					iinfo->i_location.logicalBlockNum);
1599
	crclen += iinfo->i_lenEAttr + iinfo->i_lenAlloc - sizeof(struct tag);
L
Linus Torvalds 已提交
1600
	fe->descTag.descCRCLength = cpu_to_le16(crclen);
1601
	fe->descTag.descCRC = cpu_to_le16(crc_itu_t(0, (char *)fe + sizeof(struct tag),
1602
						  crclen));
1603
	fe->descTag.tagChecksum = udf_tag_checksum(&fe->descTag);
L
Linus Torvalds 已提交
1604

1605
out:
1606
	set_buffer_uptodate(bh);
1607 1608
	unlock_buffer(bh);

L
Linus Torvalds 已提交
1609 1610
	/* write the data blocks */
	mark_buffer_dirty(bh);
1611
	if (do_sync) {
L
Linus Torvalds 已提交
1612
		sync_dirty_buffer(bh);
1613
		if (buffer_write_io_error(bh)) {
M
Marcin Slusarz 已提交
1614 1615 1616
			printk(KERN_WARNING "IO error syncing udf inode "
				"[%s:%08lx]\n", inode->i_sb->s_id,
				inode->i_ino);
L
Linus Torvalds 已提交
1617 1618 1619
			err = -EIO;
		}
	}
J
Jan Kara 已提交
1620
	brelse(bh);
1621

L
Linus Torvalds 已提交
1622 1623 1624
	return err;
}

1625
struct inode *udf_iget(struct super_block *sb, struct kernel_lb_addr *ino)
L
Linus Torvalds 已提交
1626 1627 1628 1629 1630 1631 1632 1633
{
	unsigned long block = udf_get_lb_pblock(sb, ino, 0);
	struct inode *inode = iget_locked(sb, block);

	if (!inode)
		return NULL;

	if (inode->i_state & I_NEW) {
1634
		memcpy(&UDF_I(inode)->i_location, ino, sizeof(struct kernel_lb_addr));
L
Linus Torvalds 已提交
1635 1636 1637 1638 1639 1640 1641
		__udf_read_inode(inode);
		unlock_new_inode(inode);
	}

	if (is_bad_inode(inode))
		goto out_iput;

1642 1643
	if (ino->logicalBlockNum >= UDF_SB(sb)->
			s_partmaps[ino->partitionReferenceNum].s_partition_len) {
L
Linus Torvalds 已提交
1644
		udf_debug("block=%d, partition=%d out of range\n",
1645
			  ino->logicalBlockNum, ino->partitionReferenceNum);
L
Linus Torvalds 已提交
1646 1647 1648 1649 1650 1651
		make_bad_inode(inode);
		goto out_iput;
	}

	return inode;

1652
 out_iput:
L
Linus Torvalds 已提交
1653 1654 1655 1656
	iput(inode);
	return NULL;
}

M
Marcin Slusarz 已提交
1657
int8_t udf_add_aext(struct inode *inode, struct extent_position *epos,
1658
		    struct kernel_lb_addr *eloc, uint32_t elen, int inc)
L
Linus Torvalds 已提交
1659 1660
{
	int adsize;
1661 1662
	struct short_ad *sad = NULL;
	struct long_ad *lad = NULL;
L
Linus Torvalds 已提交
1663 1664 1665
	struct allocExtDesc *aed;
	int8_t etype;
	uint8_t *ptr;
1666
	struct udf_inode_info *iinfo = UDF_I(inode);
L
Linus Torvalds 已提交
1667

J
Jan Kara 已提交
1668
	if (!epos->bh)
1669
		ptr = iinfo->i_ext.i_data + epos->offset -
M
Marcin Slusarz 已提交
1670
			udf_file_entry_alloc_offset(inode) +
1671
			iinfo->i_lenEAttr;
L
Linus Torvalds 已提交
1672
	else
J
Jan Kara 已提交
1673
		ptr = epos->bh->b_data + epos->offset;
L
Linus Torvalds 已提交
1674

1675
	if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
1676
		adsize = sizeof(struct short_ad);
1677
	else if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
1678
		adsize = sizeof(struct long_ad);
L
Linus Torvalds 已提交
1679 1680 1681
	else
		return -1;

1682
	if (epos->offset + (2 * adsize) > inode->i_sb->s_blocksize) {
A
Al Viro 已提交
1683
		unsigned char *sptr, *dptr;
L
Linus Torvalds 已提交
1684 1685
		struct buffer_head *nbh;
		int err, loffset;
1686
		struct kernel_lb_addr obloc = epos->block;
L
Linus Torvalds 已提交
1687

M
Marcin Slusarz 已提交
1688 1689 1690 1691
		epos->block.logicalBlockNum = udf_new_block(inode->i_sb, NULL,
						obloc.partitionReferenceNum,
						obloc.logicalBlockNum, &err);
		if (!epos->block.logicalBlockNum)
L
Linus Torvalds 已提交
1692
			return -1;
M
Marcin Slusarz 已提交
1693
		nbh = udf_tgetblk(inode->i_sb, udf_get_lb_pblock(inode->i_sb,
1694
								 &epos->block,
M
Marcin Slusarz 已提交
1695 1696
								 0));
		if (!nbh)
L
Linus Torvalds 已提交
1697 1698 1699 1700 1701 1702 1703 1704 1705
			return -1;
		lock_buffer(nbh);
		memset(nbh->b_data, 0x00, inode->i_sb->s_blocksize);
		set_buffer_uptodate(nbh);
		unlock_buffer(nbh);
		mark_buffer_dirty_inode(nbh, inode);

		aed = (struct allocExtDesc *)(nbh->b_data);
		if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT))
M
Marcin Slusarz 已提交
1706 1707
			aed->previousAllocExtLocation =
					cpu_to_le32(obloc.logicalBlockNum);
1708
		if (epos->offset + adsize > inode->i_sb->s_blocksize) {
J
Jan Kara 已提交
1709
			loffset = epos->offset;
L
Linus Torvalds 已提交
1710 1711 1712 1713
			aed->lengthAllocDescs = cpu_to_le32(adsize);
			sptr = ptr - adsize;
			dptr = nbh->b_data + sizeof(struct allocExtDesc);
			memcpy(dptr, sptr, adsize);
J
Jan Kara 已提交
1714
			epos->offset = sizeof(struct allocExtDesc) + adsize;
1715
		} else {
J
Jan Kara 已提交
1716
			loffset = epos->offset + adsize;
L
Linus Torvalds 已提交
1717 1718
			aed->lengthAllocDescs = cpu_to_le32(0);
			sptr = ptr;
J
Jan Kara 已提交
1719
			epos->offset = sizeof(struct allocExtDesc);
L
Linus Torvalds 已提交
1720

1721
			if (epos->bh) {
J
Jan Kara 已提交
1722
				aed = (struct allocExtDesc *)epos->bh->b_data;
1723
				le32_add_cpu(&aed->lengthAllocDescs, adsize);
1724
			} else {
1725
				iinfo->i_lenAlloc += adsize;
L
Linus Torvalds 已提交
1726 1727 1728
				mark_inode_dirty(inode);
			}
		}
M
Marcin Slusarz 已提交
1729
		if (UDF_SB(inode->i_sb)->s_udfrev >= 0x0200)
L
Linus Torvalds 已提交
1730
			udf_new_tag(nbh->b_data, TAG_IDENT_AED, 3, 1,
1731
				    epos->block.logicalBlockNum, sizeof(struct tag));
L
Linus Torvalds 已提交
1732 1733
		else
			udf_new_tag(nbh->b_data, TAG_IDENT_AED, 2, 1,
1734
				    epos->block.logicalBlockNum, sizeof(struct tag));
1735
		switch (iinfo->i_alloc_type) {
1736
		case ICBTAG_FLAG_AD_SHORT:
1737
			sad = (struct short_ad *)sptr;
1738 1739
			sad->extLength = cpu_to_le32(EXT_NEXT_EXTENT_ALLOCDECS |
						     inode->i_sb->s_blocksize);
M
Marcin Slusarz 已提交
1740 1741
			sad->extPosition =
				cpu_to_le32(epos->block.logicalBlockNum);
1742
			break;
1743
		case ICBTAG_FLAG_AD_LONG:
1744
			lad = (struct long_ad *)sptr;
1745 1746 1747 1748 1749
			lad->extLength = cpu_to_le32(EXT_NEXT_EXTENT_ALLOCDECS |
						     inode->i_sb->s_blocksize);
			lad->extLocation = cpu_to_lelb(epos->block);
			memset(lad->impUse, 0x00, sizeof(lad->impUse));
			break;
L
Linus Torvalds 已提交
1750
		}
1751
		if (epos->bh) {
1752
			if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) ||
M
Marcin Slusarz 已提交
1753
			    UDF_SB(inode->i_sb)->s_udfrev >= 0x0201)
J
Jan Kara 已提交
1754
				udf_update_tag(epos->bh->b_data, loffset);
L
Linus Torvalds 已提交
1755
			else
M
Marcin Slusarz 已提交
1756 1757
				udf_update_tag(epos->bh->b_data,
						sizeof(struct allocExtDesc));
J
Jan Kara 已提交
1758
			mark_buffer_dirty_inode(epos->bh, inode);
J
Jan Kara 已提交
1759
			brelse(epos->bh);
1760
		} else {
L
Linus Torvalds 已提交
1761
			mark_inode_dirty(inode);
1762
		}
J
Jan Kara 已提交
1763
		epos->bh = nbh;
L
Linus Torvalds 已提交
1764 1765
	}

J
Jan Kara 已提交
1766
	etype = udf_write_aext(inode, epos, eloc, elen, inc);
L
Linus Torvalds 已提交
1767

1768
	if (!epos->bh) {
1769
		iinfo->i_lenAlloc += adsize;
L
Linus Torvalds 已提交
1770
		mark_inode_dirty(inode);
1771
	} else {
J
Jan Kara 已提交
1772
		aed = (struct allocExtDesc *)epos->bh->b_data;
1773
		le32_add_cpu(&aed->lengthAllocDescs, adsize);
M
Marcin Slusarz 已提交
1774 1775 1776 1777
		if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) ||
				UDF_SB(inode->i_sb)->s_udfrev >= 0x0201)
			udf_update_tag(epos->bh->b_data,
					epos->offset + (inc ? 0 : adsize));
L
Linus Torvalds 已提交
1778
		else
M
Marcin Slusarz 已提交
1779 1780
			udf_update_tag(epos->bh->b_data,
					sizeof(struct allocExtDesc));
J
Jan Kara 已提交
1781
		mark_buffer_dirty_inode(epos->bh, inode);
L
Linus Torvalds 已提交
1782 1783 1784 1785 1786
	}

	return etype;
}

M
Marcin Slusarz 已提交
1787
int8_t udf_write_aext(struct inode *inode, struct extent_position *epos,
1788
		      struct kernel_lb_addr *eloc, uint32_t elen, int inc)
L
Linus Torvalds 已提交
1789 1790 1791
{
	int adsize;
	uint8_t *ptr;
1792 1793
	struct short_ad *sad;
	struct long_ad *lad;
1794
	struct udf_inode_info *iinfo = UDF_I(inode);
L
Linus Torvalds 已提交
1795

J
Jan Kara 已提交
1796
	if (!epos->bh)
1797
		ptr = iinfo->i_ext.i_data + epos->offset -
M
Marcin Slusarz 已提交
1798
			udf_file_entry_alloc_offset(inode) +
1799
			iinfo->i_lenEAttr;
L
Linus Torvalds 已提交
1800
	else
J
Jan Kara 已提交
1801
		ptr = epos->bh->b_data + epos->offset;
L
Linus Torvalds 已提交
1802

1803
	switch (iinfo->i_alloc_type) {
1804
	case ICBTAG_FLAG_AD_SHORT:
1805
		sad = (struct short_ad *)ptr;
1806
		sad->extLength = cpu_to_le32(elen);
1807
		sad->extPosition = cpu_to_le32(eloc->logicalBlockNum);
1808
		adsize = sizeof(struct short_ad);
1809
		break;
1810
	case ICBTAG_FLAG_AD_LONG:
1811
		lad = (struct long_ad *)ptr;
1812
		lad->extLength = cpu_to_le32(elen);
1813
		lad->extLocation = cpu_to_lelb(*eloc);
1814
		memset(lad->impUse, 0x00, sizeof(lad->impUse));
1815
		adsize = sizeof(struct long_ad);
1816
		break;
1817 1818
	default:
		return -1;
L
Linus Torvalds 已提交
1819 1820
	}

1821
	if (epos->bh) {
1822
		if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) ||
M
Marcin Slusarz 已提交
1823
		    UDF_SB(inode->i_sb)->s_udfrev >= 0x0201) {
M
Marcin Slusarz 已提交
1824 1825
			struct allocExtDesc *aed =
				(struct allocExtDesc *)epos->bh->b_data;
J
Jan Kara 已提交
1826
			udf_update_tag(epos->bh->b_data,
M
Marcin Slusarz 已提交
1827 1828
				       le32_to_cpu(aed->lengthAllocDescs) +
				       sizeof(struct allocExtDesc));
L
Linus Torvalds 已提交
1829
		}
J
Jan Kara 已提交
1830
		mark_buffer_dirty_inode(epos->bh, inode);
1831
	} else {
L
Linus Torvalds 已提交
1832
		mark_inode_dirty(inode);
1833
	}
L
Linus Torvalds 已提交
1834 1835

	if (inc)
J
Jan Kara 已提交
1836
		epos->offset += adsize;
1837

L
Linus Torvalds 已提交
1838 1839 1840
	return (elen >> 30);
}

M
Marcin Slusarz 已提交
1841
int8_t udf_next_aext(struct inode *inode, struct extent_position *epos,
1842
		     struct kernel_lb_addr *eloc, uint32_t *elen, int inc)
L
Linus Torvalds 已提交
1843 1844 1845
{
	int8_t etype;

J
Jan Kara 已提交
1846
	while ((etype = udf_current_aext(inode, epos, eloc, elen, inc)) ==
1847
	       (EXT_NEXT_EXTENT_ALLOCDECS >> 30)) {
M
Marcin Slusarz 已提交
1848
		int block;
J
Jan Kara 已提交
1849 1850
		epos->block = *eloc;
		epos->offset = sizeof(struct allocExtDesc);
J
Jan Kara 已提交
1851
		brelse(epos->bh);
1852
		block = udf_get_lb_pblock(inode->i_sb, &epos->block, 0);
M
Marcin Slusarz 已提交
1853 1854 1855
		epos->bh = udf_tread(inode->i_sb, block);
		if (!epos->bh) {
			udf_debug("reading block %d failed!\n", block);
L
Linus Torvalds 已提交
1856 1857 1858 1859 1860 1861 1862
			return -1;
		}
	}

	return etype;
}

M
Marcin Slusarz 已提交
1863
int8_t udf_current_aext(struct inode *inode, struct extent_position *epos,
1864
			struct kernel_lb_addr *eloc, uint32_t *elen, int inc)
L
Linus Torvalds 已提交
1865 1866 1867 1868
{
	int alen;
	int8_t etype;
	uint8_t *ptr;
1869 1870
	struct short_ad *sad;
	struct long_ad *lad;
1871
	struct udf_inode_info *iinfo = UDF_I(inode);
1872

1873
	if (!epos->bh) {
J
Jan Kara 已提交
1874 1875
		if (!epos->offset)
			epos->offset = udf_file_entry_alloc_offset(inode);
1876
		ptr = iinfo->i_ext.i_data + epos->offset -
M
Marcin Slusarz 已提交
1877
			udf_file_entry_alloc_offset(inode) +
1878
			iinfo->i_lenEAttr;
M
Marcin Slusarz 已提交
1879
		alen = udf_file_entry_alloc_offset(inode) +
1880
							iinfo->i_lenAlloc;
1881
	} else {
J
Jan Kara 已提交
1882 1883 1884
		if (!epos->offset)
			epos->offset = sizeof(struct allocExtDesc);
		ptr = epos->bh->b_data + epos->offset;
1885
		alen = sizeof(struct allocExtDesc) +
M
Marcin Slusarz 已提交
1886 1887
			le32_to_cpu(((struct allocExtDesc *)epos->bh->b_data)->
							lengthAllocDescs);
L
Linus Torvalds 已提交
1888 1889
	}

1890
	switch (iinfo->i_alloc_type) {
1891
	case ICBTAG_FLAG_AD_SHORT:
M
Marcin Slusarz 已提交
1892 1893
		sad = udf_get_fileshortad(ptr, alen, &epos->offset, inc);
		if (!sad)
1894 1895 1896
			return -1;
		etype = le32_to_cpu(sad->extLength) >> 30;
		eloc->logicalBlockNum = le32_to_cpu(sad->extPosition);
M
Marcin Slusarz 已提交
1897
		eloc->partitionReferenceNum =
1898
				iinfo->i_location.partitionReferenceNum;
1899 1900
		*elen = le32_to_cpu(sad->extLength) & UDF_EXTENT_LENGTH_MASK;
		break;
1901
	case ICBTAG_FLAG_AD_LONG:
M
Marcin Slusarz 已提交
1902 1903
		lad = udf_get_filelongad(ptr, alen, &epos->offset, inc);
		if (!lad)
L
Linus Torvalds 已提交
1904
			return -1;
1905 1906 1907 1908 1909
		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:
M
Marcin Slusarz 已提交
1910
		udf_debug("alloc_type = %d unsupported\n",
1911
				iinfo->i_alloc_type);
1912
		return -1;
L
Linus Torvalds 已提交
1913 1914 1915 1916 1917
	}

	return etype;
}

1918
static int8_t udf_insert_aext(struct inode *inode, struct extent_position epos,
1919
			      struct kernel_lb_addr neloc, uint32_t nelen)
L
Linus Torvalds 已提交
1920
{
1921
	struct kernel_lb_addr oeloc;
L
Linus Torvalds 已提交
1922 1923 1924
	uint32_t oelen;
	int8_t etype;

J
Jan Kara 已提交
1925
	if (epos.bh)
J
Jan Kara 已提交
1926
		get_bh(epos.bh);
L
Linus Torvalds 已提交
1927

1928
	while ((etype = udf_next_aext(inode, &epos, &oeloc, &oelen, 0)) != -1) {
1929
		udf_write_aext(inode, &epos, &neloc, nelen, 1);
L
Linus Torvalds 已提交
1930 1931 1932
		neloc = oeloc;
		nelen = (etype << 30) | oelen;
	}
1933
	udf_add_aext(inode, &epos, &neloc, nelen, 1);
J
Jan Kara 已提交
1934
	brelse(epos.bh);
1935

L
Linus Torvalds 已提交
1936 1937 1938
	return (nelen >> 30);
}

M
Marcin Slusarz 已提交
1939
int8_t udf_delete_aext(struct inode *inode, struct extent_position epos,
1940
		       struct kernel_lb_addr eloc, uint32_t elen)
L
Linus Torvalds 已提交
1941
{
J
Jan Kara 已提交
1942 1943
	struct extent_position oepos;
	int adsize;
L
Linus Torvalds 已提交
1944 1945
	int8_t etype;
	struct allocExtDesc *aed;
1946
	struct udf_inode_info *iinfo;
L
Linus Torvalds 已提交
1947

1948
	if (epos.bh) {
J
Jan Kara 已提交
1949 1950
		get_bh(epos.bh);
		get_bh(epos.bh);
L
Linus Torvalds 已提交
1951 1952
	}

1953 1954
	iinfo = UDF_I(inode);
	if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
1955
		adsize = sizeof(struct short_ad);
1956
	else if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
1957
		adsize = sizeof(struct long_ad);
L
Linus Torvalds 已提交
1958 1959 1960
	else
		adsize = 0;

J
Jan Kara 已提交
1961 1962
	oepos = epos;
	if (udf_next_aext(inode, &epos, &eloc, &elen, 1) == -1)
L
Linus Torvalds 已提交
1963 1964
		return -1;

1965
	while ((etype = udf_next_aext(inode, &epos, &eloc, &elen, 1)) != -1) {
1966
		udf_write_aext(inode, &oepos, &eloc, (etype << 30) | elen, 1);
1967
		if (oepos.bh != epos.bh) {
J
Jan Kara 已提交
1968
			oepos.block = epos.block;
J
Jan Kara 已提交
1969 1970
			brelse(oepos.bh);
			get_bh(epos.bh);
J
Jan Kara 已提交
1971 1972
			oepos.bh = epos.bh;
			oepos.offset = epos.offset - adsize;
L
Linus Torvalds 已提交
1973 1974
		}
	}
1975
	memset(&eloc, 0x00, sizeof(struct kernel_lb_addr));
L
Linus Torvalds 已提交
1976 1977
	elen = 0;

1978
	if (epos.bh != oepos.bh) {
1979 1980 1981
		udf_free_blocks(inode->i_sb, inode, &epos.block, 0, 1);
		udf_write_aext(inode, &oepos, &eloc, elen, 1);
		udf_write_aext(inode, &oepos, &eloc, elen, 1);
1982
		if (!oepos.bh) {
1983
			iinfo->i_lenAlloc -= (adsize * 2);
L
Linus Torvalds 已提交
1984
			mark_inode_dirty(inode);
1985
		} else {
J
Jan Kara 已提交
1986
			aed = (struct allocExtDesc *)oepos.bh->b_data;
1987
			le32_add_cpu(&aed->lengthAllocDescs, -(2 * adsize));
1988
			if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) ||
M
Marcin Slusarz 已提交
1989
			    UDF_SB(inode->i_sb)->s_udfrev >= 0x0201)
M
Marcin Slusarz 已提交
1990 1991
				udf_update_tag(oepos.bh->b_data,
						oepos.offset - (2 * adsize));
L
Linus Torvalds 已提交
1992
			else
M
Marcin Slusarz 已提交
1993 1994
				udf_update_tag(oepos.bh->b_data,
						sizeof(struct allocExtDesc));
J
Jan Kara 已提交
1995
			mark_buffer_dirty_inode(oepos.bh, inode);
L
Linus Torvalds 已提交
1996
		}
1997
	} else {
1998
		udf_write_aext(inode, &oepos, &eloc, elen, 1);
1999
		if (!oepos.bh) {
2000
			iinfo->i_lenAlloc -= adsize;
L
Linus Torvalds 已提交
2001
			mark_inode_dirty(inode);
2002
		} else {
J
Jan Kara 已提交
2003
			aed = (struct allocExtDesc *)oepos.bh->b_data;
2004
			le32_add_cpu(&aed->lengthAllocDescs, -adsize);
2005
			if (!UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT) ||
M
Marcin Slusarz 已提交
2006
			    UDF_SB(inode->i_sb)->s_udfrev >= 0x0201)
M
Marcin Slusarz 已提交
2007 2008
				udf_update_tag(oepos.bh->b_data,
						epos.offset - adsize);
L
Linus Torvalds 已提交
2009
			else
M
Marcin Slusarz 已提交
2010 2011
				udf_update_tag(oepos.bh->b_data,
						sizeof(struct allocExtDesc));
J
Jan Kara 已提交
2012
			mark_buffer_dirty_inode(oepos.bh, inode);
L
Linus Torvalds 已提交
2013 2014
		}
	}
2015

J
Jan Kara 已提交
2016 2017
	brelse(epos.bh);
	brelse(oepos.bh);
2018

L
Linus Torvalds 已提交
2019 2020 2021
	return (elen >> 30);
}

M
Marcin Slusarz 已提交
2022
int8_t inode_bmap(struct inode *inode, sector_t block,
2023
		  struct extent_position *pos, struct kernel_lb_addr *eloc,
M
Marcin Slusarz 已提交
2024
		  uint32_t *elen, sector_t *offset)
L
Linus Torvalds 已提交
2025
{
M
Marcin Slusarz 已提交
2026
	unsigned char blocksize_bits = inode->i_sb->s_blocksize_bits;
2027
	loff_t lbcount = 0, bcount =
M
Marcin Slusarz 已提交
2028
	    (loff_t) block << blocksize_bits;
L
Linus Torvalds 已提交
2029
	int8_t etype;
2030
	struct udf_inode_info *iinfo;
L
Linus Torvalds 已提交
2031

2032
	iinfo = UDF_I(inode);
J
Jan Kara 已提交
2033
	pos->offset = 0;
2034
	pos->block = iinfo->i_location;
J
Jan Kara 已提交
2035
	pos->bh = NULL;
L
Linus Torvalds 已提交
2036 2037
	*elen = 0;

2038
	do {
M
Marcin Slusarz 已提交
2039 2040 2041
		etype = udf_next_aext(inode, pos, eloc, elen, 1);
		if (etype == -1) {
			*offset = (bcount - lbcount) >> blocksize_bits;
2042
			iinfo->i_lenExtents = lbcount;
L
Linus Torvalds 已提交
2043 2044 2045 2046 2047
			return -1;
		}
		lbcount += *elen;
	} while (lbcount <= bcount);

M
Marcin Slusarz 已提交
2048
	*offset = (bcount + *elen - lbcount) >> blocksize_bits;
L
Linus Torvalds 已提交
2049 2050 2051 2052

	return etype;
}

2053
long udf_block_map(struct inode *inode, sector_t block)
L
Linus Torvalds 已提交
2054
{
2055
	struct kernel_lb_addr eloc;
J
Jan Kara 已提交
2056
	uint32_t elen;
2057
	sector_t offset;
2058
	struct extent_position epos = {};
L
Linus Torvalds 已提交
2059 2060 2061 2062
	int ret;

	lock_kernel();

M
Marcin Slusarz 已提交
2063 2064
	if (inode_bmap(inode, block, &epos, &eloc, &elen, &offset) ==
						(EXT_RECORDED_ALLOCATED >> 30))
2065
		ret = udf_get_lb_pblock(inode->i_sb, &eloc, offset);
L
Linus Torvalds 已提交
2066 2067 2068 2069
	else
		ret = 0;

	unlock_kernel();
J
Jan Kara 已提交
2070
	brelse(epos.bh);
L
Linus Torvalds 已提交
2071 2072 2073 2074 2075 2076

	if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_VARCONV))
		return udf_fixed_to_variable(ret);
	else
		return ret;
}