xref: /openbmc/linux/scripts/mod/file2alias.c (revision 99b7e93c)
1 /* Simple code to turn various tables in an ELF file into alias definitions.
2  * This deals with kernel datastructures where they should be
3  * dealt with: in the kernel source.
4  *
5  * Copyright 2002-2003  Rusty Russell, IBM Corporation
6  *           2003       Kai Germaschewski
7  *
8  *
9  * This software may be used and distributed according to the terms
10  * of the GNU General Public License, incorporated herein by reference.
11  */
12 
13 #include "modpost.h"
14 #include "devicetable-offsets.h"
15 
16 /* We use the ELF typedefs for kernel_ulong_t but bite the bullet and
17  * use either stdint.h or inttypes.h for the rest. */
18 #if KERNEL_ELFCLASS == ELFCLASS32
19 typedef Elf32_Addr	kernel_ulong_t;
20 #define BITS_PER_LONG 32
21 #else
22 typedef Elf64_Addr	kernel_ulong_t;
23 #define BITS_PER_LONG 64
24 #endif
25 #ifdef __sun__
26 #include <inttypes.h>
27 #else
28 #include <stdint.h>
29 #endif
30 
31 #include <ctype.h>
32 #include <stdbool.h>
33 
34 typedef uint32_t	__u32;
35 typedef uint16_t	__u16;
36 typedef unsigned char	__u8;
37 
38 /* Big exception to the "don't include kernel headers into userspace, which
39  * even potentially has different endianness and word sizes, since
40  * we handle those differences explicitly below */
41 #include "../../include/linux/mod_devicetable.h"
42 
43 /* This array collects all instances that use the generic do_table */
44 struct devtable {
45 	const char *device_id; /* name of table, __mod_<name>__*_device_table. */
46 	unsigned long id_size;
47 	void *function;
48 };
49 
50 #define ___cat(a,b) a ## b
51 #define __cat(a,b) ___cat(a,b)
52 
53 /* we need some special handling for this host tool running eventually on
54  * Darwin. The Mach-O section handling is a bit different than ELF section
55  * handling. The differnces in detail are:
56  *  a) we have segments which have sections
57  *  b) we need a API call to get the respective section symbols */
58 #if defined(__MACH__)
59 #include <mach-o/getsect.h>
60 
61 #define INIT_SECTION(name)  do {					\
62 		unsigned long name ## _len;				\
63 		char *__cat(pstart_,name) = getsectdata("__TEXT",	\
64 			#name, &__cat(name,_len));			\
65 		char *__cat(pstop_,name) = __cat(pstart_,name) +	\
66 			__cat(name, _len);				\
67 		__cat(__start_,name) = (void *)__cat(pstart_,name);	\
68 		__cat(__stop_,name) = (void *)__cat(pstop_,name);	\
69 	} while (0)
70 #define SECTION(name)   __attribute__((section("__TEXT, " #name)))
71 
72 struct devtable **__start___devtable, **__stop___devtable;
73 #else
74 #define INIT_SECTION(name) /* no-op for ELF */
75 #define SECTION(name)   __attribute__((section(#name)))
76 
77 /* We construct a table of pointers in an ELF section (pointers generally
78  * go unpadded by gcc).  ld creates boundary syms for us. */
79 extern struct devtable *__start___devtable[], *__stop___devtable[];
80 #endif /* __MACH__ */
81 
82 #if !defined(__used)
83 # if __GNUC__ == 3 && __GNUC_MINOR__ < 3
84 #  define __used			__attribute__((__unused__))
85 # else
86 #  define __used			__attribute__((__used__))
87 # endif
88 #endif
89 
90 /* Define a variable f that holds the value of field f of struct devid
91  * based at address m.
92  */
93 #define DEF_FIELD(m, devid, f) \
94 	typeof(((struct devid *)0)->f) f = TO_NATIVE(*(typeof(f) *)((m) + OFF_##devid##_##f))
95 /* Define a variable f that holds the address of field f of struct devid
96  * based at address m.  Due to the way typeof works, for a field of type
97  * T[N] the variable has type T(*)[N], _not_ T*.
98  */
99 #define DEF_FIELD_ADDR(m, devid, f) \
100 	typeof(((struct devid *)0)->f) *f = ((m) + OFF_##devid##_##f)
101 
102 /* Add a table entry.  We test function type matches while we're here. */
103 #define ADD_TO_DEVTABLE(device_id, type, function) \
104 	static struct devtable __cat(devtable,__LINE__) = {	\
105 		device_id + 0*sizeof((function)((const char *)NULL,	\
106 						(void *)NULL,		\
107 						(char *)NULL)),		\
108 		SIZE_##type, (function) };				\
109 	static struct devtable *SECTION(__devtable) __used \
110 		__cat(devtable_ptr,__LINE__) = &__cat(devtable,__LINE__)
111 
112 #define ADD(str, sep, cond, field)                              \
113 do {                                                            \
114         strcat(str, sep);                                       \
115         if (cond)                                               \
116                 sprintf(str + strlen(str),                      \
117                         sizeof(field) == 1 ? "%02X" :           \
118                         sizeof(field) == 2 ? "%04X" :           \
119                         sizeof(field) == 4 ? "%08X" : "",       \
120                         field);                                 \
121         else                                                    \
122                 sprintf(str + strlen(str), "*");                \
123 } while(0)
124 
125 /* Always end in a wildcard, for future extension */
126 static inline void add_wildcard(char *str)
127 {
128 	int len = strlen(str);
129 
130 	if (str[len - 1] != '*')
131 		strcat(str + len, "*");
132 }
133 
134 static inline void add_uuid(char *str, __u8 uuid[16])
135 {
136 	int len = strlen(str);
137 	int i;
138 
139 	for (i = 0; i < 16; i++)
140 		sprintf(str + len + (i << 1), "%02x", uuid[i]);
141 }
142 
143 /**
144  * Check that sizeof(device_id type) are consistent with size of section
145  * in .o file. If in-consistent then userspace and kernel does not agree
146  * on actual size which is a bug.
147  * Also verify that the final entry in the table is all zeros.
148  * Ignore both checks if build host differ from target host and size differs.
149  **/
150 static void device_id_check(const char *modname, const char *device_id,
151 			    unsigned long size, unsigned long id_size,
152 			    void *symval)
153 {
154 	int i;
155 
156 	if (size % id_size || size < id_size) {
157 		fatal("%s: sizeof(struct %s_device_id)=%lu is not a modulo "
158 		      "of the size of "
159 		      "section __mod_%s__<identifier>_device_table=%lu.\n"
160 		      "Fix definition of struct %s_device_id "
161 		      "in mod_devicetable.h\n",
162 		      modname, device_id, id_size, device_id, size, device_id);
163 	}
164 	/* Verify last one is a terminator */
165 	for (i = 0; i < id_size; i++ ) {
166 		if (*(uint8_t*)(symval+size-id_size+i)) {
167 			fprintf(stderr,"%s: struct %s_device_id is %lu bytes.  "
168 				"The last of %lu is:\n",
169 				modname, device_id, id_size, size / id_size);
170 			for (i = 0; i < id_size; i++ )
171 				fprintf(stderr,"0x%02x ",
172 					*(uint8_t*)(symval+size-id_size+i) );
173 			fprintf(stderr,"\n");
174 			fatal("%s: struct %s_device_id is not terminated "
175 				"with a NULL entry!\n", modname, device_id);
176 		}
177 	}
178 }
179 
180 /* USB is special because the bcdDevice can be matched against a numeric range */
181 /* Looks like "usb:vNpNdNdcNdscNdpNicNiscNipNinN" */
182 static void do_usb_entry(void *symval,
183 			 unsigned int bcdDevice_initial, int bcdDevice_initial_digits,
184 			 unsigned char range_lo, unsigned char range_hi,
185 			 unsigned char max, struct module *mod)
186 {
187 	char alias[500];
188 	DEF_FIELD(symval, usb_device_id, match_flags);
189 	DEF_FIELD(symval, usb_device_id, idVendor);
190 	DEF_FIELD(symval, usb_device_id, idProduct);
191 	DEF_FIELD(symval, usb_device_id, bcdDevice_lo);
192 	DEF_FIELD(symval, usb_device_id, bDeviceClass);
193 	DEF_FIELD(symval, usb_device_id, bDeviceSubClass);
194 	DEF_FIELD(symval, usb_device_id, bDeviceProtocol);
195 	DEF_FIELD(symval, usb_device_id, bInterfaceClass);
196 	DEF_FIELD(symval, usb_device_id, bInterfaceSubClass);
197 	DEF_FIELD(symval, usb_device_id, bInterfaceProtocol);
198 	DEF_FIELD(symval, usb_device_id, bInterfaceNumber);
199 
200 	strcpy(alias, "usb:");
201 	ADD(alias, "v", match_flags&USB_DEVICE_ID_MATCH_VENDOR,
202 	    idVendor);
203 	ADD(alias, "p", match_flags&USB_DEVICE_ID_MATCH_PRODUCT,
204 	    idProduct);
205 
206 	strcat(alias, "d");
207 	if (bcdDevice_initial_digits)
208 		sprintf(alias + strlen(alias), "%0*X",
209 			bcdDevice_initial_digits, bcdDevice_initial);
210 	if (range_lo == range_hi)
211 		sprintf(alias + strlen(alias), "%X", range_lo);
212 	else if (range_lo > 0 || range_hi < max) {
213 		if (range_lo > 0x9 || range_hi < 0xA)
214 			sprintf(alias + strlen(alias),
215 				"[%X-%X]",
216 				range_lo,
217 				range_hi);
218 		else {
219 			sprintf(alias + strlen(alias),
220 				range_lo < 0x9 ? "[%X-9" : "[%X",
221 				range_lo);
222 			sprintf(alias + strlen(alias),
223 				range_hi > 0xA ? "A-%X]" : "%X]",
224 				range_hi);
225 		}
226 	}
227 	if (bcdDevice_initial_digits < (sizeof(bcdDevice_lo) * 2 - 1))
228 		strcat(alias, "*");
229 
230 	ADD(alias, "dc", match_flags&USB_DEVICE_ID_MATCH_DEV_CLASS,
231 	    bDeviceClass);
232 	ADD(alias, "dsc", match_flags&USB_DEVICE_ID_MATCH_DEV_SUBCLASS,
233 	    bDeviceSubClass);
234 	ADD(alias, "dp", match_flags&USB_DEVICE_ID_MATCH_DEV_PROTOCOL,
235 	    bDeviceProtocol);
236 	ADD(alias, "ic", match_flags&USB_DEVICE_ID_MATCH_INT_CLASS,
237 	    bInterfaceClass);
238 	ADD(alias, "isc", match_flags&USB_DEVICE_ID_MATCH_INT_SUBCLASS,
239 	    bInterfaceSubClass);
240 	ADD(alias, "ip", match_flags&USB_DEVICE_ID_MATCH_INT_PROTOCOL,
241 	    bInterfaceProtocol);
242 	ADD(alias, "in", match_flags&USB_DEVICE_ID_MATCH_INT_NUMBER,
243 	    bInterfaceNumber);
244 
245 	add_wildcard(alias);
246 	buf_printf(&mod->dev_table_buf,
247 		   "MODULE_ALIAS(\"%s\");\n", alias);
248 }
249 
250 /* Handles increment/decrement of BCD formatted integers */
251 /* Returns the previous value, so it works like i++ or i-- */
252 static unsigned int incbcd(unsigned int *bcd,
253 			   int inc,
254 			   unsigned char max,
255 			   size_t chars)
256 {
257 	unsigned int init = *bcd, i, j;
258 	unsigned long long c, dec = 0;
259 
260 	/* If bcd is not in BCD format, just increment */
261 	if (max > 0x9) {
262 		*bcd += inc;
263 		return init;
264 	}
265 
266 	/* Convert BCD to Decimal */
267 	for (i=0 ; i < chars ; i++) {
268 		c = (*bcd >> (i << 2)) & 0xf;
269 		c = c > 9 ? 9 : c; /* force to bcd just in case */
270 		for (j=0 ; j < i ; j++)
271 			c = c * 10;
272 		dec += c;
273 	}
274 
275 	/* Do our increment/decrement */
276 	dec += inc;
277 	*bcd  = 0;
278 
279 	/* Convert back to BCD */
280 	for (i=0 ; i < chars ; i++) {
281 		for (c=1,j=0 ; j < i ; j++)
282 			c = c * 10;
283 		c = (dec / c) % 10;
284 		*bcd += c << (i << 2);
285 	}
286 	return init;
287 }
288 
289 static void do_usb_entry_multi(void *symval, struct module *mod)
290 {
291 	unsigned int devlo, devhi;
292 	unsigned char chi, clo, max;
293 	int ndigits;
294 
295 	DEF_FIELD(symval, usb_device_id, match_flags);
296 	DEF_FIELD(symval, usb_device_id, idVendor);
297 	DEF_FIELD(symval, usb_device_id, idProduct);
298 	DEF_FIELD(symval, usb_device_id, bcdDevice_lo);
299 	DEF_FIELD(symval, usb_device_id, bcdDevice_hi);
300 	DEF_FIELD(symval, usb_device_id, bDeviceClass);
301 	DEF_FIELD(symval, usb_device_id, bInterfaceClass);
302 
303 	devlo = match_flags & USB_DEVICE_ID_MATCH_DEV_LO ?
304 		bcdDevice_lo : 0x0U;
305 	devhi = match_flags & USB_DEVICE_ID_MATCH_DEV_HI ?
306 		bcdDevice_hi : ~0x0U;
307 
308 	/* Figure out if this entry is in bcd or hex format */
309 	max = 0x9; /* Default to decimal format */
310 	for (ndigits = 0 ; ndigits < sizeof(bcdDevice_lo) * 2 ; ndigits++) {
311 		clo = (devlo >> (ndigits << 2)) & 0xf;
312 		chi = ((devhi > 0x9999 ? 0x9999 : devhi) >> (ndigits << 2)) & 0xf;
313 		if (clo > max || chi > max) {
314 			max = 0xf;
315 			break;
316 		}
317 	}
318 
319 	/*
320 	 * Some modules (visor) have empty slots as placeholder for
321 	 * run-time specification that results in catch-all alias
322 	 */
323 	if (!(idVendor | idProduct | bDeviceClass | bInterfaceClass))
324 		return;
325 
326 	/* Convert numeric bcdDevice range into fnmatch-able pattern(s) */
327 	for (ndigits = sizeof(bcdDevice_lo) * 2 - 1; devlo <= devhi; ndigits--) {
328 		clo = devlo & 0xf;
329 		chi = devhi & 0xf;
330 		if (chi > max)	/* If we are in bcd mode, truncate if necessary */
331 			chi = max;
332 		devlo >>= 4;
333 		devhi >>= 4;
334 
335 		if (devlo == devhi || !ndigits) {
336 			do_usb_entry(symval, devlo, ndigits, clo, chi, max, mod);
337 			break;
338 		}
339 
340 		if (clo > 0x0)
341 			do_usb_entry(symval,
342 				     incbcd(&devlo, 1, max,
343 					    sizeof(bcdDevice_lo) * 2),
344 				     ndigits, clo, max, max, mod);
345 
346 		if (chi < max)
347 			do_usb_entry(symval,
348 				     incbcd(&devhi, -1, max,
349 					    sizeof(bcdDevice_lo) * 2),
350 				     ndigits, 0x0, chi, max, mod);
351 	}
352 }
353 
354 static void do_usb_table(void *symval, unsigned long size,
355 			 struct module *mod)
356 {
357 	unsigned int i;
358 	const unsigned long id_size = SIZE_usb_device_id;
359 
360 	device_id_check(mod->name, "usb", size, id_size, symval);
361 
362 	/* Leave last one: it's the terminator. */
363 	size -= id_size;
364 
365 	for (i = 0; i < size; i += id_size)
366 		do_usb_entry_multi(symval + i, mod);
367 }
368 
369 /* Looks like: hid:bNvNpN */
370 static int do_hid_entry(const char *filename,
371 			     void *symval, char *alias)
372 {
373 	DEF_FIELD(symval, hid_device_id, bus);
374 	DEF_FIELD(symval, hid_device_id, group);
375 	DEF_FIELD(symval, hid_device_id, vendor);
376 	DEF_FIELD(symval, hid_device_id, product);
377 
378 	sprintf(alias, "hid:");
379 	ADD(alias, "b", bus != HID_BUS_ANY, bus);
380 	ADD(alias, "g", group != HID_GROUP_ANY, group);
381 	ADD(alias, "v", vendor != HID_ANY_ID, vendor);
382 	ADD(alias, "p", product != HID_ANY_ID, product);
383 
384 	return 1;
385 }
386 ADD_TO_DEVTABLE("hid", hid_device_id, do_hid_entry);
387 
388 /* Looks like: ieee1394:venNmoNspNverN */
389 static int do_ieee1394_entry(const char *filename,
390 			     void *symval, char *alias)
391 {
392 	DEF_FIELD(symval, ieee1394_device_id, match_flags);
393 	DEF_FIELD(symval, ieee1394_device_id, vendor_id);
394 	DEF_FIELD(symval, ieee1394_device_id, model_id);
395 	DEF_FIELD(symval, ieee1394_device_id, specifier_id);
396 	DEF_FIELD(symval, ieee1394_device_id, version);
397 
398 	strcpy(alias, "ieee1394:");
399 	ADD(alias, "ven", match_flags & IEEE1394_MATCH_VENDOR_ID,
400 	    vendor_id);
401 	ADD(alias, "mo", match_flags & IEEE1394_MATCH_MODEL_ID,
402 	    model_id);
403 	ADD(alias, "sp", match_flags & IEEE1394_MATCH_SPECIFIER_ID,
404 	    specifier_id);
405 	ADD(alias, "ver", match_flags & IEEE1394_MATCH_VERSION,
406 	    version);
407 
408 	add_wildcard(alias);
409 	return 1;
410 }
411 ADD_TO_DEVTABLE("ieee1394", ieee1394_device_id, do_ieee1394_entry);
412 
413 /* Looks like: pci:vNdNsvNsdNbcNscNiN. */
414 static int do_pci_entry(const char *filename,
415 			void *symval, char *alias)
416 {
417 	/* Class field can be divided into these three. */
418 	unsigned char baseclass, subclass, interface,
419 		baseclass_mask, subclass_mask, interface_mask;
420 
421 	DEF_FIELD(symval, pci_device_id, vendor);
422 	DEF_FIELD(symval, pci_device_id, device);
423 	DEF_FIELD(symval, pci_device_id, subvendor);
424 	DEF_FIELD(symval, pci_device_id, subdevice);
425 	DEF_FIELD(symval, pci_device_id, class);
426 	DEF_FIELD(symval, pci_device_id, class_mask);
427 
428 	strcpy(alias, "pci:");
429 	ADD(alias, "v", vendor != PCI_ANY_ID, vendor);
430 	ADD(alias, "d", device != PCI_ANY_ID, device);
431 	ADD(alias, "sv", subvendor != PCI_ANY_ID, subvendor);
432 	ADD(alias, "sd", subdevice != PCI_ANY_ID, subdevice);
433 
434 	baseclass = (class) >> 16;
435 	baseclass_mask = (class_mask) >> 16;
436 	subclass = (class) >> 8;
437 	subclass_mask = (class_mask) >> 8;
438 	interface = class;
439 	interface_mask = class_mask;
440 
441 	if ((baseclass_mask != 0 && baseclass_mask != 0xFF)
442 	    || (subclass_mask != 0 && subclass_mask != 0xFF)
443 	    || (interface_mask != 0 && interface_mask != 0xFF)) {
444 		warn("Can't handle masks in %s:%04X\n",
445 		     filename, class_mask);
446 		return 0;
447 	}
448 
449 	ADD(alias, "bc", baseclass_mask == 0xFF, baseclass);
450 	ADD(alias, "sc", subclass_mask == 0xFF, subclass);
451 	ADD(alias, "i", interface_mask == 0xFF, interface);
452 	add_wildcard(alias);
453 	return 1;
454 }
455 ADD_TO_DEVTABLE("pci", pci_device_id, do_pci_entry);
456 
457 /* looks like: "ccw:tNmNdtNdmN" */
458 static int do_ccw_entry(const char *filename,
459 			void *symval, char *alias)
460 {
461 	DEF_FIELD(symval, ccw_device_id, match_flags);
462 	DEF_FIELD(symval, ccw_device_id, cu_type);
463 	DEF_FIELD(symval, ccw_device_id, cu_model);
464 	DEF_FIELD(symval, ccw_device_id, dev_type);
465 	DEF_FIELD(symval, ccw_device_id, dev_model);
466 
467 	strcpy(alias, "ccw:");
468 	ADD(alias, "t", match_flags&CCW_DEVICE_ID_MATCH_CU_TYPE,
469 	    cu_type);
470 	ADD(alias, "m", match_flags&CCW_DEVICE_ID_MATCH_CU_MODEL,
471 	    cu_model);
472 	ADD(alias, "dt", match_flags&CCW_DEVICE_ID_MATCH_DEVICE_TYPE,
473 	    dev_type);
474 	ADD(alias, "dm", match_flags&CCW_DEVICE_ID_MATCH_DEVICE_MODEL,
475 	    dev_model);
476 	add_wildcard(alias);
477 	return 1;
478 }
479 ADD_TO_DEVTABLE("ccw", ccw_device_id, do_ccw_entry);
480 
481 /* looks like: "ap:tN" */
482 static int do_ap_entry(const char *filename,
483 		       void *symval, char *alias)
484 {
485 	DEF_FIELD(symval, ap_device_id, dev_type);
486 
487 	sprintf(alias, "ap:t%02X*", dev_type);
488 	return 1;
489 }
490 ADD_TO_DEVTABLE("ap", ap_device_id, do_ap_entry);
491 
492 /* looks like: "css:tN" */
493 static int do_css_entry(const char *filename,
494 			void *symval, char *alias)
495 {
496 	DEF_FIELD(symval, css_device_id, type);
497 
498 	sprintf(alias, "css:t%01X", type);
499 	return 1;
500 }
501 ADD_TO_DEVTABLE("css", css_device_id, do_css_entry);
502 
503 /* Looks like: "serio:tyNprNidNexN" */
504 static int do_serio_entry(const char *filename,
505 			  void *symval, char *alias)
506 {
507 	DEF_FIELD(symval, serio_device_id, type);
508 	DEF_FIELD(symval, serio_device_id, proto);
509 	DEF_FIELD(symval, serio_device_id, id);
510 	DEF_FIELD(symval, serio_device_id, extra);
511 
512 	strcpy(alias, "serio:");
513 	ADD(alias, "ty", type != SERIO_ANY, type);
514 	ADD(alias, "pr", proto != SERIO_ANY, proto);
515 	ADD(alias, "id", id != SERIO_ANY, id);
516 	ADD(alias, "ex", extra != SERIO_ANY, extra);
517 
518 	add_wildcard(alias);
519 	return 1;
520 }
521 ADD_TO_DEVTABLE("serio", serio_device_id, do_serio_entry);
522 
523 /* looks like: "acpi:ACPI0003 or acpi:PNP0C0B" or "acpi:LNXVIDEO" */
524 static int do_acpi_entry(const char *filename,
525 			void *symval, char *alias)
526 {
527 	DEF_FIELD_ADDR(symval, acpi_device_id, id);
528 	sprintf(alias, "acpi*:%s:*", *id);
529 	return 1;
530 }
531 ADD_TO_DEVTABLE("acpi", acpi_device_id, do_acpi_entry);
532 
533 /* looks like: "pnp:dD" */
534 static void do_pnp_device_entry(void *symval, unsigned long size,
535 				struct module *mod)
536 {
537 	const unsigned long id_size = SIZE_pnp_device_id;
538 	const unsigned int count = (size / id_size)-1;
539 	unsigned int i;
540 
541 	device_id_check(mod->name, "pnp", size, id_size, symval);
542 
543 	for (i = 0; i < count; i++) {
544 		DEF_FIELD_ADDR(symval + i*id_size, pnp_device_id, id);
545 		char acpi_id[sizeof(*id)];
546 		int j;
547 
548 		buf_printf(&mod->dev_table_buf,
549 			   "MODULE_ALIAS(\"pnp:d%s*\");\n", *id);
550 
551 		/* fix broken pnp bus lowercasing */
552 		for (j = 0; j < sizeof(acpi_id); j++)
553 			acpi_id[j] = toupper((*id)[j]);
554 		buf_printf(&mod->dev_table_buf,
555 			   "MODULE_ALIAS(\"acpi*:%s:*\");\n", acpi_id);
556 	}
557 }
558 
559 /* looks like: "pnp:dD" for every device of the card */
560 static void do_pnp_card_entries(void *symval, unsigned long size,
561 				struct module *mod)
562 {
563 	const unsigned long id_size = SIZE_pnp_card_device_id;
564 	const unsigned int count = (size / id_size)-1;
565 	unsigned int i;
566 
567 	device_id_check(mod->name, "pnp", size, id_size, symval);
568 
569 	for (i = 0; i < count; i++) {
570 		unsigned int j;
571 		DEF_FIELD_ADDR(symval + i*id_size, pnp_card_device_id, devs);
572 
573 		for (j = 0; j < PNP_MAX_DEVICES; j++) {
574 			const char *id = (char *)(*devs)[j].id;
575 			int i2, j2;
576 			int dup = 0;
577 
578 			if (!id[0])
579 				break;
580 
581 			/* find duplicate, already added value */
582 			for (i2 = 0; i2 < i && !dup; i2++) {
583 				DEF_FIELD_ADDR(symval + i2*id_size, pnp_card_device_id, devs);
584 
585 				for (j2 = 0; j2 < PNP_MAX_DEVICES; j2++) {
586 					const char *id2 = (char *)(*devs)[j2].id;
587 
588 					if (!id2[0])
589 						break;
590 
591 					if (!strcmp(id, id2)) {
592 						dup = 1;
593 						break;
594 					}
595 				}
596 			}
597 
598 			/* add an individual alias for every device entry */
599 			if (!dup) {
600 				char acpi_id[PNP_ID_LEN];
601 				int k;
602 
603 				buf_printf(&mod->dev_table_buf,
604 					   "MODULE_ALIAS(\"pnp:d%s*\");\n", id);
605 
606 				/* fix broken pnp bus lowercasing */
607 				for (k = 0; k < sizeof(acpi_id); k++)
608 					acpi_id[k] = toupper(id[k]);
609 				buf_printf(&mod->dev_table_buf,
610 					   "MODULE_ALIAS(\"acpi*:%s:*\");\n", acpi_id);
611 			}
612 		}
613 	}
614 }
615 
616 /* Looks like: pcmcia:mNcNfNfnNpfnNvaNvbNvcNvdN. */
617 static int do_pcmcia_entry(const char *filename,
618 			   void *symval, char *alias)
619 {
620 	unsigned int i;
621 	DEF_FIELD(symval, pcmcia_device_id, match_flags);
622 	DEF_FIELD(symval, pcmcia_device_id, manf_id);
623 	DEF_FIELD(symval, pcmcia_device_id, card_id);
624 	DEF_FIELD(symval, pcmcia_device_id, func_id);
625 	DEF_FIELD(symval, pcmcia_device_id, function);
626 	DEF_FIELD(symval, pcmcia_device_id, device_no);
627 	DEF_FIELD_ADDR(symval, pcmcia_device_id, prod_id_hash);
628 
629 	for (i=0; i<4; i++) {
630 		(*prod_id_hash)[i] = TO_NATIVE((*prod_id_hash)[i]);
631 	}
632 
633 	strcpy(alias, "pcmcia:");
634 	ADD(alias, "m", match_flags & PCMCIA_DEV_ID_MATCH_MANF_ID,
635 	    manf_id);
636 	ADD(alias, "c", match_flags & PCMCIA_DEV_ID_MATCH_CARD_ID,
637 	    card_id);
638 	ADD(alias, "f", match_flags & PCMCIA_DEV_ID_MATCH_FUNC_ID,
639 	    func_id);
640 	ADD(alias, "fn", match_flags & PCMCIA_DEV_ID_MATCH_FUNCTION,
641 	    function);
642 	ADD(alias, "pfn", match_flags & PCMCIA_DEV_ID_MATCH_DEVICE_NO,
643 	    device_no);
644 	ADD(alias, "pa", match_flags & PCMCIA_DEV_ID_MATCH_PROD_ID1, (*prod_id_hash)[0]);
645 	ADD(alias, "pb", match_flags & PCMCIA_DEV_ID_MATCH_PROD_ID2, (*prod_id_hash)[1]);
646 	ADD(alias, "pc", match_flags & PCMCIA_DEV_ID_MATCH_PROD_ID3, (*prod_id_hash)[2]);
647 	ADD(alias, "pd", match_flags & PCMCIA_DEV_ID_MATCH_PROD_ID4, (*prod_id_hash)[3]);
648 
649 	add_wildcard(alias);
650 	return 1;
651 }
652 ADD_TO_DEVTABLE("pcmcia", pcmcia_device_id, do_pcmcia_entry);
653 
654 static int do_of_entry (const char *filename, void *symval, char *alias)
655 {
656 	int len;
657 	char *tmp;
658 	DEF_FIELD_ADDR(symval, of_device_id, name);
659 	DEF_FIELD_ADDR(symval, of_device_id, type);
660 	DEF_FIELD_ADDR(symval, of_device_id, compatible);
661 
662 	len = sprintf(alias, "of:N%sT%s", (*name)[0] ? *name : "*",
663 		      (*type)[0] ? *type : "*");
664 
665 	if (compatible[0])
666 		sprintf(&alias[len], "%sC%s", (*type)[0] ? "*" : "",
667 			*compatible);
668 
669 	/* Replace all whitespace with underscores */
670 	for (tmp = alias; tmp && *tmp; tmp++)
671 		if (isspace (*tmp))
672 			*tmp = '_';
673 
674 	add_wildcard(alias);
675 	return 1;
676 }
677 ADD_TO_DEVTABLE("of", of_device_id, do_of_entry);
678 
679 static int do_vio_entry(const char *filename, void *symval,
680 		char *alias)
681 {
682 	char *tmp;
683 	DEF_FIELD_ADDR(symval, vio_device_id, type);
684 	DEF_FIELD_ADDR(symval, vio_device_id, compat);
685 
686 	sprintf(alias, "vio:T%sS%s", (*type)[0] ? *type : "*",
687 			(*compat)[0] ? *compat : "*");
688 
689 	/* Replace all whitespace with underscores */
690 	for (tmp = alias; tmp && *tmp; tmp++)
691 		if (isspace (*tmp))
692 			*tmp = '_';
693 
694 	add_wildcard(alias);
695 	return 1;
696 }
697 ADD_TO_DEVTABLE("vio", vio_device_id, do_vio_entry);
698 
699 #define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0]))
700 
701 static void do_input(char *alias,
702 		     kernel_ulong_t *arr, unsigned int min, unsigned int max)
703 {
704 	unsigned int i;
705 
706 	for (i = min / BITS_PER_LONG; i < max / BITS_PER_LONG + 1; i++)
707 		arr[i] = TO_NATIVE(arr[i]);
708 	for (i = min; i < max; i++)
709 		if (arr[i / BITS_PER_LONG] & (1L << (i%BITS_PER_LONG)))
710 			sprintf(alias + strlen(alias), "%X,*", i);
711 }
712 
713 /* input:b0v0p0e0-eXkXrXaXmXlXsXfXwX where X is comma-separated %02X. */
714 static int do_input_entry(const char *filename, void *symval,
715 			  char *alias)
716 {
717 	DEF_FIELD(symval, input_device_id, flags);
718 	DEF_FIELD(symval, input_device_id, bustype);
719 	DEF_FIELD(symval, input_device_id, vendor);
720 	DEF_FIELD(symval, input_device_id, product);
721 	DEF_FIELD(symval, input_device_id, version);
722 	DEF_FIELD_ADDR(symval, input_device_id, evbit);
723 	DEF_FIELD_ADDR(symval, input_device_id, keybit);
724 	DEF_FIELD_ADDR(symval, input_device_id, relbit);
725 	DEF_FIELD_ADDR(symval, input_device_id, absbit);
726 	DEF_FIELD_ADDR(symval, input_device_id, mscbit);
727 	DEF_FIELD_ADDR(symval, input_device_id, ledbit);
728 	DEF_FIELD_ADDR(symval, input_device_id, sndbit);
729 	DEF_FIELD_ADDR(symval, input_device_id, ffbit);
730 	DEF_FIELD_ADDR(symval, input_device_id, swbit);
731 
732 	sprintf(alias, "input:");
733 
734 	ADD(alias, "b", flags & INPUT_DEVICE_ID_MATCH_BUS, bustype);
735 	ADD(alias, "v", flags & INPUT_DEVICE_ID_MATCH_VENDOR, vendor);
736 	ADD(alias, "p", flags & INPUT_DEVICE_ID_MATCH_PRODUCT, product);
737 	ADD(alias, "e", flags & INPUT_DEVICE_ID_MATCH_VERSION, version);
738 
739 	sprintf(alias + strlen(alias), "-e*");
740 	if (flags & INPUT_DEVICE_ID_MATCH_EVBIT)
741 		do_input(alias, *evbit, 0, INPUT_DEVICE_ID_EV_MAX);
742 	sprintf(alias + strlen(alias), "k*");
743 	if (flags & INPUT_DEVICE_ID_MATCH_KEYBIT)
744 		do_input(alias, *keybit,
745 			 INPUT_DEVICE_ID_KEY_MIN_INTERESTING,
746 			 INPUT_DEVICE_ID_KEY_MAX);
747 	sprintf(alias + strlen(alias), "r*");
748 	if (flags & INPUT_DEVICE_ID_MATCH_RELBIT)
749 		do_input(alias, *relbit, 0, INPUT_DEVICE_ID_REL_MAX);
750 	sprintf(alias + strlen(alias), "a*");
751 	if (flags & INPUT_DEVICE_ID_MATCH_ABSBIT)
752 		do_input(alias, *absbit, 0, INPUT_DEVICE_ID_ABS_MAX);
753 	sprintf(alias + strlen(alias), "m*");
754 	if (flags & INPUT_DEVICE_ID_MATCH_MSCIT)
755 		do_input(alias, *mscbit, 0, INPUT_DEVICE_ID_MSC_MAX);
756 	sprintf(alias + strlen(alias), "l*");
757 	if (flags & INPUT_DEVICE_ID_MATCH_LEDBIT)
758 		do_input(alias, *ledbit, 0, INPUT_DEVICE_ID_LED_MAX);
759 	sprintf(alias + strlen(alias), "s*");
760 	if (flags & INPUT_DEVICE_ID_MATCH_SNDBIT)
761 		do_input(alias, *sndbit, 0, INPUT_DEVICE_ID_SND_MAX);
762 	sprintf(alias + strlen(alias), "f*");
763 	if (flags & INPUT_DEVICE_ID_MATCH_FFBIT)
764 		do_input(alias, *ffbit, 0, INPUT_DEVICE_ID_FF_MAX);
765 	sprintf(alias + strlen(alias), "w*");
766 	if (flags & INPUT_DEVICE_ID_MATCH_SWBIT)
767 		do_input(alias, *swbit, 0, INPUT_DEVICE_ID_SW_MAX);
768 	return 1;
769 }
770 ADD_TO_DEVTABLE("input", input_device_id, do_input_entry);
771 
772 static int do_eisa_entry(const char *filename, void *symval,
773 		char *alias)
774 {
775 	DEF_FIELD_ADDR(symval, eisa_device_id, sig);
776 	if (sig[0])
777 		sprintf(alias, EISA_DEVICE_MODALIAS_FMT "*", *sig);
778 	else
779 		strcat(alias, "*");
780 	return 1;
781 }
782 ADD_TO_DEVTABLE("eisa", eisa_device_id, do_eisa_entry);
783 
784 /* Looks like: parisc:tNhvNrevNsvN */
785 static int do_parisc_entry(const char *filename, void *symval,
786 		char *alias)
787 {
788 	DEF_FIELD(symval, parisc_device_id, hw_type);
789 	DEF_FIELD(symval, parisc_device_id, hversion);
790 	DEF_FIELD(symval, parisc_device_id, hversion_rev);
791 	DEF_FIELD(symval, parisc_device_id, sversion);
792 
793 	strcpy(alias, "parisc:");
794 	ADD(alias, "t", hw_type != PA_HWTYPE_ANY_ID, hw_type);
795 	ADD(alias, "hv", hversion != PA_HVERSION_ANY_ID, hversion);
796 	ADD(alias, "rev", hversion_rev != PA_HVERSION_REV_ANY_ID, hversion_rev);
797 	ADD(alias, "sv", sversion != PA_SVERSION_ANY_ID, sversion);
798 
799 	add_wildcard(alias);
800 	return 1;
801 }
802 ADD_TO_DEVTABLE("parisc", parisc_device_id, do_parisc_entry);
803 
804 /* Looks like: sdio:cNvNdN. */
805 static int do_sdio_entry(const char *filename,
806 			void *symval, char *alias)
807 {
808 	DEF_FIELD(symval, sdio_device_id, class);
809 	DEF_FIELD(symval, sdio_device_id, vendor);
810 	DEF_FIELD(symval, sdio_device_id, device);
811 
812 	strcpy(alias, "sdio:");
813 	ADD(alias, "c", class != (__u8)SDIO_ANY_ID, class);
814 	ADD(alias, "v", vendor != (__u16)SDIO_ANY_ID, vendor);
815 	ADD(alias, "d", device != (__u16)SDIO_ANY_ID, device);
816 	add_wildcard(alias);
817 	return 1;
818 }
819 ADD_TO_DEVTABLE("sdio", sdio_device_id, do_sdio_entry);
820 
821 /* Looks like: ssb:vNidNrevN. */
822 static int do_ssb_entry(const char *filename,
823 			void *symval, char *alias)
824 {
825 	DEF_FIELD(symval, ssb_device_id, vendor);
826 	DEF_FIELD(symval, ssb_device_id, coreid);
827 	DEF_FIELD(symval, ssb_device_id, revision);
828 
829 	strcpy(alias, "ssb:");
830 	ADD(alias, "v", vendor != SSB_ANY_VENDOR, vendor);
831 	ADD(alias, "id", coreid != SSB_ANY_ID, coreid);
832 	ADD(alias, "rev", revision != SSB_ANY_REV, revision);
833 	add_wildcard(alias);
834 	return 1;
835 }
836 ADD_TO_DEVTABLE("ssb", ssb_device_id, do_ssb_entry);
837 
838 /* Looks like: bcma:mNidNrevNclN. */
839 static int do_bcma_entry(const char *filename,
840 			 void *symval, char *alias)
841 {
842 	DEF_FIELD(symval, bcma_device_id, manuf);
843 	DEF_FIELD(symval, bcma_device_id, id);
844 	DEF_FIELD(symval, bcma_device_id, rev);
845 	DEF_FIELD(symval, bcma_device_id, class);
846 
847 	strcpy(alias, "bcma:");
848 	ADD(alias, "m", manuf != BCMA_ANY_MANUF, manuf);
849 	ADD(alias, "id", id != BCMA_ANY_ID, id);
850 	ADD(alias, "rev", rev != BCMA_ANY_REV, rev);
851 	ADD(alias, "cl", class != BCMA_ANY_CLASS, class);
852 	add_wildcard(alias);
853 	return 1;
854 }
855 ADD_TO_DEVTABLE("bcma", bcma_device_id, do_bcma_entry);
856 
857 /* Looks like: virtio:dNvN */
858 static int do_virtio_entry(const char *filename, void *symval,
859 			   char *alias)
860 {
861 	DEF_FIELD(symval, virtio_device_id, device);
862 	DEF_FIELD(symval, virtio_device_id, vendor);
863 
864 	strcpy(alias, "virtio:");
865 	ADD(alias, "d", device != VIRTIO_DEV_ANY_ID, device);
866 	ADD(alias, "v", vendor != VIRTIO_DEV_ANY_ID, vendor);
867 
868 	add_wildcard(alias);
869 	return 1;
870 }
871 ADD_TO_DEVTABLE("virtio", virtio_device_id, do_virtio_entry);
872 
873 /*
874  * Looks like: vmbus:guid
875  * Each byte of the guid will be represented by two hex characters
876  * in the name.
877  */
878 
879 static int do_vmbus_entry(const char *filename, void *symval,
880 			  char *alias)
881 {
882 	int i;
883 	DEF_FIELD_ADDR(symval, hv_vmbus_device_id, guid);
884 	char guid_name[(sizeof(*guid) + 1) * 2];
885 
886 	for (i = 0; i < (sizeof(*guid) * 2); i += 2)
887 		sprintf(&guid_name[i], "%02x", TO_NATIVE((*guid)[i/2]));
888 
889 	strcpy(alias, "vmbus:");
890 	strcat(alias, guid_name);
891 
892 	return 1;
893 }
894 ADD_TO_DEVTABLE("vmbus", hv_vmbus_device_id, do_vmbus_entry);
895 
896 /* Looks like: i2c:S */
897 static int do_i2c_entry(const char *filename, void *symval,
898 			char *alias)
899 {
900 	DEF_FIELD_ADDR(symval, i2c_device_id, name);
901 	sprintf(alias, I2C_MODULE_PREFIX "%s", *name);
902 
903 	return 1;
904 }
905 ADD_TO_DEVTABLE("i2c", i2c_device_id, do_i2c_entry);
906 
907 /* Looks like: spi:S */
908 static int do_spi_entry(const char *filename, void *symval,
909 			char *alias)
910 {
911 	DEF_FIELD_ADDR(symval, spi_device_id, name);
912 	sprintf(alias, SPI_MODULE_PREFIX "%s", *name);
913 
914 	return 1;
915 }
916 ADD_TO_DEVTABLE("spi", spi_device_id, do_spi_entry);
917 
918 static const struct dmifield {
919 	const char *prefix;
920 	int field;
921 } dmi_fields[] = {
922 	{ "bvn", DMI_BIOS_VENDOR },
923 	{ "bvr", DMI_BIOS_VERSION },
924 	{ "bd",  DMI_BIOS_DATE },
925 	{ "svn", DMI_SYS_VENDOR },
926 	{ "pn",  DMI_PRODUCT_NAME },
927 	{ "pvr", DMI_PRODUCT_VERSION },
928 	{ "rvn", DMI_BOARD_VENDOR },
929 	{ "rn",  DMI_BOARD_NAME },
930 	{ "rvr", DMI_BOARD_VERSION },
931 	{ "cvn", DMI_CHASSIS_VENDOR },
932 	{ "ct",  DMI_CHASSIS_TYPE },
933 	{ "cvr", DMI_CHASSIS_VERSION },
934 	{ NULL,  DMI_NONE }
935 };
936 
937 static void dmi_ascii_filter(char *d, const char *s)
938 {
939 	/* Filter out characters we don't want to see in the modalias string */
940 	for (; *s; s++)
941 		if (*s > ' ' && *s < 127 && *s != ':')
942 			*(d++) = *s;
943 
944 	*d = 0;
945 }
946 
947 
948 static int do_dmi_entry(const char *filename, void *symval,
949 			char *alias)
950 {
951 	int i, j;
952 	DEF_FIELD_ADDR(symval, dmi_system_id, matches);
953 	sprintf(alias, "dmi*");
954 
955 	for (i = 0; i < ARRAY_SIZE(dmi_fields); i++) {
956 		for (j = 0; j < 4; j++) {
957 			if ((*matches)[j].slot &&
958 			    (*matches)[j].slot == dmi_fields[i].field) {
959 				sprintf(alias + strlen(alias), ":%s*",
960 					dmi_fields[i].prefix);
961 				dmi_ascii_filter(alias + strlen(alias),
962 						 (*matches)[j].substr);
963 				strcat(alias, "*");
964 			}
965 		}
966 	}
967 
968 	strcat(alias, ":");
969 	return 1;
970 }
971 ADD_TO_DEVTABLE("dmi", dmi_system_id, do_dmi_entry);
972 
973 static int do_platform_entry(const char *filename,
974 			     void *symval, char *alias)
975 {
976 	DEF_FIELD_ADDR(symval, platform_device_id, name);
977 	sprintf(alias, PLATFORM_MODULE_PREFIX "%s", *name);
978 	return 1;
979 }
980 ADD_TO_DEVTABLE("platform", platform_device_id, do_platform_entry);
981 
982 static int do_mdio_entry(const char *filename,
983 			 void *symval, char *alias)
984 {
985 	int i;
986 	DEF_FIELD(symval, mdio_device_id, phy_id);
987 	DEF_FIELD(symval, mdio_device_id, phy_id_mask);
988 
989 	alias += sprintf(alias, MDIO_MODULE_PREFIX);
990 
991 	for (i = 0; i < 32; i++) {
992 		if (!((phy_id_mask >> (31-i)) & 1))
993 			*(alias++) = '?';
994 		else if ((phy_id >> (31-i)) & 1)
995 			*(alias++) = '1';
996 		else
997 			*(alias++) = '0';
998 	}
999 
1000 	/* Terminate the string */
1001 	*alias = 0;
1002 
1003 	return 1;
1004 }
1005 ADD_TO_DEVTABLE("mdio", mdio_device_id, do_mdio_entry);
1006 
1007 /* Looks like: zorro:iN. */
1008 static int do_zorro_entry(const char *filename, void *symval,
1009 			  char *alias)
1010 {
1011 	DEF_FIELD(symval, zorro_device_id, id);
1012 	strcpy(alias, "zorro:");
1013 	ADD(alias, "i", id != ZORRO_WILDCARD, id);
1014 	return 1;
1015 }
1016 ADD_TO_DEVTABLE("zorro", zorro_device_id, do_zorro_entry);
1017 
1018 /* looks like: "pnp:dD" */
1019 static int do_isapnp_entry(const char *filename,
1020 			   void *symval, char *alias)
1021 {
1022 	DEF_FIELD(symval, isapnp_device_id, vendor);
1023 	DEF_FIELD(symval, isapnp_device_id, function);
1024 	sprintf(alias, "pnp:d%c%c%c%x%x%x%x*",
1025 		'A' + ((vendor >> 2) & 0x3f) - 1,
1026 		'A' + (((vendor & 3) << 3) | ((vendor >> 13) & 7)) - 1,
1027 		'A' + ((vendor >> 8) & 0x1f) - 1,
1028 		(function >> 4) & 0x0f, function & 0x0f,
1029 		(function >> 12) & 0x0f, (function >> 8) & 0x0f);
1030 	return 1;
1031 }
1032 ADD_TO_DEVTABLE("isapnp", isapnp_device_id, do_isapnp_entry);
1033 
1034 /* Looks like: "ipack:fNvNdN". */
1035 static int do_ipack_entry(const char *filename,
1036 			  void *symval, char *alias)
1037 {
1038 	DEF_FIELD(symval, ipack_device_id, format);
1039 	DEF_FIELD(symval, ipack_device_id, vendor);
1040 	DEF_FIELD(symval, ipack_device_id, device);
1041 	strcpy(alias, "ipack:");
1042 	ADD(alias, "f", format != IPACK_ANY_FORMAT, format);
1043 	ADD(alias, "v", vendor != IPACK_ANY_ID, vendor);
1044 	ADD(alias, "d", device != IPACK_ANY_ID, device);
1045 	add_wildcard(alias);
1046 	return 1;
1047 }
1048 ADD_TO_DEVTABLE("ipack", ipack_device_id, do_ipack_entry);
1049 
1050 /*
1051  * Append a match expression for a single masked hex digit.
1052  * outp points to a pointer to the character at which to append.
1053  *	*outp is updated on return to point just after the appended text,
1054  *	to facilitate further appending.
1055  */
1056 static void append_nibble_mask(char **outp,
1057 			       unsigned int nibble, unsigned int mask)
1058 {
1059 	char *p = *outp;
1060 	unsigned int i;
1061 
1062 	switch (mask) {
1063 	case 0:
1064 		*p++ = '?';
1065 		break;
1066 
1067 	case 0xf:
1068 		p += sprintf(p, "%X",  nibble);
1069 		break;
1070 
1071 	default:
1072 		/*
1073 		 * Dumbly emit a match pattern for all possible matching
1074 		 * digits.  This could be improved in some cases using ranges,
1075 		 * but it has the advantage of being trivially correct, and is
1076 		 * often optimal.
1077 		 */
1078 		*p++ = '[';
1079 		for (i = 0; i < 0x10; i++)
1080 			if ((i & mask) == nibble)
1081 				p += sprintf(p, "%X", i);
1082 		*p++ = ']';
1083 	}
1084 
1085 	/* Ensure that the string remains NUL-terminated: */
1086 	*p = '\0';
1087 
1088 	/* Advance the caller's end-of-string pointer: */
1089 	*outp = p;
1090 }
1091 
1092 /*
1093  * looks like: "amba:dN"
1094  *
1095  * N is exactly 8 digits, where each is an upper-case hex digit, or
1096  *	a ? or [] pattern matching exactly one digit.
1097  */
1098 static int do_amba_entry(const char *filename,
1099 			 void *symval, char *alias)
1100 {
1101 	unsigned int digit;
1102 	char *p = alias;
1103 	DEF_FIELD(symval, amba_id, id);
1104 	DEF_FIELD(symval, amba_id, mask);
1105 
1106 	if ((id & mask) != id)
1107 		fatal("%s: Masked-off bit(s) of AMBA device ID are non-zero: "
1108 		      "id=0x%08X, mask=0x%08X.  Please fix this driver.\n",
1109 		      filename, id, mask);
1110 
1111 	p += sprintf(alias, "amba:d");
1112 	for (digit = 0; digit < 8; digit++)
1113 		append_nibble_mask(&p,
1114 				   (id >> (4 * (7 - digit))) & 0xf,
1115 				   (mask >> (4 * (7 - digit))) & 0xf);
1116 
1117 	return 1;
1118 }
1119 ADD_TO_DEVTABLE("amba", amba_id, do_amba_entry);
1120 
1121 /*
1122  * looks like: "mipscdmm:tN"
1123  *
1124  * N is exactly 2 digits, where each is an upper-case hex digit, or
1125  *	a ? or [] pattern matching exactly one digit.
1126  */
1127 static int do_mips_cdmm_entry(const char *filename,
1128 			      void *symval, char *alias)
1129 {
1130 	DEF_FIELD(symval, mips_cdmm_device_id, type);
1131 
1132 	sprintf(alias, "mipscdmm:t%02X*", type);
1133 	return 1;
1134 }
1135 ADD_TO_DEVTABLE("mipscdmm", mips_cdmm_device_id, do_mips_cdmm_entry);
1136 
1137 /* LOOKS like cpu:type:x86,venVVVVfamFFFFmodMMMM:feature:*,FEAT,*
1138  * All fields are numbers. It would be nicer to use strings for vendor
1139  * and feature, but getting those out of the build system here is too
1140  * complicated.
1141  */
1142 
1143 static int do_x86cpu_entry(const char *filename, void *symval,
1144 			   char *alias)
1145 {
1146 	DEF_FIELD(symval, x86_cpu_id, feature);
1147 	DEF_FIELD(symval, x86_cpu_id, family);
1148 	DEF_FIELD(symval, x86_cpu_id, model);
1149 	DEF_FIELD(symval, x86_cpu_id, vendor);
1150 
1151 	strcpy(alias, "cpu:type:x86,");
1152 	ADD(alias, "ven", vendor != X86_VENDOR_ANY, vendor);
1153 	ADD(alias, "fam", family != X86_FAMILY_ANY, family);
1154 	ADD(alias, "mod", model  != X86_MODEL_ANY,  model);
1155 	strcat(alias, ":feature:*");
1156 	if (feature != X86_FEATURE_ANY)
1157 		sprintf(alias + strlen(alias), "%04X*", feature);
1158 	return 1;
1159 }
1160 ADD_TO_DEVTABLE("x86cpu", x86_cpu_id, do_x86cpu_entry);
1161 
1162 /* LOOKS like cpu:type:*:feature:*FEAT* */
1163 static int do_cpu_entry(const char *filename, void *symval, char *alias)
1164 {
1165 	DEF_FIELD(symval, cpu_feature, feature);
1166 
1167 	sprintf(alias, "cpu:type:*:feature:*%04X*", feature);
1168 	return 1;
1169 }
1170 ADD_TO_DEVTABLE("cpu", cpu_feature, do_cpu_entry);
1171 
1172 /* Looks like: mei:S:uuid */
1173 static int do_mei_entry(const char *filename, void *symval,
1174 			char *alias)
1175 {
1176 	DEF_FIELD_ADDR(symval, mei_cl_device_id, name);
1177 	DEF_FIELD_ADDR(symval, mei_cl_device_id, uuid);
1178 
1179 	sprintf(alias, MEI_CL_MODULE_PREFIX);
1180 	sprintf(alias + strlen(alias), "%s:",  (*name)[0]  ? *name : "*");
1181 	add_uuid(alias, *uuid);
1182 
1183 	strcat(alias, ":*");
1184 
1185 	return 1;
1186 }
1187 ADD_TO_DEVTABLE("mei", mei_cl_device_id, do_mei_entry);
1188 
1189 /* Looks like: rapidio:vNdNavNadN */
1190 static int do_rio_entry(const char *filename,
1191 			void *symval, char *alias)
1192 {
1193 	DEF_FIELD(symval, rio_device_id, did);
1194 	DEF_FIELD(symval, rio_device_id, vid);
1195 	DEF_FIELD(symval, rio_device_id, asm_did);
1196 	DEF_FIELD(symval, rio_device_id, asm_vid);
1197 
1198 	strcpy(alias, "rapidio:");
1199 	ADD(alias, "v", vid != RIO_ANY_ID, vid);
1200 	ADD(alias, "d", did != RIO_ANY_ID, did);
1201 	ADD(alias, "av", asm_vid != RIO_ANY_ID, asm_vid);
1202 	ADD(alias, "ad", asm_did != RIO_ANY_ID, asm_did);
1203 
1204 	add_wildcard(alias);
1205 	return 1;
1206 }
1207 ADD_TO_DEVTABLE("rapidio", rio_device_id, do_rio_entry);
1208 
1209 /* Does namelen bytes of name exactly match the symbol? */
1210 static bool sym_is(const char *name, unsigned namelen, const char *symbol)
1211 {
1212 	if (namelen != strlen(symbol))
1213 		return false;
1214 
1215 	return memcmp(name, symbol, namelen) == 0;
1216 }
1217 
1218 static void do_table(void *symval, unsigned long size,
1219 		     unsigned long id_size,
1220 		     const char *device_id,
1221 		     void *function,
1222 		     struct module *mod)
1223 {
1224 	unsigned int i;
1225 	char alias[500];
1226 	int (*do_entry)(const char *, void *entry, char *alias) = function;
1227 
1228 	device_id_check(mod->name, device_id, size, id_size, symval);
1229 	/* Leave last one: it's the terminator. */
1230 	size -= id_size;
1231 
1232 	for (i = 0; i < size; i += id_size) {
1233 		if (do_entry(mod->name, symval+i, alias)) {
1234 			buf_printf(&mod->dev_table_buf,
1235 				   "MODULE_ALIAS(\"%s\");\n", alias);
1236 		}
1237 	}
1238 }
1239 
1240 /* Create MODULE_ALIAS() statements.
1241  * At this time, we cannot write the actual output C source yet,
1242  * so we write into the mod->dev_table_buf buffer. */
1243 void handle_moddevtable(struct module *mod, struct elf_info *info,
1244 			Elf_Sym *sym, const char *symname)
1245 {
1246 	void *symval;
1247 	char *zeros = NULL;
1248 	const char *name, *identifier;
1249 	unsigned int namelen;
1250 
1251 	/* We're looking for a section relative symbol */
1252 	if (!sym->st_shndx || get_secindex(info, sym) >= info->num_sections)
1253 		return;
1254 
1255 	/* We're looking for an object */
1256 	if (ELF_ST_TYPE(sym->st_info) != STT_OBJECT)
1257 		return;
1258 
1259 	/* All our symbols are of form <prefix>__mod_<name>__<identifier>_device_table. */
1260 	name = strstr(symname, "__mod_");
1261 	if (!name)
1262 		return;
1263 	name += strlen("__mod_");
1264 	namelen = strlen(name);
1265 	if (namelen < strlen("_device_table"))
1266 		return;
1267 	if (strcmp(name + namelen - strlen("_device_table"), "_device_table"))
1268 		return;
1269 	identifier = strstr(name, "__");
1270 	if (!identifier)
1271 		return;
1272 	namelen = identifier - name;
1273 
1274 	/* Handle all-NULL symbols allocated into .bss */
1275 	if (info->sechdrs[get_secindex(info, sym)].sh_type & SHT_NOBITS) {
1276 		zeros = calloc(1, sym->st_size);
1277 		symval = zeros;
1278 	} else {
1279 		symval = (void *)info->hdr
1280 			+ info->sechdrs[get_secindex(info, sym)].sh_offset
1281 			+ sym->st_value;
1282 	}
1283 
1284 	/* First handle the "special" cases */
1285 	if (sym_is(name, namelen, "usb"))
1286 		do_usb_table(symval, sym->st_size, mod);
1287 	else if (sym_is(name, namelen, "pnp"))
1288 		do_pnp_device_entry(symval, sym->st_size, mod);
1289 	else if (sym_is(name, namelen, "pnp_card"))
1290 		do_pnp_card_entries(symval, sym->st_size, mod);
1291 	else {
1292 		struct devtable **p;
1293 		INIT_SECTION(__devtable);
1294 
1295 		for (p = __start___devtable; p < __stop___devtable; p++) {
1296 			if (sym_is(name, namelen, (*p)->device_id)) {
1297 				do_table(symval, sym->st_size, (*p)->id_size,
1298 					 (*p)->device_id, (*p)->function, mod);
1299 				break;
1300 			}
1301 		}
1302 	}
1303 	free(zeros);
1304 }
1305 
1306 /* Now add out buffered information to the generated C source */
1307 void add_moddevtable(struct buffer *buf, struct module *mod)
1308 {
1309 	buf_printf(buf, "\n");
1310 	buf_write(buf, mod->dev_table_buf.p, mod->dev_table_buf.pos);
1311 	free(mod->dev_table_buf.p);
1312 }
1313