lib/libdevinfo/devfsinfo.c

	devfsinfo.c revision 7c478bd95313f5f23a4c958a745db2134aa03244
/*
 * CDDL HEADER START
 *
 * The contents of this file are subject to the terms of the
 * Common Development and Distribution License, Version 1.0 only
 * (the "License").  You may not use this file except in compliance
 * with the License.
 *
 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
 * or http://www.opensolaris.org/os/licensing.
 * See the License for the specific language governing permissions
 * and limitations under the License.
 *
 * When distributing Covered Code, include this CDDL HEADER in each
 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
 * If applicable, add the following below this CDDL HEADER, with the
 * fields enclosed by brackets "[]" replaced with your own identifying
 * information: Portions Copyright [yyyy] [name of copyright owner]
 *
 * CDDL HEADER END
 */
/*
 * Copyright 2005 Sun Microsystems, Inc.  All rights reserved.
 * Use is subject to license terms.
 */

#pragma ident   "%Z%%M% %I% %E% SMI"

#include <stdio.h>
#include <string.h>
#include <strings.h>
#include <unistd.h>
#include <stdlib.h>
#include <thread.h>
#include <synch.h>
#include <sys/types.h>
#include <ctype.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <sys/modctl.h>
#include <errno.h>
#include <sys/openpromio.h>
#include <ftw.h>
#include <sys/ddi.h>
#include <sys/sunddi.h>
#include <limits.h>

#include "device_info.h"

/*
 * #define's
 */

/* alias node searching return values */
#define NO_MATCH    -1
#define EXACT_MATCH 1
#define INEXACT_MATCH   2

/* for prom io operations */
#define BUFSIZE     4096
#define MAXPROPSIZE 256
#define MAXVALSIZE  (BUFSIZE - MAXPROPSIZE - sizeof (uint_t))

#define OBP_OF          0x4 /* versions OBP 3.x */

/* for nftw call */
#define FT_DEPTH    15

/* default logical and physical device name space */
#define DEV "/dev"
#define DEVICES "/devices"

/* for boot device identification on x86 */
#define CREATE_DISKMAP      "/boot/solaris/bin/create_diskmap"
#define GRUBDISK_MAP        "/var/run/solaris_grubdisk.map"

/*
 * internal structure declarations
 */

/* for prom io functions */
typedef union {
    char buf[BUFSIZE];
    struct openpromio opp;
} Oppbuf;

/* used to manage lists of devices and aliases */
struct name_list {
    char *name;
    struct name_list *next;
};

/*
 * internal global data
 */

/* global since nftw does not let you pass args to be updated */
static struct name_list **dev_list;

/* global since nftw does not let you pass args to be updated */
static struct boot_dev **bootdev_list;

/* mutex to protect bootdev_list and dev_list */
static mutex_t dev_lists_lk = DEFAULTMUTEX;

/*
 * internal function prototypes
 */

static int prom_open(int);
static void prom_close(int);
static int is_openprom(int);

static int prom_dev_to_alias(char *dev, uint_t options, char ***ret_buf);
static int prom_srch_aliases_by_def(char *, struct name_list **,
    struct name_list **, int);
static int prom_compare_devs(char *prom_dev1, char *prom_dev2);
static int _prom_strcmp(char *s1, char *s2);

static int prom_obp_vers(void);

static void parse_name(char *, char **, char **, char **);
static int process_bootdev(const char *, const char *, struct boot_dev ***);
static int process_minor_name(char *dev_path, const char *default_root);
static void options_override(char *prom_path, char *alias_name);
static int devfs_phys_to_logical(struct boot_dev **bootdev_array,
    const int array_size, const char *default_root);
static int check_logical_dev(const char *, const struct stat *, int,
    struct FTW *);
static struct boot_dev *alloc_bootdev(char *);
static void free_name_list(struct name_list *list, int free_name);
static int insert_alias_list(struct name_list **list,
    char *alias_name);
static int get_boot_dev_var(struct openpromio *opp);
static int set_boot_dev_var(struct openpromio *opp, char *bootdev);
static int devfs_prom_to_dev_name(char *prom_path, char *dev_path);
static int devfs_dev_to_prom_names(char *dev_path, char *prom_path, size_t len);

/*
 * frees a list of paths from devfs_get_prom_name_list
 */
static void
prom_list_free(char **prom_list)
{
    int i = 0;

    if (!prom_list)
        return;

    while (prom_list[i]) {
        free(prom_list[i]);
        i++;
    }
    free(prom_list);
}

static int
devfs_get_prom_name_list(const char *dev_name, char ***prom_list)
{
    char *prom_path = NULL;
    int count = 0;      /* # of slots we will need in prom_list */
    int ret, i, len;
    char **list;
    char *ptr;

    if (dev_name == NULL)
        return (DEVFS_INVAL);
    if (*dev_name != '/')
        return (DEVFS_INVAL);
    if (prom_list == NULL)
        return (DEVFS_INVAL);

    /*
     * make sure we are on a machine which supports a prom
     * and we have permission to use /dev/openprom
     */
    if ((ret = prom_obp_vers()) < 0)
        return (ret);
    if ((prom_path = (char *)malloc(MAXVALSIZE)) == NULL)
        return (DEVFS_NOMEM);
    /*
     * get the prom path name
     */
    ret = devfs_dev_to_prom_names((char *)dev_name, prom_path, MAXVALSIZE);
    if (ret < 0) {
        free(prom_path);
        return (ret);
    }
    /* deal with list of names */
    for (i = 0; i < ret; i++)
        if (prom_path[i] == '\0')
            count++;

    if ((list = (char **)calloc(count + 1, sizeof (char *))) == NULL) {
        free(prom_path);
        return (DEVFS_NOMEM);
    }

    ptr = prom_path;
    for (i = 0; i < count; i++) {
        len = strlen(ptr) + 1;
        if ((list[i] = (char *)malloc(len)) == NULL) {
            free(prom_path);
            free(list);
            return (DEVFS_NOMEM);
        }
        (void) snprintf(list[i], len, "%s", ptr);
        ptr += len;
    }

    free(prom_path);

    *prom_list = list;
    return (0);
}

/*
 * retrieve the list of prom representations for a given device name
 * the list will be sorted in the following order: exact aliases,
 * inexact aliases, prom device path name.  If multiple matches occur
 * for exact or inexact aliases, then these are sorted in collating
 * order. The list is returned in prom_list
 *
 * the list may be restricted by specifying the correct flags in options.
 */
