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