root/sys/arch/i386/stand/lib/biosdisk.c
/*      $NetBSD: biosdisk.c,v 1.61 2024/01/06 21:26:43 mlelstv Exp $    */

/*
 * Copyright (c) 1996, 1998
 *      Matthias Drochner.  All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 *
 */

/*
 * raw BIOS disk device for libsa.
 * needs lowlevel parts from bios_disk.S and biosdisk_ll.c
 * partly from netbsd:sys/arch/i386/boot/disk.c
 * no bad144 handling!
 *
 * A lot of this must match sys/kern/subr_disk_mbr.c
 */

/*
 * Ported to boot 386BSD by Julian Elischer (julian@tfs.com) Sept 1992
 *
 * Mach Operating System
 * Copyright (c) 1992, 1991 Carnegie Mellon University
 * All Rights Reserved.
 *
 * Permission to use, copy, modify and distribute this software and its
 * documentation is hereby granted, provided that both the copyright
 * notice and this permission notice appear in all copies of the
 * software, derivative works or modified versions, and any portions
 * thereof, and that both notices appear in supporting documentation.
 *
 * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
 * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
 * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
 *
 * Carnegie Mellon requests users of this software to return to
 *
 *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
 *  School of Computer Science
 *  Carnegie Mellon University
 *  Pittsburgh PA 15213-3890
 *
 * any improvements or extensions that they make and grant Carnegie Mellon
 * the rights to redistribute these changes.
 */

#if !defined(NO_DISKLABEL) || !defined(NO_GPT)
#define FSTYPENAMES
#endif

#include <lib/libkern/libkern.h>
#include <lib/libsa/stand.h>

#include <sys/types.h>
#include <sys/md5.h>
#include <sys/param.h>
#include <sys/disklabel.h>
#include <sys/disklabel_gpt.h>
#include <sys/uuid.h>

#include <fs/cd9660/iso.h>
#include <fs/unicode.h>

#include <lib/libsa/saerrno.h>
#include <machine/cpu.h>

#include "libi386.h"
#include "biosdisk_ll.h"
#include "biosdisk.h"
#ifdef _STANDALONE
#include "bootinfo.h"
#endif

#ifndef NO_GPT
#define MAXDEVNAME 39 /* "NAME=" + 34 char part_name */
#else
#define MAXDEVNAME 16
#endif

#ifndef BIOSDISK_BUFSIZE
#define BIOSDISK_BUFSIZE        2048    /* must be large enough for a CD sector */
#endif

#define BIOSDISKNPART 26

struct biosdisk {
        struct biosdisk_ll ll;
        daddr_t         boff;
        daddr_t         size;
        char            buf[BIOSDISK_BUFSIZE];
#if !defined(NO_DISKLABEL) || !defined(NO_GPT)
        struct biosdisk_partition part[BIOSDISKNPART];
#endif
};

#include <dev/raidframe/raidframevar.h>
#define RF_COMPONENT_INFO_OFFSET   16384   /* from sys/dev/raidframe/rf_netbsdkintf.c */
#define RF_COMPONENT_LABEL_VERSION     2   /* from <dev/raidframe/rf_raid.h> */

#define RAIDFRAME_NDEV 16 /* abitrary limit to 15 raidframe devices */
struct raidframe {
        int     last_unit;
        int     serial;
        int     biosdev;
        int     parent_part;
#ifndef NO_GPT
        char    parent_name[MAXDEVNAME + 1];
#endif
        daddr_t offset;
        daddr_t size;
};


#ifndef NO_GPT
const struct uuid GET_nbsd_raid = GPT_ENT_TYPE_NETBSD_RAIDFRAME;
const struct uuid GET_nbsd_ffs = GPT_ENT_TYPE_NETBSD_FFS;
const struct uuid GET_nbsd_lfs = GPT_ENT_TYPE_NETBSD_LFS;
const struct uuid GET_nbsd_swap = GPT_ENT_TYPE_NETBSD_SWAP;
const struct uuid GET_nbsd_ccd = GPT_ENT_TYPE_NETBSD_CCD;
const struct uuid GET_nbsd_cgd = GPT_ENT_TYPE_NETBSD_CGD;

const struct uuid GET_efi = GPT_ENT_TYPE_EFI;
const struct uuid GET_mbr = GPT_ENT_TYPE_MBR;
const struct uuid GET_fbsd = GPT_ENT_TYPE_FREEBSD;
const struct uuid GET_fbsd_swap = GPT_ENT_TYPE_FREEBSD_SWAP;
const struct uuid GET_fbsd_ufs = GPT_ENT_TYPE_FREEBSD_UFS;
const struct uuid GET_fbsd_vinum = GPT_ENT_TYPE_FREEBSD_VINUM;
const struct uuid GET_fbsd_zfs = GPT_ENT_TYPE_FREEBSD_ZFS;
const struct uuid GET_ms_rsvd = GPT_ENT_TYPE_MS_RESERVED;
const struct uuid GET_ms_basic_data = GPT_ENT_TYPE_MS_BASIC_DATA;
const struct uuid GET_ms_ldm_metadata = GPT_ENT_TYPE_MS_LDM_METADATA;
const struct uuid GET_ms_ldm_data = GPT_ENT_TYPE_MS_LDM_DATA;
const struct uuid GET_linux_data = GPT_ENT_TYPE_LINUX_DATA;
const struct uuid GET_linux_raid = GPT_ENT_TYPE_LINUX_RAID;
const struct uuid GET_linux_swap = GPT_ENT_TYPE_LINUX_SWAP;
const struct uuid GET_linux_lvm = GPT_ENT_TYPE_LINUX_LVM;
const struct uuid GET_apple_hfs = GPT_ENT_TYPE_APPLE_HFS;
const struct uuid GET_apple_ufs = GPT_ENT_TYPE_APPLE_UFS;
const struct uuid GET_bios = GPT_ENT_TYPE_BIOS;

