namei.c 35.0 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 22 23 24 25 26 27 28 29 30 31 32
/*
 * namei.c
 *
 * PURPOSE
 *      Inode name 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-2004 Ben Fennema
 *  (C) 1999-2000 Stelias Computing Inc
 *
 * HISTORY
 *
 *  12/12/98 blf  Created. Split out the lookup code from dir.c
 *  04/19/99 blf  link, mknod, symlink support
 */

#include "udfdecl.h"

#include "udf_i.h"
#include "udf_sb.h"
#include <linux/string.h>
#include <linux/errno.h>
#include <linux/mm.h>
#include <linux/slab.h>
#include <linux/quotaops.h>
#include <linux/smp_lock.h>
#include <linux/buffer_head.h>
A
Alexey Dobriyan 已提交
33
#include <linux/sched.h>
34
#include <linux/crc-itu-t.h>
R
Rasmus Rohde 已提交
35
#include <linux/exportfs.h>
L
Linus Torvalds 已提交
36

A
Al Viro 已提交
37 38
static inline int udf_match(int len1, const unsigned char *name1, int len2,
			    const unsigned char *name2)
L
Linus Torvalds 已提交
39 40 41
{
	if (len1 != len2)
		return 0;
42

L
Linus Torvalds 已提交
43 44 45 46
	return !memcmp(name1, name2, len1);
}

int udf_write_fi(struct inode *inode, struct fileIdentDesc *cfi,
47
		 struct fileIdentDesc *sfi, struct udf_fileident_bh *fibh,
M
Marcin Slusarz 已提交
48
		 uint8_t *impuse, uint8_t *fileident)
L
Linus Torvalds 已提交
49
{
50
	uint16_t crclen = fibh->eoffset - fibh->soffset - sizeof(struct tag);
L
Linus Torvalds 已提交
51 52 53 54 55
	uint16_t crc;
	int offset;
	uint16_t liu = le16_to_cpu(cfi->lengthOfImpUse);
	uint8_t lfi = cfi->lengthFileIdent;
	int padlen = fibh->eoffset - fibh->soffset - liu - lfi -
56
		sizeof(struct fileIdentDesc);
L
Linus Torvalds 已提交
57 58
	int adinicb = 0;

59
	if (UDF_I(inode)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
L
Linus Torvalds 已提交
60 61 62 63
		adinicb = 1;

	offset = fibh->soffset + sizeof(struct fileIdentDesc);

64
	if (impuse) {
65 66 67
		if (adinicb || (offset + liu < 0)) {
			memcpy((uint8_t *)sfi->impUse, impuse, liu);
		} else if (offset >= 0) {
L
Linus Torvalds 已提交
68
			memcpy(fibh->ebh->b_data + offset, impuse, liu);
69 70
		} else {
			memcpy((uint8_t *)sfi->impUse, impuse, -offset);
M
Marcin Slusarz 已提交
71 72
			memcpy(fibh->ebh->b_data, impuse - offset,
				liu + offset);
L
Linus Torvalds 已提交
73 74 75 76 77
		}
	}

	offset += liu;

78
	if (fileident) {
79 80 81
		if (adinicb || (offset + lfi < 0)) {
			memcpy((uint8_t *)sfi->fileIdent + liu, fileident, lfi);
		} else if (offset >= 0) {
L
Linus Torvalds 已提交
82
			memcpy(fibh->ebh->b_data + offset, fileident, lfi);
83
		} else {
M
Marcin Slusarz 已提交
84 85 86 87
			memcpy((uint8_t *)sfi->fileIdent + liu, fileident,
				-offset);
			memcpy(fibh->ebh->b_data, fileident - offset,
				lfi + offset);
L
Linus Torvalds 已提交
88 89 90 91 92
		}
	}

	offset += lfi;

93 94 95
	if (adinicb || (offset + padlen < 0)) {
		memset((uint8_t *)sfi->padding + liu + lfi, 0x00, padlen);
	} else if (offset >= 0) {
L
Linus Torvalds 已提交
96
		memset(fibh->ebh->b_data + offset, 0x00, padlen);
97 98
	} else {
		memset((uint8_t *)sfi->padding + liu + lfi, 0x00, -offset);
L
Linus Torvalds 已提交
99 100 101
		memset(fibh->ebh->b_data, 0x00, padlen + offset);
	}

102 103
	crc = crc_itu_t(0, (uint8_t *)cfi + sizeof(struct tag),
		      sizeof(struct fileIdentDesc) - sizeof(struct tag));
104 105

	if (fibh->sbh == fibh->ebh) {
106
		crc = crc_itu_t(crc, (uint8_t *)sfi->impUse,
107
			      crclen + sizeof(struct tag) -
108
			      sizeof(struct fileIdentDesc));
109
	} else if (sizeof(struct fileIdentDesc) >= -fibh->soffset) {
110
		crc = crc_itu_t(crc, fibh->ebh->b_data +
M
Marcin Slusarz 已提交
111 112
					sizeof(struct fileIdentDesc) +
					fibh->soffset,
113
			      crclen + sizeof(struct tag) -
114
					sizeof(struct fileIdentDesc));
115
	} else {
116 117 118
		crc = crc_itu_t(crc, (uint8_t *)sfi->impUse,
			      -fibh->soffset - sizeof(struct fileIdentDesc));
		crc = crc_itu_t(crc, fibh->ebh->b_data, fibh->eoffset);
L
Linus Torvalds 已提交
119 120 121 122
	}

	cfi->descTag.descCRC = cpu_to_le16(crc);
	cfi->descTag.descCRCLength = cpu_to_le16(crclen);
123
	cfi->descTag.tagChecksum = udf_tag_checksum(&cfi->descTag);
L
Linus Torvalds 已提交
124

125
	if (adinicb || (sizeof(struct fileIdentDesc) <= -fibh->soffset)) {
M
Marcin Slusarz 已提交
126 127
		memcpy((uint8_t *)sfi, (uint8_t *)cfi,
			sizeof(struct fileIdentDesc));
128 129 130
	} else {
		memcpy((uint8_t *)sfi, (uint8_t *)cfi, -fibh->soffset);
		memcpy(fibh->ebh->b_data, (uint8_t *)cfi - fibh->soffset,
131
		       sizeof(struct fileIdentDesc) + fibh->soffset);
L
Linus Torvalds 已提交
132 133
	}

134
	if (adinicb) {
L
Linus Torvalds 已提交
135
		mark_inode_dirty(inode);
136
	} else {
L
Linus Torvalds 已提交
137 138 139 140 141 142 143
		if (fibh->sbh != fibh->ebh)
			mark_buffer_dirty_inode(fibh->ebh, inode);
		mark_buffer_dirty_inode(fibh->sbh, inode);
	}
	return 0;
}

144
static struct fileIdentDesc *udf_find_entry(struct inode *dir,
A
Al Viro 已提交
145
					    const struct qstr *child,
146 147
					    struct udf_fileident_bh *fibh,
					    struct fileIdentDesc *cfi)
L
Linus Torvalds 已提交
148
{
149
	struct fileIdentDesc *fi = NULL;
L
Linus Torvalds 已提交
150 151
	loff_t f_pos;
	int block, flen;
A
Al Viro 已提交
152 153
	unsigned char *fname = NULL;
	unsigned char *nameptr;
L
Linus Torvalds 已提交
154 155
	uint8_t lfi;
	uint16_t liu;
156
	loff_t size;
157
	struct kernel_lb_addr eloc;
J
Jan Kara 已提交
158
	uint32_t elen;
159
	sector_t offset;
160
	struct extent_position epos = {};
161
	struct udf_inode_info *dinfo = UDF_I(dir);
162 163
	int isdotdot = child->len == 2 &&
		child->name[0] == '.' && child->name[1] == '.';
L
Linus Torvalds 已提交
164

165 166
	size = udf_ext0_offset(dir) + dir->i_size;
	f_pos = udf_ext0_offset(dir);
L
Linus Torvalds 已提交
167

168
	fibh->sbh = fibh->ebh = NULL;
169
	fibh->soffset = fibh->eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
170 171 172 173
	if (dinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
		if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits, &epos,
		    &eloc, &elen, &offset) != (EXT_RECORDED_ALLOCATED >> 30))
			goto out_err;
174
		block = udf_get_lb_pblock(dir->i_sb, &eloc, offset);
175
		if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
176
			if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
177
				epos.offset -= sizeof(struct short_ad);
178
			else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
179
				epos.offset -= sizeof(struct long_ad);
M
Marcin Slusarz 已提交
180
		} else