int
devfs_get_prom_names(const char *dev_name, uint_t options, char ***prom_list)
{
    char *prom_path = NULL;
    int count = 0;      /* # of slots we will need in prom_list */
    char **alias_list = NULL;
    char **list;
    int ret;

    if (dev_name == NULL) {
        return (DEVFS_INVAL);
    }
    if (*dev_name != '/') {
        return (DEVFS_INVAL);
    }
    if (prom_list == NULL) {
        return (DEVFS_INVAL);
    }
    /*
     * make sure we are on a machine which supports a prom
     * and we have permission to use /dev/openprom
     */
    if ((ret = prom_obp_vers()) < 0) {
        return (ret);
    }
    if ((prom_path = (char *)malloc(MAXPATHLEN)) == NULL) {
        return (DEVFS_NOMEM);
    }
    /*
     * get the prom path name
     */
    ret = devfs_dev_to_prom_name((char *)dev_name, prom_path);
    if (ret < 0) {
        free(prom_path);
        return (ret);
    }
    /* get the list of aliases (exact and inexact) */
    if ((ret = prom_dev_to_alias(prom_path, options, &alias_list)) < 0) {
        free(prom_path);
        return (ret);
    }
    /* now figure out how big the return array must be */
    if (alias_list != NULL) {
        while (alias_list[count] != NULL) {
            count++;
        }
    }
    if ((options & BOOTDEV_NO_PROM_PATH) == 0) {
        count++;    /* # of slots we will need in prom_list */
    }
    count++;    /* for the null terminator */

    /* allocate space for the list */
    if ((list = (char **)calloc(count, sizeof (char *))) == NULL) {
        count = 0;
        while ((alias_list) && (alias_list[count] != NULL)) {
            free(alias_list[count]);
            count++;
        }
        free(alias_list);
        free(prom_path);
        return (DEVFS_NOMEM);
    }
    /* fill in the array and free the name list of aliases. */
    count = 0;
    while ((alias_list) && (alias_list[count] != NULL)) {
        list[count] = alias_list[count];
        count++;
    }
    if ((options & BOOTDEV_NO_PROM_PATH) == 0) {
        list[count] = prom_path;
    }
    if (alias_list != NULL) {
        free(alias_list);
    }
    *prom_list = list;
    return (0);
}

/*
 * Get a list prom-path translations for a solaris device.
 *
 * Returns the number of and all OBP paths and alias variants that
 * reference the Solaris device path passed in.
 */
int
devfs_get_all_prom_names(const char *solaris_path, uint_t flags,
    struct devfs_prom_path **paths)
{
    int ret, len, i, count = 0;
    char *ptr, *prom_path;
    struct devfs_prom_path *cur = NULL, *new;

    if ((ret = prom_obp_vers()) < 0)
        return (ret);
    if ((prom_path = (char *)malloc(MAXVALSIZE)) == NULL)
        return (DEVFS_NOMEM);

    if ((ret = devfs_dev_to_prom_names((char *)solaris_path,
        prom_path, MAXVALSIZE)) < 0) {
        free(prom_path);
        return (ret);
    }

    for (i = 0; i < ret; i++)
        if (prom_path[i] == '\0')
            count++;

    *paths = NULL;
    ptr = prom_path;
    for (i = 0; i < count; i++) {
        if ((new = (struct devfs_prom_path *)calloc(
            sizeof (struct devfs_prom_path), 1)) == NULL) {
            free(prom_path);
            devfs_free_all_prom_names(*paths);
            return (DEVFS_NOMEM);
        }

        if (cur == NULL)
            *paths = new;
        else
            cur->next = new;
        cur = new;

        len = strlen(ptr) + 1;
        if ((cur->obp_path = (char *)calloc(len, 1)) == NULL) {
            free(prom_path);
            devfs_free_all_prom_names(*paths);
            return (DEVFS_NOMEM);
        }

        (void) snprintf(cur->obp_path, len, "%s", ptr);
        ptr += len;
        if ((ret = prom_dev_to_alias(cur->obp_path, flags,
            &(cur->alias_list))) < 0) {
            free(prom_path);
            devfs_free_all_prom_names(*paths);
            return (ret);
        }
    }

    free(prom_path);
    return (count);
}

void
devfs_free_all_prom_names(struct devfs_prom_path *paths)
{
    int i;

    if (paths == NULL)
        return;

    devfs_free_all_prom_names(paths->next);

    if (paths->obp_path != NULL)
        free(paths->obp_path);

    if (paths->alias_list != NULL) {
        for (i = 0; paths->alias_list[i] != NULL; i++)
            if (paths->alias_list[i] != NULL)
                free(paths->alias_list[i]);

        free(paths->alias_list);
    }

    free(paths);
}

/*
 * Accepts a device name as an input argument.  Uses this to set the
 * boot-device (or like) variable
 *
 * By default, this routine prepends to the list and converts the
 * logical device name to its most compact prom representation.
 * Available options include: converting the device name to a prom
 * path name (but not an alias) or performing no conversion at all;
 * overwriting the existing contents of boot-device rather than
 * prepending.
 */
int
devfs_bootdev_set_list(const char *dev_name, const uint_t options)
{
    char *prom_path;
    char *new_bootdev;
    char *ptr;
    char **alias_list = NULL;
    char **prom_list = NULL;
    Oppbuf  oppbuf;
    struct openpromio *opp = &(oppbuf.opp);
    int ret, len, i, j;

    if (devfs_bootdev_modifiable() != 0) {
        return (DEVFS_NOTSUP);
    }
    if (dev_name == NULL) {
        return (DEVFS_INVAL);
    }
    if (strlen(dev_name) >= MAXPATHLEN)
        return (DEVFS_INVAL);

    if ((*dev_name != '/') && !(options & BOOTDEV_LITERAL)) {
        return (DEVFS_INVAL);
    }
    if ((options & BOOTDEV_LITERAL) && (options & BOOTDEV_PROMDEV)) {
        return (DEVFS_INVAL);
    }
    /*
     * if we are prepending, make sure that this obp rev
     * supports multiple boot device entries.
     */
    ret = prom_obp_vers();
    if (ret < 0) {
        return (ret);
    }

    if ((prom_path = (char *)malloc(MAXVALSIZE)) == NULL) {
        return (DEVFS_NOMEM);
    }
    if (options & BOOTDEV_LITERAL) {
        (void) strcpy(prom_path, dev_name);
    } else {
        /* need to convert to prom representation */
        ret = devfs_get_prom_name_list(dev_name, &prom_list);
        if (ret < 0) {
            free(prom_path);
            return (ret);
        }

        len = MAXVALSIZE;
        i = 0;
        ptr = prom_path;
        while (prom_list && prom_list[i]) {
            if (!(options & BOOTDEV_PROMDEV)) {
                ret = prom_dev_to_alias(prom_list[i], 0,
                    &alias_list);
                if (ret < 0) {
                    free(prom_path);
                    prom_list_free(prom_list);
                    return (ret);
                }
                if ((alias_list != NULL) &&
                    (alias_list[0] != NULL)) {
                    (void) snprintf(ptr, len, "%s ",
                        alias_list[0]);
                    for (ret = 0; alias_list[ret] != NULL;
                        ret++)
                        free(alias_list[ret]);
                } else {
                    (void) snprintf(ptr, len, "%s ",
                        prom_list[i]);
                }
                if (alias_list != NULL)
                    free(alias_list);
            } else {
                (void) snprintf(ptr, len, "%s ", prom_list[i]);
            }
            j = strlen(ptr);
            len -= j;
            ptr += j;
            i++;
        }
        ptr--;
        *ptr = NULL;

        prom_list_free(prom_list);
    }
    if (options & BOOTDEV_OVERWRITE) {
        new_bootdev = prom_path;
    } else {
        /* retrieve the current value of boot-device */
        ret = get_boot_dev_var(opp);
        if (ret < 0) {
            free(prom_path);
            return (ret);
        }
        /* prepend new entry - deal with duplicates */
        new_bootdev = (char *)malloc(strlen(opp->oprom_array)
            + strlen(prom_path) + 2);
        if (new_bootdev == NULL) {
            free(prom_path);
            return (DEVFS_NOMEM);
        }
        (void) strcpy(new_bootdev, prom_path);
        if (opp->oprom_size > 0) {
            for (ptr = strtok(opp->oprom_array, " "); ptr != NULL;
                ptr = strtok(NULL, " ")) {
                /* we strip out duplicates */
                if (strcmp(prom_path, ptr) == 0) {
                    continue;
                }
                (void) strcat(new_bootdev, " ");
                (void) strcat(new_bootdev, ptr);
            }
        }
    }

    /* now set the new value */
    ret = set_boot_dev_var(opp, new_bootdev);

    if (options & BOOTDEV_OVERWRITE) {
        free(prom_path);
    } else {
        free(new_bootdev);
        free(prom_path);
    }

    return (ret);
}

