scripts/mod/file2alias.c

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