L
Linus Torvalds 已提交
181 182
			offset = 0;

M
Marcin Slusarz 已提交
183
		fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block);
184 185
		if (!fibh->sbh)
			goto out_err;
L
Linus Torvalds 已提交
186 187
	}

188 189 190 191
	fname = kmalloc(UDF_NAME_LEN, GFP_NOFS);
	if (!fname)
		goto out_err;

192
	while (f_pos < size) {
193 194
		fi = udf_fileident_read(dir, &f_pos, fibh, cfi, &epos, &eloc,
					&elen, &offset);
195 196
		if (!fi)
			goto out_err;
L
Linus Torvalds 已提交
197 198 199 200

		liu = le16_to_cpu(cfi->lengthOfImpUse);
		lfi = cfi->lengthFileIdent;

201
		if (fibh->sbh == fibh->ebh) {
L
Linus Torvalds 已提交
202
			nameptr = fi->fileIdent + liu;
203
		} else {
L
Linus Torvalds 已提交
204 205
			int poffset;	/* Unpaded ending offset */

M
Marcin Slusarz 已提交
206 207
			poffset = fibh->soffset + sizeof(struct fileIdentDesc) +
					liu + lfi;
L
Linus Torvalds 已提交
208

M
Marcin Slusarz 已提交
209 210 211 212
			if (poffset >= lfi)
				nameptr = (uint8_t *)(fibh->ebh->b_data +
						      poffset - lfi);
			else {
L
Linus Torvalds 已提交
213
				nameptr = fname;
M
Marcin Slusarz 已提交
214 215 216 217
				memcpy(nameptr, fi->fileIdent + liu,
					lfi - poffset);
				memcpy(nameptr + lfi - poffset,
					fibh->ebh->b_data, poffset);
L
Linus Torvalds 已提交
218 219 220
			}
		}

221 222
		if ((cfi->fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
			if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNDELETE))
L
Linus Torvalds 已提交
223 224
				continue;
		}
225 226 227

		if ((cfi->fileCharacteristics & FID_FILE_CHAR_HIDDEN) != 0) {
			if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNHIDE))
L
Linus Torvalds 已提交
228 229 230
				continue;
		}

R
Rasmus Rohde 已提交
231 232 233 234 235 236
		if ((cfi->fileCharacteristics & FID_FILE_CHAR_PARENT) &&
		    isdotdot) {
			brelse(epos.bh);
			return fi;
		}

L
Linus Torvalds 已提交
237 238 239
		if (!lfi)
			continue;

M
Marcin Slusarz 已提交
240
		flen = udf_get_filename(dir->i_sb, nameptr, fname, lfi);
241
		if (flen && udf_match(flen, fname, child->len, child->name))
242
			goto out_ok;
L
Linus Torvalds 已提交
243
	}
244

245 246
out_err:
	fi = NULL;
L
Linus Torvalds 已提交
247
	if (fibh->sbh != fibh->ebh)
J
Jan Kara 已提交
248 249
		brelse(fibh->ebh);
	brelse(fibh->sbh);
250
out_ok:
J
Jan Kara 已提交
251
	brelse(epos.bh);
252
	kfree(fname);
253

254
	return fi;
L
Linus Torvalds 已提交
255 256
}

257 258
static struct dentry *udf_lookup(struct inode *dir, struct dentry *dentry,
				 struct nameidata *nd)
L
Linus Torvalds 已提交
259 260
{
	struct inode *inode = NULL;
261
	struct fileIdentDesc cfi;
L
Linus Torvalds 已提交
262 263
	struct udf_fileident_bh fibh;

264
	if (dentry->d_name.len > UDF_NAME_LEN - 2)
L
Linus Torvalds 已提交
265 266 267 268 269
		return ERR_PTR(-ENAMETOOLONG);

	lock_kernel();
#ifdef UDF_RECOVERY
	/* temporary shorthand for specifying files by inode number */
270
	if (!strncmp(dentry->d_name.name, ".B=", 3)) {
271
		struct kernel_lb_addr lb = {
272
			.logicalBlockNum = 0,
M
Marcin Slusarz 已提交
273 274 275
			.partitionReferenceNum =
				simple_strtoul(dentry->d_name.name + 3,
						NULL, 0),
276
		};
L
Linus Torvalds 已提交
277
		inode = udf_iget(dir->i_sb, lb);
278
		if (!inode) {
L
Linus Torvalds 已提交
279 280 281
			unlock_kernel();
			return ERR_PTR(-EACCES);
		}
M
Marcin Slusarz 已提交
282
	} else
283
#endif /* UDF_RECOVERY */
L
Linus Torvalds 已提交
284

285
	if (udf_find_entry(dir, &dentry->d_name, &fibh, &cfi)) {
286 287
		struct kernel_lb_addr loc;

L
Linus Torvalds 已提交
288
		if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
289 290
			brelse(fibh.ebh);
		brelse(fibh.sbh);
L
Linus Torvalds 已提交
291

292 293
		loc = lelb_to_cpu(cfi.icb.extLocation);
		inode = udf_iget(dir->i_sb, &loc);
294
		if (!inode) {
L
Linus Torvalds 已提交
295 296 297 298 299
			unlock_kernel();
			return ERR_PTR(-EACCES);
		}
	}
	unlock_kernel();
300

R
Rasmus Rohde 已提交
301
	return d_splice_alias(inode, dentry);
L
Linus Torvalds 已提交
302 303
}

304 305 306 307
static struct fileIdentDesc *udf_add_entry(struct inode *dir,
					   struct dentry *dentry,
					   struct udf_fileident_bh *fibh,
					   struct fileIdentDesc *cfi, int *err)
L
Linus Torvalds 已提交
308
{
M
Marcin Slusarz 已提交
309
	struct super_block *sb = dir->i_sb;
310
	struct fileIdentDesc *fi = NULL;
A
Al Viro 已提交
311
	unsigned char *name = NULL;
L
Linus Torvalds 已提交
312 313
	int namelen;
	loff_t f_pos;
314
	loff_t size = udf_ext0_offset(dir) + dir->i_size;
L
Linus Torvalds 已提交
315 316 317 318
	int nfidlen;
	uint8_t lfi;
	uint16_t liu;
	int block;
319
	struct kernel_lb_addr eloc;
320
	uint32_t elen = 0;
321
	sector_t offset;
322
	struct extent_position epos = {};
323
	struct udf_inode_info *dinfo;
L
Linus Torvalds 已提交
324

325 326 327 328 329 330 331
	fibh->sbh = fibh->ebh = NULL;
	name = kmalloc(UDF_NAME_LEN, GFP_NOFS);
	if (!name) {
		*err = -ENOMEM;
		goto out_err;
	}

332 333
	if (dentry) {
		if (!dentry->d_name.len) {
L
Linus Torvalds 已提交
334
			*err = -EINVAL;
335
			goto out_err;
L
Linus Torvalds 已提交
336
		}
M
Marcin Slusarz 已提交
337 338 339
		namelen = udf_put_filename(sb, dentry->d_name.name, name,
						 dentry->d_name.len);
		if (!namelen) {
L
Linus Torvalds 已提交
340
			*err = -ENAMETOOLONG;
341
			goto out_err;
L
Linus Torvalds 已提交
342
		}
343
	} else {
L
Linus Torvalds 已提交
344
		namelen = 0;
345
	}
L
Linus Torvalds 已提交
346 347 348

	nfidlen = (sizeof(struct fileIdentDesc) + namelen + 3) & ~3;

349
	f_pos = udf_ext0_offset(dir);
L
Linus Torvalds 已提交
350

351
	fibh->soffset = fibh->eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
352
	dinfo = UDF_I(dir);
353 354 355 356
	if (dinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
		if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits, &epos,
		    &eloc, &elen, &offset) != (EXT_RECORDED_ALLOCATED >> 30)) {
			block = udf_get_lb_pblock(dir->i_sb,
357
					&dinfo->i_location, 0);
358 359 360
			fibh->soffset = fibh->eoffset = sb->s_blocksize;
			goto add;
		}
