projects / deliverable / linux.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
fs: replace remaining __FUNCTION__ occurrences
[deliverable/linux.git] / fs / udf / super.c
CommitLineData
1da177e4
LT		 1/*
2 * super.c
3 *
4 * PURPOSE
5 * Super block routines for the OSTA-UDF(tm) filesystem.
6 *
7 * DESCRIPTION
8 * OSTA-UDF(tm) = Optical Storage Technology Association
9 * Universal Disk Format.
10 *
11 * This code is based on version 2.00 of the UDF specification,
12 * and revision 3 of the ECMA 167 standard [equivalent to ISO 13346].
13 * http://www.osta.org/
14 * http://www.ecma.ch/
15 * http://www.iso.org/
16 *
1da177e4
LT		 17 * COPYRIGHT
18 * This file is distributed under the terms of the GNU General Public
19 * License (GPL). Copies of the GPL can be obtained from:
20 * ftp://prep.ai.mit.edu/pub/gnu/GPL
21 * Each contributing author retains all rights to their own work.
22 *
23 * (C) 1998 Dave Boynton
24 * (C) 1998-2004 Ben Fennema
25 * (C) 2000 Stelias Computing Inc
26 *
27 * HISTORY
28 *
29 * 09/24/98 dgb changed to allow compiling outside of kernel, and
30 * added some debugging.
31 * 10/01/98 dgb updated to allow (some) possibility of compiling w/2.0.34
32 * 10/16/98 attempting some multi-session support
33 * 10/17/98 added freespace count for "df"
34 * 11/11/98 gr added novrs option
35 * 11/26/98 dgb added fileset,anchor mount options
3a71fc5d
MS		 36 * 12/06/98 blf really hosed things royally. vat/sparing support. sequenced
37 * vol descs. rewrote option handling based on isofs
1da177e4
LT		 38 * 12/20/98 find the free space bitmap (if it exists)
39 */
40
cb00ea35 41#include "udfdecl.h"
1da177e4 42
1da177e4
LT		 43#include <linux/blkdev.h>
44#include <linux/slab.h>
45#include <linux/kernel.h>
46#include <linux/module.h>
47#include <linux/parser.h>
48#include <linux/stat.h>
49#include <linux/cdrom.h>
50#include <linux/nls.h>
51#include <linux/smp_lock.h>
52#include <linux/buffer_head.h>
53#include <linux/vfs.h>
54#include <linux/vmalloc.h>
dc5d39be 55#include <linux/errno.h>
6da80894
MS		 56#include <linux/mount.h>
57#include <linux/seq_file.h>
01b954a3 58#include <linux/bitmap.h>
f845fced 59#include <linux/crc-itu-t.h>
1da177e4
LT		 60#include <asm/byteorder.h>
61
1da177e4
LT		 62#include "udf_sb.h"
63#include "udf_i.h"
64
65#include <linux/init.h>
66#include <asm/uaccess.h>
67
68#define VDS_POS_PRIMARY_VOL_DESC 0
69#define VDS_POS_UNALLOC_SPACE_DESC 1
70#define VDS_POS_LOGICAL_VOL_DESC 2
71#define VDS_POS_PARTITION_DESC 3
72#define VDS_POS_IMP_USE_VOL_DESC 4
73#define VDS_POS_VOL_DESC_PTR 5
74#define VDS_POS_TERMINATING_DESC 6
75#define VDS_POS_LENGTH 7
76
6da80894
MS		 77#define UDF_DEFAULT_BLOCKSIZE 2048
78
1da177e4
LT		 79static char error_buf[1024];
80
81/* These are the "meat" - everything else is stuffing */
82static int udf_fill_super(struct super_block *, void *, int);
83static void udf_put_super(struct super_block *);
84static void udf_write_super(struct super_block *);
85static int udf_remount_fs(struct super_block *, int *, char *);
86static int udf_check_valid(struct super_block *, int, int);
87static int udf_vrs(struct super_block *sb, int silent);
1da177e4
LT		 88static void udf_load_logicalvolint(struct super_block *, kernel_extent_ad);
89static void udf_find_anchor(struct super_block *);
cb00ea35
CG		 90static int udf_find_fileset(struct super_block *, kernel_lb_addr *,
91 kernel_lb_addr *);
cb00ea35
CG		 92static void udf_load_fileset(struct super_block *, struct buffer_head *,
93 kernel_lb_addr *);
1da177e4
LT		 94static void udf_open_lvid(struct super_block *);
95static void udf_close_lvid(struct super_block *);
96static unsigned int udf_count_free(struct super_block *);
726c3342 97static int udf_statfs(struct dentry *, struct kstatfs *);
6da80894 98static int udf_show_options(struct seq_file *, struct vfsmount *);
b8145a76
AB		 99static void udf_error(struct super_block *sb, const char *function,
100 const char *fmt, ...);
1da177e4 101
6c79e987
MS		 102struct logicalVolIntegrityDescImpUse *udf_sb_lvidiu(struct udf_sb_info *sbi)
103{
4b11111a
MS		 104 struct logicalVolIntegrityDesc *lvid =
105 (struct logicalVolIntegrityDesc *)sbi->s_lvid_bh->b_data;
6c79e987 106 __u32 number_of_partitions = le32_to_cpu(lvid->numOfPartitions);
4b11111a
MS		 107 __u32 offset = number_of_partitions * 2 *
108 sizeof(uint32_t)/sizeof(uint8_t);
6c79e987
MS		 109 return (struct logicalVolIntegrityDescImpUse *)&(lvid->impUse[offset]);
110}
111
1da177e4 112/* UDF filesystem type */
454e2398 113static int udf_get_sb(struct file_system_type *fs_type,
cb00ea35
CG		 114 int flags, const char *dev_name, void *data,
115 struct vfsmount *mnt)
1da177e4 116{
454e2398 117 return get_sb_bdev(fs_type, flags, dev_name, data, udf_fill_super, mnt);
1da177e4
LT		 118}
119
120static struct file_system_type udf_fstype = {
28de7948
CG		 121 .owner = THIS_MODULE,
122 .name = "udf",
123 .get_sb = udf_get_sb,
124 .kill_sb = kill_block_super,
125 .fs_flags = FS_REQUIRES_DEV,
1da177e4
LT		 126};
127
cb00ea35 128static struct kmem_cache *udf_inode_cachep;
1da177e4
LT		 129
130static struct inode *udf_alloc_inode(struct super_block *sb)
131{
132 struct udf_inode_info *ei;
3a71fc5d 133 ei = kmem_cache_alloc(udf_inode_cachep, GFP_KERNEL);
1da177e4
LT		 134 if (!ei)
135 return NULL;
95f8797f
DB		 136
137 ei->i_unique = 0;
138 ei->i_lenExtents = 0;
139 ei->i_next_alloc_block = 0;
140 ei->i_next_alloc_goal = 0;
141 ei->i_strat4096 = 0;
142
1da177e4
LT		 143 return &ei->vfs_inode;
144}
145
146static void udf_destroy_inode(struct inode *inode)
147{
148 kmem_cache_free(udf_inode_cachep, UDF_I(inode));
149}
150
4ba9b9d0 151static void init_once(struct kmem_cache *cachep, void *foo)
1da177e4 152{
cb00ea35 153 struct udf_inode_info *ei = (struct udf_inode_info *)foo;
1da177e4 154
a35afb83
CL		 155 ei->i_ext.i_data = NULL;
156 inode_init_once(&ei->vfs_inode);
1da177e4
LT		 157}
158
159static int init_inodecache(void)
160{
161 udf_inode_cachep = kmem_cache_create("udf_inode_cache",
162 sizeof(struct udf_inode_info),
cb00ea35
CG		 163 0, (SLAB_RECLAIM_ACCOUNT |
164 SLAB_MEM_SPREAD),
20c2df83 165 init_once);
28de7948 166 if (!udf_inode_cachep)
1da177e4
LT		 167 return -ENOMEM;
168 return 0;
169}
170
171static void destroy_inodecache(void)
172{
1a1d92c1 173 kmem_cache_destroy(udf_inode_cachep);
1da177e4
LT		 174}
175
176/* Superblock operations */
ee9b6d61 177static const struct super_operations udf_sb_ops = {
28de7948
CG		 178 .alloc_inode = udf_alloc_inode,
179 .destroy_inode = udf_destroy_inode,
180 .write_inode = udf_write_inode,
181 .delete_inode = udf_delete_inode,
182 .clear_inode = udf_clear_inode,
183 .put_super = udf_put_super,
184 .write_super = udf_write_super,
185 .statfs = udf_statfs,
186 .remount_fs = udf_remount_fs,
6da80894 187 .show_options = udf_show_options,
1da177e4
LT		 188};
189
cb00ea35 190struct udf_options {
1da177e4
LT		 191 unsigned char novrs;
192 unsigned int blocksize;
193 unsigned int session;
194 unsigned int lastblock;
195 unsigned int anchor;
196 unsigned int volume;
197 unsigned short partition;
198 unsigned int fileset;
199 unsigned int rootdir;
200 unsigned int flags;
201 mode_t umask;
202 gid_t gid;
203 uid_t uid;
204 struct nls_table *nls_map;
205};
206
207static int __init init_udf_fs(void)
208{
209 int err;
28de7948 210
1da177e4
LT		 211 err = init_inodecache();
212 if (err)
213 goto out1;
214 err = register_filesystem(&udf_fstype);
215 if (err)
216 goto out;
28de7948 217
1da177e4 218 return 0;
28de7948
CG		 219
220out:
1da177e4 221 destroy_inodecache();
28de7948
CG		 222
223out1:
1da177e4
LT		 224 return err;
225}
226
227static void __exit exit_udf_fs(void)
228{
229 unregister_filesystem(&udf_fstype);
230 destroy_inodecache();
231}
232
233module_init(init_udf_fs)
28de7948 234module_exit(exit_udf_fs)
1da177e4 235
dc5d39be
MS		 236static int udf_sb_alloc_partition_maps(struct super_block *sb, u32 count)
237{
238 struct udf_sb_info *sbi = UDF_SB(sb);
239
240 sbi->s_partmaps = kcalloc(count, sizeof(struct udf_part_map),
241 GFP_KERNEL);
242 if (!sbi->s_partmaps) {
8e24eea7 243 udf_error(sb, __func__,
dc5d39be
MS		 244 "Unable to allocate space for %d partition maps",
245 count);
246 sbi->s_partitions = 0;
247 return -ENOMEM;
248 }
249
250 sbi->s_partitions = count;
251 return 0;
252}
253
6da80894
MS		 254static int udf_show_options(struct seq_file *seq, struct vfsmount *mnt)
255{
256 struct super_block *sb = mnt->mnt_sb;
257 struct udf_sb_info *sbi = UDF_SB(sb);
258
259 if (!UDF_QUERY_FLAG(sb, UDF_FLAG_STRICT))
260 seq_puts(seq, ",nostrict");
261 if (sb->s_blocksize != UDF_DEFAULT_BLOCKSIZE)
262 seq_printf(seq, ",bs=%lu", sb->s_blocksize);
263 if (UDF_QUERY_FLAG(sb, UDF_FLAG_UNHIDE))
264 seq_puts(seq, ",unhide");
265 if (UDF_QUERY_FLAG(sb, UDF_FLAG_UNDELETE))
266 seq_puts(seq, ",undelete");
267 if (!UDF_QUERY_FLAG(sb, UDF_FLAG_USE_AD_IN_ICB))
268 seq_puts(seq, ",noadinicb");
269 if (UDF_QUERY_FLAG(sb, UDF_FLAG_USE_SHORT_AD))
270 seq_puts(seq, ",shortad");
271 if (UDF_QUERY_FLAG(sb, UDF_FLAG_UID_FORGET))
272 seq_puts(seq, ",uid=forget");
273 if (UDF_QUERY_FLAG(sb, UDF_FLAG_UID_IGNORE))
274 seq_puts(seq, ",uid=ignore");
275 if (UDF_QUERY_FLAG(sb, UDF_FLAG_GID_FORGET))
276 seq_puts(seq, ",gid=forget");
277 if (UDF_QUERY_FLAG(sb, UDF_FLAG_GID_IGNORE))
278 seq_puts(seq, ",gid=ignore");
279 if (UDF_QUERY_FLAG(sb, UDF_FLAG_UID_SET))
280 seq_printf(seq, ",uid=%u", sbi->s_uid);
281 if (UDF_QUERY_FLAG(sb, UDF_FLAG_GID_SET))
282 seq_printf(seq, ",gid=%u", sbi->s_gid);
283 if (sbi->s_umask != 0)
284 seq_printf(seq, ",umask=%o", sbi->s_umask);
285 if (UDF_QUERY_FLAG(sb, UDF_FLAG_SESSION_SET))
286 seq_printf(seq, ",session=%u", sbi->s_session);
287 if (UDF_QUERY_FLAG(sb, UDF_FLAG_LASTBLOCK_SET))
288 seq_printf(seq, ",lastblock=%u", sbi->s_last_block);
289 /*
290 * s_anchor[2] could be zeroed out in case there is no anchor
291 * in the specified block, but then the "anchor=N" option
292 * originally given by the user wasn't effective, so it's OK
293 * if we don't show it.
294 */
295 if (sbi->s_anchor[2] != 0)
296 seq_printf(seq, ",anchor=%u", sbi->s_anchor[2]);
297 /*
298 * volume, partition, fileset and rootdir seem to be ignored
299 * currently
300 */
301 if (UDF_QUERY_FLAG(sb, UDF_FLAG_UTF8))
302 seq_puts(seq, ",utf8");
303 if (UDF_QUERY_FLAG(sb, UDF_FLAG_NLS_MAP) && sbi->s_nls_map)
304 seq_printf(seq, ",iocharset=%s", sbi->s_nls_map->charset);
305
306 return 0;
307}
308
1da177e4
LT		 309/*
310 * udf_parse_options
311 *
312 * PURPOSE
313 * Parse mount options.
314 *
315 * DESCRIPTION
316 * The following mount options are supported:
317 *
318 * gid= Set the default group.
319 * umask= Set the default umask.
320 * uid= Set the default user.
321 * bs= Set the block size.
322 * unhide Show otherwise hidden files.
323 * undelete Show deleted files in lists.
324 * adinicb Embed data in the inode (default)
325 * noadinicb Don't embed data in the inode
326 * shortad Use short ad's
327 * longad Use long ad's (default)
328 * nostrict Unset strict conformance
329 * iocharset= Set the NLS character set
330 *
331 * The remaining are for debugging and disaster recovery:
332 *
28de7948 333 * novrs Skip volume sequence recognition
1da177e4
LT		 334 *
335 * The following expect a offset from 0.
336 *
337 * session= Set the CDROM session (default= last session)
338 * anchor= Override standard anchor location. (default= 256)
339 * volume= Override the VolumeDesc location. (unused)
340 * partition= Override the PartitionDesc location. (unused)
341 * lastblock= Set the last block of the filesystem/
342 *
343 * The following expect a offset from the partition root.
344 *
345 * fileset= Override the fileset block location. (unused)
346 * rootdir= Override the root directory location. (unused)
347 * WARNING: overriding the rootdir to a non-directory may
348 * yield highly unpredictable results.
349 *
350 * PRE-CONDITIONS
351 * options Pointer to mount options string.
352 * uopts Pointer to mount options variable.
353 *
354 * POST-CONDITIONS
355 * <return> 1 Mount options parsed okay.
356 * <return> 0 Error parsing mount options.
357 *
358 * HISTORY
359 * July 1, 1997 - Andrew E. Mileski
360 * Written, tested, and released.
361 */
28de7948 362
1da177e4
LT		 363enum {
364 Opt_novrs, Opt_nostrict, Opt_bs, Opt_unhide, Opt_undelete,
365 Opt_noadinicb, Opt_adinicb, Opt_shortad, Opt_longad,
366 Opt_gid, Opt_uid, Opt_umask, Opt_session, Opt_lastblock,
367 Opt_anchor, Opt_volume, Opt_partition, Opt_fileset,
368 Opt_rootdir, Opt_utf8, Opt_iocharset,
4d6660eb 369 Opt_err, Opt_uforget, Opt_uignore, Opt_gforget, Opt_gignore
1da177e4
LT		 370};
371
372static match_table_t tokens = {
28de7948
CG		 373 {Opt_novrs, "novrs"},
374 {Opt_nostrict, "nostrict"},
375 {Opt_bs, "bs=%u"},
376 {Opt_unhide, "unhide"},
377 {Opt_undelete, "undelete"},
378 {Opt_noadinicb, "noadinicb"},
379 {Opt_adinicb, "adinicb"},
380 {Opt_shortad, "shortad"},
381 {Opt_longad, "longad"},
382 {Opt_uforget, "uid=forget"},
383 {Opt_uignore, "uid=ignore"},
384 {Opt_gforget, "gid=forget"},
385 {Opt_gignore, "gid=ignore"},
386 {Opt_gid, "gid=%u"},
387 {Opt_uid, "uid=%u"},
388 {Opt_umask, "umask=%o"},
389 {Opt_session, "session=%u"},
390 {Opt_lastblock, "lastblock=%u"},
391 {Opt_anchor, "anchor=%u"},
392 {Opt_volume, "volume=%u"},
393 {Opt_partition, "partition=%u"},
394 {Opt_fileset, "fileset=%u"},
395 {Opt_rootdir, "rootdir=%u"},
396 {Opt_utf8, "utf8"},
397 {Opt_iocharset, "iocharset=%s"},
398 {Opt_err, NULL}
1da177e4
LT		 399};
400
6da80894
MS		 401static int udf_parse_options(char *options, struct udf_options *uopt,
402 bool remount)
1da177e4
LT		 403{
404 char *p;
405 int option;
406
407 uopt->novrs = 0;
6da80894 408 uopt->blocksize = UDF_DEFAULT_BLOCKSIZE;
1da177e4
LT		 409 uopt->partition = 0xFFFF;
410 uopt->session = 0xFFFFFFFF;
411 uopt->lastblock = 0;
412 uopt->anchor = 0;
413 uopt->volume = 0xFFFFFFFF;
414 uopt->rootdir = 0xFFFFFFFF;
415 uopt->fileset = 0xFFFFFFFF;
416 uopt->nls_map = NULL;
417
418 if (!options)
419 return 1;
420
cb00ea35 421 while ((p = strsep(&options, ",")) != NULL) {
1da177e4
LT		 422 substring_t args[MAX_OPT_ARGS];
423 int token;
424 if (!*p)
425 continue;
426
427 token = match_token(p, tokens, args);
cb00ea35
CG		 428 switch (token) {
429 case Opt_novrs:
430 uopt->novrs = 1;
431 case Opt_bs:
432 if (match_int(&args[0], &option))
433 return 0;
434 uopt->blocksize = option;
435 break;
436 case Opt_unhide:
437 uopt->flags |= (1 << UDF_FLAG_UNHIDE);
438 break;
439 case Opt_undelete:
440 uopt->flags |= (1 << UDF_FLAG_UNDELETE);
441 break;
442 case Opt_noadinicb:
443 uopt->flags &= ~(1 << UDF_FLAG_USE_AD_IN_ICB);
444 break;
445 case Opt_adinicb:
446 uopt->flags |= (1 << UDF_FLAG_USE_AD_IN_ICB);
447 break;
448 case Opt_shortad:
449 uopt->flags |= (1 << UDF_FLAG_USE_SHORT_AD);
450 break;
451 case Opt_longad:
452 uopt->flags &= ~(1 << UDF_FLAG_USE_SHORT_AD);
453 break;
454 case Opt_gid:
455 if (match_int(args, &option))
456 return 0;
457 uopt->gid = option;
ca76d2d8 458 uopt->flags |= (1 << UDF_FLAG_GID_SET);
cb00ea35
CG		 459 break;
460 case Opt_uid:
461 if (match_int(args, &option))
462 return 0;
463 uopt->uid = option;
ca76d2d8 464 uopt->flags |= (1 << UDF_FLAG_UID_SET);
cb00ea35
CG		 465 break;
466 case Opt_umask:
467 if (match_octal(args, &option))
468 return 0;
469 uopt->umask = option;
470 break;
471 case Opt_nostrict:
472 uopt->flags &= ~(1 << UDF_FLAG_STRICT);
473 break;
474 case Opt_session:
475 if (match_int(args, &option))
476 return 0;
477 uopt->session = option;
6da80894
MS		 478 if (!remount)
479 uopt->flags |= (1 << UDF_FLAG_SESSION_SET);
cb00ea35
CG		 480 break;
481 case Opt_lastblock:
482 if (match_int(args, &option))
483 return 0;
484 uopt->lastblock = option;
6da80894
MS		 485 if (!remount)
486 uopt->flags |= (1 << UDF_FLAG_LASTBLOCK_SET);
cb00ea35
CG		 487 break;
488 case Opt_anchor:
489 if (match_int(args, &option))
490 return 0;
491 uopt->anchor = option;
492 break;
493 case Opt_volume:
494 if (match_int(args, &option))
495 return 0;
496 uopt->volume = option;
497 break;
498 case Opt_partition:
499 if (match_int(args, &option))
500 return 0;
501 uopt->partition = option;
502 break;
503 case Opt_fileset:
504 if (match_int(args, &option))
505 return 0;
506 uopt->fileset = option;
507 break;
508 case Opt_rootdir:
509 if (match_int(args, &option))
510 return 0;
511 uopt->rootdir = option;
512 break;
513 case Opt_utf8:
514 uopt->flags |= (1 << UDF_FLAG_UTF8);
515 break;
1da177e4 516#ifdef CONFIG_UDF_NLS
cb00ea35
CG		 517 case Opt_iocharset:
518 uopt->nls_map = load_nls(args[0].from);
519 uopt->flags |= (1 << UDF_FLAG_NLS_MAP);
520 break;
1da177e4 521#endif
cb00ea35
CG		 522 case Opt_uignore:
523 uopt->flags |= (1 << UDF_FLAG_UID_IGNORE);
524 break;
525 case Opt_uforget:
526 uopt->flags |= (1 << UDF_FLAG_UID_FORGET);
527 break;
528 case Opt_gignore:
529 uopt->flags |= (1 << UDF_FLAG_GID_IGNORE);
530 break;
531 case Opt_gforget:
532 uopt->flags |= (1 << UDF_FLAG_GID_FORGET);
533 break;
534 default:
535 printk(KERN_ERR "udf: bad mount option \"%s\" "
536 "or missing value\n", p);
1da177e4
LT		 537 return 0;
538 }
539 }
540 return 1;
541}
542
bd45a420 543static void udf_write_super(struct super_block *sb)
1da177e4
LT		 544{
545 lock_kernel();
28de7948 546
1da177e4
LT		 547 if (!(sb->s_flags & MS_RDONLY))
548 udf_open_lvid(sb);
549 sb->s_dirt = 0;
28de7948 550
1da177e4
LT		 551 unlock_kernel();
552}
553
cb00ea35 554static int udf_remount_fs(struct super_block *sb, int *flags, char *options)
1da177e4
LT		 555{
556 struct udf_options uopt;
6c79e987 557 struct udf_sb_info *sbi = UDF_SB(sb);
1da177e4 558
6c79e987
MS		 559 uopt.flags = sbi->s_flags;
560 uopt.uid = sbi->s_uid;
561 uopt.gid = sbi->s_gid;
562 uopt.umask = sbi->s_umask;
1da177e4 563
6da80894 564 if (!udf_parse_options(options, &uopt, true))
1da177e4
LT		 565 return -EINVAL;
566
6c79e987
MS		 567 sbi->s_flags = uopt.flags;
568 sbi->s_uid = uopt.uid;
569 sbi->s_gid = uopt.gid;
570 sbi->s_umask = uopt.umask;
1da177e4 571
6c79e987
MS		 572 if (sbi->s_lvid_bh) {
573 int write_rev = le16_to_cpu(udf_sb_lvidiu(sbi)->minUDFWriteRev);
1da177e4
LT		 574 if (write_rev > UDF_MAX_WRITE_VERSION)
575 *flags |= MS_RDONLY;
576 }
577
578 if ((*flags & MS_RDONLY) == (sb->s_flags & MS_RDONLY))
579 return 0;
580 if (*flags & MS_RDONLY)
581 udf_close_lvid(sb);
582 else
583 udf_open_lvid(sb);
584
585 return 0;
586}
587
cb00ea35 588static int udf_vrs(struct super_block *sb, int silent)
1da177e4
LT		 589{
590 struct volStructDesc *vsd = NULL;
f4bcbbd9 591 loff_t sector = 32768;
1da177e4
LT		 592 int sectorsize;
593 struct buffer_head *bh = NULL;
cb00ea35
CG		 594 int iso9660 = 0;
595 int nsr02 = 0;
596 int nsr03 = 0;
6c79e987 597 struct udf_sb_info *sbi;
1da177e4
LT		 598
599 /* Block size must be a multiple of 512 */
600 if (sb->s_blocksize & 511)
601 return 0;
6c79e987 602 sbi = UDF_SB(sb);
1da177e4
LT		 603
604 if (sb->s_blocksize < sizeof(struct volStructDesc))
605 sectorsize = sizeof(struct volStructDesc);
606 else
607 sectorsize = sb->s_blocksize;
608
6c79e987 609 sector += (sbi->s_session << sb->s_blocksize_bits);
1da177e4
LT		 610
611 udf_debug("Starting at sector %u (%ld byte sectors)\n",
706047a7
SM		 612 (unsigned int)(sector >> sb->s_blocksize_bits),
613 sb->s_blocksize);
1da177e4 614 /* Process the sequence (if applicable) */
cb00ea35 615 for (; !nsr02 && !nsr03; sector += sectorsize) {
1da177e4
LT		 616 /* Read a block */
617 bh = udf_tread(sb, sector >> sb->s_blocksize_bits);
618 if (!bh)
619 break;
620
621 /* Look for ISO descriptors */
622 vsd = (struct volStructDesc *)(bh->b_data +
3a71fc5d 623 (sector & (sb->s_blocksize - 1)));
1da177e4 624
cb00ea35 625 if (vsd->stdIdent[0] == 0) {
3bf25cb4 626 brelse(bh);
1da177e4 627 break;
3a71fc5d
MS		 628 } else if (!strncmp(vsd->stdIdent, VSD_STD_ID_CD001,
629 VSD_STD_ID_LEN)) {
1da177e4 630 iso9660 = sector;
cb00ea35
CG		 631 switch (vsd->structType) {
632 case 0:
633 udf_debug("ISO9660 Boot Record found\n");
634 break;
635 case 1:
3a71fc5d
MS		 636 udf_debug("ISO9660 Primary Volume Descriptor "
637 "found\n");
cb00ea35
CG		 638 break;
639 case 2:
3a71fc5d
MS		 640 udf_debug("ISO9660 Supplementary Volume "
641 "Descriptor found\n");
cb00ea35
CG		 642 break;
643 case 3:
3a71fc5d
MS		 644 udf_debug("ISO9660 Volume Partition Descriptor "
645 "found\n");
cb00ea35
CG		 646 break;
647 case 255:
3a71fc5d
MS		 648 udf_debug("ISO9660 Volume Descriptor Set "
649 "Terminator found\n");
cb00ea35
CG		 650 break;
651 default:
652 udf_debug("ISO9660 VRS (%u) found\n",
653 vsd->structType);
654 break;
1da177e4 655 }
3a71fc5d
MS		 656 } else if (!strncmp(vsd->stdIdent, VSD_STD_ID_BEA01,
657 VSD_STD_ID_LEN))
658 ; /* nothing */
659 else if (!strncmp(vsd->stdIdent, VSD_STD_ID_TEA01,
660 VSD_STD_ID_LEN)) {
3bf25cb4 661 brelse(bh);
1da177e4 662 break;
3a71fc5d
MS		 663 } else if (!strncmp(vsd->stdIdent, VSD_STD_ID_NSR02,
664 VSD_STD_ID_LEN))
1da177e4 665 nsr02 = sector;
3a71fc5d
MS		 666 else if (!strncmp(vsd->stdIdent, VSD_STD_ID_NSR03,
667 VSD_STD_ID_LEN))
1da177e4 668 nsr03 = sector;
3bf25cb4 669 brelse(bh);
1da177e4
LT		 670 }
671
672 if (nsr03)
673 return nsr03;
674 else if (nsr02)
675 return nsr02;
6c79e987 676 else if (sector - (sbi->s_session << sb->s_blocksize_bits) == 32768)
1da177e4
LT		 677 return -1;
678 else
679 return 0;
680}
681
682/*
423cf6dc 683 * Check whether there is an anchor block in the given block
1da177e4 684 */
423cf6dc
JK		 685static int udf_check_anchor_block(struct super_block *sb, sector_t block,
686 bool varconv)
1da177e4 687{
1da177e4 688 struct buffer_head *bh = NULL;
423cf6dc 689 tag *t;
1da177e4
LT		 690 uint16_t ident;
691 uint32_t location;
423cf6dc 692
4f7874c8
JK		 693 if (varconv) {
694 if (udf_fixed_to_variable(block) >=
695 sb->s_bdev->bd_inode->i_size >> sb->s_blocksize_bits)
696 return 0;
423cf6dc 697 bh = sb_bread(sb, udf_fixed_to_variable(block));
4f7874c8 698 }
423cf6dc
JK		 699 else
700 bh = sb_bread(sb, block);
701
702 if (!bh)
703 return 0;
704
705 t = (tag *)bh->b_data;
706 ident = le16_to_cpu(t->tagIdent);
707 location = le32_to_cpu(t->tagLocation);
708 brelse(bh);
709 if (ident != TAG_IDENT_AVDP)
710 return 0;
711 return location == block;
712}
713
714/* Search for an anchor volume descriptor pointer */
715static sector_t udf_scan_anchors(struct super_block *sb, bool varconv,
716 sector_t lastblock)
717{
5fb28aa2 718 sector_t last[6];
1da177e4 719 int i;
423cf6dc 720 struct udf_sb_info *sbi = UDF_SB(sb);
6c79e987 721
423cf6dc 722 last[0] = lastblock;
5fb28aa2
JK		 723 last[1] = last[0] - 1;
724 last[2] = last[0] + 1;
725 last[3] = last[0] - 2;
726 last[4] = last[0] - 150;
727 last[5] = last[0] - 152;
1da177e4 728
423cf6dc
JK		 729 /* according to spec, anchor is in either:
730 * block 256
731 * lastblock-256
732 * lastblock
733 * however, if the disc isn't closed, it could be 512 */
e8c96f8c 734
423cf6dc
JK		 735 for (i = 0; i < ARRAY_SIZE(last); i++) {
736 if (last[i] < 0)
737 continue;
5fb28aa2
JK		 738 if (last[i] >= sb->s_bdev->bd_inode->i_size >>
739 sb->s_blocksize_bits)
740 continue;
cb00ea35 741
423cf6dc
JK		 742 if (udf_check_anchor_block(sb, last[i], varconv)) {
743 sbi->s_anchor[0] = last[i];
744 sbi->s_anchor[1] = last[i] - 256;
745 return last[i];
746 }
cb00ea35 747
423cf6dc
JK		 748 if (last[i] < 256)
749 continue;
750
751 if (udf_check_anchor_block(sb, last[i] - 256, varconv)) {
752 sbi->s_anchor[1] = last[i] - 256;
753 return last[i];
1da177e4
LT		 754 }
755 }
756
423cf6dc
JK		 757 if (udf_check_anchor_block(sb, sbi->s_session + 256, varconv)) {
758 sbi->s_anchor[0] = sbi->s_session + 256;
759 return last[0];
760 }
761 if (udf_check_anchor_block(sb, sbi->s_session + 512, varconv)) {
762 sbi->s_anchor[0] = sbi->s_session + 512;
763 return last[0];
764 }
765 return 0;
766}
1da177e4 767
423cf6dc
JK		 768/*
769 * Find an anchor volume descriptor. The function expects sbi->s_lastblock to
770 * be the last block on the media.
771 *
772 * Return 1 if not found, 0 if ok
773 *
774 */
775static void udf_find_anchor(struct super_block *sb)
776{
777 sector_t lastblock;
778 struct buffer_head *bh = NULL;
779 uint16_t ident;
780 int i;
781 struct udf_sb_info *sbi = UDF_SB(sb);
782
783 lastblock = udf_scan_anchors(sb, 0, sbi->s_last_block);
784 if (lastblock)
785 goto check_anchor;
786
787 /* No anchor found? Try VARCONV conversion of block numbers */
788 /* Firstly, we try to not convert number of the last block */
789 lastblock = udf_scan_anchors(sb, 1,
790 udf_variable_to_fixed(sbi->s_last_block));
791 if (lastblock) {
792 UDF_SET_FLAG(sb, UDF_FLAG_VARCONV);
793 goto check_anchor;
1da177e4
LT		 794 }
795
423cf6dc
JK		 796 /* Secondly, we try with converted number of the last block */
797 lastblock = udf_scan_anchors(sb, 1, sbi->s_last_block);
798 if (lastblock)
799 UDF_SET_FLAG(sb, UDF_FLAG_VARCONV);
800
801check_anchor:
802 /*
803 * Check located anchors and the anchor block supplied via
804 * mount options
805 */
6c79e987 806 for (i = 0; i < ARRAY_SIZE(sbi->s_anchor); i++) {
165923fa
MS		 807 if (!sbi->s_anchor[i])
808 continue;
809 bh = udf_read_tagged(sb, sbi->s_anchor[i],
810 sbi->s_anchor[i], &ident);
811 if (!bh)
812 sbi->s_anchor[i] = 0;
813 else {
814 brelse(bh);
423cf6dc 815 if (ident != TAG_IDENT_AVDP)
6c79e987 816 sbi->s_anchor[i] = 0;
1da177e4
LT		 817 }
818 }
819
6c79e987 820 sbi->s_last_block = lastblock;
1da177e4
LT		 821}
822
3a71fc5d
MS		 823static int udf_find_fileset(struct super_block *sb,
824 kernel_lb_addr *fileset,
825 kernel_lb_addr *root)
1da177e4
LT		 826{
827 struct buffer_head *bh = NULL;
828 long lastblock;
829 uint16_t ident;
6c79e987 830 struct udf_sb_info *sbi;
1da177e4
LT		 831
832 if (fileset->logicalBlockNum != 0xFFFFFFFF ||
cb00ea35 833 fileset->partitionReferenceNum != 0xFFFF) {
1da177e4
LT		 834 bh = udf_read_ptagged(sb, *fileset, 0, &ident);
835
28de7948 836 if (!bh) {
1da177e4 837 return 1;
28de7948 838 } else if (ident != TAG_IDENT_FSD) {
3bf25cb4 839 brelse(bh);
1da177e4
LT		 840 return 1;
841 }
cb00ea35 842
1da177e4
LT		 843 }
844
6c79e987 845 sbi = UDF_SB(sb);
3a71fc5d
MS		 846 if (!bh) {
847 /* Search backwards through the partitions */
1da177e4
LT		 848 kernel_lb_addr newfileset;
849
28de7948 850/* --> cvg: FIXME - is it reasonable? */
1da177e4 851 return 1;
cb00ea35 852
6c79e987 853 for (newfileset.partitionReferenceNum = sbi->s_partitions - 1;
cb00ea35
CG		 854 (newfileset.partitionReferenceNum != 0xFFFF &&
855 fileset->logicalBlockNum == 0xFFFFFFFF &&
856 fileset->partitionReferenceNum == 0xFFFF);
857 newfileset.partitionReferenceNum--) {
6c79e987
MS		 858 lastblock = sbi->s_partmaps
859 [newfileset.partitionReferenceNum]
860 .s_partition_len;
1da177e4
LT		 861 newfileset.logicalBlockNum = 0;
862
cb00ea35 863 do {
3a71fc5d
MS		 864 bh = udf_read_ptagged(sb, newfileset, 0,
865 &ident);
cb00ea35
CG		 866 if (!bh) {
867 newfileset.logicalBlockNum++;
1da177e4
LT		 868 continue;
869 }
870
cb00ea35
CG		 871 switch (ident) {
872 case TAG_IDENT_SBD:
28de7948
CG		 873 {
874 struct spaceBitmapDesc *sp;
4b11111a
MS		 875 sp = (struct spaceBitmapDesc *)
876 bh->b_data;
28de7948
CG		 877 newfileset.logicalBlockNum += 1 +
878 ((le32_to_cpu(sp->numOfBytes) +
4b11111a
MS		 879 sizeof(struct spaceBitmapDesc)
880 - 1) >> sb->s_blocksize_bits);
28de7948
CG		 881 brelse(bh);
882 break;
883 }
cb00ea35 884 case TAG_IDENT_FSD:
28de7948
CG		 885 *fileset = newfileset;
886 break;
cb00ea35 887 default:
28de7948
CG		 888 newfileset.logicalBlockNum++;
889 brelse(bh);
890 bh = NULL;
891 break;
1da177e4 892 }
28de7948
CG		 893 } while (newfileset.logicalBlockNum < lastblock &&
894 fileset->logicalBlockNum == 0xFFFFFFFF &&
895 fileset->partitionReferenceNum == 0xFFFF);
1da177e4
LT		 896 }
897 }
898
899 if ((fileset->logicalBlockNum != 0xFFFFFFFF ||
cb00ea35 900 fileset->partitionReferenceNum != 0xFFFF) && bh) {
1da177e4 901 udf_debug("Fileset at block=%d, partition=%d\n",
cb00ea35
CG		 902 fileset->logicalBlockNum,
903 fileset->partitionReferenceNum);
1da177e4 904
6c79e987 905 sbi->s_partition = fileset->partitionReferenceNum;
1da177e4 906 udf_load_fileset(sb, bh, root);
3bf25cb4 907 brelse(bh);
1da177e4
LT		 908 return 0;
909 }
910 return 1;
911}
912
c0eb31ed 913static int udf_load_pvoldesc(struct super_block *sb, sector_t block)
1da177e4
LT		 914{
915 struct primaryVolDesc *pvoldesc;
1da177e4
LT		 916 struct ustr instr;
917 struct ustr outstr;
c0eb31ed
JK		 918 struct buffer_head *bh;
919 uint16_t ident;
920
921 bh = udf_read_tagged(sb, block, block, &ident);
922 if (!bh)
923 return 1;
924 BUG_ON(ident != TAG_IDENT_PVD);
1da177e4
LT		 925
926 pvoldesc = (struct primaryVolDesc *)bh->b_data;
927
56774805
MS		 928 if (udf_disk_stamp_to_time(&UDF_SB(sb)->s_record_time,
929 pvoldesc->recordingDateAndTime)) {
af15a298
MS		 930#ifdef UDFFS_DEBUG
931 timestamp *ts = &pvoldesc->recordingDateAndTime;
cbf5676a 932 udf_debug("recording time %04u/%02u/%02u"
3a71fc5d 933 " %02u:%02u (%x)\n",
af15a298
MS		 934 le16_to_cpu(ts->year), ts->month, ts->day, ts->hour,
935 ts->minute, le16_to_cpu(ts->typeAndTimezone));
936#endif
1da177e4
LT		 937 }
938
4b11111a 939 if (!udf_build_ustr(&instr, pvoldesc->volIdent, 32))
cb00ea35 940 if (udf_CS0toUTF8(&outstr, &instr)) {
6c79e987 941 strncpy(UDF_SB(sb)->s_volume_ident, outstr.u_name,
1da177e4 942 outstr.u_len > 31 ? 31 : outstr.u_len);
4b11111a
MS		 943 udf_debug("volIdent[] = '%s'\n",
944 UDF_SB(sb)->s_volume_ident);
1da177e4 945 }
1da177e4 946
4b11111a 947 if (!udf_build_ustr(&instr, pvoldesc->volSetIdent, 128))
1da177e4
LT		 948 if (udf_CS0toUTF8(&outstr, &instr))
949 udf_debug("volSetIdent[] = '%s'\n", outstr.u_name);
c0eb31ed
JK		 950
951 brelse(bh);
952 return 0;
1da177e4
LT		 953}
954
bfb257a5
JK		 955static int udf_load_metadata_files(struct super_block *sb, int partition)
956{
957 struct udf_sb_info *sbi = UDF_SB(sb);
958 struct udf_part_map *map;
959 struct udf_meta_data *mdata;
960 kernel_lb_addr addr;
961 int fe_error = 0;
962
963 map = &sbi->s_partmaps[partition];
964 mdata = &map->s_type_specific.s_metadata;
965
966 /* metadata address */
967 addr.logicalBlockNum = mdata->s_meta_file_loc;
968 addr.partitionReferenceNum = map->s_partition_num;
969
970 udf_debug("Metadata file location: block = %d part = %d\n",
971 addr.logicalBlockNum, addr.partitionReferenceNum);
972
973 mdata->s_metadata_fe = udf_iget(sb, addr);
974
975 if (mdata->s_metadata_fe == NULL) {
976 udf_warning(sb, __func__, "metadata inode efe not found, "
977 "will try mirror inode.");
978 fe_error = 1;
979 } else if (UDF_I(mdata->s_metadata_fe)->i_alloc_type !=
980 ICBTAG_FLAG_AD_SHORT) {
981 udf_warning(sb, __func__, "metadata inode efe does not have "
982 "short allocation descriptors!");
983 fe_error = 1;
984 iput(mdata->s_metadata_fe);
985 mdata->s_metadata_fe = NULL;
986 }
987
988 /* mirror file entry */
989 addr.logicalBlockNum = mdata->s_mirror_file_loc;
990 addr.partitionReferenceNum = map->s_partition_num;
991
992 udf_debug("Mirror metadata file location: block = %d part = %d\n",
993 addr.logicalBlockNum, addr.partitionReferenceNum);
994
995 mdata->s_mirror_fe = udf_iget(sb, addr);
996
997 if (mdata->s_mirror_fe == NULL) {
998 if (fe_error) {
999 udf_error(sb, __func__, "mirror inode efe not found "
1000 "and metadata inode is missing too, exiting...");
1001 goto error_exit;
1002 } else
1003 udf_warning(sb, __func__, "mirror inode efe not found,"
1004 " but metadata inode is OK");
1005 } else if (UDF_I(mdata->s_mirror_fe)->i_alloc_type !=
1006 ICBTAG_FLAG_AD_SHORT) {
1007 udf_warning(sb, __func__, "mirror inode efe does not have "
1008 "short allocation descriptors!");
1009 iput(mdata->s_mirror_fe);
1010 mdata->s_mirror_fe = NULL;
1011 if (fe_error)
1012 goto error_exit;
1013 }
1014
1015 /*
1016 * bitmap file entry
1017 * Note:
1018 * Load only if bitmap file location differs from 0xFFFFFFFF (DCN-5102)
1019 */
1020 if (mdata->s_bitmap_file_loc != 0xFFFFFFFF) {
1021 addr.logicalBlockNum = mdata->s_bitmap_file_loc;
1022 addr.partitionReferenceNum = map->s_partition_num;
1023
1024 udf_debug("Bitmap file location: block = %d part = %d\n",
1025 addr.logicalBlockNum, addr.partitionReferenceNum);
1026
1027 mdata->s_bitmap_fe = udf_iget(sb, addr);
1028
1029 if (mdata->s_bitmap_fe == NULL) {
1030 if (sb->s_flags & MS_RDONLY)
1031 udf_warning(sb, __func__, "bitmap inode efe "
1032 "not found but it's ok since the disc"
1033 " is mounted read-only");
1034 else {
1035 udf_error(sb, __func__, "bitmap inode efe not "
1036 "found and attempted read-write mount");
1037 goto error_exit;
1038 }
1039 }
1040 }
1041
1042 udf_debug("udf_load_metadata_files Ok\n");
1043
1044 return 0;
1045
1046error_exit:
1047 return 1;
1048}
1049
28de7948
CG		 1050static void udf_load_fileset(struct super_block *sb, struct buffer_head *bh,
1051 kernel_lb_addr *root)
1da177e4
LT		 1052{
1053 struct fileSetDesc *fset;
1054
1055 fset = (struct fileSetDesc *)bh->b_data;
1056
1057 *root = lelb_to_cpu(fset->rootDirectoryICB.extLocation);
1058
6c79e987 1059 UDF_SB(sb)->s_serial_number = le16_to_cpu(fset->descTag.tagSerialNum);
1da177e4 1060
cb00ea35
CG		 1061 udf_debug("Rootdir at block=%d, partition=%d\n",
1062 root->logicalBlockNum, root->partitionReferenceNum);
1da177e4
LT		 1063}
1064
883cb9d1
MS		 1065int udf_compute_nr_groups(struct super_block *sb, u32 partition)
1066{
1067 struct udf_part_map *map = &UDF_SB(sb)->s_partmaps[partition];
8dee00bb
JL		 1068 return DIV_ROUND_UP(map->s_partition_len +
1069 (sizeof(struct spaceBitmapDesc) << 3),
1070 sb->s_blocksize * 8);
883cb9d1
MS		 1071}
1072
66e1da3f
MS		 1073static struct udf_bitmap *udf_sb_alloc_bitmap(struct super_block *sb, u32 index)
1074{
66e1da3f
MS		 1075 struct udf_bitmap *bitmap;
1076 int nr_groups;
1077 int size;
1078
883cb9d1 1079 nr_groups = udf_compute_nr_groups(sb, index);
66e1da3f
MS		 1080 size = sizeof(struct udf_bitmap) +
1081 (sizeof(struct buffer_head *) * nr_groups);
1082
1083 if (size <= PAGE_SIZE)
1084 bitmap = kmalloc(size, GFP_KERNEL);
1085 else
1086 bitmap = vmalloc(size); /* TODO: get rid of vmalloc */
1087
1088 if (bitmap == NULL) {
8e24eea7 1089 udf_error(sb, __func__,
66e1da3f
MS		 1090 "Unable to allocate space for bitmap "
1091 "and %d buffer_head pointers", nr_groups);
1092 return NULL;
1093 }
1094
1095 memset(bitmap, 0x00, size);
1096 bitmap->s_block_bitmap = (struct buffer_head **)(bitmap + 1);
1097 bitmap->s_nr_groups = nr_groups;
1098 return bitmap;
1099}
1100
3fb38dfa
JK		 1101static int udf_fill_partdesc_info(struct super_block *sb,
1102 struct partitionDesc *p, int p_index)
1da177e4 1103{
6c79e987 1104 struct udf_part_map *map;
165923fa 1105 struct udf_sb_info *sbi = UDF_SB(sb);
3fb38dfa 1106 struct partitionHeaderDesc *phd;
165923fa 1107
3fb38dfa 1108 map = &sbi->s_partmaps[p_index];
165923fa
MS		 1109
1110 map->s_partition_len = le32_to_cpu(p->partitionLength); /* blocks */
1111 map->s_partition_root = le32_to_cpu(p->partitionStartingLocation);
1112
1113 if (p->accessType == cpu_to_le32(PD_ACCESS_TYPE_READ_ONLY))
1114 map->s_partition_flags |= UDF_PART_FLAG_READ_ONLY;
1115 if (p->accessType == cpu_to_le32(PD_ACCESS_TYPE_WRITE_ONCE))
1116 map->s_partition_flags |= UDF_PART_FLAG_WRITE_ONCE;
1117 if (p->accessType == cpu_to_le32(PD_ACCESS_TYPE_REWRITABLE))
1118 map->s_partition_flags |= UDF_PART_FLAG_REWRITABLE;
1119 if (p->accessType == cpu_to_le32(PD_ACCESS_TYPE_OVERWRITABLE))
1120 map->s_partition_flags |= UDF_PART_FLAG_OVERWRITABLE;
1121
706047a7
SM		 1122 udf_debug("Partition (%d type %x) starts at physical %d, "
1123 "block length %d\n", p_index,
165923fa
MS		 1124 map->s_partition_type, map->s_partition_root,
1125 map->s_partition_len);
1126
1127 if (strcmp(p->partitionContents.ident, PD_PARTITION_CONTENTS_NSR02) &&
1128 strcmp(p->partitionContents.ident, PD_PARTITION_CONTENTS_NSR03))
3fb38dfa 1129 return 0;
165923fa
MS		 1130
1131 phd = (struct partitionHeaderDesc *)p->partitionContentsUse;
1132 if (phd->unallocSpaceTable.extLength) {
1133 kernel_lb_addr loc = {
1134 .logicalBlockNum = le32_to_cpu(
1135 phd->unallocSpaceTable.extPosition),
3fb38dfa 1136 .partitionReferenceNum = p_index,
165923fa
MS		 1137 };
1138
1139 map->s_uspace.s_table = udf_iget(sb, loc);
1140 if (!map->s_uspace.s_table) {
1141 udf_debug("cannot load unallocSpaceTable (part %d)\n",
3fb38dfa
JK		 1142 p_index);
1143 return 1;
165923fa
MS		 1144 }
1145 map->s_partition_flags |= UDF_PART_FLAG_UNALLOC_TABLE;
1146 udf_debug("unallocSpaceTable (part %d) @ %ld\n",
3fb38dfa 1147 p_index, map->s_uspace.s_table->i_ino);
165923fa
MS		 1148 }
1149
1150 if (phd->unallocSpaceBitmap.extLength) {
3fb38dfa
JK		 1151 struct udf_bitmap *bitmap = udf_sb_alloc_bitmap(sb, p_index);
1152 if (!bitmap)
1153 return 1;
165923fa 1154 map->s_uspace.s_bitmap = bitmap;
2e0838fd 1155 bitmap->s_extLength = le32_to_cpu(
165923fa 1156 phd->unallocSpaceBitmap.extLength);
2e0838fd 1157 bitmap->s_extPosition = le32_to_cpu(
165923fa 1158 phd->unallocSpaceBitmap.extPosition);
2e0838fd 1159 map->s_partition_flags |= UDF_PART_FLAG_UNALLOC_BITMAP;
3fb38dfa 1160 udf_debug("unallocSpaceBitmap (part %d) @ %d\n", p_index,
2e0838fd 1161 bitmap->s_extPosition);
165923fa
MS		 1162 }
1163
1164 if (phd->partitionIntegrityTable.extLength)
3fb38dfa 1165 udf_debug("partitionIntegrityTable (part %d)\n", p_index);
165923fa
MS		 1166
1167 if (phd->freedSpaceTable.extLength) {
1168 kernel_lb_addr loc = {
1169 .logicalBlockNum = le32_to_cpu(
1170 phd->freedSpaceTable.extPosition),
3fb38dfa 1171 .partitionReferenceNum = p_index,
165923fa
MS		 1172 };
1173
1174 map->s_fspace.s_table = udf_iget(sb, loc);
1175 if (!map->s_fspace.s_table) {
3fb38dfa
JK		 1176 udf_debug("cannot load freedSpaceTable (part %d)\n",
1177 p_index);
1178 return 1;
165923fa
MS		 1179 }
1180
1181 map->s_partition_flags |= UDF_PART_FLAG_FREED_TABLE;
1182 udf_debug("freedSpaceTable (part %d) @ %ld\n",
3fb38dfa 1183 p_index, map->s_fspace.s_table->i_ino);
165923fa
MS		 1184 }
1185
1186 if (phd->freedSpaceBitmap.extLength) {
3fb38dfa
JK		 1187 struct udf_bitmap *bitmap = udf_sb_alloc_bitmap(sb, p_index);
1188 if (!bitmap)
1189 return 1;
165923fa 1190 map->s_fspace.s_bitmap = bitmap;
2e0838fd 1191 bitmap->s_extLength = le32_to_cpu(
165923fa 1192 phd->freedSpaceBitmap.extLength);
2e0838fd 1193 bitmap->s_extPosition = le32_to_cpu(
165923fa 1194 phd->freedSpaceBitmap.extPosition);
2e0838fd 1195 map->s_partition_flags |= UDF_PART_FLAG_FREED_BITMAP;
3fb38dfa 1196 udf_debug("freedSpaceBitmap (part %d) @ %d\n", p_index,
2e0838fd 1197 bitmap->s_extPosition);
165923fa 1198 }
3fb38dfa
JK		 1199 return 0;
1200}
1201
38b74a53
JK		 1202static int udf_load_vat(struct super_block *sb, int p_index, int type1_index)
1203{
1204 struct udf_sb_info *sbi = UDF_SB(sb);
1205 struct udf_part_map *map = &sbi->s_partmaps[p_index];
1206 kernel_lb_addr ino;
fa5e0815
JK		 1207 struct buffer_head *bh = NULL;
1208 struct udf_inode_info *vati;
1209 uint32_t pos;
1210 struct virtualAllocationTable20 *vat20;
38b74a53
JK		 1211
1212 /* VAT file entry is in the last recorded block */
1213 ino.partitionReferenceNum = type1_index;
1214 ino.logicalBlockNum = sbi->s_last_block - map->s_partition_root;
1215 sbi->s_vat_inode = udf_iget(sb, ino);
1216 if (!sbi->s_vat_inode)
1217 return 1;
1218
1219 if (map->s_partition_type == UDF_VIRTUAL_MAP15) {
47c9358a 1220 map->s_type_specific.s_virtual.s_start_offset = 0;
38b74a53
JK		 1221 map->s_type_specific.s_virtual.s_num_entries =
1222 (sbi->s_vat_inode->i_size - 36) >> 2;
1223 } else if (map->s_partition_type == UDF_VIRTUAL_MAP20) {
fa5e0815
JK		 1224 vati = UDF_I(sbi->s_vat_inode);
1225 if (vati->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
1226 pos = udf_block_map(sbi->s_vat_inode, 0);
1227 bh = sb_bread(sb, pos);
1228 if (!bh)
1229 return 1;
1230 vat20 = (struct virtualAllocationTable20 *)bh->b_data;
1231 } else {
1232 vat20 = (struct virtualAllocationTable20 *)
1233 vati->i_ext.i_data;
1234 }
38b74a53 1235
38b74a53 1236 map->s_type_specific.s_virtual.s_start_offset =
47c9358a 1237 le16_to_cpu(vat20->lengthHeader);
38b74a53
JK		 1238 map->s_type_specific.s_virtual.s_num_entries =
1239 (sbi->s_vat_inode->i_size -
1240 map->s_type_specific.s_virtual.
1241 s_start_offset) >> 2;
1242 brelse(bh);
1243 }
1244 return 0;
1245}
1246
3fb38dfa
JK		 1247static int udf_load_partdesc(struct super_block *sb, sector_t block)
1248{
1249 struct buffer_head *bh;
1250 struct partitionDesc *p;
1251 struct udf_part_map *map;
1252 struct udf_sb_info *sbi = UDF_SB(sb);
38b74a53 1253 int i, type1_idx;
3fb38dfa
JK		 1254 uint16_t partitionNumber;
1255 uint16_t ident;
1256 int ret = 0;
1257
1258 bh = udf_read_tagged(sb, block, block, &ident);
1259 if (!bh)
1260 return 1;
1261 if (ident != TAG_IDENT_PD)
1262 goto out_bh;
1263
1264 p = (struct partitionDesc *)bh->b_data;
1265 partitionNumber = le16_to_cpu(p->partitionNumber);
38b74a53 1266
bfb257a5 1267 /* First scan for TYPE1, SPARABLE and METADATA partitions */
3fb38dfa
JK		 1268 for (i = 0; i < sbi->s_partitions; i++) {
1269 map = &sbi->s_partmaps[i];
1270 udf_debug("Searching map: (%d == %d)\n",
1271 map->s_partition_num, partitionNumber);
38b74a53
JK		 1272 if (map->s_partition_num == partitionNumber &&
1273 (map->s_partition_type == UDF_TYPE1_MAP15 ||
1274 map->s_partition_type == UDF_SPARABLE_MAP15))
3fb38dfa
JK		 1275 break;
1276 }
1277
38b74a53 1278 if (i >= sbi->s_partitions) {
3fb38dfa
JK		 1279 udf_debug("Partition (%d) not found in partition map\n",
1280 partitionNumber);
1281 goto out_bh;
1282 }
165923fa 1283
3fb38dfa 1284 ret = udf_fill_partdesc_info(sb, p, i);
38b74a53
JK		 1285
1286 /*
bfb257a5
JK		 1287 * Now rescan for VIRTUAL or METADATA partitions when SPARABLE and
1288 * PHYSICAL partitions are already set up
38b74a53
JK		 1289 */
1290 type1_idx = i;
1291 for (i = 0; i < sbi->s_partitions; i++) {
1292 map = &sbi->s_partmaps[i];
1293
1294 if (map->s_partition_num == partitionNumber &&
1295 (map->s_partition_type == UDF_VIRTUAL_MAP15 ||
bfb257a5
JK		 1296 map->s_partition_type == UDF_VIRTUAL_MAP20 ||
1297 map->s_partition_type == UDF_METADATA_MAP25))
38b74a53
JK		 1298 break;
1299 }
1300
1301 if (i >= sbi->s_partitions)
1302 goto out_bh;
1303
1304 ret = udf_fill_partdesc_info(sb, p, i);
1305 if (ret)
1306 goto out_bh;
1307
bfb257a5
JK		 1308 if (map->s_partition_type == UDF_METADATA_MAP25) {
1309 ret = udf_load_metadata_files(sb, i);
1310 if (ret) {
1311 printk(KERN_ERR "UDF-fs: error loading MetaData "
1312 "partition map %d\n", i);
1313 goto out_bh;
1314 }
1315 } else {
1316 ret = udf_load_vat(sb, i, type1_idx);
1317 if (ret)
1318 goto out_bh;
1319 /*
1320 * Mark filesystem read-only if we have a partition with
1321 * virtual map since we don't handle writing to it (we
1322 * overwrite blocks instead of relocating them).
1323 */
1324 sb->s_flags |= MS_RDONLY;
1325 printk(KERN_NOTICE "UDF-fs: Filesystem marked read-only "
1326 "because writing to pseudooverwrite partition is "
1327 "not implemented.\n");
1328 }
c0eb31ed 1329out_bh:
2e0838fd 1330 /* In case loading failed, we handle cleanup in udf_fill_super */
c0eb31ed
JK		 1331 brelse(bh);
1332 return ret;
1da177e4
LT		 1333}
1334
c0eb31ed 1335static int udf_load_logicalvol(struct super_block *sb, sector_t block,
28de7948 1336 kernel_lb_addr *fileset)
1da177e4
LT		 1337{
1338 struct logicalVolDesc *lvd;
1339 int i, j, offset;
1340 uint8_t type;
6c79e987 1341 struct udf_sb_info *sbi = UDF_SB(sb);
4b11111a 1342 struct genericPartitionMap *gpm;
c0eb31ed
JK		 1343 uint16_t ident;
1344 struct buffer_head *bh;
1345 int ret = 0;
1da177e4 1346
c0eb31ed
JK		 1347 bh = udf_read_tagged(sb, block, block, &ident);
1348 if (!bh)
1349 return 1;
1350 BUG_ON(ident != TAG_IDENT_LVD);
1da177e4
LT		 1351 lvd = (struct logicalVolDesc *)bh->b_data;
1352
dc5d39be 1353 i = udf_sb_alloc_partition_maps(sb, le32_to_cpu(lvd->numPartitionMaps));
c0eb31ed
JK		 1354 if (i != 0) {
1355 ret = i;
1356 goto out_bh;
1357 }
1da177e4 1358
cb00ea35 1359 for (i = 0, offset = 0;
6c79e987 1360 i < sbi->s_partitions && offset < le32_to_cpu(lvd->mapTableLength);
4b11111a
MS		 1361 i++, offset += gpm->partitionMapLength) {
1362 struct udf_part_map *map = &sbi->s_partmaps[i];
1363 gpm = (struct genericPartitionMap *)
1364 &(lvd->partitionMaps[offset]);
1365 type = gpm->partitionMapType;
cb00ea35 1366 if (type == 1) {
4b11111a
MS		 1367 struct genericPartitionMap1 *gpm1 =
1368 (struct genericPartitionMap1 *)gpm;
6c79e987
MS		 1369 map->s_partition_type = UDF_TYPE1_MAP15;
1370 map->s_volumeseqnum = le16_to_cpu(gpm1->volSeqNum);
1371 map->s_partition_num = le16_to_cpu(gpm1->partitionNum);
1372 map->s_partition_func = NULL;
cb00ea35 1373 } else if (type == 2) {
4b11111a
MS		 1374 struct udfPartitionMap2 *upm2 =
1375 (struct udfPartitionMap2 *)gpm;
1376 if (!strncmp(upm2->partIdent.ident, UDF_ID_VIRTUAL,
1377 strlen(UDF_ID_VIRTUAL))) {
1378 u16 suf =
1379 le16_to_cpu(((__le16 *)upm2->partIdent.
1380 identSuffix)[0]);
c82a1275 1381 if (suf < 0x0200) {
4b11111a
MS		 1382 map->s_partition_type =
1383 UDF_VIRTUAL_MAP15;
1384 map->s_partition_func =
1385 udf_get_pblock_virt15;
c82a1275 1386 } else {
4b11111a
MS		 1387 map->s_partition_type =
1388 UDF_VIRTUAL_MAP20;
1389 map->s_partition_func =
1390 udf_get_pblock_virt20;
1da177e4 1391 }
4b11111a
MS		 1392 } else if (!strncmp(upm2->partIdent.ident,
1393 UDF_ID_SPARABLE,
1394 strlen(UDF_ID_SPARABLE))) {
1da177e4 1395 uint32_t loc;
1da177e4 1396 struct sparingTable *st;
4b11111a
MS		 1397 struct sparablePartitionMap *spm =
1398 (struct sparablePartitionMap *)gpm;
28de7948 1399
6c79e987 1400 map->s_partition_type = UDF_SPARABLE_MAP15;
4b11111a
MS		 1401 map->s_type_specific.s_sparing.s_packet_len =
1402 le16_to_cpu(spm->packetLength);
cb00ea35 1403 for (j = 0; j < spm->numSparingTables; j++) {
4b11111a
MS		 1404 struct buffer_head *bh2;
1405
1406 loc = le32_to_cpu(
1407 spm->locSparingTable[j]);
1408 bh2 = udf_read_tagged(sb, loc, loc,
1409 &ident);
1410 map->s_type_specific.s_sparing.
1411 s_spar_map[j] = bh2;
1412
165923fa
MS		 1413 if (bh2 == NULL)
1414 continue;
1415
1416 st = (struct sparingTable *)bh2->b_data;
1417 if (ident != 0 || strncmp(
1418 st->sparingIdent.ident,
1419 UDF_ID_SPARING,
1420 strlen(UDF_ID_SPARING))) {
1421 brelse(bh2);
1422 map->s_type_specific.s_sparing.
1423 s_spar_map[j] = NULL;
1da177e4
LT		 1424 }
1425 }
6c79e987 1426 map->s_partition_func = udf_get_pblock_spar15;
bfb257a5
JK		 1427 } else if (!strncmp(upm2->partIdent.ident,
1428 UDF_ID_METADATA,
1429 strlen(UDF_ID_METADATA))) {
1430 struct udf_meta_data *mdata =
1431 &map->s_type_specific.s_metadata;
1432 struct metadataPartitionMap *mdm =
1433 (struct metadataPartitionMap *)
1434 &(lvd->partitionMaps[offset]);
1435 udf_debug("Parsing Logical vol part %d "
1436 "type %d id=%s\n", i, type,
1437 UDF_ID_METADATA);
1438
1439 map->s_partition_type = UDF_METADATA_MAP25;
1440 map->s_partition_func = udf_get_pblock_meta25;
1441
1442 mdata->s_meta_file_loc =
1443 le32_to_cpu(mdm->metadataFileLoc);
1444 mdata->s_mirror_file_loc =
1445 le32_to_cpu(mdm->metadataMirrorFileLoc);
1446 mdata->s_bitmap_file_loc =
1447 le32_to_cpu(mdm->metadataBitmapFileLoc);
1448 mdata->s_alloc_unit_size =
1449 le32_to_cpu(mdm->allocUnitSize);
1450 mdata->s_align_unit_size =
1451 le16_to_cpu(mdm->alignUnitSize);
1452 mdata->s_dup_md_flag =
1453 mdm->flags & 0x01;
1454
1455 udf_debug("Metadata Ident suffix=0x%x\n",
1456 (le16_to_cpu(
1457 ((__le16 *)
1458 mdm->partIdent.identSuffix)[0])));
1459 udf_debug("Metadata part num=%d\n",
1460 le16_to_cpu(mdm->partitionNum));
1461 udf_debug("Metadata part alloc unit size=%d\n",
1462 le32_to_cpu(mdm->allocUnitSize));
1463 udf_debug("Metadata file loc=%d\n",
1464 le32_to_cpu(mdm->metadataFileLoc));
1465 udf_debug("Mirror file loc=%d\n",
1466 le32_to_cpu(mdm->metadataMirrorFileLoc));
1467 udf_debug("Bitmap file loc=%d\n",
1468 le32_to_cpu(mdm->metadataBitmapFileLoc));
1469 udf_debug("Duplicate Flag: %d %d\n",
1470 mdata->s_dup_md_flag, mdm->flags);
cb00ea35 1471 } else {
3a71fc5d
MS		 1472 udf_debug("Unknown ident: %s\n",
1473 upm2->partIdent.ident);
1da177e4
LT		 1474 continue;
1475 }
6c79e987
MS		 1476 map->s_volumeseqnum = le16_to_cpu(upm2->volSeqNum);
1477 map->s_partition_num = le16_to_cpu(upm2->partitionNum);
1da177e4
LT		 1478 }
1479 udf_debug("Partition (%d:%d) type %d on volume %d\n",
6c79e987
MS		 1480 i, map->s_partition_num, type,
1481 map->s_volumeseqnum);
1da177e4
LT		 1482 }
1483
cb00ea35 1484 if (fileset) {
28de7948 1485 long_ad *la = (long_ad *)&(lvd->logicalVolContentsUse[0]);
1da177e4
LT		 1486
1487 *fileset = lelb_to_cpu(la->extLocation);
3a71fc5d
MS		 1488 udf_debug("FileSet found in LogicalVolDesc at block=%d, "
1489 "partition=%d\n", fileset->logicalBlockNum,
28de7948 1490 fileset->partitionReferenceNum);
1da177e4
LT		 1491 }
1492 if (lvd->integritySeqExt.extLength)
1493 udf_load_logicalvolint(sb, leea_to_cpu(lvd->integritySeqExt));
28de7948 1494
c0eb31ed
JK		 1495out_bh:
1496 brelse(bh);
1497 return ret;
1da177e4
LT		 1498}
1499
1500/*
1501 * udf_load_logicalvolint
1502 *
1503 */
cb00ea35 1504static void udf_load_logicalvolint(struct super_block *sb, kernel_extent_ad loc)
1da177e4
LT		 1505{
1506 struct buffer_head *bh = NULL;
1507 uint16_t ident;
6c79e987
MS		 1508 struct udf_sb_info *sbi = UDF_SB(sb);
1509 struct logicalVolIntegrityDesc *lvid;
1da177e4
LT		 1510
1511 while (loc.extLength > 0 &&
cb00ea35
CG		 1512 (bh = udf_read_tagged(sb, loc.extLocation,
1513 loc.extLocation, &ident)) &&
1514 ident == TAG_IDENT_LVID) {
6c79e987
MS		 1515 sbi->s_lvid_bh = bh;
1516 lvid = (struct logicalVolIntegrityDesc *)bh->b_data;
cb00ea35 1517
6c79e987 1518 if (lvid->nextIntegrityExt.extLength)
3a71fc5d 1519 udf_load_logicalvolint(sb,
6c79e987 1520 leea_to_cpu(lvid->nextIntegrityExt));
cb00ea35 1521
6c79e987 1522 if (sbi->s_lvid_bh != bh)
3bf25cb4 1523 brelse(bh);
1da177e4 1524 loc.extLength -= sb->s_blocksize;
cb00ea35 1525 loc.extLocation++;
1da177e4 1526 }
6c79e987 1527 if (sbi->s_lvid_bh != bh)
3bf25cb4 1528 brelse(bh);
1da177e4
LT		 1529}
1530
1531/*
1532 * udf_process_sequence
1533 *
1534 * PURPOSE
1535 * Process a main/reserve volume descriptor sequence.
1536 *
1537 * PRE-CONDITIONS
1538 * sb Pointer to _locked_ superblock.
1539 * block First block of first extent of the sequence.
1540 * lastblock Lastblock of first extent of the sequence.
1541 *
1542 * HISTORY
1543 * July 1, 1997 - Andrew E. Mileski
1544 * Written, tested, and released.
1545 */
200a3592 1546static noinline int udf_process_sequence(struct super_block *sb, long block,
3a71fc5d 1547 long lastblock, kernel_lb_addr *fileset)
1da177e4
LT		 1548{
1549 struct buffer_head *bh = NULL;
1550 struct udf_vds_record vds[VDS_POS_LENGTH];
4b11111a 1551 struct udf_vds_record *curr;
1da177e4
LT		 1552 struct generic_desc *gd;
1553 struct volDescPtr *vdp;
cb00ea35 1554 int done = 0;
1da177e4
LT		 1555 uint32_t vdsn;
1556 uint16_t ident;
1557 long next_s = 0, next_e = 0;
1558
1559 memset(vds, 0, sizeof(struct udf_vds_record) * VDS_POS_LENGTH);
1560
c0eb31ed
JK		 1561 /*
1562 * Read the main descriptor sequence and find which descriptors
1563 * are in it.
1564 */
cb00ea35 1565 for (; (!done && block <= lastblock); block++) {
1da177e4
LT		 1566
1567 bh = udf_read_tagged(sb, block, block, &ident);
c0eb31ed
JK		 1568 if (!bh) {
1569 printk(KERN_ERR "udf: Block %Lu of volume descriptor "
1570 "sequence is corrupted or we could not read "
1571 "it.\n", (unsigned long long)block);
1572 return 1;
1573 }
1da177e4
LT		 1574
1575 /* Process each descriptor (ISO 13346 3/8.3-8.4) */
1576 gd = (struct generic_desc *)bh->b_data;
1577 vdsn = le32_to_cpu(gd->volDescSeqNum);
cb00ea35 1578 switch (ident) {
28de7948 1579 case TAG_IDENT_PVD: /* ISO 13346 3/10.1 */
4b11111a
MS		 1580 curr = &vds[VDS_POS_PRIMARY_VOL_DESC];
1581 if (vdsn >= curr->volDescSeqNum) {
1582 curr->volDescSeqNum = vdsn;
1583 curr->block = block;
cb00ea35
CG		 1584 }
1585 break;
28de7948 1586 case TAG_IDENT_VDP: /* ISO 13346 3/10.3 */
4b11111a
MS		 1587 curr = &vds[VDS_POS_VOL_DESC_PTR];
1588 if (vdsn >= curr->volDescSeqNum) {
1589 curr->volDescSeqNum = vdsn;
1590 curr->block = block;
cb00ea35
CG		 1591
1592 vdp = (struct volDescPtr *)bh->b_data;
4b11111a
MS		 1593 next_s = le32_to_cpu(
1594 vdp->nextVolDescSeqExt.extLocation);
1595 next_e = le32_to_cpu(
1596 vdp->nextVolDescSeqExt.extLength);
cb00ea35
CG		 1597 next_e = next_e >> sb->s_blocksize_bits;
1598 next_e += next_s;
1599 }
1600 break;
28de7948 1601 case TAG_IDENT_IUVD: /* ISO 13346 3/10.4 */
4b11111a
MS		 1602 curr = &vds[VDS_POS_IMP_USE_VOL_DESC];
1603 if (vdsn >= curr->volDescSeqNum) {
1604 curr->volDescSeqNum = vdsn;
1605 curr->block = block;
cb00ea35
CG		 1606 }
1607 break;
28de7948 1608 case TAG_IDENT_PD: /* ISO 13346 3/10.5 */
4b11111a
MS		 1609 curr = &vds[VDS_POS_PARTITION_DESC];
1610 if (!curr->block)
1611 curr->block = block;
cb00ea35 1612 break;
28de7948 1613 case TAG_IDENT_LVD: /* ISO 13346 3/10.6 */
4b11111a
MS		 1614 curr = &vds[VDS_POS_LOGICAL_VOL_DESC];
1615 if (vdsn >= curr->volDescSeqNum) {
1616 curr->volDescSeqNum = vdsn;
1617 curr->block = block;
cb00ea35
CG		 1618 }
1619 break;
28de7948 1620 case TAG_IDENT_USD: /* ISO 13346 3/10.8 */
4b11111a
MS		 1621 curr = &vds[VDS_POS_UNALLOC_SPACE_DESC];
1622 if (vdsn >= curr->volDescSeqNum) {
1623 curr->volDescSeqNum = vdsn;
1624 curr->block = block;
cb00ea35
CG		 1625 }
1626 break;
28de7948 1627 case TAG_IDENT_TD: /* ISO 13346 3/10.9 */
cb00ea35
CG		 1628 vds[VDS_POS_TERMINATING_DESC].block = block;
1629 if (next_e) {
1630 block = next_s;
1631 lastblock = next_e;
1632 next_s = next_e = 0;
4b11111a 1633 } else
cb00ea35
CG		 1634 done = 1;
1635 break;
1da177e4 1636 }
3bf25cb4 1637 brelse(bh);
1da177e4 1638 }
c0eb31ed
JK		 1639 /*
1640 * Now read interesting descriptors again and process them
1641 * in a suitable order
1642 */
1643 if (!vds[VDS_POS_PRIMARY_VOL_DESC].block) {
1644 printk(KERN_ERR "udf: Primary Volume Descriptor not found!\n");
1645 return 1;
1646 }
1647 if (udf_load_pvoldesc(sb, vds[VDS_POS_PRIMARY_VOL_DESC].block))
1648 return 1;
165923fa 1649
c0eb31ed
JK		 1650 if (vds[VDS_POS_LOGICAL_VOL_DESC].block && udf_load_logicalvol(sb,
1651 vds[VDS_POS_LOGICAL_VOL_DESC].block, fileset))
1652 return 1;
165923fa 1653
c0eb31ed
JK		 1654 if (vds[VDS_POS_PARTITION_DESC].block) {
1655 /*
1656 * We rescan the whole descriptor sequence to find
1657 * partition descriptor blocks and process them.
1658 */
1659 for (block = vds[VDS_POS_PARTITION_DESC].block;
1660 block < vds[VDS_POS_TERMINATING_DESC].block;
1661 block++)
1662 if (udf_load_partdesc(sb, block))
165923fa 1663 return 1;
1da177e4
LT		 1664 }
1665
1666 return 0;
1667}
1668
1669/*
1670 * udf_check_valid()
1671 */
cb00ea35 1672static int udf_check_valid(struct super_block *sb, int novrs, int silent)
1da177e4
LT		 1673{
1674 long block;
d0db181c 1675 struct udf_sb_info *sbi = UDF_SB(sb);
1da177e4 1676
cb00ea35 1677 if (novrs) {
1da177e4
LT		 1678 udf_debug("Validity check skipped because of novrs option\n");
1679 return 0;
1680 }
1681 /* Check that it is NSR02 compliant */
1682 /* Process any "CD-ROM Volume Descriptor Set" (ECMA 167 2/8.3.1) */
165923fa 1683 block = udf_vrs(sb, silent);
d0db181c
PE		 1684 if (block == -1)
1685 udf_debug("Failed to read byte 32768. Assuming open "
1686 "disc. Skipping validity check\n");
1687 if (block && !sbi->s_last_block)
165923fa 1688 sbi->s_last_block = udf_get_last_block(sb);
d0db181c 1689 return !block;
1da177e4
LT		 1690}
1691
38b74a53 1692static int udf_load_sequence(struct super_block *sb, kernel_lb_addr *fileset)
1da177e4
LT		 1693{
1694 struct anchorVolDescPtr *anchor;
1695 uint16_t ident;
1696 struct buffer_head *bh;
1697 long main_s, main_e, reserve_s, reserve_e;
38b74a53 1698 int i;
6c79e987 1699 struct udf_sb_info *sbi;
1da177e4
LT		 1700
1701 if (!sb)
1702 return 1;
6c79e987 1703 sbi = UDF_SB(sb);
1da177e4 1704
6c79e987 1705 for (i = 0; i < ARRAY_SIZE(sbi->s_anchor); i++) {
28f7c4d4
MS		 1706 if (!sbi->s_anchor[i])
1707 continue;
165923fa 1708
28f7c4d4
MS		 1709 bh = udf_read_tagged(sb, sbi->s_anchor[i], sbi->s_anchor[i],
1710 &ident);
1711 if (!bh)
1712 continue;
1713
1714 anchor = (struct anchorVolDescPtr *)bh->b_data;
1715
1716 /* Locate the main sequence */
1717 main_s = le32_to_cpu(anchor->mainVolDescSeqExt.extLocation);
1718 main_e = le32_to_cpu(anchor->mainVolDescSeqExt.extLength);
1719 main_e = main_e >> sb->s_blocksize_bits;
1720 main_e += main_s;
1721
1722 /* Locate the reserve sequence */
1723 reserve_s = le32_to_cpu(
4b11111a 1724 anchor->reserveVolDescSeqExt.extLocation);
28f7c4d4 1725 reserve_e = le32_to_cpu(
4b11111a 1726 anchor->reserveVolDescSeqExt.extLength);
28f7c4d4
MS		 1727 reserve_e = reserve_e >> sb->s_blocksize_bits;
1728 reserve_e += reserve_s;
1da177e4 1729
28f7c4d4 1730 brelse(bh);
1da177e4 1731
28f7c4d4
MS		 1732 /* Process the main & reserve sequences */
1733 /* responsible for finding the PartitionDesc(s) */
1734 if (!(udf_process_sequence(sb, main_s, main_e,
1735 fileset) &&
1736 udf_process_sequence(sb, reserve_s, reserve_e,
1737 fileset)))
1738 break;
1da177e4
LT		 1739 }
1740
6c79e987 1741 if (i == ARRAY_SIZE(sbi->s_anchor)) {
1da177e4
LT		 1742 udf_debug("No Anchor block found\n");
1743 return 1;
28f7c4d4
MS		 1744 }
1745 udf_debug("Using anchor in block %d\n", sbi->s_anchor[i]);
1da177e4 1746
1da177e4
LT		 1747 return 0;
1748}
1749
1750static void udf_open_lvid(struct super_block *sb)
1751{
6c79e987
MS		 1752 struct udf_sb_info *sbi = UDF_SB(sb);
1753 struct buffer_head *bh = sbi->s_lvid_bh;
165923fa
MS		 1754 struct logicalVolIntegrityDesc *lvid;
1755 struct logicalVolIntegrityDescImpUse *lvidiu;
1756 if (!bh)
1757 return;
1758
1759 lvid = (struct logicalVolIntegrityDesc *)bh->b_data;
1760 lvidiu = udf_sb_lvidiu(sbi);
1761
1762 lvidiu->impIdent.identSuffix[0] = UDF_OS_CLASS_UNIX;
1763 lvidiu->impIdent.identSuffix[1] = UDF_OS_ID_LINUX;
1764 udf_time_to_disk_stamp(&lvid->recordingDateAndTime,
1765 CURRENT_TIME);
1766 lvid->integrityType = LVID_INTEGRITY_TYPE_OPEN;
1767
1768 lvid->descTag.descCRC = cpu_to_le16(
f845fced
BC		 1769 crc_itu_t(0, (char *)lvid + sizeof(tag),
1770 le16_to_cpu(lvid->descTag.descCRCLength)));
165923fa
MS		 1771
1772 lvid->descTag.tagChecksum = udf_tag_checksum(&lvid->descTag);
1773 mark_buffer_dirty(bh);
1da177e4
LT		 1774}
1775
1776static void udf_close_lvid(struct super_block *sb)
1777{
6c79e987
MS		 1778 struct udf_sb_info *sbi = UDF_SB(sb);
1779 struct buffer_head *bh = sbi->s_lvid_bh;
1780 struct logicalVolIntegrityDesc *lvid;
165923fa 1781 struct logicalVolIntegrityDescImpUse *lvidiu;
28de7948 1782
6c79e987
MS		 1783 if (!bh)
1784 return;
1785
1786 lvid = (struct logicalVolIntegrityDesc *)bh->b_data;
1787
165923fa
MS		 1788 if (lvid->integrityType != LVID_INTEGRITY_TYPE_OPEN)
1789 return;
1790
1791 lvidiu = udf_sb_lvidiu(sbi);
1792 lvidiu->impIdent.identSuffix[0] = UDF_OS_CLASS_UNIX;
1793 lvidiu->impIdent.identSuffix[1] = UDF_OS_ID_LINUX;
1794 udf_time_to_disk_stamp(&lvid->recordingDateAndTime, CURRENT_TIME);
1795 if (UDF_MAX_WRITE_VERSION > le16_to_cpu(lvidiu->maxUDFWriteRev))
1796 lvidiu->maxUDFWriteRev = cpu_to_le16(UDF_MAX_WRITE_VERSION);
1797 if (sbi->s_udfrev > le16_to_cpu(lvidiu->minUDFReadRev))
1798 lvidiu->minUDFReadRev = cpu_to_le16(sbi->s_udfrev);
1799 if (sbi->s_udfrev > le16_to_cpu(lvidiu->minUDFWriteRev))
1800 lvidiu->minUDFWriteRev = cpu_to_le16(sbi->s_udfrev);
1801 lvid->integrityType = cpu_to_le32(LVID_INTEGRITY_TYPE_CLOSE);
1802
1803 lvid->descTag.descCRC = cpu_to_le16(
f845fced
BC		 1804 crc_itu_t(0, (char *)lvid + sizeof(tag),
1805 le16_to_cpu(lvid->descTag.descCRCLength)));
165923fa
MS		 1806
1807 lvid->descTag.tagChecksum = udf_tag_checksum(&lvid->descTag);
1808 mark_buffer_dirty(bh);
1da177e4
LT		 1809}
1810
66e1da3f
MS		 1811static void udf_sb_free_bitmap(struct udf_bitmap *bitmap)
1812{
1813 int i;
1814 int nr_groups = bitmap->s_nr_groups;
4b11111a
MS		 1815 int size = sizeof(struct udf_bitmap) + (sizeof(struct buffer_head *) *
1816 nr_groups);
66e1da3f
MS		 1817
1818 for (i = 0; i < nr_groups; i++)
1819 if (bitmap->s_block_bitmap[i])
1820 brelse(bitmap->s_block_bitmap[i]);
1821
1822 if (size <= PAGE_SIZE)
1823 kfree(bitmap);
1824 else
1825 vfree(bitmap);
1826}
1827
2e0838fd
JK		 1828static void udf_free_partition(struct udf_part_map *map)
1829{
1830 int i;
bfb257a5 1831 struct udf_meta_data *mdata;
2e0838fd
JK		 1832
1833 if (map->s_partition_flags & UDF_PART_FLAG_UNALLOC_TABLE)
1834 iput(map->s_uspace.s_table);
1835 if (map->s_partition_flags & UDF_PART_FLAG_FREED_TABLE)
1836 iput(map->s_fspace.s_table);
1837 if (map->s_partition_flags & UDF_PART_FLAG_UNALLOC_BITMAP)
1838 udf_sb_free_bitmap(map->s_uspace.s_bitmap);
1839 if (map->s_partition_flags & UDF_PART_FLAG_FREED_BITMAP)
1840 udf_sb_free_bitmap(map->s_fspace.s_bitmap);
1841 if (map->s_partition_type == UDF_SPARABLE_MAP15)
1842 for (i = 0; i < 4; i++)
1843 brelse(map->s_type_specific.s_sparing.s_spar_map[i]);
bfb257a5
JK		 1844 else if (map->s_partition_type == UDF_METADATA_MAP25) {
1845 mdata = &map->s_type_specific.s_metadata;
1846 iput(mdata->s_metadata_fe);
1847 mdata->s_metadata_fe = NULL;
1848
1849 iput(mdata->s_mirror_fe);
1850 mdata->s_mirror_fe = NULL;
1851
1852 iput(mdata->s_bitmap_fe);
1853 mdata->s_bitmap_fe = NULL;
1854 }
2e0838fd
JK		 1855}
1856
1da177e4
LT		 1857static int udf_fill_super(struct super_block *sb, void *options, int silent)
1858{
1859 int i;
cb00ea35 1860 struct inode *inode = NULL;
1da177e4
LT		 1861 struct udf_options uopt;
1862 kernel_lb_addr rootdir, fileset;
1863 struct udf_sb_info *sbi;
1864
1865 uopt.flags = (1 << UDF_FLAG_USE_AD_IN_ICB) | (1 << UDF_FLAG_STRICT);
1866 uopt.uid = -1;
1867 uopt.gid = -1;
1868 uopt.umask = 0;
1869
6c79e987 1870 sbi = kzalloc(sizeof(struct udf_sb_info), GFP_KERNEL);
1da177e4
LT		 1871 if (!sbi)
1872 return -ENOMEM;
28de7948 1873
1da177e4 1874 sb->s_fs_info = sbi;
1da177e4 1875
1e7933de 1876 mutex_init(&sbi->s_alloc_mutex);
1da177e4 1877
6da80894 1878 if (!udf_parse_options((char *)options, &uopt, false))
1da177e4
LT		 1879 goto error_out;
1880
1881 if (uopt.flags & (1 << UDF_FLAG_UTF8) &&
cb00ea35 1882 uopt.flags & (1 << UDF_FLAG_NLS_MAP)) {
1da177e4 1883 udf_error(sb, "udf_read_super",
cb00ea35 1884 "utf8 cannot be combined with iocharset\n");
1da177e4
LT		 1885 goto error_out;
1886 }
1887#ifdef CONFIG_UDF_NLS
cb00ea35 1888 if ((uopt.flags & (1 << UDF_FLAG_NLS_MAP)) && !uopt.nls_map) {
1da177e4
LT		 1889 uopt.nls_map = load_nls_default();
1890 if (!uopt.nls_map)
1891 uopt.flags &= ~(1 << UDF_FLAG_NLS_MAP);
1892 else
1893 udf_debug("Using default NLS map\n");
1894 }
1895#endif
1896 if (!(uopt.flags & (1 << UDF_FLAG_NLS_MAP)))
1897 uopt.flags |= (1 << UDF_FLAG_UTF8);
1898
1899 fileset.logicalBlockNum = 0xFFFFFFFF;
1900 fileset.partitionReferenceNum = 0xFFFF;
1901
6c79e987
MS		 1902 sbi->s_flags = uopt.flags;
1903 sbi->s_uid = uopt.uid;
1904 sbi->s_gid = uopt.gid;
1905 sbi->s_umask = uopt.umask;
1906 sbi->s_nls_map = uopt.nls_map;
1da177e4
LT		 1907
1908 /* Set the block size for all transfers */
f1f73ba8
CH		 1909 if (!sb_min_blocksize(sb, uopt.blocksize)) {
1910 udf_debug("Bad block size (%d)\n", uopt.blocksize);
1911 printk(KERN_ERR "udf: bad block size (%d)\n", uopt.blocksize);
1da177e4 1912 goto error_out;
f1f73ba8 1913 }
1da177e4 1914
cb00ea35 1915 if (uopt.session == 0xFFFFFFFF)
6c79e987 1916 sbi->s_session = udf_get_last_session(sb);
1da177e4 1917 else
6c79e987 1918 sbi->s_session = uopt.session;
1da177e4 1919
6c79e987 1920 udf_debug("Multi-session=%d\n", sbi->s_session);
1da177e4 1921
6c79e987
MS		 1922 sbi->s_last_block = uopt.lastblock;
1923 sbi->s_anchor[0] = sbi->s_anchor[1] = 0;
1924 sbi->s_anchor[2] = uopt.anchor;
1da177e4 1925
3a71fc5d
MS		 1926 if (udf_check_valid(sb, uopt.novrs, silent)) {
1927 /* read volume recognition sequences */
1928 printk(KERN_WARNING "UDF-fs: No VRS found\n");
cb00ea35 1929 goto error_out;
1da177e4
LT		 1930 }
1931
1932 udf_find_anchor(sb);
1933
1934 /* Fill in the rest of the superblock */
1935 sb->s_op = &udf_sb_ops;
1936 sb->dq_op = NULL;
1937 sb->s_dirt = 0;
1938 sb->s_magic = UDF_SUPER_MAGIC;
1939 sb->s_time_gran = 1000;
1940
38b74a53 1941 if (udf_load_sequence(sb, &fileset)) {
3a71fc5d 1942 printk(KERN_WARNING "UDF-fs: No partition found (1)\n");
1da177e4
LT		 1943 goto error_out;
1944 }
1945
6c79e987 1946 udf_debug("Lastblock=%d\n", sbi->s_last_block);
1da177e4 1947
6c79e987 1948 if (sbi->s_lvid_bh) {
4b11111a
MS		 1949 struct logicalVolIntegrityDescImpUse *lvidiu =
1950 udf_sb_lvidiu(sbi);
6c79e987
MS		 1951 uint16_t minUDFReadRev = le16_to_cpu(lvidiu->minUDFReadRev);
1952 uint16_t minUDFWriteRev = le16_to_cpu(lvidiu->minUDFWriteRev);
4b11111a
MS		 1953 /* uint16_t maxUDFWriteRev =
1954 le16_to_cpu(lvidiu->maxUDFWriteRev); */
1da177e4 1955
cb00ea35 1956 if (minUDFReadRev > UDF_MAX_READ_VERSION) {
4b11111a
MS		 1957 printk(KERN_ERR "UDF-fs: minUDFReadRev=%x "
1958 "(max is %x)\n",
6c79e987 1959 le16_to_cpu(lvidiu->minUDFReadRev),
cb00ea35 1960 UDF_MAX_READ_VERSION);
1da177e4 1961 goto error_out;
4b11111a 1962 } else if (minUDFWriteRev > UDF_MAX_WRITE_VERSION)
1da177e4 1963 sb->s_flags |= MS_RDONLY;
1da177e4 1964
6c79e987 1965 sbi->s_udfrev = minUDFWriteRev;
1da177e4
LT		 1966
1967 if (minUDFReadRev >= UDF_VERS_USE_EXTENDED_FE)
1968 UDF_SET_FLAG(sb, UDF_FLAG_USE_EXTENDED_FE);
1969 if (minUDFReadRev >= UDF_VERS_USE_STREAMS)
1970 UDF_SET_FLAG(sb, UDF_FLAG_USE_STREAMS);
1971 }
1972
6c79e987 1973 if (!sbi->s_partitions) {
3a71fc5d 1974 printk(KERN_WARNING "UDF-fs: No partition found (2)\n");
1da177e4
LT		 1975 goto error_out;
1976 }
1977
4b11111a
MS		 1978 if (sbi->s_partmaps[sbi->s_partition].s_partition_flags &
1979 UDF_PART_FLAG_READ_ONLY) {
1980 printk(KERN_NOTICE "UDF-fs: Partition marked readonly; "
1981 "forcing readonly mount\n");
39b3f6d6 1982 sb->s_flags |= MS_RDONLY;
c1a26e7d 1983 }
39b3f6d6 1984
cb00ea35 1985 if (udf_find_fileset(sb, &fileset, &rootdir)) {
3a71fc5d 1986 printk(KERN_WARNING "UDF-fs: No fileset found\n");
1da177e4
LT		 1987 goto error_out;
1988 }
1989
cb00ea35 1990 if (!silent) {
56774805
MS		 1991 timestamp ts;
1992 udf_time_to_disk_stamp(&ts, sbi->s_record_time);
a9ca6635 1993 udf_info("UDF: Mounting volume '%s', "
28de7948 1994 "timestamp %04u/%02u/%02u %02u:%02u (%x)\n",
56774805
MS		 1995 sbi->s_volume_ident, le16_to_cpu(ts.year), ts.month, ts.day,
1996 ts.hour, ts.minute, le16_to_cpu(ts.typeAndTimezone));
1da177e4
LT		 1997 }
1998 if (!(sb->s_flags & MS_RDONLY))
1999 udf_open_lvid(sb);
2000
2001 /* Assign the root inode */
2002 /* assign inodes by physical block number */
2003 /* perhaps it's not extensible enough, but for now ... */
cb00ea35
CG		 2004 inode = udf_iget(sb, rootdir);
2005 if (!inode) {
4b11111a
MS		 2006 printk(KERN_ERR "UDF-fs: Error in udf_iget, block=%d, "
2007 "partition=%d\n",
cb00ea35 2008 rootdir.logicalBlockNum, rootdir.partitionReferenceNum);
1da177e4
LT		 2009 goto error_out;
2010 }
2011
2012 /* Allocate a dentry for the root inode */
2013 sb->s_root = d_alloc_root(inode);
cb00ea35 2014 if (!sb->s_root) {
3a71fc5d 2015 printk(KERN_ERR "UDF-fs: Couldn't allocate root dentry\n");
1da177e4
LT		 2016 iput(inode);
2017 goto error_out;
2018 }
31170b6a 2019 sb->s_maxbytes = MAX_LFS_FILESIZE;
1da177e4
LT		 2020 return 0;
2021
28de7948 2022error_out:
6c79e987
MS		 2023 if (sbi->s_vat_inode)
2024 iput(sbi->s_vat_inode);
2e0838fd
JK		 2025 if (sbi->s_partitions)
2026 for (i = 0; i < sbi->s_partitions; i++)
2027 udf_free_partition(&sbi->s_partmaps[i]);
1da177e4
LT		 2028#ifdef CONFIG_UDF_NLS
2029 if (UDF_QUERY_FLAG(sb, UDF_FLAG_NLS_MAP))
6c79e987 2030 unload_nls(sbi->s_nls_map);
1da177e4
LT		 2031#endif
2032 if (!(sb->s_flags & MS_RDONLY))
2033 udf_close_lvid(sb);
6c79e987
MS		 2034 brelse(sbi->s_lvid_bh);
2035
2036 kfree(sbi->s_partmaps);
1da177e4
LT		 2037 kfree(sbi);
2038 sb->s_fs_info = NULL;
28de7948 2039
1da177e4
LT		 2040 return -EINVAL;
2041}
2042
b8145a76
AB		 2043static void udf_error(struct super_block *sb, const char *function,
2044 const char *fmt, ...)
1da177e4
LT		 2045{
2046 va_list args;
2047
cb00ea35 2048 if (!(sb->s_flags & MS_RDONLY)) {
1da177e4
LT		 2049 /* mark sb error */
2050 sb->s_dirt = 1;
2051 }
2052 va_start(args, fmt);
4a6e617a 2053 vsnprintf(error_buf, sizeof(error_buf), fmt, args);
1da177e4 2054 va_end(args);
3a71fc5d 2055 printk(KERN_CRIT "UDF-fs error (device %s): %s: %s\n",
28de7948 2056 sb->s_id, function, error_buf);
1da177e4
LT		 2057}
2058
2059void udf_warning(struct super_block *sb, const char *function,
cb00ea35 2060 const char *fmt, ...)
1da177e4
LT		 2061{
2062 va_list args;
2063
cb00ea35 2064 va_start(args, fmt);
4a6e617a 2065 vsnprintf(error_buf, sizeof(error_buf), fmt, args);
1da177e4
LT		 2066 va_end(args);
2067 printk(KERN_WARNING "UDF-fs warning (device %s): %s: %s\n",
cb00ea35 2068 sb->s_id, function, error_buf);
1da177e4
LT		 2069}
2070
cb00ea35 2071static void udf_put_super(struct super_block *sb)
1da177e4
LT		 2072{
2073 int i;
6c79e987 2074 struct udf_sb_info *sbi;
1da177e4 2075
6c79e987
MS		 2076 sbi = UDF_SB(sb);
2077 if (sbi->s_vat_inode)
2078 iput(sbi->s_vat_inode);
2e0838fd
JK		 2079 if (sbi->s_partitions)
2080 for (i = 0; i < sbi->s_partitions; i++)
2081 udf_free_partition(&sbi->s_partmaps[i]);
1da177e4
LT		 2082#ifdef CONFIG_UDF_NLS
2083 if (UDF_QUERY_FLAG(sb, UDF_FLAG_NLS_MAP))
6c79e987 2084 unload_nls(sbi->s_nls_map);
1da177e4
LT		 2085#endif
2086 if (!(sb->s_flags & MS_RDONLY))
2087 udf_close_lvid(sb);
6c79e987
MS		 2088 brelse(sbi->s_lvid_bh);
2089 kfree(sbi->s_partmaps);
1da177e4
LT		 2090 kfree(sb->s_fs_info);
2091 sb->s_fs_info = NULL;
2092}
2093
cb00ea35 2094static int udf_statfs(struct dentry *dentry, struct kstatfs *buf)
1da177e4 2095{
726c3342 2096 struct super_block *sb = dentry->d_sb;
6c79e987
MS		 2097 struct udf_sb_info *sbi = UDF_SB(sb);
2098 struct logicalVolIntegrityDescImpUse *lvidiu;
2099
2100 if (sbi->s_lvid_bh != NULL)
2101 lvidiu = udf_sb_lvidiu(sbi);
2102 else
2103 lvidiu = NULL;
726c3342 2104
1da177e4
LT		 2105 buf->f_type = UDF_SUPER_MAGIC;
2106 buf->f_bsize = sb->s_blocksize;
6c79e987 2107 buf->f_blocks = sbi->s_partmaps[sbi->s_partition].s_partition_len;
1da177e4
LT		 2108 buf->f_bfree = udf_count_free(sb);
2109 buf->f_bavail = buf->f_bfree;
6c79e987
MS		 2110 buf->f_files = (lvidiu != NULL ? (le32_to_cpu(lvidiu->numFiles) +
2111 le32_to_cpu(lvidiu->numDirs)) : 0)
2112 + buf->f_bfree;
1da177e4
LT		 2113 buf->f_ffree = buf->f_bfree;
2114 /* __kernel_fsid_t f_fsid */
cb00ea35 2115 buf->f_namelen = UDF_NAME_LEN - 2;
1da177e4
LT		 2116
2117 return 0;
2118}
2119
4b11111a
MS		 2120static unsigned int udf_count_free_bitmap(struct super_block *sb,
2121 struct udf_bitmap *bitmap)
1da177e4
LT		 2122{
2123 struct buffer_head *bh = NULL;
2124 unsigned int accum = 0;
2125 int index;
2126 int block = 0, newblock;
2127 kernel_lb_addr loc;
2128 uint32_t bytes;
1da177e4
LT		 2129 uint8_t *ptr;
2130 uint16_t ident;
2131 struct spaceBitmapDesc *bm;
2132
2133 lock_kernel();
2134
2135 loc.logicalBlockNum = bitmap->s_extPosition;
6c79e987 2136 loc.partitionReferenceNum = UDF_SB(sb)->s_partition;
1da177e4
LT		 2137 bh = udf_read_ptagged(sb, loc, 0, &ident);
2138
cb00ea35 2139 if (!bh) {
1da177e4
LT		 2140 printk(KERN_ERR "udf: udf_count_free failed\n");
2141 goto out;
cb00ea35 2142 } else if (ident != TAG_IDENT_SBD) {
3bf25cb4 2143 brelse(bh);
1da177e4
LT		 2144 printk(KERN_ERR "udf: udf_count_free failed\n");
2145 goto out;
2146 }
2147
2148 bm = (struct spaceBitmapDesc *)bh->b_data;
2149 bytes = le32_to_cpu(bm->numOfBytes);
28de7948
CG		 2150 index = sizeof(struct spaceBitmapDesc); /* offset in first block only */
2151 ptr = (uint8_t *)bh->b_data;
1da177e4 2152
cb00ea35 2153 while (bytes > 0) {
01b954a3
MS		 2154 u32 cur_bytes = min_t(u32, bytes, sb->s_blocksize - index);
2155 accum += bitmap_weight((const unsigned long *)(ptr + index),
2156 cur_bytes * 8);
2157 bytes -= cur_bytes;
cb00ea35 2158 if (bytes) {
3bf25cb4 2159 brelse(bh);
1da177e4
LT		 2160 newblock = udf_get_lb_pblock(sb, loc, ++block);
2161 bh = udf_tread(sb, newblock);
cb00ea35 2162 if (!bh) {
1da177e4
LT		 2163 udf_debug("read failed\n");
2164 goto out;
2165 }
2166 index = 0;
28de7948 2167 ptr = (uint8_t *)bh->b_data;
1da177e4
LT		 2168 }
2169 }
3bf25cb4 2170 brelse(bh);
1da177e4 2171
28de7948 2172out:
1da177e4
LT		 2173 unlock_kernel();
2174
2175 return accum;
2176}
2177
4b11111a
MS		 2178static unsigned int udf_count_free_table(struct super_block *sb,
2179 struct inode *table)
1da177e4
LT		 2180{
2181 unsigned int accum = 0;
ff116fc8
JK		 2182 uint32_t elen;
2183 kernel_lb_addr eloc;
1da177e4 2184 int8_t etype;
ff116fc8 2185 struct extent_position epos;
1da177e4
LT		 2186
2187 lock_kernel();
2188
c0b34438 2189 epos.block = UDF_I(table)->i_location;
ff116fc8
JK		 2190 epos.offset = sizeof(struct unallocSpaceEntry);
2191 epos.bh = NULL;
1da177e4 2192
3a71fc5d 2193 while ((etype = udf_next_aext(table, &epos, &eloc, &elen, 1)) != -1)
1da177e4 2194 accum += (elen >> table->i_sb->s_blocksize_bits);
3a71fc5d 2195
3bf25cb4 2196 brelse(epos.bh);
1da177e4
LT		 2197
2198 unlock_kernel();
2199
2200 return accum;
2201}
cb00ea35
CG		 2202
2203static unsigned int udf_count_free(struct super_block *sb)
1da177e4
LT		 2204{
2205 unsigned int accum = 0;
6c79e987
MS		 2206 struct udf_sb_info *sbi;
2207 struct udf_part_map *map;
1da177e4 2208
6c79e987
MS		 2209 sbi = UDF_SB(sb);
2210 if (sbi->s_lvid_bh) {
4b11111a
MS		 2211 struct logicalVolIntegrityDesc *lvid =
2212 (struct logicalVolIntegrityDesc *)
2213 sbi->s_lvid_bh->b_data;
6c79e987 2214 if (le32_to_cpu(lvid->numOfPartitions) > sbi->s_partition) {
4b11111a
MS		 2215 accum = le32_to_cpu(
2216 lvid->freeSpaceTable[sbi->s_partition]);
1da177e4
LT		 2217 if (accum == 0xFFFFFFFF)
2218 accum = 0;
2219 }
2220 }
2221
2222 if (accum)
2223 return accum;
2224
6c79e987
MS		 2225 map = &sbi->s_partmaps[sbi->s_partition];
2226 if (map->s_partition_flags & UDF_PART_FLAG_UNALLOC_BITMAP) {
28de7948 2227 accum += udf_count_free_bitmap(sb,
6c79e987 2228 map->s_uspace.s_bitmap);
1da177e4 2229 }
6c79e987 2230 if (map->s_partition_flags & UDF_PART_FLAG_FREED_BITMAP) {
28de7948 2231 accum += udf_count_free_bitmap(sb,
6c79e987 2232 map->s_fspace.s_bitmap);
1da177e4
LT		 2233 }
2234 if (accum)
2235 return accum;
2236
6c79e987 2237 if (map->s_partition_flags & UDF_PART_FLAG_UNALLOC_TABLE) {
28de7948 2238 accum += udf_count_free_table(sb,
6c79e987 2239 map->s_uspace.s_table);
1da177e4 2240 }
6c79e987 2241 if (map->s_partition_flags & UDF_PART_FLAG_FREED_TABLE) {
28de7948 2242 accum += udf_count_free_table(sb,
6c79e987 2243 map->s_fspace.s_table);
1da177e4
LT		 2244 }
2245
2246 return accum;
2247}
Linux kernel - Deliverables
This page took 0.504317 seconds and 5 git commands to generate.