bpf: lpm_trie: check left child of last leftmost node for NULL
[platform/kernel/linux-rpi.git] / kernel / module.c
1 /*
2    Copyright (C) 2002 Richard Henderson
3    Copyright (C) 2001 Rusty Russell, 2002, 2010 Rusty Russell IBM.
4
5     This program is free software; you can redistribute it and/or modify
6     it under the terms of the GNU General Public License as published by
7     the Free Software Foundation; either version 2 of the License, or
8     (at your option) any later version.
9
10     This program is distributed in the hope that it will be useful,
11     but WITHOUT ANY WARRANTY; without even the implied warranty of
12     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13     GNU General Public License for more details.
14
15     You should have received a copy of the GNU General Public License
16     along with this program; if not, write to the Free Software
17     Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
18 */
19 #include <linux/export.h>
20 #include <linux/extable.h>
21 #include <linux/moduleloader.h>
22 #include <linux/trace_events.h>
23 #include <linux/init.h>
24 #include <linux/kallsyms.h>
25 #include <linux/file.h>
26 #include <linux/fs.h>
27 #include <linux/sysfs.h>
28 #include <linux/kernel.h>
29 #include <linux/slab.h>
30 #include <linux/vmalloc.h>
31 #include <linux/elf.h>
32 #include <linux/proc_fs.h>
33 #include <linux/security.h>
34 #include <linux/seq_file.h>
35 #include <linux/syscalls.h>
36 #include <linux/fcntl.h>
37 #include <linux/rcupdate.h>
38 #include <linux/capability.h>
39 #include <linux/cpu.h>
40 #include <linux/moduleparam.h>
41 #include <linux/errno.h>
42 #include <linux/err.h>
43 #include <linux/vermagic.h>
44 #include <linux/notifier.h>
45 #include <linux/sched.h>
46 #include <linux/device.h>
47 #include <linux/string.h>
48 #include <linux/mutex.h>
49 #include <linux/rculist.h>
50 #include <linux/uaccess.h>
51 #include <asm/cacheflush.h>
52 #include <linux/set_memory.h>
53 #include <asm/mmu_context.h>
54 #include <linux/license.h>
55 #include <asm/sections.h>
56 #include <linux/tracepoint.h>
57 #include <linux/ftrace.h>
58 #include <linux/livepatch.h>
59 #include <linux/async.h>
60 #include <linux/percpu.h>
61 #include <linux/kmemleak.h>
62 #include <linux/jump_label.h>
63 #include <linux/pfn.h>
64 #include <linux/bsearch.h>
65 #include <linux/dynamic_debug.h>
66 #include <linux/audit.h>
67 #include <uapi/linux/module.h>
68 #include "module-internal.h"
69
70 #define CREATE_TRACE_POINTS
71 #include <trace/events/module.h>
72
73 #ifndef ARCH_SHF_SMALL
74 #define ARCH_SHF_SMALL 0
75 #endif
76
77 /*
78  * Modules' sections will be aligned on page boundaries
79  * to ensure complete separation of code and data, but
80  * only when CONFIG_STRICT_MODULE_RWX=y
81  */
82 #ifdef CONFIG_STRICT_MODULE_RWX
83 # define debug_align(X) ALIGN(X, PAGE_SIZE)
84 #else
85 # define debug_align(X) (X)
86 #endif
87
88 /* If this is set, the section belongs in the init part of the module */
89 #define INIT_OFFSET_MASK (1UL << (BITS_PER_LONG-1))
90
91 /*
92  * Mutex protects:
93  * 1) List of modules (also safely readable with preempt_disable),
94  * 2) module_use links,
95  * 3) module_addr_min/module_addr_max.
96  * (delete and add uses RCU list operations). */
97 DEFINE_MUTEX(module_mutex);
98 EXPORT_SYMBOL_GPL(module_mutex);
99 static LIST_HEAD(modules);
100
101 #ifdef CONFIG_MODULES_TREE_LOOKUP
102
103 /*
104  * Use a latched RB-tree for __module_address(); this allows us to use
105  * RCU-sched lookups of the address from any context.
106  *
107  * This is conditional on PERF_EVENTS || TRACING because those can really hit
108  * __module_address() hard by doing a lot of stack unwinding; potentially from
109  * NMI context.
110  */
111
112 static __always_inline unsigned long __mod_tree_val(struct latch_tree_node *n)
113 {
114         struct module_layout *layout = container_of(n, struct module_layout, mtn.node);
115
116         return (unsigned long)layout->base;
117 }
118
119 static __always_inline unsigned long __mod_tree_size(struct latch_tree_node *n)
120 {
121         struct module_layout *layout = container_of(n, struct module_layout, mtn.node);
122
123         return (unsigned long)layout->size;
124 }
125
126 static __always_inline bool
127 mod_tree_less(struct latch_tree_node *a, struct latch_tree_node *b)
128 {
129         return __mod_tree_val(a) < __mod_tree_val(b);
130 }
131
132 static __always_inline int
133 mod_tree_comp(void *key, struct latch_tree_node *n)
134 {
135         unsigned long val = (unsigned long)key;
136         unsigned long start, end;
137
138         start = __mod_tree_val(n);
139         if (val < start)
140                 return -1;
141
142         end = start + __mod_tree_size(n);
143         if (val >= end)
144                 return 1;
145
146         return 0;
147 }
148
149 static const struct latch_tree_ops mod_tree_ops = {
150         .less = mod_tree_less,
151         .comp = mod_tree_comp,
152 };
153
154 static struct mod_tree_root {
155         struct latch_tree_root root;
156         unsigned long addr_min;
157         unsigned long addr_max;
158 } mod_tree __cacheline_aligned = {
159         .addr_min = -1UL,
160 };
161
162 #define module_addr_min mod_tree.addr_min
163 #define module_addr_max mod_tree.addr_max
164
165 static noinline void __mod_tree_insert(struct mod_tree_node *node)
166 {
167         latch_tree_insert(&node->node, &mod_tree.root, &mod_tree_ops);
168 }
169
170 static void __mod_tree_remove(struct mod_tree_node *node)
171 {
172         latch_tree_erase(&node->node, &mod_tree.root, &mod_tree_ops);
173 }
174
175 /*
176  * These modifications: insert, remove_init and remove; are serialized by the
177  * module_mutex.
178  */
179 static void mod_tree_insert(struct module *mod)
180 {
181         mod->core_layout.mtn.mod = mod;
182         mod->init_layout.mtn.mod = mod;
183
184         __mod_tree_insert(&mod->core_layout.mtn);
185         if (mod->init_layout.size)
186                 __mod_tree_insert(&mod->init_layout.mtn);
187 }
188
189 static void mod_tree_remove_init(struct module *mod)
190 {
191         if (mod->init_layout.size)
192                 __mod_tree_remove(&mod->init_layout.mtn);
193 }
194
195 static void mod_tree_remove(struct module *mod)
196 {
197         __mod_tree_remove(&mod->core_layout.mtn);
198         mod_tree_remove_init(mod);
199 }
200
201 static struct module *mod_find(unsigned long addr)
202 {
203         struct latch_tree_node *ltn;
204
205         ltn = latch_tree_find((void *)addr, &mod_tree.root, &mod_tree_ops);
206         if (!ltn)
207                 return NULL;
208
209         return container_of(ltn, struct mod_tree_node, node)->mod;
210 }
211
212 #else /* MODULES_TREE_LOOKUP */
213
214 static unsigned long module_addr_min = -1UL, module_addr_max = 0;
215
216 static void mod_tree_insert(struct module *mod) { }
217 static void mod_tree_remove_init(struct module *mod) { }
218 static void mod_tree_remove(struct module *mod) { }
219
220 static struct module *mod_find(unsigned long addr)
221 {
222         struct module *mod;
223
224         list_for_each_entry_rcu(mod, &modules, list) {
225                 if (within_module(addr, mod))
226                         return mod;
227         }
228
229         return NULL;
230 }
231
232 #endif /* MODULES_TREE_LOOKUP */
233
234 /*
235  * Bounds of module text, for speeding up __module_address.
236  * Protected by module_mutex.
237  */
238 static void __mod_update_bounds(void *base, unsigned int size)
239 {
240         unsigned long min = (unsigned long)base;
241         unsigned long max = min + size;
242
243         if (min < module_addr_min)
244                 module_addr_min = min;
245         if (max > module_addr_max)
246                 module_addr_max = max;
247 }
248
249 static void mod_update_bounds(struct module *mod)
250 {
251         __mod_update_bounds(mod->core_layout.base, mod->core_layout.size);
252         if (mod->init_layout.size)
253                 __mod_update_bounds(mod->init_layout.base, mod->init_layout.size);
254 }
255
256 #ifdef CONFIG_KGDB_KDB
257 struct list_head *kdb_modules = &modules; /* kdb needs the list of modules */
258 #endif /* CONFIG_KGDB_KDB */
259
260 static void module_assert_mutex(void)
261 {
262         lockdep_assert_held(&module_mutex);
263 }
264
265 static void module_assert_mutex_or_preempt(void)
266 {
267 #ifdef CONFIG_LOCKDEP
268         if (unlikely(!debug_locks))
269                 return;
270
271         WARN_ON_ONCE(!rcu_read_lock_sched_held() &&
272                 !lockdep_is_held(&module_mutex));
273 #endif
274 }
275
276 static bool sig_enforce = IS_ENABLED(CONFIG_MODULE_SIG_FORCE);
277 module_param(sig_enforce, bool_enable_only, 0644);
278
279 /*
280  * Export sig_enforce kernel cmdline parameter to allow other subsystems rely
281  * on that instead of directly to CONFIG_MODULE_SIG_FORCE config.
282  */
283 bool is_module_sig_enforced(void)
284 {
285         return sig_enforce;
286 }
287 EXPORT_SYMBOL(is_module_sig_enforced);
288
289 /* Block module loading/unloading? */
290 int modules_disabled = 0;
291 core_param(nomodule, modules_disabled, bint, 0);
292
293 /* Waiting for a module to finish initializing? */
294 static DECLARE_WAIT_QUEUE_HEAD(module_wq);
295
296 static BLOCKING_NOTIFIER_HEAD(module_notify_list);
297
298 int register_module_notifier(struct notifier_block *nb)
299 {
300         return blocking_notifier_chain_register(&module_notify_list, nb);
301 }
302 EXPORT_SYMBOL(register_module_notifier);
303
304 int unregister_module_notifier(struct notifier_block *nb)
305 {
306         return blocking_notifier_chain_unregister(&module_notify_list, nb);
307 }
308 EXPORT_SYMBOL(unregister_module_notifier);
309
310 /*
311  * We require a truly strong try_module_get(): 0 means success.
312  * Otherwise an error is returned due to ongoing or failed
313  * initialization etc.
314  */
315 static inline int strong_try_module_get(struct module *mod)
316 {
317         BUG_ON(mod && mod->state == MODULE_STATE_UNFORMED);
318         if (mod && mod->state == MODULE_STATE_COMING)
319                 return -EBUSY;
320         if (try_module_get(mod))
321                 return 0;
322         else
323                 return -ENOENT;
324 }
325
326 static inline void add_taint_module(struct module *mod, unsigned flag,
327                                     enum lockdep_ok lockdep_ok)
328 {
329         add_taint(flag, lockdep_ok);
330         set_bit(flag, &mod->taints);
331 }
332
333 /*
334  * A thread that wants to hold a reference to a module only while it
335  * is running can call this to safely exit.  nfsd and lockd use this.
336  */
337 void __noreturn __module_put_and_exit(struct module *mod, long code)
338 {
339         module_put(mod);
340         do_exit(code);
341 }
342 EXPORT_SYMBOL(__module_put_and_exit);
343
344 /* Find a module section: 0 means not found. */
345 static unsigned int find_sec(const struct load_info *info, const char *name)
346 {
347         unsigned int i;
348
349         for (i = 1; i < info->hdr->e_shnum; i++) {
350                 Elf_Shdr *shdr = &info->sechdrs[i];
351                 /* Alloc bit cleared means "ignore it." */
352                 if ((shdr->sh_flags & SHF_ALLOC)
353                     && strcmp(info->secstrings + shdr->sh_name, name) == 0)
354                         return i;
355         }
356         return 0;
357 }
358
359 /* Find a module section, or NULL. */
360 static void *section_addr(const struct load_info *info, const char *name)
361 {
362         /* Section 0 has sh_addr 0. */
363         return (void *)info->sechdrs[find_sec(info, name)].sh_addr;
364 }
365
366 /* Find a module section, or NULL.  Fill in number of "objects" in section. */
367 static void *section_objs(const struct load_info *info,
368                           const char *name,
369                           size_t object_size,
370                           unsigned int *num)
371 {
372         unsigned int sec = find_sec(info, name);
373
374         /* Section 0 has sh_addr 0 and sh_size 0. */
375         *num = info->sechdrs[sec].sh_size / object_size;
376         return (void *)info->sechdrs[sec].sh_addr;
377 }
378
379 /* Provided by the linker */
380 extern const struct kernel_symbol __start___ksymtab[];
381 extern const struct kernel_symbol __stop___ksymtab[];
382 extern const struct kernel_symbol __start___ksymtab_gpl[];
383 extern const struct kernel_symbol __stop___ksymtab_gpl[];
384 extern const struct kernel_symbol __start___ksymtab_gpl_future[];
385 extern const struct kernel_symbol __stop___ksymtab_gpl_future[];
386 extern const s32 __start___kcrctab[];
387 extern const s32 __start___kcrctab_gpl[];
388 extern const s32 __start___kcrctab_gpl_future[];
389 #ifdef CONFIG_UNUSED_SYMBOLS
390 extern const struct kernel_symbol __start___ksymtab_unused[];
391 extern const struct kernel_symbol __stop___ksymtab_unused[];
392 extern const struct kernel_symbol __start___ksymtab_unused_gpl[];
393 extern const struct kernel_symbol __stop___ksymtab_unused_gpl[];
394 extern const s32 __start___kcrctab_unused[];
395 extern const s32 __start___kcrctab_unused_gpl[];
396 #endif
397
398 #ifndef CONFIG_MODVERSIONS
399 #define symversion(base, idx) NULL
400 #else
401 #define symversion(base, idx) ((base != NULL) ? ((base) + (idx)) : NULL)
402 #endif
403
404 static bool each_symbol_in_section(const struct symsearch *arr,
405                                    unsigned int arrsize,
406                                    struct module *owner,
407                                    bool (*fn)(const struct symsearch *syms,
408                                               struct module *owner,
409                                               void *data),
410                                    void *data)
411 {
412         unsigned int j;
413
414         for (j = 0; j < arrsize; j++) {
415                 if (fn(&arr[j], owner, data))
416                         return true;
417         }
418
419         return false;
420 }
421
422 /* Returns true as soon as fn returns true, otherwise false. */
423 bool each_symbol_section(bool (*fn)(const struct symsearch *arr,
424                                     struct module *owner,
425                                     void *data),
426                          void *data)
427 {
428         struct module *mod;
429         static const struct symsearch arr[] = {
430                 { __start___ksymtab, __stop___ksymtab, __start___kcrctab,
431                   NOT_GPL_ONLY, false },
432                 { __start___ksymtab_gpl, __stop___ksymtab_gpl,
433                   __start___kcrctab_gpl,
434                   GPL_ONLY, false },
435                 { __start___ksymtab_gpl_future, __stop___ksymtab_gpl_future,
436                   __start___kcrctab_gpl_future,
437                   WILL_BE_GPL_ONLY, false },
438 #ifdef CONFIG_UNUSED_SYMBOLS
439                 { __start___ksymtab_unused, __stop___ksymtab_unused,
440                   __start___kcrctab_unused,
441                   NOT_GPL_ONLY, true },
442                 { __start___ksymtab_unused_gpl, __stop___ksymtab_unused_gpl,
443                   __start___kcrctab_unused_gpl,
444                   GPL_ONLY, true },
445 #endif
446         };
447
448         module_assert_mutex_or_preempt();
449
450         if (each_symbol_in_section(arr, ARRAY_SIZE(arr), NULL, fn, data))
451                 return true;
452
453         list_for_each_entry_rcu(mod, &modules, list) {
454                 struct symsearch arr[] = {
455                         { mod->syms, mod->syms + mod->num_syms, mod->crcs,
456                           NOT_GPL_ONLY, false },
457                         { mod->gpl_syms, mod->gpl_syms + mod->num_gpl_syms,
458                           mod->gpl_crcs,
459                           GPL_ONLY, false },
460                         { mod->gpl_future_syms,
461                           mod->gpl_future_syms + mod->num_gpl_future_syms,
462                           mod->gpl_future_crcs,
463                           WILL_BE_GPL_ONLY, false },
464 #ifdef CONFIG_UNUSED_SYMBOLS
465                         { mod->unused_syms,
466                           mod->unused_syms + mod->num_unused_syms,
467                           mod->unused_crcs,
468                           NOT_GPL_ONLY, true },
469                         { mod->unused_gpl_syms,
470                           mod->unused_gpl_syms + mod->num_unused_gpl_syms,
471                           mod->unused_gpl_crcs,
472                           GPL_ONLY, true },
473 #endif
474                 };
475
476                 if (mod->state == MODULE_STATE_UNFORMED)
477                         continue;
478
479                 if (each_symbol_in_section(arr, ARRAY_SIZE(arr), mod, fn, data))
480                         return true;
481         }
482         return false;
483 }
484 EXPORT_SYMBOL_GPL(each_symbol_section);
485
486 struct find_symbol_arg {
487         /* Input */
488         const char *name;
489         bool gplok;
490         bool warn;
491
492         /* Output */
493         struct module *owner;
494         const s32 *crc;
495         const struct kernel_symbol *sym;
496 };
497
498 static bool check_symbol(const struct symsearch *syms,
499                                  struct module *owner,
500                                  unsigned int symnum, void *data)
501 {
502         struct find_symbol_arg *fsa = data;
503
504         if (!fsa->gplok) {
505                 if (syms->licence == GPL_ONLY)
506                         return false;
507                 if (syms->licence == WILL_BE_GPL_ONLY && fsa->warn) {
508                         pr_warn("Symbol %s is being used by a non-GPL module, "
509                                 "which will not be allowed in the future\n",
510                                 fsa->name);
511                 }
512         }
513
514 #ifdef CONFIG_UNUSED_SYMBOLS
515         if (syms->unused && fsa->warn) {
516                 pr_warn("Symbol %s is marked as UNUSED, however this module is "
517                         "using it.\n", fsa->name);
518                 pr_warn("This symbol will go away in the future.\n");
519                 pr_warn("Please evaluate if this is the right api to use and "
520                         "if it really is, submit a report to the linux kernel "
521                         "mailing list together with submitting your code for "
522                         "inclusion.\n");
523         }
524 #endif
525
526         fsa->owner = owner;
527         fsa->crc = symversion(syms->crcs, symnum);
528         fsa->sym = &syms->start[symnum];
529         return true;
530 }
531
532 static unsigned long kernel_symbol_value(const struct kernel_symbol *sym)
533 {
534 #ifdef CONFIG_HAVE_ARCH_PREL32_RELOCATIONS
535         return (unsigned long)offset_to_ptr(&sym->value_offset);
536 #else
537         return sym->value;
538 #endif
539 }
540
541 static const char *kernel_symbol_name(const struct kernel_symbol *sym)
542 {
543 #ifdef CONFIG_HAVE_ARCH_PREL32_RELOCATIONS
544         return offset_to_ptr(&sym->name_offset);
545 #else
546         return sym->name;
547 #endif
548 }
549
550 static int cmp_name(const void *va, const void *vb)
551 {
552         const char *a;
553         const struct kernel_symbol *b;
554         a = va; b = vb;
555         return strcmp(a, kernel_symbol_name(b));
556 }
557
558 static bool find_symbol_in_section(const struct symsearch *syms,
559                                    struct module *owner,
560                                    void *data)
561 {
562         struct find_symbol_arg *fsa = data;
563         struct kernel_symbol *sym;
564
565         sym = bsearch(fsa->name, syms->start, syms->stop - syms->start,
566                         sizeof(struct kernel_symbol), cmp_name);
567
568         if (sym != NULL && check_symbol(syms, owner, sym - syms->start, data))
569                 return true;
570
571         return false;
572 }
573
574 /* Find a symbol and return it, along with, (optional) crc and
575  * (optional) module which owns it.  Needs preempt disabled or module_mutex. */
576 const struct kernel_symbol *find_symbol(const char *name,
577                                         struct module **owner,
578                                         const s32 **crc,
579                                         bool gplok,
580                                         bool warn)
581 {
582         struct find_symbol_arg fsa;
583
584         fsa.name = name;
585         fsa.gplok = gplok;
586         fsa.warn = warn;
587
588         if (each_symbol_section(find_symbol_in_section, &fsa)) {
589                 if (owner)
590                         *owner = fsa.owner;
591                 if (crc)
592                         *crc = fsa.crc;
593                 return fsa.sym;
594         }
595
596         pr_debug("Failed to find symbol %s\n", name);
597         return NULL;
598 }
599 EXPORT_SYMBOL_GPL(find_symbol);
600
601 /*
602  * Search for module by name: must hold module_mutex (or preempt disabled
603  * for read-only access).
604  */
605 static struct module *find_module_all(const char *name, size_t len,
606                                       bool even_unformed)
607 {
608         struct module *mod;
609
610         module_assert_mutex_or_preempt();
611
612         list_for_each_entry_rcu(mod, &modules, list) {
613                 if (!even_unformed && mod->state == MODULE_STATE_UNFORMED)
614                         continue;
615                 if (strlen(mod->name) == len && !memcmp(mod->name, name, len))
616                         return mod;
617         }
618         return NULL;
619 }
620
621 struct module *find_module(const char *name)
622 {
623         module_assert_mutex();
624         return find_module_all(name, strlen(name), false);
625 }
626 EXPORT_SYMBOL_GPL(find_module);
627
628 #ifdef CONFIG_SMP
629
630 static inline void __percpu *mod_percpu(struct module *mod)
631 {
632         return mod->percpu;
633 }
634
635 static int percpu_modalloc(struct module *mod, struct load_info *info)
636 {
637         Elf_Shdr *pcpusec = &info->sechdrs[info->index.pcpu];
638         unsigned long align = pcpusec->sh_addralign;
639
640         if (!pcpusec->sh_size)
641                 return 0;
642
643         if (align > PAGE_SIZE) {
644                 pr_warn("%s: per-cpu alignment %li > %li\n",
645                         mod->name, align, PAGE_SIZE);
646                 align = PAGE_SIZE;
647         }
648
649         mod->percpu = __alloc_reserved_percpu(pcpusec->sh_size, align);
650         if (!mod->percpu) {
651                 pr_warn("%s: Could not allocate %lu bytes percpu data\n",
652                         mod->name, (unsigned long)pcpusec->sh_size);
653                 return -ENOMEM;
654         }
655         mod->percpu_size = pcpusec->sh_size;
656         return 0;
657 }
658
659 static void percpu_modfree(struct module *mod)
660 {
661         free_percpu(mod->percpu);
662 }
663
664 static unsigned int find_pcpusec(struct load_info *info)
665 {
666         return find_sec(info, ".data..percpu");
667 }
668
669 static void percpu_modcopy(struct module *mod,
670                            const void *from, unsigned long size)
671 {
672         int cpu;
673
674         for_each_possible_cpu(cpu)
675                 memcpy(per_cpu_ptr(mod->percpu, cpu), from, size);
676 }
677
678 bool __is_module_percpu_address(unsigned long addr, unsigned long *can_addr)
679 {
680         struct module *mod;
681         unsigned int cpu;
682
683         preempt_disable();
684
685         list_for_each_entry_rcu(mod, &modules, list) {
686                 if (mod->state == MODULE_STATE_UNFORMED)
687                         continue;
688                 if (!mod->percpu_size)
689                         continue;
690                 for_each_possible_cpu(cpu) {
691                         void *start = per_cpu_ptr(mod->percpu, cpu);
692                         void *va = (void *)addr;
693
694                         if (va >= start && va < start + mod->percpu_size) {
695                                 if (can_addr) {
696                                         *can_addr = (unsigned long) (va - start);
697                                         *can_addr += (unsigned long)
698                                                 per_cpu_ptr(mod->percpu,
699                                                             get_boot_cpu_id());
700                                 }
701                                 preempt_enable();
702                                 return true;
703                         }
704                 }
705         }
706
707         preempt_enable();
708         return false;
709 }
710
711 /**
712  * is_module_percpu_address - test whether address is from module static percpu
713  * @addr: address to test
714  *
715  * Test whether @addr belongs to module static percpu area.
716  *
717  * RETURNS:
718  * %true if @addr is from module static percpu area
719  */
720 bool is_module_percpu_address(unsigned long addr)
721 {
722         return __is_module_percpu_address(addr, NULL);
723 }
724
725 #else /* ... !CONFIG_SMP */
726
727 static inline void __percpu *mod_percpu(struct module *mod)
728 {
729         return NULL;
730 }
731 static int percpu_modalloc(struct module *mod, struct load_info *info)
732 {
733         /* UP modules shouldn't have this section: ENOMEM isn't quite right */
734         if (info->sechdrs[info->index.pcpu].sh_size != 0)
735                 return -ENOMEM;
736         return 0;
737 }
738 static inline void percpu_modfree(struct module *mod)
739 {
740 }
741 static unsigned int find_pcpusec(struct load_info *info)
742 {
743         return 0;
744 }
745 static inline void percpu_modcopy(struct module *mod,
746                                   const void *from, unsigned long size)
747 {
748         /* pcpusec should be 0, and size of that section should be 0. */
749         BUG_ON(size != 0);
750 }
751 bool is_module_percpu_address(unsigned long addr)
752 {
753         return false;
754 }
755
756 bool __is_module_percpu_address(unsigned long addr, unsigned long *can_addr)
757 {
758         return false;
759 }
760
761 #endif /* CONFIG_SMP */
762
763 #define MODINFO_ATTR(field)     \
764 static void setup_modinfo_##field(struct module *mod, const char *s)  \
765 {                                                                     \
766         mod->field = kstrdup(s, GFP_KERNEL);                          \
767 }                                                                     \
768 static ssize_t show_modinfo_##field(struct module_attribute *mattr,   \
769                         struct module_kobject *mk, char *buffer)      \
770 {                                                                     \
771         return scnprintf(buffer, PAGE_SIZE, "%s\n", mk->mod->field);  \
772 }                                                                     \
773 static int modinfo_##field##_exists(struct module *mod)               \
774 {                                                                     \
775         return mod->field != NULL;                                    \
776 }                                                                     \
777 static void free_modinfo_##field(struct module *mod)                  \
778 {                                                                     \
779         kfree(mod->field);                                            \
780         mod->field = NULL;                                            \
781 }                                                                     \
782 static struct module_attribute modinfo_##field = {                    \
783         .attr = { .name = __stringify(field), .mode = 0444 },         \
784         .show = show_modinfo_##field,                                 \
785         .setup = setup_modinfo_##field,                               \
786         .test = modinfo_##field##_exists,                             \
787         .free = free_modinfo_##field,                                 \
788 };
789
790 MODINFO_ATTR(version);
791 MODINFO_ATTR(srcversion);
792
793 static char last_unloaded_module[MODULE_NAME_LEN+1];
794
795 #ifdef CONFIG_MODULE_UNLOAD
796
797 EXPORT_TRACEPOINT_SYMBOL(module_get);
798
799 /* MODULE_REF_BASE is the base reference count by kmodule loader. */
800 #define MODULE_REF_BASE 1
801
802 /* Init the unload section of the module. */
803 static int module_unload_init(struct module *mod)
804 {
805         /*
806          * Initialize reference counter to MODULE_REF_BASE.
807          * refcnt == 0 means module is going.
808          */
809         atomic_set(&mod->refcnt, MODULE_REF_BASE);
810
811         INIT_LIST_HEAD(&mod->source_list);
812         INIT_LIST_HEAD(&mod->target_list);
813
814         /* Hold reference count during initialization. */
815         atomic_inc(&mod->refcnt);
816
817         return 0;
818 }
819
820 /* Does a already use b? */
821 static int already_uses(struct module *a, struct module *b)
822 {
823         struct module_use *use;
824
825         list_for_each_entry(use, &b->source_list, source_list) {
826                 if (use->source == a) {
827                         pr_debug("%s uses %s!\n", a->name, b->name);
828                         return 1;
829                 }
830         }
831         pr_debug("%s does not use %s!\n", a->name, b->name);
832         return 0;
833 }
834
835 /*
836  * Module a uses b
837  *  - we add 'a' as a "source", 'b' as a "target" of module use
838  *  - the module_use is added to the list of 'b' sources (so
839  *    'b' can walk the list to see who sourced them), and of 'a'
840  *    targets (so 'a' can see what modules it targets).
841  */
842 static int add_module_usage(struct module *a, struct module *b)
843 {
844         struct module_use *use;
845
846         pr_debug("Allocating new usage for %s.\n", a->name);
847         use = kmalloc(sizeof(*use), GFP_ATOMIC);
848         if (!use)
849                 return -ENOMEM;
850
851         use->source = a;
852         use->target = b;
853         list_add(&use->source_list, &b->source_list);
854         list_add(&use->target_list, &a->target_list);
855         return 0;
856 }
857
858 /* Module a uses b: caller needs module_mutex() */
859 int ref_module(struct module *a, struct module *b)
860 {
861         int err;
862
863         if (b == NULL || already_uses(a, b))
864                 return 0;
865
866         /* If module isn't available, we fail. */
867         err = strong_try_module_get(b);
868         if (err)
869                 return err;
870
871         err = add_module_usage(a, b);
872         if (err) {
873                 module_put(b);
874                 return err;
875         }
876         return 0;
877 }
878 EXPORT_SYMBOL_GPL(ref_module);
879
880 /* Clear the unload stuff of the module. */
881 static void module_unload_free(struct module *mod)
882 {
883         struct module_use *use, *tmp;
884
885         mutex_lock(&module_mutex);
886         list_for_each_entry_safe(use, tmp, &mod->target_list, target_list) {
887                 struct module *i = use->target;
888                 pr_debug("%s unusing %s\n", mod->name, i->name);
889                 module_put(i);
890                 list_del(&use->source_list);
891                 list_del(&use->target_list);
892                 kfree(use);
893         }
894         mutex_unlock(&module_mutex);
895 }
896
897 #ifdef CONFIG_MODULE_FORCE_UNLOAD
898 static inline int try_force_unload(unsigned int flags)
899 {
900         int ret = (flags & O_TRUNC);
901         if (ret)
902                 add_taint(TAINT_FORCED_RMMOD, LOCKDEP_NOW_UNRELIABLE);
903         return ret;
904 }
905 #else
906 static inline int try_force_unload(unsigned int flags)
907 {
908         return 0;
909 }
910 #endif /* CONFIG_MODULE_FORCE_UNLOAD */
911
912 /* Try to release refcount of module, 0 means success. */
913 static int try_release_module_ref(struct module *mod)
914 {
915         int ret;
916
917         /* Try to decrement refcnt which we set at loading */
918         ret = atomic_sub_return(MODULE_REF_BASE, &mod->refcnt);
919         BUG_ON(ret < 0);
920         if (ret)
921                 /* Someone can put this right now, recover with checking */
922                 ret = atomic_add_unless(&mod->refcnt, MODULE_REF_BASE, 0);
923
924         return ret;
925 }
926
927 static int try_stop_module(struct module *mod, int flags, int *forced)
928 {
929         /* If it's not unused, quit unless we're forcing. */
930         if (try_release_module_ref(mod) != 0) {
931                 *forced = try_force_unload(flags);
932                 if (!(*forced))
933                         return -EWOULDBLOCK;
934         }
935
936         /* Mark it as dying. */
937         mod->state = MODULE_STATE_GOING;
938
939         return 0;
940 }
941
942 /**
943  * module_refcount - return the refcount or -1 if unloading
944  *
945  * @mod:        the module we're checking
946  *
947  * Returns:
948  *      -1 if the module is in the process of unloading
949  *      otherwise the number of references in the kernel to the module
950  */
951 int module_refcount(struct module *mod)
952 {
953         return atomic_read(&mod->refcnt) - MODULE_REF_BASE;
954 }
955 EXPORT_SYMBOL(module_refcount);
956
957 /* This exists whether we can unload or not */
958 static void free_module(struct module *mod);
959
960 SYSCALL_DEFINE2(delete_module, const char __user *, name_user,
961                 unsigned int, flags)
962 {
963         struct module *mod;
964         char name[MODULE_NAME_LEN];
965         int ret, forced = 0;
966
967         if (!capable(CAP_SYS_MODULE) || modules_disabled)
968                 return -EPERM;
969
970         if (strncpy_from_user(name, name_user, MODULE_NAME_LEN-1) < 0)
971                 return -EFAULT;
972         name[MODULE_NAME_LEN-1] = '\0';
973
974         audit_log_kern_module(name);
975
976         if (mutex_lock_interruptible(&module_mutex) != 0)
977                 return -EINTR;
978
979         mod = find_module(name);
980         if (!mod) {
981                 ret = -ENOENT;
982                 goto out;
983         }
984
985         if (!list_empty(&mod->source_list)) {
986                 /* Other modules depend on us: get rid of them first. */
987                 ret = -EWOULDBLOCK;
988                 goto out;
989         }
990
991         /* Doing init or already dying? */
992         if (mod->state != MODULE_STATE_LIVE) {
993                 /* FIXME: if (force), slam module count damn the torpedoes */
994                 pr_debug("%s already dying\n", mod->name);
995                 ret = -EBUSY;
996                 goto out;
997         }
998
999         /* If it has an init func, it must have an exit func to unload */
1000         if (mod->init && !mod->exit) {
1001                 forced = try_force_unload(flags);
1002                 if (!forced) {
1003                         /* This module can't be removed */
1004                         ret = -EBUSY;
1005                         goto out;
1006                 }
1007         }
1008
1009         /* Stop the machine so refcounts can't move and disable module. */
1010         ret = try_stop_module(mod, flags, &forced);
1011         if (ret != 0)
1012                 goto out;
1013
1014         mutex_unlock(&module_mutex);
1015         /* Final destruction now no one is using it. */
1016         if (mod->exit != NULL)
1017                 mod->exit();
1018         blocking_notifier_call_chain(&module_notify_list,
1019                                      MODULE_STATE_GOING, mod);
1020         klp_module_going(mod);
1021         ftrace_release_mod(mod);
1022
1023         async_synchronize_full();
1024
1025         /* Store the name of the last unloaded module for diagnostic purposes */
1026         strlcpy(last_unloaded_module, mod->name, sizeof(last_unloaded_module));
1027
1028         free_module(mod);
1029         return 0;
1030 out:
1031         mutex_unlock(&module_mutex);
1032         return ret;
1033 }
1034
1035 static inline void print_unload_info(struct seq_file *m, struct module *mod)
1036 {
1037         struct module_use *use;
1038         int printed_something = 0;
1039
1040         seq_printf(m, " %i ", module_refcount(mod));
1041
1042         /*
1043          * Always include a trailing , so userspace can differentiate
1044          * between this and the old multi-field proc format.
1045          */
1046         list_for_each_entry(use, &mod->source_list, source_list) {
1047                 printed_something = 1;
1048                 seq_printf(m, "%s,", use->source->name);
1049         }
1050
1051         if (mod->init != NULL && mod->exit == NULL) {
1052                 printed_something = 1;
1053                 seq_puts(m, "[permanent],");
1054         }
1055
1056         if (!printed_something)
1057                 seq_puts(m, "-");
1058 }
1059
1060 void __symbol_put(const char *symbol)
1061 {
1062         struct module *owner;
1063
1064         preempt_disable();
1065         if (!find_symbol(symbol, &owner, NULL, true, false))
1066                 BUG();
1067         module_put(owner);
1068         preempt_enable();
1069 }
1070 EXPORT_SYMBOL(__symbol_put);
1071
1072 /* Note this assumes addr is a function, which it currently always is. */
1073 void symbol_put_addr(void *addr)
1074 {
1075         struct module *modaddr;
1076         unsigned long a = (unsigned long)dereference_function_descriptor(addr);
1077
1078         if (core_kernel_text(a))
1079                 return;
1080
1081         /*
1082          * Even though we hold a reference on the module; we still need to
1083          * disable preemption in order to safely traverse the data structure.
1084          */
1085         preempt_disable();
1086         modaddr = __module_text_address(a);
1087         BUG_ON(!modaddr);
1088         module_put(modaddr);
1089         preempt_enable();
1090 }
1091 EXPORT_SYMBOL_GPL(symbol_put_addr);
1092
1093 static ssize_t show_refcnt(struct module_attribute *mattr,
1094                            struct module_kobject *mk, char *buffer)
1095 {
1096         return sprintf(buffer, "%i\n", module_refcount(mk->mod));
1097 }
1098
1099 static struct module_attribute modinfo_refcnt =
1100         __ATTR(refcnt, 0444, show_refcnt, NULL);
1101
1102 void __module_get(struct module *module)
1103 {
1104         if (module) {
1105                 preempt_disable();
1106                 atomic_inc(&module->refcnt);
1107                 trace_module_get(module, _RET_IP_);
1108                 preempt_enable();
1109         }
1110 }
1111 EXPORT_SYMBOL(__module_get);
1112
1113 bool try_module_get(struct module *module)
1114 {
1115         bool ret = true;
1116
1117         if (module) {
1118                 preempt_disable();
1119                 /* Note: here, we can fail to get a reference */
1120                 if (likely(module_is_live(module) &&
1121                            atomic_inc_not_zero(&module->refcnt) != 0))
1122                         trace_module_get(module, _RET_IP_);
1123                 else
1124                         ret = false;
1125
1126                 preempt_enable();
1127         }
1128         return ret;
1129 }
1130 EXPORT_SYMBOL(try_module_get);
1131
1132 void module_put(struct module *module)
1133 {
1134         int ret;
1135
1136         if (module) {
1137                 preempt_disable();
1138                 ret = atomic_dec_if_positive(&module->refcnt);
1139                 WARN_ON(ret < 0);       /* Failed to put refcount */
1140                 trace_module_put(module, _RET_IP_);
1141                 preempt_enable();
1142         }
1143 }
1144 EXPORT_SYMBOL(module_put);
1145
1146 #else /* !CONFIG_MODULE_UNLOAD */
1147 static inline void print_unload_info(struct seq_file *m, struct module *mod)
1148 {
1149         /* We don't know the usage count, or what modules are using. */
1150         seq_puts(m, " - -");
1151 }
1152
1153 static inline void module_unload_free(struct module *mod)
1154 {
1155 }
1156
1157 int ref_module(struct module *a, struct module *b)
1158 {
1159         return strong_try_module_get(b);
1160 }
1161 EXPORT_SYMBOL_GPL(ref_module);
1162
1163 static inline int module_unload_init(struct module *mod)
1164 {
1165         return 0;
1166 }
1167 #endif /* CONFIG_MODULE_UNLOAD */
1168
1169 static size_t module_flags_taint(struct module *mod, char *buf)
1170 {
1171         size_t l = 0;
1172         int i;
1173
1174         for (i = 0; i < TAINT_FLAGS_COUNT; i++) {
1175                 if (taint_flags[i].module && test_bit(i, &mod->taints))
1176                         buf[l++] = taint_flags[i].c_true;
1177         }
1178
1179         return l;
1180 }
1181
1182 static ssize_t show_initstate(struct module_attribute *mattr,
1183                               struct module_kobject *mk, char *buffer)
1184 {
1185         const char *state = "unknown";
1186
1187         switch (mk->mod->state) {
1188         case MODULE_STATE_LIVE:
1189                 state = "live";
1190                 break;
1191         case MODULE_STATE_COMING:
1192                 state = "coming";
1193                 break;
1194         case MODULE_STATE_GOING:
1195                 state = "going";
1196                 break;
1197         default:
1198                 BUG();
1199         }
1200         return sprintf(buffer, "%s\n", state);
1201 }
1202
1203 static struct module_attribute modinfo_initstate =
1204         __ATTR(initstate, 0444, show_initstate, NULL);
1205
1206 static ssize_t store_uevent(struct module_attribute *mattr,
1207                             struct module_kobject *mk,
1208                             const char *buffer, size_t count)
1209 {
1210         int rc;
1211
1212         rc = kobject_synth_uevent(&mk->kobj, buffer, count);
1213         return rc ? rc : count;
1214 }
1215
1216 struct module_attribute module_uevent =
1217         __ATTR(uevent, 0200, NULL, store_uevent);
1218
1219 static ssize_t show_coresize(struct module_attribute *mattr,
1220                              struct module_kobject *mk, char *buffer)
1221 {
1222         return sprintf(buffer, "%u\n", mk->mod->core_layout.size);
1223 }
1224
1225 static struct module_attribute modinfo_coresize =
1226         __ATTR(coresize, 0444, show_coresize, NULL);
1227
1228 static ssize_t show_initsize(struct module_attribute *mattr,
1229                              struct module_kobject *mk, char *buffer)
1230 {
1231         return sprintf(buffer, "%u\n", mk->mod->init_layout.size);
1232 }
1233
1234 static struct module_attribute modinfo_initsize =
1235         __ATTR(initsize, 0444, show_initsize, NULL);
1236
1237 static ssize_t show_taint(struct module_attribute *mattr,
1238                           struct module_kobject *mk, char *buffer)
1239 {
1240         size_t l;
1241
1242         l = module_flags_taint(mk->mod, buffer);
1243         buffer[l++] = '\n';
1244         return l;
1245 }
1246
1247 static struct module_attribute modinfo_taint =
1248         __ATTR(taint, 0444, show_taint, NULL);
1249
1250 static struct module_attribute *modinfo_attrs[] = {
1251         &module_uevent,
1252         &modinfo_version,
1253         &modinfo_srcversion,
1254         &modinfo_initstate,
1255         &modinfo_coresize,
1256         &modinfo_initsize,
1257         &modinfo_taint,
1258 #ifdef CONFIG_MODULE_UNLOAD
1259         &modinfo_refcnt,
1260 #endif
1261         NULL,
1262 };
1263
1264 static const char vermagic[] = VERMAGIC_STRING;
1265
1266 static int try_to_force_load(struct module *mod, const char *reason)
1267 {
1268 #ifdef CONFIG_MODULE_FORCE_LOAD
1269         if (!test_taint(TAINT_FORCED_MODULE))
1270                 pr_warn("%s: %s: kernel tainted.\n", mod->name, reason);
1271         add_taint_module(mod, TAINT_FORCED_MODULE, LOCKDEP_NOW_UNRELIABLE);
1272         return 0;
1273 #else
1274         return -ENOEXEC;
1275 #endif
1276 }
1277
1278 #ifdef CONFIG_MODVERSIONS
1279
1280 static u32 resolve_rel_crc(const s32 *crc)
1281 {
1282         return *(u32 *)((void *)crc + *crc);
1283 }
1284
1285 static int check_version(const struct load_info *info,
1286                          const char *symname,
1287                          struct module *mod,
1288                          const s32 *crc)
1289 {
1290         Elf_Shdr *sechdrs = info->sechdrs;
1291         unsigned int versindex = info->index.vers;
1292         unsigned int i, num_versions;
1293         struct modversion_info *versions;
1294
1295         /* Exporting module didn't supply crcs?  OK, we're already tainted. */
1296         if (!crc)
1297                 return 1;
1298
1299         /* No versions at all?  modprobe --force does this. */
1300         if (versindex == 0)
1301                 return try_to_force_load(mod, symname) == 0;
1302
1303         versions = (void *) sechdrs[versindex].sh_addr;
1304         num_versions = sechdrs[versindex].sh_size
1305                 / sizeof(struct modversion_info);
1306
1307         for (i = 0; i < num_versions; i++) {
1308                 u32 crcval;
1309
1310                 if (strcmp(versions[i].name, symname) != 0)
1311                         continue;
1312
1313                 if (IS_ENABLED(CONFIG_MODULE_REL_CRCS))
1314                         crcval = resolve_rel_crc(crc);
1315                 else
1316                         crcval = *crc;
1317                 if (versions[i].crc == crcval)
1318                         return 1;
1319                 pr_debug("Found checksum %X vs module %lX\n",
1320                          crcval, versions[i].crc);
1321                 goto bad_version;
1322         }
1323
1324         /* Broken toolchain. Warn once, then let it go.. */
1325         pr_warn_once("%s: no symbol version for %s\n", info->name, symname);
1326         return 1;
1327
1328 bad_version:
1329         pr_warn("%s: disagrees about version of symbol %s\n",
1330                info->name, symname);
1331         return 0;
1332 }
1333
1334 static inline int check_modstruct_version(const struct load_info *info,
1335                                           struct module *mod)
1336 {
1337         const s32 *crc;
1338
1339         /*
1340          * Since this should be found in kernel (which can't be removed), no
1341          * locking is necessary -- use preempt_disable() to placate lockdep.
1342          */
1343         preempt_disable();
1344         if (!find_symbol("module_layout", NULL, &crc, true, false)) {
1345                 preempt_enable();
1346                 BUG();
1347         }
1348         preempt_enable();
1349         return check_version(info, "module_layout", mod, crc);
1350 }
1351
1352 /* First part is kernel version, which we ignore if module has crcs. */
1353 static inline int same_magic(const char *amagic, const char *bmagic,
1354                              bool has_crcs)
1355 {
1356         if (has_crcs) {
1357                 amagic += strcspn(amagic, " ");
1358                 bmagic += strcspn(bmagic, " ");
1359         }
1360         return strcmp(amagic, bmagic) == 0;
1361 }
1362 #else
1363 static inline int check_version(const struct load_info *info,
1364                                 const char *symname,
1365                                 struct module *mod,
1366                                 const s32 *crc)
1367 {
1368         return 1;
1369 }
1370
1371 static inline int check_modstruct_version(const struct load_info *info,
1372                                           struct module *mod)
1373 {
1374         return 1;
1375 }
1376
1377 static inline int same_magic(const char *amagic, const char *bmagic,
1378                              bool has_crcs)
1379 {
1380         return strcmp(amagic, bmagic) == 0;
1381 }
1382 #endif /* CONFIG_MODVERSIONS */
1383
1384 /* Resolve a symbol for this module.  I.e. if we find one, record usage. */
1385 static const struct kernel_symbol *resolve_symbol(struct module *mod,
1386                                                   const struct load_info *info,
1387                                                   const char *name,
1388                                                   char ownername[])
1389 {
1390         struct module *owner;
1391         const struct kernel_symbol *sym;
1392         const s32 *crc;
1393         int err;
1394
1395         /*
1396          * The module_mutex should not be a heavily contended lock;
1397          * if we get the occasional sleep here, we'll go an extra iteration
1398          * in the wait_event_interruptible(), which is harmless.
1399          */
1400         sched_annotate_sleep();
1401         mutex_lock(&module_mutex);
1402         sym = find_symbol(name, &owner, &crc,
1403                           !(mod->taints & (1 << TAINT_PROPRIETARY_MODULE)), true);
1404         if (!sym)
1405                 goto unlock;
1406
1407         if (!check_version(info, name, mod, crc)) {
1408                 sym = ERR_PTR(-EINVAL);
1409                 goto getname;
1410         }
1411
1412         err = ref_module(mod, owner);
1413         if (err) {
1414                 sym = ERR_PTR(err);
1415                 goto getname;
1416         }
1417
1418 getname:
1419         /* We must make copy under the lock if we failed to get ref. */
1420         strncpy(ownername, module_name(owner), MODULE_NAME_LEN);
1421 unlock:
1422         mutex_unlock(&module_mutex);
1423         return sym;
1424 }
1425
1426 static const struct kernel_symbol *
1427 resolve_symbol_wait(struct module *mod,
1428                     const struct load_info *info,
1429                     const char *name)
1430 {
1431         const struct kernel_symbol *ksym;
1432         char owner[MODULE_NAME_LEN];
1433
1434         if (wait_event_interruptible_timeout(module_wq,
1435                         !IS_ERR(ksym = resolve_symbol(mod, info, name, owner))
1436                         || PTR_ERR(ksym) != -EBUSY,
1437                                              30 * HZ) <= 0) {
1438                 pr_warn("%s: gave up waiting for init of module %s.\n",
1439                         mod->name, owner);
1440         }
1441         return ksym;
1442 }
1443
1444 /*
1445  * /sys/module/foo/sections stuff
1446  * J. Corbet <corbet@lwn.net>
1447  */
1448 #ifdef CONFIG_SYSFS
1449
1450 #ifdef CONFIG_KALLSYMS
1451 static inline bool sect_empty(const Elf_Shdr *sect)
1452 {
1453         return !(sect->sh_flags & SHF_ALLOC) || sect->sh_size == 0;
1454 }
1455
1456 struct module_sect_attr {
1457         struct module_attribute mattr;
1458         char *name;
1459         unsigned long address;
1460 };
1461
1462 struct module_sect_attrs {
1463         struct attribute_group grp;
1464         unsigned int nsections;
1465         struct module_sect_attr attrs[0];
1466 };
1467
1468 static ssize_t module_sect_show(struct module_attribute *mattr,
1469                                 struct module_kobject *mk, char *buf)
1470 {
1471         struct module_sect_attr *sattr =
1472                 container_of(mattr, struct module_sect_attr, mattr);
1473         return sprintf(buf, "0x%px\n", kptr_restrict < 2 ?
1474                        (void *)sattr->address : NULL);
1475 }
1476
1477 static void free_sect_attrs(struct module_sect_attrs *sect_attrs)
1478 {
1479         unsigned int section;
1480
1481         for (section = 0; section < sect_attrs->nsections; section++)
1482                 kfree(sect_attrs->attrs[section].name);
1483         kfree(sect_attrs);
1484 }
1485
1486 static void add_sect_attrs(struct module *mod, const struct load_info *info)
1487 {
1488         unsigned int nloaded = 0, i, size[2];
1489         struct module_sect_attrs *sect_attrs;
1490         struct module_sect_attr *sattr;
1491         struct attribute **gattr;
1492
1493         /* Count loaded sections and allocate structures */
1494         for (i = 0; i < info->hdr->e_shnum; i++)
1495                 if (!sect_empty(&info->sechdrs[i]))
1496                         nloaded++;
1497         size[0] = ALIGN(sizeof(*sect_attrs)
1498                         + nloaded * sizeof(sect_attrs->attrs[0]),
1499                         sizeof(sect_attrs->grp.attrs[0]));
1500         size[1] = (nloaded + 1) * sizeof(sect_attrs->grp.attrs[0]);
1501         sect_attrs = kzalloc(size[0] + size[1], GFP_KERNEL);
1502         if (sect_attrs == NULL)
1503                 return;
1504
1505         /* Setup section attributes. */
1506         sect_attrs->grp.name = "sections";
1507         sect_attrs->grp.attrs = (void *)sect_attrs + size[0];
1508
1509         sect_attrs->nsections = 0;
1510         sattr = &sect_attrs->attrs[0];
1511         gattr = &sect_attrs->grp.attrs[0];
1512         for (i = 0; i < info->hdr->e_shnum; i++) {
1513                 Elf_Shdr *sec = &info->sechdrs[i];
1514                 if (sect_empty(sec))
1515                         continue;
1516                 sattr->address = sec->sh_addr;
1517                 sattr->name = kstrdup(info->secstrings + sec->sh_name,
1518                                         GFP_KERNEL);
1519                 if (sattr->name == NULL)
1520                         goto out;
1521                 sect_attrs->nsections++;
1522                 sysfs_attr_init(&sattr->mattr.attr);
1523                 sattr->mattr.show = module_sect_show;
1524                 sattr->mattr.store = NULL;
1525                 sattr->mattr.attr.name = sattr->name;
1526                 sattr->mattr.attr.mode = S_IRUSR;
1527                 *(gattr++) = &(sattr++)->mattr.attr;
1528         }
1529         *gattr = NULL;
1530
1531         if (sysfs_create_group(&mod->mkobj.kobj, &sect_attrs->grp))
1532                 goto out;
1533
1534         mod->sect_attrs = sect_attrs;
1535         return;
1536   out:
1537         free_sect_attrs(sect_attrs);
1538 }
1539
1540 static void remove_sect_attrs(struct module *mod)
1541 {
1542         if (mod->sect_attrs) {
1543                 sysfs_remove_group(&mod->mkobj.kobj,
1544                                    &mod->sect_attrs->grp);
1545                 /* We are positive that no one is using any sect attrs
1546                  * at this point.  Deallocate immediately. */
1547                 free_sect_attrs(mod->sect_attrs);
1548                 mod->sect_attrs = NULL;
1549         }
1550 }
1551
1552 /*
1553  * /sys/module/foo/notes/.section.name gives contents of SHT_NOTE sections.
1554  */
1555
1556 struct module_notes_attrs {
1557         struct kobject *dir;
1558         unsigned int notes;
1559         struct bin_attribute attrs[0];
1560 };
1561
1562 static ssize_t module_notes_read(struct file *filp, struct kobject *kobj,
1563                                  struct bin_attribute *bin_attr,
1564                                  char *buf, loff_t pos, size_t count)
1565 {
1566         /*
1567          * The caller checked the pos and count against our size.
1568          */
1569         memcpy(buf, bin_attr->private + pos, count);
1570         return count;
1571 }
1572
1573 static void free_notes_attrs(struct module_notes_attrs *notes_attrs,
1574                              unsigned int i)
1575 {
1576         if (notes_attrs->dir) {
1577                 while (i-- > 0)
1578                         sysfs_remove_bin_file(notes_attrs->dir,
1579                                               &notes_attrs->attrs[i]);
1580                 kobject_put(notes_attrs->dir);
1581         }
1582         kfree(notes_attrs);
1583 }
1584
1585 static void add_notes_attrs(struct module *mod, const struct load_info *info)
1586 {
1587         unsigned int notes, loaded, i;
1588         struct module_notes_attrs *notes_attrs;
1589         struct bin_attribute *nattr;
1590
1591         /* failed to create section attributes, so can't create notes */
1592         if (!mod->sect_attrs)
1593                 return;
1594
1595         /* Count notes sections and allocate structures.  */
1596         notes = 0;
1597         for (i = 0; i < info->hdr->e_shnum; i++)
1598                 if (!sect_empty(&info->sechdrs[i]) &&
1599                     (info->sechdrs[i].sh_type == SHT_NOTE))
1600                         ++notes;
1601
1602         if (notes == 0)
1603                 return;
1604
1605         notes_attrs = kzalloc(struct_size(notes_attrs, attrs, notes),
1606                               GFP_KERNEL);
1607         if (notes_attrs == NULL)
1608                 return;
1609
1610         notes_attrs->notes = notes;
1611         nattr = &notes_attrs->attrs[0];
1612         for (loaded = i = 0; i < info->hdr->e_shnum; ++i) {
1613                 if (sect_empty(&info->sechdrs[i]))
1614                         continue;
1615                 if (info->sechdrs[i].sh_type == SHT_NOTE) {
1616                         sysfs_bin_attr_init(nattr);
1617                         nattr->attr.name = mod->sect_attrs->attrs[loaded].name;
1618                         nattr->attr.mode = S_IRUGO;
1619                         nattr->size = info->sechdrs[i].sh_size;
1620                         nattr->private = (void *) info->sechdrs[i].sh_addr;
1621                         nattr->read = module_notes_read;
1622                         ++nattr;
1623                 }
1624                 ++loaded;
1625         }
1626
1627         notes_attrs->dir = kobject_create_and_add("notes", &mod->mkobj.kobj);
1628         if (!notes_attrs->dir)
1629                 goto out;
1630
1631         for (i = 0; i < notes; ++i)
1632                 if (sysfs_create_bin_file(notes_attrs->dir,
1633                                           &notes_attrs->attrs[i]))
1634                         goto out;
1635
1636         mod->notes_attrs = notes_attrs;
1637         return;
1638
1639   out:
1640         free_notes_attrs(notes_attrs, i);
1641 }
1642
1643 static void remove_notes_attrs(struct module *mod)
1644 {
1645         if (mod->notes_attrs)
1646                 free_notes_attrs(mod->notes_attrs, mod->notes_attrs->notes);
1647 }
1648
1649 #else
1650
1651 static inline void add_sect_attrs(struct module *mod,
1652                                   const struct load_info *info)
1653 {
1654 }
1655
1656 static inline void remove_sect_attrs(struct module *mod)
1657 {
1658 }
1659
1660 static inline void add_notes_attrs(struct module *mod,
1661                                    const struct load_info *info)
1662 {
1663 }
1664
1665 static inline void remove_notes_attrs(struct module *mod)
1666 {
1667 }
1668 #endif /* CONFIG_KALLSYMS */
1669
1670 static void del_usage_links(struct module *mod)
1671 {
1672 #ifdef CONFIG_MODULE_UNLOAD
1673         struct module_use *use;
1674
1675         mutex_lock(&module_mutex);
1676         list_for_each_entry(use, &mod->target_list, target_list)
1677                 sysfs_remove_link(use->target->holders_dir, mod->name);
1678         mutex_unlock(&module_mutex);
1679 #endif
1680 }
1681
1682 static int add_usage_links(struct module *mod)
1683 {
1684         int ret = 0;
1685 #ifdef CONFIG_MODULE_UNLOAD
1686         struct module_use *use;
1687
1688         mutex_lock(&module_mutex);
1689         list_for_each_entry(use, &mod->target_list, target_list) {
1690                 ret = sysfs_create_link(use->target->holders_dir,
1691                                         &mod->mkobj.kobj, mod->name);
1692                 if (ret)
1693                         break;
1694         }
1695         mutex_unlock(&module_mutex);
1696         if (ret)
1697                 del_usage_links(mod);
1698 #endif
1699         return ret;
1700 }
1701
1702 static int module_add_modinfo_attrs(struct module *mod)
1703 {
1704         struct module_attribute *attr;
1705         struct module_attribute *temp_attr;
1706         int error = 0;
1707         int i;
1708
1709         mod->modinfo_attrs = kzalloc((sizeof(struct module_attribute) *
1710                                         (ARRAY_SIZE(modinfo_attrs) + 1)),
1711                                         GFP_KERNEL);
1712         if (!mod->modinfo_attrs)
1713                 return -ENOMEM;
1714
1715         temp_attr = mod->modinfo_attrs;
1716         for (i = 0; (attr = modinfo_attrs[i]) && !error; i++) {
1717                 if (!attr->test || attr->test(mod)) {
1718                         memcpy(temp_attr, attr, sizeof(*temp_attr));
1719                         sysfs_attr_init(&temp_attr->attr);
1720                         error = sysfs_create_file(&mod->mkobj.kobj,
1721                                         &temp_attr->attr);
1722                         ++temp_attr;
1723                 }
1724         }
1725         return error;
1726 }
1727
1728 static void module_remove_modinfo_attrs(struct module *mod)
1729 {
1730         struct module_attribute *attr;
1731         int i;
1732
1733         for (i = 0; (attr = &mod->modinfo_attrs[i]); i++) {
1734                 /* pick a field to test for end of list */
1735                 if (!attr->attr.name)
1736                         break;
1737                 sysfs_remove_file(&mod->mkobj.kobj, &attr->attr);
1738                 if (attr->free)
1739                         attr->free(mod);
1740         }
1741         kfree(mod->modinfo_attrs);
1742 }
1743
1744 static void mod_kobject_put(struct module *mod)
1745 {
1746         DECLARE_COMPLETION_ONSTACK(c);
1747         mod->mkobj.kobj_completion = &c;
1748         kobject_put(&mod->mkobj.kobj);
1749         wait_for_completion(&c);
1750 }
1751
1752 static int mod_sysfs_init(struct module *mod)
1753 {
1754         int err;
1755         struct kobject *kobj;
1756
1757         if (!module_sysfs_initialized) {
1758                 pr_err("%s: module sysfs not initialized\n", mod->name);
1759                 err = -EINVAL;
1760                 goto out;
1761         }
1762
1763         kobj = kset_find_obj(module_kset, mod->name);
1764         if (kobj) {
1765                 pr_err("%s: module is already loaded\n", mod->name);
1766                 kobject_put(kobj);
1767                 err = -EINVAL;
1768                 goto out;
1769         }
1770
1771         mod->mkobj.mod = mod;
1772
1773         memset(&mod->mkobj.kobj, 0, sizeof(mod->mkobj.kobj));
1774         mod->mkobj.kobj.kset = module_kset;
1775         err = kobject_init_and_add(&mod->mkobj.kobj, &module_ktype, NULL,
1776                                    "%s", mod->name);
1777         if (err)
1778                 mod_kobject_put(mod);
1779
1780         /* delay uevent until full sysfs population */
1781 out:
1782         return err;
1783 }
1784
1785 static int mod_sysfs_setup(struct module *mod,
1786                            const struct load_info *info,
1787                            struct kernel_param *kparam,
1788                            unsigned int num_params)
1789 {
1790         int err;
1791
1792         err = mod_sysfs_init(mod);
1793         if (err)
1794                 goto out;
1795
1796         mod->holders_dir = kobject_create_and_add("holders", &mod->mkobj.kobj);
1797         if (!mod->holders_dir) {
1798                 err = -ENOMEM;
1799                 goto out_unreg;
1800         }
1801
1802         err = module_param_sysfs_setup(mod, kparam, num_params);
1803         if (err)
1804                 goto out_unreg_holders;
1805
1806         err = module_add_modinfo_attrs(mod);
1807         if (err)
1808                 goto out_unreg_param;
1809
1810         err = add_usage_links(mod);
1811         if (err)
1812                 goto out_unreg_modinfo_attrs;
1813
1814         add_sect_attrs(mod, info);
1815         add_notes_attrs(mod, info);
1816
1817         kobject_uevent(&mod->mkobj.kobj, KOBJ_ADD);
1818         return 0;
1819
1820 out_unreg_modinfo_attrs:
1821         module_remove_modinfo_attrs(mod);
1822 out_unreg_param:
1823         module_param_sysfs_remove(mod);
1824 out_unreg_holders:
1825         kobject_put(mod->holders_dir);
1826 out_unreg:
1827         mod_kobject_put(mod);
1828 out:
1829         return err;
1830 }
1831
1832 static void mod_sysfs_fini(struct module *mod)
1833 {
1834         remove_notes_attrs(mod);
1835         remove_sect_attrs(mod);
1836         mod_kobject_put(mod);
1837 }
1838
1839 static void init_param_lock(struct module *mod)
1840 {
1841         mutex_init(&mod->param_lock);
1842 }
1843 #else /* !CONFIG_SYSFS */
1844
1845 static int mod_sysfs_setup(struct module *mod,
1846                            const struct load_info *info,
1847                            struct kernel_param *kparam,
1848                            unsigned int num_params)
1849 {
1850         return 0;
1851 }
1852
1853 static void mod_sysfs_fini(struct module *mod)
1854 {
1855 }
1856
1857 static void module_remove_modinfo_attrs(struct module *mod)
1858 {
1859 }
1860
1861 static void del_usage_links(struct module *mod)
1862 {
1863 }
1864
1865 static void init_param_lock(struct module *mod)
1866 {
1867 }
1868 #endif /* CONFIG_SYSFS */
1869
1870 static void mod_sysfs_teardown(struct module *mod)
1871 {
1872         del_usage_links(mod);
1873         module_remove_modinfo_attrs(mod);
1874         module_param_sysfs_remove(mod);
1875         kobject_put(mod->mkobj.drivers_dir);
1876         kobject_put(mod->holders_dir);
1877         mod_sysfs_fini(mod);
1878 }
1879
1880 #ifdef CONFIG_STRICT_MODULE_RWX
1881 /*
1882  * LKM RO/NX protection: protect module's text/ro-data
1883  * from modification and any data from execution.
1884  *
1885  * General layout of module is:
1886  *          [text] [read-only-data] [ro-after-init] [writable data]
1887  * text_size -----^                ^               ^               ^
1888  * ro_size ------------------------|               |               |
1889  * ro_after_init_size -----------------------------|               |
1890  * size -----------------------------------------------------------|
1891  *
1892  * These values are always page-aligned (as is base)
1893  */
1894 static void frob_text(const struct module_layout *layout,
1895                       int (*set_memory)(unsigned long start, int num_pages))
1896 {
1897         BUG_ON((unsigned long)layout->base & (PAGE_SIZE-1));
1898         BUG_ON((unsigned long)layout->text_size & (PAGE_SIZE-1));
1899         set_memory((unsigned long)layout->base,
1900                    layout->text_size >> PAGE_SHIFT);
1901 }
1902
1903 static void frob_rodata(const struct module_layout *layout,
1904                         int (*set_memory)(unsigned long start, int num_pages))
1905 {
1906         BUG_ON((unsigned long)layout->base & (PAGE_SIZE-1));
1907         BUG_ON((unsigned long)layout->text_size & (PAGE_SIZE-1));
1908         BUG_ON((unsigned long)layout->ro_size & (PAGE_SIZE-1));
1909         set_memory((unsigned long)layout->base + layout->text_size,
1910                    (layout->ro_size - layout->text_size) >> PAGE_SHIFT);
1911 }
1912
1913 static void frob_ro_after_init(const struct module_layout *layout,
1914                                 int (*set_memory)(unsigned long start, int num_pages))
1915 {
1916         BUG_ON((unsigned long)layout->base & (PAGE_SIZE-1));
1917         BUG_ON((unsigned long)layout->ro_size & (PAGE_SIZE-1));
1918         BUG_ON((unsigned long)layout->ro_after_init_size & (PAGE_SIZE-1));
1919         set_memory((unsigned long)layout->base + layout->ro_size,
1920                    (layout->ro_after_init_size - layout->ro_size) >> PAGE_SHIFT);
1921 }
1922
1923 static void frob_writable_data(const struct module_layout *layout,
1924                                int (*set_memory)(unsigned long start, int num_pages))
1925 {
1926         BUG_ON((unsigned long)layout->base & (PAGE_SIZE-1));
1927         BUG_ON((unsigned long)layout->ro_after_init_size & (PAGE_SIZE-1));
1928         BUG_ON((unsigned long)layout->size & (PAGE_SIZE-1));
1929         set_memory((unsigned long)layout->base + layout->ro_after_init_size,
1930                    (layout->size - layout->ro_after_init_size) >> PAGE_SHIFT);
1931 }
1932
1933 /* livepatching wants to disable read-only so it can frob module. */
1934 void module_disable_ro(const struct module *mod)
1935 {
1936         if (!rodata_enabled)
1937                 return;
1938
1939         frob_text(&mod->core_layout, set_memory_rw);
1940         frob_rodata(&mod->core_layout, set_memory_rw);
1941         frob_ro_after_init(&mod->core_layout, set_memory_rw);
1942         frob_text(&mod->init_layout, set_memory_rw);
1943         frob_rodata(&mod->init_layout, set_memory_rw);
1944 }
1945
1946 void module_enable_ro(const struct module *mod, bool after_init)
1947 {
1948         if (!rodata_enabled)
1949                 return;
1950
1951         frob_text(&mod->core_layout, set_memory_ro);
1952         frob_text(&mod->core_layout, set_memory_x);
1953
1954         frob_rodata(&mod->core_layout, set_memory_ro);
1955
1956         frob_text(&mod->init_layout, set_memory_ro);
1957         frob_text(&mod->init_layout, set_memory_x);
1958
1959         frob_rodata(&mod->init_layout, set_memory_ro);
1960
1961         if (after_init)
1962                 frob_ro_after_init(&mod->core_layout, set_memory_ro);
1963 }
1964
1965 static void module_enable_nx(const struct module *mod)
1966 {
1967         frob_rodata(&mod->core_layout, set_memory_nx);
1968         frob_ro_after_init(&mod->core_layout, set_memory_nx);
1969         frob_writable_data(&mod->core_layout, set_memory_nx);
1970         frob_rodata(&mod->init_layout, set_memory_nx);
1971         frob_writable_data(&mod->init_layout, set_memory_nx);
1972 }
1973
1974 static void module_disable_nx(const struct module *mod)
1975 {
1976         frob_rodata(&mod->core_layout, set_memory_x);
1977         frob_ro_after_init(&mod->core_layout, set_memory_x);
1978         frob_writable_data(&mod->core_layout, set_memory_x);
1979         frob_rodata(&mod->init_layout, set_memory_x);
1980         frob_writable_data(&mod->init_layout, set_memory_x);
1981 }
1982
1983 /* Iterate through all modules and set each module's text as RW */
1984 void set_all_modules_text_rw(void)
1985 {
1986         struct module *mod;
1987
1988         if (!rodata_enabled)
1989                 return;
1990
1991         mutex_lock(&module_mutex);
1992         list_for_each_entry_rcu(mod, &modules, list) {
1993                 if (mod->state == MODULE_STATE_UNFORMED)
1994                         continue;
1995
1996                 frob_text(&mod->core_layout, set_memory_rw);
1997                 frob_text(&mod->init_layout, set_memory_rw);
1998         }
1999         mutex_unlock(&module_mutex);
2000 }
2001
2002 /* Iterate through all modules and set each module's text as RO */
2003 void set_all_modules_text_ro(void)
2004 {
2005         struct module *mod;
2006
2007         if (!rodata_enabled)
2008                 return;
2009
2010         mutex_lock(&module_mutex);
2011         list_for_each_entry_rcu(mod, &modules, list) {
2012                 /*
2013                  * Ignore going modules since it's possible that ro
2014                  * protection has already been disabled, otherwise we'll
2015                  * run into protection faults at module deallocation.
2016                  */
2017                 if (mod->state == MODULE_STATE_UNFORMED ||
2018                         mod->state == MODULE_STATE_GOING)
2019                         continue;
2020
2021                 frob_text(&mod->core_layout, set_memory_ro);
2022                 frob_text(&mod->init_layout, set_memory_ro);
2023         }
2024         mutex_unlock(&module_mutex);
2025 }
2026
2027 static void disable_ro_nx(const struct module_layout *layout)
2028 {
2029         if (rodata_enabled) {
2030                 frob_text(layout, set_memory_rw);
2031                 frob_rodata(layout, set_memory_rw);
2032                 frob_ro_after_init(layout, set_memory_rw);
2033         }
2034         frob_rodata(layout, set_memory_x);
2035         frob_ro_after_init(layout, set_memory_x);
2036         frob_writable_data(layout, set_memory_x);
2037 }
2038
2039 #else
2040 static void disable_ro_nx(const struct module_layout *layout) { }
2041 static void module_enable_nx(const struct module *mod) { }
2042 static void module_disable_nx(const struct module *mod) { }
2043 #endif
2044
2045 #ifdef CONFIG_LIVEPATCH
2046 /*
2047  * Persist Elf information about a module. Copy the Elf header,
2048  * section header table, section string table, and symtab section
2049  * index from info to mod->klp_info.
2050  */
2051 static int copy_module_elf(struct module *mod, struct load_info *info)
2052 {
2053         unsigned int size, symndx;
2054         int ret;
2055
2056         size = sizeof(*mod->klp_info);
2057         mod->klp_info = kmalloc(size, GFP_KERNEL);
2058         if (mod->klp_info == NULL)
2059                 return -ENOMEM;
2060
2061         /* Elf header */
2062         size = sizeof(mod->klp_info->hdr);
2063         memcpy(&mod->klp_info->hdr, info->hdr, size);
2064
2065         /* Elf section header table */
2066         size = sizeof(*info->sechdrs) * info->hdr->e_shnum;
2067         mod->klp_info->sechdrs = kmemdup(info->sechdrs, size, GFP_KERNEL);
2068         if (mod->klp_info->sechdrs == NULL) {
2069                 ret = -ENOMEM;
2070                 goto free_info;
2071         }
2072
2073         /* Elf section name string table */
2074         size = info->sechdrs[info->hdr->e_shstrndx].sh_size;
2075         mod->klp_info->secstrings = kmemdup(info->secstrings, size, GFP_KERNEL);
2076         if (mod->klp_info->secstrings == NULL) {
2077                 ret = -ENOMEM;
2078                 goto free_sechdrs;
2079         }
2080
2081         /* Elf symbol section index */
2082         symndx = info->index.sym;
2083         mod->klp_info->symndx = symndx;
2084
2085         /*
2086          * For livepatch modules, core_kallsyms.symtab is a complete
2087          * copy of the original symbol table. Adjust sh_addr to point
2088          * to core_kallsyms.symtab since the copy of the symtab in module
2089          * init memory is freed at the end of do_init_module().
2090          */
2091         mod->klp_info->sechdrs[symndx].sh_addr = \
2092                 (unsigned long) mod->core_kallsyms.symtab;
2093
2094         return 0;
2095
2096 free_sechdrs:
2097         kfree(mod->klp_info->sechdrs);
2098 free_info:
2099         kfree(mod->klp_info);
2100         return ret;
2101 }
2102
2103 static void free_module_elf(struct module *mod)
2104 {
2105         kfree(mod->klp_info->sechdrs);
2106         kfree(mod->klp_info->secstrings);
2107         kfree(mod->klp_info);
2108 }
2109 #else /* !CONFIG_LIVEPATCH */
2110 static int copy_module_elf(struct module *mod, struct load_info *info)
2111 {
2112         return 0;
2113 }
2114
2115 static void free_module_elf(struct module *mod)
2116 {
2117 }
2118 #endif /* CONFIG_LIVEPATCH */
2119
2120 void __weak module_memfree(void *module_region)
2121 {
2122         vfree(module_region);
2123 }
2124
2125 void __weak module_arch_cleanup(struct module *mod)
2126 {
2127 }
2128
2129 void __weak module_arch_freeing_init(struct module *mod)
2130 {
2131 }
2132
2133 /* Free a module, remove from lists, etc. */
2134 static void free_module(struct module *mod)
2135 {
2136         trace_module_free(mod);
2137
2138         mod_sysfs_teardown(mod);
2139
2140         /* We leave it in list to prevent duplicate loads, but make sure
2141          * that noone uses it while it's being deconstructed. */
2142         mutex_lock(&module_mutex);
2143         mod->state = MODULE_STATE_UNFORMED;
2144         mutex_unlock(&module_mutex);
2145
2146         /* Remove dynamic debug info */
2147         ddebug_remove_module(mod->name);
2148
2149         /* Arch-specific cleanup. */
2150         module_arch_cleanup(mod);
2151
2152         /* Module unload stuff */
2153         module_unload_free(mod);
2154
2155         /* Free any allocated parameters. */
2156         destroy_params(mod->kp, mod->num_kp);
2157
2158         if (is_livepatch_module(mod))
2159                 free_module_elf(mod);
2160
2161         /* Now we can delete it from the lists */
2162         mutex_lock(&module_mutex);
2163         /* Unlink carefully: kallsyms could be walking list. */
2164         list_del_rcu(&mod->list);
2165         mod_tree_remove(mod);
2166         /* Remove this module from bug list, this uses list_del_rcu */
2167         module_bug_cleanup(mod);
2168         /* Wait for RCU-sched synchronizing before releasing mod->list and buglist. */
2169         synchronize_sched();
2170         mutex_unlock(&module_mutex);
2171
2172         /* This may be empty, but that's OK */
2173         disable_ro_nx(&mod->init_layout);
2174         module_arch_freeing_init(mod);
2175         module_memfree(mod->init_layout.base);
2176         kfree(mod->args);
2177         percpu_modfree(mod);
2178
2179         /* Free lock-classes; relies on the preceding sync_rcu(). */
2180         lockdep_free_key_range(mod->core_layout.base, mod->core_layout.size);
2181
2182         /* Finally, free the core (containing the module structure) */
2183         disable_ro_nx(&mod->core_layout);
2184         module_memfree(mod->core_layout.base);
2185 }
2186
2187 void *__symbol_get(const char *symbol)
2188 {
2189         struct module *owner;
2190         const struct kernel_symbol *sym;
2191
2192         preempt_disable();
2193         sym = find_symbol(symbol, &owner, NULL, true, true);
2194         if (sym && strong_try_module_get(owner))
2195                 sym = NULL;
2196         preempt_enable();
2197
2198         return sym ? (void *)kernel_symbol_value(sym) : NULL;
2199 }
2200 EXPORT_SYMBOL_GPL(__symbol_get);
2201
2202 /*
2203  * Ensure that an exported symbol [global namespace] does not already exist
2204  * in the kernel or in some other module's exported symbol table.
2205  *
2206  * You must hold the module_mutex.
2207  */
2208 static int verify_export_symbols(struct module *mod)
2209 {
2210         unsigned int i;
2211         struct module *owner;
2212         const struct kernel_symbol *s;
2213         struct {
2214                 const struct kernel_symbol *sym;
2215                 unsigned int num;
2216         } arr[] = {
2217                 { mod->syms, mod->num_syms },
2218                 { mod->gpl_syms, mod->num_gpl_syms },
2219                 { mod->gpl_future_syms, mod->num_gpl_future_syms },
2220 #ifdef CONFIG_UNUSED_SYMBOLS
2221                 { mod->unused_syms, mod->num_unused_syms },
2222                 { mod->unused_gpl_syms, mod->num_unused_gpl_syms },
2223 #endif
2224         };
2225
2226         for (i = 0; i < ARRAY_SIZE(arr); i++) {
2227                 for (s = arr[i].sym; s < arr[i].sym + arr[i].num; s++) {
2228                         if (find_symbol(kernel_symbol_name(s), &owner, NULL,
2229                                         true, false)) {
2230                                 pr_err("%s: exports duplicate symbol %s"
2231                                        " (owned by %s)\n",
2232                                        mod->name, kernel_symbol_name(s),
2233                                        module_name(owner));
2234                                 return -ENOEXEC;
2235                         }
2236                 }
2237         }
2238         return 0;
2239 }
2240
2241 /* Change all symbols so that st_value encodes the pointer directly. */
2242 static int simplify_symbols(struct module *mod, const struct load_info *info)
2243 {
2244         Elf_Shdr *symsec = &info->sechdrs[info->index.sym];
2245         Elf_Sym *sym = (void *)symsec->sh_addr;
2246         unsigned long secbase;
2247         unsigned int i;
2248         int ret = 0;
2249         const struct kernel_symbol *ksym;
2250
2251         for (i = 1; i < symsec->sh_size / sizeof(Elf_Sym); i++) {
2252                 const char *name = info->strtab + sym[i].st_name;
2253
2254                 switch (sym[i].st_shndx) {
2255                 case SHN_COMMON:
2256                         /* Ignore common symbols */
2257                         if (!strncmp(name, "__gnu_lto", 9))
2258                                 break;
2259
2260                         /* We compiled with -fno-common.  These are not
2261                            supposed to happen.  */
2262                         pr_debug("Common symbol: %s\n", name);
2263                         pr_warn("%s: please compile with -fno-common\n",
2264                                mod->name);
2265                         ret = -ENOEXEC;
2266                         break;
2267
2268                 case SHN_ABS:
2269                         /* Don't need to do anything */
2270                         pr_debug("Absolute symbol: 0x%08lx\n",
2271                                (long)sym[i].st_value);
2272                         break;
2273
2274                 case SHN_LIVEPATCH:
2275                         /* Livepatch symbols are resolved by livepatch */
2276                         break;
2277
2278                 case SHN_UNDEF:
2279                         ksym = resolve_symbol_wait(mod, info, name);
2280                         /* Ok if resolved.  */
2281                         if (ksym && !IS_ERR(ksym)) {
2282                                 sym[i].st_value = kernel_symbol_value(ksym);
2283                                 break;
2284                         }
2285
2286                         /* Ok if weak.  */
2287                         if (!ksym && ELF_ST_BIND(sym[i].st_info) == STB_WEAK)
2288                                 break;
2289
2290                         ret = PTR_ERR(ksym) ?: -ENOENT;
2291                         pr_warn("%s: Unknown symbol %s (err %d)\n",
2292                                 mod->name, name, ret);
2293                         break;
2294
2295                 default:
2296                         /* Divert to percpu allocation if a percpu var. */
2297                         if (sym[i].st_shndx == info->index.pcpu)
2298                                 secbase = (unsigned long)mod_percpu(mod);
2299                         else
2300                                 secbase = info->sechdrs[sym[i].st_shndx].sh_addr;
2301                         sym[i].st_value += secbase;
2302                         break;
2303                 }
2304         }
2305
2306         return ret;
2307 }
2308
2309 static int apply_relocations(struct module *mod, const struct load_info *info)
2310 {
2311         unsigned int i;
2312         int err = 0;
2313
2314         /* Now do relocations. */
2315         for (i = 1; i < info->hdr->e_shnum; i++) {
2316                 unsigned int infosec = info->sechdrs[i].sh_info;
2317
2318                 /* Not a valid relocation section? */
2319                 if (infosec >= info->hdr->e_shnum)
2320                         continue;
2321
2322                 /* Don't bother with non-allocated sections */
2323                 if (!(info->sechdrs[infosec].sh_flags & SHF_ALLOC))
2324                         continue;
2325
2326                 /* Livepatch relocation sections are applied by livepatch */
2327                 if (info->sechdrs[i].sh_flags & SHF_RELA_LIVEPATCH)
2328                         continue;
2329
2330                 if (info->sechdrs[i].sh_type == SHT_REL)
2331                         err = apply_relocate(info->sechdrs, info->strtab,
2332                                              info->index.sym, i, mod);
2333                 else if (info->sechdrs[i].sh_type == SHT_RELA)
2334                         err = apply_relocate_add(info->sechdrs, info->strtab,
2335                                                  info->index.sym, i, mod);
2336                 if (err < 0)
2337                         break;
2338         }
2339         return err;
2340 }
2341
2342 /* Additional bytes needed by arch in front of individual sections */
2343 unsigned int __weak arch_mod_section_prepend(struct module *mod,
2344                                              unsigned int section)
2345 {
2346         /* default implementation just returns zero */
2347         return 0;
2348 }
2349
2350 /* Update size with this section: return offset. */
2351 static long get_offset(struct module *mod, unsigned int *size,
2352                        Elf_Shdr *sechdr, unsigned int section)
2353 {
2354         long ret;
2355
2356         *size += arch_mod_section_prepend(mod, section);
2357         ret = ALIGN(*size, sechdr->sh_addralign ?: 1);
2358         *size = ret + sechdr->sh_size;
2359         return ret;
2360 }
2361
2362 /* Lay out the SHF_ALLOC sections in a way not dissimilar to how ld
2363    might -- code, read-only data, read-write data, small data.  Tally
2364    sizes, and place the offsets into sh_entsize fields: high bit means it
2365    belongs in init. */
2366 static void layout_sections(struct module *mod, struct load_info *info)
2367 {
2368         static unsigned long const masks[][2] = {
2369                 /* NOTE: all executable code must be the first section
2370                  * in this array; otherwise modify the text_size
2371                  * finder in the two loops below */
2372                 { SHF_EXECINSTR | SHF_ALLOC, ARCH_SHF_SMALL },
2373                 { SHF_ALLOC, SHF_WRITE | ARCH_SHF_SMALL },
2374                 { SHF_RO_AFTER_INIT | SHF_ALLOC, ARCH_SHF_SMALL },
2375                 { SHF_WRITE | SHF_ALLOC, ARCH_SHF_SMALL },
2376                 { ARCH_SHF_SMALL | SHF_ALLOC, 0 }
2377         };
2378         unsigned int m, i;
2379
2380         for (i = 0; i < info->hdr->e_shnum; i++)
2381                 info->sechdrs[i].sh_entsize = ~0UL;
2382
2383         pr_debug("Core section allocation order:\n");
2384         for (m = 0; m < ARRAY_SIZE(masks); ++m) {
2385                 for (i = 0; i < info->hdr->e_shnum; ++i) {
2386                         Elf_Shdr *s = &info->sechdrs[i];
2387                         const char *sname = info->secstrings + s->sh_name;
2388
2389                         if ((s->sh_flags & masks[m][0]) != masks[m][0]
2390                             || (s->sh_flags & masks[m][1])
2391                             || s->sh_entsize != ~0UL
2392                             || strstarts(sname, ".init"))
2393                                 continue;
2394                         s->sh_entsize = get_offset(mod, &mod->core_layout.size, s, i);
2395                         pr_debug("\t%s\n", sname);
2396                 }
2397                 switch (m) {
2398                 case 0: /* executable */
2399                         mod->core_layout.size = debug_align(mod->core_layout.size);
2400                         mod->core_layout.text_size = mod->core_layout.size;
2401                         break;
2402                 case 1: /* RO: text and ro-data */
2403                         mod->core_layout.size = debug_align(mod->core_layout.size);
2404                         mod->core_layout.ro_size = mod->core_layout.size;
2405                         break;
2406                 case 2: /* RO after init */
2407                         mod->core_layout.size = debug_align(mod->core_layout.size);
2408                         mod->core_layout.ro_after_init_size = mod->core_layout.size;
2409                         break;
2410                 case 4: /* whole core */
2411                         mod->core_layout.size = debug_align(mod->core_layout.size);
2412                         break;
2413                 }
2414         }
2415
2416         pr_debug("Init section allocation order:\n");
2417         for (m = 0; m < ARRAY_SIZE(masks); ++m) {
2418                 for (i = 0; i < info->hdr->e_shnum; ++i) {
2419                         Elf_Shdr *s = &info->sechdrs[i];
2420                         const char *sname = info->secstrings + s->sh_name;
2421
2422                         if ((s->sh_flags & masks[m][0]) != masks[m][0]
2423                             || (s->sh_flags & masks[m][1])
2424                             || s->sh_entsize != ~0UL
2425                             || !strstarts(sname, ".init"))
2426                                 continue;
2427                         s->sh_entsize = (get_offset(mod, &mod->init_layout.size, s, i)
2428                                          | INIT_OFFSET_MASK);
2429                         pr_debug("\t%s\n", sname);
2430                 }
2431                 switch (m) {
2432                 case 0: /* executable */
2433                         mod->init_layout.size = debug_align(mod->init_layout.size);
2434                         mod->init_layout.text_size = mod->init_layout.size;
2435                         break;
2436                 case 1: /* RO: text and ro-data */
2437                         mod->init_layout.size = debug_align(mod->init_layout.size);
2438                         mod->init_layout.ro_size = mod->init_layout.size;
2439                         break;
2440                 case 2:
2441                         /*
2442                          * RO after init doesn't apply to init_layout (only
2443                          * core_layout), so it just takes the value of ro_size.
2444                          */
2445                         mod->init_layout.ro_after_init_size = mod->init_layout.ro_size;
2446                         break;
2447                 case 4: /* whole init */
2448                         mod->init_layout.size = debug_align(mod->init_layout.size);
2449                         break;
2450                 }
2451         }
2452 }
2453
2454 static void set_license(struct module *mod, const char *license)
2455 {
2456         if (!license)
2457                 license = "unspecified";
2458
2459         if (!license_is_gpl_compatible(license)) {
2460                 if (!test_taint(TAINT_PROPRIETARY_MODULE))
2461                         pr_warn("%s: module license '%s' taints kernel.\n",
2462                                 mod->name, license);
2463                 add_taint_module(mod, TAINT_PROPRIETARY_MODULE,
2464                                  LOCKDEP_NOW_UNRELIABLE);
2465         }
2466 }
2467
2468 /* Parse tag=value strings from .modinfo section */
2469 static char *next_string(char *string, unsigned long *secsize)
2470 {
2471         /* Skip non-zero chars */
2472         while (string[0]) {
2473                 string++;
2474                 if ((*secsize)-- <= 1)
2475                         return NULL;
2476         }
2477
2478         /* Skip any zero padding. */
2479         while (!string[0]) {
2480                 string++;
2481                 if ((*secsize)-- <= 1)
2482                         return NULL;
2483         }
2484         return string;
2485 }
2486
2487 static char *get_modinfo(struct load_info *info, const char *tag)
2488 {
2489         char *p;
2490         unsigned int taglen = strlen(tag);
2491         Elf_Shdr *infosec = &info->sechdrs[info->index.info];
2492         unsigned long size = infosec->sh_size;
2493
2494         /*
2495          * get_modinfo() calls made before rewrite_section_headers()
2496          * must use sh_offset, as sh_addr isn't set!
2497          */
2498         for (p = (char *)info->hdr + infosec->sh_offset; p; p = next_string(p, &size)) {
2499                 if (strncmp(p, tag, taglen) == 0 && p[taglen] == '=')
2500                         return p + taglen + 1;
2501         }
2502         return NULL;
2503 }
2504
2505 static void setup_modinfo(struct module *mod, struct load_info *info)
2506 {
2507         struct module_attribute *attr;
2508         int i;
2509
2510         for (i = 0; (attr = modinfo_attrs[i]); i++) {
2511                 if (attr->setup)
2512                         attr->setup(mod, get_modinfo(info, attr->attr.name));
2513         }
2514 }
2515
2516 static void free_modinfo(struct module *mod)
2517 {
2518         struct module_attribute *attr;
2519         int i;
2520
2521         for (i = 0; (attr = modinfo_attrs[i]); i++) {
2522                 if (attr->free)
2523                         attr->free(mod);
2524         }
2525 }
2526
2527 #ifdef CONFIG_KALLSYMS
2528
2529 /* lookup symbol in given range of kernel_symbols */
2530 static const struct kernel_symbol *lookup_symbol(const char *name,
2531         const struct kernel_symbol *start,
2532         const struct kernel_symbol *stop)
2533 {
2534         return bsearch(name, start, stop - start,
2535                         sizeof(struct kernel_symbol), cmp_name);
2536 }
2537
2538 static int is_exported(const char *name, unsigned long value,
2539                        const struct module *mod)
2540 {
2541         const struct kernel_symbol *ks;
2542         if (!mod)
2543                 ks = lookup_symbol(name, __start___ksymtab, __stop___ksymtab);
2544         else
2545                 ks = lookup_symbol(name, mod->syms, mod->syms + mod->num_syms);
2546         return ks != NULL && kernel_symbol_value(ks) == value;
2547 }
2548
2549 /* As per nm */
2550 static char elf_type(const Elf_Sym *sym, const struct load_info *info)
2551 {
2552         const Elf_Shdr *sechdrs = info->sechdrs;
2553
2554         if (ELF_ST_BIND(sym->st_info) == STB_WEAK) {
2555                 if (ELF_ST_TYPE(sym->st_info) == STT_OBJECT)
2556                         return 'v';
2557                 else
2558                         return 'w';
2559         }
2560         if (sym->st_shndx == SHN_UNDEF)
2561                 return 'U';
2562         if (sym->st_shndx == SHN_ABS || sym->st_shndx == info->index.pcpu)
2563                 return 'a';
2564         if (sym->st_shndx >= SHN_LORESERVE)
2565                 return '?';
2566         if (sechdrs[sym->st_shndx].sh_flags & SHF_EXECINSTR)
2567                 return 't';
2568         if (sechdrs[sym->st_shndx].sh_flags & SHF_ALLOC
2569             && sechdrs[sym->st_shndx].sh_type != SHT_NOBITS) {
2570                 if (!(sechdrs[sym->st_shndx].sh_flags & SHF_WRITE))
2571                         return 'r';
2572                 else if (sechdrs[sym->st_shndx].sh_flags & ARCH_SHF_SMALL)
2573                         return 'g';
2574                 else
2575                         return 'd';
2576         }
2577         if (sechdrs[sym->st_shndx].sh_type == SHT_NOBITS) {
2578                 if (sechdrs[sym->st_shndx].sh_flags & ARCH_SHF_SMALL)
2579                         return 's';
2580                 else
2581                         return 'b';
2582         }
2583         if (strstarts(info->secstrings + sechdrs[sym->st_shndx].sh_name,
2584                       ".debug")) {
2585                 return 'n';
2586         }
2587         return '?';
2588 }
2589
2590 static bool is_core_symbol(const Elf_Sym *src, const Elf_Shdr *sechdrs,
2591                         unsigned int shnum, unsigned int pcpundx)
2592 {
2593         const Elf_Shdr *sec;
2594
2595         if (src->st_shndx == SHN_UNDEF
2596             || src->st_shndx >= shnum
2597             || !src->st_name)
2598                 return false;
2599
2600 #ifdef CONFIG_KALLSYMS_ALL
2601         if (src->st_shndx == pcpundx)
2602                 return true;
2603 #endif
2604
2605         sec = sechdrs + src->st_shndx;
2606         if (!(sec->sh_flags & SHF_ALLOC)
2607 #ifndef CONFIG_KALLSYMS_ALL
2608             || !(sec->sh_flags & SHF_EXECINSTR)
2609 #endif
2610             || (sec->sh_entsize & INIT_OFFSET_MASK))
2611                 return false;
2612
2613         return true;
2614 }
2615
2616 /*
2617  * We only allocate and copy the strings needed by the parts of symtab
2618  * we keep.  This is simple, but has the effect of making multiple
2619  * copies of duplicates.  We could be more sophisticated, see
2620  * linux-kernel thread starting with
2621  * <73defb5e4bca04a6431392cc341112b1@localhost>.
2622  */
2623 static void layout_symtab(struct module *mod, struct load_info *info)
2624 {
2625         Elf_Shdr *symsect = info->sechdrs + info->index.sym;
2626         Elf_Shdr *strsect = info->sechdrs + info->index.str;
2627         const Elf_Sym *src;
2628         unsigned int i, nsrc, ndst, strtab_size = 0;
2629
2630         /* Put symbol section at end of init part of module. */
2631         symsect->sh_flags |= SHF_ALLOC;
2632         symsect->sh_entsize = get_offset(mod, &mod->init_layout.size, symsect,
2633                                          info->index.sym) | INIT_OFFSET_MASK;
2634         pr_debug("\t%s\n", info->secstrings + symsect->sh_name);
2635
2636         src = (void *)info->hdr + symsect->sh_offset;
2637         nsrc = symsect->sh_size / sizeof(*src);
2638
2639         /* Compute total space required for the core symbols' strtab. */
2640         for (ndst = i = 0; i < nsrc; i++) {
2641                 if (i == 0 || is_livepatch_module(mod) ||
2642                     is_core_symbol(src+i, info->sechdrs, info->hdr->e_shnum,
2643                                    info->index.pcpu)) {
2644                         strtab_size += strlen(&info->strtab[src[i].st_name])+1;
2645                         ndst++;
2646                 }
2647         }
2648
2649         /* Append room for core symbols at end of core part. */
2650         info->symoffs = ALIGN(mod->core_layout.size, symsect->sh_addralign ?: 1);
2651         info->stroffs = mod->core_layout.size = info->symoffs + ndst * sizeof(Elf_Sym);
2652         mod->core_layout.size += strtab_size;
2653         mod->core_layout.size = debug_align(mod->core_layout.size);
2654
2655         /* Put string table section at end of init part of module. */
2656         strsect->sh_flags |= SHF_ALLOC;
2657         strsect->sh_entsize = get_offset(mod, &mod->init_layout.size, strsect,
2658                                          info->index.str) | INIT_OFFSET_MASK;
2659         pr_debug("\t%s\n", info->secstrings + strsect->sh_name);
2660
2661         /* We'll tack temporary mod_kallsyms on the end. */
2662         mod->init_layout.size = ALIGN(mod->init_layout.size,
2663                                       __alignof__(struct mod_kallsyms));
2664         info->mod_kallsyms_init_off = mod->init_layout.size;
2665         mod->init_layout.size += sizeof(struct mod_kallsyms);
2666         mod->init_layout.size = debug_align(mod->init_layout.size);
2667 }
2668
2669 /*
2670  * We use the full symtab and strtab which layout_symtab arranged to
2671  * be appended to the init section.  Later we switch to the cut-down
2672  * core-only ones.
2673  */
2674 static void add_kallsyms(struct module *mod, const struct load_info *info)
2675 {
2676         unsigned int i, ndst;
2677         const Elf_Sym *src;
2678         Elf_Sym *dst;
2679         char *s;
2680         Elf_Shdr *symsec = &info->sechdrs[info->index.sym];
2681
2682         /* Set up to point into init section. */
2683         mod->kallsyms = mod->init_layout.base + info->mod_kallsyms_init_off;
2684
2685         mod->kallsyms->symtab = (void *)symsec->sh_addr;
2686         mod->kallsyms->num_symtab = symsec->sh_size / sizeof(Elf_Sym);
2687         /* Make sure we get permanent strtab: don't use info->strtab. */
2688         mod->kallsyms->strtab = (void *)info->sechdrs[info->index.str].sh_addr;
2689
2690         /* Set types up while we still have access to sections. */
2691         for (i = 0; i < mod->kallsyms->num_symtab; i++)
2692                 mod->kallsyms->symtab[i].st_info
2693                         = elf_type(&mod->kallsyms->symtab[i], info);
2694
2695         /* Now populate the cut down core kallsyms for after init. */
2696         mod->core_kallsyms.symtab = dst = mod->core_layout.base + info->symoffs;
2697         mod->core_kallsyms.strtab = s = mod->core_layout.base + info->stroffs;
2698         src = mod->kallsyms->symtab;
2699         for (ndst = i = 0; i < mod->kallsyms->num_symtab; i++) {
2700                 if (i == 0 || is_livepatch_module(mod) ||
2701                     is_core_symbol(src+i, info->sechdrs, info->hdr->e_shnum,
2702                                    info->index.pcpu)) {
2703                         dst[ndst] = src[i];
2704                         dst[ndst++].st_name = s - mod->core_kallsyms.strtab;
2705                         s += strlcpy(s, &mod->kallsyms->strtab[src[i].st_name],
2706                                      KSYM_NAME_LEN) + 1;
2707                 }
2708         }
2709         mod->core_kallsyms.num_symtab = ndst;
2710 }
2711 #else
2712 static inline void layout_symtab(struct module *mod, struct load_info *info)
2713 {
2714 }
2715
2716 static void add_kallsyms(struct module *mod, const struct load_info *info)
2717 {
2718 }
2719 #endif /* CONFIG_KALLSYMS */
2720
2721 static void dynamic_debug_setup(struct module *mod, struct _ddebug *debug, unsigned int num)
2722 {
2723         if (!debug)
2724                 return;
2725 #ifdef CONFIG_DYNAMIC_DEBUG
2726         if (ddebug_add_module(debug, num, mod->name))
2727                 pr_err("dynamic debug error adding module: %s\n",
2728                         debug->modname);
2729 #endif
2730 }
2731
2732 static void dynamic_debug_remove(struct module *mod, struct _ddebug *debug)
2733 {
2734         if (debug)
2735                 ddebug_remove_module(mod->name);
2736 }
2737
2738 void * __weak module_alloc(unsigned long size)
2739 {
2740         return vmalloc_exec(size);
2741 }
2742
2743 #ifdef CONFIG_DEBUG_KMEMLEAK
2744 static void kmemleak_load_module(const struct module *mod,
2745                                  const struct load_info *info)
2746 {
2747         unsigned int i;
2748
2749         /* only scan the sections containing data */
2750         kmemleak_scan_area(mod, sizeof(struct module), GFP_KERNEL);
2751
2752         for (i = 1; i < info->hdr->e_shnum; i++) {
2753                 /* Scan all writable sections that's not executable */
2754                 if (!(info->sechdrs[i].sh_flags & SHF_ALLOC) ||
2755                     !(info->sechdrs[i].sh_flags & SHF_WRITE) ||
2756                     (info->sechdrs[i].sh_flags & SHF_EXECINSTR))
2757                         continue;
2758
2759                 kmemleak_scan_area((void *)info->sechdrs[i].sh_addr,
2760                                    info->sechdrs[i].sh_size, GFP_KERNEL);
2761         }
2762 }
2763 #else
2764 static inline void kmemleak_load_module(const struct module *mod,
2765                                         const struct load_info *info)
2766 {
2767 }
2768 #endif
2769
2770 #ifdef CONFIG_MODULE_SIG
2771 static int module_sig_check(struct load_info *info, int flags)
2772 {
2773         int err = -ENOKEY;
2774         const unsigned long markerlen = sizeof(MODULE_SIG_STRING) - 1;
2775         const void *mod = info->hdr;
2776
2777         /*
2778          * Require flags == 0, as a module with version information
2779          * removed is no longer the module that was signed
2780          */
2781         if (flags == 0 &&
2782             info->len > markerlen &&
2783             memcmp(mod + info->len - markerlen, MODULE_SIG_STRING, markerlen) == 0) {
2784                 /* We truncate the module to discard the signature */
2785                 info->len -= markerlen;
2786                 err = mod_verify_sig(mod, info);
2787         }
2788
2789         if (!err) {
2790                 info->sig_ok = true;
2791                 return 0;
2792         }
2793
2794         /* Not having a signature is only an error if we're strict. */
2795         if (err == -ENOKEY && !is_module_sig_enforced())
2796                 err = 0;
2797
2798         return err;
2799 }
2800 #else /* !CONFIG_MODULE_SIG */
2801 static int module_sig_check(struct load_info *info, int flags)
2802 {
2803         return 0;
2804 }
2805 #endif /* !CONFIG_MODULE_SIG */
2806
2807 /* Sanity checks against invalid binaries, wrong arch, weird elf version. */
2808 static int elf_header_check(struct load_info *info)
2809 {
2810         if (info->len < sizeof(*(info->hdr)))
2811                 return -ENOEXEC;
2812
2813         if (memcmp(info->hdr->e_ident, ELFMAG, SELFMAG) != 0
2814             || info->hdr->e_type != ET_REL
2815             || !elf_check_arch(info->hdr)
2816             || info->hdr->e_shentsize != sizeof(Elf_Shdr))
2817                 return -ENOEXEC;
2818
2819         if (info->hdr->e_shoff >= info->len
2820             || (info->hdr->e_shnum * sizeof(Elf_Shdr) >
2821                 info->len - info->hdr->e_shoff))
2822                 return -ENOEXEC;
2823
2824         return 0;
2825 }
2826
2827 #define COPY_CHUNK_SIZE (16*PAGE_SIZE)
2828
2829 static int copy_chunked_from_user(void *dst, const void __user *usrc, unsigned long len)
2830 {
2831         do {
2832                 unsigned long n = min(len, COPY_CHUNK_SIZE);
2833
2834                 if (copy_from_user(dst, usrc, n) != 0)
2835                         return -EFAULT;
2836                 cond_resched();
2837                 dst += n;
2838                 usrc += n;
2839                 len -= n;
2840         } while (len);
2841         return 0;
2842 }
2843
2844 #ifdef CONFIG_LIVEPATCH
2845 static int check_modinfo_livepatch(struct module *mod, struct load_info *info)
2846 {
2847         if (get_modinfo(info, "livepatch")) {
2848                 mod->klp = true;
2849                 add_taint_module(mod, TAINT_LIVEPATCH, LOCKDEP_STILL_OK);
2850                 pr_notice_once("%s: tainting kernel with TAINT_LIVEPATCH\n",
2851                                mod->name);
2852         }
2853
2854         return 0;
2855 }
2856 #else /* !CONFIG_LIVEPATCH */
2857 static int check_modinfo_livepatch(struct module *mod, struct load_info *info)
2858 {
2859         if (get_modinfo(info, "livepatch")) {
2860                 pr_err("%s: module is marked as livepatch module, but livepatch support is disabled",
2861                        mod->name);
2862                 return -ENOEXEC;
2863         }
2864
2865         return 0;
2866 }
2867 #endif /* CONFIG_LIVEPATCH */
2868
2869 static void check_modinfo_retpoline(struct module *mod, struct load_info *info)
2870 {
2871         if (retpoline_module_ok(get_modinfo(info, "retpoline")))
2872                 return;
2873
2874         pr_warn("%s: loading module not compiled with retpoline compiler.\n",
2875                 mod->name);
2876 }
2877
2878 /* Sets info->hdr and info->len. */
2879 static int copy_module_from_user(const void __user *umod, unsigned long len,
2880                                   struct load_info *info)
2881 {
2882         int err;
2883
2884         info->len = len;
2885         if (info->len < sizeof(*(info->hdr)))
2886                 return -ENOEXEC;
2887
2888         err = security_kernel_load_data(LOADING_MODULE);
2889         if (err)
2890                 return err;
2891
2892         /* Suck in entire file: we'll want most of it. */
2893         info->hdr = __vmalloc(info->len,
2894                         GFP_KERNEL | __GFP_NOWARN, PAGE_KERNEL);
2895         if (!info->hdr)
2896                 return -ENOMEM;
2897
2898         if (copy_chunked_from_user(info->hdr, umod, info->len) != 0) {
2899                 vfree(info->hdr);
2900                 return -EFAULT;
2901         }
2902
2903         return 0;
2904 }
2905
2906 static void free_copy(struct load_info *info)
2907 {
2908         vfree(info->hdr);
2909 }
2910
2911 static int rewrite_section_headers(struct load_info *info, int flags)
2912 {
2913         unsigned int i;
2914
2915         /* This should always be true, but let's be sure. */
2916         info->sechdrs[0].sh_addr = 0;
2917
2918         for (i = 1; i < info->hdr->e_shnum; i++) {
2919                 Elf_Shdr *shdr = &info->sechdrs[i];
2920                 if (shdr->sh_type != SHT_NOBITS
2921                     && info->len < shdr->sh_offset + shdr->sh_size) {
2922                         pr_err("Module len %lu truncated\n", info->len);
2923                         return -ENOEXEC;
2924                 }
2925
2926                 /* Mark all sections sh_addr with their address in the
2927                    temporary image. */
2928                 shdr->sh_addr = (size_t)info->hdr + shdr->sh_offset;
2929
2930 #ifndef CONFIG_MODULE_UNLOAD
2931                 /* Don't load .exit sections */
2932                 if (strstarts(info->secstrings+shdr->sh_name, ".exit"))
2933                         shdr->sh_flags &= ~(unsigned long)SHF_ALLOC;
2934 #endif
2935         }
2936
2937         /* Track but don't keep modinfo and version sections. */
2938         info->sechdrs[info->index.vers].sh_flags &= ~(unsigned long)SHF_ALLOC;
2939         info->sechdrs[info->index.info].sh_flags &= ~(unsigned long)SHF_ALLOC;
2940
2941         return 0;
2942 }
2943
2944 /*
2945  * Set up our basic convenience variables (pointers to section headers,
2946  * search for module section index etc), and do some basic section
2947  * verification.
2948  *
2949  * Set info->mod to the temporary copy of the module in info->hdr. The final one
2950  * will be allocated in move_module().
2951  */
2952 static int setup_load_info(struct load_info *info, int flags)
2953 {
2954         unsigned int i;
2955
2956         /* Set up the convenience variables */
2957         info->sechdrs = (void *)info->hdr + info->hdr->e_shoff;
2958         info->secstrings = (void *)info->hdr
2959                 + info->sechdrs[info->hdr->e_shstrndx].sh_offset;
2960
2961         /* Try to find a name early so we can log errors with a module name */
2962         info->index.info = find_sec(info, ".modinfo");
2963         if (!info->index.info)
2964                 info->name = "(missing .modinfo section)";
2965         else
2966                 info->name = get_modinfo(info, "name");
2967
2968         /* Find internal symbols and strings. */
2969         for (i = 1; i < info->hdr->e_shnum; i++) {
2970                 if (info->sechdrs[i].sh_type == SHT_SYMTAB) {
2971                         info->index.sym = i;
2972                         info->index.str = info->sechdrs[i].sh_link;
2973                         info->strtab = (char *)info->hdr
2974                                 + info->sechdrs[info->index.str].sh_offset;
2975                         break;
2976                 }
2977         }
2978
2979         if (info->index.sym == 0) {
2980                 pr_warn("%s: module has no symbols (stripped?)\n", info->name);
2981                 return -ENOEXEC;
2982         }
2983
2984         info->index.mod = find_sec(info, ".gnu.linkonce.this_module");
2985         if (!info->index.mod) {
2986                 pr_warn("%s: No module found in object\n",
2987                         info->name ?: "(missing .modinfo name field)");
2988                 return -ENOEXEC;
2989         }
2990         /* This is temporary: point mod into copy of data. */
2991         info->mod = (void *)info->hdr + info->sechdrs[info->index.mod].sh_offset;
2992
2993         /*
2994          * If we didn't load the .modinfo 'name' field earlier, fall back to
2995          * on-disk struct mod 'name' field.
2996          */
2997         if (!info->name)
2998                 info->name = info->mod->name;
2999
3000         if (flags & MODULE_INIT_IGNORE_MODVERSIONS)
3001                 info->index.vers = 0; /* Pretend no __versions section! */
3002         else
3003                 info->index.vers = find_sec(info, "__versions");
3004
3005         info->index.pcpu = find_pcpusec(info);
3006
3007         return 0;
3008 }
3009
3010 static int check_modinfo(struct module *mod, struct load_info *info, int flags)
3011 {
3012         const char *modmagic = get_modinfo(info, "vermagic");
3013         int err;
3014
3015         if (flags & MODULE_INIT_IGNORE_VERMAGIC)
3016                 modmagic = NULL;
3017
3018         /* This is allowed: modprobe --force will invalidate it. */
3019         if (!modmagic) {
3020                 err = try_to_force_load(mod, "bad vermagic");
3021                 if (err)
3022                         return err;
3023         } else if (!same_magic(modmagic, vermagic, info->index.vers)) {
3024                 pr_err("%s: version magic '%s' should be '%s'\n",
3025                        info->name, modmagic, vermagic);
3026                 return -ENOEXEC;
3027         }
3028
3029         if (!get_modinfo(info, "intree")) {
3030                 if (!test_taint(TAINT_OOT_MODULE))
3031                         pr_warn("%s: loading out-of-tree module taints kernel.\n",
3032                                 mod->name);
3033                 add_taint_module(mod, TAINT_OOT_MODULE, LOCKDEP_STILL_OK);
3034         }
3035
3036         check_modinfo_retpoline(mod, info);
3037
3038         if (get_modinfo(info, "staging")) {
3039                 add_taint_module(mod, TAINT_CRAP, LOCKDEP_STILL_OK);
3040                 pr_warn("%s: module is from the staging directory, the quality "
3041                         "is unknown, you have been warned.\n", mod->name);
3042         }
3043
3044         err = check_modinfo_livepatch(mod, info);
3045         if (err)
3046                 return err;
3047
3048         /* Set up license info based on the info section */
3049         set_license(mod, get_modinfo(info, "license"));
3050
3051         return 0;
3052 }
3053
3054 static int find_module_sections(struct module *mod, struct load_info *info)
3055 {
3056         mod->kp = section_objs(info, "__param",
3057                                sizeof(*mod->kp), &mod->num_kp);
3058         mod->syms = section_objs(info, "__ksymtab",
3059                                  sizeof(*mod->syms), &mod->num_syms);
3060         mod->crcs = section_addr(info, "__kcrctab");
3061         mod->gpl_syms = section_objs(info, "__ksymtab_gpl",
3062                                      sizeof(*mod->gpl_syms),
3063                                      &mod->num_gpl_syms);
3064         mod->gpl_crcs = section_addr(info, "__kcrctab_gpl");
3065         mod->gpl_future_syms = section_objs(info,
3066                                             "__ksymtab_gpl_future",
3067                                             sizeof(*mod->gpl_future_syms),
3068                                             &mod->num_gpl_future_syms);
3069         mod->gpl_future_crcs = section_addr(info, "__kcrctab_gpl_future");
3070
3071 #ifdef CONFIG_UNUSED_SYMBOLS
3072         mod->unused_syms = section_objs(info, "__ksymtab_unused",
3073                                         sizeof(*mod->unused_syms),
3074                                         &mod->num_unused_syms);
3075         mod->unused_crcs = section_addr(info, "__kcrctab_unused");
3076         mod->unused_gpl_syms = section_objs(info, "__ksymtab_unused_gpl",
3077                                             sizeof(*mod->unused_gpl_syms),
3078                                             &mod->num_unused_gpl_syms);
3079         mod->unused_gpl_crcs = section_addr(info, "__kcrctab_unused_gpl");
3080 #endif
3081 #ifdef CONFIG_CONSTRUCTORS
3082         mod->ctors = section_objs(info, ".ctors",
3083                                   sizeof(*mod->ctors), &mod->num_ctors);
3084         if (!mod->ctors)
3085                 mod->ctors = section_objs(info, ".init_array",
3086                                 sizeof(*mod->ctors), &mod->num_ctors);
3087         else if (find_sec(info, ".init_array")) {
3088                 /*
3089                  * This shouldn't happen with same compiler and binutils
3090                  * building all parts of the module.
3091                  */
3092                 pr_warn("%s: has both .ctors and .init_array.\n",
3093                        mod->name);
3094                 return -EINVAL;
3095         }
3096 #endif
3097
3098 #ifdef CONFIG_TRACEPOINTS
3099         mod->tracepoints_ptrs = section_objs(info, "__tracepoints_ptrs",
3100                                              sizeof(*mod->tracepoints_ptrs),
3101                                              &mod->num_tracepoints);
3102 #endif
3103 #ifdef CONFIG_JUMP_LABEL
3104         mod->jump_entries = section_objs(info, "__jump_table",
3105                                         sizeof(*mod->jump_entries),
3106                                         &mod->num_jump_entries);
3107 #endif
3108 #ifdef CONFIG_EVENT_TRACING
3109         mod->trace_events = section_objs(info, "_ftrace_events",
3110                                          sizeof(*mod->trace_events),
3111                                          &mod->num_trace_events);
3112         mod->trace_evals = section_objs(info, "_ftrace_eval_map",
3113                                         sizeof(*mod->trace_evals),
3114                                         &mod->num_trace_evals);
3115 #endif
3116 #ifdef CONFIG_TRACING
3117         mod->trace_bprintk_fmt_start = section_objs(info, "__trace_printk_fmt",
3118                                          sizeof(*mod->trace_bprintk_fmt_start),
3119                                          &mod->num_trace_bprintk_fmt);
3120 #endif
3121 #ifdef CONFIG_FTRACE_MCOUNT_RECORD
3122         /* sechdrs[0].sh_size is always zero */
3123         mod->ftrace_callsites = section_objs(info, "__mcount_loc",
3124                                              sizeof(*mod->ftrace_callsites),
3125                                              &mod->num_ftrace_callsites);
3126 #endif
3127 #ifdef CONFIG_FUNCTION_ERROR_INJECTION
3128         mod->ei_funcs = section_objs(info, "_error_injection_whitelist",
3129                                             sizeof(*mod->ei_funcs),
3130                                             &mod->num_ei_funcs);
3131 #endif
3132         mod->extable = section_objs(info, "__ex_table",
3133                                     sizeof(*mod->extable), &mod->num_exentries);
3134
3135         if (section_addr(info, "__obsparm"))
3136                 pr_warn("%s: Ignoring obsolete parameters\n", mod->name);
3137
3138         info->debug = section_objs(info, "__verbose",
3139                                    sizeof(*info->debug), &info->num_debug);
3140
3141         return 0;
3142 }
3143
3144 static int move_module(struct module *mod, struct load_info *info)
3145 {
3146         int i;
3147         void *ptr;
3148
3149         /* Do the allocs. */
3150         ptr = module_alloc(mod->core_layout.size);
3151         /*
3152          * The pointer to this block is stored in the module structure
3153          * which is inside the block. Just mark it as not being a
3154          * leak.
3155          */
3156         kmemleak_not_leak(ptr);
3157         if (!ptr)
3158                 return -ENOMEM;
3159
3160         memset(ptr, 0, mod->core_layout.size);
3161         mod->core_layout.base = ptr;
3162
3163         if (mod->init_layout.size) {
3164                 ptr = module_alloc(mod->init_layout.size);
3165                 /*
3166                  * The pointer to this block is stored in the module structure
3167                  * which is inside the block. This block doesn't need to be
3168                  * scanned as it contains data and code that will be freed
3169                  * after the module is initialized.
3170                  */
3171                 kmemleak_ignore(ptr);
3172                 if (!ptr) {
3173                         module_memfree(mod->core_layout.base);
3174                         return -ENOMEM;
3175                 }
3176                 memset(ptr, 0, mod->init_layout.size);
3177                 mod->init_layout.base = ptr;
3178         } else
3179                 mod->init_layout.base = NULL;
3180
3181         /* Transfer each section which specifies SHF_ALLOC */
3182         pr_debug("final section addresses:\n");
3183         for (i = 0; i < info->hdr->e_shnum; i++) {
3184                 void *dest;
3185                 Elf_Shdr *shdr = &info->sechdrs[i];
3186
3187                 if (!(shdr->sh_flags & SHF_ALLOC))
3188                         continue;
3189
3190                 if (shdr->sh_entsize & INIT_OFFSET_MASK)
3191                         dest = mod->init_layout.base
3192                                 + (shdr->sh_entsize & ~INIT_OFFSET_MASK);
3193                 else
3194                         dest = mod->core_layout.base + shdr->sh_entsize;
3195
3196                 if (shdr->sh_type != SHT_NOBITS)
3197                         memcpy(dest, (void *)shdr->sh_addr, shdr->sh_size);
3198                 /* Update sh_addr to point to copy in image. */
3199                 shdr->sh_addr = (unsigned long)dest;
3200                 pr_debug("\t0x%lx %s\n",
3201                          (long)shdr->sh_addr, info->secstrings + shdr->sh_name);
3202         }
3203
3204         return 0;
3205 }
3206
3207 static int check_module_license_and_versions(struct module *mod)
3208 {
3209         int prev_taint = test_taint(TAINT_PROPRIETARY_MODULE);
3210
3211         /*
3212          * ndiswrapper is under GPL by itself, but loads proprietary modules.
3213          * Don't use add_taint_module(), as it would prevent ndiswrapper from
3214          * using GPL-only symbols it needs.
3215          */
3216         if (strcmp(mod->name, "ndiswrapper") == 0)
3217                 add_taint(TAINT_PROPRIETARY_MODULE, LOCKDEP_NOW_UNRELIABLE);
3218
3219         /* driverloader was caught wrongly pretending to be under GPL */
3220         if (strcmp(mod->name, "driverloader") == 0)
3221                 add_taint_module(mod, TAINT_PROPRIETARY_MODULE,
3222                                  LOCKDEP_NOW_UNRELIABLE);
3223
3224         /* lve claims to be GPL but upstream won't provide source */
3225         if (strcmp(mod->name, "lve") == 0)
3226                 add_taint_module(mod, TAINT_PROPRIETARY_MODULE,
3227                                  LOCKDEP_NOW_UNRELIABLE);
3228
3229         if (!prev_taint && test_taint(TAINT_PROPRIETARY_MODULE))
3230                 pr_warn("%s: module license taints kernel.\n", mod->name);
3231
3232 #ifdef CONFIG_MODVERSIONS
3233         if ((mod->num_syms && !mod->crcs)
3234             || (mod->num_gpl_syms && !mod->gpl_crcs)
3235             || (mod->num_gpl_future_syms && !mod->gpl_future_crcs)
3236 #ifdef CONFIG_UNUSED_SYMBOLS
3237             || (mod->num_unused_syms && !mod->unused_crcs)
3238             || (mod->num_unused_gpl_syms && !mod->unused_gpl_crcs)
3239 #endif
3240                 ) {
3241                 return try_to_force_load(mod,
3242                                          "no versions for exported symbols");
3243         }
3244 #endif
3245         return 0;
3246 }
3247
3248 static void flush_module_icache(const struct module *mod)
3249 {
3250         mm_segment_t old_fs;
3251
3252         /* flush the icache in correct context */
3253         old_fs = get_fs();
3254         set_fs(KERNEL_DS);
3255
3256         /*
3257          * Flush the instruction cache, since we've played with text.
3258          * Do it before processing of module parameters, so the module
3259          * can provide parameter accessor functions of its own.
3260          */
3261         if (mod->init_layout.base)
3262                 flush_icache_range((unsigned long)mod->init_layout.base,
3263                                    (unsigned long)mod->init_layout.base
3264                                    + mod->init_layout.size);
3265         flush_icache_range((unsigned long)mod->core_layout.base,
3266                            (unsigned long)mod->core_layout.base + mod->core_layout.size);
3267
3268         set_fs(old_fs);
3269 }
3270
3271 int __weak module_frob_arch_sections(Elf_Ehdr *hdr,
3272                                      Elf_Shdr *sechdrs,
3273                                      char *secstrings,
3274                                      struct module *mod)
3275 {
3276         return 0;
3277 }
3278
3279 /* module_blacklist is a comma-separated list of module names */
3280 static char *module_blacklist;
3281 static bool blacklisted(const char *module_name)
3282 {
3283         const char *p;
3284         size_t len;
3285
3286         if (!module_blacklist)
3287                 return false;
3288
3289         for (p = module_blacklist; *p; p += len) {
3290                 len = strcspn(p, ",");
3291                 if (strlen(module_name) == len && !memcmp(module_name, p, len))
3292                         return true;
3293                 if (p[len] == ',')
3294                         len++;
3295         }
3296         return false;
3297 }
3298 core_param(module_blacklist, module_blacklist, charp, 0400);
3299
3300 static struct module *layout_and_allocate(struct load_info *info, int flags)
3301 {
3302         struct module *mod;
3303         unsigned int ndx;
3304         int err;
3305
3306         err = check_modinfo(info->mod, info, flags);
3307         if (err)
3308                 return ERR_PTR(err);
3309
3310         /* Allow arches to frob section contents and sizes.  */
3311         err = module_frob_arch_sections(info->hdr, info->sechdrs,
3312                                         info->secstrings, info->mod);
3313         if (err < 0)
3314                 return ERR_PTR(err);
3315
3316         /* We will do a special allocation for per-cpu sections later. */
3317         info->sechdrs[info->index.pcpu].sh_flags &= ~(unsigned long)SHF_ALLOC;
3318
3319         /*
3320          * Mark ro_after_init section with SHF_RO_AFTER_INIT so that
3321          * layout_sections() can put it in the right place.
3322          * Note: ro_after_init sections also have SHF_{WRITE,ALLOC} set.
3323          */
3324         ndx = find_sec(info, ".data..ro_after_init");
3325         if (ndx)
3326                 info->sechdrs[ndx].sh_flags |= SHF_RO_AFTER_INIT;
3327
3328         /* Determine total sizes, and put offsets in sh_entsize.  For now
3329            this is done generically; there doesn't appear to be any
3330            special cases for the architectures. */
3331         layout_sections(info->mod, info);
3332         layout_symtab(info->mod, info);
3333
3334         /* Allocate and move to the final place */
3335         err = move_module(info->mod, info);
3336         if (err)
3337                 return ERR_PTR(err);
3338
3339         /* Module has been copied to its final place now: return it. */
3340         mod = (void *)info->sechdrs[info->index.mod].sh_addr;
3341         kmemleak_load_module(mod, info);
3342         return mod;
3343 }
3344
3345 /* mod is no longer valid after this! */
3346 static void module_deallocate(struct module *mod, struct load_info *info)
3347 {
3348         percpu_modfree(mod);
3349         module_arch_freeing_init(mod);
3350         module_memfree(mod->init_layout.base);
3351         module_memfree(mod->core_layout.base);
3352 }
3353
3354 int __weak module_finalize(const Elf_Ehdr *hdr,
3355                            const Elf_Shdr *sechdrs,
3356                            struct module *me)
3357 {
3358         return 0;
3359 }
3360
3361 static int post_relocation(struct module *mod, const struct load_info *info)
3362 {
3363         /* Sort exception table now relocations are done. */
3364         sort_extable(mod->extable, mod->extable + mod->num_exentries);
3365
3366         /* Copy relocated percpu area over. */
3367         percpu_modcopy(mod, (void *)info->sechdrs[info->index.pcpu].sh_addr,
3368                        info->sechdrs[info->index.pcpu].sh_size);
3369
3370         /* Setup kallsyms-specific fields. */
3371         add_kallsyms(mod, info);
3372
3373         /* Arch-specific module finalizing. */
3374         return module_finalize(info->hdr, info->sechdrs, mod);
3375 }
3376
3377 /* Is this module of this name done loading?  No locks held. */
3378 static bool finished_loading(const char *name)
3379 {
3380         struct module *mod;
3381         bool ret;
3382
3383         /*
3384          * The module_mutex should not be a heavily contended lock;
3385          * if we get the occasional sleep here, we'll go an extra iteration
3386          * in the wait_event_interruptible(), which is harmless.
3387          */
3388         sched_annotate_sleep();
3389         mutex_lock(&module_mutex);
3390         mod = find_module_all(name, strlen(name), true);
3391         ret = !mod || mod->state == MODULE_STATE_LIVE
3392                 || mod->state == MODULE_STATE_GOING;
3393         mutex_unlock(&module_mutex);
3394
3395         return ret;
3396 }
3397
3398 /* Call module constructors. */
3399 static void do_mod_ctors(struct module *mod)
3400 {
3401 #ifdef CONFIG_CONSTRUCTORS
3402         unsigned long i;
3403
3404         for (i = 0; i < mod->num_ctors; i++)
3405                 mod->ctors[i]();
3406 #endif
3407 }
3408
3409 /* For freeing module_init on success, in case kallsyms traversing */
3410 struct mod_initfree {
3411         struct rcu_head rcu;
3412         void *module_init;
3413 };
3414
3415 static void do_free_init(struct rcu_head *head)
3416 {
3417         struct mod_initfree *m = container_of(head, struct mod_initfree, rcu);
3418         module_memfree(m->module_init);
3419         kfree(m);
3420 }
3421
3422 /*
3423  * This is where the real work happens.
3424  *
3425  * Keep it uninlined to provide a reliable breakpoint target, e.g. for the gdb
3426  * helper command 'lx-symbols'.
3427  */
3428 static noinline int do_init_module(struct module *mod)
3429 {
3430         int ret = 0;
3431         struct mod_initfree *freeinit;
3432
3433         freeinit = kmalloc(sizeof(*freeinit), GFP_KERNEL);
3434         if (!freeinit) {
3435                 ret = -ENOMEM;
3436                 goto fail;
3437         }
3438         freeinit->module_init = mod->init_layout.base;
3439
3440         /*
3441          * We want to find out whether @mod uses async during init.  Clear
3442          * PF_USED_ASYNC.  async_schedule*() will set it.
3443          */
3444         current->flags &= ~PF_USED_ASYNC;
3445
3446         do_mod_ctors(mod);
3447         /* Start the module */
3448         if (mod->init != NULL)
3449                 ret = do_one_initcall(mod->init);
3450         if (ret < 0) {
3451                 goto fail_free_freeinit;
3452         }
3453         if (ret > 0) {
3454                 pr_warn("%s: '%s'->init suspiciously returned %d, it should "
3455                         "follow 0/-E convention\n"
3456                         "%s: loading module anyway...\n",
3457                         __func__, mod->name, ret, __func__);
3458                 dump_stack();
3459         }
3460
3461         /* Now it's a first class citizen! */
3462         mod->state = MODULE_STATE_LIVE;
3463         blocking_notifier_call_chain(&module_notify_list,
3464                                      MODULE_STATE_LIVE, mod);
3465
3466         /*
3467          * We need to finish all async code before the module init sequence
3468          * is done.  This has potential to deadlock.  For example, a newly
3469          * detected block device can trigger request_module() of the
3470          * default iosched from async probing task.  Once userland helper
3471          * reaches here, async_synchronize_full() will wait on the async
3472          * task waiting on request_module() and deadlock.
3473          *
3474          * This deadlock is avoided by perfomring async_synchronize_full()
3475          * iff module init queued any async jobs.  This isn't a full
3476          * solution as it will deadlock the same if module loading from
3477          * async jobs nests more than once; however, due to the various
3478          * constraints, this hack seems to be the best option for now.
3479          * Please refer to the following thread for details.
3480          *
3481          * http://thread.gmane.org/gmane.linux.kernel/1420814
3482          */
3483         if (!mod->async_probe_requested && (current->flags & PF_USED_ASYNC))
3484                 async_synchronize_full();
3485
3486         ftrace_free_mem(mod, mod->init_layout.base, mod->init_layout.base +
3487                         mod->init_layout.size);
3488         mutex_lock(&module_mutex);
3489         /* Drop initial reference. */
3490         module_put(mod);
3491         trim_init_extable(mod);
3492 #ifdef CONFIG_KALLSYMS
3493         /* Switch to core kallsyms now init is done: kallsyms may be walking! */
3494         rcu_assign_pointer(mod->kallsyms, &mod->core_kallsyms);
3495 #endif
3496         module_enable_ro(mod, true);
3497         mod_tree_remove_init(mod);
3498         disable_ro_nx(&mod->init_layout);
3499         module_arch_freeing_init(mod);
3500         mod->init_layout.base = NULL;
3501         mod->init_layout.size = 0;
3502         mod->init_layout.ro_size = 0;
3503         mod->init_layout.ro_after_init_size = 0;
3504         mod->init_layout.text_size = 0;
3505         /*
3506          * We want to free module_init, but be aware that kallsyms may be
3507          * walking this with preempt disabled.  In all the failure paths, we
3508          * call synchronize_sched(), but we don't want to slow down the success
3509          * path, so use actual RCU here.
3510          * Note that module_alloc() on most architectures creates W+X page
3511          * mappings which won't be cleaned up until do_free_init() runs.  Any
3512          * code such as mark_rodata_ro() which depends on those mappings to
3513          * be cleaned up needs to sync with the queued work - ie
3514          * rcu_barrier_sched()
3515          */
3516         call_rcu_sched(&freeinit->rcu, do_free_init);
3517         mutex_unlock(&module_mutex);
3518         wake_up_all(&module_wq);
3519
3520         return 0;
3521
3522 fail_free_freeinit:
3523         kfree(freeinit);
3524 fail:
3525         /* Try to protect us from buggy refcounters. */
3526         mod->state = MODULE_STATE_GOING;
3527         synchronize_sched();
3528         module_put(mod);
3529         blocking_notifier_call_chain(&module_notify_list,
3530                                      MODULE_STATE_GOING, mod);
3531         klp_module_going(mod);
3532         ftrace_release_mod(mod);
3533         free_module(mod);
3534         wake_up_all(&module_wq);
3535         return ret;
3536 }
3537
3538 static int may_init_module(void)
3539 {
3540         if (!capable(CAP_SYS_MODULE) || modules_disabled)
3541                 return -EPERM;
3542
3543         return 0;
3544 }
3545
3546 /*
3547  * We try to place it in the list now to make sure it's unique before
3548  * we dedicate too many resources.  In particular, temporary percpu
3549  * memory exhaustion.
3550  */
3551 static int add_unformed_module(struct module *mod)
3552 {
3553         int err;
3554         struct module *old;
3555
3556         mod->state = MODULE_STATE_UNFORMED;
3557
3558 again:
3559         mutex_lock(&module_mutex);
3560         old = find_module_all(mod->name, strlen(mod->name), true);
3561         if (old != NULL) {
3562                 if (old->state == MODULE_STATE_COMING
3563                     || old->state == MODULE_STATE_UNFORMED) {
3564                         /* Wait in case it fails to load. */
3565                         mutex_unlock(&module_mutex);
3566                         err = wait_event_interruptible(module_wq,
3567                                                finished_loading(mod->name));
3568                         if (err)
3569                                 goto out_unlocked;
3570                         goto again;
3571                 }
3572                 err = -EEXIST;
3573                 goto out;
3574         }
3575         mod_update_bounds(mod);
3576         list_add_rcu(&mod->list, &modules);
3577         mod_tree_insert(mod);
3578         err = 0;
3579
3580 out:
3581         mutex_unlock(&module_mutex);
3582 out_unlocked:
3583         return err;
3584 }
3585
3586 static int complete_formation(struct module *mod, struct load_info *info)
3587 {
3588         int err;
3589
3590         mutex_lock(&module_mutex);
3591
3592         /* Find duplicate symbols (must be called under lock). */
3593         err = verify_export_symbols(mod);
3594         if (err < 0)
3595                 goto out;
3596
3597         /* This relies on module_mutex for list integrity. */
3598         module_bug_finalize(info->hdr, info->sechdrs, mod);
3599
3600         module_enable_ro(mod, false);
3601         module_enable_nx(mod);
3602
3603         /* Mark state as coming so strong_try_module_get() ignores us,
3604          * but kallsyms etc. can see us. */
3605         mod->state = MODULE_STATE_COMING;
3606         mutex_unlock(&module_mutex);
3607
3608         return 0;
3609
3610 out:
3611         mutex_unlock(&module_mutex);
3612         return err;
3613 }
3614
3615 static int prepare_coming_module(struct module *mod)
3616 {
3617         int err;
3618
3619         ftrace_module_enable(mod);
3620         err = klp_module_coming(mod);
3621         if (err)
3622                 return err;
3623
3624         blocking_notifier_call_chain(&module_notify_list,
3625                                      MODULE_STATE_COMING, mod);
3626         return 0;
3627 }
3628
3629 static int unknown_module_param_cb(char *param, char *val, const char *modname,
3630                                    void *arg)
3631 {
3632         struct module *mod = arg;
3633         int ret;
3634
3635         if (strcmp(param, "async_probe") == 0) {
3636                 mod->async_probe_requested = true;
3637                 return 0;
3638         }
3639
3640         /* Check for magic 'dyndbg' arg */
3641         ret = ddebug_dyndbg_module_param_cb(param, val, modname);
3642         if (ret != 0)
3643                 pr_warn("%s: unknown parameter '%s' ignored\n", modname, param);
3644         return 0;
3645 }
3646
3647 /* Allocate and load the module: note that size of section 0 is always
3648    zero, and we rely on this for optional sections. */
3649 static int load_module(struct load_info *info, const char __user *uargs,
3650                        int flags)
3651 {
3652         struct module *mod;
3653         long err = 0;
3654         char *after_dashes;
3655
3656         err = elf_header_check(info);
3657         if (err)
3658                 goto free_copy;
3659
3660         err = setup_load_info(info, flags);
3661         if (err)
3662                 goto free_copy;
3663
3664         if (blacklisted(info->name)) {
3665                 err = -EPERM;
3666                 goto free_copy;
3667         }
3668
3669         err = module_sig_check(info, flags);
3670         if (err)
3671                 goto free_copy;
3672
3673         err = rewrite_section_headers(info, flags);
3674         if (err)
3675                 goto free_copy;
3676
3677         /* Check module struct version now, before we try to use module. */
3678         if (!check_modstruct_version(info, info->mod)) {
3679                 err = -ENOEXEC;
3680                 goto free_copy;
3681         }
3682
3683         /* Figure out module layout, and allocate all the memory. */
3684         mod = layout_and_allocate(info, flags);
3685         if (IS_ERR(mod)) {
3686                 err = PTR_ERR(mod);
3687                 goto free_copy;
3688         }
3689
3690         audit_log_kern_module(mod->name);
3691
3692         /* Reserve our place in the list. */
3693         err = add_unformed_module(mod);
3694         if (err)
3695                 goto free_module;
3696
3697 #ifdef CONFIG_MODULE_SIG
3698         mod->sig_ok = info->sig_ok;
3699         if (!mod->sig_ok) {
3700                 pr_notice_once("%s: module verification failed: signature "
3701                                "and/or required key missing - tainting "
3702                                "kernel\n", mod->name);
3703                 add_taint_module(mod, TAINT_UNSIGNED_MODULE, LOCKDEP_STILL_OK);
3704         }
3705 #endif
3706
3707         /* To avoid stressing percpu allocator, do this once we're unique. */
3708         err = percpu_modalloc(mod, info);
3709         if (err)
3710                 goto unlink_mod;
3711
3712         /* Now module is in final location, initialize linked lists, etc. */
3713         err = module_unload_init(mod);
3714         if (err)
3715                 goto unlink_mod;
3716
3717         init_param_lock(mod);
3718
3719         /* Now we've got everything in the final locations, we can
3720          * find optional sections. */
3721         err = find_module_sections(mod, info);
3722         if (err)
3723                 goto free_unload;
3724
3725         err = check_module_license_and_versions(mod);
3726         if (err)
3727                 goto free_unload;
3728
3729         /* Set up MODINFO_ATTR fields */
3730         setup_modinfo(mod, info);
3731
3732         /* Fix up syms, so that st_value is a pointer to location. */
3733         err = simplify_symbols(mod, info);
3734         if (err < 0)
3735                 goto free_modinfo;
3736
3737         err = apply_relocations(mod, info);
3738         if (err < 0)
3739                 goto free_modinfo;
3740
3741         err = post_relocation(mod, info);
3742         if (err < 0)
3743                 goto free_modinfo;
3744
3745         flush_module_icache(mod);
3746
3747         /* Now copy in args */
3748         mod->args = strndup_user(uargs, ~0UL >> 1);
3749         if (IS_ERR(mod->args)) {
3750                 err = PTR_ERR(mod->args);
3751                 goto free_arch_cleanup;
3752         }
3753
3754         dynamic_debug_setup(mod, info->debug, info->num_debug);
3755
3756         /* Ftrace init must be called in the MODULE_STATE_UNFORMED state */
3757         ftrace_module_init(mod);
3758
3759         /* Finally it's fully formed, ready to start executing. */
3760         err = complete_formation(mod, info);
3761         if (err)
3762                 goto ddebug_cleanup;
3763
3764         err = prepare_coming_module(mod);
3765         if (err)
3766                 goto bug_cleanup;
3767
3768         /* Module is ready to execute: parsing args may do that. */
3769         after_dashes = parse_args(mod->name, mod->args, mod->kp, mod->num_kp,
3770                                   -32768, 32767, mod,
3771                                   unknown_module_param_cb);
3772         if (IS_ERR(after_dashes)) {
3773                 err = PTR_ERR(after_dashes);
3774                 goto coming_cleanup;
3775         } else if (after_dashes) {
3776                 pr_warn("%s: parameters '%s' after `--' ignored\n",
3777                        mod->name, after_dashes);
3778         }
3779
3780         /* Link in to sysfs. */
3781         err = mod_sysfs_setup(mod, info, mod->kp, mod->num_kp);
3782         if (err < 0)
3783                 goto coming_cleanup;
3784
3785         if (is_livepatch_module(mod)) {
3786                 err = copy_module_elf(mod, info);
3787                 if (err < 0)
3788                         goto sysfs_cleanup;
3789         }
3790
3791         /* Get rid of temporary copy. */
3792         free_copy(info);
3793
3794         /* Done! */
3795         trace_module_load(mod);
3796
3797         return do_init_module(mod);
3798
3799  sysfs_cleanup:
3800         mod_sysfs_teardown(mod);
3801  coming_cleanup:
3802         mod->state = MODULE_STATE_GOING;
3803         destroy_params(mod->kp, mod->num_kp);
3804         blocking_notifier_call_chain(&module_notify_list,
3805                                      MODULE_STATE_GOING, mod);
3806         klp_module_going(mod);
3807  bug_cleanup:
3808         /* module_bug_cleanup needs module_mutex protection */
3809         mutex_lock(&module_mutex);
3810         module_bug_cleanup(mod);
3811         mutex_unlock(&module_mutex);
3812
3813         /* we can't deallocate the module until we clear memory protection */
3814         module_disable_ro(mod);
3815         module_disable_nx(mod);
3816
3817  ddebug_cleanup:
3818         ftrace_release_mod(mod);
3819         dynamic_debug_remove(mod, info->debug);
3820         synchronize_sched();
3821         kfree(mod->args);
3822  free_arch_cleanup:
3823         module_arch_cleanup(mod);
3824  free_modinfo:
3825         free_modinfo(mod);
3826  free_unload:
3827         module_unload_free(mod);
3828  unlink_mod:
3829         mutex_lock(&module_mutex);
3830         /* Unlink carefully: kallsyms could be walking list. */
3831         list_del_rcu(&mod->list);
3832         mod_tree_remove(mod);
3833         wake_up_all(&module_wq);
3834         /* Wait for RCU-sched synchronizing before releasing mod->list. */
3835         synchronize_sched();
3836         mutex_unlock(&module_mutex);
3837  free_module:
3838         /* Free lock-classes; relies on the preceding sync_rcu() */
3839         lockdep_free_key_range(mod->core_layout.base, mod->core_layout.size);
3840
3841         module_deallocate(mod, info);
3842  free_copy:
3843         free_copy(info);
3844         return err;
3845 }
3846
3847 SYSCALL_DEFINE3(init_module, void __user *, umod,
3848                 unsigned long, len, const char __user *, uargs)
3849 {
3850         int err;
3851         struct load_info info = { };
3852
3853         err = may_init_module();
3854         if (err)
3855                 return err;
3856
3857         pr_debug("init_module: umod=%p, len=%lu, uargs=%p\n",
3858                umod, len, uargs);
3859
3860         err = copy_module_from_user(umod, len, &info);
3861         if (err)
3862                 return err;
3863
3864         return load_module(&info, uargs, 0);
3865 }
3866
3867 SYSCALL_DEFINE3(finit_module, int, fd, const char __user *, uargs, int, flags)
3868 {
3869         struct load_info info = { };
3870         loff_t size;
3871         void *hdr;
3872         int err;
3873
3874         err = may_init_module();
3875         if (err)
3876                 return err;
3877
3878         pr_debug("finit_module: fd=%d, uargs=%p, flags=%i\n", fd, uargs, flags);
3879
3880         if (flags & ~(MODULE_INIT_IGNORE_MODVERSIONS
3881                       |MODULE_INIT_IGNORE_VERMAGIC))
3882                 return -EINVAL;
3883
3884         err = kernel_read_file_from_fd(fd, &hdr, &size, INT_MAX,
3885                                        READING_MODULE);
3886         if (err)
3887                 return err;
3888         info.hdr = hdr;
3889         info.len = size;
3890
3891         return load_module(&info, uargs, flags);
3892 }
3893
3894 static inline int within(unsigned long addr, void *start, unsigned long size)
3895 {
3896         return ((void *)addr >= start && (void *)addr < start + size);
3897 }
3898
3899 #ifdef CONFIG_KALLSYMS
3900 /*
3901  * This ignores the intensely annoying "mapping symbols" found
3902  * in ARM ELF files: $a, $t and $d.
3903  */
3904 static inline int is_arm_mapping_symbol(const char *str)
3905 {
3906         if (str[0] == '.' && str[1] == 'L')
3907                 return true;
3908         return str[0] == '$' && strchr("axtd", str[1])
3909                && (str[2] == '\0' || str[2] == '.');
3910 }
3911
3912 static const char *symname(struct mod_kallsyms *kallsyms, unsigned int symnum)
3913 {
3914         return kallsyms->strtab + kallsyms->symtab[symnum].st_name;
3915 }
3916
3917 static const char *get_ksymbol(struct module *mod,
3918                                unsigned long addr,
3919                                unsigned long *size,
3920                                unsigned long *offset)
3921 {
3922         unsigned int i, best = 0;
3923         unsigned long nextval;
3924         struct mod_kallsyms *kallsyms = rcu_dereference_sched(mod->kallsyms);
3925
3926         /* At worse, next value is at end of module */
3927         if (within_module_init(addr, mod))
3928                 nextval = (unsigned long)mod->init_layout.base+mod->init_layout.text_size;
3929         else
3930                 nextval = (unsigned long)mod->core_layout.base+mod->core_layout.text_size;
3931
3932         /* Scan for closest preceding symbol, and next symbol. (ELF
3933            starts real symbols at 1). */
3934         for (i = 1; i < kallsyms->num_symtab; i++) {
3935                 if (kallsyms->symtab[i].st_shndx == SHN_UNDEF)
3936                         continue;
3937
3938                 /* We ignore unnamed symbols: they're uninformative
3939                  * and inserted at a whim. */
3940                 if (*symname(kallsyms, i) == '\0'
3941                     || is_arm_mapping_symbol(symname(kallsyms, i)))
3942                         continue;
3943
3944                 if (kallsyms->symtab[i].st_value <= addr
3945                     && kallsyms->symtab[i].st_value > kallsyms->symtab[best].st_value)
3946                         best = i;
3947                 if (kallsyms->symtab[i].st_value > addr
3948                     && kallsyms->symtab[i].st_value < nextval)
3949                         nextval = kallsyms->symtab[i].st_value;
3950         }
3951
3952         if (!best)
3953                 return NULL;
3954
3955         if (size)
3956                 *size = nextval - kallsyms->symtab[best].st_value;
3957         if (offset)
3958                 *offset = addr - kallsyms->symtab[best].st_value;
3959         return symname(kallsyms, best);
3960 }
3961
3962 void * __weak dereference_module_function_descriptor(struct module *mod,
3963                                                      void *ptr)
3964 {
3965         return ptr;
3966 }
3967
3968 /* For kallsyms to ask for address resolution.  NULL means not found.  Careful
3969  * not to lock to avoid deadlock on oopses, simply disable preemption. */
3970 const char *module_address_lookup(unsigned long addr,
3971                             unsigned long *size,
3972                             unsigned long *offset,
3973                             char **modname,
3974                             char *namebuf)
3975 {
3976         const char *ret = NULL;
3977         struct module *mod;
3978
3979         preempt_disable();
3980         mod = __module_address(addr);
3981         if (mod) {
3982                 if (modname)
3983                         *modname = mod->name;
3984                 ret = get_ksymbol(mod, addr, size, offset);
3985         }
3986         /* Make a copy in here where it's safe */
3987         if (ret) {
3988                 strncpy(namebuf, ret, KSYM_NAME_LEN - 1);
3989                 ret = namebuf;
3990         }
3991         preempt_enable();
3992
3993         return ret;
3994 }
3995
3996 int lookup_module_symbol_name(unsigned long addr, char *symname)
3997 {
3998         struct module *mod;
3999
4000         preempt_disable();
4001         list_for_each_entry_rcu(mod, &modules, list) {
4002                 if (mod->state == MODULE_STATE_UNFORMED)
4003                         continue;
4004                 if (within_module(addr, mod)) {
4005                         const char *sym;
4006
4007                         sym = get_ksymbol(mod, addr, NULL, NULL);
4008                         if (!sym)
4009                                 goto out;
4010                         strlcpy(symname, sym, KSYM_NAME_LEN);
4011                         preempt_enable();
4012                         return 0;
4013                 }
4014         }
4015 out:
4016         preempt_enable();
4017         return -ERANGE;
4018 }
4019
4020 int lookup_module_symbol_attrs(unsigned long addr, unsigned long *size,
4021                         unsigned long *offset, char *modname, char *name)
4022 {
4023         struct module *mod;
4024
4025         preempt_disable();
4026         list_for_each_entry_rcu(mod, &modules, list) {
4027                 if (mod->state == MODULE_STATE_UNFORMED)
4028                         continue;
4029                 if (within_module(addr, mod)) {
4030                         const char *sym;
4031
4032                         sym = get_ksymbol(mod, addr, size, offset);
4033                         if (!sym)
4034                                 goto out;
4035                         if (modname)
4036                                 strlcpy(modname, mod->name, MODULE_NAME_LEN);
4037                         if (name)
4038                                 strlcpy(name, sym, KSYM_NAME_LEN);
4039                         preempt_enable();
4040                         return 0;
4041                 }
4042         }
4043 out:
4044         preempt_enable();
4045         return -ERANGE;
4046 }
4047
4048 int module_get_kallsym(unsigned int symnum, unsigned long *value, char *type,
4049                         char *name, char *module_name, int *exported)
4050 {
4051         struct module *mod;
4052
4053         preempt_disable();
4054         list_for_each_entry_rcu(mod, &modules, list) {
4055                 struct mod_kallsyms *kallsyms;
4056
4057                 if (mod->state == MODULE_STATE_UNFORMED)
4058                         continue;
4059                 kallsyms = rcu_dereference_sched(mod->kallsyms);
4060                 if (symnum < kallsyms->num_symtab) {
4061                         *value = kallsyms->symtab[symnum].st_value;
4062                         *type = kallsyms->symtab[symnum].st_info;
4063                         strlcpy(name, symname(kallsyms, symnum), KSYM_NAME_LEN);
4064                         strlcpy(module_name, mod->name, MODULE_NAME_LEN);
4065                         *exported = is_exported(name, *value, mod);
4066                         preempt_enable();
4067                         return 0;
4068                 }
4069                 symnum -= kallsyms->num_symtab;
4070         }
4071         preempt_enable();
4072         return -ERANGE;
4073 }
4074
4075 static unsigned long mod_find_symname(struct module *mod, const char *name)
4076 {
4077         unsigned int i;
4078         struct mod_kallsyms *kallsyms = rcu_dereference_sched(mod->kallsyms);
4079
4080         for (i = 0; i < kallsyms->num_symtab; i++)
4081                 if (strcmp(name, symname(kallsyms, i)) == 0 &&
4082                     kallsyms->symtab[i].st_shndx != SHN_UNDEF)
4083                         return kallsyms->symtab[i].st_value;
4084         return 0;
4085 }
4086
4087 /* Look for this name: can be of form module:name. */
4088 unsigned long module_kallsyms_lookup_name(const char *name)
4089 {
4090         struct module *mod;
4091         char *colon;
4092         unsigned long ret = 0;
4093
4094         /* Don't lock: we're in enough trouble already. */
4095         preempt_disable();
4096         if ((colon = strnchr(name, MODULE_NAME_LEN, ':')) != NULL) {
4097                 if ((mod = find_module_all(name, colon - name, false)) != NULL)
4098                         ret = mod_find_symname(mod, colon+1);
4099         } else {
4100                 list_for_each_entry_rcu(mod, &modules, list) {
4101                         if (mod->state == MODULE_STATE_UNFORMED)
4102                                 continue;
4103                         if ((ret = mod_find_symname(mod, name)) != 0)
4104                                 break;
4105                 }
4106         }
4107         preempt_enable();
4108         return ret;
4109 }
4110
4111 int module_kallsyms_on_each_symbol(int (*fn)(void *, const char *,
4112                                              struct module *, unsigned long),
4113                                    void *data)
4114 {
4115         struct module *mod;
4116         unsigned int i;
4117         int ret;
4118
4119         module_assert_mutex();
4120
4121         list_for_each_entry(mod, &modules, list) {
4122                 /* We hold module_mutex: no need for rcu_dereference_sched */
4123                 struct mod_kallsyms *kallsyms = mod->kallsyms;
4124
4125                 if (mod->state == MODULE_STATE_UNFORMED)
4126                         continue;
4127                 for (i = 0; i < kallsyms->num_symtab; i++) {
4128
4129                         if (kallsyms->symtab[i].st_shndx == SHN_UNDEF)
4130                                 continue;
4131
4132                         ret = fn(data, symname(kallsyms, i),
4133                                  mod, kallsyms->symtab[i].st_value);
4134                         if (ret != 0)
4135                                 return ret;
4136                 }
4137         }
4138         return 0;
4139 }
4140 #endif /* CONFIG_KALLSYMS */
4141
4142 /* Maximum number of characters written by module_flags() */
4143 #define MODULE_FLAGS_BUF_SIZE (TAINT_FLAGS_COUNT + 4)
4144
4145 /* Keep in sync with MODULE_FLAGS_BUF_SIZE !!! */
4146 static char *module_flags(struct module *mod, char *buf)
4147 {
4148         int bx = 0;
4149
4150         BUG_ON(mod->state == MODULE_STATE_UNFORMED);
4151         if (mod->taints ||
4152             mod->state == MODULE_STATE_GOING ||
4153             mod->state == MODULE_STATE_COMING) {
4154                 buf[bx++] = '(';
4155                 bx += module_flags_taint(mod, buf + bx);
4156                 /* Show a - for module-is-being-unloaded */
4157                 if (mod->state == MODULE_STATE_GOING)
4158                         buf[bx++] = '-';
4159                 /* Show a + for module-is-being-loaded */
4160                 if (mod->state == MODULE_STATE_COMING)
4161                         buf[bx++] = '+';
4162                 buf[bx++] = ')';
4163         }
4164         buf[bx] = '\0';
4165
4166         return buf;
4167 }
4168
4169 #ifdef CONFIG_PROC_FS
4170 /* Called by the /proc file system to return a list of modules. */
4171 static void *m_start(struct seq_file *m, loff_t *pos)
4172 {
4173         mutex_lock(&module_mutex);
4174         return seq_list_start(&modules, *pos);
4175 }
4176
4177 static void *m_next(struct seq_file *m, void *p, loff_t *pos)
4178 {
4179         return seq_list_next(p, &modules, pos);
4180 }
4181
4182 static void m_stop(struct seq_file *m, void *p)
4183 {
4184         mutex_unlock(&module_mutex);
4185 }
4186
4187 static int m_show(struct seq_file *m, void *p)
4188 {
4189         struct module *mod = list_entry(p, struct module, list);
4190         char buf[MODULE_FLAGS_BUF_SIZE];
4191         void *value;
4192
4193         /* We always ignore unformed modules. */
4194         if (mod->state == MODULE_STATE_UNFORMED)
4195                 return 0;
4196
4197         seq_printf(m, "%s %u",
4198                    mod->name, mod->init_layout.size + mod->core_layout.size);
4199         print_unload_info(m, mod);
4200
4201         /* Informative for users. */
4202         seq_printf(m, " %s",
4203                    mod->state == MODULE_STATE_GOING ? "Unloading" :
4204                    mod->state == MODULE_STATE_COMING ? "Loading" :
4205                    "Live");
4206         /* Used by oprofile and other similar tools. */
4207         value = m->private ? NULL : mod->core_layout.base;
4208         seq_printf(m, " 0x%px", value);
4209
4210         /* Taints info */
4211         if (mod->taints)
4212                 seq_printf(m, " %s", module_flags(mod, buf));
4213
4214         seq_puts(m, "\n");
4215         return 0;
4216 }
4217
4218 /* Format: modulename size refcount deps address
4219
4220    Where refcount is a number or -, and deps is a comma-separated list
4221    of depends or -.
4222 */
4223 static const struct seq_operations modules_op = {
4224         .start  = m_start,
4225         .next   = m_next,
4226         .stop   = m_stop,
4227         .show   = m_show
4228 };
4229
4230 /*
4231  * This also sets the "private" pointer to non-NULL if the
4232  * kernel pointers should be hidden (so you can just test
4233  * "m->private" to see if you should keep the values private).
4234  *
4235  * We use the same logic as for /proc/kallsyms.
4236  */
4237 static int modules_open(struct inode *inode, struct file *file)
4238 {
4239         int err = seq_open(file, &modules_op);
4240
4241         if (!err) {
4242                 struct seq_file *m = file->private_data;
4243                 m->private = kallsyms_show_value() ? NULL : (void *)8ul;
4244         }
4245
4246         return err;
4247 }
4248
4249 static const struct file_operations proc_modules_operations = {
4250         .open           = modules_open,
4251         .read           = seq_read,
4252         .llseek         = seq_lseek,
4253         .release        = seq_release,
4254 };
4255
4256 static int __init proc_modules_init(void)
4257 {
4258         proc_create("modules", 0, NULL, &proc_modules_operations);
4259         return 0;
4260 }
4261 module_init(proc_modules_init);
4262 #endif
4263
4264 /* Given an address, look for it in the module exception tables. */
4265 const struct exception_table_entry *search_module_extables(unsigned long addr)
4266 {
4267         const struct exception_table_entry *e = NULL;
4268         struct module *mod;
4269
4270         preempt_disable();
4271         mod = __module_address(addr);
4272         if (!mod)
4273                 goto out;
4274
4275         if (!mod->num_exentries)
4276                 goto out;
4277
4278         e = search_extable(mod->extable,
4279                            mod->num_exentries,
4280                            addr);
4281 out:
4282         preempt_enable();
4283
4284         /*
4285          * Now, if we found one, we are running inside it now, hence
4286          * we cannot unload the module, hence no refcnt needed.
4287          */
4288         return e;
4289 }
4290
4291 /*
4292  * is_module_address - is this address inside a module?
4293  * @addr: the address to check.
4294  *
4295  * See is_module_text_address() if you simply want to see if the address
4296  * is code (not data).
4297  */
4298 bool is_module_address(unsigned long addr)
4299 {
4300         bool ret;
4301
4302         preempt_disable();
4303         ret = __module_address(addr) != NULL;
4304         preempt_enable();
4305
4306         return ret;
4307 }
4308
4309 /*
4310  * __module_address - get the module which contains an address.
4311  * @addr: the address.
4312  *
4313  * Must be called with preempt disabled or module mutex held so that
4314  * module doesn't get freed during this.
4315  */
4316 struct module *__module_address(unsigned long addr)
4317 {
4318         struct module *mod;
4319
4320         if (addr < module_addr_min || addr > module_addr_max)
4321                 return NULL;
4322
4323         module_assert_mutex_or_preempt();
4324
4325         mod = mod_find(addr);
4326         if (mod) {
4327                 BUG_ON(!within_module(addr, mod));
4328                 if (mod->state == MODULE_STATE_UNFORMED)
4329                         mod = NULL;
4330         }
4331         return mod;
4332 }
4333 EXPORT_SYMBOL_GPL(__module_address);
4334
4335 /*
4336  * is_module_text_address - is this address inside module code?
4337  * @addr: the address to check.
4338  *
4339  * See is_module_address() if you simply want to see if the address is
4340  * anywhere in a module.  See kernel_text_address() for testing if an
4341  * address corresponds to kernel or module code.
4342  */
4343 bool is_module_text_address(unsigned long addr)
4344 {
4345         bool ret;
4346
4347         preempt_disable();
4348         ret = __module_text_address(addr) != NULL;
4349         preempt_enable();
4350
4351         return ret;
4352 }
4353
4354 /*
4355  * __module_text_address - get the module whose code contains an address.
4356  * @addr: the address.
4357  *
4358  * Must be called with preempt disabled or module mutex held so that
4359  * module doesn't get freed during this.
4360  */
4361 struct module *__module_text_address(unsigned long addr)
4362 {
4363         struct module *mod = __module_address(addr);
4364         if (mod) {
4365                 /* Make sure it's within the text section. */
4366                 if (!within(addr, mod->init_layout.base, mod->init_layout.text_size)
4367                     && !within(addr, mod->core_layout.base, mod->core_layout.text_size))
4368                         mod = NULL;
4369         }
4370         return mod;
4371 }
4372 EXPORT_SYMBOL_GPL(__module_text_address);
4373
4374 /* Don't grab lock, we're oopsing. */
4375 void print_modules(void)
4376 {
4377         struct module *mod;
4378         char buf[MODULE_FLAGS_BUF_SIZE];
4379
4380         printk(KERN_DEFAULT "Modules linked in:");
4381         /* Most callers should already have preempt disabled, but make sure */
4382         preempt_disable();
4383         list_for_each_entry_rcu(mod, &modules, list) {
4384                 if (mod->state == MODULE_STATE_UNFORMED)
4385                         continue;
4386                 pr_cont(" %s%s", mod->name, module_flags(mod, buf));
4387         }
4388         preempt_enable();
4389         if (last_unloaded_module[0])
4390                 pr_cont(" [last unloaded: %s]", last_unloaded_module);
4391         pr_cont("\n");
4392 }
4393
4394 #ifdef CONFIG_MODVERSIONS
4395 /* Generate the signature for all relevant module structures here.
4396  * If these change, we don't want to try to parse the module. */
4397 void module_layout(struct module *mod,
4398                    struct modversion_info *ver,
4399                    struct kernel_param *kp,
4400                    struct kernel_symbol *ks,
4401                    struct tracepoint * const *tp)
4402 {
4403 }
4404 EXPORT_SYMBOL(module_layout);
4405 #endif