361
		block = udf_get_lb_pblock(dir->i_sb, &eloc, offset);
362
		if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
363
			if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
364
				epos.offset -= sizeof(struct short_ad);
365
			else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
366
				epos.offset -= sizeof(struct long_ad);
M
Marcin Slusarz 已提交
367
		} else
L
Linus Torvalds 已提交
368 369
			offset = 0;

M
Marcin Slusarz 已提交
370 371
		fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block);
		if (!fibh->sbh) {
L
Linus Torvalds 已提交
372
			*err = -EIO;
373
			goto out_err;
L
Linus Torvalds 已提交
374 375
		}

376
		block = dinfo->i_location.logicalBlockNum;
L
Linus Torvalds 已提交
377 378
	}

379
	while (f_pos < size) {
380 381
		fi = udf_fileident_read(dir, &f_pos, fibh, cfi, &epos, &eloc,
					&elen, &offset);
L
Linus Torvalds 已提交
382

383
		if (!fi) {
L
Linus Torvalds 已提交
384
			*err = -EIO;
385
			goto out_err;
L
Linus Torvalds 已提交
386 387 388 389 390
		}

		liu = le16_to_cpu(cfi->lengthOfImpUse);
		lfi = cfi->lengthFileIdent;

391
		if ((cfi->fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
M
Marcin Slusarz 已提交
392 393
			if (((sizeof(struct fileIdentDesc) +
					liu + lfi + 3) & ~3) == nfidlen) {
L
Linus Torvalds 已提交
394 395 396 397 398
				cfi->descTag.tagSerialNum = cpu_to_le16(1);
				cfi->fileVersionNum = cpu_to_le16(1);
				cfi->fileCharacteristics = 0;
				cfi->lengthFileIdent = namelen;
				cfi->lengthOfImpUse = cpu_to_le16(0);
M
Marcin Slusarz 已提交
399 400
				if (!udf_write_fi(dir, cfi, fi, fibh, NULL,
						  name))
401
					goto out_ok;
M
Marcin Slusarz 已提交
402
				else {
L
Linus Torvalds 已提交
403
					*err = -EIO;
404
					goto out_err;
L
Linus Torvalds 已提交
405 406 407 408 409
				}
			}
		}
	}

410
add:
L
Linus Torvalds 已提交
411 412
	f_pos += nfidlen;

413
	if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB &&
414
	    sb->s_blocksize - fibh->eoffset < nfidlen) {
J
Jan Kara 已提交
415
		brelse(epos.bh);
J
Jan Kara 已提交
416
		epos.bh = NULL;
L
Linus Torvalds 已提交
417 418
		fibh->soffset -= udf_ext0_offset(dir);
		fibh->eoffset -= udf_ext0_offset(dir);
419
		f_pos -= udf_ext0_offset(dir);
L
Linus Torvalds 已提交
420
		if (fibh->sbh != fibh->ebh)
J
Jan Kara 已提交
421 422
			brelse(fibh->ebh);
		brelse(fibh->sbh);
M
Marcin Slusarz 已提交
423 424 425
		fibh->sbh = fibh->ebh =
				udf_expand_dir_adinicb(dir, &block, err);
		if (!fibh->sbh)
426
			goto out_err;
427
		epos.block = dinfo->i_location;
J
Jan Kara 已提交
428
		epos.offset = udf_file_entry_alloc_offset(dir);
J
Jan Kara 已提交
429 430
		/* Load extent udf_expand_dir_adinicb() has created */
		udf_current_aext(dir, &epos, &eloc, &elen, 1);
L
Linus Torvalds 已提交
431 432
	}

J
Jan Kara 已提交
433
	/* Entry fits into current block? */
434
	if (sb->s_blocksize - fibh->eoffset >= nfidlen) {
L
Linus Torvalds 已提交
435 436
		fibh->soffset = fibh->eoffset;
		fibh->eoffset += nfidlen;
437
		if (fibh->sbh != fibh->ebh) {
J
Jan Kara 已提交
438
			brelse(fibh->sbh);
L
Linus Torvalds 已提交
439 440 441
			fibh->sbh = fibh->ebh;
		}

442 443
		if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
			block = dinfo->i_location.logicalBlockNum;
M
Marcin Slusarz 已提交
444
			fi = (struct fileIdentDesc *)
445
					(dinfo->i_ext.i_data +
446
					 fibh->soffset -
M
Marcin Slusarz 已提交
447
					 udf_ext0_offset(dir) +
448
					 dinfo->i_lenEAttr);
449
		} else {
M
Marcin Slusarz 已提交
450 451 452 453 454
			block = eloc.logicalBlockNum +
					((elen - 1) >>
						dir->i_sb->s_blocksize_bits);
			fi = (struct fileIdentDesc *)
				(fibh->sbh->b_data + fibh->soffset);
L
Linus Torvalds 已提交
455
		}
456
	} else {
J
Jan Kara 已提交
457 458 459 460 461 462 463 464 465 466
		/* Round up last extent in the file */
		elen = (elen + sb->s_blocksize - 1) & ~(sb->s_blocksize - 1);
		if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
			epos.offset -= sizeof(struct short_ad);
		else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
			epos.offset -= sizeof(struct long_ad);
		udf_write_aext(dir, &epos, &eloc, elen, 1);
		dinfo->i_lenExtents = (dinfo->i_lenExtents + sb->s_blocksize
					- 1) & ~(sb->s_blocksize - 1);

L
Linus Torvalds 已提交
467 468
		fibh->soffset = fibh->eoffset - sb->s_blocksize;
		fibh->eoffset += nfidlen - sb->s_blocksize;
469
		if (fibh->sbh != fibh->ebh) {
J
Jan Kara 已提交
470
			brelse(fibh->sbh);
L
Linus Torvalds 已提交
471 472 473 474
			fibh->sbh = fibh->ebh;
		}

		block = eloc.logicalBlockNum + ((elen - 1) >>
475
						dir->i_sb->s_blocksize_bits);
M
Marcin Slusarz 已提交
476
		fibh->ebh = udf_bread(dir,
477
				f_pos >> dir->i_sb->s_blocksize_bits, 1, err);
478 479
		if (!fibh->ebh)
			goto out_err;
L
Linus Torvalds 已提交
480

481
		if (!fibh->soffset) {
J
Jan Kara 已提交
482
			if (udf_next_aext(dir, &epos, &eloc, &elen, 1) ==
483
			    (EXT_RECORDED_ALLOCATED >> 30)) {
L
Linus Torvalds 已提交
484
				block = eloc.logicalBlockNum + ((elen - 1) >>
485
					dir->i_sb->s_blocksize_bits);
M
Marcin Slusarz 已提交
486
			} else
487
				block++;
L
Linus Torvalds 已提交
488

J
Jan Kara 已提交
489
			brelse(fibh->sbh);
L
Linus Torvalds 已提交
490 491
			fibh->sbh = fibh->ebh;
			fi = (struct fileIdentDesc *)(fibh->sbh->b_data);
492
		} else {
L
Linus Torvalds 已提交
493
			fi = (struct fileIdentDesc *)
M
Marcin Slusarz 已提交
494 495
				(fibh->sbh->b_data + sb->s_blocksize +
					fibh->soffset);
L
Linus Torvalds 已提交
496 497 498 499
		}
	}

	memset(cfi, 0, sizeof(struct fileIdentDesc));
M
Marcin Slusarz 已提交
500
	if (UDF_SB(sb)->s_udfrev >= 0x0200)
M
Marcin Slusarz 已提交
501
		udf_new_tag((char *)cfi, TAG_IDENT_FID, 3, 1, block,
502
			    sizeof(struct tag));
L
Linus Torvalds 已提交
503
	else
