/*
   * super.c
   *
   * PURPOSE
   *  Super block routines for the OSTA-UDF(tm) filesystem.
   *
   * DESCRIPTION
   *  OSTA-UDF(tm) = Optical Storage Technology Association
   *  Universal Disk Format.
   *
   *  This code is based on version 2.00 of the UDF specification,
   *  and revision 3 of the ECMA 167 standard [equivalent to ISO 13346].
   *    http://www.osta.org/
   *    http://www.ecma.ch/
   *    http://www.iso.org/
   *

   * COPYRIGHT
   *  This file is distributed under the terms of the GNU General Public
   *  License (GPL). Copies of the GPL can be obtained from:
   *    ftp://prep.ai.mit.edu/pub/gnu/GPL
   *  Each contributing author retains all rights to their own work.
   *
   *  (C) 1998 Dave Boynton
   *  (C) 1998-2004 Ben Fennema
   *  (C) 2000 Stelias Computing Inc
   *
   * HISTORY
   *
   *  09/24/98 dgb  changed to allow compiling outside of kernel, and
   *                added some debugging.
   *  10/01/98 dgb  updated to allow (some) possibility of compiling w/2.0.34
   *  10/16/98      attempting some multi-session support
   *  10/17/98      added freespace count for "df"
   *  11/11/98 gr   added novrs option
   *  11/26/98 dgb  added fileset,anchor mount options

   *  12/06/98 blf  really hosed things royally. vat/sparing support. sequenced
   *                vol descs. rewrote option handling based on isofs

   *  12/20/98      find the free space bitmap (if it exists)
   */

  #include "udfdecl.h"

  #include <linux/blkdev.h>
  #include <linux/slab.h>
  #include <linux/kernel.h>
  #include <linux/module.h>
  #include <linux/parser.h>
  #include <linux/stat.h>
  #include <linux/cdrom.h>
  #include <linux/nls.h>

  #include <linux/vfs.h>
  #include <linux/vmalloc.h>

  #include <linux/errno.h>

  #include <linux/mount.h>
  #include <linux/seq_file.h>

  #include <linux/bitmap.h>

  #include <linux/crc-itu-t.h>

  #include <linux/log2.h>

  #include <asm/byteorder.h>

  #include "udf_sb.h"
  #include "udf_i.h"
  
  #include <linux/init.h>

  #include <linux/uaccess.h>

  enum {
  	VDS_POS_PRIMARY_VOL_DESC,
  	VDS_POS_UNALLOC_SPACE_DESC,
  	VDS_POS_LOGICAL_VOL_DESC,

  	VDS_POS_IMP_USE_VOL_DESC,

  	VDS_POS_LENGTH
  };

  #define VSD_FIRST_SECTOR_OFFSET		32768
  #define VSD_MAX_SECTOR_OFFSET		0x800000

  /*
   * Maximum number of Terminating Descriptor / Logical Volume Integrity
   * Descriptor redirections. The chosen numbers are arbitrary - just that we
   * hopefully don't limit any real use of rewritten inode on write-once media
   * but avoid looping for too long on corrupted media.
   */
  #define UDF_MAX_TD_NESTING 64
  #define UDF_MAX_LVID_NESTING 1000

  enum { UDF_MAX_LINKS = 0xffff };

  /* These are the "meat" - everything else is stuffing */
  static int udf_fill_super(struct super_block *, void *, int);
  static void udf_put_super(struct super_block *);

  static int udf_sync_fs(struct super_block *, int);

  static int udf_remount_fs(struct super_block *, int *, char *);

  static void udf_load_logicalvolint(struct super_block *, struct kernel_extent_ad);

  static void udf_open_lvid(struct super_block *);
  static void udf_close_lvid(struct super_block *);
  static unsigned int udf_count_free(struct super_block *);

  static int udf_statfs(struct dentry *, struct kstatfs *);

  static int udf_show_options(struct seq_file *, struct dentry *);

  struct logicalVolIntegrityDescImpUse *udf_sb_lvidiu(struct super_block *sb)

  {

  	struct logicalVolIntegrityDesc *lvid;
  	unsigned int partnum;
  	unsigned int offset;
  
  	if (!UDF_SB(sb)->s_lvid_bh)
  		return NULL;
  	lvid = (struct logicalVolIntegrityDesc *)UDF_SB(sb)->s_lvid_bh->b_data;
  	partnum = le32_to_cpu(lvid->numOfPartitions);
  	if ((sb->s_blocksize - sizeof(struct logicalVolIntegrityDescImpUse) -
  	     offsetof(struct logicalVolIntegrityDesc, impUse)) /
  	     (2 * sizeof(uint32_t)) < partnum) {
  		udf_err(sb, "Logical volume integrity descriptor corrupted "
  			"(numOfPartitions = %u)!
  ", partnum);
  		return NULL;
  	}
  	/* The offset is to skip freeSpaceTable and sizeTable arrays */
  	offset = partnum * 2 * sizeof(uint32_t);

  	return (struct logicalVolIntegrityDescImpUse *)&(lvid->impUse[offset]);
  }

  /* UDF filesystem type */

  static struct dentry *udf_mount(struct file_system_type *fs_type,
  		      int flags, const char *dev_name, void *data)

  {

  	return mount_bdev(fs_type, flags, dev_name, data, udf_fill_super);

  }
  
  static struct file_system_type udf_fstype = {

  	.owner		= THIS_MODULE,
  	.name		= "udf",

  	.mount		= udf_mount,

  	.kill_sb	= kill_block_super,
  	.fs_flags	= FS_REQUIRES_DEV,

  };

  MODULE_ALIAS_FS("udf");

  static struct kmem_cache *udf_inode_cachep;

  
  static struct inode *udf_alloc_inode(struct super_block *sb)
  {
  	struct udf_inode_info *ei;

  	ei = kmem_cache_alloc(udf_inode_cachep, GFP_KERNEL);

  	if (!ei)
  		return NULL;

  
  	ei->i_unique = 0;
  	ei->i_lenExtents = 0;

  	ei->i_lenStreams = 0;

  	ei->i_next_alloc_block = 0;
  	ei->i_next_alloc_goal = 0;
  	ei->i_strat4096 = 0;

  	ei->i_streamdir = 0;

  	init_rwsem(&ei->i_data_sem);

  	ei->cached_extent.lstart = -1;
  	spin_lock_init(&ei->i_extent_cache_lock);

  	return &ei->vfs_inode;
  }

  static void udf_free_in_core_inode(struct inode *inode)

  {
  	kmem_cache_free(udf_inode_cachep, UDF_I(inode));
  }

  static void init_once(void *foo)

  {

  	struct udf_inode_info *ei = (struct udf_inode_info *)foo;

  	ei->i_ext.i_data = NULL;
  	inode_init_once(&ei->vfs_inode);

  }

  static int __init init_inodecache(void)

  {
  	udf_inode_cachep = kmem_cache_create("udf_inode_cache",
  					     sizeof(struct udf_inode_info),

  					     0, (SLAB_RECLAIM_ACCOUNT |

  						 SLAB_MEM_SPREAD |
  						 SLAB_ACCOUNT),

  					     init_once);

  	if (!udf_inode_cachep)

  		return -ENOMEM;
  	return 0;
  }
  
  static void destroy_inodecache(void)
  {

  	/*
  	 * Make sure all delayed rcu free inodes are flushed before we
  	 * destroy cache.
  	 */
  	rcu_barrier();

  	kmem_cache_destroy(udf_inode_cachep);

  }
  
  /* Superblock operations */

  static const struct super_operations udf_sb_ops = {

  	.alloc_inode	= udf_alloc_inode,

  	.free_inode	= udf_free_in_core_inode,

  	.write_inode	= udf_write_inode,

  	.evict_inode	= udf_evict_inode,

  	.put_super	= udf_put_super,

  	.sync_fs	= udf_sync_fs,

  	.statfs		= udf_statfs,
  	.remount_fs	= udf_remount_fs,

  	.show_options	= udf_show_options,

  };

  struct udf_options {

  	unsigned char novrs;
  	unsigned int blocksize;
  	unsigned int session;
  	unsigned int lastblock;
  	unsigned int anchor;

  	unsigned int flags;

  	umode_t umask;

  	kgid_t gid;
  	kuid_t uid;

  	umode_t fmode;
  	umode_t dmode;

  	struct nls_table *nls_map;
  };
  
  static int __init init_udf_fs(void)
  {
  	int err;

  	err = init_inodecache();
  	if (err)
  		goto out1;
  	err = register_filesystem(&udf_fstype);
  	if (err)
  		goto out;

  	return 0;

  
  out:

  	destroy_inodecache();

  
  out1:

  	return err;
  }
  
  static void __exit exit_udf_fs(void)
  {
  	unregister_filesystem(&udf_fstype);
  	destroy_inodecache();
  }

  static int udf_sb_alloc_partition_maps(struct super_block *sb, u32 count)
  {
  	struct udf_sb_info *sbi = UDF_SB(sb);

  	sbi->s_partmaps = kcalloc(count, sizeof(*sbi->s_partmaps), GFP_KERNEL);

  	if (!sbi->s_partmaps) {

  		sbi->s_partitions = 0;
  		return -ENOMEM;
  	}
  
  	sbi->s_partitions = count;
  	return 0;
  }

  static void udf_sb_free_bitmap(struct udf_bitmap *bitmap)
  {
  	int i;
  	int nr_groups = bitmap->s_nr_groups;

  
  	for (i = 0; i < nr_groups; i++)

  		brelse(bitmap->s_block_bitmap[i]);

  	kvfree(bitmap);

  }
  
  static void udf_free_partition(struct udf_part_map *map)
  {
  	int i;
  	struct udf_meta_data *mdata;
  
  	if (map->s_partition_flags & UDF_PART_FLAG_UNALLOC_TABLE)
  		iput(map->s_uspace.s_table);

  	if (map->s_partition_flags & UDF_PART_FLAG_UNALLOC_BITMAP)
  		udf_sb_free_bitmap(map->s_uspace.s_bitmap);

  	if (map->s_partition_type == UDF_SPARABLE_MAP15)
  		for (i = 0; i < 4; i++)
  			brelse(map->s_type_specific.s_sparing.s_spar_map[i]);
  	else if (map->s_partition_type == UDF_METADATA_MAP25) {
  		mdata = &map->s_type_specific.s_metadata;
  		iput(mdata->s_metadata_fe);
  		mdata->s_metadata_fe = NULL;
  
  		iput(mdata->s_mirror_fe);
  		mdata->s_mirror_fe = NULL;
  
  		iput(mdata->s_bitmap_fe);
  		mdata->s_bitmap_fe = NULL;
  	}
  }
  
  static void udf_sb_free_partitions(struct super_block *sb)
  {
  	struct udf_sb_info *sbi = UDF_SB(sb);
  	int i;

  
  	if (!sbi->s_partmaps)

  		return;

  	for (i = 0; i < sbi->s_partitions; i++)
  		udf_free_partition(&sbi->s_partmaps[i]);
  	kfree(sbi->s_partmaps);
  	sbi->s_partmaps = NULL;
  }

  static int udf_show_options(struct seq_file *seq, struct dentry *root)

  {

  	struct super_block *sb = root->d_sb;

  	struct udf_sb_info *sbi = UDF_SB(sb);
  
  	if (!UDF_QUERY_FLAG(sb, UDF_FLAG_STRICT))
  		seq_puts(seq, ",nostrict");

  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_BLOCKSIZE_SET))

  		seq_printf(seq, ",bs=%lu", sb->s_blocksize);
  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_UNHIDE))
  		seq_puts(seq, ",unhide");
  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_UNDELETE))
  		seq_puts(seq, ",undelete");
  	if (!UDF_QUERY_FLAG(sb, UDF_FLAG_USE_AD_IN_ICB))
  		seq_puts(seq, ",noadinicb");
  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_USE_SHORT_AD))
  		seq_puts(seq, ",shortad");
  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_UID_FORGET))
  		seq_puts(seq, ",uid=forget");

  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_GID_FORGET))
  		seq_puts(seq, ",gid=forget");

  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_UID_SET))

  		seq_printf(seq, ",uid=%u", from_kuid(&init_user_ns, sbi->s_uid));

  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_GID_SET))

  		seq_printf(seq, ",gid=%u", from_kgid(&init_user_ns, sbi->s_gid));

  	if (sbi->s_umask != 0)

  		seq_printf(seq, ",umask=%ho", sbi->s_umask);

  	if (sbi->s_fmode != UDF_INVALID_MODE)

  		seq_printf(seq, ",mode=%ho", sbi->s_fmode);

  	if (sbi->s_dmode != UDF_INVALID_MODE)

  		seq_printf(seq, ",dmode=%ho", sbi->s_dmode);

  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_SESSION_SET))

  		seq_printf(seq, ",session=%d", sbi->s_session);

  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_LASTBLOCK_SET))
  		seq_printf(seq, ",lastblock=%u", sbi->s_last_block);

  	if (sbi->s_anchor != 0)
  		seq_printf(seq, ",anchor=%u", sbi->s_anchor);

  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_UTF8))
  		seq_puts(seq, ",utf8");
  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_NLS_MAP) && sbi->s_nls_map)
  		seq_printf(seq, ",iocharset=%s", sbi->s_nls_map->charset);
  
  	return 0;
  }

  /*
   * udf_parse_options
   *
   * PURPOSE
   *	Parse mount options.
   *
   * DESCRIPTION
   *	The following mount options are supported:
   *
   *	gid=		Set the default group.
   *	umask=		Set the default umask.

   *	mode=		Set the default file permissions.
   *	dmode=		Set the default directory permissions.

   *	uid=		Set the default user.
   *	bs=		Set the block size.
   *	unhide		Show otherwise hidden files.
   *	undelete	Show deleted files in lists.
   *	adinicb		Embed data in the inode (default)
   *	noadinicb	Don't embed data in the inode
   *	shortad		Use short ad's
   *	longad		Use long ad's (default)
   *	nostrict	Unset strict conformance
   *	iocharset=	Set the NLS character set
   *
   *	The remaining are for debugging and disaster recovery:
   *

   *	novrs		Skip volume sequence recognition

   *
   *	The following expect a offset from 0.
   *
   *	session=	Set the CDROM session (default= last session)
   *	anchor=		Override standard anchor location. (default= 256)
   *	volume=		Override the VolumeDesc location. (unused)
   *	partition=	Override the PartitionDesc location. (unused)
   *	lastblock=	Set the last block of the filesystem/
   *
   *	The following expect a offset from the partition root.
   *
   *	fileset=	Override the fileset block location. (unused)
   *	rootdir=	Override the root directory location. (unused)
   *		WARNING: overriding the rootdir to a non-directory may
   *		yield highly unpredictable results.
   *
   * PRE-CONDITIONS
   *	options		Pointer to mount options string.
   *	uopts		Pointer to mount options variable.
   *
   * POST-CONDITIONS
   *	<return>	1	Mount options parsed okay.
   *	<return>	0	Error parsing mount options.
   *
   * HISTORY
   *	July 1, 1997 - Andrew E. Mileski
   *	Written, tested, and released.
   */

  enum {
  	Opt_novrs, Opt_nostrict, Opt_bs, Opt_unhide, Opt_undelete,
  	Opt_noadinicb, Opt_adinicb, Opt_shortad, Opt_longad,
  	Opt_gid, Opt_uid, Opt_umask, Opt_session, Opt_lastblock,
  	Opt_anchor, Opt_volume, Opt_partition, Opt_fileset,
  	Opt_rootdir, Opt_utf8, Opt_iocharset,

  	Opt_err, Opt_uforget, Opt_uignore, Opt_gforget, Opt_gignore,
  	Opt_fmode, Opt_dmode

  };

  static const match_table_t tokens = {

  	{Opt_novrs,	"novrs"},
  	{Opt_nostrict,	"nostrict"},
  	{Opt_bs,	"bs=%u"},
  	{Opt_unhide,	"unhide"},
  	{Opt_undelete,	"undelete"},
  	{Opt_noadinicb,	"noadinicb"},
  	{Opt_adinicb,	"adinicb"},
  	{Opt_shortad,	"shortad"},
  	{Opt_longad,	"longad"},
  	{Opt_uforget,	"uid=forget"},
  	{Opt_uignore,	"uid=ignore"},
  	{Opt_gforget,	"gid=forget"},
  	{Opt_gignore,	"gid=ignore"},
  	{Opt_gid,	"gid=%u"},
  	{Opt_uid,	"uid=%u"},
  	{Opt_umask,	"umask=%o"},
  	{Opt_session,	"session=%u"},
  	{Opt_lastblock,	"lastblock=%u"},
  	{Opt_anchor,	"anchor=%u"},
  	{Opt_volume,	"volume=%u"},
  	{Opt_partition,	"partition=%u"},
  	{Opt_fileset,	"fileset=%u"},
  	{Opt_rootdir,	"rootdir=%u"},
  	{Opt_utf8,	"utf8"},
  	{Opt_iocharset,	"iocharset=%s"},

  	{Opt_fmode,     "mode=%o"},
  	{Opt_dmode,     "dmode=%o"},

  	{Opt_err,	NULL}

  };

  static int udf_parse_options(char *options, struct udf_options *uopt,
  			     bool remount)

  {
  	char *p;
  	int option;
  
  	uopt->novrs = 0;

  	uopt->session = 0xFFFFFFFF;
  	uopt->lastblock = 0;
  	uopt->anchor = 0;

  
  	if (!options)
  		return 1;

  	while ((p = strsep(&options, ",")) != NULL) {

  		substring_t args[MAX_OPT_ARGS];
  		int token;

  		unsigned n;

  		if (!*p)
  			continue;
  
  		token = match_token(p, tokens, args);

  		switch (token) {
  		case Opt_novrs:
  			uopt->novrs = 1;

  			break;

  		case Opt_bs:
  			if (match_int(&args[0], &option))
  				return 0;

  			n = option;
  			if (n != 512 && n != 1024 && n != 2048 && n != 4096)
  				return 0;
  			uopt->blocksize = n;

  			uopt->flags |= (1 << UDF_FLAG_BLOCKSIZE_SET);

  			break;
  		case Opt_unhide:
  			uopt->flags |= (1 << UDF_FLAG_UNHIDE);
  			break;
  		case Opt_undelete:
  			uopt->flags |= (1 << UDF_FLAG_UNDELETE);
  			break;
  		case Opt_noadinicb:
  			uopt->flags &= ~(1 << UDF_FLAG_USE_AD_IN_ICB);
  			break;
  		case Opt_adinicb:
  			uopt->flags |= (1 << UDF_FLAG_USE_AD_IN_ICB);
  			break;
  		case Opt_shortad:
  			uopt->flags |= (1 << UDF_FLAG_USE_SHORT_AD);
  			break;
  		case Opt_longad:
  			uopt->flags &= ~(1 << UDF_FLAG_USE_SHORT_AD);
  			break;
  		case Opt_gid:
  			if (match_int(args, &option))
  				return 0;

  			uopt->gid = make_kgid(current_user_ns(), option);
  			if (!gid_valid(uopt->gid))
  				return 0;

  			uopt->flags |= (1 << UDF_FLAG_GID_SET);

  			break;
  		case Opt_uid:
  			if (match_int(args, &option))
  				return 0;

  			uopt->uid = make_kuid(current_user_ns(), option);
  			if (!uid_valid(uopt->uid))
  				return 0;

  			uopt->flags |= (1 << UDF_FLAG_UID_SET);

  			break;
  		case Opt_umask:
  			if (match_octal(args, &option))
  				return 0;
  			uopt->umask = option;
  			break;
  		case Opt_nostrict:
  			uopt->flags &= ~(1 << UDF_FLAG_STRICT);
  			break;
  		case Opt_session:
  			if (match_int(args, &option))
  				return 0;
  			uopt->session = option;

  			if (!remount)
  				uopt->flags |= (1 << UDF_FLAG_SESSION_SET);

  			break;
  		case Opt_lastblock:
  			if (match_int(args, &option))
  				return 0;
  			uopt->lastblock = option;

  			if (!remount)
  				uopt->flags |= (1 << UDF_FLAG_LASTBLOCK_SET);

  			break;
  		case Opt_anchor:
  			if (match_int(args, &option))
  				return 0;
  			uopt->anchor = option;
  			break;
  		case Opt_volume:

  		case Opt_partition:

  		case Opt_fileset:

  		case Opt_rootdir:

  			/* Ignored (never implemented properly) */

  			break;
  		case Opt_utf8:
  			uopt->flags |= (1 << UDF_FLAG_UTF8);
  			break;

  		case Opt_iocharset:

  			if (!remount) {
  				if (uopt->nls_map)
  					unload_nls(uopt->nls_map);

  				/*
  				 * load_nls() failure is handled later in
  				 * udf_fill_super() after all options are
  				 * parsed.
  				 */

  				uopt->nls_map = load_nls(args[0].from);
  				uopt->flags |= (1 << UDF_FLAG_NLS_MAP);
  			}

  			break;

  		case Opt_uforget:
  			uopt->flags |= (1 << UDF_FLAG_UID_FORGET);
  			break;

  		case Opt_uignore:

  		case Opt_gignore:

  			/* These options are superseeded by uid=<number> */

  			break;
  		case Opt_gforget:
  			uopt->flags |= (1 << UDF_FLAG_GID_FORGET);
  			break;

  		case Opt_fmode:
  			if (match_octal(args, &option))
  				return 0;
  			uopt->fmode = option & 0777;
  			break;
  		case Opt_dmode:
  			if (match_octal(args, &option))
  				return 0;
  			uopt->dmode = option & 0777;
  			break;

  		default:

  			pr_err("bad mount option \"%s\" or missing value
  ", p);

  			return 0;
  		}
  	}
  	return 1;
  }

  static int udf_remount_fs(struct super_block *sb, int *flags, char *options)

  {
  	struct udf_options uopt;

  	struct udf_sb_info *sbi = UDF_SB(sb);

  	int error = 0;

  
  	if (!(*flags & SB_RDONLY) && UDF_QUERY_FLAG(sb, UDF_FLAG_RW_INCOMPAT))
  		return -EACCES;

  	sync_filesystem(sb);

  	uopt.flags = sbi->s_flags;
  	uopt.uid   = sbi->s_uid;
  	uopt.gid   = sbi->s_gid;
  	uopt.umask = sbi->s_umask;

  	uopt.fmode = sbi->s_fmode;
  	uopt.dmode = sbi->s_dmode;

  	uopt.nls_map = NULL;

  	if (!udf_parse_options(options, &uopt, true))

  		return -EINVAL;

  	write_lock(&sbi->s_cred_lock);

  	sbi->s_flags = uopt.flags;
  	sbi->s_uid   = uopt.uid;
  	sbi->s_gid   = uopt.gid;
  	sbi->s_umask = uopt.umask;

  	sbi->s_fmode = uopt.fmode;
  	sbi->s_dmode = uopt.dmode;

  	write_unlock(&sbi->s_cred_lock);

  	if ((bool)(*flags & SB_RDONLY) == sb_rdonly(sb))

  		goto out_unlock;

  	if (*flags & SB_RDONLY)

  		udf_close_lvid(sb);

  	else

  		udf_open_lvid(sb);

  out_unlock:

  	return error;

  }

  /*
   * Check VSD descriptor. Returns -1 in case we are at the end of volume
   * recognition area, 0 if the descriptor is valid but non-interesting, 1 if
   * we found one of NSR descriptors we are looking for.
   */
  static int identify_vsd(const struct volStructDesc *vsd)
  {
  	int ret = 0;
  
  	if (!memcmp(vsd->stdIdent, VSD_STD_ID_CD001, VSD_STD_ID_LEN)) {
  		switch (vsd->structType) {
  		case 0:
  			udf_debug("ISO9660 Boot Record found
  ");
  			break;
  		case 1:
  			udf_debug("ISO9660 Primary Volume Descriptor found
  ");
  			break;
  		case 2:
  			udf_debug("ISO9660 Supplementary Volume Descriptor found
  ");
  			break;
  		case 3:
  			udf_debug("ISO9660 Volume Partition Descriptor found
  ");
  			break;
  		case 255:
  			udf_debug("ISO9660 Volume Descriptor Set Terminator found
  ");
  			break;
  		default:
  			udf_debug("ISO9660 VRS (%u) found
  ", vsd->structType);
  			break;
  		}
  	} else if (!memcmp(vsd->stdIdent, VSD_STD_ID_BEA01, VSD_STD_ID_LEN))
  		; /* ret = 0 */
  	else if (!memcmp(vsd->stdIdent, VSD_STD_ID_NSR02, VSD_STD_ID_LEN))
  		ret = 1;
  	else if (!memcmp(vsd->stdIdent, VSD_STD_ID_NSR03, VSD_STD_ID_LEN))
  		ret = 1;
  	else if (!memcmp(vsd->stdIdent, VSD_STD_ID_BOOT2, VSD_STD_ID_LEN))
  		; /* ret = 0 */
  	else if (!memcmp(vsd->stdIdent, VSD_STD_ID_CDW02, VSD_STD_ID_LEN))
  		; /* ret = 0 */
  	else {
  		/* TEA01 or invalid id : end of volume recognition area */
  		ret = -1;
  	}
  
  	return ret;
  }
  
  /*
   * Check Volume Structure Descriptors (ECMA 167 2/9.1)
   * We also check any "CD-ROM Volume Descriptor Set" (ECMA 167 2/8.3.1)
   * @return   1 if NSR02 or NSR03 found,
   *	    -1 if first sector read error, 0 otherwise
   */
  static int udf_check_vsd(struct super_block *sb)

  {
  	struct volStructDesc *vsd = NULL;

  	loff_t sector = VSD_FIRST_SECTOR_OFFSET;

  	int sectorsize;
  	struct buffer_head *bh = NULL;

  	int nsr = 0;

  	struct udf_sb_info *sbi;

  	sbi = UDF_SB(sb);

  	if (sb->s_blocksize < sizeof(struct volStructDesc))
  		sectorsize = sizeof(struct volStructDesc);
  	else
  		sectorsize = sb->s_blocksize;

  	sector += (((loff_t)sbi->s_session) << sb->s_blocksize_bits);

  	udf_debug("Starting at sector %u (%lu byte sectors)
  ",

  		  (unsigned int)(sector >> sb->s_blocksize_bits),
  		  sb->s_blocksize);

  	/* Process the sequence (if applicable). The hard limit on the sector
  	 * offset is arbitrary, hopefully large enough so that all valid UDF
  	 * filesystems will be recognised. There is no mention of an upper
  	 * bound to the size of the volume recognition area in the standard.
  	 *  The limit will prevent the code to read all the sectors of a
  	 * specially crafted image (like a bluray disc full of CD001 sectors),
  	 * potentially causing minutes or even hours of uninterruptible I/O
  	 * activity. This actually happened with uninitialised SSD partitions
  	 * (all 0xFF) before the check for the limit and all valid IDs were
  	 * added */

  	for (; !nsr && sector < VSD_MAX_SECTOR_OFFSET; sector += sectorsize) {

  		/* Read a block */
  		bh = udf_tread(sb, sector >> sb->s_blocksize_bits);
  		if (!bh)
  			break;

  		vsd = (struct volStructDesc *)(bh->b_data +

  					      (sector & (sb->s_blocksize - 1)));

  		nsr = identify_vsd(vsd);

  		/* Found NSR or end? */
  		if (nsr) {
  			brelse(bh);
  			break;
  		}
  		/*
  		 * Special handling for improperly formatted VRS (e.g., Win10)
  		 * where components are separated by 2048 bytes even though
  		 * sectors are 4K
  		 */
  		if (sb->s_blocksize == 4096) {
  			nsr = identify_vsd(vsd + 1);
  			/* Ignore unknown IDs... */
  			if (nsr < 0)
  				nsr = 0;
  		}

  		brelse(bh);

  	}

  	if (nsr > 0)
  		return 1;

  	else if (!bh && sector - (sbi->s_session << sb->s_blocksize_bits) ==
  			VSD_FIRST_SECTOR_OFFSET)

  		return -1;
  	else
  		return 0;
  }

  static int udf_verify_domain_identifier(struct super_block *sb,
  					struct regid *ident, char *dname)
  {
  	struct domainEntityIDSuffix *suffix;
  
  	if (memcmp(ident->ident, UDF_ID_COMPLIANT, strlen(UDF_ID_COMPLIANT))) {
  		udf_warn(sb, "Not OSTA UDF compliant %s descriptor.
  ", dname);
  		goto force_ro;
  	}
  	if (ident->flags & (1 << ENTITYID_FLAGS_DIRTY)) {
  		udf_warn(sb, "Possibly not OSTA UDF compliant %s descriptor.
  ",
  			 dname);
  		goto force_ro;
  	}
  	suffix = (struct domainEntityIDSuffix *)ident->identSuffix;
  	if (suffix->flags & (1 << ENTITYIDSUFFIX_FLAGS_HARDWRITEPROTECT) ||
  	    suffix->flags & (1 << ENTITYIDSUFFIX_FLAGS_SOFTWRITEPROTECT)) {
  		if (!sb_rdonly(sb)) {
  			udf_warn(sb, "Descriptor for %s marked write protected."
  				 " Forcing read only mount.
  ", dname);
  		}
  		goto force_ro;
  	}
  	return 0;
  
  force_ro:
  	if (!sb_rdonly(sb))
  		return -EACCES;
  	UDF_SET_FLAG(sb, UDF_FLAG_RW_INCOMPAT);
  	return 0;
  }
  
  static int udf_load_fileset(struct super_block *sb, struct fileSetDesc *fset,
  			    struct kernel_lb_addr *root)
  {
  	int ret;
  
  	ret = udf_verify_domain_identifier(sb, &fset->domainIdent, "file set");
  	if (ret < 0)
  		return ret;
  
  	*root = lelb_to_cpu(fset->rootDirectoryICB.extLocation);
  	UDF_SB(sb)->s_serial_number = le16_to_cpu(fset->descTag.tagSerialNum);
  
  	udf_debug("Rootdir at block=%u, partition=%u
  ",
  		  root->logicalBlockNum, root->partitionReferenceNum);
  	return 0;
  }

  static int udf_find_fileset(struct super_block *sb,

  			    struct kernel_lb_addr *fileset,
  			    struct kernel_lb_addr *root)

  {
  	struct buffer_head *bh = NULL;

  	uint16_t ident;

  	int ret;

  	if (fileset->logicalBlockNum == 0xFFFFFFFF &&
  	    fileset->partitionReferenceNum == 0xFFFF)
  		return -EINVAL;

  	bh = udf_read_ptagged(sb, fileset, 0, &ident);
  	if (!bh)
  		return -EIO;
  	if (ident != TAG_IDENT_FSD) {

  		brelse(bh);

  		return -EINVAL;

  	}

  
  	udf_debug("Fileset at block=%u, partition=%u
  ",
  		  fileset->logicalBlockNum, fileset->partitionReferenceNum);
  
  	UDF_SB(sb)->s_partition = fileset->partitionReferenceNum;
  	ret = udf_load_fileset(sb, (struct fileSetDesc *)bh->b_data, root);
  	brelse(bh);
  	return ret;

  }

  /*
   * Load primary Volume Descriptor Sequence
   *
   * Return <0 on error, 0 on success. -EAGAIN is special meaning next sequence
   * should be tried.
   */

  static int udf_load_pvoldesc(struct super_block *sb, sector_t block)

  {
  	struct primaryVolDesc *pvoldesc;

  	uint8_t *outstr;

  	struct buffer_head *bh;
  	uint16_t ident;

  	int ret = -ENOMEM;

  	struct timestamp *ts;

  	outstr = kmalloc(128, GFP_NOFS);

  	if (!outstr)

  		return -ENOMEM;

  
  	bh = udf_read_tagged(sb, block, block, &ident);

  	if (!bh) {
  		ret = -EAGAIN;

  		goto out2;

  	}

  	if (ident != TAG_IDENT_PVD) {
  		ret = -EIO;
  		goto out_bh;
  	}

  
  	pvoldesc = (struct primaryVolDesc *)bh->b_data;

  	udf_disk_stamp_to_time(&UDF_SB(sb)->s_record_time,
  			      pvoldesc->recordingDateAndTime);

  	ts = &pvoldesc->recordingDateAndTime;
  	udf_debug("recording time %04u/%02u/%02u %02u:%02u (%x)
  ",
  		  le16_to_cpu(ts->year), ts->month, ts->day, ts->hour,
  		  ts->minute, le16_to_cpu(ts->typeAndTimezone));

  	ret = udf_dstrCS0toChar(sb, outstr, 31, pvoldesc->volIdent, 32);

  	if (ret < 0) {
  		strcpy(UDF_SB(sb)->s_volume_ident, "InvalidName");
  		pr_warn("incorrect volume identification, setting to "
  			"'InvalidName'
  ");
  	} else {
  		strncpy(UDF_SB(sb)->s_volume_ident, outstr, ret);
  	}

  	udf_debug("volIdent[] = '%s'
  ", UDF_SB(sb)->s_volume_ident);

  	ret = udf_dstrCS0toChar(sb, outstr, 127, pvoldesc->volSetIdent, 128);

  	if (ret < 0) {
  		ret = 0;

  		goto out_bh;

  	}

  	outstr[ret] = 0;
  	udf_debug("volSetIdent[] = '%s'
  ", outstr);

  	ret = 0;

  out_bh:
  	brelse(bh);

  out2:
  	kfree(outstr);

  	return ret;

  }

  struct inode *udf_find_metadata_inode_efe(struct super_block *sb,

  					u32 meta_file_loc, u32 partition_ref)

  {
  	struct kernel_lb_addr addr;
  	struct inode *metadata_fe;
  
  	addr.logicalBlockNum = meta_file_loc;

  	addr.partitionReferenceNum = partition_ref;

  	metadata_fe = udf_iget_special(sb, &addr);

  	if (IS_ERR(metadata_fe)) {

  		udf_warn(sb, "metadata inode efe not found
  ");

  		return metadata_fe;
  	}
  	if (UDF_I(metadata_fe)->i_alloc_type != ICBTAG_FLAG_AD_SHORT) {

  		udf_warn(sb, "metadata inode efe does not have short allocation descriptors!
  ");
  		iput(metadata_fe);

  		return ERR_PTR(-EIO);

  	}
  
  	return metadata_fe;
  }

  static int udf_load_metadata_files(struct super_block *sb, int partition,
  				   int type1_index)

  {
  	struct udf_sb_info *sbi = UDF_SB(sb);
  	struct udf_part_map *map;
  	struct udf_meta_data *mdata;

  	struct kernel_lb_addr addr;

  	struct inode *fe;

  
  	map = &sbi->s_partmaps[partition];
  	mdata = &map->s_type_specific.s_metadata;

  	mdata->s_phys_partition_ref = type1_index;

  
  	/* metadata address */

  	udf_debug("Metadata file location: block = %u part = %u
  ",

  		  mdata->s_meta_file_loc, mdata->s_phys_partition_ref);

  	fe = udf_find_metadata_inode_efe(sb, mdata->s_meta_file_loc,

  					 mdata->s_phys_partition_ref);

  	if (IS_ERR(fe)) {

  		/* mirror file entry */

  		udf_debug("Mirror metadata file location: block = %u part = %u
  ",

  			  mdata->s_mirror_file_loc, mdata->s_phys_partition_ref);

  		fe = udf_find_metadata_inode_efe(sb, mdata->s_mirror_file_loc,

  						 mdata->s_phys_partition_ref);

  		if (IS_ERR(fe)) {

  			udf_err(sb, "Both metadata and mirror metadata inode efe can not found
  ");

  			return PTR_ERR(fe);

  		}

  		mdata->s_mirror_fe = fe;
  	} else
  		mdata->s_metadata_fe = fe;

  
  	/*
  	 * bitmap file entry
  	 * Note:
  	 * Load only if bitmap file location differs from 0xFFFFFFFF (DCN-5102)
  	*/
  	if (mdata->s_bitmap_file_loc != 0xFFFFFFFF) {
  		addr.logicalBlockNum = mdata->s_bitmap_file_loc;

  		addr.partitionReferenceNum = mdata->s_phys_partition_ref;

  		udf_debug("Bitmap file location: block = %u part = %u
  ",

  			  addr.logicalBlockNum, addr.partitionReferenceNum);

  		fe = udf_iget_special(sb, &addr);

  		if (IS_ERR(fe)) {

  			if (sb_rdonly(sb))

  				udf_warn(sb, "bitmap inode efe not found but it's ok since the disc is mounted read-only
  ");

  			else {

  				udf_err(sb, "bitmap inode efe not found and attempted read-write mount
  ");

  				return PTR_ERR(fe);

  			}

  		} else
  			mdata->s_bitmap_fe = fe;

  	}
  
  	udf_debug("udf_load_metadata_files Ok
  ");

  	return 0;

  }

  int udf_compute_nr_groups(struct super_block *sb, u32 partition)
  {
  	struct udf_part_map *map = &UDF_SB(sb)->s_partmaps[partition];

  	return DIV_ROUND_UP(map->s_partition_len +
  			    (sizeof(struct spaceBitmapDesc) << 3),
  			    sb->s_blocksize * 8);

  }

  static struct udf_bitmap *udf_sb_alloc_bitmap(struct super_block *sb, u32 index)
  {

  	struct udf_bitmap *bitmap;
  	int nr_groups;
  	int size;

  	nr_groups = udf_compute_nr_groups(sb, index);

  	size = sizeof(struct udf_bitmap) +
  		(sizeof(struct buffer_head *) * nr_groups);
  
  	if (size <= PAGE_SIZE)

  		bitmap = kzalloc(size, GFP_KERNEL);

  	else

  		bitmap = vzalloc(size); /* TODO: get rid of vzalloc */

  	if (!bitmap)

  		return NULL;

  	bitmap->s_nr_groups = nr_groups;
  	return bitmap;
  }

  static int check_partition_desc(struct super_block *sb,
  				struct partitionDesc *p,
  				struct udf_part_map *map)
  {
  	bool umap, utable, fmap, ftable;
  	struct partitionHeaderDesc *phd;
  
  	switch (le32_to_cpu(p->accessType)) {
  	case PD_ACCESS_TYPE_READ_ONLY:
  	case PD_ACCESS_TYPE_WRITE_ONCE:
  	case PD_ACCESS_TYPE_REWRITABLE:
  	case PD_ACCESS_TYPE_NONE:
  		goto force_ro;
  	}
  
  	/* No Partition Header Descriptor? */
  	if (strcmp(p->partitionContents.ident, PD_PARTITION_CONTENTS_NSR02) &&
  	    strcmp(p->partitionContents.ident, PD_PARTITION_CONTENTS_NSR03))
  		goto force_ro;
  
  	phd = (struct partitionHeaderDesc *)p->partitionContentsUse;
  	utable = phd->unallocSpaceTable.extLength;
  	umap = phd->unallocSpaceBitmap.extLength;
  	ftable = phd->freedSpaceTable.extLength;
  	fmap = phd->freedSpaceBitmap.extLength;
  
  	/* No allocation info? */
  	if (!utable && !umap && !ftable && !fmap)
  		goto force_ro;
  
  	/* We don't support blocks that require erasing before overwrite */
  	if (ftable || fmap)
  		goto force_ro;
  	/* UDF 2.60: 2.3.3 - no mixing of tables & bitmaps, no VAT. */
  	if (utable && umap)
  		goto force_ro;
  
  	if (map->s_partition_type == UDF_VIRTUAL_MAP15 ||
  	    map->s_partition_type == UDF_VIRTUAL_MAP20)
  		goto force_ro;
  
  	return 0;
  force_ro:
  	if (!sb_rdonly(sb))
  		return -EACCES;
  	UDF_SET_FLAG(sb, UDF_FLAG_RW_INCOMPAT);
  	return 0;
  }

  static int udf_fill_partdesc_info(struct super_block *sb,
  		struct partitionDesc *p, int p_index)

  {

  	struct udf_part_map *map;

  	struct udf_sb_info *sbi = UDF_SB(sb);

  	struct partitionHeaderDesc *phd;

  	int err;

  	map = &sbi->s_partmaps[p_index];

  
  	map->s_partition_len = le32_to_cpu(p->partitionLength); /* blocks */
  	map->s_partition_root = le32_to_cpu(p->partitionStartingLocation);
  
  	if (p->accessType == cpu_to_le32(PD_ACCESS_TYPE_READ_ONLY))
  		map->s_partition_flags |= UDF_PART_FLAG_READ_ONLY;
  	if (p->accessType == cpu_to_le32(PD_ACCESS_TYPE_WRITE_ONCE))
  		map->s_partition_flags |= UDF_PART_FLAG_WRITE_ONCE;
  	if (p->accessType == cpu_to_le32(PD_ACCESS_TYPE_REWRITABLE))
  		map->s_partition_flags |= UDF_PART_FLAG_REWRITABLE;
  	if (p->accessType == cpu_to_le32(PD_ACCESS_TYPE_OVERWRITABLE))
  		map->s_partition_flags |= UDF_PART_FLAG_OVERWRITABLE;

  	udf_debug("Partition (%d type %x) starts at physical %u, block length %u
  ",

  		  p_index, map->s_partition_type,
  		  map->s_partition_root, map->s_partition_len);

  	err = check_partition_desc(sb, p, map);
  	if (err)
  		return err;
  
  	/*
  	 * Skip loading allocation info it we cannot ever write to the fs.
  	 * This is a correctness thing as we may have decided to force ro mount
  	 * to avoid allocation info we don't support.
  	 */
  	if (UDF_QUERY_FLAG(sb, UDF_FLAG_RW_INCOMPAT))

  		return 0;

  
  	phd = (struct partitionHeaderDesc *)p->partitionContentsUse;
  	if (phd->unallocSpaceTable.extLength) {

  		struct kernel_lb_addr loc = {

  			.logicalBlockNum = le32_to_cpu(
  				phd->unallocSpaceTable.extPosition),

  			.partitionReferenceNum = p_index,

  		};

  		struct inode *inode;

  		inode = udf_iget_special(sb, &loc);

  		if (IS_ERR(inode)) {

  			udf_debug("cannot load unallocSpaceTable (part %d)
  ",

  				  p_index);

  			return PTR_ERR(inode);

  		}

  		map->s_uspace.s_table = inode;

  		map->s_partition_flags |= UDF_PART_FLAG_UNALLOC_TABLE;

  		udf_debug("unallocSpaceTable (part %d) @ %lu
  ",

  			  p_index, map->s_uspace.s_table->i_ino);

  	}
  
  	if (phd->unallocSpaceBitmap.extLength) {

  		struct udf_bitmap *bitmap = udf_sb_alloc_bitmap(sb, p_index);
  		if (!bitmap)

  			return -ENOMEM;

  		map->s_uspace.s_bitmap = bitmap;

  		bitmap->s_extPosition = le32_to_cpu(

  				phd->unallocSpaceBitmap.extPosition);

  		map->s_partition_flags |= UDF_PART_FLAG_UNALLOC_BITMAP;

  		udf_debug("unallocSpaceBitmap (part %d) @ %u
  ",

  			  p_index, bitmap->s_extPosition);

  	}

  	return 0;
  }

  static void udf_find_vat_block(struct super_block *sb, int p_index,
  			       int type1_index, sector_t start_block)

  {
  	struct udf_sb_info *sbi = UDF_SB(sb);
  	struct udf_part_map *map = &sbi->s_partmaps[p_index];

  	sector_t vat_block;

  	struct kernel_lb_addr ino;

  	struct inode *inode;

  
  	/*
  	 * VAT file entry is in the last recorded block. Some broken disks have
  	 * it a few blocks before so try a bit harder...
  	 */
  	ino.partitionReferenceNum = type1_index;
  	for (vat_block = start_block;
  	     vat_block >= map->s_partition_root &&

  	     vat_block >= start_block - 3; vat_block--) {

  		ino.logicalBlockNum = vat_block - map->s_partition_root;

  		inode = udf_iget_special(sb, &ino);

  		if (!IS_ERR(inode)) {
  			sbi->s_vat_inode = inode;
  			break;
  		}

  	}
  }
  
  static int udf_load_vat(struct super_block *sb, int p_index, int type1_index)
  {
  	struct udf_sb_info *sbi = UDF_SB(sb);
  	struct udf_part_map *map = &sbi->s_partmaps[p_index];

  	struct buffer_head *bh = NULL;
  	struct udf_inode_info *vati;
  	uint32_t pos;
  	struct virtualAllocationTable20 *vat20;

  	sector_t blocks = i_size_read(sb->s_bdev->bd_inode) >>
  			  sb->s_blocksize_bits;

  	udf_find_vat_block(sb, p_index, type1_index, sbi->s_last_block);

  	if (!sbi->s_vat_inode &&
  	    sbi->s_last_block != blocks - 1) {

  		pr_notice("Failed to read VAT inode from the last recorded block (%lu), retrying with the last block of the device (%lu).
  ",
  			  (unsigned long)sbi->s_last_block,
  			  (unsigned long)blocks - 1);

  		udf_find_vat_block(sb, p_index, type1_index, blocks - 1);

  	}

  	if (!sbi->s_vat_inode)

  		return -EIO;

  
  	if (map->s_partition_type == UDF_VIRTUAL_MAP15) {

  		map->s_type_specific.s_virtual.s_start_offset = 0;

  		map->s_type_specific.s_virtual.s_num_entries =
  			(sbi->s_vat_inode->i_size - 36) >> 2;
  	} else if (map->s_partition_type == UDF_VIRTUAL_MAP20) {

  		vati = UDF_I(sbi->s_vat_inode);
  		if (vati->i_alloc_type != ICBTAG_FLAG_AD_IN_ICB) {
  			pos = udf_block_map(sbi->s_vat_inode, 0);
  			bh = sb_bread(sb, pos);
  			if (!bh)

  				return -EIO;

  			vat20 = (struct virtualAllocationTable20 *)bh->b_data;
  		} else {
  			vat20 = (struct virtualAllocationTable20 *)
  							vati->i_ext.i_data;
  		}

  		map->s_type_specific.s_virtual.s_start_offset =

  			le16_to_cpu(vat20->lengthHeader);

  		map->s_type_specific.s_virtual.s_num_entries =
  			(sbi->s_vat_inode->i_size -
  				map->s_type_specific.s_virtual.
  					s_start_offset) >> 2;
  		brelse(bh);
  	}
  	return 0;
  }

  /*
   * Load partition descriptor block
   *
   * Returns <0 on error, 0 on success, -EAGAIN is special - try next descriptor
   * sequence.
   */

  static int udf_load_partdesc(struct super_block *sb, sector_t block)
  {
  	struct buffer_head *bh;
  	struct partitionDesc *p;
  	struct udf_part_map *map;
  	struct udf_sb_info *sbi = UDF_SB(sb);

  	int i, type1_idx;

  	uint16_t partitionNumber;
  	uint16_t ident;

  	int ret;

  
  	bh = udf_read_tagged(sb, block, block, &ident);
  	if (!bh)

  		return -EAGAIN;
  	if (ident != TAG_IDENT_PD) {
  		ret = 0;

  		goto out_bh;

  	}

  
  	p = (struct partitionDesc *)bh->b_data;
  	partitionNumber = le16_to_cpu(p->partitionNumber);

  	/* First scan for TYPE1 and SPARABLE partitions */

  	for (i = 0; i < sbi->s_partitions; i++) {
  		map = &sbi->s_partmaps[i];

  		udf_debug("Searching map: (%u == %u)
  ",

  			  map->s_partition_num, partitionNumber);

  		if (map->s_partition_num == partitionNumber &&
  		    (map->s_partition_type == UDF_TYPE1_MAP15 ||
  		     map->s_partition_type == UDF_SPARABLE_MAP15))

  			break;
  	}

  	if (i >= sbi->s_partitions) {

  		udf_debug("Partition (%u) not found in partition map
  ",

  			  partitionNumber);

  		ret = 0;

  		goto out_bh;
  	}

  	ret = udf_fill_partdesc_info(sb, p, i);

  	if (ret < 0)
  		goto out_bh;

  
  	/*

  	 * Now rescan for VIRTUAL or METADATA partitions when SPARABLE and
  	 * PHYSICAL partitions are already set up

  	 */
  	type1_idx = i;

  	map = NULL; /* supress 'maybe used uninitialized' warning */

  	for (i = 0; i < sbi->s_partitions; i++) {
  		map = &sbi->s_partmaps[i];
  
  		if (map->s_partition_num == partitionNumber &&
  		    (map->s_partition_type == UDF_VIRTUAL_MAP15 ||

  		     map->s_partition_type == UDF_VIRTUAL_MAP20 ||
  		     map->s_partition_type == UDF_METADATA_MAP25))

  			break;
  	}

  	if (i >= sbi->s_partitions) {
  		ret = 0;

  		goto out_bh;

  	}

  
  	ret = udf_fill_partdesc_info(sb, p, i);

  	if (ret < 0)

  		goto out_bh;

  	if (map->s_partition_type == UDF_METADATA_MAP25) {

  		ret = udf_load_metadata_files(sb, i, type1_idx);

  		if (ret < 0) {

  			udf_err(sb, "error loading MetaData partition map %d
  ",
  				i);

  			goto out_bh;
  		}
  	} else {

  		/*
  		 * If we have a partition with virtual map, we don't handle
  		 * writing to it (we overwrite blocks instead of relocating
  		 * them).
  		 */

  		if (!sb_rdonly(sb)) {

  			ret = -EACCES;
  			goto out_bh;
  		}

  		UDF_SET_FLAG(sb, UDF_FLAG_RW_INCOMPAT);

  		ret = udf_load_vat(sb, i, type1_idx);

  		if (ret < 0)

  			goto out_bh;

  	}

  	ret = 0;

  out_bh:

  	/* In case loading failed, we handle cleanup in udf_fill_super */

  	brelse(bh);
  	return ret;

  }

  static int udf_load_sparable_map(struct super_block *sb,
  				 struct udf_part_map *map,
  				 struct sparablePartitionMap *spm)
  {
  	uint32_t loc;
  	uint16_t ident;
  	struct sparingTable *st;
  	struct udf_sparing_data *sdata = &map->s_type_specific.s_sparing;
  	int i;
  	struct buffer_head *bh;
  
  	map->s_partition_type = UDF_SPARABLE_MAP15;
  	sdata->s_packet_len = le16_to_cpu(spm->packetLength);
  	if (!is_power_of_2(sdata->s_packet_len)) {
  		udf_err(sb, "error loading logical volume descriptor: "
  			"Invalid packet length %u
  ",
  			(unsigned)sdata->s_packet_len);
  		return -EIO;
  	}
  	if (spm->numSparingTables > 4) {
  		udf_err(sb, "error loading logical volume descriptor: "
  			"Too many sparing tables (%d)
  ",
  			(int)spm->numSparingTables);
  		return -EIO;
  	}
  
  	for (i = 0; i < spm->numSparingTables; i++) {
  		loc = le32_to_cpu(spm->locSparingTable[i]);
  		bh = udf_read_tagged(sb, loc, loc, &ident);
  		if (!bh)
  			continue;
  
  		st = (struct sparingTable *)bh->b_data;
  		if (ident != 0 ||
  		    strncmp(st->sparingIdent.ident, UDF_ID_SPARING,
  			    strlen(UDF_ID_SPARING)) ||
  		    sizeof(*st) + le16_to_cpu(st->reallocationTableLen) >
  							sb->s_blocksize) {
  			brelse(bh);
  			continue;
  		}
  
  		sdata->s_spar_map[i] = bh;
  	}
  	map->s_partition_func = udf_get_pblock_spar15;
  	return 0;
  }

  static int udf_load_logicalvol(struct super_block *sb, sector_t block,

  			       struct kernel_lb_addr *fileset)

  {
  	struct logicalVolDesc *lvd;

  	int i, offset;

  	uint8_t type;

  	struct udf_sb_info *sbi = UDF_SB(sb);

  	struct genericPartitionMap *gpm;

  	uint16_t ident;
  	struct buffer_head *bh;

  	unsigned int table_len;

  	int ret;

  	bh = udf_read_tagged(sb, block, block, &ident);
  	if (!bh)

  		return -EAGAIN;

  	BUG_ON(ident != TAG_IDENT_LVD);

  	lvd = (struct logicalVolDesc *)bh->b_data;

  	table_len = le32_to_cpu(lvd->mapTableLength);

  	if (table_len > sb->s_blocksize - sizeof(*lvd)) {

  		udf_err(sb, "error loading logical volume descriptor: "
  			"Partition table too long (%u > %lu)
  ", table_len,
  			sb->s_blocksize - sizeof(*lvd));

  		ret = -EIO;

  		goto out_bh;
  	}

  	ret = udf_verify_domain_identifier(sb, &lvd->domainIdent,
  					   "logical volume");
  	if (ret)
  		goto out_bh;

  	ret = udf_sb_alloc_partition_maps(sb, le32_to_cpu(lvd->numPartitionMaps));
  	if (ret)

  		goto out_bh;

  	for (i = 0, offset = 0;

  	     i < sbi->s_partitions && offset < table_len;

  	     i++, offset += gpm->partitionMapLength) {
  		struct udf_part_map *map = &sbi->s_partmaps[i];
  		gpm = (struct genericPartitionMap *)
  				&(lvd->partitionMaps[offset]);
  		type = gpm->partitionMapType;

  		if (type == 1) {

  			struct genericPartitionMap1 *gpm1 =
  				(struct genericPartitionMap1 *)gpm;

  			map->s_partition_type = UDF_TYPE1_MAP15;
  			map->s_volumeseqnum = le16_to_cpu(gpm1->volSeqNum);
  			map->s_partition_num = le16_to_cpu(gpm1->partitionNum);
  			map->s_partition_func = NULL;

  		} else if (type == 2) {

  			struct udfPartitionMap2 *upm2 =
  						(struct udfPartitionMap2 *)gpm;
  			if (!strncmp(upm2->partIdent.ident, UDF_ID_VIRTUAL,
  						strlen(UDF_ID_VIRTUAL))) {
  				u16 suf =
  					le16_to_cpu(((__le16 *)upm2->partIdent.
  							identSuffix)[0]);

  				if (suf < 0x0200) {

  					map->s_partition_type =
  							UDF_VIRTUAL_MAP15;
  					map->s_partition_func =
  							udf_get_pblock_virt15;

  				} else {

  					map->s_partition_type =
  							UDF_VIRTUAL_MAP20;
  					map->s_partition_func =
  							udf_get_pblock_virt20;

  				}

  			} else if (!strncmp(upm2->partIdent.ident,
  						UDF_ID_SPARABLE,
  						strlen(UDF_ID_SPARABLE))) {

  				ret = udf_load_sparable_map(sb, map,
  					(struct sparablePartitionMap *)gpm);
  				if (ret < 0)

  					goto out_bh;

  			} else if (!strncmp(upm2->partIdent.ident,
  						UDF_ID_METADATA,
  						strlen(UDF_ID_METADATA))) {
  				struct udf_meta_data *mdata =
  					&map->s_type_specific.s_metadata;
  				struct metadataPartitionMap *mdm =
  						(struct metadataPartitionMap *)
  						&(lvd->partitionMaps[offset]);

  				udf_debug("Parsing Logical vol part %d type %u  id=%s
  ",

  					  i, type, UDF_ID_METADATA);

  
  				map->s_partition_type = UDF_METADATA_MAP25;
  				map->s_partition_func = udf_get_pblock_meta25;
  
  				mdata->s_meta_file_loc   =
  					le32_to_cpu(mdm->metadataFileLoc);
  				mdata->s_mirror_file_loc =
  					le32_to_cpu(mdm->metadataMirrorFileLoc);
  				mdata->s_bitmap_file_loc =
  					le32_to_cpu(mdm->metadataBitmapFileLoc);
  				mdata->s_alloc_unit_size =
  					le32_to_cpu(mdm->allocUnitSize);
  				mdata->s_align_unit_size =
  					le16_to_cpu(mdm->alignUnitSize);

  				if (mdm->flags & 0x01)
  					mdata->s_flags |= MF_DUPLICATE_MD;

  
  				udf_debug("Metadata Ident suffix=0x%x
  ",

  					  le16_to_cpu(*(__le16 *)
  						      mdm->partIdent.identSuffix));

  				udf_debug("Metadata part num=%u
  ",

  					  le16_to_cpu(mdm->partitionNum));

  				udf_debug("Metadata part alloc unit size=%u
  ",

  					  le32_to_cpu(mdm->allocUnitSize));

  				udf_debug("Metadata file loc=%u
  ",

  					  le32_to_cpu(mdm->metadataFileLoc));

  				udf_debug("Mirror file loc=%u
  ",

  					  le32_to_cpu(mdm->metadataMirrorFileLoc));

  				udf_debug("Bitmap file loc=%u
  ",

  					  le32_to_cpu(mdm->metadataBitmapFileLoc));

  				udf_debug("Flags: %d %u
  ",

  					  mdata->s_flags, mdm->flags);

  			} else {

  				udf_debug("Unknown ident: %s
  ",
  					  upm2->partIdent.ident);

  				continue;
  			}

  			map->s_volumeseqnum = le16_to_cpu(upm2->volSeqNum);
  			map->s_partition_num = le16_to_cpu(upm2->partitionNum);

  		}

  		udf_debug("Partition (%d:%u) type %u on volume %u
  ",

  			  i, map->s_partition_num, type, map->s_volumeseqnum);

  	}

  	if (fileset) {

  		struct long_ad *la = (struct long_ad *)&(lvd->logicalVolContentsUse[0]);

  
  		*fileset = lelb_to_cpu(la->extLocation);

  		udf_debug("FileSet found in LogicalVolDesc at block=%u, partition=%u
  ",

  			  fileset->logicalBlockNum,

  			  fileset->partitionReferenceNum);

  	}
  	if (lvd->integritySeqExt.extLength)
  		udf_load_logicalvolint(sb, leea_to_cpu(lvd->integritySeqExt));

  	ret = 0;

  
  	if (!sbi->s_lvid_bh) {
  		/* We can't generate unique IDs without a valid LVID */
  		if (sb_rdonly(sb)) {
  			UDF_SET_FLAG(sb, UDF_FLAG_RW_INCOMPAT);
  		} else {
  			udf_warn(sb, "Damaged or missing LVID, forcing "
  				     "readonly mount
  ");
  			ret = -EACCES;
  		}
  	}

  out_bh:
  	brelse(bh);
  	return ret;

  }
  
  /*

   * Find the prevailing Logical Volume Integrity Descriptor.

   */

  static void udf_load_logicalvolint(struct super_block *sb, struct kernel_extent_ad loc)

  {

  	struct buffer_head *bh, *final_bh;

  	uint16_t ident;

  	struct udf_sb_info *sbi = UDF_SB(sb);
  	struct logicalVolIntegrityDesc *lvid;

  	int indirections = 0;
  
  	while (++indirections <= UDF_MAX_LVID_NESTING) {
  		final_bh = NULL;
  		while (loc.extLength > 0 &&
  			(bh = udf_read_tagged(sb, loc.extLocation,
  					loc.extLocation, &ident))) {
  			if (ident != TAG_IDENT_LVID) {
  				brelse(bh);
  				break;
  			}
  
  			brelse(final_bh);
  			final_bh = bh;

  			loc.extLength -= sb->s_blocksize;
  			loc.extLocation++;
  		}

  		if (!final_bh)
  			return;

  		brelse(sbi->s_lvid_bh);
  		sbi->s_lvid_bh = final_bh;
  
  		lvid = (struct logicalVolIntegrityDesc *)final_bh->b_data;
  		if (lvid->nextIntegrityExt.extLength == 0)
  			return;
  
  		loc = leea_to_cpu(lvid->nextIntegrityExt);

  	}

  
  	udf_warn(sb, "Too many LVID indirections (max %u), ignoring.
  ",
  		UDF_MAX_LVID_NESTING);
  	brelse(sbi->s_lvid_bh);
  	sbi->s_lvid_bh = NULL;

  }

  /*
   * Step for reallocation of table of partition descriptor sequence numbers.
   * Must be power of 2.
   */
  #define PART_DESC_ALLOC_STEP 32

  struct part_desc_seq_scan_data {
  	struct udf_vds_record rec;
  	u32 partnum;
  };

  struct desc_seq_scan_data {
  	struct udf_vds_record vds[VDS_POS_LENGTH];
  	unsigned int size_part_descs;

  	unsigned int num_part_descs;
  	struct part_desc_seq_scan_data *part_descs_loc;

  };
  
  static struct udf_vds_record *handle_partition_descriptor(
  				struct buffer_head *bh,
  				struct desc_seq_scan_data *data)
  {
  	struct partitionDesc *desc = (struct partitionDesc *)bh->b_data;
  	int partnum;

  	int i;

  
  	partnum = le16_to_cpu(desc->partitionNumber);

  	for (i = 0; i < data->num_part_descs; i++)
  		if (partnum == data->part_descs_loc[i].partnum)
  			return &(data->part_descs_loc[i].rec);
  	if (data->num_part_descs >= data->size_part_descs) {
  		struct part_desc_seq_scan_data *new_loc;

  		unsigned int new_size = ALIGN(partnum, PART_DESC_ALLOC_STEP);

  		new_loc = kcalloc(new_size, sizeof(*new_loc), GFP_KERNEL);

  		if (!new_loc)
  			return ERR_PTR(-ENOMEM);
  		memcpy(new_loc, data->part_descs_loc,
  		       data->size_part_descs * sizeof(*new_loc));
  		kfree(data->part_descs_loc);
  		data->part_descs_loc = new_loc;
  		data->size_part_descs = new_size;
  	}

  	return &(data->part_descs_loc[data->num_part_descs++].rec);

  }
  
  
  static struct udf_vds_record *get_volume_descriptor_record(uint16_t ident,
  		struct buffer_head *bh, struct desc_seq_scan_data *data)

  {
  	switch (ident) {
  	case TAG_IDENT_PVD: /* ISO 13346 3/10.1 */

  		return &(data->vds[VDS_POS_PRIMARY_VOL_DESC]);

  	case TAG_IDENT_IUVD: /* ISO 13346 3/10.4 */

  		return &(data->vds[VDS_POS_IMP_USE_VOL_DESC]);

  	case TAG_IDENT_LVD: /* ISO 13346 3/10.6 */

  		return &(data->vds[VDS_POS_LOGICAL_VOL_DESC]);

  	case TAG_IDENT_USD: /* ISO 13346 3/10.8 */

  		return &(data->vds[VDS_POS_UNALLOC_SPACE_DESC]);
  	case TAG_IDENT_PD: /* ISO 13346 3/10.5 */
  		return handle_partition_descriptor(bh, data);

  	}
  	return NULL;
  }

  
  /*

   * Process a main/reserve volume descriptor sequence.
   *   @block		First block of first extent of the sequence.
   *   @lastblock		Lastblock of first extent of the sequence.
   *   @fileset		There we store extent containing root fileset

   *

   * Returns <0 on error, 0 on success. -EAGAIN is special - try next descriptor
   * sequence

   */

  static noinline int udf_process_sequence(
  		struct super_block *sb,
  		sector_t block, sector_t lastblock,
  		struct kernel_lb_addr *fileset)

  {
  	struct buffer_head *bh = NULL;

  	struct udf_vds_record *curr;

  	struct generic_desc *gd;
  	struct volDescPtr *vdp;

  	bool done = false;

  	uint32_t vdsn;
  	uint16_t ident;

  	int ret;

  	unsigned int indirections = 0;

  	struct desc_seq_scan_data data;
  	unsigned int i;
  
  	memset(data.vds, 0, sizeof(struct udf_vds_record) * VDS_POS_LENGTH);
  	data.size_part_descs = PART_DESC_ALLOC_STEP;

  	data.num_part_descs = 0;

  	data.part_descs_loc = kcalloc(data.size_part_descs,
  				      sizeof(*data.part_descs_loc),
  				      GFP_KERNEL);

  	if (!data.part_descs_loc)
  		return -ENOMEM;

  	/*
  	 * Read the main descriptor sequence and find which descriptors
  	 * are in it.
  	 */

  	for (; (!done && block <= lastblock); block++) {

  		bh = udf_read_tagged(sb, block, block, &ident);

  		if (!bh)
  			break;

  
  		/* Process each descriptor (ISO 13346 3/8.3-8.4) */
  		gd = (struct generic_desc *)bh->b_data;
  		vdsn = le32_to_cpu(gd->volDescSeqNum);

  		switch (ident) {

  		case TAG_IDENT_VDP: /* ISO 13346 3/10.3 */

  			if (++indirections > UDF_MAX_TD_NESTING) {
  				udf_err(sb, "too many Volume Descriptor "
  					"Pointers (max %u supported)
  ",
  					UDF_MAX_TD_NESTING);
  				brelse(bh);
  				return -EIO;

  			}

  
  			vdp = (struct volDescPtr *)bh->b_data;
  			block = le32_to_cpu(vdp->nextVolDescSeqExt.extLocation);
  			lastblock = le32_to_cpu(
  				vdp->nextVolDescSeqExt.extLength) >>
  				sb->s_blocksize_bits;
  			lastblock += block - 1;
  			/* For loop is going to increment 'block' again */
  			block--;

  			break;

  		case TAG_IDENT_PVD: /* ISO 13346 3/10.1 */

  		case TAG_IDENT_IUVD: /* ISO 13346 3/10.4 */

  		case TAG_IDENT_LVD: /* ISO 13346 3/10.6 */
  		case TAG_IDENT_USD: /* ISO 13346 3/10.8 */

  		case TAG_IDENT_PD: /* ISO 13346 3/10.5 */
  			curr = get_volume_descriptor_record(ident, bh, &data);
  			if (IS_ERR(curr)) {
  				brelse(bh);
  				return PTR_ERR(curr);
  			}
  			/* Descriptor we don't care about? */
  			if (!curr)
  				break;

  			if (vdsn >= curr->volDescSeqNum) {
  				curr->volDescSeqNum = vdsn;
  				curr->block = block;

  			}
  			break;

  		case TAG_IDENT_TD: /* ISO 13346 3/10.9 */

  			done = true;

  			break;

  		}

  		brelse(bh);

  	}

  	/*
  	 * Now read interesting descriptors again and process them
  	 * in a suitable order
  	 */

  	if (!data.vds[VDS_POS_PRIMARY_VOL_DESC].block) {