scripts/mod/modpost.c

   1 /* Postprocess module symbol versions
   2  *
   3  * Copyright 2003       Kai Germaschewski
   4  * Copyright 2002-2004  Rusty Russell, IBM Corporation
   5  * Copyright 2006-2008  Sam Ravnborg
   6  * Based in part on module-init-tools/depmod.c,file2alias
   7  *
   8  * This software may be used and distributed according to the terms
   9  * of the GNU General Public License, incorporated herein by reference.
  10  *
  11  * Usage: modpost vmlinux module1.o module2.o ...
  12  */
  13
  14 #define _GNU_SOURCE
  15 #include <stdio.h>
  16 #include <ctype.h>
  17 #include <string.h>
  18 #include <limits.h>
  19 #include <stdbool.h>
  20 #include <errno.h>
  21 #include "modpost.h"
  22 #include "../../include/linux/license.h"
  23
  24 /* Are we using CONFIG_MODVERSIONS? */
  25 static int modversions = 0;
  26 /* Warn about undefined symbols? (do so if we have vmlinux) */
  27 static int have_vmlinux = 0;
  28 /* Is CONFIG_MODULE_SRCVERSION_ALL set? */
  29 static int all_versions = 0;
  30 /* If we are modposting external module set to 1 */
  31 static int external_module = 0;
  32 /* Warn about section mismatch in vmlinux if set to 1 */
  33 static int vmlinux_section_warnings = 1;
  34 /* Only warn about unresolved symbols */
  35 static int warn_unresolved = 0;
  36 /* How a symbol is exported */
  37 static int sec_mismatch_count = 0;
  38 static int sec_mismatch_verbose = 1;
  39 static int sec_mismatch_fatal = 0;
  40 /* ignore missing files */
  41 static int ignore_missing_files;
  42
  43 enum export {
  44         export_plain,      export_unused,     export_gpl,
  45         export_unused_gpl, export_gpl_future, export_unknown
  46 };
  47
  48 /* In kernel, this size is defined in linux/module.h;
  49  * here we use Elf_Addr instead of long for covering cross-compile
  50  */
  51
  52 #define MODULE_NAME_LEN (64 - sizeof(Elf_Addr))
  53
  54 #define PRINTF __attribute__ ((format (printf, 1, 2)))
  55
  56 PRINTF void fatal(const char *fmt, ...)
  57 {
  58         va_list arglist;
  59
  60         fprintf(stderr, "FATAL: ");
  61
  62         va_start(arglist, fmt);
  63         vfprintf(stderr, fmt, arglist);
  64         va_end(arglist);
  65
  66         exit(1);
  67 }
  68
  69 PRINTF void warn(const char *fmt, ...)
  70 {
  71         va_list arglist;
  72
  73         fprintf(stderr, "WARNING: ");
  74
  75         va_start(arglist, fmt);
  76         vfprintf(stderr, fmt, arglist);
  77         va_end(arglist);
  78 }
  79
  80 PRINTF void merror(const char *fmt, ...)
  81 {
  82         va_list arglist;
  83
  84         fprintf(stderr, "ERROR: ");
  85
  86         va_start(arglist, fmt);
  87         vfprintf(stderr, fmt, arglist);
  88         va_end(arglist);
  89 }
  90
  91 static inline bool strends(const char *str, const char *postfix)
  92 {
  93         if (strlen(str) < strlen(postfix))
  94                 return false;
  95
  96         return strcmp(str + strlen(str) - strlen(postfix), postfix) == 0;
  97 }
  98
  99 static int is_vmlinux(const char *modname)
 100 {
 101         const char *myname;
 102
 103         myname = strrchr(modname, '/');
 104         if (myname)
 105                 myname++;
 106         else
 107                 myname = modname;
 108
 109         return (strcmp(myname, "vmlinux") == 0) ||
 110                (strcmp(myname, "vmlinux.o") == 0);
 111 }
 112
 113 void *do_nofail(void *ptr, const char *expr)
 114 {
 115         if (!ptr)
 116                 fatal("modpost: Memory allocation failure: %s.\n", expr);
 117
 118         return ptr;
 119 }
 120
 121 /* A list of all modules we processed */
 122 static struct module *modules;
 123
 124 static struct module *find_module(const char *modname)
 125 {
 126         struct module *mod;
 127
 128         for (mod = modules; mod; mod = mod->next)
 129                 if (strcmp(mod->name, modname) == 0)
 130                         break;
 131         return mod;
 132 }
 133
 134 static struct module *new_module(const char *modname)
 135 {
 136         struct module *mod;
 137         char *p;
 138
 139         mod = NOFAIL(malloc(sizeof(*mod)));
 140         memset(mod, 0, sizeof(*mod));
 141         p = NOFAIL(strdup(modname));
 142
 143         /* strip trailing .o */
 144         if (strends(p, ".o")) {
 145                 p[strlen(p) - 2] = '\0';
 146                 mod->is_dot_o = 1;
 147         }
 148
 149         /* add to list */
 150         mod->name = p;
 151         mod->gpl_compatible = -1;
 152         mod->next = modules;
 153         modules = mod;
 154
 155         return mod;
 156 }
 157
 158 /* A hash of all exported symbols,
 159  * struct symbol is also used for lists of unresolved symbols */
 160
 161 #define SYMBOL_HASH_SIZE 1024
 162
 163 struct symbol {
 164         struct symbol *next;
 165         struct module *module;
 166         unsigned int crc;
 167         int crc_valid;
 168         unsigned int weak:1;
 169         unsigned int vmlinux:1;    /* 1 if symbol is defined in vmlinux */
 170         unsigned int kernel:1;     /* 1 if symbol is from kernel
 171                                     *  (only for external modules) **/
 172         unsigned int preloaded:1;  /* 1 if symbol from Module.symvers, or crc */
 173         enum export  export;       /* Type of export */
 174         char name[0];
 175 };
 176
 177 static struct symbol *symbolhash[SYMBOL_HASH_SIZE];
 178
 179 /* This is based on the hash agorithm from gdbm, via tdb */
 180 static inline unsigned int tdb_hash(const char *name)
 181 {
 182         unsigned value; /* Used to compute the hash value.  */
 183         unsigned   i;   /* Used to cycle through random values. */
 184
 185         /* Set the initial value from the key size. */
 186         for (value = 0x238F13AF * strlen(name), i = 0; name[i]; i++)
 187                 value = (value + (((unsigned char *)name)[i] << (i*5 % 24)));
 188
 189         return (1103515243 * value + 12345);
 190 }
 191
 192 /**
 193  * Allocate a new symbols for use in the hash of exported symbols or
 194  * the list of unresolved symbols per module
 195  **/
 196 static struct symbol *alloc_symbol(const char *name, unsigned int weak,
 197                                    struct symbol *next)
 198 {
 199         struct symbol *s = NOFAIL(malloc(sizeof(*s) + strlen(name) + 1));
 200
 201         memset(s, 0, sizeof(*s));
 202         strcpy(s->name, name);
 203         s->weak = weak;
 204         s->next = next;
 205         return s;
 206 }
 207
 208 /* For the hash of exported symbols */
 209 static struct symbol *new_symbol(const char *name, struct module *module,
 210                                  enum export export)
 211 {
 212         unsigned int hash;
 213         struct symbol *new;
 214
 215         hash = tdb_hash(name) % SYMBOL_HASH_SIZE;
 216         new = symbolhash[hash] = alloc_symbol(name, 0, symbolhash[hash]);
 217         new->module = module;
 218         new->export = export;
 219         return new;
 220 }
 221
 222 static struct symbol *find_symbol(const char *name)
 223 {
 224         struct symbol *s;
 225
 226         /* For our purposes, .foo matches foo.  PPC64 needs this. */
 227         if (name[0] == '.')
 228                 name++;
 229
 230         for (s = symbolhash[tdb_hash(name) % SYMBOL_HASH_SIZE]; s; s = s->next) {
 231                 if (strcmp(s->name, name) == 0)
 232                         return s;
 233         }
 234         return NULL;
 235 }
 236
 237 static const struct {
 238         const char *str;
 239         enum export export;
 240 } export_list[] = {
 241         { .str = "EXPORT_SYMBOL",            .export = export_plain },
 242         { .str = "EXPORT_UNUSED_SYMBOL",     .export = export_unused },
 243         { .str = "EXPORT_SYMBOL_GPL",        .export = export_gpl },
 244         { .str = "EXPORT_UNUSED_SYMBOL_GPL", .export = export_unused_gpl },
 245         { .str = "EXPORT_SYMBOL_GPL_FUTURE", .export = export_gpl_future },
 246         { .str = "(unknown)",                .export = export_unknown },
 247 };
 248
 249
 250 static const char *export_str(enum export ex)
 251 {
 252         return export_list[ex].str;
 253 }
 254
 255 static enum export export_no(const char *s)
 256 {
 257         int i;
 258
 259         if (!s)
 260                 return export_unknown;
 261         for (i = 0; export_list[i].export != export_unknown; i++) {
 262                 if (strcmp(export_list[i].str, s) == 0)
 263                         return export_list[i].export;
 264         }
 265         return export_unknown;
 266 }
 267
 268 static const char *sech_name(struct elf_info *elf, Elf_Shdr *sechdr)
 269 {
 270         return (void *)elf->hdr +
 271                 elf->sechdrs[elf->secindex_strings].sh_offset +
 272                 sechdr->sh_name;
 273 }
 274
 275 static const char *sec_name(struct elf_info *elf, int secindex)
 276 {
 277         return sech_name(elf, &elf->sechdrs[secindex]);
 278 }
 279
 280 #define strstarts(str, prefix) (strncmp(str, prefix, strlen(prefix)) == 0)
 281
 282 static enum export export_from_secname(struct elf_info *elf, unsigned int sec)
 283 {
 284         const char *secname = sec_name(elf, sec);
 285
 286         if (strstarts(secname, "___ksymtab+"))
 287                 return export_plain;
 288         else if (strstarts(secname, "___ksymtab_unused+"))
 289                 return export_unused;
 290         else if (strstarts(secname, "___ksymtab_gpl+"))
 291                 return export_gpl;
 292         else if (strstarts(secname, "___ksymtab_unused_gpl+"))
 293                 return export_unused_gpl;
 294         else if (strstarts(secname, "___ksymtab_gpl_future+"))
 295                 return export_gpl_future;
 296         else
 297                 return export_unknown;
 298 }
 299
 300 static enum export export_from_sec(struct elf_info *elf, unsigned int sec)
 301 {
 302         if (sec == elf->export_sec)
 303                 return export_plain;
 304         else if (sec == elf->export_unused_sec)
 305                 return export_unused;
 306         else if (sec == elf->export_gpl_sec)
 307                 return export_gpl;
 308         else if (sec == elf->export_unused_gpl_sec)
 309                 return export_unused_gpl;
 310         else if (sec == elf->export_gpl_future_sec)
 311                 return export_gpl_future;
 312         else
 313                 return export_unknown;
 314 }
 315
 316 /**
 317  * Add an exported symbol - it may have already been added without a
 318  * CRC, in this case just update the CRC
 319  **/
 320 static struct symbol *sym_add_exported(const char *name, struct module *mod,
 321                                        enum export export)
 322 {
 323         struct symbol *s = find_symbol(name);
 324
 325         if (!s) {
 326                 s = new_symbol(name, mod, export);
 327         } else {
 328                 if (!s->preloaded) {
 329                         warn("%s: '%s' exported twice. Previous export "
 330                              "was in %s%s\n", mod->name, name,
 331                              s->module->name,
 332                              is_vmlinux(s->module->name) ?"":".ko");
 333                 } else {
 334                         /* In case Module.symvers was out of date */
 335                         s->module = mod;
 336                 }
 337         }
 338         s->preloaded = 0;
 339         s->vmlinux   = is_vmlinux(mod->name);
 340         s->kernel    = 0;
 341         s->export    = export;
 342         return s;
 343 }
 344
 345 static void sym_update_crc(const char *name, struct module *mod,
 346                            unsigned int crc, enum export export)
 347 {
 348         struct symbol *s = find_symbol(name);
 349
 350         if (!s) {
 351                 s = new_symbol(name, mod, export);
 352                 /* Don't complain when we find it later. */
 353                 s->preloaded = 1;
 354         }
 355         s->crc = crc;
 356         s->crc_valid = 1;
 357 }
 358
 359 void *grab_file(const char *filename, unsigned long *size)
 360 {
 361         struct stat st;
 362         void *map = MAP_FAILED;
 363         int fd;
 364
 365         fd = open(filename, O_RDONLY);
 366         if (fd < 0)
 367                 return NULL;
 368         if (fstat(fd, &st))
 369                 goto failed;
 370
 371         *size = st.st_size;
 372         map = mmap(NULL, *size, PROT_READ|PROT_WRITE, MAP_PRIVATE, fd, 0);
 373
 374 failed:
 375         close(fd);
 376         if (map == MAP_FAILED)
 377                 return NULL;
 378         return map;
 379 }
 380
 381 /**
 382   * Return a copy of the next line in a mmap'ed file.
 383   * spaces in the beginning of the line is trimmed away.
 384   * Return a pointer to a static buffer.
 385   **/
 386 char *get_next_line(unsigned long *pos, void *file, unsigned long size)
 387 {
 388         static char line[4096];
 389         int skip = 1;
 390         size_t len = 0;
 391         signed char *p = (signed char *)file + *pos;
 392         char *s = line;
 393
 394         for (; *pos < size ; (*pos)++) {
 395                 if (skip && isspace(*p)) {
 396                         p++;
 397                         continue;
 398                 }
 399                 skip = 0;
 400                 if (*p != '\n' && (*pos < size)) {
 401                         len++;
 402                         *s++ = *p++;
 403                         if (len > 4095)
 404                                 break; /* Too long, stop */
 405                 } else {
 406                         /* End of string */
 407                         *s = '\0';
 408                         return line;
 409                 }
 410         }
 411         /* End of buffer */
 412         return NULL;
 413 }
 414
 415 void release_file(void *file, unsigned long size)
 416 {
 417         munmap(file, size);
 418 }
 419
 420 static int parse_elf(struct elf_info *info, const char *filename)
 421 {
 422         unsigned int i;
 423         Elf_Ehdr *hdr;
 424         Elf_Shdr *sechdrs;
 425         Elf_Sym  *sym;
 426         const char *secstrings;
 427         unsigned int symtab_idx = ~0U, symtab_shndx_idx = ~0U;
 428
 429         hdr = grab_file(filename, &info->size);
 430         if (!hdr) {
 431                 if (ignore_missing_files) {
 432                         fprintf(stderr, "%s: %s (ignored)\n", filename,
 433                                 strerror(errno));
 434                         return 0;
 435                 }
 436                 perror(filename);
 437                 exit(1);
 438         }
 439         info->hdr = hdr;
 440         if (info->size < sizeof(*hdr)) {
 441                 /* file too small, assume this is an empty .o file */
 442                 return 0;
 443         }
 444         /* Is this a valid ELF file? */
 445         if ((hdr->e_ident[EI_MAG0] != ELFMAG0) ||
 446             (hdr->e_ident[EI_MAG1] != ELFMAG1) ||
 447             (hdr->e_ident[EI_MAG2] != ELFMAG2) ||
 448             (hdr->e_ident[EI_MAG3] != ELFMAG3)) {
 449                 /* Not an ELF file - silently ignore it */
 450                 return 0;
 451         }
 452         /* Fix endianness in ELF header */
 453         hdr->e_type      = TO_NATIVE(hdr->e_type);
 454         hdr->e_machine   = TO_NATIVE(hdr->e_machine);
 455         hdr->e_version   = TO_NATIVE(hdr->e_version);
 456         hdr->e_entry     = TO_NATIVE(hdr->e_entry);
 457         hdr->e_phoff     = TO_NATIVE(hdr->e_phoff);
 458         hdr->e_shoff     = TO_NATIVE(hdr->e_shoff);
 459         hdr->e_flags     = TO_NATIVE(hdr->e_flags);
 460         hdr->e_ehsize    = TO_NATIVE(hdr->e_ehsize);
 461         hdr->e_phentsize = TO_NATIVE(hdr->e_phentsize);
 462         hdr->e_phnum     = TO_NATIVE(hdr->e_phnum);
 463         hdr->e_shentsize = TO_NATIVE(hdr->e_shentsize);
 464         hdr->e_shnum     = TO_NATIVE(hdr->e_shnum);
 465         hdr->e_shstrndx  = TO_NATIVE(hdr->e_shstrndx);
 466         sechdrs = (void *)hdr + hdr->e_shoff;
 467         info->sechdrs = sechdrs;
 468
 469         /* Check if file offset is correct */
 470         if (hdr->e_shoff > info->size) {
 471                 fatal("section header offset=%lu in file '%s' is bigger than "
 472                       "filesize=%lu\n", (unsigned long)hdr->e_shoff,
 473                       filename, info->size);
 474                 return 0;
 475         }
 476
 477         if (hdr->e_shnum == SHN_UNDEF) {
 478                 /*
 479                  * There are more than 64k sections,
 480                  * read count from .sh_size.
 481                  */
 482                 info->num_sections = TO_NATIVE(sechdrs[0].sh_size);
 483         }
 484         else {
 485                 info->num_sections = hdr->e_shnum;
 486         }
 487         if (hdr->e_shstrndx == SHN_XINDEX) {
 488                 info->secindex_strings = TO_NATIVE(sechdrs[0].sh_link);
 489         }
 490         else {
 491                 info->secindex_strings = hdr->e_shstrndx;
 492         }
 493
 494         /* Fix endianness in section headers */
 495         for (i = 0; i < info->num_sections; i++) {
 496                 sechdrs[i].sh_name      = TO_NATIVE(sechdrs[i].sh_name);
 497                 sechdrs[i].sh_type      = TO_NATIVE(sechdrs[i].sh_type);
 498                 sechdrs[i].sh_flags     = TO_NATIVE(sechdrs[i].sh_flags);
 499                 sechdrs[i].sh_addr      = TO_NATIVE(sechdrs[i].sh_addr);
 500                 sechdrs[i].sh_offset    = TO_NATIVE(sechdrs[i].sh_offset);
 501                 sechdrs[i].sh_size      = TO_NATIVE(sechdrs[i].sh_size);
 502                 sechdrs[i].sh_link      = TO_NATIVE(sechdrs[i].sh_link);
 503                 sechdrs[i].sh_info      = TO_NATIVE(sechdrs[i].sh_info);
 504                 sechdrs[i].sh_addralign = TO_NATIVE(sechdrs[i].sh_addralign);
 505                 sechdrs[i].sh_entsize   = TO_NATIVE(sechdrs[i].sh_entsize);
 506         }
 507         /* Find symbol table. */
 508         secstrings = (void *)hdr + sechdrs[info->secindex_strings].sh_offset;
 509         for (i = 1; i < info->num_sections; i++) {
 510                 const char *secname;
 511                 int nobits = sechdrs[i].sh_type == SHT_NOBITS;
 512
 513                 if (!nobits && sechdrs[i].sh_offset > info->size) {
 514                         fatal("%s is truncated. sechdrs[i].sh_offset=%lu > "
 515                               "sizeof(*hrd)=%zu\n", filename,
 516                               (unsigned long)sechdrs[i].sh_offset,
 517                               sizeof(*hdr));
 518                         return 0;
 519                 }
 520                 secname = secstrings + sechdrs[i].sh_name;
 521                 if (strcmp(secname, ".modinfo") == 0) {
 522                         if (nobits)
 523                                 fatal("%s has NOBITS .modinfo\n", filename);
 524                         info->modinfo = (void *)hdr + sechdrs[i].sh_offset;
 525                         info->modinfo_len = sechdrs[i].sh_size;
 526                 } else if (strcmp(secname, "__ksymtab") == 0)
 527                         info->export_sec = i;
 528                 else if (strcmp(secname, "__ksymtab_unused") == 0)
 529                         info->export_unused_sec = i;
 530                 else if (strcmp(secname, "__ksymtab_gpl") == 0)
 531                         info->export_gpl_sec = i;
 532                 else if (strcmp(secname, "__ksymtab_unused_gpl") == 0)
 533                         info->export_unused_gpl_sec = i;
 534                 else if (strcmp(secname, "__ksymtab_gpl_future") == 0)
 535                         info->export_gpl_future_sec = i;
 536
 537                 if (sechdrs[i].sh_type == SHT_SYMTAB) {
 538                         unsigned int sh_link_idx;
 539                         symtab_idx = i;
 540                         info->symtab_start = (void *)hdr +
 541                             sechdrs[i].sh_offset;
 542                         info->symtab_stop  = (void *)hdr +
 543                             sechdrs[i].sh_offset + sechdrs[i].sh_size;
 544                         sh_link_idx = sechdrs[i].sh_link;
 545                         info->strtab       = (void *)hdr +
 546                             sechdrs[sh_link_idx].sh_offset;
 547                 }
 548
 549                 /* 32bit section no. table? ("more than 64k sections") */
 550                 if (sechdrs[i].sh_type == SHT_SYMTAB_SHNDX) {
 551                         symtab_shndx_idx = i;
 552                         info->symtab_shndx_start = (void *)hdr +
 553                             sechdrs[i].sh_offset;
 554                         info->symtab_shndx_stop  = (void *)hdr +
 555                             sechdrs[i].sh_offset + sechdrs[i].sh_size;
 556                 }
 557         }
 558         if (!info->symtab_start)
 559                 fatal("%s has no symtab?\n", filename);
 560
 561         /* Fix endianness in symbols */
 562         for (sym = info->symtab_start; sym < info->symtab_stop; sym++) {
 563                 sym->st_shndx = TO_NATIVE(sym->st_shndx);
 564                 sym->st_name  = TO_NATIVE(sym->st_name);
 565                 sym->st_value = TO_NATIVE(sym->st_value);
 566                 sym->st_size  = TO_NATIVE(sym->st_size);
 567         }
 568
 569         if (symtab_shndx_idx != ~0U) {
 570                 Elf32_Word *p;
 571                 if (symtab_idx != sechdrs[symtab_shndx_idx].sh_link)
 572                         fatal("%s: SYMTAB_SHNDX has bad sh_link: %u!=%u\n",
 573                               filename, sechdrs[symtab_shndx_idx].sh_link,
 574                               symtab_idx);
 575                 /* Fix endianness */
 576                 for (p = info->symtab_shndx_start; p < info->symtab_shndx_stop;
 577                      p++)
 578                         *p = TO_NATIVE(*p);
 579         }
 580
 581         return 1;
 582 }
 583
 584 static void parse_elf_finish(struct elf_info *info)
 585 {
 586         release_file(info->hdr, info->size);
 587 }
 588
 589 static int ignore_undef_symbol(struct elf_info *info, const char *symname)
 590 {
 591         /* ignore __this_module, it will be resolved shortly */
 592         if (strcmp(symname, "__this_module") == 0)
 593                 return 1;
 594         /* ignore global offset table */
 595         if (strcmp(symname, "_GLOBAL_OFFSET_TABLE_") == 0)
 596                 return 1;
 597         if (info->hdr->e_machine == EM_PPC)
 598                 /* Special register function linked on all modules during final link of .ko */
 599                 if (strstarts(symname, "_restgpr_") ||
 600                     strstarts(symname, "_savegpr_") ||
 601                     strstarts(symname, "_rest32gpr_") ||
 602                     strstarts(symname, "_save32gpr_") ||
 603                     strstarts(symname, "_restvr_") ||
 604                     strstarts(symname, "_savevr_"))
 605                         return 1;
 606         if (info->hdr->e_machine == EM_PPC64)
 607                 /* Special register function linked on all modules during final link of .ko */
 608                 if (strstarts(symname, "_restgpr0_") ||
 609                     strstarts(symname, "_savegpr0_") ||
 610                     strstarts(symname, "_restvr_") ||
 611                     strstarts(symname, "_savevr_") ||
 612                     strcmp(symname, ".TOC.") == 0)
 613                         return 1;
 614         /* Do not ignore this symbol */
 615         return 0;
 616 }
 617
 618 static void handle_modversions(struct module *mod, struct elf_info *info,
 619                                Elf_Sym *sym, const char *symname)
 620 {
 621         unsigned int crc;
 622         enum export export;
 623         bool is_crc = false;
 624
 625         if ((!is_vmlinux(mod->name) || mod->is_dot_o) &&
 626             strstarts(symname, "__ksymtab"))
 627                 export = export_from_secname(info, get_secindex(info, sym));
 628         else
 629                 export = export_from_sec(info, get_secindex(info, sym));
 630
 631         /* CRC'd symbol */
 632         if (strstarts(symname, "__crc_")) {
 633                 is_crc = true;
 634                 crc = (unsigned int) sym->st_value;
 635                 if (sym->st_shndx != SHN_UNDEF && sym->st_shndx != SHN_ABS) {
 636                         unsigned int *crcp;
 637
 638                         /* symbol points to the CRC in the ELF object */
 639                         crcp = (void *)info->hdr + sym->st_value +
 640                                info->sechdrs[sym->st_shndx].sh_offset -
 641                                (info->hdr->e_type != ET_REL ?
 642                                 info->sechdrs[sym->st_shndx].sh_addr : 0);
 643                         crc = TO_NATIVE(*crcp);
 644                 }
 645                 sym_update_crc(symname + strlen("__crc_"), mod, crc,
 646                                 export);
 647         }
 648
 649         switch (sym->st_shndx) {
 650         case SHN_COMMON:
 651                 if (strstarts(symname, "__gnu_lto_")) {
 652                         /* Should warn here, but modpost runs before the linker */
 653                 } else
 654                         warn("\"%s\" [%s] is COMMON symbol\n", symname, mod->name);
 655                 break;
 656         case SHN_UNDEF:
 657                 /* undefined symbol */
 658                 if (ELF_ST_BIND(sym->st_info) != STB_GLOBAL &&
 659                     ELF_ST_BIND(sym->st_info) != STB_WEAK)
 660                         break;
 661                 if (ignore_undef_symbol(info, symname))
 662                         break;
 663 /* cope with newer glibc (2.3.4 or higher) STT_ definition in elf.h */
 664 #if defined(STT_REGISTER) || defined(STT_SPARC_REGISTER)
 665 /* add compatibility with older glibc */
 666 #ifndef STT_SPARC_REGISTER
 667 #define STT_SPARC_REGISTER STT_REGISTER
 668 #endif
 669                 if (info->hdr->e_machine == EM_SPARC ||
 670                     info->hdr->e_machine == EM_SPARCV9) {
 671                         /* Ignore register directives. */
 672                         if (ELF_ST_TYPE(sym->st_info) == STT_SPARC_REGISTER)
 673                                 break;
 674                         if (symname[0] == '.') {
 675                                 char *munged = NOFAIL(strdup(symname));
 676                                 munged[0] = '_';
 677                                 munged[1] = toupper(munged[1]);
 678                                 symname = munged;
 679                         }
 680                 }
 681 #endif
 682
 683                 if (is_crc) {
 684                         const char *e = is_vmlinux(mod->name) ?"":".ko";
 685                         warn("EXPORT symbol \"%s\" [%s%s] version generation failed, symbol will not be versioned.\n",
 686                              symname + strlen("__crc_"), mod->name, e);
 687                 }
 688                 mod->unres = alloc_symbol(symname,
 689                                           ELF_ST_BIND(sym->st_info) == STB_WEAK,
 690                                           mod->unres);
 691                 break;
 692         default:
 693                 /* All exported symbols */
 694                 if (strstarts(symname, "__ksymtab_")) {
 695                         sym_add_exported(symname + strlen("__ksymtab_"), mod,
 696                                         export);
 697                 }
 698                 if (strcmp(symname, "init_module") == 0)
 699                         mod->has_init = 1;
 700                 if (strcmp(symname, "cleanup_module") == 0)
 701                         mod->has_cleanup = 1;
 702                 break;
 703         }
 704 }
 705
 706 /**
 707  * Parse tag=value strings from .modinfo section
 708  **/
 709 static char *next_string(char *string, unsigned long *secsize)
 710 {
 711         /* Skip non-zero chars */
 712         while (string[0]) {
 713                 string++;
 714                 if ((*secsize)-- <= 1)
 715                         return NULL;
 716         }
 717
 718         /* Skip any zero padding. */
 719         while (!string[0]) {
 720                 string++;
 721                 if ((*secsize)-- <= 1)
 722                         return NULL;
 723         }
 724         return string;
 725 }
 726
 727 static char *get_next_modinfo(struct elf_info *info, const char *tag,
 728                               char *prev)
 729 {
 730         char *p;
 731         unsigned int taglen = strlen(tag);
 732         char *modinfo = info->modinfo;
 733         unsigned long size = info->modinfo_len;
 734
 735         if (prev) {
 736                 size -= prev - modinfo;
 737                 modinfo = next_string(prev, &size);
 738         }
 739
 740         for (p = modinfo; p; p = next_string(p, &size)) {
 741                 if (strncmp(p, tag, taglen) == 0 && p[taglen] == '=')
 742                         return p + taglen + 1;
 743         }
 744         return NULL;
 745 }
 746
 747 static char *get_modinfo(struct elf_info *info, const char *tag)
 748
 749 {
 750         return get_next_modinfo(info, tag, NULL);
 751 }
 752
 753 /**
 754  * Test if string s ends in string sub
 755  * return 0 if match
 756  **/
 757 static int strrcmp(const char *s, const char *sub)
 758 {
 759         int slen, sublen;
 760
 761         if (!s || !sub)
 762                 return 1;
 763
 764         slen = strlen(s);
 765         sublen = strlen(sub);
 766
 767         if ((slen == 0) || (sublen == 0))
 768                 return 1;
 769
 770         if (sublen > slen)
 771                 return 1;
 772
 773         return memcmp(s + slen - sublen, sub, sublen);
 774 }
 775
 776 static const char *sym_name(struct elf_info *elf, Elf_Sym *sym)
 777 {
 778         if (sym)
 779                 return elf->strtab + sym->st_name;
 780         else
 781                 return "(unknown)";
 782 }
 783
 784 /* The pattern is an array of simple patterns.
 785  * "foo" will match an exact string equal to "foo"
 786  * "*foo" will match a string that ends with "foo"
 787  * "foo*" will match a string that begins with "foo"
 788  * "*foo*" will match a string that contains "foo"
 789  */
 790 static int match(const char *sym, const char * const pat[])
 791 {
 792         const char *p;
 793         while (*pat) {
 794                 p = *pat++;
 795                 const char *endp = p + strlen(p) - 1;
 796
 797                 /* "*foo*" */
 798                 if (*p == '*' && *endp == '*') {
 799                         char *here, *bare = strndup(p + 1, strlen(p) - 2);
 800
 801                         here = strstr(sym, bare);
 802                         free(bare);
 803                         if (here != NULL)
 804                                 return 1;
 805                 }
 806                 /* "*foo" */
 807                 else if (*p == '*') {
 808                         if (strrcmp(sym, p + 1) == 0)
 809                                 return 1;
 810                 }
 811                 /* "foo*" */
 812                 else if (*endp == '*') {
 813                         if (strncmp(sym, p, strlen(p) - 1) == 0)
 814                                 return 1;
 815                 }
 816                 /* no wildcards */
 817                 else {
 818                         if (strcmp(p, sym) == 0)
 819                                 return 1;
 820                 }
 821         }
 822         /* no match */
 823         return 0;
 824 }
 825
 826 /* sections that we do not want to do full section mismatch check on */
 827 static const char *const section_white_list[] =
 828 {
 829         ".comment*",
 830         ".debug*",
 831         ".cranges",             /* sh64 */
 832         ".zdebug*",             /* Compressed debug sections. */
 833         ".GCC.command.line",    /* record-gcc-switches */
 834         ".mdebug*",        /* alpha, score, mips etc. */
 835         ".pdr",            /* alpha, score, mips etc. */
 836         ".stab*",
 837         ".note*",
 838         ".got*",
 839         ".toc*",
 840         ".xt.prop",                              /* xtensa */
 841         ".xt.lit",         /* xtensa */
 842         ".arcextmap*",                  /* arc */
 843         ".gnu.linkonce.arcext*",        /* arc : modules */
 844         ".cmem*",                       /* EZchip */
 845         ".fmt_slot*",                   /* EZchip */
 846         ".gnu.lto*",
 847         ".discard.*",
 848         NULL
 849 };
 850
 851 /*
 852  * This is used to find sections missing the SHF_ALLOC flag.
 853  * The cause of this is often a section specified in assembler
 854  * without "ax" / "aw".
 855  */
 856 static void check_section(const char *modname, struct elf_info *elf,
 857                           Elf_Shdr *sechdr)
 858 {
 859         const char *sec = sech_name(elf, sechdr);
 860
 861         if (sechdr->sh_type == SHT_PROGBITS &&
 862             !(sechdr->sh_flags & SHF_ALLOC) &&
 863             !match(sec, section_white_list)) {
 864                 warn("%s (%s): unexpected non-allocatable section.\n"
 865                      "Did you forget to use \"ax\"/\"aw\" in a .S file?\n"
 866                      "Note that for example <linux/init.h> contains\n"
 867                      "section definitions for use in .S files.\n\n",
 868                      modname, sec);
 869         }
 870 }
 871
 872
 873
 874 #define ALL_INIT_DATA_SECTIONS \
 875         ".init.setup", ".init.rodata", ".meminit.rodata", \
 876         ".init.data", ".meminit.data"
 877 #define ALL_EXIT_DATA_SECTIONS \
 878         ".exit.data", ".memexit.data"
 879
 880 #define ALL_INIT_TEXT_SECTIONS \
 881         ".init.text", ".meminit.text"
 882 #define ALL_EXIT_TEXT_SECTIONS \
 883         ".exit.text", ".memexit.text"
 884
 885 #define ALL_PCI_INIT_SECTIONS   \
 886         ".pci_fixup_early", ".pci_fixup_header", ".pci_fixup_final", \
 887         ".pci_fixup_enable", ".pci_fixup_resume", \
 888         ".pci_fixup_resume_early", ".pci_fixup_suspend"
 889
 890 #define ALL_XXXINIT_SECTIONS MEM_INIT_SECTIONS
 891 #define ALL_XXXEXIT_SECTIONS MEM_EXIT_SECTIONS
 892
 893 #define ALL_INIT_SECTIONS INIT_SECTIONS, ALL_XXXINIT_SECTIONS
 894 #define ALL_EXIT_SECTIONS EXIT_SECTIONS, ALL_XXXEXIT_SECTIONS
 895
 896 #define DATA_SECTIONS ".data", ".data.rel"
 897 #define TEXT_SECTIONS ".text", ".text.unlikely", ".sched.text", \
 898                 ".kprobes.text", ".cpuidle.text", ".noinstr.text"
 899 #define OTHER_TEXT_SECTIONS ".ref.text", ".head.text", ".spinlock.text", \
 900                 ".fixup", ".entry.text", ".exception.text", ".text.*", \
 901                 ".coldtext"
 902
 903 #define INIT_SECTIONS      ".init.*"
 904 #define MEM_INIT_SECTIONS  ".meminit.*"
 905
 906 #define EXIT_SECTIONS      ".exit.*"
 907 #define MEM_EXIT_SECTIONS  ".memexit.*"
 908
 909 #define ALL_TEXT_SECTIONS  ALL_INIT_TEXT_SECTIONS, ALL_EXIT_TEXT_SECTIONS, \
 910                 TEXT_SECTIONS, OTHER_TEXT_SECTIONS
 911
 912 /* init data sections */
 913 static const char *const init_data_sections[] =
 914         { ALL_INIT_DATA_SECTIONS, NULL };
 915
 916 /* all init sections */
 917 static const char *const init_sections[] = { ALL_INIT_SECTIONS, NULL };
 918
 919 /* All init and exit sections (code + data) */
 920 static const char *const init_exit_sections[] =
 921         {ALL_INIT_SECTIONS, ALL_EXIT_SECTIONS, NULL };
 922
 923 /* all text sections */
 924 static const char *const text_sections[] = { ALL_TEXT_SECTIONS, NULL };
 925
 926 /* data section */
 927 static const char *const data_sections[] = { DATA_SECTIONS, NULL };
 928
 929
 930 /* symbols in .data that may refer to init/exit sections */
 931 #define DEFAULT_SYMBOL_WHITE_LIST                                       \
 932         "*driver",                                                      \
 933         "*_template", /* scsi uses *_template a lot */                  \
 934         "*_timer",    /* arm uses ops structures named _timer a lot */  \
 935         "*_sht",      /* scsi also used *_sht to some extent */         \
 936         "*_ops",                                                        \
 937         "*_probe",                                                      \
 938         "*_probe_one",                                                  \
 939         "*_console"
 940
 941 static const char *const head_sections[] = { ".head.text*", NULL };
 942 static const char *const linker_symbols[] =
 943         { "__init_begin", "_sinittext", "_einittext", NULL };
 944 static const char *const optim_symbols[] = { "*.constprop.*", NULL };
 945
 946 enum mismatch {
 947         TEXT_TO_ANY_INIT,
 948         DATA_TO_ANY_INIT,
 949         TEXT_TO_ANY_EXIT,
 950         DATA_TO_ANY_EXIT,
 951         XXXINIT_TO_SOME_INIT,
 952         XXXEXIT_TO_SOME_EXIT,
 953         ANY_INIT_TO_ANY_EXIT,
 954         ANY_EXIT_TO_ANY_INIT,
 955         EXPORT_TO_INIT_EXIT,
 956         EXTABLE_TO_NON_TEXT,
 957 };
 958
 959 /**
 960  * Describe how to match sections on different criterias:
 961  *
 962  * @fromsec: Array of sections to be matched.
 963  *
 964  * @bad_tosec: Relocations applied to a section in @fromsec to a section in
 965  * this array is forbidden (black-list).  Can be empty.
 966  *
 967  * @good_tosec: Relocations applied to a section in @fromsec must be
 968  * targetting sections in this array (white-list).  Can be empty.
 969  *
 970  * @mismatch: Type of mismatch.
 971  *
 972  * @symbol_white_list: Do not match a relocation to a symbol in this list
 973  * even if it is targetting a section in @bad_to_sec.
 974  *
 975  * @handler: Specific handler to call when a match is found.  If NULL,
 976  * default_mismatch_handler() will be called.
 977  *
 978  */
 979 struct sectioncheck {
 980         const char *fromsec[20];
 981         const char *bad_tosec[20];
 982         const char *good_tosec[20];
 983         enum mismatch mismatch;
 984         const char *symbol_white_list[20];
 985         void (*handler)(const char *modname, struct elf_info *elf,
 986                         const struct sectioncheck* const mismatch,
 987                         Elf_Rela *r, Elf_Sym *sym, const char *fromsec);
 988
 989 };
 990
 991 static void extable_mismatch_handler(const char *modname, struct elf_info *elf,
 992                                      const struct sectioncheck* const mismatch,
 993                                      Elf_Rela *r, Elf_Sym *sym,
 994                                      const char *fromsec);
 995
 996 static const struct sectioncheck sectioncheck[] = {
 997 /* Do not reference init/exit code/data from
 998  * normal code and data
 999  */
1000 {
1001         .fromsec = { TEXT_SECTIONS, NULL },
1002         .bad_tosec = { ALL_INIT_SECTIONS, NULL },
1003         .mismatch = TEXT_TO_ANY_INIT,
1004         .symbol_white_list = { DEFAULT_SYMBOL_WHITE_LIST, NULL },
1005 },
1006 {
1007         .fromsec = { DATA_SECTIONS, NULL },
1008         .bad_tosec = { ALL_XXXINIT_SECTIONS, NULL },
1009         .mismatch = DATA_TO_ANY_INIT,
1010         .symbol_white_list = { DEFAULT_SYMBOL_WHITE_LIST, NULL },
1011 },
1012 {
1013         .fromsec = { DATA_SECTIONS, NULL },
1014         .bad_tosec = { INIT_SECTIONS, NULL },
1015         .mismatch = DATA_TO_ANY_INIT,
1016         .symbol_white_list = {
1017                 "*_template", "*_timer", "*_sht", "*_ops",
1018                 "*_probe", "*_probe_one", "*_console", NULL
1019         },
1020 },
1021 {
1022         .fromsec = { TEXT_SECTIONS, NULL },
1023         .bad_tosec = { ALL_EXIT_SECTIONS, NULL },
1024         .mismatch = TEXT_TO_ANY_EXIT,
1025         .symbol_white_list = { DEFAULT_SYMBOL_WHITE_LIST, NULL },
1026 },
1027 {
1028         .fromsec = { DATA_SECTIONS, NULL },
1029         .bad_tosec = { ALL_EXIT_SECTIONS, NULL },
1030         .mismatch = DATA_TO_ANY_EXIT,
1031         .symbol_white_list = { DEFAULT_SYMBOL_WHITE_LIST, NULL },
1032 },
1033 /* Do not reference init code/data from meminit code/data */
1034 {
1035         .fromsec = { ALL_XXXINIT_SECTIONS, NULL },
1036         .bad_tosec = { INIT_SECTIONS, NULL },
1037         .mismatch = XXXINIT_TO_SOME_INIT,
1038         .symbol_white_list = { DEFAULT_SYMBOL_WHITE_LIST, NULL },
1039 },
1040 /* Do not reference exit code/data from memexit code/data */
1041 {
1042         .fromsec = { ALL_XXXEXIT_SECTIONS, NULL },
1043         .bad_tosec = { EXIT_SECTIONS, NULL },
1044         .mismatch = XXXEXIT_TO_SOME_EXIT,
1045         .symbol_white_list = { DEFAULT_SYMBOL_WHITE_LIST, NULL },
1046 },
1047 /* Do not use exit code/data from init code */
1048 {
1049         .fromsec = { ALL_INIT_SECTIONS, NULL },
1050         .bad_tosec = { ALL_EXIT_SECTIONS, NULL },
1051         .mismatch = ANY_INIT_TO_ANY_EXIT,
1052         .symbol_white_list = { DEFAULT_SYMBOL_WHITE_LIST, NULL },
1053 },
1054 /* Do not use init code/data from exit code */
1055 {
1056         .fromsec = { ALL_EXIT_SECTIONS, NULL },
1057         .bad_tosec = { ALL_INIT_SECTIONS, NULL },
1058         .mismatch = ANY_EXIT_TO_ANY_INIT,
1059         .symbol_white_list = { DEFAULT_SYMBOL_WHITE_LIST, NULL },
1060 },
1061 {
1062         .fromsec = { ALL_PCI_INIT_SECTIONS, NULL },
1063         .bad_tosec = { INIT_SECTIONS, NULL },
1064         .mismatch = ANY_INIT_TO_ANY_EXIT,
1065         .symbol_white_list = { NULL },
1066 },
1067 /* Do not export init/exit functions or data */
1068 {
1069         .fromsec = { "___ksymtab*", NULL },
1070         .bad_tosec = { INIT_SECTIONS, EXIT_SECTIONS, NULL },
1071         .mismatch = EXPORT_TO_INIT_EXIT,
1072         .symbol_white_list = { DEFAULT_SYMBOL_WHITE_LIST, NULL },
1073 },
1074 {
1075         .fromsec = { "__ex_table", NULL },
1076         /* If you're adding any new black-listed sections in here, consider
1077          * adding a special 'printer' for them in scripts/check_extable.
1078          */
1079         .bad_tosec = { ".altinstr_replacement", NULL },
1080         .good_tosec = {ALL_TEXT_SECTIONS , NULL},
1081         .mismatch = EXTABLE_TO_NON_TEXT,
1082         .handler = extable_mismatch_handler,
1083 }
1084 };
1085
1086 static const struct sectioncheck *section_mismatch(
1087                 const char *fromsec, const char *tosec)
1088 {
1089         int i;
1090         int elems = sizeof(sectioncheck) / sizeof(struct sectioncheck);
1091         const struct sectioncheck *check = &sectioncheck[0];
1092
1093         /*
1094          * The target section could be the SHT_NUL section when we're
1095          * handling relocations to un-resolved symbols, trying to match it
1096          * doesn't make much sense and causes build failures on parisc
1097          * architectures.
1098          */
1099         if (*tosec == '\0')
1100                 return NULL;
1101
1102         for (i = 0; i < elems; i++) {
1103                 if (match(fromsec, check->fromsec)) {
1104                         if (check->bad_tosec[0] && match(tosec, check->bad_tosec))
1105                                 return check;
1106                         if (check->good_tosec[0] && !match(tosec, check->good_tosec))
1107                                 return check;
1108                 }
1109                 check++;
1110         }
1111         return NULL;
1112 }
1113
1114 /**
1115  * Whitelist to allow certain references to pass with no warning.
1116  *
1117  * Pattern 1:
1118  *   If a module parameter is declared __initdata and permissions=0
1119  *   then this is legal despite the warning generated.
1120  *   We cannot see value of permissions here, so just ignore
1121  *   this pattern.
1122  *   The pattern is identified by:
1123  *   tosec   = .init.data
1124  *   fromsec = .data*
1125  *   atsym   =__param*
1126  *
1127  * Pattern 1a:
1128  *   module_param_call() ops can refer to __init set function if permissions=0
1129  *   The pattern is identified by:
1130  *   tosec   = .init.text
1131  *   fromsec = .data*
1132  *   atsym   = __param_ops_*
1133  *
1134  * Pattern 2:
1135  *   Many drivers utilise a *driver container with references to
1136  *   add, remove, probe functions etc.
1137  *   the pattern is identified by:
1138  *   tosec   = init or exit section
1139  *   fromsec = data section
1140  *   atsym = *driver, *_template, *_sht, *_ops, *_probe,
1141  *           *probe_one, *_console, *_timer
1142  *
1143  * Pattern 3:
1144  *   Whitelist all references from .head.text to any init section
1145  *
1146  * Pattern 4:
1147  *   Some symbols belong to init section but still it is ok to reference
1148  *   these from non-init sections as these symbols don't have any memory
1149  *   allocated for them and symbol address and value are same. So even
1150  *   if init section is freed, its ok to reference those symbols.
1151  *   For ex. symbols marking the init section boundaries.
1152  *   This pattern is identified by
1153  *   refsymname = __init_begin, _sinittext, _einittext
1154  *
1155  * Pattern 5:
1156  *   GCC may optimize static inlines when fed constant arg(s) resulting
1157  *   in functions like cpumask_empty() -- generating an associated symbol
1158  *   cpumask_empty.constprop.3 that appears in the audit.  If the const that
1159  *   is passed in comes from __init, like say nmi_ipi_mask, we get a
1160  *   meaningless section warning.  May need to add isra symbols too...
1161  *   This pattern is identified by
1162  *   tosec   = init section
1163  *   fromsec = text section
1164  *   refsymname = *.constprop.*
1165  *
1166  * Pattern 6:
1167  *   Hide section mismatch warnings for ELF local symbols.  The goal
1168  *   is to eliminate false positive modpost warnings caused by
1169  *   compiler-generated ELF local symbol names such as ".LANCHOR1".
1170  *   Autogenerated symbol names bypass modpost's "Pattern 2"
1171  *   whitelisting, which relies on pattern-matching against symbol
1172  *   names to work.  (One situation where gcc can autogenerate ELF
1173  *   local symbols is when "-fsection-anchors" is used.)
1174  **/
1175 static int secref_whitelist(const struct sectioncheck *mismatch,
1176                             const char *fromsec, const char *fromsym,
1177                             const char *tosec, const char *tosym)
1178 {
1179         /* Check for pattern 1 */
1180         if (match(tosec, init_data_sections) &&
1181             match(fromsec, data_sections) &&
1182             strstarts(fromsym, "__param"))
1183                 return 0;
1184
1185         /* Check for pattern 1a */
1186         if (strcmp(tosec, ".init.text") == 0 &&
1187             match(fromsec, data_sections) &&
1188             strstarts(fromsym, "__param_ops_"))
1189                 return 0;
1190
1191         /* Check for pattern 2 */
1192         if (match(tosec, init_exit_sections) &&
1193             match(fromsec, data_sections) &&
1194             match(fromsym, mismatch->symbol_white_list))
1195                 return 0;
1196
1197         /* Check for pattern 3 */
1198         if (match(fromsec, head_sections) &&
1199             match(tosec, init_sections))
1200                 return 0;
1201
1202         /* Check for pattern 4 */
1203         if (match(tosym, linker_symbols))
1204                 return 0;
1205
1206         /* Check for pattern 5 */
1207         if (match(fromsec, text_sections) &&
1208             match(tosec, init_sections) &&
1209             match(fromsym, optim_symbols))
1210                 return 0;
1211
1212         /* Check for pattern 6 */
1213         if (strstarts(fromsym, ".L"))
1214                 return 0;
1215
1216         return 1;
1217 }
1218
1219 static inline int is_arm_mapping_symbol(const char *str)
1220 {
1221         return str[0] == '$' &&
1222                (str[1] == 'a' || str[1] == 'd' || str[1] == 't' || str[1] == 'x')
1223                && (str[2] == '\0' || str[2] == '.');
1224 }
1225
1226 /*
1227  * If there's no name there, ignore it; likewise, ignore it if it's
1228  * one of the magic symbols emitted used by current ARM tools.
1229  *
1230  * Otherwise if find_symbols_between() returns those symbols, they'll
1231  * fail the whitelist tests and cause lots of false alarms ... fixable
1232  * only by merging __exit and __init sections into __text, bloating
1233  * the kernel (which is especially evil on embedded platforms).
1234  */
1235 static inline int is_valid_name(struct elf_info *elf, Elf_Sym *sym)
1236 {
1237         const char *name = elf->strtab + sym->st_name;
1238
1239         if (!name || !strlen(name))
1240                 return 0;
1241         return !is_arm_mapping_symbol(name);
1242 }
1243
1244 /**
1245  * Find symbol based on relocation record info.
1246  * In some cases the symbol supplied is a valid symbol so
1247  * return refsym. If st_name != 0 we assume this is a valid symbol.
1248  * In other cases the symbol needs to be looked up in the symbol table
1249  * based on section and address.
1250  *  **/
1251 static Elf_Sym *find_elf_symbol(struct elf_info *elf, Elf64_Sword addr,
1252                                 Elf_Sym *relsym)
1253 {
1254         Elf_Sym *sym;
1255         Elf_Sym *near = NULL;
1256         Elf64_Sword distance = 20;
1257         Elf64_Sword d;
1258         unsigned int relsym_secindex;
1259
1260         if (relsym->st_name != 0)
1261                 return relsym;
1262
1263         relsym_secindex = get_secindex(elf, relsym);
1264         for (sym = elf->symtab_start; sym < elf->symtab_stop; sym++) {
1265                 if (get_secindex(elf, sym) != relsym_secindex)
1266                         continue;
1267                 if (ELF_ST_TYPE(sym->st_info) == STT_SECTION)
1268                         continue;
1269                 if (!is_valid_name(elf, sym))
1270                         continue;
1271                 if (sym->st_value == addr)
1272                         return sym;
1273                 /* Find a symbol nearby - addr are maybe negative */
1274                 d = sym->st_value - addr;
1275                 if (d < 0)
1276                         d = addr - sym->st_value;
1277                 if (d < distance) {
1278                         distance = d;
1279                         near = sym;
1280                 }
1281         }
1282         /* We need a close match */
1283         if (distance < 20)
1284                 return near;
1285         else
1286                 return NULL;
1287 }
1288
1289 /*
1290  * Find symbols before or equal addr and after addr - in the section sec.
1291  * If we find two symbols with equal offset prefer one with a valid name.
1292  * The ELF format may have a better way to detect what type of symbol
1293  * it is, but this works for now.
1294  **/
1295 static Elf_Sym *find_elf_symbol2(struct elf_info *elf, Elf_Addr addr,
1296                                  const char *sec)
1297 {
1298         Elf_Sym *sym;
1299         Elf_Sym *near = NULL;
1300         Elf_Addr distance = ~0;
1301
1302         for (sym = elf->symtab_start; sym < elf->symtab_stop; sym++) {
1303                 const char *symsec;
1304
1305                 if (is_shndx_special(sym->st_shndx))
1306                         continue;
1307                 symsec = sec_name(elf, get_secindex(elf, sym));
1308                 if (strcmp(symsec, sec) != 0)
1309                         continue;
1310                 if (!is_valid_name(elf, sym))
1311                         continue;
1312                 if (sym->st_value <= addr) {
1313                         if ((addr - sym->st_value) < distance) {
1314                                 distance = addr - sym->st_value;
1315                                 near = sym;
1316                         } else if ((addr - sym->st_value) == distance) {
1317                                 near = sym;
1318                         }
1319                 }
1320         }
1321         return near;
1322 }
1323
1324 /*
1325  * Convert a section name to the function/data attribute
1326  * .init.text => __init
1327  * .memexitconst => __memconst
1328  * etc.
1329  *
1330  * The memory of returned value has been allocated on a heap. The user of this
1331  * method should free it after usage.
1332 */
1333 static char *sec2annotation(const char *s)
1334 {
1335         if (match(s, init_exit_sections)) {
1336                 char *p = NOFAIL(malloc(20));
1337                 char *r = p;
1338
1339                 *p++ = '_';
1340                 *p++ = '_';
1341                 if (*s == '.')
1342                         s++;
1343                 while (*s && *s != '.')
1344                         *p++ = *s++;
1345                 *p = '\0';
1346                 if (*s == '.')
1347                         s++;
1348                 if (strstr(s, "rodata") != NULL)
1349                         strcat(p, "const ");
1350                 else if (strstr(s, "data") != NULL)
1351                         strcat(p, "data ");
1352                 else
1353                         strcat(p, " ");
1354                 return r;
1355         } else {
1356                 return NOFAIL(strdup(""));
1357         }
1358 }
1359
1360 static int is_function(Elf_Sym *sym)
1361 {
1362         if (sym)
1363                 return ELF_ST_TYPE(sym->st_info) == STT_FUNC;
1364         else
1365                 return -1;
1366 }
1367
1368 static void print_section_list(const char * const list[20])
1369 {
1370         const char *const *s = list;
1371
1372         while (*s) {
1373                 fprintf(stderr, "%s", *s);
1374                 s++;
1375                 if (*s)
1376                         fprintf(stderr, ", ");
1377         }
1378         fprintf(stderr, "\n");
1379 }
1380
1381 static inline void get_pretty_name(int is_func, const char** name, const char** name_p)
1382 {
1383         switch (is_func) {
1384         case 0: *name = "variable"; *name_p = ""; break;
1385         case 1: *name = "function"; *name_p = "()"; break;
1386         default: *name = "(unknown reference)"; *name_p = ""; break;
1387         }
1388 }
1389
1390 /*
1391  * Print a warning about a section mismatch.
1392  * Try to find symbols near it so user can find it.
1393  * Check whitelist before warning - it may be a false positive.
1394  */
1395 static void report_sec_mismatch(const char *modname,
1396                                 const struct sectioncheck *mismatch,
1397                                 const char *fromsec,
1398                                 unsigned long long fromaddr,
1399                                 const char *fromsym,
1400                                 int from_is_func,
1401                                 const char *tosec, const char *tosym,
1402                                 int to_is_func)
1403 {
1404         const char *from, *from_p;
1405         const char *to, *to_p;
1406         char *prl_from;
1407         char *prl_to;
1408
1409         sec_mismatch_count++;
1410         if (!sec_mismatch_verbose)
1411                 return;
1412
1413         get_pretty_name(from_is_func, &from, &from_p);
1414         get_pretty_name(to_is_func, &to, &to_p);
1415
1416         warn("%s(%s+0x%llx): Section mismatch in reference from the %s %s%s "
1417              "to the %s %s:%s%s\n",
1418              modname, fromsec, fromaddr, from, fromsym, from_p, to, tosec,
1419              tosym, to_p);
1420
1421         switch (mismatch->mismatch) {
1422         case TEXT_TO_ANY_INIT:
1423                 prl_from = sec2annotation(fromsec);
1424                 prl_to = sec2annotation(tosec);
1425                 fprintf(stderr,
1426                 "The function %s%s() references\n"
1427                 "the %s %s%s%s.\n"
1428                 "This is often because %s lacks a %s\n"
1429                 "annotation or the annotation of %s is wrong.\n",
1430                 prl_from, fromsym,
1431                 to, prl_to, tosym, to_p,
1432                 fromsym, prl_to, tosym);
1433                 free(prl_from);
1434                 free(prl_to);
1435                 break;
1436         case DATA_TO_ANY_INIT: {
1437                 prl_to = sec2annotation(tosec);
1438                 fprintf(stderr,
1439                 "The variable %s references\n"
1440                 "the %s %s%s%s\n"
1441                 "If the reference is valid then annotate the\n"
1442                 "variable with __init* or __refdata (see linux/init.h) "
1443                 "or name the variable:\n",
1444                 fromsym, to, prl_to, tosym, to_p);
1445                 print_section_list(mismatch->symbol_white_list);
1446                 free(prl_to);
1447                 break;
1448         }
1449         case TEXT_TO_ANY_EXIT:
1450                 prl_to = sec2annotation(tosec);
1451                 fprintf(stderr,
1452                 "The function %s() references a %s in an exit section.\n"
1453                 "Often the %s %s%s has valid usage outside the exit section\n"
1454                 "and the fix is to remove the %sannotation of %s.\n",
1455                 fromsym, to, to, tosym, to_p, prl_to, tosym);
1456                 free(prl_to);
1457                 break;
1458         case DATA_TO_ANY_EXIT: {
1459                 prl_to = sec2annotation(tosec);
1460                 fprintf(stderr,
1461                 "The variable %s references\n"
1462                 "the %s %s%s%s\n"
1463                 "If the reference is valid then annotate the\n"
1464                 "variable with __exit* (see linux/init.h) or "
1465                 "name the variable:\n",
1466                 fromsym, to, prl_to, tosym, to_p);
1467                 print_section_list(mismatch->symbol_white_list);
1468                 free(prl_to);
1469                 break;
1470         }
1471         case XXXINIT_TO_SOME_INIT:
1472         case XXXEXIT_TO_SOME_EXIT:
1473                 prl_from = sec2annotation(fromsec);
1474                 prl_to = sec2annotation(tosec);
1475                 fprintf(stderr,
1476                 "The %s %s%s%s references\n"
1477                 "a %s %s%s%s.\n"
1478                 "If %s is only used by %s then\n"
1479                 "annotate %s with a matching annotation.\n",
1480                 from, prl_from, fromsym, from_p,
1481                 to, prl_to, tosym, to_p,
1482                 tosym, fromsym, tosym);
1483                 free(prl_from);
1484                 free(prl_to);
1485                 break;
1486         case ANY_INIT_TO_ANY_EXIT:
1487                 prl_from = sec2annotation(fromsec);
1488                 prl_to = sec2annotation(tosec);
1489                 fprintf(stderr,
1490                 "The %s %s%s%s references\n"
1491                 "a %s %s%s%s.\n"
1492                 "This is often seen when error handling "
1493                 "in the init function\n"
1494                 "uses functionality in the exit path.\n"
1495                 "The fix is often to remove the %sannotation of\n"
1496                 "%s%s so it may be used outside an exit section.\n",
1497                 from, prl_from, fromsym, from_p,
1498                 to, prl_to, tosym, to_p,
1499                 prl_to, tosym, to_p);
1500                 free(prl_from);
1501                 free(prl_to);
1502                 break;
1503         case ANY_EXIT_TO_ANY_INIT:
1504                 prl_from = sec2annotation(fromsec);
1505                 prl_to = sec2annotation(tosec);
1506                 fprintf(stderr,
1507                 "The %s %s%s%s references\n"
1508                 "a %s %s%s%s.\n"
1509                 "This is often seen when error handling "
1510                 "in the exit function\n"
1511                 "uses functionality in the init path.\n"
1512                 "The fix is often to remove the %sannotation of\n"
1513                 "%s%s so it may be used outside an init section.\n",
1514                 from, prl_from, fromsym, from_p,
1515                 to, prl_to, tosym, to_p,
1516                 prl_to, tosym, to_p);
1517                 free(prl_from);
1518                 free(prl_to);
1519                 break;
1520         case EXPORT_TO_INIT_EXIT:
1521                 prl_to = sec2annotation(tosec);
1522                 fprintf(stderr,
1523                 "The symbol %s is exported and annotated %s\n"
1524                 "Fix this by removing the %sannotation of %s "
1525                 "or drop the export.\n",
1526                 tosym, prl_to, prl_to, tosym);
1527                 free(prl_to);
1528                 break;
1529         case EXTABLE_TO_NON_TEXT:
1530                 fatal("There's a special handler for this mismatch type, "
1531                       "we should never get here.");
1532                 break;
1533         }
1534         fprintf(stderr, "\n");
1535 }
1536
1537 static void default_mismatch_handler(const char *modname, struct elf_info *elf,
1538                                      const struct sectioncheck* const mismatch,
1539                                      Elf_Rela *r, Elf_Sym *sym, const char *fromsec)
1540 {
1541         const char *tosec;
1542         Elf_Sym *to;
1543         Elf_Sym *from;
1544         const char *tosym;
1545         const char *fromsym;
1546
1547         from = find_elf_symbol2(elf, r->r_offset, fromsec);
1548         fromsym = sym_name(elf, from);
1549
1550         if (strstarts(fromsym, "reference___initcall"))
1551                 return;
1552
1553         tosec = sec_name(elf, get_secindex(elf, sym));
1554         to = find_elf_symbol(elf, r->r_addend, sym);
1555         tosym = sym_name(elf, to);
1556
1557         /* check whitelist - we may ignore it */
1558         if (secref_whitelist(mismatch,
1559                              fromsec, fromsym, tosec, tosym)) {
1560                 report_sec_mismatch(modname, mismatch,
1561                                     fromsec, r->r_offset, fromsym,
1562                                     is_function(from), tosec, tosym,
1563                                     is_function(to));
1564         }
1565 }
1566
1567 static int is_executable_section(struct elf_info* elf, unsigned int section_index)
1568 {
1569         if (section_index > elf->num_sections)
1570                 fatal("section_index is outside elf->num_sections!\n");
1571
1572         return ((elf->sechdrs[section_index].sh_flags & SHF_EXECINSTR) == SHF_EXECINSTR);
1573 }
1574
1575 /*
1576  * We rely on a gross hack in section_rel[a]() calling find_extable_entry_size()
1577  * to know the sizeof(struct exception_table_entry) for the target architecture.
1578  */
1579 static unsigned int extable_entry_size = 0;
1580 static void find_extable_entry_size(const char* const sec, const Elf_Rela* r)
1581 {
1582         /*
1583          * If we're currently checking the second relocation within __ex_table,
1584          * that relocation offset tells us the offsetof(struct
1585          * exception_table_entry, fixup) which is equal to sizeof(struct
1586          * exception_table_entry) divided by two.  We use that to our advantage
1587          * since there's no portable way to get that size as every architecture
1588          * seems to go with different sized types.  Not pretty but better than
1589          * hard-coding the size for every architecture..
1590          */
1591         if (!extable_entry_size)
1592                 extable_entry_size = r->r_offset * 2;
1593 }
1594
1595 static inline bool is_extable_fault_address(Elf_Rela *r)
1596 {
1597         /*
1598          * extable_entry_size is only discovered after we've handled the
1599          * _second_ relocation in __ex_table, so only abort when we're not
1600          * handling the first reloc and extable_entry_size is zero.
1601          */
1602         if (r->r_offset && extable_entry_size == 0)
1603                 fatal("extable_entry size hasn't been discovered!\n");
1604
1605         return ((r->r_offset == 0) ||
1606                 (r->r_offset % extable_entry_size == 0));
1607 }
1608
1609 #define is_second_extable_reloc(Start, Cur, Sec)                        \
1610         (((Cur) == (Start) + 1) && (strcmp("__ex_table", (Sec)) == 0))
1611
1612 static void report_extable_warnings(const char* modname, struct elf_info* elf,
1613                                     const struct sectioncheck* const mismatch,
1614                                     Elf_Rela* r, Elf_Sym* sym,
1615                                     const char* fromsec, const char* tosec)
1616 {
1617         Elf_Sym* fromsym = find_elf_symbol2(elf, r->r_offset, fromsec);
1618         const char* fromsym_name = sym_name(elf, fromsym);
1619         Elf_Sym* tosym = find_elf_symbol(elf, r->r_addend, sym);
1620         const char* tosym_name = sym_name(elf, tosym);
1621         const char* from_pretty_name;
1622         const char* from_pretty_name_p;
1623         const char* to_pretty_name;
1624         const char* to_pretty_name_p;
1625
1626         get_pretty_name(is_function(fromsym),
1627                         &from_pretty_name, &from_pretty_name_p);
1628         get_pretty_name(is_function(tosym),
1629                         &to_pretty_name, &to_pretty_name_p);
1630
1631         warn("%s(%s+0x%lx): Section mismatch in reference"
1632              " from the %s %s%s to the %s %s:%s%s\n",
1633              modname, fromsec, (long)r->r_offset, from_pretty_name,
1634              fromsym_name, from_pretty_name_p,
1635              to_pretty_name, tosec, tosym_name, to_pretty_name_p);
1636
1637         if (!match(tosec, mismatch->bad_tosec) &&
1638             is_executable_section(elf, get_secindex(elf, sym)))
1639                 fprintf(stderr,
1640                         "The relocation at %s+0x%lx references\n"
1641                         "section \"%s\" which is not in the list of\n"
1642                         "authorized sections.  If you're adding a new section\n"
1643                         "and/or if this reference is valid, add \"%s\" to the\n"
1644                         "list of authorized sections to jump to on fault.\n"
1645                         "This can be achieved by adding \"%s\" to \n"
1646                         "OTHER_TEXT_SECTIONS in scripts/mod/modpost.c.\n",
1647                         fromsec, (long)r->r_offset, tosec, tosec, tosec);
1648 }
1649
1650 static void extable_mismatch_handler(const char* modname, struct elf_info *elf,
1651                                      const struct sectioncheck* const mismatch,
1652                                      Elf_Rela* r, Elf_Sym* sym,
1653                                      const char *fromsec)
1654 {
1655         const char* tosec = sec_name(elf, get_secindex(elf, sym));
1656
1657         sec_mismatch_count++;
1658
1659         if (sec_mismatch_verbose)
1660                 report_extable_warnings(modname, elf, mismatch, r, sym,
1661                                         fromsec, tosec);
1662
1663         if (match(tosec, mismatch->bad_tosec))
1664                 fatal("The relocation at %s+0x%lx references\n"
1665                       "section \"%s\" which is black-listed.\n"
1666                       "Something is seriously wrong and should be fixed.\n"
1667                       "You might get more information about where this is\n"
1668                       "coming from by using scripts/check_extable.sh %s\n",
1669                       fromsec, (long)r->r_offset, tosec, modname);
1670         else if (!is_executable_section(elf, get_secindex(elf, sym))) {
1671                 if (is_extable_fault_address(r))
1672                         fatal("The relocation at %s+0x%lx references\n"
1673                               "section \"%s\" which is not executable, IOW\n"
1674                               "it is not possible for the kernel to fault\n"
1675                               "at that address.  Something is seriously wrong\n"
1676                               "and should be fixed.\n",
1677                               fromsec, (long)r->r_offset, tosec);
1678                 else
1679                         fatal("The relocation at %s+0x%lx references\n"
1680                               "section \"%s\" which is not executable, IOW\n"
1681                               "the kernel will fault if it ever tries to\n"
1682                               "jump to it.  Something is seriously wrong\n"
1683                               "and should be fixed.\n",
1684                               fromsec, (long)r->r_offset, tosec);
1685         }
1686 }
1687
1688 static void check_section_mismatch(const char *modname, struct elf_info *elf,
1689                                    Elf_Rela *r, Elf_Sym *sym, const char *fromsec)
1690 {
1691         const char *tosec = sec_name(elf, get_secindex(elf, sym));
1692         const struct sectioncheck *mismatch = section_mismatch(fromsec, tosec);
1693
1694         if (mismatch) {
1695                 if (mismatch->handler)
1696                         mismatch->handler(modname, elf,  mismatch,
1697                                           r, sym, fromsec);
1698                 else
1699                         default_mismatch_handler(modname, elf, mismatch,
1700                                                  r, sym, fromsec);
1701         }
1702 }
1703
1704 static unsigned int *reloc_location(struct elf_info *elf,
1705                                     Elf_Shdr *sechdr, Elf_Rela *r)
1706 {
1707         Elf_Shdr *sechdrs = elf->sechdrs;
1708         int section = sechdr->sh_info;
1709
1710         return (void *)elf->hdr + sechdrs[section].sh_offset +
1711                 r->r_offset;
1712 }
1713
1714 static int addend_386_rel(struct elf_info *elf, Elf_Shdr *sechdr, Elf_Rela *r)
1715 {
1716         unsigned int r_typ = ELF_R_TYPE(r->r_info);
1717         unsigned int *location = reloc_location(elf, sechdr, r);
1718
1719         switch (r_typ) {
1720         case R_386_32:
1721                 r->r_addend = TO_NATIVE(*location);
1722                 break;
1723         case R_386_PC32:
1724                 r->r_addend = TO_NATIVE(*location) + 4;
1725                 /* For CONFIG_RELOCATABLE=y */
1726                 if (elf->hdr->e_type == ET_EXEC)
1727                         r->r_addend += r->r_offset;
1728                 break;
1729         }
1730         return 0;
1731 }
1732
1733 #ifndef R_ARM_CALL
1734 #define R_ARM_CALL      28
1735 #endif
1736 #ifndef R_ARM_JUMP24
1737 #define R_ARM_JUMP24    29
1738 #endif
1739
1740 #ifndef R_ARM_THM_CALL
1741 #define R_ARM_THM_CALL          10
1742 #endif
1743 #ifndef R_ARM_THM_JUMP24
1744 #define R_ARM_THM_JUMP24        30
1745 #endif
1746 #ifndef R_ARM_THM_JUMP19
1747 #define R_ARM_THM_JUMP19        51
1748 #endif
1749
1750 static int addend_arm_rel(struct elf_info *elf, Elf_Shdr *sechdr, Elf_Rela *r)
1751 {
1752         unsigned int r_typ = ELF_R_TYPE(r->r_info);
1753
1754         switch (r_typ) {
1755         case R_ARM_ABS32:
1756                 /* From ARM ABI: (S + A) | T */
1757                 r->r_addend = (int)(long)
1758                               (elf->symtab_start + ELF_R_SYM(r->r_info));
1759                 break;
1760         case R_ARM_PC24:
1761         case R_ARM_CALL:
1762         case R_ARM_JUMP24:
1763         case R_ARM_THM_CALL:
1764         case R_ARM_THM_JUMP24:
1765         case R_ARM_THM_JUMP19:
1766                 /* From ARM ABI: ((S + A) | T) - P */
1767                 r->r_addend = (int)(long)(elf->hdr +
1768                               sechdr->sh_offset +
1769                               (r->r_offset - sechdr->sh_addr));
1770                 break;
1771         default:
1772                 return 1;
1773         }
1774         return 0;
1775 }
1776
1777 static int addend_mips_rel(struct elf_info *elf, Elf_Shdr *sechdr, Elf_Rela *r)
1778 {
1779         unsigned int r_typ = ELF_R_TYPE(r->r_info);
1780         unsigned int *location = reloc_location(elf, sechdr, r);
1781         unsigned int inst;
1782
1783         if (r_typ == R_MIPS_HI16)
1784                 return 1;       /* skip this */
1785         inst = TO_NATIVE(*location);
1786         switch (r_typ) {
1787         case R_MIPS_LO16:
1788                 r->r_addend = inst & 0xffff;
1789                 break;
1790         case R_MIPS_26:
1791                 r->r_addend = (inst & 0x03ffffff) << 2;
1792                 break;
1793         case R_MIPS_32:
1794                 r->r_addend = inst;
1795                 break;
1796         }
1797         return 0;
1798 }
1799
1800 static void section_rela(const char *modname, struct elf_info *elf,
1801                          Elf_Shdr *sechdr)
1802 {
1803         Elf_Sym  *sym;
1804         Elf_Rela *rela;
1805         Elf_Rela r;
1806         unsigned int r_sym;
1807         const char *fromsec;
1808
1809         Elf_Rela *start = (void *)elf->hdr + sechdr->sh_offset;
1810         Elf_Rela *stop  = (void *)start + sechdr->sh_size;
1811
1812         fromsec = sech_name(elf, sechdr);
1813         fromsec += strlen(".rela");
1814         /* if from section (name) is know good then skip it */
1815         if (match(fromsec, section_white_list))
1816                 return;
1817
1818         for (rela = start; rela < stop; rela++) {
1819                 r.r_offset = TO_NATIVE(rela->r_offset);
1820 #if KERNEL_ELFCLASS == ELFCLASS64
1821                 if (elf->hdr->e_machine == EM_MIPS) {
1822                         unsigned int r_typ;
1823                         r_sym = ELF64_MIPS_R_SYM(rela->r_info);
1824                         r_sym = TO_NATIVE(r_sym);
1825                         r_typ = ELF64_MIPS_R_TYPE(rela->r_info);
1826                         r.r_info = ELF64_R_INFO(r_sym, r_typ);
1827                 } else {
1828                         r.r_info = TO_NATIVE(rela->r_info);
1829                         r_sym = ELF_R_SYM(r.r_info);
1830                 }
1831 #else
1832                 r.r_info = TO_NATIVE(rela->r_info);
1833                 r_sym = ELF_R_SYM(r.r_info);
1834 #endif
1835                 r.r_addend = TO_NATIVE(rela->r_addend);
1836                 sym = elf->symtab_start + r_sym;
1837                 /* Skip special sections */
1838                 if (is_shndx_special(sym->st_shndx))
1839                         continue;
1840                 if (is_second_extable_reloc(start, rela, fromsec))
1841                         find_extable_entry_size(fromsec, &r);
1842                 check_section_mismatch(modname, elf, &r, sym, fromsec);
1843         }
1844 }
1845
1846 static void section_rel(const char *modname, struct elf_info *elf,
1847                         Elf_Shdr *sechdr)
1848 {
1849         Elf_Sym *sym;
1850         Elf_Rel *rel;
1851         Elf_Rela r;
1852         unsigned int r_sym;
1853         const char *fromsec;
1854
1855         Elf_Rel *start = (void *)elf->hdr + sechdr->sh_offset;
1856         Elf_Rel *stop  = (void *)start + sechdr->sh_size;
1857
1858         fromsec = sech_name(elf, sechdr);
1859         fromsec += strlen(".rel");
1860         /* if from section (name) is know good then skip it */
1861         if (match(fromsec, section_white_list))
1862                 return;
1863
1864         for (rel = start; rel < stop; rel++) {
1865                 r.r_offset = TO_NATIVE(rel->r_offset);
1866 #if KERNEL_ELFCLASS == ELFCLASS64
1867                 if (elf->hdr->e_machine == EM_MIPS) {
1868                         unsigned int r_typ;
1869                         r_sym = ELF64_MIPS_R_SYM(rel->r_info);
1870                         r_sym = TO_NATIVE(r_sym);
1871                         r_typ = ELF64_MIPS_R_TYPE(rel->r_info);
1872                         r.r_info = ELF64_R_INFO(r_sym, r_typ);
1873                 } else {
1874                         r.r_info = TO_NATIVE(rel->r_info);
1875                         r_sym = ELF_R_SYM(r.r_info);
1876                 }
1877 #else
1878                 r.r_info = TO_NATIVE(rel->r_info);
1879                 r_sym = ELF_R_SYM(r.r_info);
1880 #endif
1881                 r.r_addend = 0;
1882                 switch (elf->hdr->e_machine) {
1883                 case EM_386:
1884                         if (addend_386_rel(elf, sechdr, &r))
1885                                 continue;
1886                         break;
1887                 case EM_ARM:
1888                         if (addend_arm_rel(elf, sechdr, &r))
1889                                 continue;
1890                         break;
1891                 case EM_MIPS:
1892                         if (addend_mips_rel(elf, sechdr, &r))
1893                                 continue;
1894                         break;
1895                 }
1896                 sym = elf->symtab_start + r_sym;
1897                 /* Skip special sections */
1898                 if (is_shndx_special(sym->st_shndx))
1899                         continue;
1900                 if (is_second_extable_reloc(start, rel, fromsec))
1901                         find_extable_entry_size(fromsec, &r);
1902                 check_section_mismatch(modname, elf, &r, sym, fromsec);
1903         }
1904 }
1905
1906 /**
1907  * A module includes a number of sections that are discarded
1908  * either when loaded or when used as built-in.
1909  * For loaded modules all functions marked __init and all data
1910  * marked __initdata will be discarded when the module has been initialized.
1911  * Likewise for modules used built-in the sections marked __exit
1912  * are discarded because __exit marked function are supposed to be called
1913  * only when a module is unloaded which never happens for built-in modules.
1914  * The check_sec_ref() function traverses all relocation records
1915  * to find all references to a section that reference a section that will
1916  * be discarded and warns about it.
1917  **/
1918 static void check_sec_ref(struct module *mod, const char *modname,
1919                           struct elf_info *elf)
1920 {
1921         int i;
1922         Elf_Shdr *sechdrs = elf->sechdrs;
1923
1924         /* Walk through all sections */
1925         for (i = 0; i < elf->num_sections; i++) {
1926                 check_section(modname, elf, &elf->sechdrs[i]);
1927                 /* We want to process only relocation sections and not .init */
1928                 if (sechdrs[i].sh_type == SHT_RELA)
1929                         section_rela(modname, elf, &elf->sechdrs[i]);
1930                 else if (sechdrs[i].sh_type == SHT_REL)
1931                         section_rel(modname, elf, &elf->sechdrs[i]);
1932         }
1933 }
1934
1935 static char *remove_dot(char *s)
1936 {
1937         size_t n = strcspn(s, ".");
1938
1939         if (n && s[n]) {
1940                 size_t m = strspn(s + n + 1, "0123456789");
1941                 if (m && (s[n + m + 1] == '.' || s[n + m + 1] == 0))
1942                         s[n] = 0;
1943         }
1944         return s;
1945 }
1946
1947 static void read_symbols(const char *modname)
1948 {
1949         const char *symname;
1950         char *version;
1951         char *license;
1952         struct module *mod;
1953         struct elf_info info = { };
1954         Elf_Sym *sym;
1955
1956         if (!parse_elf(&info, modname))
1957                 return;
1958
1959         mod = new_module(modname);
1960
1961         /* When there's no vmlinux, don't print warnings about
1962          * unresolved symbols (since there'll be too many ;) */
1963         if (is_vmlinux(modname)) {
1964                 have_vmlinux = 1;
1965                 mod->skip = 1;
1966         }
1967
1968         license = get_modinfo(&info, "license");
1969         if (!license && !is_vmlinux(modname))
1970                 warn("modpost: missing MODULE_LICENSE() in %s\n"
1971                      "see include/linux/module.h for "
1972                      "more information\n", modname);
1973         while (license) {
1974                 if (license_is_gpl_compatible(license))
1975                         mod->gpl_compatible = 1;
1976                 else {
1977                         mod->gpl_compatible = 0;
1978                         break;
1979                 }
1980                 license = get_next_modinfo(&info, "license", license);
1981         }
1982
1983         for (sym = info.symtab_start; sym < info.symtab_stop; sym++) {
1984                 symname = remove_dot(info.strtab + sym->st_name);
1985
1986                 handle_modversions(mod, &info, sym, symname);
1987                 handle_moddevtable(mod, &info, sym, symname);
1988         }
1989         if (!is_vmlinux(modname) || vmlinux_section_warnings)
1990                 check_sec_ref(mod, modname, &info);
1991
1992         version = get_modinfo(&info, "version");
1993         if (version)
1994                 maybe_frob_rcs_version(modname, version, info.modinfo,
1995                                        version - (char *)info.hdr);
1996         if (version || (all_versions && !is_vmlinux(modname)))
1997                 get_src_version(modname, mod->srcversion,
1998                                 sizeof(mod->srcversion)-1);
1999
2000         parse_elf_finish(&info);
2001
2002         /* Our trick to get versioning for module struct etc. - it's
2003          * never passed as an argument to an exported function, so
2004          * the automatic versioning doesn't pick it up, but it's really
2005          * important anyhow */
2006         if (modversions)
2007                 mod->unres = alloc_symbol("module_layout", 0, mod->unres);
2008 }
2009
2010 static void read_symbols_from_files(const char *filename)
2011 {
2012         FILE *in = stdin;
2013         char fname[PATH_MAX];
2014
2015         if (strcmp(filename, "-") != 0) {
2016                 in = fopen(filename, "r");
2017                 if (!in)
2018                         fatal("Can't open filenames file %s: %m", filename);
2019         }
2020
2021         while (fgets(fname, PATH_MAX, in) != NULL) {
2022                 if (strends(fname, "\n"))
2023                         fname[strlen(fname)-1] = '\0';
2024                 read_symbols(fname);
2025         }
2026
2027         if (in != stdin)
2028                 fclose(in);
2029 }
2030
2031 #define SZ 500
2032
2033 /* We first write the generated file into memory using the
2034  * following helper, then compare to the file on disk and
2035  * only update the later if anything changed */
2036
2037 void __attribute__((format(printf, 2, 3))) buf_printf(struct buffer *buf,
2038                                                       const char *fmt, ...)
2039 {
2040         char tmp[SZ];
2041         int len;
2042         va_list ap;
2043
2044         va_start(ap, fmt);
2045         len = vsnprintf(tmp, SZ, fmt, ap);
2046         buf_write(buf, tmp, len);
2047         va_end(ap);
2048 }
2049
2050 void buf_write(struct buffer *buf, const char *s, int len)
2051 {
2052         if (buf->size - buf->pos < len) {
2053                 buf->size += len + SZ;
2054                 buf->p = NOFAIL(realloc(buf->p, buf->size));
2055         }
2056         strncpy(buf->p + buf->pos, s, len);
2057         buf->pos += len;
2058 }
2059
2060 static void check_for_gpl_usage(enum export exp, const char *m, const char *s)
2061 {
2062         const char *e = is_vmlinux(m) ?"":".ko";
2063
2064         switch (exp) {
2065         case export_gpl:
2066                 fatal("modpost: GPL-incompatible module %s%s "
2067                       "uses GPL-only symbol '%s'\n", m, e, s);
2068                 break;
2069         case export_unused_gpl:
2070                 fatal("modpost: GPL-incompatible module %s%s "
2071                       "uses GPL-only symbol marked UNUSED '%s'\n", m, e, s);
2072                 break;
2073         case export_gpl_future:
2074                 warn("modpost: GPL-incompatible module %s%s "
2075                       "uses future GPL-only symbol '%s'\n", m, e, s);
2076                 break;
2077         case export_plain:
2078         case export_unused:
2079         case export_unknown:
2080                 /* ignore */
2081                 break;
2082         }
2083 }
2084
2085 static void check_for_unused(enum export exp, const char *m, const char *s)
2086 {
2087         const char *e = is_vmlinux(m) ?"":".ko";
2088
2089         switch (exp) {
2090         case export_unused:
2091         case export_unused_gpl:
2092                 warn("modpost: module %s%s "
2093                       "uses symbol '%s' marked UNUSED\n", m, e, s);
2094                 break;
2095         default:
2096                 /* ignore */
2097                 break;
2098         }
2099 }
2100
2101 static void check_exports(struct module *mod)
2102 {
2103         struct symbol *s, *exp;
2104
2105         for (s = mod->unres; s; s = s->next) {
2106                 const char *basename;
2107                 exp = find_symbol(s->name);
2108                 if (!exp || exp->module == mod)
2109                         continue;
2110                 basename = strrchr(mod->name, '/');
2111                 if (basename)
2112                         basename++;
2113                 else
2114                         basename = mod->name;
2115                 if (!mod->gpl_compatible)
2116                         check_for_gpl_usage(exp->export, basename, exp->name);
2117                 check_for_unused(exp->export, basename, exp->name);
2118         }
2119 }
2120
2121 static int check_modname_len(struct module *mod)
2122 {
2123         const char *mod_name;
2124
2125         mod_name = strrchr(mod->name, '/');
2126         if (mod_name == NULL)
2127                 mod_name = mod->name;
2128         else
2129                 mod_name++;
2130         if (strlen(mod_name) >= MODULE_NAME_LEN) {
2131                 merror("module name is too long [%s.ko]\n", mod->name);
2132                 return 1;
2133         }
2134
2135         return 0;
2136 }
2137
2138 /**
2139  * Header for the generated file
2140  **/
2141 static void add_header(struct buffer *b, struct module *mod)
2142 {
2143         buf_printf(b, "#include <linux/build-salt.h>\n");
2144         buf_printf(b, "#include <linux/module.h>\n");
2145         buf_printf(b, "#include <linux/vermagic.h>\n");
2146         buf_printf(b, "#include <linux/compiler.h>\n");
2147         buf_printf(b, "\n");
2148         buf_printf(b, "BUILD_SALT;\n");
2149         buf_printf(b, "\n");
2150         buf_printf(b, "MODULE_INFO(vermagic, VERMAGIC_STRING);\n");
2151         buf_printf(b, "MODULE_INFO(name, KBUILD_MODNAME);\n");
2152         buf_printf(b, "\n");
2153         buf_printf(b, "__visible struct module __this_module\n");
2154         buf_printf(b, "__attribute__((section(\".gnu.linkonce.this_module\"))) = {\n");
2155         buf_printf(b, "\t.name = KBUILD_MODNAME,\n");
2156         if (mod->has_init)
2157                 buf_printf(b, "\t.init = init_module,\n");
2158         if (mod->has_cleanup)
2159                 buf_printf(b, "#ifdef CONFIG_MODULE_UNLOAD\n"
2160                               "\t.exit = cleanup_module,\n"
2161                               "#endif\n");
2162         buf_printf(b, "\t.arch = MODULE_ARCH_INIT,\n");
2163         buf_printf(b, "};\n");
2164 }
2165
2166 static void add_intree_flag(struct buffer *b, int is_intree)
2167 {
2168         if (is_intree)
2169                 buf_printf(b, "\nMODULE_INFO(intree, \"Y\");\n");
2170 }
2171
2172 /* Cannot check for assembler */
2173 static void add_retpoline(struct buffer *b)
2174 {
2175         buf_printf(b, "\n#ifdef CONFIG_RETPOLINE\n");
2176         buf_printf(b, "MODULE_INFO(retpoline, \"Y\");\n");
2177         buf_printf(b, "#endif\n");
2178 }
2179
2180 static void add_staging_flag(struct buffer *b, const char *name)
2181 {
2182         if (strstarts(name, "drivers/staging"))
2183                 buf_printf(b, "\nMODULE_INFO(staging, \"Y\");\n");
2184 }
2185
2186 /**
2187  * Record CRCs for unresolved symbols
2188  **/
2189 static int add_versions(struct buffer *b, struct module *mod)
2190 {
2191         struct symbol *s, *exp;
2192         int err = 0;
2193
2194         for (s = mod->unres; s; s = s->next) {
2195                 exp = find_symbol(s->name);
2196                 if (!exp || exp->module == mod) {
2197                         if (have_vmlinux && !s->weak) {
2198                                 if (warn_unresolved) {
2199                                         warn("\"%s\" [%s.ko] undefined!\n",
2200                                              s->name, mod->name);
2201                                 } else {
2202                                         merror("\"%s\" [%s.ko] undefined!\n",
2203                                                s->name, mod->name);
2204                                         err = 1;
2205                                 }
2206                         }
2207                         continue;
2208                 }
2209                 s->module = exp->module;
2210                 s->crc_valid = exp->crc_valid;
2211                 s->crc = exp->crc;
2212         }
2213
2214         if (!modversions)
2215                 return err;
2216
2217         buf_printf(b, "\n");
2218         buf_printf(b, "static const struct modversion_info ____versions[]\n");
2219         buf_printf(b, "__used\n");
2220         buf_printf(b, "__attribute__((section(\"__versions\"))) = {\n");
2221
2222         for (s = mod->unres; s; s = s->next) {
2223                 if (!s->module)
2224                         continue;
2225                 if (!s->crc_valid) {
2226                         warn("\"%s\" [%s.ko] has no CRC!\n",
2227                                 s->name, mod->name);
2228                         continue;
2229                 }
2230                 if (strlen(s->name) >= MODULE_NAME_LEN) {
2231                         merror("too long symbol \"%s\" [%s.ko]\n",
2232                                s->name, mod->name);
2233                         err = 1;
2234                         break;
2235                 }
2236                 buf_printf(b, "\t{ %#8x, \"%s\" },\n",
2237                            s->crc, s->name);
2238         }
2239
2240         buf_printf(b, "};\n");
2241
2242         return err;
2243 }
2244
2245 static void add_depends(struct buffer *b, struct module *mod,
2246                         struct module *modules)
2247 {
2248         struct symbol *s;
2249         struct module *m;
2250         int first = 1;
2251
2252         for (m = modules; m; m = m->next)
2253                 m->seen = is_vmlinux(m->name);
2254
2255         buf_printf(b, "\n");
2256         buf_printf(b, "static const char __module_depends[]\n");
2257         buf_printf(b, "__used\n");
2258         buf_printf(b, "__attribute__((section(\".modinfo\"))) =\n");
2259         buf_printf(b, "\"depends=");
2260         for (s = mod->unres; s; s = s->next) {
2261                 const char *p;
2262                 if (!s->module)
2263                         continue;
2264
2265                 if (s->module->seen)
2266                         continue;
2267
2268                 s->module->seen = 1;
2269                 p = strrchr(s->module->name, '/');
2270                 if (p)
2271                         p++;
2272                 else
2273                         p = s->module->name;
2274                 buf_printf(b, "%s%s", first ? "" : ",", p);
2275                 first = 0;
2276         }
2277         buf_printf(b, "\";\n");
2278 }
2279
2280 static void add_srcversion(struct buffer *b, struct module *mod)
2281 {
2282         if (mod->srcversion[0]) {
2283                 buf_printf(b, "\n");
2284                 buf_printf(b, "MODULE_INFO(srcversion, \"%s\");\n",
2285                            mod->srcversion);
2286         }
2287 }
2288
2289 static void write_if_changed(struct buffer *b, const char *fname)
2290 {
2291         char *tmp;
2292         FILE *file;
2293         struct stat st;
2294
2295         file = fopen(fname, "r");
2296         if (!file)
2297                 goto write;
2298
2299         if (fstat(fileno(file), &st) < 0)
2300                 goto close_write;
2301
2302         if (st.st_size != b->pos)
2303                 goto close_write;
2304
2305         tmp = NOFAIL(malloc(b->pos));
2306         if (fread(tmp, 1, b->pos, file) != b->pos)
2307                 goto free_write;
2308
2309         if (memcmp(tmp, b->p, b->pos) != 0)
2310                 goto free_write;
2311
2312         free(tmp);
2313         fclose(file);
2314         return;
2315
2316  free_write:
2317         free(tmp);
2318  close_write:
2319         fclose(file);
2320  write:
2321         file = fopen(fname, "w");
2322         if (!file) {
2323                 perror(fname);
2324                 exit(1);
2325         }
2326         if (fwrite(b->p, 1, b->pos, file) != b->pos) {
2327                 perror(fname);
2328                 exit(1);
2329         }
2330         fclose(file);
2331 }
2332
2333 /* parse Module.symvers file. line format:
2334  * 0x12345678<tab>symbol<tab>module[[<tab>export]<tab>something]
2335  **/
2336 static void read_dump(const char *fname, unsigned int kernel)
2337 {
2338         unsigned long size, pos = 0;
2339         void *file = grab_file(fname, &size);
2340         char *line;
2341
2342         if (!file)
2343                 /* No symbol versions, silently ignore */
2344                 return;
2345
2346         while ((line = get_next_line(&pos, file, size))) {
2347                 char *symname, *modname, *d, *export, *end;
2348                 unsigned int crc;
2349                 struct module *mod;
2350                 struct symbol *s;
2351
2352                 if (!(symname = strchr(line, '\t')))
2353                         goto fail;
2354                 *symname++ = '\0';
2355                 if (!(modname = strchr(symname, '\t')))
2356                         goto fail;
2357                 *modname++ = '\0';
2358                 if ((export = strchr(modname, '\t')) != NULL)
2359                         *export++ = '\0';
2360                 if (export && ((end = strchr(export, '\t')) != NULL))
2361                         *end = '\0';
2362                 crc = strtoul(line, &d, 16);
2363                 if (*symname == '\0' || *modname == '\0' || *d != '\0')
2364                         goto fail;
2365                 mod = find_module(modname);
2366                 if (!mod) {
2367                         if (is_vmlinux(modname))
2368                                 have_vmlinux = 1;
2369                         mod = new_module(modname);
2370                         mod->skip = 1;
2371                 }
2372                 s = sym_add_exported(symname, mod, export_no(export));
2373                 s->kernel    = kernel;
2374                 s->preloaded = 1;
2375                 sym_update_crc(symname, mod, crc, export_no(export));
2376         }
2377         release_file(file, size);
2378         return;
2379 fail:
2380         release_file(file, size);
2381         fatal("parse error in symbol dump file\n");
2382 }
2383
2384 /* For normal builds always dump all symbols.
2385  * For external modules only dump symbols
2386  * that are not read from kernel Module.symvers.
2387  **/
2388 static int dump_sym(struct symbol *sym)
2389 {
2390         if (!external_module)
2391                 return 1;
2392         if (sym->vmlinux || sym->kernel)
2393                 return 0;
2394         return 1;
2395 }
2396
2397 static void write_dump(const char *fname)
2398 {
2399         struct buffer buf = { };
2400         struct symbol *symbol;
2401         int n;
2402
2403         for (n = 0; n < SYMBOL_HASH_SIZE ; n++) {
2404                 symbol = symbolhash[n];
2405                 while (symbol) {
2406                         if (dump_sym(symbol))
2407                                 buf_printf(&buf, "0x%08x\t%s\t%s\t%s\n",
2408                                         symbol->crc, symbol->name,
2409                                         symbol->module->name,
2410                                         export_str(symbol->export));
2411                         symbol = symbol->next;
2412                 }
2413         }
2414         write_if_changed(&buf, fname);
2415         free(buf.p);
2416 }
2417
2418 struct ext_sym_list {
2419         struct ext_sym_list *next;
2420         const char *file;
2421 };
2422
2423 int main(int argc, char **argv)
2424 {
2425         struct module *mod;
2426         struct buffer buf = { };
2427         char *kernel_read = NULL, *module_read = NULL;
2428         char *dump_write = NULL, *files_source = NULL;
2429         int opt;
2430         int err;
2431         struct ext_sym_list *extsym_iter;
2432         struct ext_sym_list *extsym_start = NULL;
2433
2434         while ((opt = getopt(argc, argv, "i:I:e:mnsST:o:awM:K:E")) != -1) {
2435                 switch (opt) {
2436                 case 'i':
2437                         kernel_read = optarg;
2438                         break;
2439                 case 'I':
2440                         module_read = optarg;
2441                         external_module = 1;
2442                         break;
2443                 case 'e':
2444                         external_module = 1;
2445                         extsym_iter =
2446                            NOFAIL(malloc(sizeof(*extsym_iter)));
2447                         extsym_iter->next = extsym_start;
2448                         extsym_iter->file = optarg;
2449                         extsym_start = extsym_iter;
2450                         break;
2451                 case 'm':
2452                         modversions = 1;
2453                         break;
2454                 case 'n':
2455                         ignore_missing_files = 1;
2456                         break;
2457                 case 'o':
2458                         dump_write = optarg;
2459                         break;
2460                 case 'a':
2461                         all_versions = 1;
2462                         break;
2463                 case 's':
2464                         vmlinux_section_warnings = 0;
2465                         break;
2466                 case 'S':
2467                         sec_mismatch_verbose = 0;
2468                         break;
2469                 case 'T':
2470                         files_source = optarg;
2471                         break;
2472                 case 'w':
2473                         warn_unresolved = 1;
2474                         break;
2475                 case 'E':
2476                         sec_mismatch_fatal = 1;
2477                         break;
2478                 default:
2479                         exit(1);
2480                 }
2481         }
2482
2483         if (kernel_read)
2484                 read_dump(kernel_read, 1);
2485         if (module_read)
2486                 read_dump(module_read, 0);
2487         while (extsym_start) {
2488                 read_dump(extsym_start->file, 0);
2489                 extsym_iter = extsym_start->next;
2490                 free(extsym_start);
2491                 extsym_start = extsym_iter;
2492         }
2493
2494         while (optind < argc)
2495                 read_symbols(argv[optind++]);
2496
2497         if (files_source)
2498                 read_symbols_from_files(files_source);
2499
2500         for (mod = modules; mod; mod = mod->next) {
2501                 if (mod->skip)
2502                         continue;
2503                 check_exports(mod);
2504         }
2505
2506         err = 0;
2507
2508         for (mod = modules; mod; mod = mod->next) {
2509                 char fname[PATH_MAX];
2510
2511                 if (mod->skip)
2512                         continue;
2513
2514                 buf.pos = 0;
2515
2516                 err |= check_modname_len(mod);
2517                 add_header(&buf, mod);
2518                 add_intree_flag(&buf, !external_module);
2519                 add_retpoline(&buf);
2520                 add_staging_flag(&buf, mod->name);
2521                 err |= add_versions(&buf, mod);
2522                 add_depends(&buf, mod, modules);
2523                 add_moddevtable(&buf, mod);
2524                 add_srcversion(&buf, mod);
2525
2526                 sprintf(fname, "%s.mod.c", mod->name);
2527                 write_if_changed(&buf, fname);
2528         }
2529         if (dump_write)
2530                 write_dump(dump_write);
2531         if (sec_mismatch_count) {
2532                 if (!sec_mismatch_verbose) {
2533                         warn("modpost: Found %d section mismatch(es).\n"
2534                              "To see full details build your kernel with:\n"
2535                              "'make CONFIG_DEBUG_SECTION_MISMATCH=y'\n",
2536                              sec_mismatch_count);
2537                 }
2538                 if (sec_mismatch_fatal) {
2539                         fatal("modpost: Section mismatches detected.\n"
2540                               "Set CONFIG_SECTION_MISMATCH_WARN_ONLY=y to allow them.\n");
2541                 }
2542         }
2543         free(buf.p);
2544
2545         return err;
2546 }