/*
 * sets the string bootdev as the new value for boot-device
 */
static int
set_boot_dev_var(struct openpromio *opp, char *bootdev)
{
    int prom_fd;
    int i;
    int ret;
    char *valbuf;
    char *save_bootdev;
    char *bootdev_variables[] = {
        "boot-device",
        "bootdev",
        "boot-from",
        NULL
    };
    int found = 0;
    int *ip = (int *)((void *)opp->oprom_array);

    /* query the prom */
    prom_fd = prom_open(O_RDWR);
    if (prom_fd < 0) {
        return (prom_fd);
    }

    /* get the diagnostic-mode? property */
    (void) strcpy(opp->oprom_array, "diagnostic-mode?");
    opp->oprom_size = MAXVALSIZE;
    if (ioctl(prom_fd, OPROMGETOPT, opp) >= 0) {
        if ((opp->oprom_size > 0) &&
            (strcmp(opp->oprom_array, "true") == 0)) {
            prom_close(prom_fd);
            return (DEVFS_ERR);
        }
    }
    /* get the diag-switch? property */
    (void) strcpy(opp->oprom_array, "diag-switch?");
    opp->oprom_size = MAXVALSIZE;
    if (ioctl(prom_fd, OPROMGETOPT, opp) >= 0) {
        if ((opp->oprom_size > 0) &&
            (strcmp(opp->oprom_array, "true") == 0)) {
            prom_close(prom_fd);
            return (DEVFS_ERR);
        }
    }
    /*
     * look for one of the following properties in order:
     *  boot-device
     *  bootdev
     *  boot-from
     *
     * Use the first one that we find.
     */
    *ip = 0;
    opp->oprom_size = MAXPROPSIZE;
    while ((opp->oprom_size != 0) && (!found)) {
        opp->oprom_size = MAXPROPSIZE;
        if (ioctl(prom_fd, OPROMNXTOPT, opp) < 0) {
            break;
        }
        for (i = 0; bootdev_variables[i] != NULL; i++) {
            if (strcmp(opp->oprom_array, bootdev_variables[i])
                == 0) {
                found = 1;
                break;
            }
        }
    }
    if (found) {
        (void) strcpy(opp->oprom_array, bootdev_variables[i]);
        opp->oprom_size = MAXVALSIZE;
        if (ioctl(prom_fd, OPROMGETOPT, opp) < 0) {
            prom_close(prom_fd);
            return (DEVFS_NOTSUP);
        }
    } else {
        prom_close(prom_fd);
        return (DEVFS_NOTSUP);
    }

    /* save the old copy in case we fail */
    if ((save_bootdev = strdup(opp->oprom_array)) == NULL) {
        prom_close(prom_fd);
        return (DEVFS_NOMEM);
    }
    /* set up the new value of boot-device */
    (void) strcpy(opp->oprom_array, bootdev_variables[i]);
    valbuf = opp->oprom_array + strlen(opp->oprom_array) + 1;
    (void) strcpy(valbuf, bootdev);

    opp->oprom_size = strlen(valbuf) + strlen(opp->oprom_array) + 2;

    if (ioctl(prom_fd, OPROMSETOPT, opp) < 0) {
        free(save_bootdev);
        prom_close(prom_fd);
        return (DEVFS_ERR);
    }

    /*
     * now read it back to make sure it took
     */
    (void) strcpy(opp->oprom_array, bootdev_variables[i]);
    opp->oprom_size = MAXVALSIZE;
    if (ioctl(prom_fd, OPROMGETOPT, opp) >= 0) {
        if (_prom_strcmp(opp->oprom_array, bootdev) == 0) {
            /* success */
            free(save_bootdev);
            prom_close(prom_fd);
            return (0);
        }
        /* deal with setting it to "" */
        if ((strlen(bootdev) == 0) && (opp->oprom_size == 0)) {
            /* success */
            free(save_bootdev);
            prom_close(prom_fd);
            return (0);
        }
    }
    /*
     * something did not take - write out the old value and
     * hope that we can restore things...
     *
     * unfortunately, there is no way for us to differentiate
     * whether we exceeded the maximum number of characters
     * allowable.  The limit varies from prom rev to prom
     * rev, and on some proms, when the limit is
     * exceeded, whatever was in the
     * boot-device variable becomes unreadable.
     *
     * so if we fail, we will assume we ran out of room.  If we
     * not able to restore the original setting, then we will
     * return DEVFS_ERR instead.
     */
    ret = DEVFS_LIMIT;
    (void) strcpy(opp->oprom_array, bootdev_variables[i]);
    valbuf = opp->oprom_array + strlen(opp->oprom_array) + 1;
    (void) strcpy(valbuf, save_bootdev);

    opp->oprom_size = strlen(valbuf) + strlen(opp->oprom_array) + 2;

    if (ioctl(prom_fd, OPROMSETOPT, opp) < 0) {
        ret = DEVFS_ERR;
    }
    free(save_bootdev);
    prom_close(prom_fd);
    return (ret);
}
/*
 * retrieve the current value for boot-device
 */
static int
get_boot_dev_var(struct openpromio *opp)
{
    int prom_fd;
    int i;
    char *bootdev_variables[] = {
        "boot-device",
        "bootdev",
        "boot-from",
        NULL
    };
    int found = 0;
    int *ip = (int *)((void *)opp->oprom_array);

    /* query the prom */
    prom_fd = prom_open(O_RDONLY);
    if (prom_fd < 0) {
        return (prom_fd);
    }

    /* get the diagnostic-mode? property */
    (void) strcpy(opp->oprom_array, "diagnostic-mode?");
    opp->oprom_size = MAXVALSIZE;
    if (ioctl(prom_fd, OPROMGETOPT, opp) >= 0) {
        if ((opp->oprom_size > 0) &&
            (strcmp(opp->oprom_array, "true") == 0)) {
            prom_close(prom_fd);
            return (DEVFS_ERR);
        }
    }
    /* get the diag-switch? property */
    (void) strcpy(opp->oprom_array, "diag-switch?");
    opp->oprom_size = MAXVALSIZE;
    if (ioctl(prom_fd, OPROMGETOPT, opp) >= 0) {
        if ((opp->oprom_size > 0) &&
            (strcmp(opp->oprom_array, "true") == 0)) {
            prom_close(prom_fd);
            return (DEVFS_ERR);
        }
    }
    /*
     * look for one of the following properties in order:
     *  boot-device
     *  bootdev
     *  boot-from
     *
     * Use the first one that we find.
     */
    *ip = 0;
    opp->oprom_size = MAXPROPSIZE;
    while ((opp->oprom_size != 0) && (!found)) {
        opp->oprom_size = MAXPROPSIZE;
        if (ioctl(prom_fd, OPROMNXTOPT, opp) < 0) {
            break;
        }
        for (i = 0; bootdev_variables[i] != NULL; i++) {
            if (strcmp(opp->oprom_array, bootdev_variables[i])
                == 0) {
                found = 1;
                break;
            }
        }
    }
    if (found) {
        (void) strcpy(opp->oprom_array, bootdev_variables[i]);
        opp->oprom_size = MAXVALSIZE;
        if (ioctl(prom_fd, OPROMGETOPT, opp) < 0) {
            prom_close(prom_fd);
            return (DEVFS_ERR);
        }
        /* boot-device exists but contains nothing */
        if (opp->oprom_size == 0) {
            *opp->oprom_array = '\0';
        }
    } else {
        prom_close(prom_fd);
        return (DEVFS_NOTSUP);
    }
    prom_close(prom_fd);
    return (0);
}