M
Marcin Slusarz 已提交
504
		udf_new_tag((char *)cfi, TAG_IDENT_FID, 2, 1, block,
505
			    sizeof(struct tag));
L
Linus Torvalds 已提交
506 507 508
	cfi->fileVersionNum = cpu_to_le16(1);
	cfi->lengthFileIdent = namelen;
	cfi->lengthOfImpUse = cpu_to_le16(0);
509
	if (!udf_write_fi(dir, cfi, fi, fibh, NULL, name)) {
L
Linus Torvalds 已提交
510
		dir->i_size += nfidlen;
511 512
		if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
			dinfo->i_lenAlloc += nfidlen;
J
Jan Kara 已提交
513 514 515 516 517 518 519 520 521 522 523 524 525 526
		else {
			/* Find the last extent and truncate it to proper size */
			while (udf_next_aext(dir, &epos, &eloc, &elen, 1) ==
				(EXT_RECORDED_ALLOCATED >> 30))
				;
			elen -= dinfo->i_lenExtents - dir->i_size;
			if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
				epos.offset -= sizeof(struct short_ad);
			else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
				epos.offset -= sizeof(struct long_ad);
			udf_write_aext(dir, &epos, &eloc, elen, 1);
			dinfo->i_lenExtents = dir->i_size;
		}

L
Linus Torvalds 已提交
527
		mark_inode_dirty(dir);
528
		goto out_ok;
529
	} else {
L
Linus Torvalds 已提交
530
		*err = -EIO;
531
		goto out_err;
L
Linus Torvalds 已提交
532
	}
533 534 535 536 537 538 539 540 541 542

out_err:
	fi = NULL;
	if (fibh->sbh != fibh->ebh)
		brelse(fibh->ebh);
	brelse(fibh->sbh);
out_ok:
	brelse(epos.bh);
	kfree(name);
	return fi;
L
Linus Torvalds 已提交
543 544 545
}

static int udf_delete_entry(struct inode *inode, struct fileIdentDesc *fi,
546 547
			    struct udf_fileident_bh *fibh,
			    struct fileIdentDesc *cfi)
L
Linus Torvalds 已提交
548 549
{
	cfi->fileCharacteristics |= FID_FILE_CHAR_DELETED;
550

L
Linus Torvalds 已提交
551
	if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT))
552
		memset(&(cfi->icb), 0x00, sizeof(struct long_ad));
553

L
Linus Torvalds 已提交
554 555 556
	return udf_write_fi(inode, cfi, fi, fibh, NULL, NULL);
}

557 558
static int udf_create(struct inode *dir, struct dentry *dentry, int mode,
		      struct nameidata *nd)
L
Linus Torvalds 已提交
559 560 561 562 563
{
	struct udf_fileident_bh fibh;
	struct inode *inode;
	struct fileIdentDesc cfi, *fi;
	int err;
564
	struct udf_inode_info *iinfo;
L
Linus Torvalds 已提交
565 566 567

	lock_kernel();
	inode = udf_new_inode(dir, mode, &err);
568
	if (!inode) {
L
Linus Torvalds 已提交
569 570 571 572
		unlock_kernel();
		return err;
	}

573 574
	iinfo = UDF_I(inode);
	if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
L
Linus Torvalds 已提交
575 576 577 578 579 580 581 582
		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 = mode;
	mark_inode_dirty(inode);

M
Marcin Slusarz 已提交
583 584
	fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
	if (!fi) {
585
		inode->i_nlink--;
L
Linus Torvalds 已提交
586 587 588 589 590 591
		mark_inode_dirty(inode);
		iput(inode);
		unlock_kernel();
		return err;
	}
	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
592
	cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
593
	*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
594
		cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
L
Linus Torvalds 已提交
595
	udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
596
	if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
L
Linus Torvalds 已提交
597 598
		mark_inode_dirty(dir);
	if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
599 600
		brelse(fibh.ebh);
	brelse(fibh.sbh);
L
Linus Torvalds 已提交
601 602
	unlock_kernel();
	d_instantiate(dentry, inode);
603

L
Linus Torvalds 已提交
604 605 606
	return 0;
}

607 608
static int udf_mknod(struct inode *dir, struct dentry *dentry, int mode,
		     dev_t rdev)
L
Linus Torvalds 已提交
609
{
610
	struct inode *inode;
L
Linus Torvalds 已提交
611 612 613
	struct udf_fileident_bh fibh;
	struct fileIdentDesc cfi, *fi;
	int err;
614
	struct udf_inode_info *iinfo;
L
Linus Torvalds 已提交
615 616 617 618 619 620 621 622 623 624

	if (!old_valid_dev(rdev))
		return -EINVAL;

	lock_kernel();
	err = -EIO;
	inode = udf_new_inode(dir, mode, &err);
	if (!inode)
		goto out;

625
	iinfo = UDF_I(inode);
626
	inode->i_uid = current_fsuid();
L
Linus Torvalds 已提交
627
	init_special_inode(inode, mode, rdev);
M
Marcin Slusarz 已提交
628 629
	fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
	if (!fi) {
630
		inode->i_nlink--;
L
Linus Torvalds 已提交
631 632 633 634 635 636
		mark_inode_dirty(inode);
		iput(inode);
		unlock_kernel();
		return err;
	}
	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
637
	cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
638
	*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
639
		cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
L
Linus Torvalds 已提交
640
	udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
641
	if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
L
Linus Torvalds 已提交
642 643 644 645
		mark_inode_dirty(dir);
	mark_inode_dirty(inode);

	if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
646 647
		brelse(fibh.ebh);
	brelse(fibh.sbh);
L
Linus Torvalds 已提交
648 649
	d_instantiate(dentry, inode);
	err = 0;
650 651

out:
L
Linus Torvalds 已提交
652 653 654 655
	unlock_kernel();
	return err;
}

656
static int udf_mkdir(struct inode *dir, struct dentry *dentry, int mode)
L
Linus Torvalds 已提交
657
{
658
	struct inode *inode;
L
Linus Torvalds 已提交
659 660 661
	struct udf_fileident_bh fibh;
	struct fileIdentDesc cfi, *fi;
	int err;
662 663
	struct udf_inode_info *dinfo = UDF_I(dir);
	struct udf_inode_info *iinfo;
L
Linus Torvalds 已提交
664 665 666

	lock_kernel();
	err = -EMLINK;
667
	if (dir->i_nlink >= (256 << sizeof(dir->i_nlink)) - 1)
L
Linus Torvalds 已提交
668 669 670 671 672 673 674
		goto out;

	err = -EIO;
	inode = udf_new_inode(dir, S_IFDIR, &err);
	if (!inode)
		goto out;

675
	iinfo = UDF_I(inode);
L
Linus Torvalds 已提交
676 677
	inode->i_op = &udf_dir_inode_operations;
	inode->i_fop = &udf_dir_operations;
M
Marcin Slusarz 已提交
678 679
	fi = udf_add_entry(inode, NULL, &fibh, &cfi, &err);
	if (!fi) {
L
Linus Torvalds 已提交
680 681 682 683 684 685 686
		inode->i_nlink--;
		mark_inode_dirty(inode);
		iput(inode);
		goto out;
	}
	inode->i_nlink = 2;
	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
687
	cfi.icb.extLocation = cpu_to_lelb(dinfo->i_location);
688
	*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
689
		cpu_to_le32(dinfo->i_unique & 0x00000000FFFFFFFFUL);
M
Marcin Slusarz 已提交
690 691
	cfi.fileCharacteristics =
			FID_FILE_CHAR_DIRECTORY | FID_FILE_CHAR_PARENT;
L
Linus Torvalds 已提交
692
	udf_write_fi(inode, &cfi, fi, &fibh, NULL, NULL);
J
Jan Kara 已提交
693
	brelse(fibh.sbh);
L
Linus Torvalds 已提交
694 695 696 697 698
	inode->i_mode = S_IFDIR | mode;
	if (dir->i_mode & S_ISGID)
		inode->i_mode |= S_ISGID;
	mark_inode_dirty(inode);

M
Marcin Slusarz 已提交
699 700
	fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
	if (!fi) {
L
Linus Torvalds 已提交
701 702 703 704 705 706
		inode->i_nlink = 0;
		mark_inode_dirty(inode);
		iput(inode);
		goto out;
	}
	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
707
	cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
708
	*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
709
		cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
L
Linus Torvalds 已提交
710 711
	cfi.fileCharacteristics |= FID_FILE_CHAR_DIRECTORY;
	udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
712
	inc_nlink(dir);
L
Linus Torvalds 已提交
713 714 715
	mark_inode_dirty(dir);
	d_instantiate(dentry, inode);
	if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
716 717
		brelse(fibh.ebh);
	brelse(fibh.sbh);
L
Linus Torvalds 已提交
718
	err = 0;
719 720

out:
L
Linus Torvalds 已提交
721 722 723 724 725 726 727 728 729
	unlock_kernel();
	return err;
}