const struct gpt_part gpt_parts[] = {
        { &GET_nbsd_raid,       "NetBSD RAID" },
        { &GET_nbsd_ffs,        "NetBSD FFS" },
        { &GET_nbsd_lfs,        "NetBSD LFS" },
        { &GET_nbsd_swap,       "NetBSD Swap" },
        { &GET_nbsd_ccd,        "NetBSD ccd" },
        { &GET_nbsd_cgd,        "NetBSD cgd" },
        { &GET_efi,             "EFI System" },
        { &GET_mbr,             "MBR" },
        { &GET_fbsd,            "FreeBSD" },
        { &GET_fbsd_swap,       "FreeBSD Swap" },
        { &GET_fbsd_ufs,        "FreeBSD UFS" },
        { &GET_fbsd_vinum,      "FreeBSD Vinum" },
        { &GET_fbsd_zfs,        "FreeBSD ZFS" },
        { &GET_ms_rsvd,         "Microsoft Reserved" },
        { &GET_ms_basic_data,   "Microsoft Basic data" },
        { &GET_ms_ldm_metadata, "Microsoft LDM metadata" },
        { &GET_ms_ldm_data,     "Microsoft LDM data" },
        { &GET_linux_data,      "Linux data" },
        { &GET_linux_raid,      "Linux RAID" },
        { &GET_linux_swap,      "Linux Swap" },
        { &GET_linux_lvm,       "Linux LVM" },
        { &GET_apple_hfs,       "Apple HFS" },
        { &GET_apple_ufs,       "Apple UFS" },
        { &GET_bios,            "BIOS Boot (GRUB)" },
};
#endif /* NO_GPT */

struct btinfo_bootdisk bi_disk;
struct btinfo_bootwedge bi_wedge;
struct btinfo_rootdevice bi_root;

#define MBR_PARTS(buf) ((char *)(buf) + offsetof(struct mbr_sector, mbr_parts))

#ifndef devb2cdb
#define devb2cdb(bno)   (((bno) * DEV_BSIZE) / ISO_DEFAULT_BLOCK_SIZE)
#endif

static void
dealloc_biosdisk(struct biosdisk *d)
{
#ifndef NO_GPT
        int i;

        for (i = 0; i < __arraycount(d->part); i++) {
                if (d->part[i].part_name != NULL)
                        dealloc(d->part[i].part_name, BIOSDISK_PART_NAME_LEN);
        }
#endif

        dealloc(d, sizeof(*d));

        return;
}

static struct biosdisk_partition *
copy_biosdisk_part(struct biosdisk *d)
{
        struct biosdisk_partition *part;

        part = alloc(sizeof(d->part));
        if (part == NULL)
                goto out;

        memcpy(part, d->part, sizeof(d->part));

#ifndef NO_GPT
        int i;

        for (i = 0; i < __arraycount(d->part); i++) {
                if (d->part[i].part_name != NULL) {
                        part[i].part_name = alloc(BIOSDISK_PART_NAME_LEN);
                        memcpy(part[i].part_name, d->part[i].part_name,
                               BIOSDISK_PART_NAME_LEN);
                }
        }
#endif

out:
        return part;
}

int
biosdisk_strategy(void *devdata, int flag, daddr_t dblk, size_t size,
                  void *buf, size_t *rsize)
{
        struct biosdisk *d;
        int blks, frag;

        if (flag != F_READ)
                return EROFS;

        d = (struct biosdisk *) devdata;

        if (d->ll.type == BIOSDISK_TYPE_CD)
                dblk = devb2cdb(dblk);

        dblk += d->boff;

        blks = size / d->ll.secsize;
        if (blks && readsects(&d->ll, dblk, blks, buf, 0)) {
                if (rsize)
                        *rsize = 0;
                return EIO;
        }

        /* needed for CD */
        frag = size % d->ll.secsize;
        if (frag) {
                if (readsects(&d->ll, dblk + blks, 1, d->buf, 0)) {
                        if (rsize)
                                *rsize = blks * d->ll.secsize;
                        return EIO;
                }
                memcpy(buf + blks * d->ll.secsize, d->buf, frag);
        }

        if (rsize)
                *rsize = size;
        return 0;
}

static struct biosdisk *
alloc_biosdisk(int biosdev)
{
        struct biosdisk *d;

        d = alloc(sizeof(*d));
        if (d == NULL)
                return NULL;
        memset(d, 0, sizeof(*d));

        d->ll.dev = biosdev;
        if (set_geometry(&d->ll, NULL)) {
#ifdef DISK_DEBUG
                printf("no geometry information\n");
#endif
                dealloc_biosdisk(d);
                return NULL;
        }
        return d;
}

#if !defined(NO_DISKLABEL) || !defined(NO_GPT)
static void
md5(void *hash, const void *data, size_t len)
{
        MD5_CTX ctx;

        MD5Init(&ctx);
        MD5Update(&ctx, data, len);
        MD5Final(hash, &ctx);

        return;
}
#endif

#ifndef NO_GPT
bool
guid_is_nil(const struct uuid *u)
{
        static const struct uuid nil = { .time_low = 0 };
        return (memcmp(u, &nil, sizeof(*u)) == 0 ? true : false);
}

bool
guid_is_equal(const struct uuid *a, const struct uuid *b)
{
        return (memcmp(a, b, sizeof(*a)) == 0 ? true : false);
}

static void
part_name_utf8(const uint16_t *utf16_src, size_t utf16_srclen,
               char *utf8_dst, size_t utf8_dstlen)
{
        char *c = utf8_dst;
        size_t r = utf8_dstlen - 1;
        size_t n;
        int j;

        if (utf8_dst == NULL)
                return;

        for (j = 0; j < utf16_srclen && utf16_src[j] != 0x0000; j++) {
                n = wput_utf8(c, r, le16toh(utf16_src[j]));
                if (n == 0)
                        break;
                c += n; r -= n;
        }
        *c = '\0';

        return;
}