#ifndef __sparc
static FILE *
open_diskmap(void)
{
    FILE *fp;
    char cmd[PATH_MAX];

    /* make sure we have a map file */
    fp = fopen(GRUBDISK_MAP, "r");
    if (fp == NULL) {
        (void) snprintf(cmd, sizeof (cmd),
            "%s > /dev/null", CREATE_DISKMAP);
        (void) system(cmd);
        fp = fopen(GRUBDISK_MAP, "r");
    }
    return (fp);
}

static int
find_x86_boot_device(struct openpromio *opp)
{
    int ret = DEVFS_ERR;
    char *cp, line[MAXVALSIZE + 6];
    FILE *file;

    file = open_diskmap();
    if (file == NULL)
        return (DEVFS_ERR);

    while (fgets(line, MAXVALSIZE + 6, file)) {
        if (strncmp(line, "0 ", 2) != 0)
            continue;
        /* drop new-line */
        line[strlen(line) - 1] = '\0';
        /*
         * an x86 BIOS only boots a disk, not a partition
         * or a slice, so hard-code :q (p0)
         */
        cp = strchr(line + 2, ' ');
        if (cp == NULL)
            break;
        (void) snprintf(opp->oprom_array, MAXVALSIZE,
            "%s:q", cp + 1);
        opp->oprom_size = MAXVALSIZE;
        ret = 0;
        break;
    }
    (void) fclose(file);
    return (ret);
}
#endif /* ndef __sparc */

/*
 * retrieve the list of entries in the boot-device configuration
 * variable.  An array of boot_dev structs will be created, one entry
 * for each device name in the boot-device variable.  Each entry
 * in the array will contain the logical device representation of the
 * boot-device entry, if any.
 *
 * default_root. if set, is used to locate logical device entries in
 * directories other than /dev
 */
int
devfs_bootdev_get_list(const char *default_root,
    struct boot_dev ***bootdev_list)
{
    Oppbuf  oppbuf;
    struct openpromio *opp = &(oppbuf.opp);
    int i;
    struct boot_dev **tmp_list;

    if (default_root == NULL) {
        default_root = "";
    } else if (*default_root != '/') {
        return (DEVFS_INVAL);
    }

    if (bootdev_list == NULL) {
        return (DEVFS_INVAL);
    }

    /* get the boot-device variable */
#if defined(sparc)
    i = get_boot_dev_var(opp);
#else
    i = find_x86_boot_device(opp);
#endif
    if (i < 0) {
        return (i);
    }
    /* now try to translate each entry to a logical device. */
    i = process_bootdev(opp->oprom_array, default_root, &tmp_list);
    if (i == 0) {
        *bootdev_list = tmp_list;
        return (0);
    } else {
        return (i);
    }
}

/*
 * loop thru the list of entries in a boot-device configuration
 * variable.
 */
static int
process_bootdev(const char *bootdevice, const char *default_root,
    struct boot_dev ***list)
{
    int i;
    char *entry, *ptr;
    char prom_path[MAXPATHLEN];
    char ret_buf[MAXPATHLEN];
    struct boot_dev **bootdev_array;
    int num_entries = 0;
    int found = 0;
    int vers;

    if ((entry = (char *)malloc(strlen(bootdevice) + 1)) == NULL) {
        return (DEVFS_NOMEM);
    }
    /* count the number of entries */
    (void) strcpy(entry, bootdevice);
    for (ptr = strtok(entry, " "); ptr != NULL;
        ptr = strtok(NULL, " ")) {
        num_entries++;
    }
    (void) strcpy(entry, bootdevice);

    bootdev_array = (struct boot_dev **)
        calloc((size_t)num_entries + 1, sizeof (struct boot_dev *));

    if (bootdev_array == NULL) {
        free(entry);
        return (DEVFS_NOMEM);
    }

    vers = prom_obp_vers();
    if (vers < 0) {
        free(entry);
        return (vers);
    }

    /* for each entry in boot-device, do... */
    for (ptr = strtok(entry, " "), i = 0; ptr != NULL;
        ptr = strtok(NULL, " "), i++) {

        if ((bootdev_array[i] = alloc_bootdev(ptr)) == NULL) {
            devfs_bootdev_free_list(bootdev_array);
            free(entry);
            return (DEVFS_NOMEM);
        }

        (void) strcpy(prom_path, ptr);
        /* now we have a prom device path - convert to a devfs name */
        if (devfs_prom_to_dev_name(prom_path, ret_buf) < 0) {
            continue;
        }
        /* append any default minor names necessary */
        if (process_minor_name(ret_buf, default_root) < 0) {
            continue;
        }

        found = 1;
        /*
         * store the physical device path for now - when
         * we are all done with the entries, we will convert
         * these to their logical device name equivalents
         */
        bootdev_array[i]->bootdev_trans[0] = strdup(ret_buf);
    }
    /*
     * Convert all of the boot-device entries that translated to a
     * physical device path in /devices to a logical device path
     * in /dev (note that there may be several logical device paths
     * associated with a single physical device path - return them all
     */
    if (found) {
        if (devfs_phys_to_logical(bootdev_array, num_entries,
            default_root) < 0) {
            devfs_bootdev_free_list(bootdev_array);
            bootdev_array = NULL;
        }
    }
    free(entry);
    *list = bootdev_array;
    return (0);
}

/*
 * We may get a device path from the prom that has no minor name
 * information included in it.  Since this device name will not
 * correspond directly to a physical device in /devices, we do our
 * best to append what the default minor name should be and try this.
 *
 * For sparc: we append slice 0 (:a).
 * For x86: we append fdisk partition 0 (:q).
 */
static int
process_minor_name(char *dev_path, const char *root)
{
    char *cp;
#if defined(sparc)
    const char *default_minor_name = "a";
#else
    const char *default_minor_name = "q";
#endif
    int n;
    struct stat stat_buf;
    char path[MAXPATHLEN];

    (void) snprintf(path, sizeof (path), "%s%s%s", root, DEVICES, dev_path);
    /*
     * if the device file already exists as given to us, there
     * is nothing to do but return.
     */
    if (stat(path, &stat_buf) == 0) {
        return (0);
    }
    /*
     * if there is no ':' after the last '/' character, or if there is
     * a ':' with no specifier, append the default segment specifier
     * ; if there is a ':' followed by a digit, this indicates
     * a partition number (which does not map into the /devices name
     * space), so strip the number and replace it with the letter
     * that represents the partition index
     */
    if ((cp = strrchr(dev_path, '/')) != NULL) {
        if ((cp = strchr(cp, ':')) == NULL) {
            (void) strcat(dev_path, ":");
            (void) strcat(dev_path, default_minor_name);
        } else if (*++cp == '\0') {
            (void) strcat(dev_path, default_minor_name);
        } else if (isdigit(*cp)) {
            n = atoi(cp);
            /* make sure to squash the digit */
            *cp = '\0';
            switch (n) {
                case 0: (void) strcat(dev_path, "q");
                    break;
                case 1: (void) strcat(dev_path, "r");
                    break;
                case 2: (void) strcat(dev_path, "s");
                    break;
                case 3: (void) strcat(dev_path, "t");
                    break;
                case 4: (void) strcat(dev_path, "u");
                    break;
                default:    (void) strcat(dev_path, "a");
                    break;
            }
        }
    }
    /*
     * see if we can find something now.
     */
    (void) snprintf(path, sizeof (path), "%s%s%s", root, DEVICES, dev_path);

    if (stat(path, &stat_buf) == 0) {
        return (0);
    } else {
        return (-1);
    }
}