static int empty_dir(struct inode *dir)
{
	struct fileIdentDesc *fi, cfi;
	struct udf_fileident_bh fibh;
	loff_t f_pos;
730
	loff_t size = udf_ext0_offset(dir) + dir->i_size;
L
Linus Torvalds 已提交
731
	int block;
732
	struct kernel_lb_addr eloc;
J
Jan Kara 已提交
733
	uint32_t elen;
734
	sector_t offset;
735
	struct extent_position epos = {};
736
	struct udf_inode_info *dinfo = UDF_I(dir);
L
Linus Torvalds 已提交
737

738 739
	f_pos = udf_ext0_offset(dir);
	fibh.soffset = fibh.eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
L
Linus Torvalds 已提交
740

741
	if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
L
Linus Torvalds 已提交
742
		fibh.sbh = fibh.ebh = NULL;
743
	else if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits,
M
Marcin Slusarz 已提交
744 745
			      &epos, &eloc, &elen, &offset) ==
					(EXT_RECORDED_ALLOCATED >> 30)) {
746
		block = udf_get_lb_pblock(dir->i_sb, &eloc, offset);
747
		if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
748
			if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
749
				epos.offset -= sizeof(struct short_ad);
750
			else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
751
				epos.offset -= sizeof(struct long_ad);
M
Marcin Slusarz 已提交
752
		} else
L
Linus Torvalds 已提交
753 754
			offset = 0;

M
Marcin Slusarz 已提交
755 756
		fibh.sbh = fibh.ebh = udf_tread(dir->i_sb, block);
		if (!fibh.sbh) {
J
Jan Kara 已提交
757
			brelse(epos.bh);
L
Linus Torvalds 已提交
758 759
			return 0;
		}
760
	} else {
J
Jan Kara 已提交
761
		brelse(epos.bh);
L
Linus Torvalds 已提交
762 763 764
		return 0;
	}

765
	while (f_pos < size) {
766 767 768
		fi = udf_fileident_read(dir, &f_pos, &fibh, &cfi, &epos, &eloc,
					&elen, &offset);
		if (!fi) {
L
Linus Torvalds 已提交
769
			if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
770 771 772
				brelse(fibh.ebh);
			brelse(fibh.sbh);
			brelse(epos.bh);
L
Linus Torvalds 已提交
773 774 775
			return 0;
		}

776 777
		if (cfi.lengthFileIdent &&
		    (cfi.fileCharacteristics & FID_FILE_CHAR_DELETED) == 0) {
L
Linus Torvalds 已提交
778
			if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
779 780 781
				brelse(fibh.ebh);
			brelse(fibh.sbh);
			brelse(epos.bh);
L
Linus Torvalds 已提交
782 783 784
			return 0;
		}
	}
785

L
Linus Torvalds 已提交
786
	if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
787 788 789
		brelse(fibh.ebh);
	brelse(fibh.sbh);
	brelse(epos.bh);
790

L
Linus Torvalds 已提交
791 792 793
	return 1;
}

794
static int udf_rmdir(struct inode *dir, struct dentry *dentry)
L
Linus Torvalds 已提交
795 796
{
	int retval;
797
	struct inode *inode = dentry->d_inode;
L
Linus Torvalds 已提交
798 799
	struct udf_fileident_bh fibh;
	struct fileIdentDesc *fi, cfi;
800
	struct kernel_lb_addr tloc;
L
Linus Torvalds 已提交
801 802 803

	retval = -ENOENT;
	lock_kernel();
804
	fi = udf_find_entry(dir, &dentry->d_name, &fibh, &cfi);
L
Linus Torvalds 已提交
805 806 807 808 809
	if (!fi)
		goto out;

	retval = -EIO;
	tloc = lelb_to_cpu(cfi.icb.extLocation);
810
	if (udf_get_lb_pblock(dir->i_sb, &tloc, 0) != inode->i_ino)
L
Linus Torvalds 已提交
811 812 813 814 815 816 817 818 819
		goto end_rmdir;
	retval = -ENOTEMPTY;
	if (!empty_dir(inode))
		goto end_rmdir;
	retval = udf_delete_entry(dir, fi, &fibh, &cfi);
	if (retval)
		goto end_rmdir;
	if (inode->i_nlink != 2)
		udf_warning(inode->i_sb, "udf_rmdir",
820 821
			    "empty directory has nlink != 2 (%d)",
			    inode->i_nlink);
822
	clear_nlink(inode);
L
Linus Torvalds 已提交
823
	inode->i_size = 0;
824
	inode_dec_link_count(dir);
M
Marcin Slusarz 已提交
825 826
	inode->i_ctime = dir->i_ctime = dir->i_mtime =
						current_fs_time(dir->i_sb);
L
Linus Torvalds 已提交
827 828
	mark_inode_dirty(dir);

829
end_rmdir:
L
Linus Torvalds 已提交
830
	if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
831 832
		brelse(fibh.ebh);
	brelse(fibh.sbh);
833 834

out:
L
Linus Torvalds 已提交
835 836 837 838
	unlock_kernel();
	return retval;
}

839
static int udf_unlink(struct inode *dir, struct dentry *dentry)
L
Linus Torvalds 已提交
840 841
{
	int retval;
842
	struct inode *inode = dentry->d_inode;
L
Linus Torvalds 已提交
843 844 845
	struct udf_fileident_bh fibh;
	struct fileIdentDesc *fi;
	struct fileIdentDesc cfi;
846
	struct kernel_lb_addr tloc;
L
Linus Torvalds 已提交
847 848 849

	retval = -ENOENT;
	lock_kernel();
850
	fi = udf_find_entry(dir, &dentry->d_name, &fibh, &cfi);
L
Linus Torvalds 已提交
851 852 853 854 855
	if (!fi)
		goto out;

	retval = -EIO;
	tloc = lelb_to_cpu(cfi.icb.extLocation);
856
	if (udf_get_lb_pblock(dir->i_sb, &tloc, 0) != inode->i_ino)
L
Linus Torvalds 已提交
857 858
		goto end_unlink;

859
	if (!inode->i_nlink) {
L
Linus Torvalds 已提交
860
		udf_debug("Deleting nonexistent file (%lu), %d\n",
861
			  inode->i_ino, inode->i_nlink);
L
Linus Torvalds 已提交
862 863 864 865 866 867 868
		inode->i_nlink = 1;
	}
	retval = udf_delete_entry(dir, fi, &fibh, &cfi);
	if (retval)
		goto end_unlink;
	dir->i_ctime = dir->i_mtime = current_fs_time(dir->i_sb);
	mark_inode_dirty(dir);
869
	inode_dec_link_count(inode);
L
Linus Torvalds 已提交
870 871 872
	inode->i_ctime = dir->i_ctime;
	retval = 0;

873
end_unlink:
L
Linus Torvalds 已提交
874
	if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
875 876
		brelse(fibh.ebh);
	brelse(fibh.sbh);
877 878

out:
L
Linus Torvalds 已提交
879 880 881 882
	unlock_kernel();
	return retval;
}

883 884
static int udf_symlink(struct inode *dir, struct dentry *dentry,
		       const char *symname)
