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