/*
 * for each entry in bootdev_array, convert the physical device
 * representation of the boot-device entry to one or more logical device
 * entries.  We use the hammer method - walk through the logical device
 * name space looking for matches (/dev).  We use nftw to do this.
 */
static int
devfs_phys_to_logical(struct boot_dev **bootdev_array, const int array_size,
    const char *default_root)
{
    int walk_flags = FTW_PHYS | FTW_MOUNT;
    char *full_path;
    struct name_list *list;
    int count, i;
    char **dev_name_array;
    size_t default_root_len;
    char *dev_dir = DEV;
    int len;

    if (array_size < 0) {
        return (-1);
    }

    if (bootdev_array == NULL) {
        return (-1);
    }
    if (default_root == NULL) {
        return (-1);
    }
    default_root_len = strlen(default_root);
    if ((default_root_len != 0) && (*default_root != '/')) {
        return (-1);
    }
    /* short cut for an empty array */
    if (*bootdev_array == NULL) {
        return (0);
    }

    /* tell nftw where to start (default: /dev) */
    len = default_root_len + strlen(dev_dir) + 1;
    if ((full_path = (char *)malloc(len)) == NULL) {
        return (-1);
    }
    /*
     * if the default root path is terminated with a /, we have to
     * make sure we don't end up with one too many slashes in the
     * path we are building.
     */
    if ((default_root_len > (size_t)0) &&
        (default_root[default_root_len - 1] == '/')) {
        (void) snprintf(full_path, len, "%s%s", default_root,
            &dev_dir[1]);
    } else {
        (void) snprintf(full_path, len, "%s%s", default_root, dev_dir);
    }

    /*
     * we need to muck with global data to make nftw work
     * so single thread access
     */
    (void) mutex_lock(&dev_lists_lk);

    /*
     * set the global vars bootdev_list and dev_list for use by nftw
     * dev_list is an array of lists - one for each boot-device
     * entry.  The nftw function will create a list of logical device
     * entries for each boot-device and put all of the lists in
     * dev_list.
     */
    dev_list = (struct name_list **)
        calloc(array_size, sizeof (struct name_list *));
    if (dev_list == NULL) {
        free(full_path);
        (void) mutex_unlock(&dev_lists_lk);
        return (-1);
    }
    bootdev_list = bootdev_array;

    if (nftw(full_path, check_logical_dev, FT_DEPTH, walk_flags) == -1) {
        bootdev_list = NULL;
        free(full_path);
        for (i = 0; i < array_size; i++) {
            free_name_list(dev_list[i], 1);
        }
        /* don't free dev_list here because it's been handed off */
        dev_list = NULL;
        (void) mutex_unlock(&dev_lists_lk);
        return (-1);
    }
    /*
     * now we have a filled in dev_list.  So for each logical device
     * list in dev_list, count the number of entries in the list,
     * create an array of strings of logical devices, and save in the
     * corresponding boot_dev structure.
     */
    for (i = 0; i < array_size; i++) {
        /* get the next list */
        list = dev_list[i];
        count = 0;

        /* count the number of entries in the list */
        while (list != NULL) {
            count++;
            list = list->next;
        }
        if ((dev_name_array =
            (char **)malloc((count + 1) * sizeof (char *)))
            == NULL) {
            continue;
        }

        list = dev_list[i];
        count = 0;

        /* fill in the array */
        while (list != NULL) {
            dev_name_array[count] = list->name;
            count++;
            list = list->next;
        }
        /*
         * null terminate the array
         */
        dev_name_array[count] = NULL;

        if (bootdev_array[i]->bootdev_trans[0] != NULL) {
            free(bootdev_array[i]->bootdev_trans[0]);
        }
        free(bootdev_array[i]->bootdev_trans);
        bootdev_array[i]->bootdev_trans = dev_name_array;
    }
    bootdev_list = NULL;
    free(full_path);
    for (i = 0; i < array_size; i++) {
        free_name_list(dev_list[i], 0);
    }
    free(dev_list);
    dev_list = NULL;
    (void) mutex_unlock(&dev_lists_lk);
    return (0);
}
/*
 * nftw function
 * for a logical dev entry, it walks the list of boot-devices and
 * sees if there are any matches.  If so, it saves the logical device
 * name off in the appropriate list in dev_list
 */
/* ARGSUSED */
static int
check_logical_dev(const char *node, const struct stat *node_stat, int flags,
    struct FTW *ftw_info)
{
    char link_buf[MAXPATHLEN];
    int link_buf_len;
    char *name;
    struct name_list *dev;
    char *physdev;
    int i;

    if (flags != FTW_SL) {
        return (0);
    }

    if ((link_buf_len = readlink(node, (void *)link_buf, MAXPATHLEN))
        == -1) {
        return (0);
    }
    link_buf[link_buf_len] = '\0';
    if ((name = strstr(link_buf, DEVICES)) == NULL) {
        return (0);
    }
    name = (char *)(name + strlen(DEVICES));

    for (i = 0; bootdev_list[i] != NULL; i++) {
        if (bootdev_list[i]->bootdev_trans[0] == NULL) {
            continue;
        }
        /*
         * compare the contents of the link with the physical
         * device representation of this boot device
         */
        physdev = bootdev_list[i]->bootdev_trans[0];
        if ((strcmp(name, physdev) == 0) &&
            (strlen(name) == strlen(physdev))) {
            if ((dev = (struct name_list *)
                malloc(sizeof (struct name_list))) == NULL) {
                return (-1);
            }
            if ((dev->name = strdup(node)) == NULL) {
                free(dev);
                return (-1);
            }
            if (dev_list[i] == NULL) {
                dev_list[i] = dev;
                dev_list[i]->next = NULL;
            } else {
                dev->next = dev_list[i];
                dev_list[i] = dev;
            }
        }
    }
    return (0);
}

/*
 * frees a list of boot_dev struct pointers
 */
void
devfs_bootdev_free_list(struct boot_dev **array)
{
    int i = 0;
    int j;

    if (array == NULL) {
        return;
    }

    while (array[i] != NULL) {
        free(array[i]->bootdev_element);
        j = 0;
        while (array[i]->bootdev_trans[j] != NULL) {
            free(array[i]->bootdev_trans[j++]);
        }
        free(array[i]->bootdev_trans);
        free(array[i]);
        i++;
    }
    free(array);
}
/*
 * allocates a boot_dev struct and fills in the bootdev_element portion
 */
static struct boot_dev *
alloc_bootdev(char *entry_name)
{
    struct boot_dev *entry;

    entry = (struct boot_dev *)calloc(1, sizeof (struct boot_dev));

    if (entry == NULL) {
        return (NULL);
    }
    if ((entry->bootdev_element = strdup(entry_name)) == NULL) {
        free(entry);
        return (NULL);
    }
    /*
     * Allocate room for 1 name and a null terminator - the caller of
     * this function will need the first slot right away.
     */
    if ((entry->bootdev_trans = (char **)calloc(2, sizeof (char *)))
        == NULL) {
        free(entry->bootdev_element);
        free(entry);
        return (NULL);
    }
    return (entry);
}

/*
 * will come back with a concatenated list of paths
 */