L
Linus Torvalds 已提交
885
{
886
	struct inode *inode;
L
Linus Torvalds 已提交
887
	struct pathComponent *pc;
A
Al Viro 已提交
888
	const char *compstart;
L
Linus Torvalds 已提交
889
	struct udf_fileident_bh fibh;
890
	struct extent_position epos = {};
L
Linus Torvalds 已提交
891 892 893
	int eoffset, elen = 0;
	struct fileIdentDesc *fi;
	struct fileIdentDesc cfi;
A
Al Viro 已提交
894
	uint8_t *ea;
L
Linus Torvalds 已提交
895 896
	int err;
	int block;
A
Al Viro 已提交
897
	unsigned char *name = NULL;
L
Linus Torvalds 已提交
898
	int namelen;
M
Marcin Slusarz 已提交
899
	struct buffer_head *bh;
900
	struct udf_inode_info *iinfo;
L
Linus Torvalds 已提交
901 902

	lock_kernel();
M
Marcin Slusarz 已提交
903 904
	inode = udf_new_inode(dir, S_IFLNK, &err);
	if (!inode)
L
Linus Torvalds 已提交
905 906
		goto out;

907 908 909 910 911 912
	name = kmalloc(UDF_NAME_LEN, GFP_NOFS);
	if (!name) {
		err = -ENOMEM;
		goto out_no_entry;
	}

913
	iinfo = UDF_I(inode);
L
Linus Torvalds 已提交
914 915 916 917
	inode->i_mode = S_IFLNK | S_IRWXUGO;
	inode->i_data.a_ops = &udf_symlink_aops;
	inode->i_op = &page_symlink_inode_operations;

918
	if (iinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
919
		struct kernel_lb_addr eloc;
920
		uint32_t bsize;
L
Linus Torvalds 已提交
921 922

		block = udf_new_block(inode->i_sb, inode,
923 924
				iinfo->i_location.partitionReferenceNum,
				iinfo->i_location.logicalBlockNum, &err);
L
Linus Torvalds 已提交
925 926
		if (!block)
			goto out_no_entry;
927
		epos.block = iinfo->i_location;
J
Jan Kara 已提交
928 929
		epos.offset = udf_file_entry_alloc_offset(inode);
		epos.bh = NULL;
L
Linus Torvalds 已提交
930
		eloc.logicalBlockNum = block;
M
Marcin Slusarz 已提交
931
		eloc.partitionReferenceNum =
932
				iinfo->i_location.partitionReferenceNum;
933 934
		bsize = inode->i_sb->s_blocksize;
		iinfo->i_lenExtents = bsize;
935
		udf_add_aext(inode, &epos, &eloc, bsize, 0);
J
Jan Kara 已提交
936
		brelse(epos.bh);
L
Linus Torvalds 已提交
937 938

		block = udf_get_pblock(inode->i_sb, block,
939
				iinfo->i_location.partitionReferenceNum,
M
Marcin Slusarz 已提交
940
				0);
J
Jan Kara 已提交
941
		epos.bh = udf_tgetblk(inode->i_sb, block);
J
Jan Kara 已提交
942 943 944 945 946 947
		lock_buffer(epos.bh);
		memset(epos.bh->b_data, 0x00, inode->i_sb->s_blocksize);
		set_buffer_uptodate(epos.bh);
		unlock_buffer(epos.bh);
		mark_buffer_dirty_inode(epos.bh, inode);
		ea = epos.bh->b_data + udf_ext0_offset(inode);
948 949
	} else
		ea = iinfo->i_ext.i_data + iinfo->i_lenEAttr;
L
Linus Torvalds 已提交
950 951 952 953

	eoffset = inode->i_sb->s_blocksize - udf_ext0_offset(inode);
	pc = (struct pathComponent *)ea;

954 955
	if (*symname == '/') {
		do {
L
Linus Torvalds 已提交
956 957 958 959 960 961 962 963 964 965 966
			symname++;
		} while (*symname == '/');

		pc->componentType = 1;
		pc->lengthComponentIdent = 0;
		pc->componentFileVersionNum = 0;
		elen += sizeof(struct pathComponent);
	}

	err = -ENAMETOOLONG;

967
	while (*symname) {
L
Linus Torvalds 已提交
968 969 970 971 972
		if (elen + sizeof(struct pathComponent) > eoffset)
			goto out_no_entry;

		pc = (struct pathComponent *)(ea + elen);

A
Al Viro 已提交
973
		compstart = symname;
L
Linus Torvalds 已提交
974

975
		do {
L
Linus Torvalds 已提交
976 977 978 979 980 981
			symname++;
		} while (*symname && *symname != '/');

		pc->componentType = 5;
		pc->lengthComponentIdent = 0;
		pc->componentFileVersionNum = 0;
982 983
		if (compstart[0] == '.') {
			if ((symname - compstart) == 1)
L
Linus Torvalds 已提交
984
				pc->componentType = 4;
M
Marcin Slusarz 已提交
985 986
			else if ((symname - compstart) == 2 &&
					compstart[1] == '.')
L
Linus Torvalds 已提交
987 988 989
				pc->componentType = 3;
		}

990
		if (pc->componentType == 5) {
991 992 993
			namelen = udf_put_filename(inode->i_sb, compstart, name,
						   symname - compstart);
			if (!namelen)
L
Linus Torvalds 已提交
994 995
				goto out_no_entry;

M
Marcin Slusarz 已提交
996 997
			if (elen + sizeof(struct pathComponent) + namelen >
					eoffset)
L
Linus Torvalds 已提交
998 999 1000 1001 1002 1003 1004 1005 1006
				goto out_no_entry;
			else
				pc->lengthComponentIdent = namelen;

			memcpy(pc->componentIdent, name, namelen);
		}

		elen += sizeof(struct pathComponent) + pc->lengthComponentIdent;

1007 1008
		if (*symname) {
			do {
L
Linus Torvalds 已提交
1009 1010 1011 1012 1013
				symname++;
			} while (*symname == '/');
		}
	}

J
Jan Kara 已提交
1014
	brelse(epos.bh);
L
Linus Torvalds 已提交
1015
	inode->i_size = elen;
1016 1017
	if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
		iinfo->i_lenAlloc = inode->i_size;
J
Jan Kara 已提交
1018 1019
	else
		udf_truncate_tail_extent(inode);
L
Linus Torvalds 已提交
1020 1021
	mark_inode_dirty(inode);

M
Marcin Slusarz 已提交
1022 1023
	fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
	if (!fi)
L
Linus Torvalds 已提交
1024 1025
		goto out_no_entry;
	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
1026
	cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
M
Marcin Slusarz 已提交
1027 1028
	bh = UDF_SB(inode->i_sb)->s_lvid_bh;
	if (bh) {
M
Marcin Slusarz 已提交
1029 1030
		struct logicalVolIntegrityDesc *lvid =
				(struct logicalVolIntegrityDesc *)bh->b_data;
L
Linus Torvalds 已提交
1031 1032
		struct logicalVolHeaderDesc *lvhd;
		uint64_t uniqueID;
M
Marcin Slusarz 已提交
1033 1034
		lvhd = (struct logicalVolHeaderDesc *)
				lvid->logicalVolContentsUse;
L
Linus Torvalds 已提交
1035
		uniqueID = le64_to_cpu(lvhd->uniqueID);
1036 1037
		*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
			cpu_to_le32(uniqueID & 0x00000000FFFFFFFFUL);
L
Linus Torvalds 已提交
1038 1039 1040
		if (!(++uniqueID & 0x00000000FFFFFFFFUL))
			uniqueID += 16;
		lvhd->uniqueID = cpu_to_le64(uniqueID);
M
Marcin Slusarz 已提交
1041
		mark_buffer_dirty(bh);
L
Linus Torvalds 已提交
1042 1043
	}
	udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
1044
	if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
L
Linus Torvalds 已提交
1045 1046
		mark_inode_dirty(dir);
	if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
1047 1048
		brelse(fibh.ebh);
	brelse(fibh.sbh);
L
Linus Torvalds 已提交
1049 1050 1051
	d_instantiate(dentry, inode);
	err = 0;

1052
out:
1053
	kfree(name);
L
Linus Torvalds 已提交
1054 1055 1056
	unlock_kernel();
	return err;

1057
out_no_entry:
1058
	inode_dec_link_count(inode);
L
Linus Torvalds 已提交
1059 1060 1061 1062
	iput(inode);
	goto out;
}

