x86: introduce kernel/head32.c
[linux-2.6/mini2440.git] / fs / udf / namei.c
blob112a5fb0b27ba201285e71593ccda10323277516
1 /*
2 * namei.c
4 * PURPOSE
5 * Inode name handling routines for the OSTA-UDF(tm) filesystem.
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.
13 * (C) 1998-2004 Ben Fennema
14 * (C) 1999-2000 Stelias Computing Inc
16 * HISTORY
18 * 12/12/98 blf Created. Split out the lookup code from dir.c
19 * 04/19/99 blf link, mknod, symlink support
22 #include "udfdecl.h"
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/quotaops.h>
31 #include <linux/smp_lock.h>
32 #include <linux/buffer_head.h>
33 #include <linux/sched.h>
35 static inline int udf_match(int len1, const char *name1, int len2,
36 const char *name2)
38 if (len1 != len2)
39 return 0;
41 return !memcmp(name1, name2, len1);
44 int udf_write_fi(struct inode *inode, struct fileIdentDesc *cfi,
45 struct fileIdentDesc *sfi, struct udf_fileident_bh *fibh,
46 uint8_t *impuse, uint8_t *fileident)
48 uint16_t crclen = fibh->eoffset - fibh->soffset - sizeof(tag);
49 uint16_t crc;
50 int offset;
51 uint16_t liu = le16_to_cpu(cfi->lengthOfImpUse);
52 uint8_t lfi = cfi->lengthFileIdent;
53 int padlen = fibh->eoffset - fibh->soffset - liu - lfi -
54 sizeof(struct fileIdentDesc);
55 int adinicb = 0;
57 if (UDF_I(inode)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
58 adinicb = 1;
60 offset = fibh->soffset + sizeof(struct fileIdentDesc);
62 if (impuse) {
63 if (adinicb || (offset + liu < 0)) {
64 memcpy((uint8_t *)sfi->impUse, impuse, liu);
65 } else if (offset >= 0) {
66 memcpy(fibh->ebh->b_data + offset, impuse, liu);
67 } else {
68 memcpy((uint8_t *)sfi->impUse, impuse, -offset);
69 memcpy(fibh->ebh->b_data, impuse - offset,
70 liu + offset);
74 offset += liu;
76 if (fileident) {
77 if (adinicb || (offset + lfi < 0)) {
78 memcpy((uint8_t *)sfi->fileIdent + liu, fileident, lfi);
79 } else if (offset >= 0) {
80 memcpy(fibh->ebh->b_data + offset, fileident, lfi);
81 } else {
82 memcpy((uint8_t *)sfi->fileIdent + liu, fileident,
83 -offset);
84 memcpy(fibh->ebh->b_data, fileident - offset,
85 lfi + offset);
89 offset += lfi;
91 if (adinicb || (offset + padlen < 0)) {
92 memset((uint8_t *)sfi->padding + liu + lfi, 0x00, padlen);
93 } else if (offset >= 0) {
94 memset(fibh->ebh->b_data + offset, 0x00, padlen);
95 } else {
96 memset((uint8_t *)sfi->padding + liu + lfi, 0x00, -offset);
97 memset(fibh->ebh->b_data, 0x00, padlen + offset);
100 crc = udf_crc((uint8_t *)cfi + sizeof(tag),
101 sizeof(struct fileIdentDesc) - sizeof(tag), 0);
103 if (fibh->sbh == fibh->ebh) {
104 crc = udf_crc((uint8_t *)sfi->impUse,
105 crclen + sizeof(tag) -
106 sizeof(struct fileIdentDesc), crc);
107 } else if (sizeof(struct fileIdentDesc) >= -fibh->soffset) {
108 crc = udf_crc(fibh->ebh->b_data +
109 sizeof(struct fileIdentDesc) +
110 fibh->soffset,
111 crclen + sizeof(tag) -
112 sizeof(struct fileIdentDesc),
113 crc);
114 } else {
115 crc = udf_crc((uint8_t *)sfi->impUse,
116 -fibh->soffset - sizeof(struct fileIdentDesc),
117 crc);
118 crc = udf_crc(fibh->ebh->b_data, fibh->eoffset, crc);
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);
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);
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);
141 return 0;
144 static struct fileIdentDesc *udf_find_entry(struct inode *dir,
145 struct dentry *dentry,
146 struct udf_fileident_bh *fibh,
147 struct fileIdentDesc *cfi)
149 struct fileIdentDesc *fi = NULL;
150 loff_t f_pos;
151 int block, flen;
152 char fname[UDF_NAME_LEN];
153 char *nameptr;
154 uint8_t lfi;
155 uint16_t liu;
156 loff_t size;
157 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);
163 size = udf_ext0_offset(dir) + dir->i_size;
164 f_pos = udf_ext0_offset(dir);
166 fibh->soffset = fibh->eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
167 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
168 fibh->sbh = fibh->ebh = NULL;
169 else if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits,
170 &epos, &eloc, &elen, &offset) ==
171 (EXT_RECORDED_ALLOCATED >> 30)) {
172 block = udf_get_lb_pblock(dir->i_sb, eloc, offset);
173 if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
174 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
175 epos.offset -= sizeof(short_ad);
176 else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
177 epos.offset -= sizeof(long_ad);
178 } else
179 offset = 0;
181 fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block);
182 if (!fibh->sbh) {
183 brelse(epos.bh);
184 return NULL;
186 } else {
187 brelse(epos.bh);
188 return NULL;
191 while (f_pos < size) {
192 fi = udf_fileident_read(dir, &f_pos, fibh, cfi, &epos, &eloc,
193 &elen, &offset);
194 if (!fi) {
195 if (fibh->sbh != fibh->ebh)
196 brelse(fibh->ebh);
197 brelse(fibh->sbh);
198 brelse(epos.bh);
199 return NULL;
202 liu = le16_to_cpu(cfi->lengthOfImpUse);
203 lfi = cfi->lengthFileIdent;
205 if (fibh->sbh == fibh->ebh) {
206 nameptr = fi->fileIdent + liu;
207 } else {
208 int poffset; /* Unpaded ending offset */
210 poffset = fibh->soffset + sizeof(struct fileIdentDesc) +
211 liu + lfi;
213 if (poffset >= lfi)
214 nameptr = (uint8_t *)(fibh->ebh->b_data +
215 poffset - lfi);
216 else {
217 nameptr = fname;
218 memcpy(nameptr, fi->fileIdent + liu,
219 lfi - poffset);
220 memcpy(nameptr + lfi - poffset,
221 fibh->ebh->b_data, poffset);
225 if ((cfi->fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
226 if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNDELETE))
227 continue;
230 if ((cfi->fileCharacteristics & FID_FILE_CHAR_HIDDEN) != 0) {
231 if (!UDF_QUERY_FLAG(dir->i_sb, UDF_FLAG_UNHIDE))
232 continue;
235 if (!lfi)
236 continue;
238 flen = udf_get_filename(dir->i_sb, nameptr, fname, lfi);
239 if (flen && udf_match(flen, fname, dentry->d_name.len,
240 dentry->d_name.name)) {
241 brelse(epos.bh);
242 return fi;
246 if (fibh->sbh != fibh->ebh)
247 brelse(fibh->ebh);
248 brelse(fibh->sbh);
249 brelse(epos.bh);
251 return NULL;
255 * udf_lookup
257 * PURPOSE
258 * Look-up the inode for a given name.
260 * DESCRIPTION
261 * Required - lookup_dentry() will return -ENOTDIR if this routine is not
262 * available for a directory. The filesystem is useless if this routine is
263 * not available for at least the filesystem's root directory.
265 * This routine is passed an incomplete dentry - it must be completed by
266 * calling d_add(dentry, inode). If the name does not exist, then the
267 * specified inode must be set to null. An error should only be returned
268 * when the lookup fails for a reason other than the name not existing.
269 * Note that the directory inode semaphore is held during the call.
271 * Refer to lookup_dentry() in fs/namei.c
272 * lookup_dentry() -> lookup() -> real_lookup() -> .
274 * PRE-CONDITIONS
275 * dir Pointer to inode of parent directory.
276 * dentry Pointer to dentry to complete.
277 * nd Pointer to lookup nameidata
279 * POST-CONDITIONS
280 * <return> Zero on success.
282 * HISTORY
283 * July 1, 1997 - Andrew E. Mileski
284 * Written, tested, and released.
287 static struct dentry *udf_lookup(struct inode *dir, struct dentry *dentry,
288 struct nameidata *nd)
290 struct inode *inode = NULL;
291 struct fileIdentDesc cfi;
292 struct udf_fileident_bh fibh;
294 if (dentry->d_name.len > UDF_NAME_LEN - 2)
295 return ERR_PTR(-ENAMETOOLONG);
297 lock_kernel();
298 #ifdef UDF_RECOVERY
299 /* temporary shorthand for specifying files by inode number */
300 if (!strncmp(dentry->d_name.name, ".B=", 3)) {
301 kernel_lb_addr lb = {
302 .logicalBlockNum = 0,
303 .partitionReferenceNum =
304 simple_strtoul(dentry->d_name.name + 3,
305 NULL, 0),
307 inode = udf_iget(dir->i_sb, lb);
308 if (!inode) {
309 unlock_kernel();
310 return ERR_PTR(-EACCES);
312 } else
313 #endif /* UDF_RECOVERY */
315 if (udf_find_entry(dir, dentry, &fibh, &cfi)) {
316 if (fibh.sbh != fibh.ebh)
317 brelse(fibh.ebh);
318 brelse(fibh.sbh);
320 inode = udf_iget(dir->i_sb, lelb_to_cpu(cfi.icb.extLocation));
321 if (!inode) {
322 unlock_kernel();
323 return ERR_PTR(-EACCES);
326 unlock_kernel();
327 d_add(dentry, inode);
329 return NULL;
332 static struct fileIdentDesc *udf_add_entry(struct inode *dir,
333 struct dentry *dentry,
334 struct udf_fileident_bh *fibh,
335 struct fileIdentDesc *cfi, int *err)
337 struct super_block *sb = dir->i_sb;
338 struct fileIdentDesc *fi = NULL;
339 char name[UDF_NAME_LEN], fname[UDF_NAME_LEN];
340 int namelen;
341 loff_t f_pos;
342 int flen;
343 char *nameptr;
344 loff_t size = udf_ext0_offset(dir) + dir->i_size;
345 int nfidlen;
346 uint8_t lfi;
347 uint16_t liu;
348 int block;
349 kernel_lb_addr eloc;
350 uint32_t elen;
351 sector_t offset;
352 struct extent_position epos = {};
353 struct udf_inode_info *dinfo;
355 if (dentry) {
356 if (!dentry->d_name.len) {
357 *err = -EINVAL;
358 return NULL;
360 namelen = udf_put_filename(sb, dentry->d_name.name, name,
361 dentry->d_name.len);
362 if (!namelen) {
363 *err = -ENAMETOOLONG;
364 return NULL;
366 } else {
367 namelen = 0;
370 nfidlen = (sizeof(struct fileIdentDesc) + namelen + 3) & ~3;
372 f_pos = udf_ext0_offset(dir);
374 fibh->soffset = fibh->eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
375 dinfo = UDF_I(dir);
376 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
377 fibh->sbh = fibh->ebh = NULL;
378 else if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits,
379 &epos, &eloc, &elen, &offset) ==
380 (EXT_RECORDED_ALLOCATED >> 30)) {
381 block = udf_get_lb_pblock(dir->i_sb, eloc, offset);
382 if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
383 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
384 epos.offset -= sizeof(short_ad);
385 else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
386 epos.offset -= sizeof(long_ad);
387 } else
388 offset = 0;
390 fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block);
391 if (!fibh->sbh) {
392 brelse(epos.bh);
393 *err = -EIO;
394 return NULL;
397 block = dinfo->i_location.logicalBlockNum;
398 } else {
399 block = udf_get_lb_pblock(dir->i_sb, dinfo->i_location, 0);
400 fibh->sbh = fibh->ebh = NULL;
401 fibh->soffset = fibh->eoffset = sb->s_blocksize;
402 goto add;
405 while (f_pos < size) {
406 fi = udf_fileident_read(dir, &f_pos, fibh, cfi, &epos, &eloc,
407 &elen, &offset);
409 if (!fi) {
410 if (fibh->sbh != fibh->ebh)
411 brelse(fibh->ebh);
412 brelse(fibh->sbh);
413 brelse(epos.bh);
414 *err = -EIO;
415 return NULL;
418 liu = le16_to_cpu(cfi->lengthOfImpUse);
419 lfi = cfi->lengthFileIdent;
421 if (fibh->sbh == fibh->ebh)
422 nameptr = fi->fileIdent + liu;
423 else {
424 int poffset; /* Unpaded ending offset */
426 poffset = fibh->soffset + sizeof(struct fileIdentDesc) +
427 liu + lfi;
429 if (poffset >= lfi)
430 nameptr = (char *)(fibh->ebh->b_data +
431 poffset - lfi);
432 else {
433 nameptr = fname;
434 memcpy(nameptr, fi->fileIdent + liu,
435 lfi - poffset);
436 memcpy(nameptr + lfi - poffset,
437 fibh->ebh->b_data, poffset);
441 if ((cfi->fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
442 if (((sizeof(struct fileIdentDesc) +
443 liu + lfi + 3) & ~3) == nfidlen) {
444 brelse(epos.bh);
445 cfi->descTag.tagSerialNum = cpu_to_le16(1);
446 cfi->fileVersionNum = cpu_to_le16(1);
447 cfi->fileCharacteristics = 0;
448 cfi->lengthFileIdent = namelen;
449 cfi->lengthOfImpUse = cpu_to_le16(0);
450 if (!udf_write_fi(dir, cfi, fi, fibh, NULL,
451 name))
452 return fi;
453 else {
454 *err = -EIO;
455 return NULL;
460 if (!lfi || !dentry)
461 continue;
463 flen = udf_get_filename(dir->i_sb, nameptr, fname, lfi);
464 if (flen && udf_match(flen, fname, dentry->d_name.len,
465 dentry->d_name.name)) {
466 if (fibh->sbh != fibh->ebh)
467 brelse(fibh->ebh);
468 brelse(fibh->sbh);
469 brelse(epos.bh);
470 *err = -EEXIST;
471 return NULL;
475 add:
476 if (dinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
477 elen = (elen + sb->s_blocksize - 1) & ~(sb->s_blocksize - 1);
478 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
479 epos.offset -= sizeof(short_ad);
480 else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
481 epos.offset -= sizeof(long_ad);
482 udf_write_aext(dir, &epos, eloc, elen, 1);
484 f_pos += nfidlen;
486 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB &&
487 sb->s_blocksize - fibh->eoffset < nfidlen) {
488 brelse(epos.bh);
489 epos.bh = NULL;
490 fibh->soffset -= udf_ext0_offset(dir);
491 fibh->eoffset -= udf_ext0_offset(dir);
492 f_pos -= udf_ext0_offset(dir);
493 if (fibh->sbh != fibh->ebh)
494 brelse(fibh->ebh);
495 brelse(fibh->sbh);
496 fibh->sbh = fibh->ebh =
497 udf_expand_dir_adinicb(dir, &block, err);
498 if (!fibh->sbh)
499 return NULL;
500 epos.block = dinfo->i_location;
501 epos.offset = udf_file_entry_alloc_offset(dir);
502 /* Load extent udf_expand_dir_adinicb() has created */
503 udf_current_aext(dir, &epos, &eloc, &elen, 1);
506 if (sb->s_blocksize - fibh->eoffset >= nfidlen) {
507 fibh->soffset = fibh->eoffset;
508 fibh->eoffset += nfidlen;
509 if (fibh->sbh != fibh->ebh) {
510 brelse(fibh->sbh);
511 fibh->sbh = fibh->ebh;
514 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
515 block = dinfo->i_location.logicalBlockNum;
516 fi = (struct fileIdentDesc *)
517 (dinfo->i_ext.i_data +
518 fibh->soffset -
519 udf_ext0_offset(dir) +
520 dinfo->i_lenEAttr);
521 } else {
522 block = eloc.logicalBlockNum +
523 ((elen - 1) >>
524 dir->i_sb->s_blocksize_bits);
525 fi = (struct fileIdentDesc *)
526 (fibh->sbh->b_data + fibh->soffset);
528 } else {
529 fibh->soffset = fibh->eoffset - sb->s_blocksize;
530 fibh->eoffset += nfidlen - sb->s_blocksize;
531 if (fibh->sbh != fibh->ebh) {
532 brelse(fibh->sbh);
533 fibh->sbh = fibh->ebh;
536 block = eloc.logicalBlockNum + ((elen - 1) >>
537 dir->i_sb->s_blocksize_bits);
538 fibh->ebh = udf_bread(dir,
539 f_pos >> dir->i_sb->s_blocksize_bits, 1, err);
540 if (!fibh->ebh) {
541 brelse(epos.bh);
542 brelse(fibh->sbh);
543 return NULL;
546 if (!fibh->soffset) {
547 if (udf_next_aext(dir, &epos, &eloc, &elen, 1) ==
548 (EXT_RECORDED_ALLOCATED >> 30)) {
549 block = eloc.logicalBlockNum + ((elen - 1) >>
550 dir->i_sb->s_blocksize_bits);
551 } else
552 block++;
554 brelse(fibh->sbh);
555 fibh->sbh = fibh->ebh;
556 fi = (struct fileIdentDesc *)(fibh->sbh->b_data);
557 } else {
558 fi = (struct fileIdentDesc *)
559 (fibh->sbh->b_data + sb->s_blocksize +
560 fibh->soffset);
564 memset(cfi, 0, sizeof(struct fileIdentDesc));
565 if (UDF_SB(sb)->s_udfrev >= 0x0200)
566 udf_new_tag((char *)cfi, TAG_IDENT_FID, 3, 1, block,
567 sizeof(tag));
568 else
569 udf_new_tag((char *)cfi, TAG_IDENT_FID, 2, 1, block,
570 sizeof(tag));
571 cfi->fileVersionNum = cpu_to_le16(1);
572 cfi->lengthFileIdent = namelen;
573 cfi->lengthOfImpUse = cpu_to_le16(0);
574 if (!udf_write_fi(dir, cfi, fi, fibh, NULL, name)) {
575 brelse(epos.bh);
576 dir->i_size += nfidlen;
577 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
578 dinfo->i_lenAlloc += nfidlen;
579 mark_inode_dirty(dir);
580 return fi;
581 } else {
582 brelse(epos.bh);
583 if (fibh->sbh != fibh->ebh)
584 brelse(fibh->ebh);
585 brelse(fibh->sbh);
586 *err = -EIO;
587 return NULL;
591 static int udf_delete_entry(struct inode *inode, struct fileIdentDesc *fi,
592 struct udf_fileident_bh *fibh,
593 struct fileIdentDesc *cfi)
595 cfi->fileCharacteristics |= FID_FILE_CHAR_DELETED;
597 if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT))
598 memset(&(cfi->icb), 0x00, sizeof(long_ad));
600 return udf_write_fi(inode, cfi, fi, fibh, NULL, NULL);
603 static int udf_create(struct inode *dir, struct dentry *dentry, int mode,
604 struct nameidata *nd)
606 struct udf_fileident_bh fibh;
607 struct inode *inode;
608 struct fileIdentDesc cfi, *fi;
609 int err;
610 struct udf_inode_info *iinfo;
612 lock_kernel();
613 inode = udf_new_inode(dir, mode, &err);
614 if (!inode) {
615 unlock_kernel();
616 return err;
619 iinfo = UDF_I(inode);
620 if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
621 inode->i_data.a_ops = &udf_adinicb_aops;
622 else
623 inode->i_data.a_ops = &udf_aops;
624 inode->i_op = &udf_file_inode_operations;
625 inode->i_fop = &udf_file_operations;
626 inode->i_mode = mode;
627 mark_inode_dirty(inode);
629 fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
630 if (!fi) {
631 inode->i_nlink--;
632 mark_inode_dirty(inode);
633 iput(inode);
634 unlock_kernel();
635 return err;
637 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
638 cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
639 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
640 cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
641 udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
642 if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
643 mark_inode_dirty(dir);
644 if (fibh.sbh != fibh.ebh)
645 brelse(fibh.ebh);
646 brelse(fibh.sbh);
647 unlock_kernel();
648 d_instantiate(dentry, inode);
650 return 0;
653 static int udf_mknod(struct inode *dir, struct dentry *dentry, int mode,
654 dev_t rdev)
656 struct inode *inode;
657 struct udf_fileident_bh fibh;
658 struct fileIdentDesc cfi, *fi;
659 int err;
660 struct udf_inode_info *iinfo;
662 if (!old_valid_dev(rdev))
663 return -EINVAL;
665 lock_kernel();
666 err = -EIO;
667 inode = udf_new_inode(dir, mode, &err);
668 if (!inode)
669 goto out;
671 iinfo = UDF_I(inode);
672 inode->i_uid = current->fsuid;
673 init_special_inode(inode, mode, rdev);
674 fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
675 if (!fi) {
676 inode->i_nlink--;
677 mark_inode_dirty(inode);
678 iput(inode);
679 unlock_kernel();
680 return err;
682 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
683 cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
684 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
685 cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
686 udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
687 if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
688 mark_inode_dirty(dir);
689 mark_inode_dirty(inode);
691 if (fibh.sbh != fibh.ebh)
692 brelse(fibh.ebh);
693 brelse(fibh.sbh);
694 d_instantiate(dentry, inode);
695 err = 0;
697 out:
698 unlock_kernel();
699 return err;
702 static int udf_mkdir(struct inode *dir, struct dentry *dentry, int mode)
704 struct inode *inode;
705 struct udf_fileident_bh fibh;
706 struct fileIdentDesc cfi, *fi;
707 int err;
708 struct udf_inode_info *dinfo = UDF_I(dir);
709 struct udf_inode_info *iinfo;
711 lock_kernel();
712 err = -EMLINK;
713 if (dir->i_nlink >= (256 << sizeof(dir->i_nlink)) - 1)
714 goto out;
716 err = -EIO;
717 inode = udf_new_inode(dir, S_IFDIR, &err);
718 if (!inode)
719 goto out;
721 iinfo = UDF_I(inode);
722 inode->i_op = &udf_dir_inode_operations;
723 inode->i_fop = &udf_dir_operations;
724 fi = udf_add_entry(inode, NULL, &fibh, &cfi, &err);
725 if (!fi) {
726 inode->i_nlink--;
727 mark_inode_dirty(inode);
728 iput(inode);
729 goto out;
731 inode->i_nlink = 2;
732 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
733 cfi.icb.extLocation = cpu_to_lelb(dinfo->i_location);
734 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
735 cpu_to_le32(dinfo->i_unique & 0x00000000FFFFFFFFUL);
736 cfi.fileCharacteristics =
737 FID_FILE_CHAR_DIRECTORY | FID_FILE_CHAR_PARENT;
738 udf_write_fi(inode, &cfi, fi, &fibh, NULL, NULL);
739 brelse(fibh.sbh);
740 inode->i_mode = S_IFDIR | mode;
741 if (dir->i_mode & S_ISGID)
742 inode->i_mode |= S_ISGID;
743 mark_inode_dirty(inode);
745 fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
746 if (!fi) {
747 inode->i_nlink = 0;
748 mark_inode_dirty(inode);
749 iput(inode);
750 goto out;
752 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
753 cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
754 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
755 cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
756 cfi.fileCharacteristics |= FID_FILE_CHAR_DIRECTORY;
757 udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
758 inc_nlink(dir);
759 mark_inode_dirty(dir);
760 d_instantiate(dentry, inode);
761 if (fibh.sbh != fibh.ebh)
762 brelse(fibh.ebh);
763 brelse(fibh.sbh);
764 err = 0;
766 out:
767 unlock_kernel();
768 return err;
771 static int empty_dir(struct inode *dir)
773 struct fileIdentDesc *fi, cfi;
774 struct udf_fileident_bh fibh;
775 loff_t f_pos;
776 loff_t size = udf_ext0_offset(dir) + dir->i_size;
777 int block;
778 kernel_lb_addr eloc;
779 uint32_t elen;
780 sector_t offset;
781 struct extent_position epos = {};
782 struct udf_inode_info *dinfo = UDF_I(dir);
784 f_pos = udf_ext0_offset(dir);
785 fibh.soffset = fibh.eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
787 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
788 fibh.sbh = fibh.ebh = NULL;
789 else if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits,
790 &epos, &eloc, &elen, &offset) ==
791 (EXT_RECORDED_ALLOCATED >> 30)) {
792 block = udf_get_lb_pblock(dir->i_sb, eloc, offset);
793 if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
794 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
795 epos.offset -= sizeof(short_ad);
796 else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
797 epos.offset -= sizeof(long_ad);
798 } else
799 offset = 0;
801 fibh.sbh = fibh.ebh = udf_tread(dir->i_sb, block);
802 if (!fibh.sbh) {
803 brelse(epos.bh);
804 return 0;
806 } else {
807 brelse(epos.bh);
808 return 0;
811 while (f_pos < size) {
812 fi = udf_fileident_read(dir, &f_pos, &fibh, &cfi, &epos, &eloc,
813 &elen, &offset);
814 if (!fi) {
815 if (fibh.sbh != fibh.ebh)
816 brelse(fibh.ebh);
817 brelse(fibh.sbh);
818 brelse(epos.bh);
819 return 0;
822 if (cfi.lengthFileIdent &&
823 (cfi.fileCharacteristics & FID_FILE_CHAR_DELETED) == 0) {
824 if (fibh.sbh != fibh.ebh)
825 brelse(fibh.ebh);
826 brelse(fibh.sbh);
827 brelse(epos.bh);
828 return 0;
832 if (fibh.sbh != fibh.ebh)
833 brelse(fibh.ebh);
834 brelse(fibh.sbh);
835 brelse(epos.bh);
837 return 1;
840 static int udf_rmdir(struct inode *dir, struct dentry *dentry)
842 int retval;
843 struct inode *inode = dentry->d_inode;
844 struct udf_fileident_bh fibh;
845 struct fileIdentDesc *fi, cfi;
846 kernel_lb_addr tloc;
848 retval = -ENOENT;
849 lock_kernel();
850 fi = udf_find_entry(dir, dentry, &fibh, &cfi);
851 if (!fi)
852 goto out;
854 retval = -EIO;
855 tloc = lelb_to_cpu(cfi.icb.extLocation);
856 if (udf_get_lb_pblock(dir->i_sb, tloc, 0) != inode->i_ino)
857 goto end_rmdir;
858 retval = -ENOTEMPTY;
859 if (!empty_dir(inode))
860 goto end_rmdir;
861 retval = udf_delete_entry(dir, fi, &fibh, &cfi);
862 if (retval)
863 goto end_rmdir;
864 if (inode->i_nlink != 2)
865 udf_warning(inode->i_sb, "udf_rmdir",
866 "empty directory has nlink != 2 (%d)",
867 inode->i_nlink);
868 clear_nlink(inode);
869 inode->i_size = 0;
870 inode_dec_link_count(dir);
871 inode->i_ctime = dir->i_ctime = dir->i_mtime =
872 current_fs_time(dir->i_sb);
873 mark_inode_dirty(dir);
875 end_rmdir:
876 if (fibh.sbh != fibh.ebh)
877 brelse(fibh.ebh);
878 brelse(fibh.sbh);
880 out:
881 unlock_kernel();
882 return retval;
885 static int udf_unlink(struct inode *dir, struct dentry *dentry)
887 int retval;
888 struct inode *inode = dentry->d_inode;
889 struct udf_fileident_bh fibh;
890 struct fileIdentDesc *fi;
891 struct fileIdentDesc cfi;
892 kernel_lb_addr tloc;
894 retval = -ENOENT;
895 lock_kernel();
896 fi = udf_find_entry(dir, dentry, &fibh, &cfi);
897 if (!fi)
898 goto out;
900 retval = -EIO;
901 tloc = lelb_to_cpu(cfi.icb.extLocation);
902 if (udf_get_lb_pblock(dir->i_sb, tloc, 0) != inode->i_ino)
903 goto end_unlink;
905 if (!inode->i_nlink) {
906 udf_debug("Deleting nonexistent file (%lu), %d\n",
907 inode->i_ino, inode->i_nlink);
908 inode->i_nlink = 1;
910 retval = udf_delete_entry(dir, fi, &fibh, &cfi);
911 if (retval)
912 goto end_unlink;
913 dir->i_ctime = dir->i_mtime = current_fs_time(dir->i_sb);
914 mark_inode_dirty(dir);
915 inode_dec_link_count(inode);
916 inode->i_ctime = dir->i_ctime;
917 retval = 0;
919 end_unlink:
920 if (fibh.sbh != fibh.ebh)
921 brelse(fibh.ebh);
922 brelse(fibh.sbh);
924 out:
925 unlock_kernel();
926 return retval;
929 static int udf_symlink(struct inode *dir, struct dentry *dentry,
930 const char *symname)
932 struct inode *inode;
933 struct pathComponent *pc;
934 char *compstart;
935 struct udf_fileident_bh fibh;
936 struct extent_position epos = {};
937 int eoffset, elen = 0;
938 struct fileIdentDesc *fi;
939 struct fileIdentDesc cfi;
940 char *ea;
941 int err;
942 int block;
943 char name[UDF_NAME_LEN];
944 int namelen;
945 struct buffer_head *bh;
946 struct udf_inode_info *iinfo;
948 lock_kernel();
949 inode = udf_new_inode(dir, S_IFLNK, &err);
950 if (!inode)
951 goto out;
953 iinfo = UDF_I(inode);
954 inode->i_mode = S_IFLNK | S_IRWXUGO;
955 inode->i_data.a_ops = &udf_symlink_aops;
956 inode->i_op = &page_symlink_inode_operations;
958 if (iinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
959 kernel_lb_addr eloc;
960 uint32_t elen;
962 block = udf_new_block(inode->i_sb, inode,
963 iinfo->i_location.partitionReferenceNum,
964 iinfo->i_location.logicalBlockNum, &err);
965 if (!block)
966 goto out_no_entry;
967 epos.block = iinfo->i_location;
968 epos.offset = udf_file_entry_alloc_offset(inode);
969 epos.bh = NULL;
970 eloc.logicalBlockNum = block;
971 eloc.partitionReferenceNum =
972 iinfo->i_location.partitionReferenceNum;
973 elen = inode->i_sb->s_blocksize;
974 iinfo->i_lenExtents = elen;
975 udf_add_aext(inode, &epos, eloc, elen, 0);
976 brelse(epos.bh);
978 block = udf_get_pblock(inode->i_sb, block,
979 iinfo->i_location.partitionReferenceNum,
981 epos.bh = udf_tread(inode->i_sb, block);
982 lock_buffer(epos.bh);
983 memset(epos.bh->b_data, 0x00, inode->i_sb->s_blocksize);
984 set_buffer_uptodate(epos.bh);
985 unlock_buffer(epos.bh);
986 mark_buffer_dirty_inode(epos.bh, inode);
987 ea = epos.bh->b_data + udf_ext0_offset(inode);
988 } else
989 ea = iinfo->i_ext.i_data + iinfo->i_lenEAttr;
991 eoffset = inode->i_sb->s_blocksize - udf_ext0_offset(inode);
992 pc = (struct pathComponent *)ea;
994 if (*symname == '/') {
995 do {
996 symname++;
997 } while (*symname == '/');
999 pc->componentType = 1;
1000 pc->lengthComponentIdent = 0;
1001 pc->componentFileVersionNum = 0;
1002 pc += sizeof(struct pathComponent);
1003 elen += sizeof(struct pathComponent);
1006 err = -ENAMETOOLONG;
1008 while (*symname) {
1009 if (elen + sizeof(struct pathComponent) > eoffset)
1010 goto out_no_entry;
1012 pc = (struct pathComponent *)(ea + elen);
1014 compstart = (char *)symname;
1016 do {
1017 symname++;
1018 } while (*symname && *symname != '/');
1020 pc->componentType = 5;
1021 pc->lengthComponentIdent = 0;
1022 pc->componentFileVersionNum = 0;
1023 if (compstart[0] == '.') {
1024 if ((symname - compstart) == 1)
1025 pc->componentType = 4;
1026 else if ((symname - compstart) == 2 &&
1027 compstart[1] == '.')
1028 pc->componentType = 3;
1031 if (pc->componentType == 5) {
1032 namelen = udf_put_filename(inode->i_sb, compstart, name,
1033 symname - compstart);
1034 if (!namelen)
1035 goto out_no_entry;
1037 if (elen + sizeof(struct pathComponent) + namelen >
1038 eoffset)
1039 goto out_no_entry;
1040 else
1041 pc->lengthComponentIdent = namelen;
1043 memcpy(pc->componentIdent, name, namelen);
1046 elen += sizeof(struct pathComponent) + pc->lengthComponentIdent;
1048 if (*symname) {
1049 do {
1050 symname++;
1051 } while (*symname == '/');
1055 brelse(epos.bh);
1056 inode->i_size = elen;
1057 if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1058 iinfo->i_lenAlloc = inode->i_size;
1059 mark_inode_dirty(inode);
1061 fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
1062 if (!fi)
1063 goto out_no_entry;
1064 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
1065 cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
1066 bh = UDF_SB(inode->i_sb)->s_lvid_bh;
1067 if (bh) {
1068 struct logicalVolIntegrityDesc *lvid =
1069 (struct logicalVolIntegrityDesc *)bh->b_data;
1070 struct logicalVolHeaderDesc *lvhd;
1071 uint64_t uniqueID;
1072 lvhd = (struct logicalVolHeaderDesc *)
1073 lvid->logicalVolContentsUse;
1074 uniqueID = le64_to_cpu(lvhd->uniqueID);
1075 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
1076 cpu_to_le32(uniqueID & 0x00000000FFFFFFFFUL);
1077 if (!(++uniqueID & 0x00000000FFFFFFFFUL))
1078 uniqueID += 16;
1079 lvhd->uniqueID = cpu_to_le64(uniqueID);
1080 mark_buffer_dirty(bh);
1082 udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
1083 if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1084 mark_inode_dirty(dir);
1085 if (fibh.sbh != fibh.ebh)
1086 brelse(fibh.ebh);
1087 brelse(fibh.sbh);
1088 d_instantiate(dentry, inode);
1089 err = 0;
1091 out:
1092 unlock_kernel();
1093 return err;
1095 out_no_entry:
1096 inode_dec_link_count(inode);
1097 iput(inode);
1098 goto out;
1101 static int udf_link(struct dentry *old_dentry, struct inode *dir,
1102 struct dentry *dentry)
1104 struct inode *inode = old_dentry->d_inode;
1105 struct udf_fileident_bh fibh;
1106 struct fileIdentDesc cfi, *fi;
1107 int err;
1108 struct buffer_head *bh;
1110 lock_kernel();
1111 if (inode->i_nlink >= (256 << sizeof(inode->i_nlink)) - 1) {
1112 unlock_kernel();
1113 return -EMLINK;
1116 fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
1117 if (!fi) {
1118 unlock_kernel();
1119 return err;
1121 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
1122 cfi.icb.extLocation = cpu_to_lelb(UDF_I(inode)->i_location);
1123 bh = UDF_SB(inode->i_sb)->s_lvid_bh;
1124 if (bh) {
1125 struct logicalVolIntegrityDesc *lvid =
1126 (struct logicalVolIntegrityDesc *)bh->b_data;
1127 struct logicalVolHeaderDesc *lvhd;
1128 uint64_t uniqueID;
1129 lvhd = (struct logicalVolHeaderDesc *)
1130 (lvid->logicalVolContentsUse);
1131 uniqueID = le64_to_cpu(lvhd->uniqueID);
1132 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
1133 cpu_to_le32(uniqueID & 0x00000000FFFFFFFFUL);
1134 if (!(++uniqueID & 0x00000000FFFFFFFFUL))
1135 uniqueID += 16;
1136 lvhd->uniqueID = cpu_to_le64(uniqueID);
1137 mark_buffer_dirty(bh);
1139 udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
1140 if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1141 mark_inode_dirty(dir);
1143 if (fibh.sbh != fibh.ebh)
1144 brelse(fibh.ebh);
1145 brelse(fibh.sbh);
1146 inc_nlink(inode);
1147 inode->i_ctime = current_fs_time(inode->i_sb);
1148 mark_inode_dirty(inode);
1149 atomic_inc(&inode->i_count);
1150 d_instantiate(dentry, inode);
1151 unlock_kernel();
1153 return 0;
1156 /* Anybody can rename anything with this: the permission checks are left to the
1157 * higher-level routines.
1159 static int udf_rename(struct inode *old_dir, struct dentry *old_dentry,
1160 struct inode *new_dir, struct dentry *new_dentry)
1162 struct inode *old_inode = old_dentry->d_inode;
1163 struct inode *new_inode = new_dentry->d_inode;
1164 struct udf_fileident_bh ofibh, nfibh;
1165 struct fileIdentDesc *ofi = NULL, *nfi = NULL, *dir_fi = NULL;
1166 struct fileIdentDesc ocfi, ncfi;
1167 struct buffer_head *dir_bh = NULL;
1168 int retval = -ENOENT;
1169 kernel_lb_addr tloc;
1170 struct udf_inode_info *old_iinfo = UDF_I(old_inode);
1172 lock_kernel();
1173 ofi = udf_find_entry(old_dir, old_dentry, &ofibh, &ocfi);
1174 if (ofi) {
1175 if (ofibh.sbh != ofibh.ebh)
1176 brelse(ofibh.ebh);
1177 brelse(ofibh.sbh);
1179 tloc = lelb_to_cpu(ocfi.icb.extLocation);
1180 if (!ofi || udf_get_lb_pblock(old_dir->i_sb, tloc, 0)
1181 != old_inode->i_ino)
1182 goto end_rename;
1184 nfi = udf_find_entry(new_dir, new_dentry, &nfibh, &ncfi);
1185 if (nfi) {
1186 if (!new_inode) {
1187 if (nfibh.sbh != nfibh.ebh)
1188 brelse(nfibh.ebh);
1189 brelse(nfibh.sbh);
1190 nfi = NULL;
1193 if (S_ISDIR(old_inode->i_mode)) {
1194 int offset = udf_ext0_offset(old_inode);
1196 if (new_inode) {
1197 retval = -ENOTEMPTY;
1198 if (!empty_dir(new_inode))
1199 goto end_rename;
1201 retval = -EIO;
1202 if (old_iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
1203 dir_fi = udf_get_fileident(
1204 old_iinfo->i_ext.i_data -
1205 (old_iinfo->i_efe ?
1206 sizeof(struct extendedFileEntry) :
1207 sizeof(struct fileEntry)),
1208 old_inode->i_sb->s_blocksize, &offset);
1209 } else {
1210 dir_bh = udf_bread(old_inode, 0, 0, &retval);
1211 if (!dir_bh)
1212 goto end_rename;
1213 dir_fi = udf_get_fileident(dir_bh->b_data,
1214 old_inode->i_sb->s_blocksize, &offset);
1216 if (!dir_fi)
1217 goto end_rename;
1218 tloc = lelb_to_cpu(dir_fi->icb.extLocation);
1219 if (udf_get_lb_pblock(old_inode->i_sb, tloc, 0) !=
1220 old_dir->i_ino)
1221 goto end_rename;
1223 retval = -EMLINK;
1224 if (!new_inode &&
1225 new_dir->i_nlink >=
1226 (256 << sizeof(new_dir->i_nlink)) - 1)
1227 goto end_rename;
1229 if (!nfi) {
1230 nfi = udf_add_entry(new_dir, new_dentry, &nfibh, &ncfi,
1231 &retval);
1232 if (!nfi)
1233 goto end_rename;
1237 * Like most other Unix systems, set the ctime for inodes on a
1238 * rename.
1240 old_inode->i_ctime = current_fs_time(old_inode->i_sb);
1241 mark_inode_dirty(old_inode);
1244 * ok, that's it
1246 ncfi.fileVersionNum = ocfi.fileVersionNum;
1247 ncfi.fileCharacteristics = ocfi.fileCharacteristics;
1248 memcpy(&(ncfi.icb), &(ocfi.icb), sizeof(long_ad));
1249 udf_write_fi(new_dir, &ncfi, nfi, &nfibh, NULL, NULL);
1251 /* The old fid may have moved - find it again */
1252 ofi = udf_find_entry(old_dir, old_dentry, &ofibh, &ocfi);
1253 udf_delete_entry(old_dir, ofi, &ofibh, &ocfi);
1255 if (new_inode) {
1256 new_inode->i_ctime = current_fs_time(new_inode->i_sb);
1257 inode_dec_link_count(new_inode);
1259 old_dir->i_ctime = old_dir->i_mtime = current_fs_time(old_dir->i_sb);
1260 mark_inode_dirty(old_dir);
1262 if (dir_fi) {
1263 dir_fi->icb.extLocation = cpu_to_lelb(UDF_I(new_dir)->i_location);
1264 udf_update_tag((char *)dir_fi,
1265 (sizeof(struct fileIdentDesc) +
1266 le16_to_cpu(dir_fi->lengthOfImpUse) + 3) & ~3);
1267 if (old_iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1268 mark_inode_dirty(old_inode);
1269 else
1270 mark_buffer_dirty_inode(dir_bh, old_inode);
1272 inode_dec_link_count(old_dir);
1273 if (new_inode)
1274 inode_dec_link_count(new_inode);
1275 else {
1276 inc_nlink(new_dir);
1277 mark_inode_dirty(new_dir);
1281 if (ofi) {
1282 if (ofibh.sbh != ofibh.ebh)
1283 brelse(ofibh.ebh);
1284 brelse(ofibh.sbh);
1287 retval = 0;
1289 end_rename:
1290 brelse(dir_bh);
1291 if (nfi) {
1292 if (nfibh.sbh != nfibh.ebh)
1293 brelse(nfibh.ebh);
1294 brelse(nfibh.sbh);
1296 unlock_kernel();
1298 return retval;
1301 const struct inode_operations udf_dir_inode_operations = {
1302 .lookup = udf_lookup,
1303 .create = udf_create,
1304 .link = udf_link,
1305 .unlink = udf_unlink,
1306 .symlink = udf_symlink,
1307 .mkdir = udf_mkdir,
1308 .rmdir = udf_rmdir,
1309 .mknod = udf_mknod,
1310 .rename = udf_rename,