int
devfs_dev_to_prom_names(char *dev_path, char *prom_path, size_t len)
{
    Oppbuf oppbuf;
    struct openpromio *opp = &(oppbuf.opp);
    int prom_fd;
    int ret = DEVFS_INVAL;
    int i;

    if (prom_path == NULL) {
        return (DEVFS_INVAL);
    }
    if (dev_path == NULL) {
        return (DEVFS_INVAL);
    }
    if (strlen(dev_path) >= MAXPATHLEN)
        return (DEVFS_INVAL);

    if (*dev_path != '/')
        return (DEVFS_INVAL);

    prom_fd = prom_open(O_RDONLY);
    if (prom_fd < 0) {
        return (prom_fd);
    }

    /* query the prom */
    (void) snprintf(opp->oprom_array, MAXVALSIZE, "%s", dev_path);
    opp->oprom_size = MAXVALSIZE;

    if (ioctl(prom_fd, OPROMDEV2PROMNAME, opp) == 0) {
        prom_close(prom_fd);

        /* return the prom path in prom_path */

        i = len - opp->oprom_size;
        if (i < 0) {
            bcopy(opp->oprom_array, prom_path, len);
            prom_path[len - 1] = NULL;
            return (len);
        } else {
            bcopy(opp->oprom_array, prom_path, len);
            return (opp->oprom_size);
        }
    }
    /*
     * either the prom does not support this ioctl or the argument
     * was invalid.
     */
    if (errno == ENXIO) {
        ret = DEVFS_NOTSUP;
    }
    prom_close(prom_fd);
    return (ret);
}

/*
 * Convert a physical or logical device name to a name the prom would
 * understand.  Fail if this platform does not support a prom or if
 * the device does not correspond to a valid prom device.
 *      dev_path should be the name of a device in the logical or
 *              physical device namespace.
 *      prom_path is the prom version of the device name
 *      prom_path must be large enough to contain the result and is
 *      supplied by the user.
 *
 * This routine only supports converting leaf device paths
 */
int
devfs_dev_to_prom_name(char *dev_path, char *prom_path)
{
    int rval;

    rval = devfs_dev_to_prom_names(dev_path, prom_path, MAXPATHLEN);

    if (rval < 0)
        return (rval);
    else
        return (0);
}

/*
 * Use the openprom driver's OPROMPATH2DRV ioctl to convert a devfs
 * path to a driver name.
 * devfs_path - the pathname of interest.  This must be the physcical device
 * path with the mount point prefix (ie. /devices) stripped off.
 * drv_buf - user supplied buffer - the driver name will be stored here.
 *
 * If the prom lookup fails, we return the name of the last component in
 * the pathname.  This routine is useful for looking up driver names
 * associated with generically named devices.
 *
 * This routine returns driver names that have aliases resolved.
 */
int
devfs_path_to_drv(char *devfs_path, char *drv_buf)
{
    Oppbuf oppbuf;
    struct openpromio *opp = &(oppbuf.opp);
    char *slash, *colon, *dev_addr;
    char driver_path[MAXPATHLEN];
    int prom_fd;

    if (drv_buf == NULL) {
        return (-1);
    }
    if (devfs_path == NULL) {
        return (-1);
    }

    if (strlen(devfs_path) >= MAXPATHLEN)
        return (-1);

    if (*devfs_path != '/')
        return (-1);


    /* strip off any minor node info at the end of the path */
    (void) strcpy(driver_path, devfs_path);
    slash = strrchr(driver_path, '/');
    if (slash == NULL)
        return (-1);
    colon = strrchr(slash, ':');
    if (colon != NULL)
        *colon = '\0';

    /* query the prom */
    if ((prom_fd = prom_open(O_RDONLY)) >= 0) {
        (void) strcpy(opp->oprom_array, driver_path);
        opp->oprom_size = MAXVALSIZE;

        if (ioctl(prom_fd, OPROMPATH2DRV, opp) == 0) {
            prom_close(prom_fd);
            /* return the driver name in drv_buf */
            (void) strcpy(drv_buf, opp->oprom_array);
            return (0);
        }
        prom_close(prom_fd);
    } else if (prom_fd != DEVFS_NOTSUP)
        return (-1);
    /*
     * If we get here, then either:
     *  1. this platform does not support an openprom driver
     *  2. we were asked to look up a device the prom does
     *     not know about (e.g. a pseudo device)
     * In this case, we use the last component of the devfs path
     * name and try to derive the driver name
     */

    /* use the last component of devfs_path as the driver name */
    if ((dev_addr = strrchr(slash, '@')) != NULL)
        *dev_addr = '\0';
    slash++;

    /* use opp->oprom_array as a buffer */
    (void) strcpy(opp->oprom_array, slash);
    if (devfs_resolve_aliases(opp->oprom_array) == NULL)
        return (-1);
    (void) strcpy(drv_buf, opp->oprom_array);
    return (0);
}

/*
 * These modctl calls do the equivalent of:
 *  ddi_name_to_major()
 *  ddi_major_to_name()
 * This results in two things:
 *  - the driver name must be a valid one
 *  - any driver aliases are resolved.
 * drv is overwritten with the resulting name.
 */
char *
devfs_resolve_aliases(char *drv)
{
    major_t maj;
    char driver_name[MAXNAMELEN + 1];

    if (drv == NULL) {
        return (NULL);
    }

    if (modctl(MODGETMAJBIND, drv, strlen(drv) + 1, &maj) < 0)
        return (NULL);
    else if (modctl(MODGETNAME, driver_name, sizeof (driver_name), &maj)
        < 0) {
        return (NULL);
    } else {
        (void) strcpy(drv, driver_name);
        return (drv);
    }
}

/*
 * open the openprom device.  and verify that we are on an
 * OBP/1275 OF machine.  If the prom does not exist, then we
 * return an error
 */
static int
prom_open(int oflag)
{
    int prom_fd = -1;
    char *promdev = "/dev/openprom";

    while (prom_fd < 0) {
        if ((prom_fd = open(promdev, oflag)) < 0)  {
            if (errno == EAGAIN)   {
                (void) sleep(5);
                continue;
            }
            if ((errno == ENXIO) || (errno == ENOENT)) {
                return (DEVFS_NOTSUP);
            }
            if ((errno == EPERM) || (errno == EACCES)) {
                return (DEVFS_PERM);
            }
            return (DEVFS_ERR);
        } else
            break;
    }
    if (is_openprom(prom_fd))
        return (prom_fd);
    else {
        prom_close(prom_fd);
        return (DEVFS_ERR);
    }
}

static void
prom_close(int prom_fd)
{
    (void) close(prom_fd);
}

/*
 * is this an OBP/1275 OF machine?
 */
static int
is_openprom(int prom_fd)
{
    Oppbuf  oppbuf;
    struct openpromio *opp = &(oppbuf.opp);
    unsigned int i;

    opp->oprom_size = MAXVALSIZE;
    if (ioctl(prom_fd, OPROMGETCONS, opp) < 0)
        return (0);

    i = (unsigned int)((unsigned char)opp->oprom_array[0]);
    return ((i & OPROMCONS_OPENPROM) == OPROMCONS_OPENPROM);
}

/*
 * convert a prom device path name to an equivalent physical device
 * path in the kernel.
 */
