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