static int
check_gpt(struct biosdisk *d, daddr_t rf_offset, daddr_t sector)
{
        struct gpt_hdr gpth;
        const struct gpt_ent *ep;
        const struct uuid *u;
        daddr_t entblk;
        size_t size;
        uint32_t crc;
        int sectors;
        int entries;
        int entry;
        int i, j;

        /* read in gpt_hdr sector */
        if (readsects(&d->ll, sector, 1, d->buf, 1)) {
#ifdef DISK_DEBUG
                printf("Error reading GPT header at %"PRId64"\n", sector);
#endif
                return EIO;
        }

        memcpy(&gpth, d->buf, sizeof(gpth));

        if (memcmp(GPT_HDR_SIG, gpth.hdr_sig, sizeof(gpth.hdr_sig)))
                return -1;

        crc = gpth.hdr_crc_self;
        gpth.hdr_crc_self = 0;
        gpth.hdr_crc_self = crc32(0, (const void *)&gpth, GPT_HDR_SIZE);
        if (gpth.hdr_crc_self != crc) {
                return -1;
        }

        if (gpth.hdr_lba_self + rf_offset != sector)
                return -1;

#ifdef _STANDALONE
        bi_wedge.matchblk = sector;
        bi_wedge.matchnblks = 1;

        md5(bi_wedge.matchhash, d->buf, d->ll.secsize);
#endif

        sectors = sizeof(d->buf)/d->ll.secsize; /* sectors per buffer */
        entries = sizeof(d->buf)/gpth.hdr_entsz; /* entries per buffer */
        entblk = gpth.hdr_lba_table + rf_offset;
        crc = crc32(0, NULL, 0);

        j = 0;
        ep = (const struct gpt_ent *)d->buf;

        for (entry = 0; entry < gpth.hdr_entries; entry += entries) {
                size = MIN(sizeof(d->buf),
                    (gpth.hdr_entries - entry) * gpth.hdr_entsz);
                entries = size / gpth.hdr_entsz;
                sectors = roundup(size, d->ll.secsize) / d->ll.secsize;
                if (readsects(&d->ll, entblk, sectors, d->buf, 1))
                        return -1;
                entblk += sectors;
                crc = crc32(crc, (const void *)d->buf, size);

                for (i = 0; j < BIOSDISKNPART && i < entries; i++) {
                        u = (const struct uuid *)ep[i].ent_type;
                        if (!guid_is_nil(u)) {
                                d->part[j].offset = ep[i].ent_lba_start;
                                d->part[j].size = ep[i].ent_lba_end -
                                    ep[i].ent_lba_start + 1;
                                if (guid_is_equal(u, &GET_nbsd_ffs))
                                        d->part[j].fstype = FS_BSDFFS;
                                else if (guid_is_equal(u, &GET_nbsd_lfs))
                                        d->part[j].fstype = FS_BSDLFS;
                                else if (guid_is_equal(u, &GET_nbsd_raid))
                                        d->part[j].fstype = FS_RAID;
                                else if (guid_is_equal(u, &GET_nbsd_swap))
                                        d->part[j].fstype = FS_SWAP;
                                else if (guid_is_equal(u, &GET_nbsd_ccd))
                                        d->part[j].fstype = FS_CCD;
                                else if (guid_is_equal(u, &GET_nbsd_cgd))
                                        d->part[j].fstype = FS_CGD;
                                else
                                        d->part[j].fstype = FS_OTHER;
#ifndef NO_GPT
                                for (int k = 0;
                                     k < __arraycount(gpt_parts);
                                     k++) {
                                        if (guid_is_equal(u, gpt_parts[k].guid))
                                                d->part[j].guid = &gpt_parts[k];
                                }
                                d->part[j].attr = ep[i].ent_attr;

                                d->part[j].part_name =
                                    alloc(BIOSDISK_PART_NAME_LEN);
                                part_name_utf8(ep[i].ent_name,
                                               sizeof(ep[i].ent_name),
                                               d->part[j].part_name,
                                               BIOSDISK_PART_NAME_LEN);
#endif
                                j++;
                        }
                }

        }

        if (crc != gpth.hdr_crc_table) {
#ifdef DISK_DEBUG       
                printf("GPT table CRC invalid\n");
#endif
                return -1;
        }

        return 0;
}

static int
read_gpt(struct biosdisk *d, daddr_t rf_offset, daddr_t rf_size)
{
        struct biosdisk_extinfo ed;
        daddr_t gptsector[2];
        int i, error;

        if (d->ll.type != BIOSDISK_TYPE_HD)
                /* No GPT on floppy and CD */
                return -1;

        if (rf_offset && rf_size) {
                gptsector[0] = rf_offset + GPT_HDR_BLKNO;
                gptsector[1] = rf_offset + rf_size - 1;
        } else {
                gptsector[0] = GPT_HDR_BLKNO;
                if (set_geometry(&d->ll, &ed) == 0 &&
                    d->ll.flags & BIOSDISK_INT13EXT) {
                        gptsector[1] = ed.totsec - 1;
                        /* Sanity check values returned from BIOS */
                        if (ed.sbytes >= 512 &&
                            (ed.sbytes & (ed.sbytes - 1)) == 0)
                                d->ll.secsize = ed.sbytes;
                } else {
#ifdef DISK_DEBUG
                        printf("Unable to determine extended disk geometry - "
                                "using CHS\n");
#endif
                        /* at least try some other reasonable values then */
                        gptsector[1] = d->ll.chs_sectors - 1;
                }
        }

        for (i = 0; i < __arraycount(gptsector); i++) {
                error = check_gpt(d, rf_offset, gptsector[i]);
                if (error == 0)
                        break;
        }

        if (i >= __arraycount(gptsector)) {
                memset(d->part, 0, sizeof(d->part));
                return -1;
        }

#ifndef USE_SECONDARY_GPT
        if (i > 0) {
#ifdef DISK_DEBUG
                printf("ignoring valid secondary GPT\n");
#endif
                return -1;
        }
#endif

#ifdef DISK_DEBUG
        printf("using %s GPT\n", (i == 0) ? "primary" : "secondary");
#endif
        return 0;
}
#endif  /* !NO_GPT */

#ifndef NO_DISKLABEL
static void
ingest_label(struct biosdisk *d, struct disklabel *lp)
{
        int part;

        memset(d->part, 0, sizeof(d->part));

        for (part = 0; part < lp->d_npartitions; part++) {
                if (lp->d_partitions[part].p_size == 0)
                        continue;
                if (lp->d_partitions[part].p_fstype == FS_UNUSED)
                        continue;
                d->part[part].fstype = lp->d_partitions[part].p_fstype;
                d->part[part].offset = lp->d_partitions[part].p_offset;
                d->part[part].size = lp->d_partitions[part].p_size;
        }
}

static int
check_label(struct biosdisk *d, daddr_t sector)
{
        struct disklabel *lp;

        /* find partition in NetBSD disklabel */
        if (readsects(&d->ll, sector + LABELSECTOR, 1, d->buf, 0)) {
#ifdef DISK_DEBUG
                printf("Error reading disklabel\n");
#endif
                return EIO;
        }
        lp = (struct disklabel *) (d->buf + LABELOFFSET);
        if (lp->d_magic != DISKMAGIC || dkcksum(lp)) {
#ifdef DISK_DEBUG
                printf("warning: no disklabel in sector %"PRId64"\n", sector);
#endif
                return -1;
        }

        ingest_label(d, lp);

        bi_disk.labelsector = sector + LABELSECTOR;
        bi_disk.label.type = lp->d_type;
        memcpy(bi_disk.label.packname, lp->d_packname, 16);
        bi_disk.label.checksum = lp->d_checksum;

        bi_wedge.matchblk = sector + LABELSECTOR;
        bi_wedge.matchnblks = 1;

        md5(bi_wedge.matchhash, d->buf, d->ll.secsize);

        return 0;
}

