]> git.proxmox.com Git - mirror_ubuntu-artful-kernel.git/blame - fs/affs/amigaffs.c
Merge tag 'scsi-fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/jejb/scsi
[mirror_ubuntu-artful-kernel.git] / fs / affs / amigaffs.c
CommitLineData
1da177e4
LT
1/*
2 * linux/fs/affs/amigaffs.c
3 *
4 * (c) 1996 Hans-Joachim Widmaier - Rewritten
5 *
6 * (C) 1993 Ray Burr - Amiga FFS filesystem.
7 *
8 * Please send bug reports to: hjw@zvw.de
9 */
10
db39c167 11#include <linux/math64.h>
1da177e4
LT
12#include "affs.h"
13
1da177e4
LT
14/*
15 * Functions for accessing Amiga-FFS structures.
16 */
17
18
19/* Insert a header block bh into the directory dir
20 * caller must hold AFFS_DIR->i_hash_lock!
21 */
22
23int
24affs_insert_hash(struct inode *dir, struct buffer_head *bh)
25{
26 struct super_block *sb = dir->i_sb;
27 struct buffer_head *dir_bh;
28 u32 ino, hash_ino;
29 int offset;
30
31 ino = bh->b_blocknr;
32 offset = affs_hash_name(sb, AFFS_TAIL(sb, bh)->name + 1, AFFS_TAIL(sb, bh)->name[0]);
33
08fe100d 34 pr_debug("%s(dir=%lu, ino=%d)\n", __func__, dir->i_ino, ino);
1da177e4
LT
35
36 dir_bh = affs_bread(sb, dir->i_ino);
37 if (!dir_bh)
38 return -EIO;
39
40 hash_ino = be32_to_cpu(AFFS_HEAD(dir_bh)->table[offset]);
41 while (hash_ino) {
42 affs_brelse(dir_bh);
43 dir_bh = affs_bread(sb, hash_ino);
44 if (!dir_bh)
45 return -EIO;
46 hash_ino = be32_to_cpu(AFFS_TAIL(sb, dir_bh)->hash_chain);
47 }
48 AFFS_TAIL(sb, bh)->parent = cpu_to_be32(dir->i_ino);
49 AFFS_TAIL(sb, bh)->hash_chain = 0;
50 affs_fix_checksum(sb, bh);
51
52 if (dir->i_ino == dir_bh->b_blocknr)
53 AFFS_HEAD(dir_bh)->table[offset] = cpu_to_be32(ino);
54 else
55 AFFS_TAIL(sb, dir_bh)->hash_chain = cpu_to_be32(ino);
56
57 affs_adjust_checksum(dir_bh, ino);
58 mark_buffer_dirty_inode(dir_bh, dir);
59 affs_brelse(dir_bh);
60
02027d42 61 dir->i_mtime = dir->i_ctime = current_time(dir);
1da177e4
LT
62 dir->i_version++;
63 mark_inode_dirty(dir);
64
65 return 0;
66}
67
68/* Remove a header block from its directory.
69 * caller must hold AFFS_DIR->i_hash_lock!
70 */
71
72int
73affs_remove_hash(struct inode *dir, struct buffer_head *rem_bh)
74{
75 struct super_block *sb;
76 struct buffer_head *bh;
77 u32 rem_ino, hash_ino;
78 __be32 ino;
79 int offset, retval;
80
81 sb = dir->i_sb;
82 rem_ino = rem_bh->b_blocknr;
83 offset = affs_hash_name(sb, AFFS_TAIL(sb, rem_bh)->name+1, AFFS_TAIL(sb, rem_bh)->name[0]);
08fe100d
GU
84 pr_debug("%s(dir=%lu, ino=%d, hashval=%d)\n", __func__, dir->i_ino,
85 rem_ino, offset);
1da177e4
LT
86
87 bh = affs_bread(sb, dir->i_ino);
88 if (!bh)
89 return -EIO;
90
91 retval = -ENOENT;
92 hash_ino = be32_to_cpu(AFFS_HEAD(bh)->table[offset]);
93 while (hash_ino) {
94 if (hash_ino == rem_ino) {
95 ino = AFFS_TAIL(sb, rem_bh)->hash_chain;
96 if (dir->i_ino == bh->b_blocknr)
97 AFFS_HEAD(bh)->table[offset] = ino;
98 else
99 AFFS_TAIL(sb, bh)->hash_chain = ino;
100 affs_adjust_checksum(bh, be32_to_cpu(ino) - hash_ino);
101 mark_buffer_dirty_inode(bh, dir);
102 AFFS_TAIL(sb, rem_bh)->parent = 0;
103 retval = 0;
104 break;
105 }
106 affs_brelse(bh);
107 bh = affs_bread(sb, hash_ino);
108 if (!bh)
109 return -EIO;
110 hash_ino = be32_to_cpu(AFFS_TAIL(sb, bh)->hash_chain);
111 }
112
113 affs_brelse(bh);
114
02027d42 115 dir->i_mtime = dir->i_ctime = current_time(dir);
1da177e4
LT
116 dir->i_version++;
117 mark_inode_dirty(dir);
118
119 return retval;
120}
121
122static void
12447c40 123affs_fix_dcache(struct inode *inode, u32 entry_ino)
1da177e4 124{
12447c40 125 struct dentry *dentry;
873feea0 126 spin_lock(&inode->i_lock);
946e51f2 127 hlist_for_each_entry(dentry, &inode->i_dentry, d_u.d_alias) {
1da177e4 128 if (entry_ino == (u32)(long)dentry->d_fsdata) {
12447c40 129 dentry->d_fsdata = (void *)inode->i_ino;
1da177e4
LT
130 break;
131 }
1da177e4 132 }
873feea0 133 spin_unlock(&inode->i_lock);
1da177e4
LT
134}
135
136
137/* Remove header from link chain */
138
139static int
140affs_remove_link(struct dentry *dentry)
141{
2b0143b5 142 struct inode *dir, *inode = d_inode(dentry);
1da177e4 143 struct super_block *sb = inode->i_sb;
4709187e 144 struct buffer_head *bh, *link_bh = NULL;
1da177e4
LT
145 u32 link_ino, ino;
146 int retval;
147
9606d9aa 148 pr_debug("%s(key=%ld)\n", __func__, inode->i_ino);
1da177e4
LT
149 retval = -EIO;
150 bh = affs_bread(sb, inode->i_ino);
151 if (!bh)
152 goto done;
153
154 link_ino = (u32)(long)dentry->d_fsdata;
155 if (inode->i_ino == link_ino) {
156 /* we can't remove the head of the link, as its blocknr is still used as ino,
157 * so we remove the block of the first link instead.
158 */
159 link_ino = be32_to_cpu(AFFS_TAIL(sb, bh)->link_chain);
160 link_bh = affs_bread(sb, link_ino);
161 if (!link_bh)
162 goto done;
163
210f8559
DH
164 dir = affs_iget(sb, be32_to_cpu(AFFS_TAIL(sb, link_bh)->parent));
165 if (IS_ERR(dir)) {
166 retval = PTR_ERR(dir);
1da177e4 167 goto done;
210f8559 168 }
1da177e4
LT
169
170 affs_lock_dir(dir);
12447c40
AV
171 /*
172 * if there's a dentry for that block, make it
173 * refer to inode itself.
174 */
175 affs_fix_dcache(inode, link_ino);
1da177e4 176 retval = affs_remove_hash(dir, link_bh);
ec1ab0ab
CH
177 if (retval) {
178 affs_unlock_dir(dir);
1da177e4 179 goto done;
ec1ab0ab 180 }
1da177e4
LT
181 mark_buffer_dirty_inode(link_bh, inode);
182
183 memcpy(AFFS_TAIL(sb, bh)->name, AFFS_TAIL(sb, link_bh)->name, 32);
184 retval = affs_insert_hash(dir, bh);
ec1ab0ab
CH
185 if (retval) {
186 affs_unlock_dir(dir);
1da177e4 187 goto done;
ec1ab0ab 188 }
1da177e4
LT
189 mark_buffer_dirty_inode(bh, inode);
190
191 affs_unlock_dir(dir);
192 iput(dir);
193 } else {
194 link_bh = affs_bread(sb, link_ino);
195 if (!link_bh)
196 goto done;
197 }
198
199 while ((ino = be32_to_cpu(AFFS_TAIL(sb, bh)->link_chain)) != 0) {
200 if (ino == link_ino) {
201 __be32 ino2 = AFFS_TAIL(sb, link_bh)->link_chain;
202 AFFS_TAIL(sb, bh)->link_chain = ino2;
203 affs_adjust_checksum(bh, be32_to_cpu(ino2) - link_ino);
204 mark_buffer_dirty_inode(bh, inode);
205 retval = 0;
206 /* Fix the link count, if bh is a normal header block without links */
207 switch (be32_to_cpu(AFFS_TAIL(sb, bh)->stype)) {
208 case ST_LINKDIR:
209 case ST_LINKFILE:
210 break;
211 default:
212 if (!AFFS_TAIL(sb, bh)->link_chain)
bfe86848 213 set_nlink(inode, 1);
1da177e4
LT
214 }
215 affs_free_block(sb, link_ino);
216 goto done;
217 }
218 affs_brelse(bh);
219 bh = affs_bread(sb, ino);
220 if (!bh)
221 goto done;
222 }
223 retval = -ENOENT;
224done:
225 affs_brelse(link_bh);
226 affs_brelse(bh);
227 return retval;
228}
229
230
231static int
232affs_empty_dir(struct inode *inode)
233{
234 struct super_block *sb = inode->i_sb;
235 struct buffer_head *bh;
236 int retval, size;
237
238 retval = -EIO;
239 bh = affs_bread(sb, inode->i_ino);
240 if (!bh)
241 goto done;
242
243 retval = -ENOTEMPTY;
244 for (size = AFFS_SB(sb)->s_hashsize - 1; size >= 0; size--)
245 if (AFFS_HEAD(bh)->table[size])
246 goto not_empty;
247 retval = 0;
248not_empty:
249 affs_brelse(bh);
250done:
251 return retval;
252}
253
254
255/* Remove a filesystem object. If the object to be removed has
256 * links to it, one of the links must be changed to inherit
257 * the file or directory. As above, any inode will do.
258 * The buffer will not be freed. If the header is a link, the
259 * block will be marked as free.
260 * This function returns a negative error number in case of
261 * an error, else 0 if the inode is to be deleted or 1 if not.
262 */
263
264int
265affs_remove_header(struct dentry *dentry)
266{
267 struct super_block *sb;
268 struct inode *inode, *dir;
269 struct buffer_head *bh = NULL;
270 int retval;
271
2b0143b5 272 dir = d_inode(dentry->d_parent);
1da177e4
LT
273 sb = dir->i_sb;
274
275 retval = -ENOENT;
2b0143b5 276 inode = d_inode(dentry);
1da177e4
LT
277 if (!inode)
278 goto done;
279
9606d9aa 280 pr_debug("%s(key=%ld)\n", __func__, inode->i_ino);
1da177e4
LT
281 retval = -EIO;
282 bh = affs_bread(sb, (u32)(long)dentry->d_fsdata);
283 if (!bh)
284 goto done;
285
286 affs_lock_link(inode);
287 affs_lock_dir(dir);
288 switch (be32_to_cpu(AFFS_TAIL(sb, bh)->stype)) {
289 case ST_USERDIR:
290 /* if we ever want to support links to dirs
291 * i_hash_lock of the inode must only be
292 * taken after some checks
293 */
294 affs_lock_dir(inode);
295 retval = affs_empty_dir(inode);
296 affs_unlock_dir(inode);
297 if (retval)
298 goto done_unlock;
299 break;
300 default:
301 break;
302 }
303
304 retval = affs_remove_hash(dir, bh);
305 if (retval)
306 goto done_unlock;
307 mark_buffer_dirty_inode(bh, inode);
308
309 affs_unlock_dir(dir);
310
311 if (inode->i_nlink > 1)
312 retval = affs_remove_link(dentry);
313 else
6d6b77f1 314 clear_nlink(inode);
1da177e4 315 affs_unlock_link(inode);
02027d42 316 inode->i_ctime = current_time(inode);
1da177e4
LT
317 mark_inode_dirty(inode);
318
319done:
320 affs_brelse(bh);
321 return retval;
322
323done_unlock:
324 affs_unlock_dir(dir);
325 affs_unlock_link(inode);
326 goto done;
327}
328
329/* Checksum a block, do various consistency checks and optionally return
330 the blocks type number. DATA points to the block. If their pointers
331 are non-null, *PTYPE and *STYPE are set to the primary and secondary
332 block types respectively, *HASHSIZE is set to the size of the hashtable
333 (which lets us calculate the block size).
334 Returns non-zero if the block is not consistent. */
335
336u32
337affs_checksum_block(struct super_block *sb, struct buffer_head *bh)
338{
339 __be32 *ptr = (__be32 *)bh->b_data;
340 u32 sum;
341 int bsize;
342
343 sum = 0;
344 for (bsize = sb->s_blocksize / sizeof(__be32); bsize > 0; bsize--)
345 sum += be32_to_cpu(*ptr++);
346 return sum;
347}
348
349/*
350 * Calculate the checksum of a disk block and store it
351 * at the indicated position.
352 */
353
354void
355affs_fix_checksum(struct super_block *sb, struct buffer_head *bh)
356{
357 int cnt = sb->s_blocksize / sizeof(__be32);
358 __be32 *ptr = (__be32 *)bh->b_data;
359 u32 checksum;
360 __be32 *checksumptr;
361
362 checksumptr = ptr + 5;
363 *checksumptr = 0;
364 for (checksum = 0; cnt > 0; ptr++, cnt--)
365 checksum += be32_to_cpu(*ptr);
366 *checksumptr = cpu_to_be32(-checksum);
367}
368
369void
c1618208 370affs_secs_to_datestamp(time64_t secs, struct affs_date *ds)
1da177e4
LT
371{
372 u32 days;
373 u32 minute;
db39c167 374 s32 rem;
1da177e4
LT
375
376 secs -= sys_tz.tz_minuteswest * 60 + ((8 * 365 + 2) * 24 * 60 * 60);
377 if (secs < 0)
378 secs = 0;
db39c167
D
379 days = div_s64_rem(secs, 86400, &rem);
380 minute = rem / 60;
381 rem -= minute * 60;
1da177e4
LT
382
383 ds->days = cpu_to_be32(days);
384 ds->mins = cpu_to_be32(minute);
db39c167 385 ds->ticks = cpu_to_be32(rem * 50);
1da177e4
LT
386}
387
a760b03d 388umode_t
c1618208 389affs_prot_to_mode(u32 prot)
1da177e4 390{
a760b03d 391 umode_t mode = 0;
1da177e4
LT
392
393 if (!(prot & FIBF_NOWRITE))
1bafd6f1 394 mode |= 0200;
1da177e4 395 if (!(prot & FIBF_NOREAD))
1bafd6f1 396 mode |= 0400;
1da177e4 397 if (!(prot & FIBF_NOEXECUTE))
1bafd6f1 398 mode |= 0100;
1da177e4 399 if (prot & FIBF_GRP_WRITE)
1bafd6f1 400 mode |= 0020;
1da177e4 401 if (prot & FIBF_GRP_READ)
1bafd6f1 402 mode |= 0040;
1da177e4 403 if (prot & FIBF_GRP_EXECUTE)
1bafd6f1 404 mode |= 0010;
1da177e4 405 if (prot & FIBF_OTR_WRITE)
1bafd6f1 406 mode |= 0002;
1da177e4 407 if (prot & FIBF_OTR_READ)
1bafd6f1 408 mode |= 0004;
1da177e4 409 if (prot & FIBF_OTR_EXECUTE)
1bafd6f1 410 mode |= 0001;
1da177e4
LT
411
412 return mode;
413}
414
415void
c1618208 416affs_mode_to_prot(struct inode *inode)
1da177e4
LT
417{
418 u32 prot = AFFS_I(inode)->i_protect;
a760b03d 419 umode_t mode = inode->i_mode;
1da177e4 420
1bafd6f1 421 if (!(mode & 0100))
1da177e4 422 prot |= FIBF_NOEXECUTE;
1bafd6f1 423 if (!(mode & 0400))
1da177e4 424 prot |= FIBF_NOREAD;
1bafd6f1 425 if (!(mode & 0200))
1da177e4 426 prot |= FIBF_NOWRITE;
1bafd6f1 427 if (mode & 0010)
1da177e4 428 prot |= FIBF_GRP_EXECUTE;
1bafd6f1 429 if (mode & 0040)
1da177e4 430 prot |= FIBF_GRP_READ;
1bafd6f1 431 if (mode & 0020)
1da177e4 432 prot |= FIBF_GRP_WRITE;
1bafd6f1 433 if (mode & 0001)
1da177e4 434 prot |= FIBF_OTR_EXECUTE;
1bafd6f1 435 if (mode & 0004)
1da177e4 436 prot |= FIBF_OTR_READ;
1bafd6f1 437 if (mode & 0002)
1da177e4
LT
438 prot |= FIBF_OTR_WRITE;
439
440 AFFS_I(inode)->i_protect = prot;
441}
442
443void
444affs_error(struct super_block *sb, const char *function, const char *fmt, ...)
445{
1ee54b09
FF
446 struct va_format vaf;
447 va_list args;
1da177e4 448
1ee54b09
FF
449 va_start(args, fmt);
450 vaf.fmt = fmt;
451 vaf.va = &args;
452 pr_crit("error (device %s): %s(): %pV\n", sb->s_id, function, &vaf);
1da177e4 453 if (!(sb->s_flags & MS_RDONLY))
0158de12 454 pr_warn("Remounting filesystem read-only\n");
1da177e4 455 sb->s_flags |= MS_RDONLY;
1ee54b09 456 va_end(args);
1da177e4
LT
457}
458
459void
460affs_warning(struct super_block *sb, const char *function, const char *fmt, ...)
461{
1ee54b09
FF
462 struct va_format vaf;
463 va_list args;
1da177e4 464
1ee54b09
FF
465 va_start(args, fmt);
466 vaf.fmt = fmt;
467 vaf.va = &args;
468 pr_warn("(device %s): %s(): %pV\n", sb->s_id, function, &vaf);
1da177e4 469 va_end(args);
1da177e4
LT
470}
471
8ca57722
FF
472bool
473affs_nofilenametruncate(const struct dentry *dentry)
474{
e0b3f595 475 return affs_test_opt(AFFS_SB(dentry->d_sb)->s_flags, SF_NO_TRUNCATE);
8ca57722
FF
476}
477
1da177e4
LT
478/* Check if the name is valid for a affs object. */
479
480int
8ca57722 481affs_check_name(const unsigned char *name, int len, bool notruncate)
1da177e4
LT
482{
483 int i;
484
f157853e 485 if (len > AFFSNAMEMAX) {
8ca57722
FF
486 if (notruncate)
487 return -ENAMETOOLONG;
b4478e35 488 len = AFFSNAMEMAX;
8ca57722 489 }
1da177e4
LT
490 for (i = 0; i < len; i++) {
491 if (name[i] < ' ' || name[i] == ':'
492 || (name[i] > 0x7e && name[i] < 0xa0))
493 return -EINVAL;
494 }
495
496 return 0;
497}
498
499/* This function copies name to bstr, with at most 30
500 * characters length. The bstr will be prepended by
501 * a length byte.
502 * NOTE: The name will must be already checked by
503 * affs_check_name()!
504 */
505
506int
507affs_copy_name(unsigned char *bstr, struct dentry *dentry)
508{
f157853e 509 u32 len = min(dentry->d_name.len, AFFSNAMEMAX);
1da177e4
LT
510
511 *bstr++ = len;
512 memcpy(bstr, dentry->d_name.name, len);
513 return len;
514}