static int
devfs_prom_to_dev_name(char *prom_path, char *dev_path)
{
    Oppbuf oppbuf;
    struct openpromio *opp = &(oppbuf.opp);
    int prom_fd;
    int ret = DEVFS_INVAL;

    if (dev_path == NULL) {
        return (DEVFS_INVAL);
    }
    if (prom_path == NULL) {
        return (DEVFS_INVAL);
    }
    if (strlen(prom_path) >= MAXPATHLEN)
        return (DEVFS_INVAL);

    if (*prom_path != '/') {
        return (DEVFS_INVAL);
    }

    /* query the prom */
    prom_fd = prom_open(O_RDONLY);
    if (prom_fd < 0) {
        return (prom_fd);
    }
    (void) strcpy(opp->oprom_array, prom_path);
    opp->oprom_size = MAXVALSIZE;

    if (ioctl(prom_fd, OPROMPROM2DEVNAME, opp) == 0) {
        prom_close(prom_fd);
        /*
         * success
         * return the prom path in prom_path
         */
        (void) strcpy(dev_path, opp->oprom_array);
        return (0);
    }
    /*
     * either the argument was not a valid name or the openprom
     * driver does not support this ioctl.
     */
    if (errno == ENXIO) {
        ret = DEVFS_NOTSUP;
    }
    prom_close(prom_fd);
    return (ret);
}
/*
 * convert a prom device path to a list of equivalent alias names
 * If there is no alias node, or there are no aliases that correspond
 * to dev, we return empty lists.
 */
static int
prom_dev_to_alias(char *dev, uint_t options, char ***ret_buf)
{
    struct name_list *exact_list;
    struct name_list *inexact_list;
    struct name_list *list;
    char *ptr;
    char **array;
    int prom_fd;
    int count;
    int vers;

    vers = prom_obp_vers();
    if (vers < 0) {
        return (vers);
    }

    if (dev == NULL) {
        return (DEVFS_INVAL);
    }

    if (*dev != '/')
        return (DEVFS_INVAL);

    if (strlen(dev) >= MAXPATHLEN)
        return (DEVFS_INVAL);

    if ((ptr = strchr(dev, ':')) != NULL) {
        if (strchr(ptr, '/') != NULL)
            return (DEVFS_INVAL);
    }
    if (ret_buf == NULL) {
        return (DEVFS_INVAL);
    }

    prom_fd = prom_open(O_RDONLY);
    if (prom_fd < 0) {
        return (prom_fd);
    }

    (void) prom_srch_aliases_by_def(dev, &exact_list,
        &inexact_list,  prom_fd);

    prom_close(prom_fd);

    if ((options & BOOTDEV_NO_EXACT_ALIAS) != 0) {
        free_name_list(exact_list, 1);
        exact_list = NULL;
    }

    if ((options & BOOTDEV_NO_INEXACT_ALIAS) != 0) {
        free_name_list(inexact_list, 1);
        inexact_list = NULL;
    }

    count = 0;
    list = exact_list;
    while (list != NULL) {
        list = list->next;
        count++;
    }
    list = inexact_list;
    while (list != NULL) {
        list = list->next;
        count++;
    }

    if ((*ret_buf = (char **)malloc((count + 1) * sizeof (char *)))
        == NULL) {
        free_name_list(inexact_list, 1);
        free_name_list(exact_list, 1);
        return (DEVFS_NOMEM);
    }

    array = *ret_buf;
    count = 0;
    list = exact_list;
    while (list != NULL) {
        array[count] = list->name;
        list = list->next;
        count++;
    }
    list = inexact_list;
    while (list != NULL) {
        array[count] = list->name;
        list = list->next;
        count++;
    }
    array[count] = NULL;
    free_name_list(inexact_list, 0);
    free_name_list(exact_list, 0);

    return (0);
}

/*
 * determine the version of prom we are running on.
 * Also include any prom revision specific information.
 */
static int
prom_obp_vers(void)
{
    Oppbuf  oppbuf;
    struct openpromio *opp = &(oppbuf.opp);
    int prom_fd;
    static int version = 0;

    /* cache version */
    if (version > 0) {
        return (version);
    }

    prom_fd = prom_open(O_RDONLY);
    if (prom_fd < 0) {
        return (prom_fd);
    }

    opp->oprom_size = MAXVALSIZE;

    if ((ioctl(prom_fd, OPROMGETVERSION, opp)) < 0) {
        prom_close(prom_fd);
        return (DEVFS_ERR);
    }
    prom_close(prom_fd);

    version |= OBP_OF;

    return (version);
}
/*
 * search the aliases node by definition - compile a list of
 * alias names that are both exact and inexact matches.
 */
static int
prom_srch_aliases_by_def(char *promdev_def, struct name_list **exact_list,
    struct name_list **inexact_list, int prom_fd)
{
    Oppbuf  oppbuf;
    Oppbuf  propdef_oppbuf;
    struct openpromio *opp = &(oppbuf.opp);
    struct openpromio *propdef_opp = &(propdef_oppbuf.opp);
    int *ip = (int *)((void *)opp->oprom_array);
    int ret;
    struct name_list *inexact_match = *inexact_list = NULL;
    struct name_list *exact_match = *exact_list = NULL;
    char alias_buf[MAXNAMELEN];
    int found = 0;

    (void) memset(oppbuf.buf, 0, BUFSIZE);
    opp->oprom_size = MAXPROPSIZE;
    *ip = 0;

    if ((ret = ioctl(prom_fd, OPROMNXTPROP, opp)) < 0)
        return (0);
    if (opp->oprom_size == 0)
        return (0);

    while ((ret >= 0) && (opp->oprom_size > 0)) {
        (void) strcpy(propdef_opp->oprom_array, opp->oprom_array);
        opp->oprom_size = MAXPROPSIZE;
        propdef_opp->oprom_size = MAXVALSIZE;
        if ((ioctl(prom_fd, OPROMGETPROP, propdef_opp) < 0) ||
            (propdef_opp->oprom_size == 0)) {
            ret = ioctl(prom_fd, OPROMNXTPROP, opp);
            continue;
        }
        ret = prom_compare_devs(promdev_def, propdef_opp->oprom_array);
        if (ret == EXACT_MATCH) {
            found++;
            if (insert_alias_list(exact_list, opp->oprom_array)
                != 0) {
                free_name_list(exact_match, 1);
                free_name_list(inexact_match, 1);
                return (-1);
            }
        }
        if (ret == INEXACT_MATCH) {
            found++;
            (void) strcpy(alias_buf, opp->oprom_array);
            options_override(promdev_def, alias_buf);
            if (insert_alias_list(inexact_list, alias_buf)
                != 0) {
                free_name_list(exact_match, 1);
                free_name_list(inexact_match, 1);
                return (-1);
            }
        }
        ret = ioctl(prom_fd, OPROMNXTPROP, opp);
    }
    if (found) {
        return (0);
    } else {
        return (-1);
    }
}

/*
 * free a list of name_list structs and optionally
 * free the strings they contain.
 */
static void
free_name_list(struct name_list *list, int free_name)
{
    struct name_list *next = list;

    while (next != NULL) {
        list = list->next;
        if (free_name)
            free(next->name);
        free(next);
        next = list;
    }
}

/*
 * insert a new alias in a list of aliases - the list is sorted
 * in collating order (ignoring anything that comes after the
 * ':' in the name).
 */
