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