static int
read_minix_subp(struct biosdisk *d, struct disklabel* dflt_lbl,
                        int this_ext, daddr_t sector)
{
        struct mbr_partition mbr[MBR_PART_COUNT];
        int i;
        int typ;
        struct partition *p;

        if (readsects(&d->ll, sector, 1, d->buf, 0)) {
#ifdef DISK_DEBUG
                printf("Error reading MFS sector %"PRId64"\n", sector);
#endif
                return EIO;
        }
        if ((uint8_t)d->buf[510] != 0x55 || (uint8_t)d->buf[511] != 0xAA) {
                return -1;
        }
        memcpy(&mbr, MBR_PARTS(d->buf), sizeof(mbr));
        for (i = 0; i < MBR_PART_COUNT; i++) {
                typ = mbr[i].mbrp_type;
                if (typ == 0)
                        continue;
                sector = this_ext + mbr[i].mbrp_start;
                if (dflt_lbl->d_npartitions >= MAXPARTITIONS)
                        continue;
                p = &dflt_lbl->d_partitions[dflt_lbl->d_npartitions++];
                p->p_offset = sector;
                p->p_size = mbr[i].mbrp_size;
                p->p_fstype = xlat_mbr_fstype(typ);
        }
        return 0;
}

#if defined(EFIBOOT) && defined(SUPPORT_CD9660)
static int
check_cd9660(struct biosdisk *d)
{
        struct biosdisk_extinfo ed;
        struct iso_primary_descriptor *vd;
        daddr_t bno;

        for (bno = 16;; bno++) {
                if (readsects(&d->ll, bno, 1, d->buf, 0))
                        return -1;
                vd = (struct iso_primary_descriptor *)d->buf;
                if (memcmp(vd->id, ISO_STANDARD_ID, sizeof vd->id) != 0)
                        return -1;
                if (isonum_711(vd->type) == ISO_VD_END)
                        return -1;
                if (isonum_711(vd->type) == ISO_VD_PRIMARY)
                        break;
        }
        if (isonum_723(vd->logical_block_size) != ISO_DEFAULT_BLOCK_SIZE)
                return -1;

        if (set_geometry(&d->ll, &ed))
                return -1;

        memset(d->part, 0, sizeof(d->part));
        d->part[0].fstype = FS_ISO9660;
        d->part[0].offset = 0;
        d->part[0].size = ed.totsec;
        return 0;
}
#endif

static int
read_label(struct biosdisk *d, daddr_t offset)
{
        struct disklabel dflt_lbl;
        struct mbr_partition mbr[MBR_PART_COUNT];
        struct partition *p;
        uint32_t sector;
        int i;
        int error;
        int typ;
        uint32_t ext_base, this_ext, next_ext;
#ifdef COMPAT_386BSD_MBRPART
        int sector_386bsd = -1;
#endif

        memset(&dflt_lbl, 0, sizeof(dflt_lbl));
        dflt_lbl.d_npartitions = 8;

        d->boff = 0;
        d->size = 0;

        if (d->ll.type != BIOSDISK_TYPE_HD)
                /* No label on floppy and CD */
                return -1;

        /*
         * find NetBSD Partition in DOS partition table
         * XXX check magic???
         */
        ext_base = offset;
        next_ext = offset;
        for (;;) {
                this_ext = ext_base + next_ext;
                next_ext = offset;
                if (readsects(&d->ll, this_ext, 1, d->buf, 0)) {
#ifdef DISK_DEBUG
                        printf("error reading MBR sector %u\n", this_ext);
#endif
                        return EIO;
                }
                memcpy(&mbr, MBR_PARTS(d->buf), sizeof(mbr));
                /* Look for NetBSD partition ID */
                for (i = 0; i < MBR_PART_COUNT; i++) {
                        typ = mbr[i].mbrp_type;
                        if (typ == 0)
                                continue;
                        sector = this_ext + mbr[i].mbrp_start;
#ifdef DISK_DEBUG
                        printf("ptn type %d in sector %u\n", typ, sector);
#endif
                        if (typ == MBR_PTYPE_MINIX_14B) {
                                if (!read_minix_subp(d, &dflt_lbl,
                                                   this_ext, sector)) {
                                        /* Don't add "container" partition */
                                        continue;
                                }
                        }
                        if (typ == MBR_PTYPE_NETBSD) {
                                error = check_label(d, sector);
                                if (error >= 0)
                                        return error;
                        }
                        if (MBR_IS_EXTENDED(typ)) {
                                next_ext = mbr[i].mbrp_start + offset;
                                continue;
                        }
#ifdef COMPAT_386BSD_MBRPART
                        if (this_ext == offset && typ == MBR_PTYPE_386BSD)
                                sector_386bsd = sector;
#endif
                        if (this_ext != offset) {
                                if (dflt_lbl.d_npartitions >= MAXPARTITIONS)
                                        continue;
                                p = &dflt_lbl.d_partitions[dflt_lbl.d_npartitions++];
                        } else
                                p = &dflt_lbl.d_partitions[i];
                        p->p_offset = sector;
                        p->p_size = mbr[i].mbrp_size;
                        p->p_fstype = xlat_mbr_fstype(typ);
                }
                if (next_ext == offset)
                        break;
                if (ext_base == offset) {
                        ext_base = next_ext;
                        next_ext = offset;
                }
        }

        sector = offset;
#ifdef COMPAT_386BSD_MBRPART
        if (sector_386bsd != -1) {
                printf("old BSD partition ID!\n");
                sector = sector_386bsd;
        }
#endif

        /*
         * One of two things:
         *      1. no MBR
         *      2. no NetBSD partition in MBR
         *
         * We simply default to "start of disk" in this case and
         * press on.
         */
        error = check_label(d, sector);
        if (error >= 0)
                return error;

#if defined(EFIBOOT) && defined(SUPPORT_CD9660)
        /* Check CD/DVD */
        error = check_cd9660(d);
        if (error >= 0)
                return error;
#endif

        /*
         * Nothing at start of disk, return info from mbr partitions.
         */
        /* XXX fill it to make checksum match kernel one */
        dflt_lbl.d_checksum = dkcksum(&dflt_lbl);
        ingest_label(d, &dflt_lbl);
        return 0;
}
#endif /* NO_DISKLABEL */

#if !defined(NO_DISKLABEL) || !defined(NO_GPT)
static int
read_partitions(struct biosdisk *d, daddr_t offset, daddr_t size)
{
        int error;

        error = -1;

#ifndef NO_GPT
        error = read_gpt(d, offset, size);
        if (error == 0)
                return 0;

#endif
#ifndef NO_DISKLABEL
        error = read_label(d, offset);
#endif
        return error;
}
#endif

