]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/blob - usr.sbin/sade/devices.c
Add lge(4) to the list of drivers. It was present in 4-stable but not in
[FreeBSD/FreeBSD.git] / usr.sbin / sade / 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 } device_names[] = {
64     { DEVICE_TYPE_CDROM,        "cd%dc",        "SCSI CDROM drive",     15, 2, 8, 4                             },
65     { DEVICE_TYPE_CDROM,        "mcd%da",       "Mitsumi (old model) CDROM drive",      29, 0, 8, 4             },
66     { DEVICE_TYPE_CDROM,        "scd%da",       "Sony CDROM drive - CDU31/33A type",    45, 0, 8, 4             },
67 #ifdef notdef
68     { DEVICE_TYPE_CDROM,        "matcd%da",     "Matsushita CDROM ('sound blaster' type)", 46, 0, 8, 4          },
69 #endif
70     { DEVICE_TYPE_CDROM,        "acd%dc",       "ATAPI/IDE CDROM",      117, 0, 8, 4                            },
71     { DEVICE_TYPE_TAPE,         "rsa%d",        "SCSI tape drive",      14, 0, 16, 4                            },
72     { DEVICE_TYPE_TAPE,         "rwt%d",        "Wangtek tape drive",   10, 0, 1, 4                             },
73     { DEVICE_TYPE_DISK,         "da%d",         "SCSI disk device",     13, 65538, 8, 16                        },
74     { DEVICE_TYPE_DISK,         "ad%d",         "ATA/IDE disk device",  116, 65538, 8, 16                       },
75     { DEVICE_TYPE_DISK,         "ar%d",         "ATA/IDE RAID device",  157, 65538, 8, 16                       },
76     { DEVICE_TYPE_DISK,         "fla%d",        "M-Systems DiskOnChip Flash devicee",   102, 65538, 8, 16       },
77     { DEVICE_TYPE_DISK,         "afd%d",        "ATAPI/IDE floppy device",      118, 65538, 8, 4                },
78     { DEVICE_TYPE_DISK,         "mlxd%d",       "Mylex RAID disk",      131, 65538, 8, 4                        },
79     { DEVICE_TYPE_DISK,         "amrd%d",       "AMI MegaRAID drive",   133, 65538, 8, 4                        },
80     { DEVICE_TYPE_DISK,         "idad%d",       "Compaq RAID array",    109, 65538, 8, 4                        },
81     { DEVICE_TYPE_DISK,         "twed%d",       "3ware ATA RAID array", 147, 65538, 8, 4                        },
82     { DEVICE_TYPE_DISK,         "aacd%d",       "Adaptec FSA RAID array", 151, 65538, 8, 4                      },
83     { DEVICE_TYPE_FLOPPY,       "fd%d",         "floppy drive unit A",  9, 0, 64, 4                             },
84     { DEVICE_TYPE_NETWORK,      "an",           "Aironet 4500/4800 802.11 wireless adapter"                     },
85     { DEVICE_TYPE_NETWORK,      "aue",          "ADMtek USB ethernet adapter"                                   },
86     { DEVICE_TYPE_NETWORK,      "bge",          "Broadcom BCM570x PCI gigabit ethernet card"                            },
87     { DEVICE_TYPE_NETWORK,      "cue",          "CATC USB ethernet adapter"                                     },
88     { DEVICE_TYPE_NETWORK,      "fpa",          "DEC DEFPA PCI FDDI card"                                       },
89     { DEVICE_TYPE_NETWORK,      "sr",           "SDL T1/E1 sync serial PCI card"                                },
90     { DEVICE_TYPE_NETWORK,      "cc3i",         "SDL HSSI sync serial PCI card"                                 },
91     { DEVICE_TYPE_NETWORK,      "en",           "Efficient Networks ATM PCI card"                               },
92     { DEVICE_TYPE_NETWORK,      "dc",           "DEC/Intel 21143 (and clones) PCI fast ethernet card"           },
93     { DEVICE_TYPE_NETWORK,      "de",           "DEC DE435 PCI NIC or other DC21040-AA based card"              },
94     { DEVICE_TYPE_NETWORK,      "fxp",          "Intel EtherExpress Pro/100B PCI Fast Ethernet card"            },
95     { DEVICE_TYPE_NETWORK,      "ed",           "Novell NE1000/2000; 3C503; NE2000-compatible PCMCIA"           },
96     { DEVICE_TYPE_NETWORK,      "ep",           "3Com 3C509 ethernet card/3C589 PCMCIA"                         },
97     { DEVICE_TYPE_NETWORK,      "el",           "3Com 3C501 ethernet card"                                      },
98     { DEVICE_TYPE_NETWORK,      "ex",           "Intel EtherExpress Pro/10 ethernet card"                       },
99     { DEVICE_TYPE_NETWORK,      "fe",           "Fujitsu MB86960A/MB86965A ethernet card"                       },
100     { DEVICE_TYPE_NETWORK,      "ie",           "AT&T StarLAN 10 and EN100; 3Com 3C507; NI5210"                 },
101     { DEVICE_TYPE_NETWORK,      "ix",           "Intel Etherexpress ethernet card"                              },
102     { DEVICE_TYPE_NETWORK,      "kue",          "Kawasaki LSI USB ethernet adapter"                             },
103     { DEVICE_TYPE_NETWORK,      "le",           "DEC EtherWorks 2 or 3 ethernet card"                           },
104     { DEVICE_TYPE_NETWORK,      "lnc",          "Lance/PCnet (Isolan/Novell NE2100/NE32-VL) ethernet"           },
105     { DEVICE_TYPE_NETWORK,      "lge",          "Level 1 LXT1001 gigabit ethernet card"                         },
106     { DEVICE_TYPE_NETWORK,      "nge",          "NatSemi PCI gigabit ethernet card"                             },
107     { DEVICE_TYPE_NETWORK,      "pcn",          "AMD Am79c79x PCI ethernet card"                                },
108     { DEVICE_TYPE_NETWORK,      "ray",          "Raytheon Raylink 802.11 wireless adaptor"                      },
109     { DEVICE_TYPE_NETWORK,      "rl",           "RealTek 8129/8139 PCI ethernet card"                           },
110     { DEVICE_TYPE_NETWORK,      "sf",           "Adaptec AIC-6915 PCI ethernet card"                            },
111     { DEVICE_TYPE_NETWORK,      "sis",          "SiS 900/SiS 7016 PCI ethernet card"                            },
112 #ifdef PC98
113     { DEVICE_TYPE_NETWORK,      "snc",          "SONIC ethernet card"                                           },
114 #endif
115     { DEVICE_TYPE_NETWORK,      "sn",           "SMC/Megahertz ethernet card"                                   },
116     { DEVICE_TYPE_NETWORK,      "ste",          "Sundance ST201 PCI ethernet card"                              },
117     { DEVICE_TYPE_NETWORK,      "sk",           "SysKonnect PCI gigabit ethernet card"                          },
118     { DEVICE_TYPE_NETWORK,      "tx",           "SMC 9432TX ethernet card"                                      },
119     { DEVICE_TYPE_NETWORK,      "txp",          "3Com 3cR990 ethernet card"                                     },
120     { DEVICE_TYPE_NETWORK,      "ti",           "Alteon Networks PCI gigabit ethernet card"                     },
121     { DEVICE_TYPE_NETWORK,      "tl",           "Texas Instruments ThunderLAN PCI ethernet card"                },
122     { DEVICE_TYPE_NETWORK,      "vr",           "VIA VT3043/VT86C100A Rhine PCI ethernet card"                  },
123     { DEVICE_TYPE_NETWORK,      "vx",           "3COM 3c590 / 3c595 ethernet card"                              },
124     { DEVICE_TYPE_NETWORK,      "wb",           "Winbond W89C840F PCI ethernet card"                            },
125     { DEVICE_TYPE_NETWORK,      "wi",           "Lucent WaveLAN/IEEE 802.11 wireless adapter"                   },
126     { DEVICE_TYPE_NETWORK,      "wx",           "Intel Gigabit Ethernet (82452) card"                   },
127     { DEVICE_TYPE_NETWORK,      "xe",           "Xircom/Intel EtherExpress Pro100/16 ethernet card"             },
128     { DEVICE_TYPE_NETWORK,      "xl",           "3COM 3c90x / 3c90xB PCI ethernet card"                         },
129     { DEVICE_TYPE_NETWORK,      "cuaa%d",       "%s on device %s (COM%d)",      28, 128, 1, 16                  },
130     { DEVICE_TYPE_NETWORK,      "lp",           "Parallel Port IP (PLIP) peer connection"                       },
131     { DEVICE_TYPE_NETWORK,      "lo",           "Loop-back (local) network interface"                           },
132 #ifdef PC98
133     { DEVICE_TYPE_DISK,         "wd%d",         "IDE disk device",              3, 65538, 8, 16                 },
134     { DEVICE_TYPE_CDROM,        "wcd%dc",       "ATAPI IDE CDROM",              69, 2, 8, 4                     },
135     { DEVICE_TYPE_FLOPPY,       "wfd%d",        "ATAPI floppy drive unit A",    87, 0, 8, 4                     },
136     { DEVICE_TYPE_DISK,         "wfd%d",        "ATAPI floppy device",          87, 65538, 8, 4                 },
137 #endif
138     { 0 },
139 };
140
141 Device *
142 new_device(char *name)
143 {
144     Device *dev;
145
146     dev = safe_malloc(sizeof(Device));
147     bzero(dev, sizeof(Device));
148     if (name)
149         SAFE_STRCPY(dev->name, name);
150     return dev;
151 }
152
153 /* Stubs for unimplemented strategy routines */
154 Boolean
155 dummyInit(Device *dev)
156 {
157     return TRUE;
158 }
159
160 FILE *
161 dummyGet(Device *dev, char *dist, Boolean probe)
162 {
163     return NULL;
164 }
165
166 void
167 dummyShutdown(Device *dev)
168 {
169     return;
170 }
171
172 static int
173 deviceTry(struct _devname dev, char *try, int i)
174 {
175     int fd;
176     char unit[80];
177     mode_t m;
178     dev_t d;
179     int fail;
180
181     snprintf(unit, sizeof unit, dev.name, i);
182     snprintf(try, FILENAME_MAX, "/dev/%s", unit);
183     if (isDebug())
184         msgDebug("deviceTry: attempting to open %s\n", try);
185     fd = open(try, O_RDONLY);
186     if (fd >= 0) {
187         if (isDebug())
188             msgDebug("deviceTry: open of %s succeeded on first try.\n", try);
189         return fd;
190     }
191     m = 0640 | S_IFCHR;
192     d = makedev(dev.major, dev.minor + (i * dev.delta));
193     if (isDebug())
194         msgDebug("deviceTry: Making %s device for %s [%d, %d]\n", m & S_IFCHR ? "raw" : "block", try, dev.major, dev.minor + (i * dev.delta));
195     fail = mknod(try, m, d);
196     fd = open(try, O_RDONLY);
197     if (fd >= 0) {
198         if (isDebug())
199             msgDebug("deviceTry: open of %s succeeded on second try.\n", try);
200         return fd;
201     }
202     else if (!fail)
203         (void)unlink(try);
204     /* Don't try a "make-under" here since we're using a fixit floppy in this case */
205     snprintf(try, FILENAME_MAX, "/mnt/dev/%s", unit);
206     fd = open(try, O_RDONLY);
207     if (isDebug())
208         msgDebug("deviceTry: final attempt for %s returns %d\n", try, fd);
209     return fd;
210 }
211
212 /* Register a new device in the devices array */
213 Device *
214 deviceRegister(char *name, char *desc, char *devname, DeviceType type, Boolean enabled,
215                Boolean (*init)(Device *), FILE * (*get)(Device *, char *, Boolean),
216                void (*shutdown)(Device *), void *private)
217 {
218     Device *newdev = NULL;
219
220     if (numDevs == DEV_MAX)
221         msgFatal("Too many devices found!");
222     else {
223         newdev = new_device(name);
224         newdev->description = desc;
225         newdev->devname = devname;
226         newdev->type = type;
227         newdev->enabled = enabled;
228         newdev->init = init ? init : dummyInit;
229         newdev->get = get ? get : dummyGet;
230         newdev->shutdown = shutdown ? shutdown : dummyShutdown;
231         newdev->private = private;
232         Devices[numDevs] = newdev;
233         Devices[++numDevs] = NULL;
234     }
235     return newdev;
236 }
237
238 /* Reset the registered device chain */
239 void
240 deviceReset(void)
241 {
242     int i;
243
244     for (i = 0; i < numDevs; i++) {
245         DEVICE_SHUTDOWN(Devices[i]);
246
247         /* XXX this potentially leaks Devices[i]->private if it's being
248          * used to point to something dynamic, but you're not supposed
249          * to call this routine at such times that some open instance
250          * has its private ptr pointing somewhere anyway. XXX
251          */
252         free(Devices[i]);
253     }
254     Devices[numDevs = 0] = NULL;
255 }
256
257 /* Get all device information for devices we have attached */
258 void
259 deviceGetAll(void)
260 {
261     int i, j, fd, s;
262     struct ifconf ifc;
263     struct ifreq *ifptr, *end;
264     int ifflags;
265     char buffer[INTERFACE_MAX * sizeof(struct ifreq)];
266     char **names;
267
268     msgNotify("Probing devices, please wait (this can take a while)...");
269     /* First go for the network interfaces.  Stolen shamelessly from ifconfig! */
270     ifc.ifc_len = sizeof(buffer);
271     ifc.ifc_buf = buffer;
272
273     s = socket(AF_INET, SOCK_DGRAM, 0);
274     if (s < 0)
275         goto skipif;    /* Jump over network iface probing */
276
277     if (ioctl(s, SIOCGIFCONF, (char *) &ifc) < 0)
278         goto skipif;    /* Jump over network iface probing */
279
280     close(s);
281     ifflags = ifc.ifc_req->ifr_flags;
282     end = (struct ifreq *) (ifc.ifc_buf + ifc.ifc_len);
283     for (ifptr = ifc.ifc_req; ifptr < end; ifptr++) {
284         char *descr;
285
286         /* If it's not a link entry, forget it */
287         if (ifptr->ifr_ifru.ifru_addr.sa_family != AF_LINK)
288             goto loopend;
289
290         /* Eliminate network devices that don't make sense */
291         if (!strncmp(ifptr->ifr_name, "lo", 2))
292             goto loopend;
293
294         /* If we have a slip device, don't register it */
295         if (!strncmp(ifptr->ifr_name, "sl", 2)) {
296             goto loopend;
297         }
298         /* And the same for ppp */
299         if (!strncmp(ifptr->ifr_name, "tun", 3) || !strncmp(ifptr->ifr_name, "ppp", 3)) {
300             goto loopend;
301         }
302         /* Try and find its description */
303         for (i = 0, descr = NULL; device_names[i].name; i++) {
304             int len = strlen(device_names[i].name);
305
306             if (!ifptr->ifr_name || !ifptr->ifr_name[0])
307                 continue;
308             else if (!strncmp(ifptr->ifr_name, device_names[i].name, len)) {
309                 descr = device_names[i].description;
310                 break;
311             }
312         }
313         if (!descr)
314             descr = "<unknown network interface type>";
315
316         deviceRegister(ifptr->ifr_name, descr, strdup(ifptr->ifr_name), DEVICE_TYPE_NETWORK, TRUE,
317                        mediaInitNetwork, NULL, mediaShutdownNetwork, NULL);
318         if (isDebug())
319             msgDebug("Found a network device named %s\n", ifptr->ifr_name);
320         close(s);
321         if ((s = socket(AF_INET, SOCK_DGRAM, 0)) < 0)
322             continue;
323
324 loopend:
325         if (ifptr->ifr_addr.sa_len)     /* I'm not sure why this is here - it's inherited */
326             ifptr = (struct ifreq *)((caddr_t)ifptr + ifptr->ifr_addr.sa_len - sizeof(struct sockaddr));
327         close(s);
328     }
329
330 skipif:
331     /* Next, try to find all the types of devices one might need
332      * during the second stage of the installation.
333      */
334     for (i = 0; device_names[i].name; i++) {
335         for (j = 0; j < device_names[i].max; j++) {
336             char try[FILENAME_MAX];
337
338             switch(device_names[i].type) {
339             case DEVICE_TYPE_CDROM:
340                 fd = deviceTry(device_names[i], try, j);
341                 if (fd >= 0 || errno == EBUSY) {        /* EBUSY if already mounted */
342                     char n[BUFSIZ];
343
344                     if (fd >= 0) close(fd);
345                     snprintf(n, sizeof n, device_names[i].name, j);
346                     deviceRegister(strdup(n), device_names[i].description, strdup(try),
347                                          DEVICE_TYPE_CDROM, TRUE, mediaInitCDROM, mediaGetCDROM,
348                                          mediaShutdownCDROM, NULL);
349                     if (isDebug())
350                         msgDebug("Found a CDROM device for %s\n", try);
351                 }
352                 break;
353
354             case DEVICE_TYPE_TAPE:
355                 fd = deviceTry(device_names[i], try, j);
356                 if (fd >= 0) {
357                     char n[BUFSIZ];
358
359                     close(fd);
360                     snprintf(n, sizeof n, device_names[i].name, j);
361                     deviceRegister(strdup(n), device_names[i].description, strdup(try),
362                                    DEVICE_TYPE_TAPE, TRUE, mediaInitTape, mediaGetTape, mediaShutdownTape, NULL);
363                     if (isDebug())
364                         msgDebug("Found a TAPE device for %s\n", try);
365                 }
366                 break;
367
368             case DEVICE_TYPE_DISK:
369                 fd = deviceTry(device_names[i], try, j);
370                 if (fd >= 0 && RunningAsInit) {
371                     dev_t d;
372                     mode_t m;
373                     int s, fail;
374                     char unit[80], slice[80];
375
376                     close(fd);
377                     /* Make associated slice entries */
378                     for (s = 1; s < 8; s++) {
379                         snprintf(unit, sizeof unit, device_names[i].name, j);
380                         snprintf(slice, sizeof slice, "/dev/%ss%d", unit, s);
381                         d = makedev(device_names[i].major, device_names[i].minor +
382                                     (j * device_names[i].delta) + (s * SLICE_DELTA));
383                         m = 0640 | S_IFCHR;
384                         fail = mknod(slice, m, d);
385                         fd = open(slice, O_RDONLY);
386                         if (fd >= 0)
387                             close(fd);
388                         else if (!fail)
389                             (void)unlink(slice);
390                     }
391                 }
392                 break;
393
394             case DEVICE_TYPE_FLOPPY:
395                 fd = deviceTry(device_names[i], try, j);
396                 if (fd >= 0) {
397                     char n[BUFSIZ];
398
399                     close(fd);
400                     snprintf(n, sizeof n, device_names[i].name, j);
401                     deviceRegister(strdup(n), device_names[i].description, strdup(try),
402                                    DEVICE_TYPE_FLOPPY, TRUE, mediaInitFloppy, mediaGetFloppy,
403                                    mediaShutdownFloppy, NULL);
404                     if (isDebug())
405                         msgDebug("Found a floppy device for %s\n", try);
406                 }
407                 break;
408
409             case DEVICE_TYPE_NETWORK:
410                 fd = deviceTry(device_names[i], try, j);
411                 /* The only network devices that you can open this way are serial ones */
412                 if (fd >= 0) {
413                     char *newdesc, *cp;
414
415                     close(fd);
416                     cp = device_names[i].description;
417                     /* Serial devices get a slip and ppp device each, if supported */
418                     newdesc = safe_malloc(strlen(cp) + 40);
419                     sprintf(newdesc, cp, "SLIP interface", try, j + 1);
420                     deviceRegister("sl0", newdesc, strdup(try), DEVICE_TYPE_NETWORK, TRUE, mediaInitNetwork,
421                                    NULL, mediaShutdownNetwork, NULL);
422                     msgDebug("Add mapping for %s to sl0\n", try);
423                     newdesc = safe_malloc(strlen(cp) + 50);
424                     sprintf(newdesc, cp, "PPP interface", try, j + 1);
425                     deviceRegister("ppp0", newdesc, strdup(try), DEVICE_TYPE_NETWORK, TRUE, mediaInitNetwork,
426                                    NULL, mediaShutdownNetwork, NULL);
427                     if (isDebug())
428                         msgDebug("Add mapping for %s to ppp0\n", try);
429                 }
430                 break;
431
432             default:
433                 break;
434             }
435         }
436     }
437
438     /* Finally, go get the disks and look for DOS partitions to register */
439     if ((names = Disk_Names()) != NULL) {
440         int i;
441
442         for (i = 0; names[i]; i++) {
443             Chunk *c1;
444             Disk *d;
445
446             /* Ignore memory disks */
447             if (!strncmp(names[i], "md", 2))
448                 continue;
449
450             d = Open_Disk(names[i]);
451             if (!d) {
452                 msgDebug("Unable to open disk %s", names[i]);
453                 continue;
454             }
455
456             deviceRegister(names[i], names[i], d->name, DEVICE_TYPE_DISK, FALSE,
457                            dummyInit, dummyGet, dummyShutdown, d);
458             if (isDebug())
459                 msgDebug("Found a disk device named %s\n", names[i]);
460
461             /* Look for existing DOS partitions to register as "DOS media devices" */
462             for (c1 = d->chunks->part; c1; c1 = c1->next) {
463                 if (c1->type == fat || c1->type == extended) {
464                     Device *dev;
465                     char devname[80];
466
467                     /* Got one! */
468                     snprintf(devname, sizeof devname, "/dev/%s", c1->name);
469                     dev = deviceRegister(c1->name, c1->name, strdup(devname), DEVICE_TYPE_DOS, TRUE,
470                                          mediaInitDOS, mediaGetDOS, mediaShutdownDOS, NULL);
471                     dev->private = c1;
472                     if (isDebug())
473                         msgDebug("Found a DOS partition %s on drive %s\n", c1->name, d->name);
474                 }
475             }
476         }
477         free(names);
478     }
479     dialog_clear_norefresh();
480 }
481
482 /* Rescan all devices, after closing previous set - convenience function */
483 void
484 deviceRescan(void)
485 {
486     deviceReset();
487     deviceGetAll();
488 }
489
490 /*
491  * Find all devices that match the criteria, allowing "wildcarding" as well
492  * by allowing NULL or ANY values to match all.  The array returned is static
493  * and may be used until the next invocation of deviceFind().
494  */
495 Device **
496 deviceFind(char *name, DeviceType class)
497 {
498     static Device *found[DEV_MAX];
499     int i, j;
500
501     j = 0;
502     for (i = 0; i < numDevs; i++) {
503         if ((!name || !strcmp(Devices[i]->name, name))
504             && (class == DEVICE_TYPE_ANY || class == Devices[i]->type))
505             found[j++] = Devices[i];
506     }
507     found[j] = NULL;
508     return j ? found : NULL;
509 }
510
511 Device **
512 deviceFindDescr(char *name, char *desc, DeviceType class)
513 {
514     static Device *found[DEV_MAX];
515     int i, j;
516
517     j = 0;
518     for (i = 0; i < numDevs; i++) {
519         if ((!name || !strcmp(Devices[i]->name, name)) &&
520             (!desc || !strcmp(Devices[i]->description, desc)) &&
521             (class == DEVICE_TYPE_ANY || class == Devices[i]->type))
522             found[j++] = Devices[i];
523     }
524     found[j] = NULL;
525     return j ? found : NULL;
526 }
527
528 int
529 deviceCount(Device **devs)
530 {
531     int i;
532
533     if (!devs)
534         return 0;
535     for (i = 0; devs[i]; i++);
536     return i;
537 }
538
539 /*
540  * Create a menu listing all the devices of a certain type in the system.
541  * The passed-in menu is expected to be a "prototype" from which the new
542  * menu is cloned.
543  */
544 DMenu *
545 deviceCreateMenu(DMenu *menu, DeviceType type, int (*hook)(dialogMenuItem *d), int (*check)(dialogMenuItem *d))
546 {
547     Device **devs;
548     int numdevs;
549     DMenu *tmp = NULL;
550     int i, j;
551
552     devs = deviceFind(NULL, type);
553     numdevs = deviceCount(devs);
554     if (!numdevs)
555         return NULL;
556     tmp = (DMenu *)safe_malloc(sizeof(DMenu) + (sizeof(dialogMenuItem) * (numdevs + 1)));
557     bcopy(menu, tmp, sizeof(DMenu));
558     for (i = 0; devs[i]; i++) {
559         tmp->items[i].prompt = devs[i]->name;
560         for (j = 0; j < numDevs; j++) {
561             if (devs[i] == Devices[j]) {
562                 tmp->items[i].title = Devices[j]->description;
563                 break;
564             }
565         }
566         if (j == numDevs)
567             tmp->items[i].title = "<unknown device type>";
568         tmp->items[i].fire = hook;
569         tmp->items[i].checked = check;
570     }
571     tmp->items[i].title = NULL;
572     return tmp;
573 }