xref: /openbmc/linux/fs/udf/namei.c (revision 7490ca1e)
1 /*
2  * namei.c
3  *
4  * PURPOSE
5  *      Inode name handling routines for the OSTA-UDF(tm) filesystem.
6  *
7  * COPYRIGHT
8  *      This file is distributed under the terms of the GNU General Public
9  *      License (GPL). Copies of the GPL can be obtained from:
10  *              ftp://prep.ai.mit.edu/pub/gnu/GPL
11  *      Each contributing author retains all rights to their own work.
12  *
13  *  (C) 1998-2004 Ben Fennema
14  *  (C) 1999-2000 Stelias Computing Inc
15  *
16  * HISTORY
17  *
18  *  12/12/98 blf  Created. Split out the lookup code from dir.c
19  *  04/19/99 blf  link, mknod, symlink support
20  */
21 
22 #include "udfdecl.h"
23 
24 #include "udf_i.h"
25 #include "udf_sb.h"
26 #include <linux/string.h>
27 #include <linux/errno.h>
28 #include <linux/mm.h>
29 #include <linux/slab.h>
30 #include <linux/buffer_head.h>
31 #include <linux/sched.h>
32 #include <linux/crc-itu-t.h>
33 #include <linux/exportfs.h>
34 
35 enum { UDF_MAX_LINKS = 0xffff };
36 
37 static inline int udf_match(int len1, const unsigned char *name1, int len2,
38 			    const unsigned char *name2)
39 {
40 	if (len1 != len2)
41 		return 0;
42 
43 	return !memcmp(name1, name2, len1);
44 }
45 
46 int udf_write_fi(struct inode *inode, struct fileIdentDesc *cfi,
47 		 struct fileIdentDesc *sfi, struct udf_fileident_bh *fibh,
48 		 uint8_t *impuse, uint8_t *fileident)
49 {
50 	uint16_t crclen = fibh->eoffset - fibh->soffset - sizeof(struct tag);
51 	uint16_t crc;
52 	int offset;
53 	uint16_t liu = le16_to_cpu(cfi->lengthOfImpUse);
54 	uint8_t lfi = cfi->lengthFileIdent;
55 	int padlen = fibh->eoffset - fibh->soffset - liu - lfi -
56 		sizeof(struct fileIdentDesc);
57 	int adinicb = 0;
58 
59 	if (UDF_I(inode)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
60 		adinicb = 1;
61 
62 	offset = fibh->soffset + sizeof(struct fileIdentDesc);
63 
64 	if (impuse) {
65 		if (adinicb || (offset + liu < 0)) {
66 			memcpy((uint8_t *)sfi->impUse, impuse, liu);
67 		} else if (offset >= 0) {
68 			memcpy(fibh->ebh->b_data + offset, impuse, liu);
69 		} else {
70 			memcpy((uint8_t *)sfi->impUse, impuse, -offset);
71 			memcpy(fibh->ebh->b_data, impuse - offset,
72 				liu + offset);
73 		}
74 	}
75 
76 	offset += liu;
77 
78 	if (fileident) {
79 		if (adinicb || (offset + lfi < 0)) {
80 			memcpy((uint8_t *)sfi->fileIdent + liu, fileident, lfi);
81 		} else if (offset >= 0) {
82 			memcpy(fibh->ebh->b_data + offset, fileident, lfi);
83 		} else {
84 			memcpy((uint8_t *)sfi->fileIdent + liu, fileident,
85 				-offset);
86 			memcpy(fibh->ebh->b_data, fileident - offset,
87 				lfi + offset);
88 		}
89 	}
90 
91 	offset += lfi;
92 
93 	if (adinicb || (offset + padlen < 0)) {
94 		memset((uint8_t *)sfi->padding + liu + lfi, 0x00, padlen);
95 	} else if (offset >= 0) {
96 		memset(fibh->ebh->b_data + offset, 0x00, padlen);
97 	} else {
98 		memset((uint8_t *)sfi->padding + liu + lfi, 0x00, -offset);
99 		memset(fibh->ebh->b_data, 0x00, padlen + offset);
100 	}
101 
102 	crc = crc_itu_t(0, (uint8_t *)cfi + sizeof(struct tag),
103 		      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 +
111 					sizeof(struct fileIdentDesc) +
112 					fibh->soffset,
113 			      crclen + sizeof(struct tag) -
114 					sizeof(struct fileIdentDesc));
115 	} else {
116 		crc = crc_itu_t(crc, (uint8_t *)sfi->impUse,
117 			      -fibh->soffset - sizeof(struct fileIdentDesc));
118 		crc = crc_itu_t(crc, fibh->ebh->b_data, fibh->eoffset);
119 	}
120 
121 	cfi->descTag.descCRC = cpu_to_le16(crc);
122 	cfi->descTag.descCRCLength = cpu_to_le16(crclen);
123 	cfi->descTag.tagChecksum = udf_tag_checksum(&cfi->descTag);
124 
125 	if (adinicb || (sizeof(struct fileIdentDesc) <= -fibh->soffset)) {
126 		memcpy((uint8_t *)sfi, (uint8_t *)cfi,
127 			sizeof(struct fileIdentDesc));
128 	} else {
129 		memcpy((uint8_t *)sfi, (uint8_t *)cfi, -fibh->soffset);
130 		memcpy(fibh->ebh->b_data, (uint8_t *)cfi - fibh->soffset,
131 		       sizeof(struct fileIdentDesc) + fibh->soffset);
132 	}
133 
134 	if (adinicb) {
135 		mark_inode_dirty(inode);
136 	} else {
137 		if (fibh->sbh != fibh->ebh)
138 			mark_buffer_dirty_inode(fibh->ebh, inode);
139 		mark_buffer_dirty_inode(fibh->sbh, inode);
140 	}
141 	return 0;
142 }
143 
144 static struct fileIdentDesc *udf_find_entry(struct inode *dir,
145 					    const struct qstr *child,
146 					    struct udf_fileident_bh *fibh,
147 					    struct fileIdentDesc *cfi)
148 {
149 	struct fileIdentDesc *fi = NULL;
150 	loff_t f_pos;
151 	int block, flen;
152 	unsigned char *fname = NULL;
153 	unsigned char *nameptr;
154 	uint8_t lfi;
155 	uint16_t liu;
156 	loff_t size;
157 	struct kernel_lb_addr eloc;
158 	uint32_t elen;
159 	sector_t offset;
160 	struct extent_position epos = {};
161 	struct udf_inode_info *dinfo = UDF_I(dir);
162 	int isdotdot = child->len == 2 &&
163 		child->name[0] == '.' && child->name[1] == '.';
164 
165 	size = udf_ext0_offset(dir) + dir->i_size;
166 	f_pos = udf_ext0_offset(dir);
167 
168 	fibh->sbh = fibh->ebh = NULL;
169 	fibh->soffset = fibh->eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
170 	if (dinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
171 		if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits, &epos,
172 		    &eloc, &elen, &offset) != (EXT_RECORDED_ALLOCATED >> 30))
173 			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);
180 		} else
181 			offset = 0;
182 
183 		fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block);
184 		if (!fibh->sbh)
185 			goto out_err;
186 	}
187 
188 	fname = kmalloc(UDF_NAME_LEN, GFP_NOFS);
189 	if (!fname)
190 		goto out_err;
191 
192 	while (f_pos < size) {
193 		fi = udf_fileident_read(dir, &f_pos, fibh, cfi, &epos, &eloc,
194 					&elen, &offset);
195 		if (!fi)
196 			goto out_err;
197 
198 		liu = le16_to_cpu(cfi->lengthOfImpUse);
199 		lfi = cfi->lengthFileIdent;
200 
201 		if (fibh->sbh == fibh->ebh) {
202 			nameptr = fi->fileIdent + liu;
203 		} else {
204 			int poffset;	/* Unpaded ending offset */
205 
206 			poffset = fibh->soffset + sizeof(struct fileIdentDesc) +
207 					liu + lfi;
208 
209 			if (poffset >= lfi)
210 				nameptr = (uint8_t *)(fibh->ebh->b_data +
211 						      poffset - lfi);
212 			else {
213 				nameptr = fname;
214 				memcpy(nameptr, fi->fileIdent + liu,
215 					lfi - poffset);
216 				memcpy(nameptr + lfi - poffset,
217 					fibh->ebh->b_data, poffset);
218 			}
219 		}
220 
221 		if ((cfi->fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
222 			if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNDELETE))
223 				continue;
224 		}
225 
226 		if ((cfi->fileCharacteristics & FID_FILE_CHAR_HIDDEN) != 0) {
227 			if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNHIDE))
228 				continue;
229 		}
230 
231 		if ((cfi->fileCharacteristics & FID_FILE_CHAR_PARENT) &&
232 		    isdotdot)
233 			goto out_ok;
234 
235 		if (!lfi)
236 			continue;
237 
238 		flen = udf_get_filename(dir->i_sb, nameptr, fname, lfi);
239 		if (flen && udf_match(flen, fname, child->len, child->name))
240 			goto out_ok;
241 	}
242 
243 out_err:
244 	fi = NULL;
245 	if (fibh->sbh != fibh->ebh)
246 		brelse(fibh->ebh);
247 	brelse(fibh->sbh);
248 out_ok:
249 	brelse(epos.bh);
250 	kfree(fname);
251 
252 	return fi;
253 }
254 
255 static struct dentry *udf_lookup(struct inode *dir, struct dentry *dentry,
256 				 struct nameidata *nd)
257 {
258 	struct inode *inode = NULL;
259 	struct fileIdentDesc cfi;
260 	struct udf_fileident_bh fibh;
261 
262 	if (dentry->d_name.len > UDF_NAME_LEN - 2)
263 		return ERR_PTR(-ENAMETOOLONG);
264 
265 #ifdef UDF_RECOVERY
266 	/* temporary shorthand for specifying files by inode number */
267 	if (!strncmp(dentry->d_name.name, ".B=", 3)) {
268 		struct kernel_lb_addr lb = {
269 			.logicalBlockNum = 0,
270 			.partitionReferenceNum =
271 				simple_strtoul(dentry->d_name.name + 3,
272 						NULL, 0),
273 		};
274 		inode = udf_iget(dir->i_sb, lb);
275 		if (!inode) {
276 			return ERR_PTR(-EACCES);
277 		}
278 	} else
279 #endif /* UDF_RECOVERY */
280 
281 	if (udf_find_entry(dir, &dentry->d_name, &fibh, &cfi)) {
282 		struct kernel_lb_addr loc;
283 
284 		if (fibh.sbh != fibh.ebh)
285 			brelse(fibh.ebh);
286 		brelse(fibh.sbh);
287 
288 		loc = lelb_to_cpu(cfi.icb.extLocation);
289 		inode = udf_iget(dir->i_sb, &loc);
290 		if (!inode) {
291 			return ERR_PTR(-EACCES);
292 		}
293 	}
294 
295 	return d_splice_alias(inode, dentry);
296 }
297 
298 static struct fileIdentDesc *udf_add_entry(struct inode *dir,
299 					   struct dentry *dentry,
300 					   struct udf_fileident_bh *fibh,
301 					   struct fileIdentDesc *cfi, int *err)
302 {
303 	struct super_block *sb = dir->i_sb;
304 	struct fileIdentDesc *fi = NULL;
305 	unsigned char *name = NULL;
306 	int namelen;
307 	loff_t f_pos;
308 	loff_t size = udf_ext0_offset(dir) + dir->i_size;
309 	int nfidlen;
310 	uint8_t lfi;
311 	uint16_t liu;
312 	int block;
313 	struct kernel_lb_addr eloc;
314 	uint32_t elen = 0;
315 	sector_t offset;
316 	struct extent_position epos = {};
317 	struct udf_inode_info *dinfo;
318 
319 	fibh->sbh = fibh->ebh = NULL;
320 	name = kmalloc(UDF_NAME_LEN, GFP_NOFS);
321 	if (!name) {
322 		*err = -ENOMEM;
323 		goto out_err;
324 	}
325 
326 	if (dentry) {
327 		if (!dentry->d_name.len) {
328 			*err = -EINVAL;
329 			goto out_err;
330 		}
331 		namelen = udf_put_filename(sb, dentry->d_name.name, name,
332 						 dentry->d_name.len);
333 		if (!namelen) {
334 			*err = -ENAMETOOLONG;
335 			goto out_err;
336 		}
337 	} else {
338 		namelen = 0;
339 	}
340 
341 	nfidlen = (sizeof(struct fileIdentDesc) + namelen + 3) & ~3;
342 
343 	f_pos = udf_ext0_offset(dir);
344 
345 	fibh->soffset = fibh->eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
346 	dinfo = UDF_I(dir);
347 	if (dinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
348 		if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits, &epos,
349 		    &eloc, &elen, &offset) != (EXT_RECORDED_ALLOCATED >> 30)) {
350 			block = udf_get_lb_pblock(dir->i_sb,
351 					&dinfo->i_location, 0);
352 			fibh->soffset = fibh->eoffset = sb->s_blocksize;
353 			goto add;
354 		}
355 		block = udf_get_lb_pblock(dir->i_sb, &eloc, offset);
356 		if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
357 			if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
358 				epos.offset -= sizeof(struct short_ad);
359 			else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
360 				epos.offset -= sizeof(struct long_ad);
361 		} else
362 			offset = 0;
363 
364 		fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block);
365 		if (!fibh->sbh) {
366 			*err = -EIO;
367 			goto out_err;
368 		}
369 
370 		block = dinfo->i_location.logicalBlockNum;
371 	}
372 
373 	while (f_pos < size) {
374 		fi = udf_fileident_read(dir, &f_pos, fibh, cfi, &epos, &eloc,
375 					&elen, &offset);
376 
377 		if (!fi) {
378 			*err = -EIO;
379 			goto out_err;
380 		}
381 
382 		liu = le16_to_cpu(cfi->lengthOfImpUse);
383 		lfi = cfi->lengthFileIdent;
384 
385 		if ((cfi->fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
386 			if (((sizeof(struct fileIdentDesc) +
387 					liu + lfi + 3) & ~3) == nfidlen) {
388 				cfi->descTag.tagSerialNum = cpu_to_le16(1);
389 				cfi->fileVersionNum = cpu_to_le16(1);
390 				cfi->fileCharacteristics = 0;
391 				cfi->lengthFileIdent = namelen;
392 				cfi->lengthOfImpUse = cpu_to_le16(0);
393 				if (!udf_write_fi(dir, cfi, fi, fibh, NULL,
394 						  name))
395 					goto out_ok;
396 				else {
397 					*err = -EIO;
398 					goto out_err;
399 				}
400 			}
401 		}
402 	}
403 
404 add:
405 	f_pos += nfidlen;
406 
407 	if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB &&
408 	    sb->s_blocksize - fibh->eoffset < nfidlen) {
409 		brelse(epos.bh);
410 		epos.bh = NULL;
411 		fibh->soffset -= udf_ext0_offset(dir);
412 		fibh->eoffset -= udf_ext0_offset(dir);
413 		f_pos -= udf_ext0_offset(dir);
414 		if (fibh->sbh != fibh->ebh)
415 			brelse(fibh->ebh);
416 		brelse(fibh->sbh);
417 		fibh->sbh = fibh->ebh =
418 				udf_expand_dir_adinicb(dir, &block, err);
419 		if (!fibh->sbh)
420 			goto out_err;
421 		epos.block = dinfo->i_location;
422 		epos.offset = udf_file_entry_alloc_offset(dir);
423 		/* Load extent udf_expand_dir_adinicb() has created */
424 		udf_current_aext(dir, &epos, &eloc, &elen, 1);
425 	}
426 
427 	/* Entry fits into current block? */
428 	if (sb->s_blocksize - fibh->eoffset >= nfidlen) {
429 		fibh->soffset = fibh->eoffset;
430 		fibh->eoffset += nfidlen;
431 		if (fibh->sbh != fibh->ebh) {
432 			brelse(fibh->sbh);
433 			fibh->sbh = fibh->ebh;
434 		}
435 
436 		if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
437 			block = dinfo->i_location.logicalBlockNum;
438 			fi = (struct fileIdentDesc *)
439 					(dinfo->i_ext.i_data +
440 					 fibh->soffset -
441 					 udf_ext0_offset(dir) +
442 					 dinfo->i_lenEAttr);
443 		} else {
444 			block = eloc.logicalBlockNum +
445 					((elen - 1) >>
446 						dir->i_sb->s_blocksize_bits);
447 			fi = (struct fileIdentDesc *)
448 				(fibh->sbh->b_data + fibh->soffset);
449 		}
450 	} else {
451 		/* Round up last extent in the file */
452 		elen = (elen + sb->s_blocksize - 1) & ~(sb->s_blocksize - 1);
453 		if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
454 			epos.offset -= sizeof(struct short_ad);
455 		else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
456 			epos.offset -= sizeof(struct long_ad);
457 		udf_write_aext(dir, &epos, &eloc, elen, 1);
458 		dinfo->i_lenExtents = (dinfo->i_lenExtents + sb->s_blocksize
459 					- 1) & ~(sb->s_blocksize - 1);
460 
461 		fibh->soffset = fibh->eoffset - sb->s_blocksize;
462 		fibh->eoffset += nfidlen - sb->s_blocksize;
463 		if (fibh->sbh != fibh->ebh) {
464 			brelse(fibh->sbh);
465 			fibh->sbh = fibh->ebh;
466 		}
467 
468 		block = eloc.logicalBlockNum + ((elen - 1) >>
469 						dir->i_sb->s_blocksize_bits);
470 		fibh->ebh = udf_bread(dir,
471 				f_pos >> dir->i_sb->s_blocksize_bits, 1, err);
472 		if (!fibh->ebh)
473 			goto out_err;
474 		/* Extents could have been merged, invalidate our position */
475 		brelse(epos.bh);
476 		epos.bh = NULL;
477 		epos.block = dinfo->i_location;
478 		epos.offset = udf_file_entry_alloc_offset(dir);
479 
480 		if (!fibh->soffset) {
481 			/* Find the freshly allocated block */
482 			while (udf_next_aext(dir, &epos, &eloc, &elen, 1) ==
483 				(EXT_RECORDED_ALLOCATED >> 30))
484 				;
485 			block = eloc.logicalBlockNum + ((elen - 1) >>
486 					dir->i_sb->s_blocksize_bits);
487 			brelse(fibh->sbh);
488 			fibh->sbh = fibh->ebh;
489 			fi = (struct fileIdentDesc *)(fibh->sbh->b_data);
490 		} else {
491 			fi = (struct fileIdentDesc *)
492 				(fibh->sbh->b_data + sb->s_blocksize +
493 					fibh->soffset);
494 		}
495 	}
496 
497 	memset(cfi, 0, sizeof(struct fileIdentDesc));
498 	if (UDF_SB(sb)->s_udfrev >= 0x0200)
499 		udf_new_tag((char *)cfi, TAG_IDENT_FID, 3, 1, block,
500 			    sizeof(struct tag));
501 	else
502 		udf_new_tag((char *)cfi, TAG_IDENT_FID, 2, 1, block,
503 			    sizeof(struct tag));
504 	cfi->fileVersionNum = cpu_to_le16(1);
505 	cfi->lengthFileIdent = namelen;
506 	cfi->lengthOfImpUse = cpu_to_le16(0);
507 	if (!udf_write_fi(dir, cfi, fi, fibh, NULL, name)) {
508 		dir->i_size += nfidlen;
509 		if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
510 			dinfo->i_lenAlloc += nfidlen;
511 		else {
512 			/* Find the last extent and truncate it to proper size */
513 			while (udf_next_aext(dir, &epos, &eloc, &elen, 1) ==
514 				(EXT_RECORDED_ALLOCATED >> 30))
515 				;
516 			elen -= dinfo->i_lenExtents - dir->i_size;
517 			if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
518 				epos.offset -= sizeof(struct short_ad);
519 			else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
520 				epos.offset -= sizeof(struct long_ad);
521 			udf_write_aext(dir, &epos, &eloc, elen, 1);
522 			dinfo->i_lenExtents = dir->i_size;
523 		}
524 
525 		mark_inode_dirty(dir);
526 		goto out_ok;
527 	} else {
528 		*err = -EIO;
529 		goto out_err;
530 	}
531 
532 out_err:
533 	fi = NULL;
534 	if (fibh->sbh != fibh->ebh)
535 		brelse(fibh->ebh);
536 	brelse(fibh->sbh);
537 out_ok:
538 	brelse(epos.bh);
539 	kfree(name);
540 	return fi;
541 }
542 
543 static int udf_delete_entry(struct inode *inode, struct fileIdentDesc *fi,
544 			    struct udf_fileident_bh *fibh,
545 			    struct fileIdentDesc *cfi)
546 {
547 	cfi->fileCharacteristics |= FID_FILE_CHAR_DELETED;
548 
549 	if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT))
550 		memset(&(cfi->icb), 0x00, sizeof(struct long_ad));
551 
552 	return udf_write_fi(inode, cfi, fi, fibh, NULL, NULL);
553 }
554 
555 static int udf_create(struct inode *dir, struct dentry *dentry, umode_t mode,
556 		      struct nameidata *nd)
557 {
558 	struct udf_fileident_bh fibh;
559 	struct inode *inode;
560 	struct fileIdentDesc cfi, *fi;
561 	int err;
562 	struct udf_inode_info *iinfo;
563 
564 	inode = udf_new_inode(dir, mode, &err);
565 	if (!inode) {
566 		return err;
567 	}
568 
569 	iinfo = UDF_I(inode);
570 	if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
571 		inode->i_data.a_ops = &udf_adinicb_aops;
572 	else
573 		inode->i_data.a_ops = &udf_aops;
574 	inode->i_op = &udf_file_inode_operations;
575 	inode->i_fop = &udf_file_operations;
576 	mark_inode_dirty(inode);
577 
578 	fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
579 	if (!fi) {
580 		inode_dec_link_count(inode);
581 		iput(inode);
582 		return err;
583 	}
584 	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
585 	cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
586 	*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
587 		cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
588 	udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
589 	if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
590 		mark_inode_dirty(dir);
591 	if (fibh.sbh != fibh.ebh)
592 		brelse(fibh.ebh);
593 	brelse(fibh.sbh);
594 	d_instantiate(dentry, inode);
595 
596 	return 0;
597 }
598 
599 static int udf_mknod(struct inode *dir, struct dentry *dentry, umode_t mode,
600 		     dev_t rdev)
601 {
602 	struct inode *inode;
603 	struct udf_fileident_bh fibh;
604 	struct fileIdentDesc cfi, *fi;
605 	int err;
606 	struct udf_inode_info *iinfo;
607 
608 	if (!old_valid_dev(rdev))
609 		return -EINVAL;
610 
611 	err = -EIO;
612 	inode = udf_new_inode(dir, mode, &err);
613 	if (!inode)
614 		goto out;
615 
616 	iinfo = UDF_I(inode);
617 	init_special_inode(inode, mode, rdev);
618 	fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
619 	if (!fi) {
620 		inode_dec_link_count(inode);
621 		iput(inode);
622 		return err;
623 	}
624 	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
625 	cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
626 	*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
627 		cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
628 	udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
629 	if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
630 		mark_inode_dirty(dir);
631 	mark_inode_dirty(inode);
632 
633 	if (fibh.sbh != fibh.ebh)
634 		brelse(fibh.ebh);
635 	brelse(fibh.sbh);
636 	d_instantiate(dentry, inode);
637 	err = 0;
638 
639 out:
640 	return err;
641 }
642 
643 static int udf_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
644 {
645 	struct inode *inode;
646 	struct udf_fileident_bh fibh;
647 	struct fileIdentDesc cfi, *fi;
648 	int err;
649 	struct udf_inode_info *dinfo = UDF_I(dir);
650 	struct udf_inode_info *iinfo;
651 
652 	err = -EMLINK;
653 	if (dir->i_nlink >= UDF_MAX_LINKS)
654 		goto out;
655 
656 	err = -EIO;
657 	inode = udf_new_inode(dir, S_IFDIR | mode, &err);
658 	if (!inode)
659 		goto out;
660 
661 	iinfo = UDF_I(inode);
662 	inode->i_op = &udf_dir_inode_operations;
663 	inode->i_fop = &udf_dir_operations;
664 	fi = udf_add_entry(inode, NULL, &fibh, &cfi, &err);
665 	if (!fi) {
666 		inode_dec_link_count(inode);
667 		iput(inode);
668 		goto out;
669 	}
670 	set_nlink(inode, 2);
671 	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
672 	cfi.icb.extLocation = cpu_to_lelb(dinfo->i_location);
673 	*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
674 		cpu_to_le32(dinfo->i_unique & 0x00000000FFFFFFFFUL);
675 	cfi.fileCharacteristics =
676 			FID_FILE_CHAR_DIRECTORY | FID_FILE_CHAR_PARENT;
677 	udf_write_fi(inode, &cfi, fi, &fibh, NULL, NULL);
678 	brelse(fibh.sbh);
679 	mark_inode_dirty(inode);
680 
681 	fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
682 	if (!fi) {
683 		clear_nlink(inode);
684 		mark_inode_dirty(inode);
685 		iput(inode);
686 		goto out;
687 	}
688 	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
689 	cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
690 	*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
691 		cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
692 	cfi.fileCharacteristics |= FID_FILE_CHAR_DIRECTORY;
693 	udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
694 	inc_nlink(dir);
695 	mark_inode_dirty(dir);
696 	d_instantiate(dentry, inode);
697 	if (fibh.sbh != fibh.ebh)
698 		brelse(fibh.ebh);
699 	brelse(fibh.sbh);
700 	err = 0;
701 
702 out:
703 	return err;
704 }
705 
706 static int empty_dir(struct inode *dir)
707 {
708 	struct fileIdentDesc *fi, cfi;
709 	struct udf_fileident_bh fibh;
710 	loff_t f_pos;
711 	loff_t size = udf_ext0_offset(dir) + dir->i_size;
712 	int block;
713 	struct kernel_lb_addr eloc;
714 	uint32_t elen;
715 	sector_t offset;
716 	struct extent_position epos = {};
717 	struct udf_inode_info *dinfo = UDF_I(dir);
718 
719 	f_pos = udf_ext0_offset(dir);
720 	fibh.soffset = fibh.eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
721 
722 	if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
723 		fibh.sbh = fibh.ebh = NULL;
724 	else if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits,
725 			      &epos, &eloc, &elen, &offset) ==
726 					(EXT_RECORDED_ALLOCATED >> 30)) {
727 		block = udf_get_lb_pblock(dir->i_sb, &eloc, offset);
728 		if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
729 			if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
730 				epos.offset -= sizeof(struct short_ad);
731 			else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
732 				epos.offset -= sizeof(struct long_ad);
733 		} else
734 			offset = 0;
735 
736 		fibh.sbh = fibh.ebh = udf_tread(dir->i_sb, block);
737 		if (!fibh.sbh) {
738 			brelse(epos.bh);
739 			return 0;
740 		}
741 	} else {
742 		brelse(epos.bh);
743 		return 0;
744 	}
745 
746 	while (f_pos < size) {
747 		fi = udf_fileident_read(dir, &f_pos, &fibh, &cfi, &epos, &eloc,
748 					&elen, &offset);
749 		if (!fi) {
750 			if (fibh.sbh != fibh.ebh)
751 				brelse(fibh.ebh);
752 			brelse(fibh.sbh);
753 			brelse(epos.bh);
754 			return 0;
755 		}
756 
757 		if (cfi.lengthFileIdent &&
758 		    (cfi.fileCharacteristics & FID_FILE_CHAR_DELETED) == 0) {
759 			if (fibh.sbh != fibh.ebh)
760 				brelse(fibh.ebh);
761 			brelse(fibh.sbh);
762 			brelse(epos.bh);
763 			return 0;
764 		}
765 	}
766 
767 	if (fibh.sbh != fibh.ebh)
768 		brelse(fibh.ebh);
769 	brelse(fibh.sbh);
770 	brelse(epos.bh);
771 
772 	return 1;
773 }
774 
775 static int udf_rmdir(struct inode *dir, struct dentry *dentry)
776 {
777 	int retval;
778 	struct inode *inode = dentry->d_inode;
779 	struct udf_fileident_bh fibh;
780 	struct fileIdentDesc *fi, cfi;
781 	struct kernel_lb_addr tloc;
782 
783 	retval = -ENOENT;
784 	fi = udf_find_entry(dir, &dentry->d_name, &fibh, &cfi);
785 	if (!fi)
786 		goto out;
787 
788 	retval = -EIO;
789 	tloc = lelb_to_cpu(cfi.icb.extLocation);
790 	if (udf_get_lb_pblock(dir->i_sb, &tloc, 0) != inode->i_ino)
791 		goto end_rmdir;
792 	retval = -ENOTEMPTY;
793 	if (!empty_dir(inode))
794 		goto end_rmdir;
795 	retval = udf_delete_entry(dir, fi, &fibh, &cfi);
796 	if (retval)
797 		goto end_rmdir;
798 	if (inode->i_nlink != 2)
799 		udf_warn(inode->i_sb, "empty directory has nlink != 2 (%d)\n",
800 			 inode->i_nlink);
801 	clear_nlink(inode);
802 	inode->i_size = 0;
803 	inode_dec_link_count(dir);
804 	inode->i_ctime = dir->i_ctime = dir->i_mtime =
805 						current_fs_time(dir->i_sb);
806 	mark_inode_dirty(dir);
807 
808 end_rmdir:
809 	if (fibh.sbh != fibh.ebh)
810 		brelse(fibh.ebh);
811 	brelse(fibh.sbh);
812 
813 out:
814 	return retval;
815 }
816 
817 static int udf_unlink(struct inode *dir, struct dentry *dentry)
818 {
819 	int retval;
820 	struct inode *inode = dentry->d_inode;
821 	struct udf_fileident_bh fibh;
822 	struct fileIdentDesc *fi;
823 	struct fileIdentDesc cfi;
824 	struct kernel_lb_addr tloc;
825 
826 	retval = -ENOENT;
827 	fi = udf_find_entry(dir, &dentry->d_name, &fibh, &cfi);
828 	if (!fi)
829 		goto out;
830 
831 	retval = -EIO;
832 	tloc = lelb_to_cpu(cfi.icb.extLocation);
833 	if (udf_get_lb_pblock(dir->i_sb, &tloc, 0) != inode->i_ino)
834 		goto end_unlink;
835 
836 	if (!inode->i_nlink) {
837 		udf_debug("Deleting nonexistent file (%lu), %d\n",
838 			  inode->i_ino, inode->i_nlink);
839 		set_nlink(inode, 1);
840 	}
841 	retval = udf_delete_entry(dir, fi, &fibh, &cfi);
842 	if (retval)
843 		goto end_unlink;
844 	dir->i_ctime = dir->i_mtime = current_fs_time(dir->i_sb);
845 	mark_inode_dirty(dir);
846 	inode_dec_link_count(inode);
847 	inode->i_ctime = dir->i_ctime;
848 	retval = 0;
849 
850 end_unlink:
851 	if (fibh.sbh != fibh.ebh)
852 		brelse(fibh.ebh);
853 	brelse(fibh.sbh);
854 
855 out:
856 	return retval;
857 }
858 
859 static int udf_symlink(struct inode *dir, struct dentry *dentry,
860 		       const char *symname)
861 {
862 	struct inode *inode;
863 	struct pathComponent *pc;
864 	const char *compstart;
865 	struct udf_fileident_bh fibh;
866 	struct extent_position epos = {};
867 	int eoffset, elen = 0;
868 	struct fileIdentDesc *fi;
869 	struct fileIdentDesc cfi;
870 	uint8_t *ea;
871 	int err;
872 	int block;
873 	unsigned char *name = NULL;
874 	int namelen;
875 	struct udf_inode_info *iinfo;
876 	struct super_block *sb = dir->i_sb;
877 
878 	inode = udf_new_inode(dir, S_IFLNK | S_IRWXUGO, &err);
879 	if (!inode)
880 		goto out;
881 
882 	iinfo = UDF_I(inode);
883 	down_write(&iinfo->i_data_sem);
884 	name = kmalloc(UDF_NAME_LEN, GFP_NOFS);
885 	if (!name) {
886 		err = -ENOMEM;
887 		goto out_no_entry;
888 	}
889 
890 	inode->i_data.a_ops = &udf_symlink_aops;
891 	inode->i_op = &udf_symlink_inode_operations;
892 
893 	if (iinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
894 		struct kernel_lb_addr eloc;
895 		uint32_t bsize;
896 
897 		block = udf_new_block(sb, inode,
898 				iinfo->i_location.partitionReferenceNum,
899 				iinfo->i_location.logicalBlockNum, &err);
900 		if (!block)
901 			goto out_no_entry;
902 		epos.block = iinfo->i_location;
903 		epos.offset = udf_file_entry_alloc_offset(inode);
904 		epos.bh = NULL;
905 		eloc.logicalBlockNum = block;
906 		eloc.partitionReferenceNum =
907 				iinfo->i_location.partitionReferenceNum;
908 		bsize = sb->s_blocksize;
909 		iinfo->i_lenExtents = bsize;
910 		udf_add_aext(inode, &epos, &eloc, bsize, 0);
911 		brelse(epos.bh);
912 
913 		block = udf_get_pblock(sb, block,
914 				iinfo->i_location.partitionReferenceNum,
915 				0);
916 		epos.bh = udf_tgetblk(sb, block);
917 		lock_buffer(epos.bh);
918 		memset(epos.bh->b_data, 0x00, bsize);
919 		set_buffer_uptodate(epos.bh);
920 		unlock_buffer(epos.bh);
921 		mark_buffer_dirty_inode(epos.bh, inode);
922 		ea = epos.bh->b_data + udf_ext0_offset(inode);
923 	} else
924 		ea = iinfo->i_ext.i_data + iinfo->i_lenEAttr;
925 
926 	eoffset = sb->s_blocksize - udf_ext0_offset(inode);
927 	pc = (struct pathComponent *)ea;
928 
929 	if (*symname == '/') {
930 		do {
931 			symname++;
932 		} while (*symname == '/');
933 
934 		pc->componentType = 1;
935 		pc->lengthComponentIdent = 0;
936 		pc->componentFileVersionNum = 0;
937 		elen += sizeof(struct pathComponent);
938 	}
939 
940 	err = -ENAMETOOLONG;
941 
942 	while (*symname) {
943 		if (elen + sizeof(struct pathComponent) > eoffset)
944 			goto out_no_entry;
945 
946 		pc = (struct pathComponent *)(ea + elen);
947 
948 		compstart = symname;
949 
950 		do {
951 			symname++;
952 		} while (*symname && *symname != '/');
953 
954 		pc->componentType = 5;
955 		pc->lengthComponentIdent = 0;
956 		pc->componentFileVersionNum = 0;
957 		if (compstart[0] == '.') {
958 			if ((symname - compstart) == 1)
959 				pc->componentType = 4;
960 			else if ((symname - compstart) == 2 &&
961 					compstart[1] == '.')
962 				pc->componentType = 3;
963 		}
964 
965 		if (pc->componentType == 5) {
966 			namelen = udf_put_filename(sb, compstart, name,
967 						   symname - compstart);
968 			if (!namelen)
969 				goto out_no_entry;
970 
971 			if (elen + sizeof(struct pathComponent) + namelen >
972 					eoffset)
973 				goto out_no_entry;
974 			else
975 				pc->lengthComponentIdent = namelen;
976 
977 			memcpy(pc->componentIdent, name, namelen);
978 		}
979 
980 		elen += sizeof(struct pathComponent) + pc->lengthComponentIdent;
981 
982 		if (*symname) {
983 			do {
984 				symname++;
985 			} while (*symname == '/');
986 		}
987 	}
988 
989 	brelse(epos.bh);
990 	inode->i_size = elen;
991 	if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
992 		iinfo->i_lenAlloc = inode->i_size;
993 	else
994 		udf_truncate_tail_extent(inode);
995 	mark_inode_dirty(inode);
996 
997 	fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
998 	if (!fi)
999 		goto out_no_entry;
1000 	cfi.icb.extLength = cpu_to_le32(sb->s_blocksize);
1001 	cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
1002 	if (UDF_SB(inode->i_sb)->s_lvid_bh) {
1003 		*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
1004 			cpu_to_le32(lvid_get_unique_id(sb));
1005 	}
1006 	udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
1007 	if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1008 		mark_inode_dirty(dir);
1009 	up_write(&iinfo->i_data_sem);
1010 	if (fibh.sbh != fibh.ebh)
1011 		brelse(fibh.ebh);
1012 	brelse(fibh.sbh);
1013 	d_instantiate(dentry, inode);
1014 	err = 0;
1015 
1016 out:
1017 	kfree(name);
1018 	return err;
1019 
1020 out_no_entry:
1021 	up_write(&iinfo->i_data_sem);
1022 	inode_dec_link_count(inode);
1023 	iput(inode);
1024 	goto out;
1025 }
1026 
1027 static int udf_link(struct dentry *old_dentry, struct inode *dir,
1028 		    struct dentry *dentry)
1029 {
1030 	struct inode *inode = old_dentry->d_inode;
1031 	struct udf_fileident_bh fibh;
1032 	struct fileIdentDesc cfi, *fi;
1033 	int err;
1034 
1035 	if (inode->i_nlink >= UDF_MAX_LINKS)
1036 		return -EMLINK;
1037 
1038 	fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
1039 	if (!fi) {
1040 		return err;
1041 	}
1042 	cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
1043 	cfi.icb.extLocation = cpu_to_lelb(UDF_I(inode)->i_location);
1044 	if (UDF_SB(inode->i_sb)->s_lvid_bh) {
1045 		*(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
1046 			cpu_to_le32(lvid_get_unique_id(inode->i_sb));
1047 	}
1048 	udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
1049 	if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1050 		mark_inode_dirty(dir);
1051 
1052 	if (fibh.sbh != fibh.ebh)
1053 		brelse(fibh.ebh);
1054 	brelse(fibh.sbh);
1055 	inc_nlink(inode);
1056 	inode->i_ctime = current_fs_time(inode->i_sb);
1057 	mark_inode_dirty(inode);
1058 	ihold(inode);
1059 	d_instantiate(dentry, inode);
1060 
1061 	return 0;
1062 }
1063 
1064 /* Anybody can rename anything with this: the permission checks are left to the
1065  * higher-level routines.
1066  */
1067 static int udf_rename(struct inode *old_dir, struct dentry *old_dentry,
1068 		      struct inode *new_dir, struct dentry *new_dentry)
1069 {
1070 	struct inode *old_inode = old_dentry->d_inode;
1071 	struct inode *new_inode = new_dentry->d_inode;
1072 	struct udf_fileident_bh ofibh, nfibh;
1073 	struct fileIdentDesc *ofi = NULL, *nfi = NULL, *dir_fi = NULL;
1074 	struct fileIdentDesc ocfi, ncfi;
1075 	struct buffer_head *dir_bh = NULL;
1076 	int retval = -ENOENT;
1077 	struct kernel_lb_addr tloc;
1078 	struct udf_inode_info *old_iinfo = UDF_I(old_inode);
1079 
1080 	ofi = udf_find_entry(old_dir, &old_dentry->d_name, &ofibh, &ocfi);
1081 	if (ofi) {
1082 		if (ofibh.sbh != ofibh.ebh)
1083 			brelse(ofibh.ebh);
1084 		brelse(ofibh.sbh);
1085 	}
1086 	tloc = lelb_to_cpu(ocfi.icb.extLocation);
1087 	if (!ofi || udf_get_lb_pblock(old_dir->i_sb, &tloc, 0)
1088 	    != old_inode->i_ino)
1089 		goto end_rename;
1090 
1091 	nfi = udf_find_entry(new_dir, &new_dentry->d_name, &nfibh, &ncfi);
1092 	if (nfi) {
1093 		if (!new_inode) {
1094 			if (nfibh.sbh != nfibh.ebh)
1095 				brelse(nfibh.ebh);
1096 			brelse(nfibh.sbh);
1097 			nfi = NULL;
1098 		}
1099 	}
1100 	if (S_ISDIR(old_inode->i_mode)) {
1101 		int offset = udf_ext0_offset(old_inode);
1102 
1103 		if (new_inode) {
1104 			retval = -ENOTEMPTY;
1105 			if (!empty_dir(new_inode))
1106 				goto end_rename;
1107 		}
1108 		retval = -EIO;
1109 		if (old_iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
1110 			dir_fi = udf_get_fileident(
1111 					old_iinfo->i_ext.i_data -
1112 					  (old_iinfo->i_efe ?
1113 					   sizeof(struct extendedFileEntry) :
1114 					   sizeof(struct fileEntry)),
1115 					old_inode->i_sb->s_blocksize, &offset);
1116 		} else {
1117 			dir_bh = udf_bread(old_inode, 0, 0, &retval);
1118 			if (!dir_bh)
1119 				goto end_rename;
1120 			dir_fi = udf_get_fileident(dir_bh->b_data,
1121 					old_inode->i_sb->s_blocksize, &offset);
1122 		}
1123 		if (!dir_fi)
1124 			goto end_rename;
1125 		tloc = lelb_to_cpu(dir_fi->icb.extLocation);
1126 		if (udf_get_lb_pblock(old_inode->i_sb, &tloc, 0) !=
1127 				old_dir->i_ino)
1128 			goto end_rename;
1129 
1130 		retval = -EMLINK;
1131 		if (!new_inode && new_dir->i_nlink >= UDF_MAX_LINKS)
1132 			goto end_rename;
1133 	}
1134 	if (!nfi) {
1135 		nfi = udf_add_entry(new_dir, new_dentry, &nfibh, &ncfi,
1136 				    &retval);
1137 		if (!nfi)
1138 			goto end_rename;
1139 	}
1140 
1141 	/*
1142 	 * Like most other Unix systems, set the ctime for inodes on a
1143 	 * rename.
1144 	 */
1145 	old_inode->i_ctime = current_fs_time(old_inode->i_sb);
1146 	mark_inode_dirty(old_inode);
1147 
1148 	/*
1149 	 * ok, that's it
1150 	 */
1151 	ncfi.fileVersionNum = ocfi.fileVersionNum;
1152 	ncfi.fileCharacteristics = ocfi.fileCharacteristics;
1153 	memcpy(&(ncfi.icb), &(ocfi.icb), sizeof(struct long_ad));
1154 	udf_write_fi(new_dir, &ncfi, nfi, &nfibh, NULL, NULL);
1155 
1156 	/* The old fid may have moved - find it again */
1157 	ofi = udf_find_entry(old_dir, &old_dentry->d_name, &ofibh, &ocfi);
1158 	udf_delete_entry(old_dir, ofi, &ofibh, &ocfi);
1159 
1160 	if (new_inode) {
1161 		new_inode->i_ctime = current_fs_time(new_inode->i_sb);
1162 		inode_dec_link_count(new_inode);
1163 	}
1164 	old_dir->i_ctime = old_dir->i_mtime = current_fs_time(old_dir->i_sb);
1165 	mark_inode_dirty(old_dir);
1166 
1167 	if (dir_fi) {
1168 		dir_fi->icb.extLocation = cpu_to_lelb(UDF_I(new_dir)->i_location);
1169 		udf_update_tag((char *)dir_fi,
1170 				(sizeof(struct fileIdentDesc) +
1171 				le16_to_cpu(dir_fi->lengthOfImpUse) + 3) & ~3);
1172 		if (old_iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1173 			mark_inode_dirty(old_inode);
1174 		else
1175 			mark_buffer_dirty_inode(dir_bh, old_inode);
1176 
1177 		inode_dec_link_count(old_dir);
1178 		if (new_inode)
1179 			inode_dec_link_count(new_inode);
1180 		else {
1181 			inc_nlink(new_dir);
1182 			mark_inode_dirty(new_dir);
1183 		}
1184 	}
1185 
1186 	if (ofi) {
1187 		if (ofibh.sbh != ofibh.ebh)
1188 			brelse(ofibh.ebh);
1189 		brelse(ofibh.sbh);
1190 	}
1191 
1192 	retval = 0;
1193 
1194 end_rename:
1195 	brelse(dir_bh);
1196 	if (nfi) {
1197 		if (nfibh.sbh != nfibh.ebh)
1198 			brelse(nfibh.ebh);
1199 		brelse(nfibh.sbh);
1200 	}
1201 
1202 	return retval;
1203 }
1204 
1205 static struct dentry *udf_get_parent(struct dentry *child)
1206 {
1207 	struct kernel_lb_addr tloc;
1208 	struct inode *inode = NULL;
1209 	struct qstr dotdot = {.name = "..", .len = 2};
1210 	struct fileIdentDesc cfi;
1211 	struct udf_fileident_bh fibh;
1212 
1213 	if (!udf_find_entry(child->d_inode, &dotdot, &fibh, &cfi))
1214 		goto out_unlock;
1215 
1216 	if (fibh.sbh != fibh.ebh)
1217 		brelse(fibh.ebh);
1218 	brelse(fibh.sbh);
1219 
1220 	tloc = lelb_to_cpu(cfi.icb.extLocation);
1221 	inode = udf_iget(child->d_inode->i_sb, &tloc);
1222 	if (!inode)
1223 		goto out_unlock;
1224 
1225 	return d_obtain_alias(inode);
1226 out_unlock:
1227 	return ERR_PTR(-EACCES);
1228 }
1229 
1230 
1231 static struct dentry *udf_nfs_get_inode(struct super_block *sb, u32 block,
1232 					u16 partref, __u32 generation)
1233 {
1234 	struct inode *inode;
1235 	struct kernel_lb_addr loc;
1236 
1237 	if (block == 0)
1238 		return ERR_PTR(-ESTALE);
1239 
1240 	loc.logicalBlockNum = block;
1241 	loc.partitionReferenceNum = partref;
1242 	inode = udf_iget(sb, &loc);
1243 
1244 	if (inode == NULL)
1245 		return ERR_PTR(-ENOMEM);
1246 
1247 	if (generation && inode->i_generation != generation) {
1248 		iput(inode);
1249 		return ERR_PTR(-ESTALE);
1250 	}
1251 	return d_obtain_alias(inode);
1252 }
1253 
1254 static struct dentry *udf_fh_to_dentry(struct super_block *sb,
1255 				       struct fid *fid, int fh_len, int fh_type)
1256 {
1257 	if ((fh_len != 3 && fh_len != 5) ||
1258 	    (fh_type != FILEID_UDF_WITH_PARENT &&
1259 	     fh_type != FILEID_UDF_WITHOUT_PARENT))
1260 		return NULL;
1261 
1262 	return udf_nfs_get_inode(sb, fid->udf.block, fid->udf.partref,
1263 			fid->udf.generation);
1264 }
1265 
1266 static struct dentry *udf_fh_to_parent(struct super_block *sb,
1267 				       struct fid *fid, int fh_len, int fh_type)
1268 {
1269 	if (fh_len != 5 || fh_type != FILEID_UDF_WITH_PARENT)
1270 		return NULL;
1271 
1272 	return udf_nfs_get_inode(sb, fid->udf.parent_block,
1273 				 fid->udf.parent_partref,
1274 				 fid->udf.parent_generation);
1275 }
1276 static int udf_encode_fh(struct dentry *de, __u32 *fh, int *lenp,
1277 			 int connectable)
1278 {
1279 	int len = *lenp;
1280 	struct inode *inode =  de->d_inode;
1281 	struct kernel_lb_addr location = UDF_I(inode)->i_location;
1282 	struct fid *fid = (struct fid *)fh;
1283 	int type = FILEID_UDF_WITHOUT_PARENT;
1284 
1285 	if (connectable && (len < 5)) {
1286 		*lenp = 5;
1287 		return 255;
1288 	} else if (len < 3) {
1289 		*lenp = 3;
1290 		return 255;
1291 	}
1292 
1293 	*lenp = 3;
1294 	fid->udf.block = location.logicalBlockNum;
1295 	fid->udf.partref = location.partitionReferenceNum;
1296 	fid->udf.generation = inode->i_generation;
1297 
1298 	if (connectable && !S_ISDIR(inode->i_mode)) {
1299 		spin_lock(&de->d_lock);
1300 		inode = de->d_parent->d_inode;
1301 		location = UDF_I(inode)->i_location;
1302 		fid->udf.parent_block = location.logicalBlockNum;
1303 		fid->udf.parent_partref = location.partitionReferenceNum;
1304 		fid->udf.parent_generation = inode->i_generation;
1305 		spin_unlock(&de->d_lock);
1306 		*lenp = 5;
1307 		type = FILEID_UDF_WITH_PARENT;
1308 	}
1309 
1310 	return type;
1311 }
1312 
1313 const struct export_operations udf_export_ops = {
1314 	.encode_fh	= udf_encode_fh,
1315 	.fh_to_dentry   = udf_fh_to_dentry,
1316 	.fh_to_parent   = udf_fh_to_parent,
1317 	.get_parent     = udf_get_parent,
1318 };
1319 
1320 const struct inode_operations udf_dir_inode_operations = {
1321 	.lookup				= udf_lookup,
1322 	.create				= udf_create,
1323 	.link				= udf_link,
1324 	.unlink				= udf_unlink,
1325 	.symlink			= udf_symlink,
1326 	.mkdir				= udf_mkdir,
1327 	.rmdir				= udf_rmdir,
1328 	.mknod				= udf_mknod,
1329 	.rename				= udf_rename,
1330 };
1331 const struct inode_operations udf_symlink_inode_operations = {
1332 	.readlink	= generic_readlink,
1333 	.follow_link	= page_follow_link_light,
1334 	.put_link	= page_put_link,
1335 };
1336