#ifndef NO_RAIDFRAME
static void
raidframe_probe(struct raidframe *raidframe, int *raidframe_count,
                struct biosdisk *d, int part)
{
        int i = *raidframe_count;
        struct RF_ComponentLabel_s label;
        daddr_t offset;

        if (i + 1 > RAIDFRAME_NDEV)
                return;

        offset = d->part[part].offset;
        if ((biosdisk_read_raidframe(d->ll.dev, offset, &label)) != 0)
                return;

        if (label.version != RF_COMPONENT_LABEL_VERSION)
                printf("Unexpected raidframe label version\n");

        raidframe[i].last_unit = label.last_unit;
        raidframe[i].serial = label.serial_number;
        raidframe[i].biosdev = d->ll.dev;
        raidframe[i].parent_part = part;
#ifndef NO_GPT
        if (d->part[part].part_name)
                strlcpy(raidframe[i].parent_name,
                        d->part[part].part_name, MAXDEVNAME);
        else
                raidframe[i].parent_name[0] = '\0';
#endif
        raidframe[i].offset = offset;
        raidframe[i].size = label.__numBlocks;

        (*raidframe_count)++;

        return;
}
#endif

void
biosdisk_probe(void)
{
        struct biosdisk *d;
        struct biosdisk_extinfo ed;
#ifndef NO_RAIDFRAME
        struct raidframe raidframe[RAIDFRAME_NDEV];
        int raidframe_count = 0;
#endif
        uint64_t size;
        int first;
        int i;
#if !defined(NO_DISKLABEL) || !defined(NO_GPT)
        int part;
#endif

        for (i = 0; i < MAX_BIOSDISKS + 2; i++) {
                first = 1;
                d = alloc(sizeof(*d));
                if (d == NULL) {
                        printf("Out of memory\n");
                        return;
                }
                memset(d, 0, sizeof(*d));
                memset(&ed, 0, sizeof(ed));
                if (i >= MAX_BIOSDISKS)
                        d->ll.dev = 0x00 + i - MAX_BIOSDISKS;   /* fd */
                else
                        d->ll.dev = 0x80 + i;                   /* hd/cd */
                if (set_geometry(&d->ll, &ed))
                        goto next_disk;
                printf("disk ");
                switch (d->ll.type) {
                case BIOSDISK_TYPE_CD:
                        printf("cd0\n  cd0a\n");
                        break;
                case BIOSDISK_TYPE_FD:
                        printf("fd%d\n", d->ll.dev & 0x7f);
                        printf("  fd%da\n", d->ll.dev & 0x7f);
                        break;
                case BIOSDISK_TYPE_HD:
                        printf("hd%d", d->ll.dev & 0x7f);
                        if (d->ll.flags & BIOSDISK_INT13EXT) {
                                printf(" size ");
                                size = ed.totsec * ed.sbytes;
                                if (size >= (10ULL * 1024 * 1024 * 1024))
                                        printf("%"PRIu64" GB",
                                            size / (1024 * 1024 * 1024));
                                else
                                        printf("%"PRIu64" MB",
                                            size / (1024 * 1024));
                        }
                        printf("\n");
                        break;
                }
#if !defined(NO_DISKLABEL) || !defined(NO_GPT)
                if (d->ll.type != BIOSDISK_TYPE_HD)
                        goto next_disk;

                if (read_partitions(d, 0, 0) != 0)
                        goto next_disk;

                for (part = 0; part < BIOSDISKNPART; part++) {
                        if (d->part[part].size == 0)
                                continue;
                        if (d->part[part].fstype == FS_UNUSED)
                                continue;
#ifndef NO_RAIDFRAME
                        if (d->part[part].fstype == FS_RAID)
                                raidframe_probe(raidframe,
                                                &raidframe_count, d, part);
#endif
                        if (first) {
                                printf(" ");
                                first = 0;
                        }
#ifndef NO_GPT
                        if (d->part[part].part_name &&
                            d->part[part].part_name[0])
                                printf(" NAME=%s(", d->part[part].part_name);
                        else
#endif
                                printf(" hd%d%c(", d->ll.dev & 0x7f, part + 'a');

#ifndef NO_GPT
                        if (d->part[part].guid != NULL)
                                printf("%s", d->part[part].guid->name);
                        else
#endif

                        if (d->part[part].fstype < FSMAXTYPES)
                                printf("%s",
                                  fstypenames[d->part[part].fstype]);
                        else
                                printf("%d", d->part[part].fstype);
                        printf(")");
                }
#endif
                if (first == 0)
                        printf("\n");

next_disk:
                dealloc_biosdisk(d);
        }

#ifndef NO_RAIDFRAME
        for (i = 0; i < raidframe_count; i++) {
                size_t secsize;

                if ((d = alloc_biosdisk(raidframe[i].biosdev)) == NULL) {
                        printf("Out of memory\n");
                        return;
                }

                secsize = d->ll.secsize;

                printf("raidframe raid%d serial %d in ",
                       raidframe[i].last_unit, raidframe[i].serial);
#ifndef NO_GPT
                if (raidframe[i].parent_name[0])
                        printf("NAME=%s size ", raidframe[i].parent_name);
                else
#endif
                printf("hd%d%c size ", d->ll.dev & 0x7f,
                       raidframe[i].parent_part + 'a');
                if (raidframe[i].size >= (10ULL * 1024 * 1024 * 1024 / secsize))
                        printf("%"PRIu64" GB",
                            raidframe[i].size / (1024 * 1024 * 1024 / secsize));
                else
                        printf("%"PRIu64" MB",
                            raidframe[i].size / (1024 * 1024 / secsize));
                printf("\n");

                if (read_partitions(d,
                    raidframe[i].offset + RF_PROTECTED_SECTORS,
                    raidframe[i].size) != 0)
                        goto next_raidrame;

                first = 1;
                for (part = 0; part < BIOSDISKNPART; part++) {
#ifndef NO_GPT
                        bool bootme = d->part[part].attr & GPT_ENT_ATTR_BOOTME;
#else
                        bool bootme = 0;
#endif

                        if (d->part[part].size == 0)
                                continue;
                        if (d->part[part].fstype == FS_UNUSED)
                                continue;
                        if (d->part[part].fstype == FS_RAID)
                                continue;
                        if (first) {
                                printf(" ");
                                first = 0;
                        }
#ifndef NO_GPT
                        if (d->part[part].part_name &&
                            d->part[part].part_name[0])
                                printf(" NAME=%s(", d->part[part].part_name);
                        else
#endif
                                printf(" raid%d%c(", raidframe[i].last_unit,
                                       part + 'a');
#ifndef NO_GPT
                        if (d->part[part].guid != NULL)
                                printf("%s", d->part[part].guid->name);
                        else
#endif
                        if (d->part[part].fstype < FSMAXTYPES)
                                printf("%s",
                                  fstypenames[d->part[part].fstype]);
                        else
                                printf("%d", d->part[part].fstype);
                        printf("%s)", bootme ? ", bootme" : "");
                }

next_raidrame:
                if (first == 0)
                        printf("\n");

                dealloc_biosdisk(d);
        }
#endif
}