1063 1064
static int udf_link(struct dentry *old_dentry, struct inode *dir,
		    struct dentry *dentry)
L
Linus Torvalds 已提交
1065 1066 1067 1068 1069
{
	struct inode *inode = old_dentry->d_inode;
	struct udf_fileident_bh fibh;
	struct fileIdentDesc cfi, *fi;
	int err;
M
Marcin Slusarz 已提交
1070
	struct buffer_head *bh;
L
Linus Torvalds 已提交
1071 1072

	lock_kernel();
1073
	if (inode->i_nlink >= (256 << sizeof(inode->i_nlink)) - 1) {
L
Linus Torvalds 已提交
1074 1075 1076 1077
		unlock_kernel();
		return -EMLINK;
	}

M
Marcin Slusarz 已提交
1078 1079
	fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
	if (!fi) {
L
Linus Torvalds 已提交
1080 1081 1082 1083
		unlock_kernel();
		return err;
	}
	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
1084
	cfi.icb.extLocation = cpu_to_lelb(UDF_I(inode)->i_location);
M
Marcin Slusarz 已提交
1085 1086
	bh = UDF_SB(inode->i_sb)->s_lvid_bh;
	if (bh) {
M
Marcin Slusarz 已提交
1087 1088
		struct logicalVolIntegrityDesc *lvid =
				(struct logicalVolIntegrityDesc *)bh->b_data;
L
Linus Torvalds 已提交
1089 1090
		struct logicalVolHeaderDesc *lvhd;
		uint64_t uniqueID;
M
Marcin Slusarz 已提交
1091 1092
		lvhd = (struct logicalVolHeaderDesc *)
				(lvid->logicalVolContentsUse);
L
Linus Torvalds 已提交
1093
		uniqueID = le64_to_cpu(lvhd->uniqueID);
1094 1095
		*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
			cpu_to_le32(uniqueID & 0x00000000FFFFFFFFUL);
L
Linus Torvalds 已提交
1096 1097 1098
		if (!(++uniqueID & 0x00000000FFFFFFFFUL))
			uniqueID += 16;
		lvhd->uniqueID = cpu_to_le64(uniqueID);
M
Marcin Slusarz 已提交
1099
		mark_buffer_dirty(bh);
L
Linus Torvalds 已提交
1100 1101
	}
	udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
1102
	if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
L
Linus Torvalds 已提交
1103
		mark_inode_dirty(dir);
1104

L
Linus Torvalds 已提交
1105
	if (fibh.sbh != fibh.ebh)
J
Jan Kara 已提交
1106 1107
		brelse(fibh.ebh);
	brelse(fibh.sbh);
1108
	inc_nlink(inode);
L
Linus Torvalds 已提交
1109 1110 1111 1112 1113
	inode->i_ctime = current_fs_time(inode->i_sb);
	mark_inode_dirty(inode);
	atomic_inc(&inode->i_count);
	d_instantiate(dentry, inode);
	unlock_kernel();
1114

L
Linus Torvalds 已提交
1115 1116 1117 1118 1119 1120
	return 0;
}

/* Anybody can rename anything with this: the permission checks are left to the
 * higher-level routines.
 */
1121 1122
static int udf_rename(struct inode *old_dir, struct dentry *old_dentry,
		      struct inode *new_dir, struct dentry *new_dentry)
