release/sysinstall/devices.c

   1 /*
   2  * The new sysinstall program.
   3  *
   4  * This is probably the last program in the `sysinstall' line - the next
   5  * generation being essentially a complete rewrite.
   6  *
   7  * $FreeBSD$
   8  *
   9  * Copyright (c) 1995
  10  *      Jordan Hubbard.  All rights reserved.
  11  *
  12  * Redistribution and use in source and binary forms, with or without
  13  * modification, are permitted provided that the following conditions
  14  * are met:
  15  * 1. Redistributions of source code must retain the above copyright
  16  *    notice, this list of conditions and the following disclaimer,
  17  *    verbatim and that no modifications are made prior to this
  18  *    point in the file.
  19  * 2. Redistributions in binary form must reproduce the above copyright
  20  *    notice, this list of conditions and the following disclaimer in the
  21  *    documentation and/or other materials provided with the distribution.
  22  *
  23  * THIS SOFTWARE IS PROVIDED BY JORDAN HUBBARD ``AS IS'' AND
  24  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  25  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  26  * ARE DISCLAIMED.  IN NO EVENT SHALL JORDAN HUBBARD OR HIS PETS BE LIABLE
  27  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  28  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  29  * OR SERVICES; LOSS OF USE, DATA, LIFE OR PROFITS; OR BUSINESS INTERRUPTION)
  30  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  31  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  32  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  33  * SUCH DAMAGE.
  34  *
  35  */
  36
  37 #include "sysinstall.h"
  38 #include <sys/fcntl.h>
  39 #include <sys/param.h>
  40 #include <sys/socket.h>
  41 #include <sys/ioctl.h>
  42 #include <sys/errno.h>
  43 #include <sys/time.h>
  44 #include <net/if.h>
  45 #include <net/if_var.h>
  46 #include <net/if_dl.h>
  47 #include <netinet/in.h>
  48 #include <netinet/in_var.h>
  49 #include <arpa/inet.h>
  50 #include <ctype.h>
  51
  52 /* how much to bias minor number for a given /dev/<ct#><un#>s<s#> slice */
  53 #define SLICE_DELTA     (0x10000)
  54
  55 static Device *Devices[DEV_MAX];
  56 static int numDevs;
  57
  58 static struct _devname {
  59     DeviceType type;
  60     char *name;
  61     char *description;
  62     int major, minor, delta, max;
  63     char dev_type;
  64 } device_names[] = {
  65     { DEVICE_TYPE_CDROM,        "cd%dc",        "SCSI CDROM drive",     6, 2, 8, 4, 'b'                         },
  66     { DEVICE_TYPE_CDROM,        "mcd%da",       "Mitsumi (old model) CDROM drive",      7, 0, 8, 4, 'b'         },
  67     { DEVICE_TYPE_CDROM,        "scd%da",       "Sony CDROM drive - CDU31/33A type",    16, 0, 8, 4, 'b'        },
  68 #ifdef notdef
  69     { DEVICE_TYPE_CDROM,        "matcd%da",     "Matsushita CDROM ('sound blaster' type)", 17, 0, 8, 4, 'b'     },
  70 #endif
  71     { DEVICE_TYPE_CDROM,        "wcd%dc",       "ATAPI IDE CDROM",      19, 2, 8, 4, 'b'                        },
  72     { DEVICE_TYPE_CDROM,        "acd%dc",       "ATAPI/IDE CDROM",      31, 2, 8, 4, 'b'                        },
  73     { DEVICE_TYPE_TAPE,         "rsa%d",        "SCSI tape drive",      14, 0, 16, 4, 'c'                       },
  74     { DEVICE_TYPE_TAPE,         "rwt%d",        "Wangtek tape drive",   10, 0, 1, 4, 'c'                        },
  75     { DEVICE_TYPE_DISK,         "da%d",         "SCSI disk device",     4, 65538, 8, 16, 'b'                    },
  76     { DEVICE_TYPE_DISK,         "rda%d",        "SCSI disk device",     13, 65538, 8, 16, 'c'                   },
  77     { DEVICE_TYPE_DISK,         "wd%d",         "IDE/ESDI/MFM/ST506 disk device",       0, 65538, 8, 16, 'b'    },
  78     { DEVICE_TYPE_DISK,         "rwd%d",        "IDE/ESDI/MFM/ST506 disk device",       3, 65538, 8, 16, 'c'    },
  79     { DEVICE_TYPE_DISK,         "ad%d",         "ATA/IDE disk device",  30, 65538, 8, 16, 'b'   },
  80     { DEVICE_TYPE_DISK,         "rad%d",        "ATA/IDE disk device",  116, 65538, 8, 16, 'c'  },
  81     { DEVICE_TYPE_DISK,         "fla%d",        "M-Systems DiskOnChip Flash device", 28, 65538, 8, 16, 'b'      },
  82     { DEVICE_TYPE_DISK,         "rfla%d",       "M-Systems DiskOnChip Flash devicee",   102, 65538, 8, 16, 'c'  },
  83     { DEVICE_TYPE_DISK,         "wfd%d",        "ATAPI floppy device",  1, 65538, 8, 4, 'b'             },
  84     { DEVICE_TYPE_DISK,         "rwfd%d",       "ATAPI floppy device",  87, 65538, 8, 4, 'c'            },
  85     { DEVICE_TYPE_DISK,         "afd%d",        "ATAPI/IDE floppy device",      32, 65538, 8, 4, 'b'            },
  86     { DEVICE_TYPE_DISK,         "rafd%d",       "ATAPI/IDE floppy device",      118, 65538, 8, 4, 'c'           },
  87     { DEVICE_TYPE_FLOPPY,       "fd%d",         "floppy drive unit A",  2, 0, 64, 4, 'b'                        },
  88     { DEVICE_TYPE_FLOPPY,       "wfd%d",        "ATAPI floppy drive unit A",    1, 0, 8, 4, 'b'                 },
  89     { DEVICE_TYPE_FLOPPY,       "worm%d",       "SCSI optical disk / CDR",      23, 0, 1, 4, 'b'                },
  90     { DEVICE_TYPE_NETWORK,      "al",           "ADMtek AL981/AN985 PCI ethernet card"                          },
  91     { DEVICE_TYPE_NETWORK,      "ax",           "ASIX AX88140A PCI ethernet card"                               },
  92     { DEVICE_TYPE_NETWORK,      "fpa",          "DEC DEFPA PCI FDDI card"                                       },
  93     { DEVICE_TYPE_NETWORK,      "sr",           "SDL T1/E1 sync serial PCI card"                                },
  94     { DEVICE_TYPE_NETWORK,      "cc3i",         "SDL HSSI sync serial PCI card"                                 },
  95     { DEVICE_TYPE_NETWORK,      "en",           "Efficient Networks ATM PCI card"                               },
  96     { DEVICE_TYPE_NETWORK,      "de",           "DEC DE435 PCI NIC or other DC21040-AA based card"              },
  97     { DEVICE_TYPE_NETWORK,      "dm",           "Davicom DM9100/DM9102 PCI fast ethernet card"          },
  98     { DEVICE_TYPE_NETWORK,      "fxp",          "Intel EtherExpress Pro/100B PCI Fast Ethernet card"            },
  99     { DEVICE_TYPE_NETWORK,      "ed",           "Novell NE1000/2000; 3C503; NE2000-compatible PCMCIA"           },
 100     { DEVICE_TYPE_NETWORK,      "ep",           "3Com 3C509 ethernet card/3C589 PCMCIA"                         },
 101     { DEVICE_TYPE_NETWORK,      "el",           "3Com 3C501 ethernet card"                                      },
 102     { DEVICE_TYPE_NETWORK,      "ex",           "Intel EtherExpress Pro/10 ethernet card"                       },
 103     { DEVICE_TYPE_NETWORK,      "fe",           "Fujitsu MB86960A/MB86965A ethernet card"                       },
 104     { DEVICE_TYPE_NETWORK,      "ie",           "AT&T StarLAN 10 and EN100; 3Com 3C507; NI5210"                 },
 105     { DEVICE_TYPE_NETWORK,      "ix",           "Intel Etherexpress ethernet card"                              },
 106     { DEVICE_TYPE_NETWORK,      "le",           "DEC EtherWorks 2 or 3 ethernet card"                           },
 107     { DEVICE_TYPE_NETWORK,      "lnc",          "Lance/PCnet (Isolan/Novell NE2100/NE32-VL) ethernet"           },
 108     { DEVICE_TYPE_NETWORK,      "mx",           "Macronix 98713/98715/98725 PCI ethernet card"          },
 109     { DEVICE_TYPE_NETWORK,      "pn",           "Lite-On 82168/82169 PNIC PCI ethernet card"            },
 110     { DEVICE_TYPE_NETWORK,      "rl",           "RealTek 8129/8139 PCI ethernet card"           },
 111     { DEVICE_TYPE_NETWORK,      "sf",           "Adaptec AIC-6915 PCI ethernet card"            },
 112     { DEVICE_TYPE_NETWORK,      "sis",          "SiS 900/SiS 7016 PCI ethernet card"            },
 113     { DEVICE_TYPE_NETWORK,      "ste",          "Sundance ST201 PCI ethernet card"              },
 114     { DEVICE_TYPE_NETWORK,      "sk",           "SysKonnect PCI gigabit ethernet card"          },
 115     { DEVICE_TYPE_NETWORK,      "tx",           "SMC 9432TX ethernet card"                                      },
 116     { DEVICE_TYPE_NETWORK,      "ti",           "Alteon Networks PCI gigabit ethernet card"             },
 117     { DEVICE_TYPE_NETWORK,      "tl",           "Texas Instruments ThunderLAN PCI ethernet card"                },
 118     { DEVICE_TYPE_NETWORK,      "vr",           "VIA VT3043/VT86C100A Rhine PCI ethernet card"                          },
 119     { DEVICE_TYPE_NETWORK,      "vx",           "3COM 3c590 / 3c595 ethernet card"                              },
 120     { DEVICE_TYPE_NETWORK,      "wb",           "Winbond W89C840F PCI ethernet card"                            },
 121     { DEVICE_TYPE_NETWORK,      "xl",           "3COM 3c90x / 3c90xB PCI ethernet card"                         },
 122     { DEVICE_TYPE_NETWORK,      "ze",           "IBM/National Semiconductor PCMCIA ethernet card"               },
 123     { DEVICE_TYPE_NETWORK,      "zp",           "3Com Etherlink III PCMCIA ethernet card"                       },
 124     { DEVICE_TYPE_NETWORK,      "cuaa%d",       "%s on device %s (COM%d)",      28, 128, 1, 16, 'c'             },
 125     { DEVICE_TYPE_NETWORK,      "lp",           "Parallel Port IP (PLIP) peer connection"                       },
 126     { DEVICE_TYPE_NETWORK,      "lo",           "Loop-back (local) network interface"                           },
 127     { 0 },
 128 };
 129
 130 Device *
 131 new_device(char *name)
 132 {
 133     Device *dev;
 134
 135     dev = safe_malloc(sizeof(Device));
 136     bzero(dev, sizeof(Device));
 137     if (name)
 138         SAFE_STRCPY(dev->name, name);
 139     return dev;
 140 }
 141
 142 /* Stubs for unimplemented strategy routines */
 143 Boolean
 144 dummyInit(Device *dev)
 145 {
 146     return TRUE;
 147 }
 148
 149 FILE *
 150 dummyGet(Device *dev, char *dist, Boolean probe)
 151 {
 152     return NULL;
 153 }
 154
 155 void
 156 dummyShutdown(Device *dev)
 157 {
 158     return;
 159 }
 160
 161 static int
 162 deviceTry(struct _devname dev, char *try, int i)
 163 {
 164     int fd;
 165     char unit[80];
 166     mode_t m;
 167     dev_t d;
 168     int fail;
 169
 170     snprintf(unit, sizeof unit, dev.name, i);
 171     snprintf(try, FILENAME_MAX, "/dev/%s", unit);
 172     fd = open(try, O_RDONLY);
 173     if (fd >= 0)
 174         return fd;
 175     m = 0640;
 176     if (dev.dev_type == 'c')
 177         m |= S_IFCHR;
 178     else
 179         m |= S_IFBLK;
 180     d = makedev(dev.major, dev.minor + (i * dev.delta));
 181     fail = mknod(try, m, d);
 182     fd = open(try, O_RDONLY);
 183     if (fd >= 0)
 184         return fd;
 185     else if (!fail)
 186         (void)unlink(try);
 187     /* Don't try a "make-under" here since we're using a fixit floppy in this case */
 188     snprintf(try, FILENAME_MAX, "/mnt/dev/%s", unit);
 189     fd = open(try, O_RDONLY);
 190     return fd;
 191 }
 192
 193 /* Register a new device in the devices array */
 194 Device *
 195 deviceRegister(char *name, char *desc, char *devname, DeviceType type, Boolean enabled,
 196                Boolean (*init)(Device *), FILE * (*get)(Device *, char *, Boolean),
 197                void (*shutdown)(Device *), void *private)
 198 {
 199     Device *newdev = NULL;
 200
 201     if (numDevs == DEV_MAX)
 202         msgFatal("Too many devices found!");
 203     else {
 204         newdev = new_device(name);
 205         newdev->description = desc;
 206         newdev->devname = devname;
 207         newdev->type = type;
 208         newdev->enabled = enabled;
 209         newdev->init = init ? init : dummyInit;
 210         newdev->get = get ? get : dummyGet;
 211         newdev->shutdown = shutdown ? shutdown : dummyShutdown;
 212         newdev->private = private;
 213         Devices[numDevs] = newdev;
 214         Devices[++numDevs] = NULL;
 215     }
 216     return newdev;
 217 }
 218
 219 /* Reset the registered device chain */
 220 void
 221 deviceReset(void)
 222 {
 223     int i;
 224
 225     for (i = 0; i < numDevs; i++) {
 226         Devices[i]->shutdown(Devices[i]);
 227
 228         /* XXX this potentially leaks Devices[i]->private if it's being
 229          * used to point to something dynamic, but you're not supposed
 230          * to call this routine at such times that some open instance
 231          * has its private ptr pointing somewhere anyway. XXX
 232          */
 233         free(Devices[i]);
 234     }
 235     Devices[numDevs = 0] = NULL;
 236 }
 237
 238 /* Get all device information for devices we have attached */
 239 void
 240 deviceGetAll(void)
 241 {
 242     int i, j, fd, s;
 243     struct ifconf ifc;
 244     struct ifreq *ifptr, *end;
 245     int ifflags;
 246     char buffer[INTERFACE_MAX * sizeof(struct ifreq)];
 247     char **names;
 248
 249     msgNotify("Probing devices, please wait (this can take a while)...");
 250     /* First go for the network interfaces.  Stolen shamelessly from ifconfig! */
 251     ifc.ifc_len = sizeof(buffer);
 252     ifc.ifc_buf = buffer;
 253
 254     s = socket(AF_INET, SOCK_DGRAM, 0);
 255     if (s < 0)
 256         goto skipif;    /* Jump over network iface probing */
 257
 258     if (ioctl(s, SIOCGIFCONF, (char *) &ifc) < 0)
 259         goto skipif;    /* Jump over network iface probing */
 260
 261     ifflags = ifc.ifc_req->ifr_flags;
 262     end = (struct ifreq *) (ifc.ifc_buf + ifc.ifc_len);
 263     for (ifptr = ifc.ifc_req; ifptr < end; ifptr++) {
 264         char *descr;
 265
 266         /* If it's not a link entry, forget it */
 267         if (ifptr->ifr_ifru.ifru_addr.sa_family != AF_LINK)
 268             goto loopend;
 269
 270         /* Eliminate network devices that don't make sense */
 271         if (!strncmp(ifptr->ifr_name, "lo", 2))
 272             goto loopend;
 273
 274         /* If we have a slip device, don't register it */
 275         if (!strncmp(ifptr->ifr_name, "sl", 2)) {
 276             goto loopend;
 277         }
 278         /* And the same for ppp */
 279         if (!strncmp(ifptr->ifr_name, "tun", 3) || !strncmp(ifptr->ifr_name, "ppp", 3)) {
 280             goto loopend;
 281         }
 282         /* Try and find its description */
 283         for (i = 0, descr = NULL; device_names[i].name; i++) {
 284             int len = strlen(device_names[i].name);
 285
 286             if (!ifptr->ifr_name || !ifptr->ifr_name[0])
 287                 continue;
 288             else if (!strncmp(ifptr->ifr_name, device_names[i].name, len)) {
 289                 descr = device_names[i].description;
 290                 break;
 291             }
 292         }
 293         if (!descr)
 294             descr = "<unknown network interface type>";
 295
 296         deviceRegister(ifptr->ifr_name, descr, strdup(ifptr->ifr_name), DEVICE_TYPE_NETWORK, TRUE,
 297                        mediaInitNetwork, NULL, mediaShutdownNetwork, NULL);
 298         msgDebug("Found a network device named %s\n", ifptr->ifr_name);
 299         close(s);
 300         if ((s = socket(AF_INET, SOCK_DGRAM, 0)) < 0)
 301             continue;
 302
 303 loopend:
 304         if (ifptr->ifr_addr.sa_len)     /* I'm not sure why this is here - it's inherited */
 305             ifptr = (struct ifreq *)((caddr_t)ifptr + ifptr->ifr_addr.sa_len - sizeof(struct sockaddr));
 306     }
 307
 308 skipif:
 309     /* Next, try to find all the types of devices one might need
 310      * during the second stage of the installation.
 311      */
 312     for (i = 0; device_names[i].name; i++) {
 313         for (j = 0; j < device_names[i].max; j++) {
 314             char try[FILENAME_MAX];
 315
 316             switch(device_names[i].type) {
 317             case DEVICE_TYPE_CDROM:
 318                 fd = deviceTry(device_names[i], try, j);
 319                 if (fd >= 0 || errno == EBUSY) {        /* EBUSY if already mounted */
 320                     char n[BUFSIZ];
 321
 322                     if (fd >= 0) close(fd);
 323                     snprintf(n, sizeof n, device_names[i].name, j);
 324                     deviceRegister(strdup(n), device_names[i].description, strdup(try),
 325                                          DEVICE_TYPE_CDROM, TRUE, mediaInitCDROM, mediaGetCDROM,
 326                                          mediaShutdownCDROM, NULL);
 327                     msgDebug("Found a CDROM device for %s\n", try);
 328                 }
 329                 break;
 330
 331             case DEVICE_TYPE_TAPE:
 332                 fd = deviceTry(device_names[i], try, j);
 333                 if (fd >= 0) {
 334                     char n[BUFSIZ];
 335
 336                     close(fd);
 337                     snprintf(n, sizeof n, device_names[i].name, j);
 338                     deviceRegister(strdup(n), device_names[i].description, strdup(try),
 339                                    DEVICE_TYPE_TAPE, TRUE, mediaInitTape, mediaGetTape, mediaShutdownTape, NULL);
 340                     msgDebug("Found a TAPE device for %s\n", try);
 341                 }
 342                 break;
 343
 344             case DEVICE_TYPE_DISK:
 345                 fd = deviceTry(device_names[i], try, j);
 346                 if (fd >= 0 && RunningAsInit) {
 347                     dev_t d;
 348                     mode_t m;
 349                     int s, fail;
 350                     char unit[80], slice[80];
 351
 352                     close(fd);
 353                     /* Make associated slice entries */
 354                     for (s = 1; s < 8; s++) {
 355                         snprintf(unit, sizeof unit, device_names[i].name, j);
 356                         snprintf(slice, sizeof slice, "/dev/%ss%d", unit, s);
 357                         d = makedev(device_names[i].major, device_names[i].minor +
 358                                     (j * device_names[i].delta) + (s * SLICE_DELTA));
 359                         m = 0640;
 360                         if (device_names[i].dev_type == 'c')
 361                             m |= S_IFCHR;
 362                         else
 363                             m |= S_IFBLK;
 364                         fail = mknod(slice, m, d);
 365                         fd = open(slice, O_RDONLY);
 366                         if (fd >= 0)
 367                             close(fd);
 368                         else if (!fail)
 369                             (void)unlink(slice);
 370                     }
 371                 }
 372                 break;
 373
 374             case DEVICE_TYPE_FLOPPY:
 375                 fd = deviceTry(device_names[i], try, j);
 376                 if (fd >= 0) {
 377                     char n[BUFSIZ];
 378
 379                     close(fd);
 380                     snprintf(n, sizeof n, device_names[i].name, j);
 381                     deviceRegister(strdup(n), device_names[i].description, strdup(try),
 382                                    DEVICE_TYPE_FLOPPY, TRUE, mediaInitFloppy, mediaGetFloppy,
 383                                    mediaShutdownFloppy, NULL);
 384                     msgDebug("Found a floppy device for %s\n", try);
 385                 }
 386                 break;
 387
 388             case DEVICE_TYPE_NETWORK:
 389                 fd = deviceTry(device_names[i], try, j);
 390                 /* The only network devices that you can open this way are serial ones */
 391                 if (fd >= 0) {
 392                     char *newdesc, *cp;
 393
 394                     close(fd);
 395                     cp = device_names[i].description;
 396                     /* Serial devices get a slip and ppp device each, if supported */
 397                     newdesc = safe_malloc(strlen(cp) + 40);
 398                     sprintf(newdesc, cp, "SLIP interface", try, j + 1);
 399                     deviceRegister("sl0", newdesc, strdup(try), DEVICE_TYPE_NETWORK, TRUE, mediaInitNetwork,
 400                                    NULL, mediaShutdownNetwork, NULL);
 401                     msgDebug("Add mapping for %s to sl0\n", try);
 402                     newdesc = safe_malloc(strlen(cp) + 50);
 403                     sprintf(newdesc, cp, "PPP interface", try, j + 1);
 404                     deviceRegister("ppp0", newdesc, strdup(try), DEVICE_TYPE_NETWORK, TRUE, mediaInitNetwork,
 405                                    NULL, mediaShutdownNetwork, NULL);
 406                     msgDebug("Add mapping for %s to ppp0\n", try);
 407                 }
 408                 break;
 409
 410             default:
 411                 break;
 412             }
 413         }
 414     }
 415
 416     /* Finally, go get the disks and look for DOS partitions to register */
 417     if ((names = Disk_Names()) != NULL) {
 418         int i;
 419
 420         for (i = 0; names[i]; i++) {
 421             Chunk *c1;
 422             Disk *d;
 423
 424             d = Open_Disk(names[i]);
 425             if (!d)
 426                 msgFatal("Unable to open disk %s", names[i]);
 427
 428             deviceRegister(names[i], names[i], d->name, DEVICE_TYPE_DISK, FALSE,
 429                            dummyInit, dummyGet, dummyShutdown, d);
 430             msgDebug("Found a disk device named %s\n", names[i]);
 431
 432             /* Look for existing DOS partitions to register as "DOS media devices" */
 433             for (c1 = d->chunks->part; c1; c1 = c1->next) {
 434                 if (c1->type == fat || c1->type == extended) {
 435                     Device *dev;
 436                     char devname[80];
 437
 438                     /* Got one! */
 439                     snprintf(devname, sizeof devname, "/dev/%s", c1->name);
 440                     dev = deviceRegister(c1->name, c1->name, strdup(devname), DEVICE_TYPE_DOS, TRUE,
 441                                          mediaInitDOS, mediaGetDOS, mediaShutdownDOS, NULL);
 442                     dev->private = c1;
 443                     msgDebug("Found a DOS partition %s on drive %s\n", c1->name, d->name);
 444                 }
 445             }
 446         }
 447         free(names);
 448     }
 449 }
 450
 451 /* Rescan all devices, after closing previous set - convenience function */
 452 void
 453 deviceRescan(void)
 454 {
 455     deviceReset();
 456     deviceGetAll();
 457 }
 458
 459 /*
 460  * Find all devices that match the criteria, allowing "wildcarding" as well
 461  * by allowing NULL or ANY values to match all.  The array returned is static
 462  * and may be used until the next invocation of deviceFind().
 463  */
 464 Device **
 465 deviceFind(char *name, DeviceType class)
 466 {
 467     static Device *found[DEV_MAX];
 468     int i, j;
 469
 470     j = 0;
 471     for (i = 0; i < numDevs; i++) {
 472         if ((!name || !strcmp(Devices[i]->name, name))
 473             && (class == DEVICE_TYPE_ANY || class == Devices[i]->type))
 474             found[j++] = Devices[i];
 475     }
 476     found[j] = NULL;
 477     return j ? found : NULL;
 478 }
 479
 480 Device **
 481 deviceFindDescr(char *name, char *desc, DeviceType class)
 482 {
 483     static Device *found[DEV_MAX];
 484     int i, j;
 485
 486     j = 0;
 487     for (i = 0; i < numDevs; i++) {
 488         if ((!name || !strcmp(Devices[i]->name, name)) &&
 489             (!desc || !strcmp(Devices[i]->description, desc)) &&
 490             (class == DEVICE_TYPE_ANY || class == Devices[i]->type))
 491             found[j++] = Devices[i];
 492     }
 493     found[j] = NULL;
 494     return j ? found : NULL;
 495 }
 496
 497 int
 498 deviceCount(Device **devs)
 499 {
 500     int i;
 501
 502     if (!devs)
 503         return 0;
 504     for (i = 0; devs[i]; i++);
 505     return i;
 506 }
 507
 508 /*
 509  * Create a menu listing all the devices of a certain type in the system.
 510  * The passed-in menu is expected to be a "prototype" from which the new
 511  * menu is cloned.
 512  */
 513 DMenu *
 514 deviceCreateMenu(DMenu *menu, DeviceType type, int (*hook)(dialogMenuItem *d), int (*check)(dialogMenuItem *d))
 515 {
 516     Device **devs;
 517     int numdevs;
 518     DMenu *tmp = NULL;
 519     int i, j;
 520
 521     devs = deviceFind(NULL, type);
 522     numdevs = deviceCount(devs);
 523     if (!numdevs)
 524         return NULL;
 525     tmp = (DMenu *)safe_malloc(sizeof(DMenu) + (sizeof(dialogMenuItem) * (numdevs + 1)));
 526     bcopy(menu, tmp, sizeof(DMenu));
 527     for (i = 0; devs[i]; i++) {
 528         tmp->items[i].prompt = devs[i]->name;
 529         for (j = 0; j < numDevs; j++) {
 530             if (devs[i] == Devices[j]) {
 531                 tmp->items[i].title = Devices[j]->description;
 532                 break;
 533             }
 534         }
 535         if (j == numDevs)
 536             tmp->items[i].title = "<unknown device type>";
 537         tmp->items[i].fire = hook;
 538         tmp->items[i].checked = check;
 539     }
 540     tmp->items[i].title = NULL;
 541     return tmp;
 542 }