/* Determine likely partition for possible sector number of dos
 * partition.
 */

int
biosdisk_findpartition(int biosdev, daddr_t sector,
                       int *partition, const char **part_name)
{
#if defined(NO_DISKLABEL) && defined(NO_GPT)
        *partition = 0;
        if (part_name)
                *part_name = NULL;
        return 0;
#else
        int i;
        struct biosdisk *d;
        int biosboot_sector_part = -1;
        int bootable_fs_part = -1;
        int boot_part = 0;
#ifndef NO_GPT
        int gpt_bootme_part = -1;
        static char namebuf[MAXDEVNAME + 1];
#endif

#ifdef DISK_DEBUG
        printf("looking for partition device %x, sector %"PRId64"\n", biosdev, sector);
#endif

        /* default to first partition */
        *partition = 0;
        if (part_name)
                *part_name = NULL;

        /* Look for netbsd partition that is the dos boot one */
        d = alloc_biosdisk(biosdev);
        if (d == NULL)
                return -1;

        if (read_partitions(d, 0, 0) == 0) {
                for (i = 0; i < BIOSDISKNPART; i++) {
                        if (d->part[i].fstype == FS_UNUSED)
                                continue;

                        if (d->part[i].offset == sector &&
                            biosboot_sector_part == -1)
                                biosboot_sector_part = i;

#ifndef NO_GPT
                        if (d->part[i].attr & GPT_ENT_ATTR_BOOTME &&
                            gpt_bootme_part == -1)
                                gpt_bootme_part = i;
#endif
                        switch (d->part[i].fstype) {
                        case FS_BSDFFS:
                        case FS_BSDLFS:
                        case FS_RAID:
                        case FS_CCD:
                        case FS_CGD:
                        case FS_ISO9660:
                                if (bootable_fs_part == -1)
                                        bootable_fs_part = i;
                                break;

                        default:
                                break;
                        }
                }

#ifndef NO_GPT
                if (gpt_bootme_part != -1)
                        boot_part = gpt_bootme_part;
                else
#endif
                if (biosboot_sector_part != -1)
                        boot_part = biosboot_sector_part;
                else if (bootable_fs_part != -1)
                        boot_part = bootable_fs_part;
                else
                        boot_part = 0;

                *partition = boot_part;
#ifndef NO_GPT
                if (part_name &&
                    d->part[boot_part].part_name &&
                    d->part[boot_part].part_name[0]) {
                        strlcpy(namebuf, d->part[boot_part].part_name,
                                BIOSDISK_PART_NAME_LEN);
                        *part_name = namebuf;
                }
#endif
        }

        dealloc_biosdisk(d);
        return 0;
#endif /* NO_DISKLABEL && NO_GPT */
}

int
biosdisk_readpartition(int biosdev, daddr_t offset, daddr_t size,
    struct biosdisk_partition **partpp, int *rnum)
{
#if defined(NO_DISKLABEL) && defined(NO_GPT)
        return ENOTSUP;
#else
        struct biosdisk *d;
        struct biosdisk_partition *part;
        int rv;

        /* Look for netbsd partition that is the dos boot one */
        d = alloc_biosdisk(biosdev);
        if (d == NULL)
                return ENOMEM;

        if (read_partitions(d, offset, size)) {
                rv = EINVAL;
                goto out;
        }

        part = copy_biosdisk_part(d);
        if (part == NULL) {
                rv = ENOMEM;
                goto out;
        }

        *partpp = part;
        *rnum = (int)__arraycount(d->part);
        rv = 0;
out:
        dealloc_biosdisk(d);
        return rv;
#endif /* NO_DISKLABEL && NO_GPT */
}

#ifndef NO_RAIDFRAME
int
biosdisk_read_raidframe(int biosdev, daddr_t offset,
                        struct RF_ComponentLabel_s *label)
{
#if defined(NO_DISKLABEL) && defined(NO_GPT)
        return ENOTSUP;
#else
        struct biosdisk *d;
        struct biosdisk_extinfo ed;
        daddr_t size;
        int rv = -1;

        /* Look for netbsd partition that is the dos boot one */
        d = alloc_biosdisk(biosdev);
        if (d == NULL)
                goto out;

        if (d->ll.type != BIOSDISK_TYPE_HD)
                /* No raidframe on floppy and CD */
                goto out;

        if (set_geometry(&d->ll, &ed) != 0)
                goto out;

        /* Sanity check values returned from BIOS */
        if (ed.sbytes >= 512 &&
            (ed.sbytes & (ed.sbytes - 1)) == 0)
                d->ll.secsize = ed.sbytes;

        offset += (RF_COMPONENT_INFO_OFFSET / d->ll.secsize);
        size = roundup(sizeof(*label), d->ll.secsize) / d->ll.secsize;
        if (readsects(&d->ll, offset, size, d->buf, 0))
                goto out;
        memcpy(label, d->buf, sizeof(*label));
        rv = 0;
out:
        if (d != NULL)
                dealloc_biosdisk(d);
        return rv;
#endif /* NO_DISKLABEL && NO_GPT */
}
#endif /* NO_RAIDFRAME */

#ifdef _STANDALONE
static void
add_biosdisk_bootinfo(void)
{
#ifndef EFIBOOT
        if (bootinfo == NULL) {
                return;
        }
        BI_ADD(&bi_disk, BTINFO_BOOTDISK, sizeof(bi_disk));
        BI_ADD(&bi_wedge, BTINFO_BOOTWEDGE, sizeof(bi_wedge));
#endif
        return;
}
#endif