static int
insert_alias_list(struct name_list **list, char *alias_name)
{
    struct name_list *entry = *list;
    struct name_list *new_entry, *prev_entry;
    int ret;
    char *colon1, *colon2;

    if ((new_entry =
        (struct name_list *)malloc(sizeof (struct name_list)))
        == NULL) {
        return (-1);
    }
    if ((new_entry->name = strdup(alias_name)) == NULL) {
        free(new_entry);
        return (-1);
    }
    new_entry->next = NULL;

    if (entry == NULL) {
        *list = new_entry;
        return (0);
    }

    if ((colon1 = strchr(alias_name, ':')) != NULL) {
        *colon1 = '\0';
    }
    prev_entry = NULL;
    while (entry != NULL) {
        if ((colon2 = strchr(entry->name, ':')) != NULL) {
            *colon2 = '\0';
        }
        ret = strcmp(alias_name, entry->name);
        if (colon2 != NULL) {
            *colon2 = ':';
        }
        /* duplicate */
        if (ret == 0) {
            free(new_entry->name);
            free(new_entry);
            if (colon1 != NULL) {
                *colon1 = ':';
            }
            return (0);
        }
        if (ret < 0) {
            new_entry->next = entry;
            if (prev_entry == NULL) {
                /* in beginning of list */
                *list = new_entry;
            } else {
                /* in middle of list */
                prev_entry->next = new_entry;
            }
            if (colon1 != NULL) {
                *colon1 = ':';
            }
            return (0);
        }
        prev_entry = entry;
        entry = entry->next;
    }
    /* at end of list */
    prev_entry->next = new_entry;
    new_entry->next = NULL;
    if (colon1 != NULL) {
        *colon1 = ':';
    }
    return (0);
}
/*
 * append :x to alias_name to override any default minor name options
 */
static void
options_override(char *prom_path, char *alias_name)
{
    char *colon;

    if ((colon = strrchr(alias_name, ':')) != NULL) {
        /*
         * XXX - should alias names in /aliases ever have a
         * : embedded in them?
         * If so we ignore it.
         */
        *colon = '\0';
    }

    if ((colon = strrchr(prom_path, ':')) != NULL) {
        (void) strcat(alias_name, colon);
    }
}

/*
 * compare to prom device names.
 * if the device names are not fully qualified. we convert them -
 * we only do this as a last resort though since it requires
 * jumping into the kernel.
 */
static int
prom_compare_devs(char *prom_dev1, char *prom_dev2)
{
    char *dev1, *dev2;
    char *ptr1, *ptr2;
    char *drvname1, *addrname1, *minorname1;
    char *drvname2, *addrname2, *minorname2;
    char component1[MAXNAMELEN], component2[MAXNAMELEN];
    char devname1[MAXPATHLEN], devname2[MAXPATHLEN];
    int unqualified_name = 0;
    int error = EXACT_MATCH;
    int len1, len2;
    char *wildcard = ",0";

    ptr1 = prom_dev1;
    ptr2 = prom_dev2;

    if ((ptr1 == NULL) || (*ptr1 != '/')) {
        return (NO_MATCH);
    }
    if ((ptr2 == NULL) || (*ptr2 != '/')) {
        return (NO_MATCH);
    }

    /*
     * compare device names one component at a time.
     */
    while ((ptr1 != NULL) && (ptr2 != NULL)) {
        *ptr1 = *ptr2 = '/';
        dev1 = ptr1 + 1;
        dev2 = ptr2 + 1;
        if ((ptr1 = strchr(dev1, '/')) != NULL)
            *ptr1 = '\0';
        if ((ptr2 = strchr(dev2, '/')) != NULL)
            *ptr2 = '\0';

        (void) strcpy(component1, dev1);
        (void) strcpy(component2, dev2);

        parse_name(component1, &drvname1, &addrname1, &minorname1);
        parse_name(component2, &drvname2, &addrname2, &minorname2);

        if ((drvname1 == NULL) && (addrname1 == NULL)) {
            error = NO_MATCH;
            break;
        }

        if ((drvname2 == NULL) && (addrname2 == NULL)) {
            error = NO_MATCH;
            break;
        }

        if (_prom_strcmp(drvname1, drvname2) != 0) {
            error = NO_MATCH;
            break;
        }

        /*
         * a possible name is driver_name@address.  The address
         * portion is optional (i.e. the name is not fully
         * qualified.).  We have to deal with the case where
         * the component name is either driver_name or
         * driver_name@address
         */
        if ((addrname1 == NULL) ^ (addrname2 == NULL)) {
            unqualified_name = 1;
        } else if (addrname1 &&
            (_prom_strcmp(addrname1, addrname2) != 0)) {
            /*
             * check to see if appending a ",0" to the
             * shorter address causes a match to occur.
             * If so succeed.
             */
            len1 = strlen(addrname1);
            len2 = strlen(addrname2);
            if ((len1 < len2) &&
                (strncmp(addrname1, addrname2, len1) == 0) &&
                (strcmp(wildcard, &addrname2[len1]) == 0)) {
                continue;
            } else if ((len2 < len1) &&
                (strncmp(addrname1, addrname2, len2) == 0) &&
                (strcmp(wildcard, &addrname1[len2]) == 0)) {
                continue;
            }
            error = NO_MATCH;
            break;
        }
    }

    /*
     * if either of the two device paths still has more components,
     * then we do not have a match.
     */
    if (ptr1 != NULL) {
        *ptr1 = '/';
        error = NO_MATCH;
    }
    if (ptr2 != NULL) {
        *ptr2 = '/';
        error = NO_MATCH;
    }
    if (error == NO_MATCH) {
        return (error);
    }

    /*
     * OK - we found a possible match but one or more of the
     * path components was not fully qualified (did not have any
     * address information.  So we need to convert it to a form
     * that is fully qualified and then compare the resulting
     * strings.
     */
    if (unqualified_name != 0) {
        if ((devfs_prom_to_dev_name(prom_dev1, devname1) < 0) ||
            (devfs_prom_to_dev_name(prom_dev2, devname2) < 0)) {
            return (NO_MATCH);
        }
        if ((dev1 = strrchr(devname1, ':')) != NULL) {
            *dev1 = '\0';
        }
        if ((dev2 = strrchr(devname2, ':')) != NULL) {
            *dev2 = '\0';
        }
        if (strcmp(devname1, devname2) != 0) {
            return (NO_MATCH);
        }
    }
    /*
     * the resulting strings matched.  If the minorname information
     * matches, then we have an exact match, otherwise an inexact match
     */
    if (_prom_strcmp(minorname1, minorname2) == 0) {
        return (EXACT_MATCH);
    } else {
        return (INEXACT_MATCH);
    }
}

/*
 * wrapper or strcmp - deals with null strings.
 */
static int
_prom_strcmp(char *s1, char *s2)
{
    if ((s1 == NULL) && (s2 == NULL))
        return (0);
    if ((s1 == NULL) && (s2 != NULL)) {
        return (-1);
    }
    if ((s1 != NULL) && (s2 == NULL)) {
        return (1);
    }
    return (strcmp(s1, s2));
}
/*
 * break device@a,b:minor into components
 */
static void
parse_name(char *name, char **drvname, char **addrname, char **minorname)
{
    char *cp, ch;

    cp = *drvname = name;
    *addrname = *minorname = NULL;
    if (*name == '@')
        *drvname = NULL;

    while ((ch = *cp) != '\0') {
        if (ch == '@')
            *addrname = ++cp;
        else if (ch == ':')
            *minorname = ++cp;
        ++cp;
    }
    if (*addrname) {
        *((*addrname)-1) = '\0';
    }
    if (*minorname) {
        *((*minorname)-1) = '\0';
    }
}

/*
 * only on sparc for now
 */
int
devfs_bootdev_modifiable(void)
{
#if defined(sparc)
    return (0);
#else
    return (DEVFS_NOTSUP);
#endif
}