udf: simplify __udf_read_inode
[linux-2.6/btrfs-unstable.git] / fs / udf / namei.c
blobac7f72779e935fc8175c3b9793563093cd8838fe
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;
254 static struct dentry *udf_lookup(struct inode *dir, struct dentry *dentry,
255 struct nameidata *nd)
257 struct inode *inode = NULL;
258 struct fileIdentDesc cfi;
259 struct udf_fileident_bh fibh;
261 if (dentry->d_name.len > UDF_NAME_LEN - 2)
262 return ERR_PTR(-ENAMETOOLONG);
264 lock_kernel();
265 #ifdef UDF_RECOVERY
266 /* temporary shorthand for specifying files by inode number */
267 if (!strncmp(dentry->d_name.name, ".B=", 3)) {
268 kernel_lb_addr lb = {
269 .logicalBlockNum = 0,
270 .partitionReferenceNum =
271 simple_strtoul(dentry->d_name.name + 3,
272 NULL, 0),
274 inode = udf_iget(dir->i_sb, lb);
275 if (!inode) {
276 unlock_kernel();
277 return ERR_PTR(-EACCES);
279 } else
280 #endif /* UDF_RECOVERY */
282 if (udf_find_entry(dir, dentry, &fibh, &cfi)) {
283 if (fibh.sbh != fibh.ebh)
284 brelse(fibh.ebh);
285 brelse(fibh.sbh);
287 inode = udf_iget(dir->i_sb, lelb_to_cpu(cfi.icb.extLocation));
288 if (!inode) {
289 unlock_kernel();
290 return ERR_PTR(-EACCES);
293 unlock_kernel();
294 d_add(dentry, inode);
296 return NULL;
299 static struct fileIdentDesc *udf_add_entry(struct inode *dir,
300 struct dentry *dentry,
301 struct udf_fileident_bh *fibh,
302 struct fileIdentDesc *cfi, int *err)
304 struct super_block *sb = dir->i_sb;
305 struct fileIdentDesc *fi = NULL;
306 char name[UDF_NAME_LEN], fname[UDF_NAME_LEN];
307 int namelen;
308 loff_t f_pos;
309 int flen;
310 char *nameptr;
311 loff_t size = udf_ext0_offset(dir) + dir->i_size;
312 int nfidlen;
313 uint8_t lfi;
314 uint16_t liu;
315 int block;
316 kernel_lb_addr eloc;
317 uint32_t elen;
318 sector_t offset;
319 struct extent_position epos = {};
320 struct udf_inode_info *dinfo;
322 if (dentry) {
323 if (!dentry->d_name.len) {
324 *err = -EINVAL;
325 return NULL;
327 namelen = udf_put_filename(sb, dentry->d_name.name, name,
328 dentry->d_name.len);
329 if (!namelen) {
330 *err = -ENAMETOOLONG;
331 return NULL;
333 } else {
334 namelen = 0;
337 nfidlen = (sizeof(struct fileIdentDesc) + namelen + 3) & ~3;
339 f_pos = udf_ext0_offset(dir);
341 fibh->soffset = fibh->eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
342 dinfo = UDF_I(dir);
343 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
344 fibh->sbh = fibh->ebh = NULL;
345 else if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits,
346 &epos, &eloc, &elen, &offset) ==
347 (EXT_RECORDED_ALLOCATED >> 30)) {
348 block = udf_get_lb_pblock(dir->i_sb, eloc, offset);
349 if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
350 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
351 epos.offset -= sizeof(short_ad);
352 else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
353 epos.offset -= sizeof(long_ad);
354 } else
355 offset = 0;
357 fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block);
358 if (!fibh->sbh) {
359 brelse(epos.bh);
360 *err = -EIO;
361 return NULL;
364 block = dinfo->i_location.logicalBlockNum;
365 } else {
366 block = udf_get_lb_pblock(dir->i_sb, dinfo->i_location, 0);
367 fibh->sbh = fibh->ebh = NULL;
368 fibh->soffset = fibh->eoffset = sb->s_blocksize;
369 goto add;
372 while (f_pos < size) {
373 fi = udf_fileident_read(dir, &f_pos, fibh, cfi, &epos, &eloc,
374 &elen, &offset);
376 if (!fi) {
377 if (fibh->sbh != fibh->ebh)
378 brelse(fibh->ebh);
379 brelse(fibh->sbh);
380 brelse(epos.bh);
381 *err = -EIO;
382 return NULL;
385 liu = le16_to_cpu(cfi->lengthOfImpUse);
386 lfi = cfi->lengthFileIdent;
388 if (fibh->sbh == fibh->ebh)
389 nameptr = fi->fileIdent + liu;
390 else {
391 int poffset; /* Unpaded ending offset */
393 poffset = fibh->soffset + sizeof(struct fileIdentDesc) +
394 liu + lfi;
396 if (poffset >= lfi)
397 nameptr = (char *)(fibh->ebh->b_data +
398 poffset - lfi);
399 else {
400 nameptr = fname;
401 memcpy(nameptr, fi->fileIdent + liu,
402 lfi - poffset);
403 memcpy(nameptr + lfi - poffset,
404 fibh->ebh->b_data, poffset);
408 if ((cfi->fileCharacteristics & FID_FILE_CHAR_DELETED) != 0) {
409 if (((sizeof(struct fileIdentDesc) +
410 liu + lfi + 3) & ~3) == nfidlen) {
411 brelse(epos.bh);
412 cfi->descTag.tagSerialNum = cpu_to_le16(1);
413 cfi->fileVersionNum = cpu_to_le16(1);
414 cfi->fileCharacteristics = 0;
415 cfi->lengthFileIdent = namelen;
416 cfi->lengthOfImpUse = cpu_to_le16(0);
417 if (!udf_write_fi(dir, cfi, fi, fibh, NULL,
418 name))
419 return fi;
420 else {
421 *err = -EIO;
422 return NULL;
427 if (!lfi || !dentry)
428 continue;
430 flen = udf_get_filename(dir->i_sb, nameptr, fname, lfi);
431 if (flen && udf_match(flen, fname, dentry->d_name.len,
432 dentry->d_name.name)) {
433 if (fibh->sbh != fibh->ebh)
434 brelse(fibh->ebh);
435 brelse(fibh->sbh);
436 brelse(epos.bh);
437 *err = -EEXIST;
438 return NULL;
442 add:
443 if (dinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
444 elen = (elen + sb->s_blocksize - 1) & ~(sb->s_blocksize - 1);
445 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
446 epos.offset -= sizeof(short_ad);
447 else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
448 epos.offset -= sizeof(long_ad);
449 udf_write_aext(dir, &epos, eloc, elen, 1);
451 f_pos += nfidlen;
453 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB &&
454 sb->s_blocksize - fibh->eoffset < nfidlen) {
455 brelse(epos.bh);
456 epos.bh = NULL;
457 fibh->soffset -= udf_ext0_offset(dir);
458 fibh->eoffset -= udf_ext0_offset(dir);
459 f_pos -= udf_ext0_offset(dir);
460 if (fibh->sbh != fibh->ebh)
461 brelse(fibh->ebh);
462 brelse(fibh->sbh);
463 fibh->sbh = fibh->ebh =
464 udf_expand_dir_adinicb(dir, &block, err);
465 if (!fibh->sbh)
466 return NULL;
467 epos.block = dinfo->i_location;
468 epos.offset = udf_file_entry_alloc_offset(dir);
469 /* Load extent udf_expand_dir_adinicb() has created */
470 udf_current_aext(dir, &epos, &eloc, &elen, 1);
473 if (sb->s_blocksize - fibh->eoffset >= nfidlen) {
474 fibh->soffset = fibh->eoffset;
475 fibh->eoffset += nfidlen;
476 if (fibh->sbh != fibh->ebh) {
477 brelse(fibh->sbh);
478 fibh->sbh = fibh->ebh;
481 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
482 block = dinfo->i_location.logicalBlockNum;
483 fi = (struct fileIdentDesc *)
484 (dinfo->i_ext.i_data +
485 fibh->soffset -
486 udf_ext0_offset(dir) +
487 dinfo->i_lenEAttr);
488 } else {
489 block = eloc.logicalBlockNum +
490 ((elen - 1) >>
491 dir->i_sb->s_blocksize_bits);
492 fi = (struct fileIdentDesc *)
493 (fibh->sbh->b_data + fibh->soffset);
495 } else {
496 fibh->soffset = fibh->eoffset - sb->s_blocksize;
497 fibh->eoffset += nfidlen - sb->s_blocksize;
498 if (fibh->sbh != fibh->ebh) {
499 brelse(fibh->sbh);
500 fibh->sbh = fibh->ebh;
503 block = eloc.logicalBlockNum + ((elen - 1) >>
504 dir->i_sb->s_blocksize_bits);
505 fibh->ebh = udf_bread(dir,
506 f_pos >> dir->i_sb->s_blocksize_bits, 1, err);
507 if (!fibh->ebh) {
508 brelse(epos.bh);
509 brelse(fibh->sbh);
510 return NULL;
513 if (!fibh->soffset) {
514 if (udf_next_aext(dir, &epos, &eloc, &elen, 1) ==
515 (EXT_RECORDED_ALLOCATED >> 30)) {
516 block = eloc.logicalBlockNum + ((elen - 1) >>
517 dir->i_sb->s_blocksize_bits);
518 } else
519 block++;
521 brelse(fibh->sbh);
522 fibh->sbh = fibh->ebh;
523 fi = (struct fileIdentDesc *)(fibh->sbh->b_data);
524 } else {
525 fi = (struct fileIdentDesc *)
526 (fibh->sbh->b_data + sb->s_blocksize +
527 fibh->soffset);
531 memset(cfi, 0, sizeof(struct fileIdentDesc));
532 if (UDF_SB(sb)->s_udfrev >= 0x0200)
533 udf_new_tag((char *)cfi, TAG_IDENT_FID, 3, 1, block,
534 sizeof(tag));
535 else
536 udf_new_tag((char *)cfi, TAG_IDENT_FID, 2, 1, block,
537 sizeof(tag));
538 cfi->fileVersionNum = cpu_to_le16(1);
539 cfi->lengthFileIdent = namelen;
540 cfi->lengthOfImpUse = cpu_to_le16(0);
541 if (!udf_write_fi(dir, cfi, fi, fibh, NULL, name)) {
542 brelse(epos.bh);
543 dir->i_size += nfidlen;
544 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
545 dinfo->i_lenAlloc += nfidlen;
546 mark_inode_dirty(dir);
547 return fi;
548 } else {
549 brelse(epos.bh);
550 if (fibh->sbh != fibh->ebh)
551 brelse(fibh->ebh);
552 brelse(fibh->sbh);
553 *err = -EIO;
554 return NULL;
558 static int udf_delete_entry(struct inode *inode, struct fileIdentDesc *fi,
559 struct udf_fileident_bh *fibh,
560 struct fileIdentDesc *cfi)
562 cfi->fileCharacteristics |= FID_FILE_CHAR_DELETED;
564 if (UDF_QUERY_FLAG(inode->i_sb, UDF_FLAG_STRICT))
565 memset(&(cfi->icb), 0x00, sizeof(long_ad));
567 return udf_write_fi(inode, cfi, fi, fibh, NULL, NULL);
570 static int udf_create(struct inode *dir, struct dentry *dentry, int mode,
571 struct nameidata *nd)
573 struct udf_fileident_bh fibh;
574 struct inode *inode;
575 struct fileIdentDesc cfi, *fi;
576 int err;
577 struct udf_inode_info *iinfo;
579 lock_kernel();
580 inode = udf_new_inode(dir, mode, &err);
581 if (!inode) {
582 unlock_kernel();
583 return err;
586 iinfo = UDF_I(inode);
587 if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
588 inode->i_data.a_ops = &udf_adinicb_aops;
589 else
590 inode->i_data.a_ops = &udf_aops;
591 inode->i_op = &udf_file_inode_operations;
592 inode->i_fop = &udf_file_operations;
593 inode->i_mode = mode;
594 mark_inode_dirty(inode);
596 fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
597 if (!fi) {
598 inode->i_nlink--;
599 mark_inode_dirty(inode);
600 iput(inode);
601 unlock_kernel();
602 return err;
604 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
605 cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
606 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
607 cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
608 udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
609 if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
610 mark_inode_dirty(dir);
611 if (fibh.sbh != fibh.ebh)
612 brelse(fibh.ebh);
613 brelse(fibh.sbh);
614 unlock_kernel();
615 d_instantiate(dentry, inode);
617 return 0;
620 static int udf_mknod(struct inode *dir, struct dentry *dentry, int mode,
621 dev_t rdev)
623 struct inode *inode;
624 struct udf_fileident_bh fibh;
625 struct fileIdentDesc cfi, *fi;
626 int err;
627 struct udf_inode_info *iinfo;
629 if (!old_valid_dev(rdev))
630 return -EINVAL;
632 lock_kernel();
633 err = -EIO;
634 inode = udf_new_inode(dir, mode, &err);
635 if (!inode)
636 goto out;
638 iinfo = UDF_I(inode);
639 inode->i_uid = current->fsuid;
640 init_special_inode(inode, mode, rdev);
641 fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
642 if (!fi) {
643 inode->i_nlink--;
644 mark_inode_dirty(inode);
645 iput(inode);
646 unlock_kernel();
647 return err;
649 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
650 cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
651 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
652 cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
653 udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
654 if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
655 mark_inode_dirty(dir);
656 mark_inode_dirty(inode);
658 if (fibh.sbh != fibh.ebh)
659 brelse(fibh.ebh);
660 brelse(fibh.sbh);
661 d_instantiate(dentry, inode);
662 err = 0;
664 out:
665 unlock_kernel();
666 return err;
669 static int udf_mkdir(struct inode *dir, struct dentry *dentry, int mode)
671 struct inode *inode;
672 struct udf_fileident_bh fibh;
673 struct fileIdentDesc cfi, *fi;
674 int err;
675 struct udf_inode_info *dinfo = UDF_I(dir);
676 struct udf_inode_info *iinfo;
678 lock_kernel();
679 err = -EMLINK;
680 if (dir->i_nlink >= (256 << sizeof(dir->i_nlink)) - 1)
681 goto out;
683 err = -EIO;
684 inode = udf_new_inode(dir, S_IFDIR, &err);
685 if (!inode)
686 goto out;
688 iinfo = UDF_I(inode);
689 inode->i_op = &udf_dir_inode_operations;
690 inode->i_fop = &udf_dir_operations;
691 fi = udf_add_entry(inode, NULL, &fibh, &cfi, &err);
692 if (!fi) {
693 inode->i_nlink--;
694 mark_inode_dirty(inode);
695 iput(inode);
696 goto out;
698 inode->i_nlink = 2;
699 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
700 cfi.icb.extLocation = cpu_to_lelb(dinfo->i_location);
701 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
702 cpu_to_le32(dinfo->i_unique & 0x00000000FFFFFFFFUL);
703 cfi.fileCharacteristics =
704 FID_FILE_CHAR_DIRECTORY | FID_FILE_CHAR_PARENT;
705 udf_write_fi(inode, &cfi, fi, &fibh, NULL, NULL);
706 brelse(fibh.sbh);
707 inode->i_mode = S_IFDIR | mode;
708 if (dir->i_mode & S_ISGID)
709 inode->i_mode |= S_ISGID;
710 mark_inode_dirty(inode);
712 fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
713 if (!fi) {
714 inode->i_nlink = 0;
715 mark_inode_dirty(inode);
716 iput(inode);
717 goto out;
719 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
720 cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
721 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
722 cpu_to_le32(iinfo->i_unique & 0x00000000FFFFFFFFUL);
723 cfi.fileCharacteristics |= FID_FILE_CHAR_DIRECTORY;
724 udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
725 inc_nlink(dir);
726 mark_inode_dirty(dir);
727 d_instantiate(dentry, inode);
728 if (fibh.sbh != fibh.ebh)
729 brelse(fibh.ebh);
730 brelse(fibh.sbh);
731 err = 0;
733 out:
734 unlock_kernel();
735 return err;
738 static int empty_dir(struct inode *dir)
740 struct fileIdentDesc *fi, cfi;
741 struct udf_fileident_bh fibh;
742 loff_t f_pos;
743 loff_t size = udf_ext0_offset(dir) + dir->i_size;
744 int block;
745 kernel_lb_addr eloc;
746 uint32_t elen;
747 sector_t offset;
748 struct extent_position epos = {};
749 struct udf_inode_info *dinfo = UDF_I(dir);
751 f_pos = udf_ext0_offset(dir);
752 fibh.soffset = fibh.eoffset = f_pos & (dir->i_sb->s_blocksize - 1);
754 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
755 fibh.sbh = fibh.ebh = NULL;
756 else if (inode_bmap(dir, f_pos >> dir->i_sb->s_blocksize_bits,
757 &epos, &eloc, &elen, &offset) ==
758 (EXT_RECORDED_ALLOCATED >> 30)) {
759 block = udf_get_lb_pblock(dir->i_sb, eloc, offset);
760 if ((++offset << dir->i_sb->s_blocksize_bits) < elen) {
761 if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_SHORT)
762 epos.offset -= sizeof(short_ad);
763 else if (dinfo->i_alloc_type == ICBTAG_FLAG_AD_LONG)
764 epos.offset -= sizeof(long_ad);
765 } else
766 offset = 0;
768 fibh.sbh = fibh.ebh = udf_tread(dir->i_sb, block);
769 if (!fibh.sbh) {
770 brelse(epos.bh);
771 return 0;
773 } else {
774 brelse(epos.bh);
775 return 0;
778 while (f_pos < size) {
779 fi = udf_fileident_read(dir, &f_pos, &fibh, &cfi, &epos, &eloc,
780 &elen, &offset);
781 if (!fi) {
782 if (fibh.sbh != fibh.ebh)
783 brelse(fibh.ebh);
784 brelse(fibh.sbh);
785 brelse(epos.bh);
786 return 0;
789 if (cfi.lengthFileIdent &&
790 (cfi.fileCharacteristics & FID_FILE_CHAR_DELETED) == 0) {
791 if (fibh.sbh != fibh.ebh)
792 brelse(fibh.ebh);
793 brelse(fibh.sbh);
794 brelse(epos.bh);
795 return 0;
799 if (fibh.sbh != fibh.ebh)
800 brelse(fibh.ebh);
801 brelse(fibh.sbh);
802 brelse(epos.bh);
804 return 1;
807 static int udf_rmdir(struct inode *dir, struct dentry *dentry)
809 int retval;
810 struct inode *inode = dentry->d_inode;
811 struct udf_fileident_bh fibh;
812 struct fileIdentDesc *fi, cfi;
813 kernel_lb_addr tloc;
815 retval = -ENOENT;
816 lock_kernel();
817 fi = udf_find_entry(dir, dentry, &fibh, &cfi);
818 if (!fi)
819 goto out;
821 retval = -EIO;
822 tloc = lelb_to_cpu(cfi.icb.extLocation);
823 if (udf_get_lb_pblock(dir->i_sb, tloc, 0) != inode->i_ino)
824 goto end_rmdir;
825 retval = -ENOTEMPTY;
826 if (!empty_dir(inode))
827 goto end_rmdir;
828 retval = udf_delete_entry(dir, fi, &fibh, &cfi);
829 if (retval)
830 goto end_rmdir;
831 if (inode->i_nlink != 2)
832 udf_warning(inode->i_sb, "udf_rmdir",
833 "empty directory has nlink != 2 (%d)",
834 inode->i_nlink);
835 clear_nlink(inode);
836 inode->i_size = 0;
837 inode_dec_link_count(dir);
838 inode->i_ctime = dir->i_ctime = dir->i_mtime =
839 current_fs_time(dir->i_sb);
840 mark_inode_dirty(dir);
842 end_rmdir:
843 if (fibh.sbh != fibh.ebh)
844 brelse(fibh.ebh);
845 brelse(fibh.sbh);
847 out:
848 unlock_kernel();
849 return retval;
852 static int udf_unlink(struct inode *dir, struct dentry *dentry)
854 int retval;
855 struct inode *inode = dentry->d_inode;
856 struct udf_fileident_bh fibh;
857 struct fileIdentDesc *fi;
858 struct fileIdentDesc cfi;
859 kernel_lb_addr tloc;
861 retval = -ENOENT;
862 lock_kernel();
863 fi = udf_find_entry(dir, dentry, &fibh, &cfi);
864 if (!fi)
865 goto out;
867 retval = -EIO;
868 tloc = lelb_to_cpu(cfi.icb.extLocation);
869 if (udf_get_lb_pblock(dir->i_sb, tloc, 0) != inode->i_ino)
870 goto end_unlink;
872 if (!inode->i_nlink) {
873 udf_debug("Deleting nonexistent file (%lu), %d\n",
874 inode->i_ino, inode->i_nlink);
875 inode->i_nlink = 1;
877 retval = udf_delete_entry(dir, fi, &fibh, &cfi);
878 if (retval)
879 goto end_unlink;
880 dir->i_ctime = dir->i_mtime = current_fs_time(dir->i_sb);
881 mark_inode_dirty(dir);
882 inode_dec_link_count(inode);
883 inode->i_ctime = dir->i_ctime;
884 retval = 0;
886 end_unlink:
887 if (fibh.sbh != fibh.ebh)
888 brelse(fibh.ebh);
889 brelse(fibh.sbh);
891 out:
892 unlock_kernel();
893 return retval;
896 static int udf_symlink(struct inode *dir, struct dentry *dentry,
897 const char *symname)
899 struct inode *inode;
900 struct pathComponent *pc;
901 char *compstart;
902 struct udf_fileident_bh fibh;
903 struct extent_position epos = {};
904 int eoffset, elen = 0;
905 struct fileIdentDesc *fi;
906 struct fileIdentDesc cfi;
907 char *ea;
908 int err;
909 int block;
910 char name[UDF_NAME_LEN];
911 int namelen;
912 struct buffer_head *bh;
913 struct udf_inode_info *iinfo;
915 lock_kernel();
916 inode = udf_new_inode(dir, S_IFLNK, &err);
917 if (!inode)
918 goto out;
920 iinfo = UDF_I(inode);
921 inode->i_mode = S_IFLNK | S_IRWXUGO;
922 inode->i_data.a_ops = &udf_symlink_aops;
923 inode->i_op = &page_symlink_inode_operations;
925 if (iinfo->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
926 kernel_lb_addr eloc;
927 uint32_t elen;
929 block = udf_new_block(inode->i_sb, inode,
930 iinfo->i_location.partitionReferenceNum,
931 iinfo->i_location.logicalBlockNum, &err);
932 if (!block)
933 goto out_no_entry;
934 epos.block = iinfo->i_location;
935 epos.offset = udf_file_entry_alloc_offset(inode);
936 epos.bh = NULL;
937 eloc.logicalBlockNum = block;
938 eloc.partitionReferenceNum =
939 iinfo->i_location.partitionReferenceNum;
940 elen = inode->i_sb->s_blocksize;
941 iinfo->i_lenExtents = elen;
942 udf_add_aext(inode, &epos, eloc, elen, 0);
943 brelse(epos.bh);
945 block = udf_get_pblock(inode->i_sb, block,
946 iinfo->i_location.partitionReferenceNum,
948 epos.bh = udf_tread(inode->i_sb, block);
949 lock_buffer(epos.bh);
950 memset(epos.bh->b_data, 0x00, inode->i_sb->s_blocksize);
951 set_buffer_uptodate(epos.bh);
952 unlock_buffer(epos.bh);
953 mark_buffer_dirty_inode(epos.bh, inode);
954 ea = epos.bh->b_data + udf_ext0_offset(inode);
955 } else
956 ea = iinfo->i_ext.i_data + iinfo->i_lenEAttr;
958 eoffset = inode->i_sb->s_blocksize - udf_ext0_offset(inode);
959 pc = (struct pathComponent *)ea;
961 if (*symname == '/') {
962 do {
963 symname++;
964 } while (*symname == '/');
966 pc->componentType = 1;
967 pc->lengthComponentIdent = 0;
968 pc->componentFileVersionNum = 0;
969 pc += sizeof(struct pathComponent);
970 elen += sizeof(struct pathComponent);
973 err = -ENAMETOOLONG;
975 while (*symname) {
976 if (elen + sizeof(struct pathComponent) > eoffset)
977 goto out_no_entry;
979 pc = (struct pathComponent *)(ea + elen);
981 compstart = (char *)symname;
983 do {
984 symname++;
985 } while (*symname && *symname != '/');
987 pc->componentType = 5;
988 pc->lengthComponentIdent = 0;
989 pc->componentFileVersionNum = 0;
990 if (compstart[0] == '.') {
991 if ((symname - compstart) == 1)
992 pc->componentType = 4;
993 else if ((symname - compstart) == 2 &&
994 compstart[1] == '.')
995 pc->componentType = 3;
998 if (pc->componentType == 5) {
999 namelen = udf_put_filename(inode->i_sb, compstart, name,
1000 symname - compstart);
1001 if (!namelen)
1002 goto out_no_entry;
1004 if (elen + sizeof(struct pathComponent) + namelen >
1005 eoffset)
1006 goto out_no_entry;
1007 else
1008 pc->lengthComponentIdent = namelen;
1010 memcpy(pc->componentIdent, name, namelen);
1013 elen += sizeof(struct pathComponent) + pc->lengthComponentIdent;
1015 if (*symname) {
1016 do {
1017 symname++;
1018 } while (*symname == '/');
1022 brelse(epos.bh);
1023 inode->i_size = elen;
1024 if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1025 iinfo->i_lenAlloc = inode->i_size;
1026 mark_inode_dirty(inode);
1028 fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
1029 if (!fi)
1030 goto out_no_entry;
1031 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
1032 cfi.icb.extLocation = cpu_to_lelb(iinfo->i_location);
1033 bh = UDF_SB(inode->i_sb)->s_lvid_bh;
1034 if (bh) {
1035 struct logicalVolIntegrityDesc *lvid =
1036 (struct logicalVolIntegrityDesc *)bh->b_data;
1037 struct logicalVolHeaderDesc *lvhd;
1038 uint64_t uniqueID;
1039 lvhd = (struct logicalVolHeaderDesc *)
1040 lvid->logicalVolContentsUse;
1041 uniqueID = le64_to_cpu(lvhd->uniqueID);
1042 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
1043 cpu_to_le32(uniqueID & 0x00000000FFFFFFFFUL);
1044 if (!(++uniqueID & 0x00000000FFFFFFFFUL))
1045 uniqueID += 16;
1046 lvhd->uniqueID = cpu_to_le64(uniqueID);
1047 mark_buffer_dirty(bh);
1049 udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
1050 if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1051 mark_inode_dirty(dir);
1052 if (fibh.sbh != fibh.ebh)
1053 brelse(fibh.ebh);
1054 brelse(fibh.sbh);
1055 d_instantiate(dentry, inode);
1056 err = 0;
1058 out:
1059 unlock_kernel();
1060 return err;
1062 out_no_entry:
1063 inode_dec_link_count(inode);
1064 iput(inode);
1065 goto out;
1068 static int udf_link(struct dentry *old_dentry, struct inode *dir,
1069 struct dentry *dentry)
1071 struct inode *inode = old_dentry->d_inode;
1072 struct udf_fileident_bh fibh;
1073 struct fileIdentDesc cfi, *fi;
1074 int err;
1075 struct buffer_head *bh;
1077 lock_kernel();
1078 if (inode->i_nlink >= (256 << sizeof(inode->i_nlink)) - 1) {
1079 unlock_kernel();
1080 return -EMLINK;
1083 fi = udf_add_entry(dir, dentry, &fibh, &cfi, &err);
1084 if (!fi) {
1085 unlock_kernel();
1086 return err;
1088 cfi.icb.extLength = cpu_to_le32(inode->i_sb->s_blocksize);
1089 cfi.icb.extLocation = cpu_to_lelb(UDF_I(inode)->i_location);
1090 bh = UDF_SB(inode->i_sb)->s_lvid_bh;
1091 if (bh) {
1092 struct logicalVolIntegrityDesc *lvid =
1093 (struct logicalVolIntegrityDesc *)bh->b_data;
1094 struct logicalVolHeaderDesc *lvhd;
1095 uint64_t uniqueID;
1096 lvhd = (struct logicalVolHeaderDesc *)
1097 (lvid->logicalVolContentsUse);
1098 uniqueID = le64_to_cpu(lvhd->uniqueID);
1099 *(__le32 *)((struct allocDescImpUse *)cfi.icb.impUse)->impUse =
1100 cpu_to_le32(uniqueID & 0x00000000FFFFFFFFUL);
1101 if (!(++uniqueID & 0x00000000FFFFFFFFUL))
1102 uniqueID += 16;
1103 lvhd->uniqueID = cpu_to_le64(uniqueID);
1104 mark_buffer_dirty(bh);
1106 udf_write_fi(dir, &cfi, fi, &fibh, NULL, NULL);
1107 if (UDF_I(dir)->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1108 mark_inode_dirty(dir);
1110 if (fibh.sbh != fibh.ebh)
1111 brelse(fibh.ebh);
1112 brelse(fibh.sbh);
1113 inc_nlink(inode);
1114 inode->i_ctime = current_fs_time(inode->i_sb);
1115 mark_inode_dirty(inode);
1116 atomic_inc(&inode->i_count);
1117 d_instantiate(dentry, inode);
1118 unlock_kernel();
1120 return 0;
1123 /* Anybody can rename anything with this: the permission checks are left to the
1124 * higher-level routines.
1126 static int udf_rename(struct inode *old_dir, struct dentry *old_dentry,
1127 struct inode *new_dir, struct dentry *new_dentry)
1129 struct inode *old_inode = old_dentry->d_inode;
1130 struct inode *new_inode = new_dentry->d_inode;
1131 struct udf_fileident_bh ofibh, nfibh;
1132 struct fileIdentDesc *ofi = NULL, *nfi = NULL, *dir_fi = NULL;
1133 struct fileIdentDesc ocfi, ncfi;
1134 struct buffer_head *dir_bh = NULL;
1135 int retval = -ENOENT;
1136 kernel_lb_addr tloc;
1137 struct udf_inode_info *old_iinfo = UDF_I(old_inode);
1139 lock_kernel();
1140 ofi = udf_find_entry(old_dir, old_dentry, &ofibh, &ocfi);
1141 if (ofi) {
1142 if (ofibh.sbh != ofibh.ebh)
1143 brelse(ofibh.ebh);
1144 brelse(ofibh.sbh);
1146 tloc = lelb_to_cpu(ocfi.icb.extLocation);
1147 if (!ofi || udf_get_lb_pblock(old_dir->i_sb, tloc, 0)
1148 != old_inode->i_ino)
1149 goto end_rename;
1151 nfi = udf_find_entry(new_dir, new_dentry, &nfibh, &ncfi);
1152 if (nfi) {
1153 if (!new_inode) {
1154 if (nfibh.sbh != nfibh.ebh)
1155 brelse(nfibh.ebh);
1156 brelse(nfibh.sbh);
1157 nfi = NULL;
1160 if (S_ISDIR(old_inode->i_mode)) {
1161 int offset = udf_ext0_offset(old_inode);
1163 if (new_inode) {
1164 retval = -ENOTEMPTY;
1165 if (!empty_dir(new_inode))
1166 goto end_rename;
1168 retval = -EIO;
1169 if (old_iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
1170 dir_fi = udf_get_fileident(
1171 old_iinfo->i_ext.i_data -
1172 (old_iinfo->i_efe ?
1173 sizeof(struct extendedFileEntry) :
1174 sizeof(struct fileEntry)),
1175 old_inode->i_sb->s_blocksize, &offset);
1176 } else {
1177 dir_bh = udf_bread(old_inode, 0, 0, &retval);
1178 if (!dir_bh)
1179 goto end_rename;
1180 dir_fi = udf_get_fileident(dir_bh->b_data,
1181 old_inode->i_sb->s_blocksize, &offset);
1183 if (!dir_fi)
1184 goto end_rename;
1185 tloc = lelb_to_cpu(dir_fi->icb.extLocation);
1186 if (udf_get_lb_pblock(old_inode->i_sb, tloc, 0) !=
1187 old_dir->i_ino)
1188 goto end_rename;
1190 retval = -EMLINK;
1191 if (!new_inode &&
1192 new_dir->i_nlink >=
1193 (256 << sizeof(new_dir->i_nlink)) - 1)
1194 goto end_rename;
1196 if (!nfi) {
1197 nfi = udf_add_entry(new_dir, new_dentry, &nfibh, &ncfi,
1198 &retval);
1199 if (!nfi)
1200 goto end_rename;
1204 * Like most other Unix systems, set the ctime for inodes on a
1205 * rename.
1207 old_inode->i_ctime = current_fs_time(old_inode->i_sb);
1208 mark_inode_dirty(old_inode);
1211 * ok, that's it
1213 ncfi.fileVersionNum = ocfi.fileVersionNum;
1214 ncfi.fileCharacteristics = ocfi.fileCharacteristics;
1215 memcpy(&(ncfi.icb), &(ocfi.icb), sizeof(long_ad));
1216 udf_write_fi(new_dir, &ncfi, nfi, &nfibh, NULL, NULL);
1218 /* The old fid may have moved - find it again */
1219 ofi = udf_find_entry(old_dir, old_dentry, &ofibh, &ocfi);
1220 udf_delete_entry(old_dir, ofi, &ofibh, &ocfi);
1222 if (new_inode) {
1223 new_inode->i_ctime = current_fs_time(new_inode->i_sb);
1224 inode_dec_link_count(new_inode);
1226 old_dir->i_ctime = old_dir->i_mtime = current_fs_time(old_dir->i_sb);
1227 mark_inode_dirty(old_dir);
1229 if (dir_fi) {
1230 dir_fi->icb.extLocation = cpu_to_lelb(UDF_I(new_dir)->i_location);
1231 udf_update_tag((char *)dir_fi,
1232 (sizeof(struct fileIdentDesc) +
1233 le16_to_cpu(dir_fi->lengthOfImpUse) + 3) & ~3);
1234 if (old_iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB)
1235 mark_inode_dirty(old_inode);
1236 else
1237 mark_buffer_dirty_inode(dir_bh, old_inode);
1239 inode_dec_link_count(old_dir);
1240 if (new_inode)
1241 inode_dec_link_count(new_inode);
1242 else {
1243 inc_nlink(new_dir);
1244 mark_inode_dirty(new_dir);
1248 if (ofi) {
1249 if (ofibh.sbh != ofibh.ebh)
1250 brelse(ofibh.ebh);
1251 brelse(ofibh.sbh);
1254 retval = 0;
1256 end_rename:
1257 brelse(dir_bh);
1258 if (nfi) {
1259 if (nfibh.sbh != nfibh.ebh)
1260 brelse(nfibh.ebh);
1261 brelse(nfibh.sbh);
1263 unlock_kernel();
1265 return retval;
1268 const struct inode_operations udf_dir_inode_operations = {
1269 .lookup = udf_lookup,
1270 .create = udf_create,
1271 .link = udf_link,
1272 .unlink = udf_unlink,
1273 .symlink = udf_symlink,
1274 .mkdir = udf_mkdir,
1275 .rmdir = udf_rmdir,
1276 .mknod = udf_mknod,
1277 .rename = udf_rename,