#ifndef NO_GPT
static void
raidframe_part_offset(struct biosdisk *d, int part)
{
        struct biosdisk raidframe;
        daddr_t rf_offset;
        daddr_t rf_size;
        int i, candidate;

        memset(&raidframe, 0, sizeof(raidframe));
        raidframe.ll = d->ll;

        rf_offset = d->part[part].offset + RF_PROTECTED_SECTORS;
        rf_size = d->part[part].size;
        if (read_gpt(&raidframe, rf_offset, rf_size) != 0) {
                d->boff += RF_PROTECTED_SECTORS;
                return;
        }

        candidate = 0;
        for (i = 0; i < BIOSDISKNPART; i++) {
                if (raidframe.part[i].size == 0)
                        continue;
                if (raidframe.part[i].fstype == FS_UNUSED)
                        continue;
#ifndef NO_GPT
                if (raidframe.part[i].attr & GPT_ENT_ATTR_BOOTME) {
                        candidate = i;
                        break;
                }
#endif
                if (raidframe.part[i].fstype == FS_BSDFFS ||
                    raidframe.part[i].fstype == FS_BSDLFS) {
                        if (candidate == 0)
                                candidate = i;
                }
        }

        d->boff += RF_PROTECTED_SECTORS + raidframe.part[candidate].offset;
        d->size = raidframe.part[candidate].size;
}
#endif

int
biosdisk_open(struct open_file *f, ...)
/* struct open_file *f, int biosdev, int partition */
{
        va_list ap;
        struct biosdisk *d;
        int biosdev;
        int partition;
        int error = 0;

        va_start(ap, f);
        biosdev = va_arg(ap, int);
        d = alloc_biosdisk(biosdev);
        if (d == NULL) {
                error = ENXIO;
                goto out;
        }

        partition = va_arg(ap, int);
        bi_disk.biosdev = d->ll.dev;
        bi_disk.partition = partition;
        bi_disk.labelsector = -1;

        bi_wedge.biosdev = d->ll.dev;
        bi_wedge.matchblk = -1;

#if !defined(NO_DISKLABEL) || !defined(NO_GPT)
        error = read_partitions(d, 0, 0);
        if (error == -1) {
                error = 0;
                goto nolabel;
        }
        if (error)
                goto out;

        if (partition >= BIOSDISKNPART ||
            d->part[partition].fstype == FS_UNUSED) {
#ifdef DISK_DEBUG
                printf("illegal partition\n");
#endif
                error = EPART;
                goto out;
        }

        d->boff = d->part[partition].offset;
        d->size = d->part[partition].size;

        if (d->part[partition].fstype == FS_RAID)
#ifndef NO_GPT
                raidframe_part_offset(d, partition);
#else
                d->boff += RF_PROTECTED_SECTORS;
#endif

#ifdef _STANDALONE
        bi_wedge.startblk = d->boff;
        bi_wedge.nblks = d->size;
#endif

nolabel:
#endif
#ifdef DISK_DEBUG
        printf("partition @%"PRId64"\n", d->boff);
#endif

#ifdef _STANDALONE
        add_biosdisk_bootinfo();
#endif

        f->f_devdata = d;
out:
        va_end(ap);
        if (error)
                dealloc_biosdisk(d);
        return error;
}

#ifndef NO_GPT
static int
biosdisk_find_name(const char *fname, int *biosdev,
                   daddr_t *offset, daddr_t *size)
{
        struct biosdisk *d;
        char name[MAXDEVNAME + 1];
        char *sep;
#ifndef NO_RAIDFRAME
        struct raidframe raidframe[RAIDFRAME_NDEV];
        int raidframe_count = 0;
#endif
        int i;
        int part;
        int ret = -1;

        /* Strip leadinf NAME= and cut after the coloon included */
        strlcpy(name, fname + 5, MAXDEVNAME);
        sep = strchr(name, ':');
        if (sep)
                *sep = '\0';

        for (i = 0; i < MAX_BIOSDISKS; i++) {
                d = alloc(sizeof(*d));
                if (d == NULL) {
                        printf("Out of memory\n");
                        goto out;
                }

                memset(d, 0, sizeof(*d));
                d->ll.dev = 0x80 + i;                   /* hd/cd */
                if (set_geometry(&d->ll, NULL))
                        goto next_disk;

                if (d->ll.type != BIOSDISK_TYPE_HD)
                        goto next_disk;

                if (read_partitions(d, 0, 0) != 0)
                        goto next_disk;

                for (part = 0; part < BIOSDISKNPART; part++) {
                        if (d->part[part].size == 0)
                                continue;
                        if (d->part[part].fstype == FS_UNUSED)
                                continue;
#ifndef NO_RAIDFRAME
                        if (d->part[part].fstype == FS_RAID) {
                                raidframe_probe(raidframe,
                                                &raidframe_count, d, part);
                                /*
                                 * Do not match RAID partition for a name,
                                 * we want to report an inner partition.
                                 */
                                continue;
                        }
#endif
                        if (d->part[part].part_name != NULL &&
                            strcmp(d->part[part].part_name, name) == 0) {
                                *biosdev = d->ll.dev;
                                *offset = d->part[part].offset;
                                *size = d->part[part].size;
                                ret = 0;
                                goto out;
                        }

                }
next_disk:
                dealloc_biosdisk(d);
                d = NULL;
        }

#ifndef NO_RAIDFRAME
        for (i = 0; i < raidframe_count; i++) {
                int first_bootme = -1;
                int first_ffs = -1;
                int candidate = -1;

                if ((d = alloc_biosdisk(raidframe[i].biosdev)) == NULL) {
                        printf("Out of memory\n");
                        goto out;
                }

                if (read_partitions(d,
                    raidframe[i].offset + RF_PROTECTED_SECTORS,
                    raidframe[i].size) != 0)
                        goto next_raidframe;

                for (part = 0; part < BIOSDISKNPART; part++) {
                        if (d->part[part].size == 0)
                                continue;
                        if (d->part[part].fstype == FS_UNUSED)
                                continue;

                        if (first_bootme == -1 && 
                            d->part[part].attr & GPT_ENT_ATTR_BOOTME)
                                first_bootme = part;

                        if (first_ffs == -1 && 
                            (d->part[part].fstype == FS_BSDFFS ||
                             d->part[part].fstype == FS_BSDLFS))
                                first_ffs = part;

                        if (d->part[part].part_name != NULL &&
                            strcmp(d->part[part].part_name, name) == 0) {
                                *biosdev = raidframe[i].biosdev;
                                *offset = raidframe[i].offset
                                        + RF_PROTECTED_SECTORS
                                        + d->part[part].offset;
                                *size = d->part[part].size;
                                ret = 0;
                                goto out;
                        }
                }

                if (strcmp(raidframe[i].parent_name, name) == 0) {
                        if (first_bootme != -1)
                                candidate = first_bootme;
                        else if (first_ffs != -1)
                                candidate = first_ffs;
                }

                if (candidate != -1) {
                        *biosdev = raidframe[i].biosdev;
                        *offset = raidframe[i].offset
                                + RF_PROTECTED_SECTORS
                                + d->part[candidate].offset;
                        *size = d->part[candidate].size;
                        ret = 0;
                        goto out;
                }

next_raidframe:
                dealloc_biosdisk(d);
                d = NULL;
        }
#endif

out:
        if (d != NULL)
                dealloc_biosdisk(d);

        return ret;
}
#endif

