Linux Audio

Check our new training course

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