L
Linus Torvalds 已提交
1123
{
1124 1125
	struct inode *old_inode = old_dentry->d_inode;
	struct inode *new_inode = new_dentry->d_inode;
L
Linus Torvalds 已提交
1126
	struct udf_fileident_bh ofibh, nfibh;
M
Marcin Slusarz 已提交
1127 1128
	struct fileIdentDesc *ofi = NULL, *nfi = NULL, *dir_fi = NULL;
	struct fileIdentDesc ocfi, ncfi;
L
Linus Torvalds 已提交
1129 1130
	struct buffer_head *dir_bh = NULL;
	int retval = -ENOENT;
1131
	struct kernel_lb_addr tloc;
1132
	struct udf_inode_info *old_iinfo = UDF_I(old_inode);
L
Linus Torvalds 已提交
1133 1134

	lock_kernel();
1135
	ofi = udf_find_entry(old_dir, &old_dentry->d_name, &ofibh, &ocfi);
M
Marcin Slusarz 已提交
1136
	if (ofi) {
L
Linus Torvalds 已提交
1137
		if (ofibh.sbh != ofibh.ebh)
J
Jan Kara 已提交
1138 1139
			brelse(ofibh.ebh);
		brelse(ofibh.sbh);
L
Linus Torvalds 已提交
1140 1141
	}
	tloc = lelb_to_cpu(ocfi.icb.extLocation);
1142
	if (!ofi || udf_get_lb_pblock(old_dir->i_sb, &tloc, 0)
1143
	    != old_inode->i_ino)
L
Linus Torvalds 已提交
1144 1145
		goto end_rename;

1146
	nfi = udf_find_entry(new_dir, &new_dentry->d_name, &nfibh, &ncfi);
1147 1148
	if (nfi) {
		if (!new_inode) {
L
Linus Torvalds 已提交
1149
			if (nfibh.sbh != nfibh.ebh)
J
Jan Kara 已提交
1150 1151
				brelse(nfibh.ebh);
			brelse(nfibh.sbh);
L
Linus Torvalds 已提交
1152 1153 1154
			nfi = NULL;
		}
	}
1155
	if (S_ISDIR(old_inode->i_mode)) {
M
Marcin Slusarz 已提交
1156
		int offset = udf_ext0_offset(old_inode);
L
Linus Torvalds 已提交
1157

1158
		if (new_inode) {
L
Linus Torvalds 已提交
1159 1160 1161 1162 1163
			retval = -ENOTEMPTY;
			if (!empty_dir(new_inode))
				goto end_rename;
		}
		retval = -EIO;
1164
		if (old_iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
M
Marcin Slusarz 已提交
1165
			dir_fi = udf_get_fileident(
1166 1167
					old_iinfo->i_ext.i_data -
					  (old_iinfo->i_efe ?
M
Marcin Slusarz 已提交
1168 1169 1170
					   sizeof(struct extendedFileEntry) :
					   sizeof(struct fileEntry)),
					old_inode->i_sb->s_blocksize, &offset);
1171
		} else {
L
Linus Torvalds 已提交
1172 1173 1174
			dir_bh = udf_bread(old_inode, 0, 0, &retval);
			if (!dir_bh)
				goto end_rename;
M
Marcin Slusarz 已提交
1175 1176
			dir_fi = udf_get_fileident(dir_bh->b_data,
					old_inode->i_sb->s_blocksize, &offset);
L
Linus Torvalds 已提交
1177 1178 1179 1180
		}
		if (!dir_fi)
			goto end_rename;
		tloc = lelb_to_cpu(dir_fi->icb.extLocation);
1181
		if (udf_get_lb_pblock(old_inode->i_sb, &tloc, 0) !=
M
Marcin Slusarz 已提交
1182
				old_dir->i_ino)
L
Linus Torvalds 已提交
1183 1184 1185
			goto end_rename;

		retval = -EMLINK;
M
Marcin Slusarz 已提交
1186 1187 1188
		if (!new_inode &&
			new_dir->i_nlink >=
				(256 << sizeof(new_dir->i_nlink)) - 1)
L
Linus Torvalds 已提交
1189 1190
			goto end_rename;
	}
1191
	if (!nfi) {
M
Marcin Slusarz 已提交
1192 1193
		nfi = udf_add_entry(new_dir, new_dentry, &nfibh, &ncfi,
				    &retval);
L
Linus Torvalds 已提交
1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209
		if (!nfi)
			goto end_rename;
	}

	/*
	 * Like most other Unix systems, set the ctime for inodes on a
	 * rename.
	 */
	old_inode->i_ctime = current_fs_time(old_inode->i_sb);
	mark_inode_dirty(old_inode);

	/*
	 * ok, that's it
	 */
	ncfi.fileVersionNum = ocfi.fileVersionNum;
	ncfi.fileCharacteristics = ocfi.fileCharacteristics;
1210
	memcpy(&(ncfi.icb), &(ocfi.icb), sizeof(struct long_ad));
L
Linus Torvalds 已提交
1211 1212 1213
	udf_write_fi(new_dir, &ncfi, nfi, &nfibh, NULL, NULL);

	/* The old fid may have moved - find it again */
1214
	ofi = udf_find_entry(old_dir, &old_dentry->d_name, &ofibh, &ocfi);
L
Linus Torvalds 已提交
1215 1216
	udf_delete_entry(old_dir, ofi, &ofibh, &ocfi);

1217
	if (new_inode) {
L
Linus Torvalds 已提交
1218
		new_inode->i_ctime = current_fs_time(new_inode->i_sb);
1219
		inode_dec_link_count(new_inode);
L
Linus Torvalds 已提交
1220 1221 1222 1223
	}
	old_dir->i_ctime = old_dir->i_mtime = current_fs_time(old_dir->i_sb);
	mark_inode_dirty(old_dir);

1224
	if (dir_fi) {
1225
		dir_fi->icb.extLocation = cpu_to_lelb(UDF_I(new_dir)->i_location);
M
Marcin Slusarz 已提交
1226 1227 1228
		udf_update_tag((char *)dir_fi,
				(sizeof(struct fileIdentDesc) +
				le16_to_cpu(dir_fi->lengthOfImpUse) + 3) & ~3);
1229
		if (old_iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
L
Linus Torvalds 已提交
1230
			mark_inode_dirty(old_inode);
M
Marcin Slusarz 已提交
1231
		else
L
Linus Torvalds 已提交
1232
			mark_buffer_dirty_inode(dir_bh, old_inode);
M
Marcin Slusarz 已提交
1233

1234
		inode_dec_link_count(old_dir);
M
Marcin Slusarz 已提交
1235
		if (new_inode)
1236
			inode_dec_link_count(new_inode);
M
Marcin Slusarz 已提交
1237
		else {
1238
			inc_nlink(new_dir);
L
Linus Torvalds 已提交
1239 1240 1241 1242
			mark_inode_dirty(new_dir);
		}
	}

1243
	if (ofi) {
L
Linus Torvalds 已提交
1244
		if (ofibh.sbh != ofibh.ebh)
J
Jan Kara 已提交
1245 1246
			brelse(ofibh.ebh);
		brelse(ofibh.sbh);
L
Linus Torvalds 已提交
1247 1248 1249 1250
	}

	retval = 0;

1251
end_rename:
J
Jan Kara 已提交
1252
	brelse(dir_bh);
1253
	if (nfi) {
L
Linus Torvalds 已提交
1254
		if (nfibh.sbh != nfibh.ebh)
J
Jan Kara 已提交
1255 1256
			brelse(nfibh.ebh);
		brelse(nfibh.sbh);
L
Linus Torvalds 已提交
1257 1258
	}
	unlock_kernel();
1259

L
Linus Torvalds 已提交
1260 1261 1262
	return retval;
}

R
Rasmus Rohde 已提交
1263 1264
static struct dentry *udf_get_parent(struct dentry *child)
{
1265
	struct kernel_lb_addr tloc;
R
Rasmus Rohde 已提交
1266
	struct inode *inode = NULL;
1267
	struct qstr dotdot = {.name = "..", .len = 2};
R
Rasmus Rohde 已提交
1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278
	struct fileIdentDesc cfi;
	struct udf_fileident_bh fibh;

	lock_kernel();
	if (!udf_find_entry(child->d_inode, &dotdot, &fibh, &cfi))
		goto out_unlock;

	if (fibh.sbh != fibh.ebh)
		brelse(fibh.ebh);
	brelse(fibh.sbh);

1279 1280
	tloc = lelb_to_cpu(cfi.icb.extLocation);
	inode = udf_iget(child->d_inode->i_sb, &tloc);
R
Rasmus Rohde 已提交
1281 1282 1283 1284
	if (!inode)
		goto out_unlock;
	unlock_kernel();

1285
	return d_obtain_alias(inode);
R
Rasmus Rohde 已提交
1286 1287 1288 1289 1290 1291 1292 1293 1294 1295
out_unlock:
	unlock_kernel();
	return ERR_PTR(-EACCES);
}


static struct dentry *udf_nfs_get_inode(struct super_block *sb, u32 block,
					u16 partref, __u32 generation)
{
	struct inode *inode;
1296
	struct kernel_lb_addr loc;
R
Rasmus Rohde 已提交
1297 1298 1299 1300 1301 1302

	if (block == 0)
		return ERR_PTR(-ESTALE);

	loc.logicalBlockNum = block;
	loc.partitionReferenceNum = partref;
1303
	inode = udf_iget(sb, &loc);
R
Rasmus Rohde 已提交
1304 1305 1306 1307 1308 1309 1310 1311

	if (inode == NULL)
		return ERR_PTR(-ENOMEM);

	if (generation && inode->i_generation != generation) {
		iput(inode);
		return ERR_PTR(-ESTALE);
	}
1312
	return d_obtain_alias(inode);
R
Rasmus Rohde 已提交
1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341
}

static struct dentry *udf_fh_to_dentry(struct super_block *sb,
				       struct fid *fid, int fh_len, int fh_type)
{
	if ((fh_len != 3 && fh_len != 5) ||
	    (fh_type != FILEID_UDF_WITH_PARENT &&
	     fh_type != FILEID_UDF_WITHOUT_PARENT))
		return NULL;

	return udf_nfs_get_inode(sb, fid->udf.block, fid->udf.partref,
			fid->udf.generation);
}

static struct dentry *udf_fh_to_parent(struct super_block *sb,
				       struct fid *fid, int fh_len, int fh_type)
{
	if (fh_len != 5 || fh_type != FILEID_UDF_WITH_PARENT)
		return NULL;

	return udf_nfs_get_inode(sb, fid->udf.parent_block,
				 fid->udf.parent_partref,
				 fid->udf.parent_generation);
}
static int udf_encode_fh(struct dentry *de, __u32 *fh, int *lenp,
			 int connectable)
{
	int len = *lenp;
	struct inode *inode =  de->d_inode;
1342
	struct kernel_lb_addr location = UDF_I(inode)->i_location;
R
Rasmus Rohde 已提交
1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375
	struct fid *fid = (struct fid *)fh;
	int type = FILEID_UDF_WITHOUT_PARENT;

	if (len < 3 || (connectable && len < 5))
		return 255;

	*lenp = 3;
	fid->udf.block = location.logicalBlockNum;
	fid->udf.partref = location.partitionReferenceNum;
	fid->udf.generation = inode->i_generation;

	if (connectable && !S_ISDIR(inode->i_mode)) {
		spin_lock(&de->d_lock);
		inode = de->d_parent->d_inode;
		location = UDF_I(inode)->i_location;
		fid->udf.parent_block = location.logicalBlockNum;
		fid->udf.parent_partref = location.partitionReferenceNum;
		fid->udf.parent_generation = inode->i_generation;
		spin_unlock(&de->d_lock);
		*lenp = 5;
		type = FILEID_UDF_WITH_PARENT;
	}

	return type;
}

const struct export_operations udf_export_ops = {
	.encode_fh	= udf_encode_fh,
	.fh_to_dentry   = udf_fh_to_dentry,
	.fh_to_parent   = udf_fh_to_parent,
	.get_parent     = udf_get_parent,
};

1376
const struct inode_operations udf_dir_inode_operations = {
1377 1378 1379 1380 1381 1382 1383 1384 1385
	.lookup				= udf_lookup,
	.create				= udf_create,
	.link				= udf_link,
	.unlink				= udf_unlink,
	.symlink			= udf_symlink,
	.mkdir				= udf_mkdir,
	.rmdir				= udf_rmdir,
	.mknod				= udf_mknod,
	.rename				= udf_rename,
L
Linus Torvalds 已提交
1386
};