#ifndef NO_RAIDFRAME
static int
biosdisk_find_raid(const char *name, int *biosdev,
                   daddr_t *offset, daddr_t *size)
{
        struct biosdisk *d = NULL;
        struct raidframe raidframe[RAIDFRAME_NDEV];
        int raidframe_count = 0;
        int i;
        int target_unit = 0;
        int target_part;
        int part;
        int ret = -1;

        if (strstr(name, "raid") != name)
                goto out;

#define isnum(c) ((c) >= '0' && (c) <= '9')
        i = 4; /* skip leading "raid" */
        if (!isnum(name[i]))
                goto out;
        do {
                target_unit *= 10;
                target_unit += name[i++] - '0';
        } while (isnum(name[i]));

#define isvalidpart(c) ((c) >= 'a' && (c) <= 'z')

        if (!isvalidpart(name[i]))
                goto out;
        target_part = name[i] - 'a';

        for (i = 0; i < MAX_BIOSDISKS; i++) {
                d = alloc(sizeof(*d));
                if (d == NULL) {
                        printf("Out of memory\n");
                        goto out;
                }

                memset(d, 0, sizeof(*d));
                d->ll.dev = 0x80 + i;                   /* hd/cd */
                if (set_geometry(&d->ll, NULL))
                        goto next_disk;

                if (d->ll.type != BIOSDISK_TYPE_HD)
                        goto next_disk;

                if (read_partitions(d, 0, 0) != 0)
                        goto next_disk;

                for (part = 0; part < BIOSDISKNPART; part++) {
                        if (d->part[part].size == 0)
                                continue;
                        if (d->part[part].fstype != FS_RAID)
                                continue;
                        raidframe_probe(raidframe,
                                        &raidframe_count, d, part);

                }
next_disk:
                dealloc_biosdisk(d);
                d = NULL;
        }

        for (i = 0; i < raidframe_count; i++) {
                int first_bootme = -1;
                int first_ffs = -1;
                int candidate = -1;

                if (raidframe[i].last_unit != target_unit)
                        continue;

                if ((d = alloc_biosdisk(raidframe[i].biosdev)) == NULL) {
                        printf("Out of memory\n");
                        goto out;
                }

                if (read_partitions(d,
                    raidframe[i].offset + RF_PROTECTED_SECTORS,
                    raidframe[i].size) != 0)
                        goto next_raidframe;

                for (part = 0; part < BIOSDISKNPART; part++) {
                        if (d->part[part].size == 0)
                                continue;
                        if (d->part[part].fstype == FS_UNUSED)
                                continue;

#ifndef NO_GPT
                        if (first_bootme == -1 &&
                            d->part[part].attr & GPT_ENT_ATTR_BOOTME)
                                first_bootme = part;
#endif

                        if (first_ffs == -1 &&
                            (d->part[part].fstype == FS_BSDFFS ||
                             d->part[part].fstype == FS_BSDLFS))
                                first_ffs = part;

                        if (part == target_part) {
                                *biosdev = raidframe[i].biosdev;
                                *offset = raidframe[i].offset
                                        + RF_PROTECTED_SECTORS
                                        + d->part[part].offset;
                                *size = d->part[part].size;
                                ret = 0;
                                goto out;
                        }
                }

                if (first_bootme != -1)
                        candidate = first_bootme;
                else if (first_ffs != -1)
                        candidate = first_ffs;

                if (candidate != -1) {
                        *biosdev = raidframe[i].biosdev;
                        *offset = raidframe[i].offset
                                + RF_PROTECTED_SECTORS
                                + d->part[candidate].offset;
                        *size = d->part[candidate].size;
                        ret = 0;
                        goto out;
                }

next_raidframe:
                dealloc_biosdisk(d);
                d = NULL;
        }
out:
        if (d != NULL)
                dealloc_biosdisk(d);

        return ret;
}
#endif

int
biosdisk_open_name(struct open_file *f, const char *name)
{
#if defined(NO_GPT) && defined(NO_RAIDFRAME)
        return ENXIO;
#else
        struct biosdisk *d = NULL;
        int biosdev;
        daddr_t offset;
        daddr_t size;
        int error = -1;

#ifndef NO_GPT
        if (error && strstr(name, "NAME=") == name)
                error = biosdisk_find_name(name, &biosdev, &offset, &size);
#endif
#ifndef NO_RAIDFRAME
        if (error && strstr(name, "raid") == name)
                error = biosdisk_find_raid(name, &biosdev, &offset, &size);
#endif

        if (error != 0) {
                printf("%s not found\n", name);
                error = ENXIO;
                goto out;
        }

        d = alloc_biosdisk(biosdev);
        if (d == NULL) {
                error = ENXIO;
                goto out;
        }

        bi_disk.biosdev = d->ll.dev;
        bi_disk.partition = 0;
        bi_disk.labelsector = -1;

        bi_wedge.biosdev = d->ll.dev;

        /*
         * If we did not get wedge match info from check_gpt()
         * compute it now.
         */
        if (bi_wedge.matchblk == -1) {
                if (readsects(&d->ll, offset, 1, d->buf, 1)) {
#ifdef DISK_DEBUG
                        printf("Error reading sector at %"PRId64"\n", offset);
#endif
                        error =  EIO;
                        goto out;
                }

                bi_wedge.matchblk = offset;
                bi_wedge.matchnblks = 1;

                md5(bi_wedge.matchhash, d->buf, d->ll.secsize);
        }

        d->boff = offset;

        bi_wedge.startblk = offset;
        bi_wedge.nblks = size;

#ifdef _STANDALONE
        add_biosdisk_bootinfo();
#endif

        f->f_devdata = d;
out:
        if (error && d != NULL)
                dealloc_biosdisk(d);
        return error;
#endif
}



#ifndef LIBSA_NO_FS_CLOSE
int
biosdisk_close(struct open_file *f)
{
        struct biosdisk *d = f->f_devdata;

        /* let the floppy drive go off */
        if (d->ll.type == BIOSDISK_TYPE_FD)
                wait_sec(3);    /* 2s is enough on all PCs I found */

        dealloc_biosdisk(d);
        f->f_devdata = NULL;
        return 0;
}
#endif

int
biosdisk_ioctl(struct open_file *f, u_long cmd, void *arg)
{
        return EIO;
}