Loading...
1// SPDX-License-Identifier: GPL-2.0+
2/*
3 * Kernel module help for s390.
4 *
5 * S390 version
6 * Copyright IBM Corp. 2002, 2003
7 * Author(s): Arnd Bergmann (arndb@de.ibm.com)
8 * Martin Schwidefsky (schwidefsky@de.ibm.com)
9 *
10 * based on i386 version
11 * Copyright (C) 2001 Rusty Russell.
12 */
13#include <linux/module.h>
14#include <linux/elf.h>
15#include <linux/vmalloc.h>
16#include <linux/fs.h>
17#include <linux/ftrace.h>
18#include <linux/string.h>
19#include <linux/kernel.h>
20#include <linux/kasan.h>
21#include <linux/moduleloader.h>
22#include <linux/bug.h>
23#include <linux/memory.h>
24#include <asm/alternative.h>
25#include <asm/nospec-branch.h>
26#include <asm/facility.h>
27#include <asm/ftrace.lds.h>
28#include <asm/set_memory.h>
29
30#if 0
31#define DEBUGP printk
32#else
33#define DEBUGP(fmt , ...)
34#endif
35
36#define PLT_ENTRY_SIZE 22
37
38void *module_alloc(unsigned long size)
39{
40 gfp_t gfp_mask = GFP_KERNEL;
41 void *p;
42
43 if (PAGE_ALIGN(size) > MODULES_LEN)
44 return NULL;
45 p = __vmalloc_node_range(size, MODULE_ALIGN, MODULES_VADDR, MODULES_END,
46 gfp_mask, PAGE_KERNEL_EXEC, VM_DEFER_KMEMLEAK, NUMA_NO_NODE,
47 __builtin_return_address(0));
48 if (p && (kasan_alloc_module_shadow(p, size, gfp_mask) < 0)) {
49 vfree(p);
50 return NULL;
51 }
52 return p;
53}
54
55#ifdef CONFIG_FUNCTION_TRACER
56void module_arch_cleanup(struct module *mod)
57{
58 module_memfree(mod->arch.trampolines_start);
59}
60#endif
61
62void module_arch_freeing_init(struct module *mod)
63{
64 if (is_livepatch_module(mod) &&
65 mod->state == MODULE_STATE_LIVE)
66 return;
67
68 vfree(mod->arch.syminfo);
69 mod->arch.syminfo = NULL;
70}
71
72static void check_rela(Elf_Rela *rela, struct module *me)
73{
74 struct mod_arch_syminfo *info;
75
76 info = me->arch.syminfo + ELF_R_SYM (rela->r_info);
77 switch (ELF_R_TYPE (rela->r_info)) {
78 case R_390_GOT12: /* 12 bit GOT offset. */
79 case R_390_GOT16: /* 16 bit GOT offset. */
80 case R_390_GOT20: /* 20 bit GOT offset. */
81 case R_390_GOT32: /* 32 bit GOT offset. */
82 case R_390_GOT64: /* 64 bit GOT offset. */
83 case R_390_GOTENT: /* 32 bit PC rel. to GOT entry shifted by 1. */
84 case R_390_GOTPLT12: /* 12 bit offset to jump slot. */
85 case R_390_GOTPLT16: /* 16 bit offset to jump slot. */
86 case R_390_GOTPLT20: /* 20 bit offset to jump slot. */
87 case R_390_GOTPLT32: /* 32 bit offset to jump slot. */
88 case R_390_GOTPLT64: /* 64 bit offset to jump slot. */
89 case R_390_GOTPLTENT: /* 32 bit rel. offset to jump slot >> 1. */
90 if (info->got_offset == -1UL) {
91 info->got_offset = me->arch.got_size;
92 me->arch.got_size += sizeof(void*);
93 }
94 break;
95 case R_390_PLT16DBL: /* 16 bit PC rel. PLT shifted by 1. */
96 case R_390_PLT32DBL: /* 32 bit PC rel. PLT shifted by 1. */
97 case R_390_PLT32: /* 32 bit PC relative PLT address. */
98 case R_390_PLT64: /* 64 bit PC relative PLT address. */
99 case R_390_PLTOFF16: /* 16 bit offset from GOT to PLT. */
100 case R_390_PLTOFF32: /* 32 bit offset from GOT to PLT. */
101 case R_390_PLTOFF64: /* 16 bit offset from GOT to PLT. */
102 if (info->plt_offset == -1UL) {
103 info->plt_offset = me->arch.plt_size;
104 me->arch.plt_size += PLT_ENTRY_SIZE;
105 }
106 break;
107 case R_390_COPY:
108 case R_390_GLOB_DAT:
109 case R_390_JMP_SLOT:
110 case R_390_RELATIVE:
111 /* Only needed if we want to support loading of
112 modules linked with -shared. */
113 break;
114 }
115}
116
117/*
118 * Account for GOT and PLT relocations. We can't add sections for
119 * got and plt but we can increase the core module size.
120 */
121int module_frob_arch_sections(Elf_Ehdr *hdr, Elf_Shdr *sechdrs,
122 char *secstrings, struct module *me)
123{
124 Elf_Shdr *symtab;
125 Elf_Sym *symbols;
126 Elf_Rela *rela;
127 char *strings;
128 int nrela, i, j;
129
130 /* Find symbol table and string table. */
131 symtab = NULL;
132 for (i = 0; i < hdr->e_shnum; i++)
133 switch (sechdrs[i].sh_type) {
134 case SHT_SYMTAB:
135 symtab = sechdrs + i;
136 break;
137 }
138 if (!symtab) {
139 printk(KERN_ERR "module %s: no symbol table\n", me->name);
140 return -ENOEXEC;
141 }
142
143 /* Allocate one syminfo structure per symbol. */
144 me->arch.nsyms = symtab->sh_size / sizeof(Elf_Sym);
145 me->arch.syminfo = vmalloc(array_size(sizeof(struct mod_arch_syminfo),
146 me->arch.nsyms));
147 if (!me->arch.syminfo)
148 return -ENOMEM;
149 symbols = (void *) hdr + symtab->sh_offset;
150 strings = (void *) hdr + sechdrs[symtab->sh_link].sh_offset;
151 for (i = 0; i < me->arch.nsyms; i++) {
152 if (symbols[i].st_shndx == SHN_UNDEF &&
153 strcmp(strings + symbols[i].st_name,
154 "_GLOBAL_OFFSET_TABLE_") == 0)
155 /* "Define" it as absolute. */
156 symbols[i].st_shndx = SHN_ABS;
157 me->arch.syminfo[i].got_offset = -1UL;
158 me->arch.syminfo[i].plt_offset = -1UL;
159 me->arch.syminfo[i].got_initialized = 0;
160 me->arch.syminfo[i].plt_initialized = 0;
161 }
162
163 /* Search for got/plt relocations. */
164 me->arch.got_size = me->arch.plt_size = 0;
165 for (i = 0; i < hdr->e_shnum; i++) {
166 if (sechdrs[i].sh_type != SHT_RELA)
167 continue;
168 nrela = sechdrs[i].sh_size / sizeof(Elf_Rela);
169 rela = (void *) hdr + sechdrs[i].sh_offset;
170 for (j = 0; j < nrela; j++)
171 check_rela(rela + j, me);
172 }
173
174 /* Increase core size by size of got & plt and set start
175 offsets for got and plt. */
176 me->core_layout.size = ALIGN(me->core_layout.size, 4);
177 me->arch.got_offset = me->core_layout.size;
178 me->core_layout.size += me->arch.got_size;
179 me->arch.plt_offset = me->core_layout.size;
180 if (me->arch.plt_size) {
181 if (IS_ENABLED(CONFIG_EXPOLINE) && !nospec_disable)
182 me->arch.plt_size += PLT_ENTRY_SIZE;
183 me->core_layout.size += me->arch.plt_size;
184 }
185 return 0;
186}
187
188static int apply_rela_bits(Elf_Addr loc, Elf_Addr val,
189 int sign, int bits, int shift,
190 void *(*write)(void *dest, const void *src, size_t len))
191{
192 unsigned long umax;
193 long min, max;
194 void *dest = (void *)loc;
195
196 if (val & ((1UL << shift) - 1))
197 return -ENOEXEC;
198 if (sign) {
199 val = (Elf_Addr)(((long) val) >> shift);
200 min = -(1L << (bits - 1));
201 max = (1L << (bits - 1)) - 1;
202 if ((long) val < min || (long) val > max)
203 return -ENOEXEC;
204 } else {
205 val >>= shift;
206 umax = ((1UL << (bits - 1)) << 1) - 1;
207 if ((unsigned long) val > umax)
208 return -ENOEXEC;
209 }
210
211 if (bits == 8) {
212 unsigned char tmp = val;
213 write(dest, &tmp, 1);
214 } else if (bits == 12) {
215 unsigned short tmp = (val & 0xfff) |
216 (*(unsigned short *) loc & 0xf000);
217 write(dest, &tmp, 2);
218 } else if (bits == 16) {
219 unsigned short tmp = val;
220 write(dest, &tmp, 2);
221 } else if (bits == 20) {
222 unsigned int tmp = (val & 0xfff) << 16 |
223 (val & 0xff000) >> 4 | (*(unsigned int *) loc & 0xf00000ff);
224 write(dest, &tmp, 4);
225 } else if (bits == 32) {
226 unsigned int tmp = val;
227 write(dest, &tmp, 4);
228 } else if (bits == 64) {
229 unsigned long tmp = val;
230 write(dest, &tmp, 8);
231 }
232 return 0;
233}
234
235static int apply_rela(Elf_Rela *rela, Elf_Addr base, Elf_Sym *symtab,
236 const char *strtab, struct module *me,
237 void *(*write)(void *dest, const void *src, size_t len))
238{
239 struct mod_arch_syminfo *info;
240 Elf_Addr loc, val;
241 int r_type, r_sym;
242 int rc = -ENOEXEC;
243
244 /* This is where to make the change */
245 loc = base + rela->r_offset;
246 /* This is the symbol it is referring to. Note that all
247 undefined symbols have been resolved. */
248 r_sym = ELF_R_SYM(rela->r_info);
249 r_type = ELF_R_TYPE(rela->r_info);
250 info = me->arch.syminfo + r_sym;
251 val = symtab[r_sym].st_value;
252
253 switch (r_type) {
254 case R_390_NONE: /* No relocation. */
255 rc = 0;
256 break;
257 case R_390_8: /* Direct 8 bit. */
258 case R_390_12: /* Direct 12 bit. */
259 case R_390_16: /* Direct 16 bit. */
260 case R_390_20: /* Direct 20 bit. */
261 case R_390_32: /* Direct 32 bit. */
262 case R_390_64: /* Direct 64 bit. */
263 val += rela->r_addend;
264 if (r_type == R_390_8)
265 rc = apply_rela_bits(loc, val, 0, 8, 0, write);
266 else if (r_type == R_390_12)
267 rc = apply_rela_bits(loc, val, 0, 12, 0, write);
268 else if (r_type == R_390_16)
269 rc = apply_rela_bits(loc, val, 0, 16, 0, write);
270 else if (r_type == R_390_20)
271 rc = apply_rela_bits(loc, val, 1, 20, 0, write);
272 else if (r_type == R_390_32)
273 rc = apply_rela_bits(loc, val, 0, 32, 0, write);
274 else if (r_type == R_390_64)
275 rc = apply_rela_bits(loc, val, 0, 64, 0, write);
276 break;
277 case R_390_PC16: /* PC relative 16 bit. */
278 case R_390_PC16DBL: /* PC relative 16 bit shifted by 1. */
279 case R_390_PC32DBL: /* PC relative 32 bit shifted by 1. */
280 case R_390_PC32: /* PC relative 32 bit. */
281 case R_390_PC64: /* PC relative 64 bit. */
282 val += rela->r_addend - loc;
283 if (r_type == R_390_PC16)
284 rc = apply_rela_bits(loc, val, 1, 16, 0, write);
285 else if (r_type == R_390_PC16DBL)
286 rc = apply_rela_bits(loc, val, 1, 16, 1, write);
287 else if (r_type == R_390_PC32DBL)
288 rc = apply_rela_bits(loc, val, 1, 32, 1, write);
289 else if (r_type == R_390_PC32)
290 rc = apply_rela_bits(loc, val, 1, 32, 0, write);
291 else if (r_type == R_390_PC64)
292 rc = apply_rela_bits(loc, val, 1, 64, 0, write);
293 break;
294 case R_390_GOT12: /* 12 bit GOT offset. */
295 case R_390_GOT16: /* 16 bit GOT offset. */
296 case R_390_GOT20: /* 20 bit GOT offset. */
297 case R_390_GOT32: /* 32 bit GOT offset. */
298 case R_390_GOT64: /* 64 bit GOT offset. */
299 case R_390_GOTENT: /* 32 bit PC rel. to GOT entry shifted by 1. */
300 case R_390_GOTPLT12: /* 12 bit offset to jump slot. */
301 case R_390_GOTPLT20: /* 20 bit offset to jump slot. */
302 case R_390_GOTPLT16: /* 16 bit offset to jump slot. */
303 case R_390_GOTPLT32: /* 32 bit offset to jump slot. */
304 case R_390_GOTPLT64: /* 64 bit offset to jump slot. */
305 case R_390_GOTPLTENT: /* 32 bit rel. offset to jump slot >> 1. */
306 if (info->got_initialized == 0) {
307 Elf_Addr *gotent = me->core_layout.base +
308 me->arch.got_offset +
309 info->got_offset;
310
311 write(gotent, &val, sizeof(*gotent));
312 info->got_initialized = 1;
313 }
314 val = info->got_offset + rela->r_addend;
315 if (r_type == R_390_GOT12 ||
316 r_type == R_390_GOTPLT12)
317 rc = apply_rela_bits(loc, val, 0, 12, 0, write);
318 else if (r_type == R_390_GOT16 ||
319 r_type == R_390_GOTPLT16)
320 rc = apply_rela_bits(loc, val, 0, 16, 0, write);
321 else if (r_type == R_390_GOT20 ||
322 r_type == R_390_GOTPLT20)
323 rc = apply_rela_bits(loc, val, 1, 20, 0, write);
324 else if (r_type == R_390_GOT32 ||
325 r_type == R_390_GOTPLT32)
326 rc = apply_rela_bits(loc, val, 0, 32, 0, write);
327 else if (r_type == R_390_GOT64 ||
328 r_type == R_390_GOTPLT64)
329 rc = apply_rela_bits(loc, val, 0, 64, 0, write);
330 else if (r_type == R_390_GOTENT ||
331 r_type == R_390_GOTPLTENT) {
332 val += (Elf_Addr) me->core_layout.base - loc;
333 rc = apply_rela_bits(loc, val, 1, 32, 1, write);
334 }
335 break;
336 case R_390_PLT16DBL: /* 16 bit PC rel. PLT shifted by 1. */
337 case R_390_PLT32DBL: /* 32 bit PC rel. PLT shifted by 1. */
338 case R_390_PLT32: /* 32 bit PC relative PLT address. */
339 case R_390_PLT64: /* 64 bit PC relative PLT address. */
340 case R_390_PLTOFF16: /* 16 bit offset from GOT to PLT. */
341 case R_390_PLTOFF32: /* 32 bit offset from GOT to PLT. */
342 case R_390_PLTOFF64: /* 16 bit offset from GOT to PLT. */
343 if (info->plt_initialized == 0) {
344 unsigned char insn[PLT_ENTRY_SIZE];
345 char *plt_base;
346 char *ip;
347
348 plt_base = me->core_layout.base + me->arch.plt_offset;
349 ip = plt_base + info->plt_offset;
350 *(int *)insn = 0x0d10e310; /* basr 1,0 */
351 *(int *)&insn[4] = 0x100c0004; /* lg 1,12(1) */
352 if (IS_ENABLED(CONFIG_EXPOLINE) && !nospec_disable) {
353 char *jump_r1;
354
355 jump_r1 = plt_base + me->arch.plt_size -
356 PLT_ENTRY_SIZE;
357 /* brcl 0xf,__jump_r1 */
358 *(short *)&insn[8] = 0xc0f4;
359 *(int *)&insn[10] = (jump_r1 - (ip + 8)) / 2;
360 } else {
361 *(int *)&insn[8] = 0x07f10000; /* br %r1 */
362 }
363 *(long *)&insn[14] = val;
364
365 write(ip, insn, sizeof(insn));
366 info->plt_initialized = 1;
367 }
368 if (r_type == R_390_PLTOFF16 ||
369 r_type == R_390_PLTOFF32 ||
370 r_type == R_390_PLTOFF64)
371 val = me->arch.plt_offset - me->arch.got_offset +
372 info->plt_offset + rela->r_addend;
373 else {
374 if (!((r_type == R_390_PLT16DBL &&
375 val - loc + 0xffffUL < 0x1ffffeUL) ||
376 (r_type == R_390_PLT32DBL &&
377 val - loc + 0xffffffffULL < 0x1fffffffeULL)))
378 val = (Elf_Addr) me->core_layout.base +
379 me->arch.plt_offset +
380 info->plt_offset;
381 val += rela->r_addend - loc;
382 }
383 if (r_type == R_390_PLT16DBL)
384 rc = apply_rela_bits(loc, val, 1, 16, 1, write);
385 else if (r_type == R_390_PLTOFF16)
386 rc = apply_rela_bits(loc, val, 0, 16, 0, write);
387 else if (r_type == R_390_PLT32DBL)
388 rc = apply_rela_bits(loc, val, 1, 32, 1, write);
389 else if (r_type == R_390_PLT32 ||
390 r_type == R_390_PLTOFF32)
391 rc = apply_rela_bits(loc, val, 0, 32, 0, write);
392 else if (r_type == R_390_PLT64 ||
393 r_type == R_390_PLTOFF64)
394 rc = apply_rela_bits(loc, val, 0, 64, 0, write);
395 break;
396 case R_390_GOTOFF16: /* 16 bit offset to GOT. */
397 case R_390_GOTOFF32: /* 32 bit offset to GOT. */
398 case R_390_GOTOFF64: /* 64 bit offset to GOT. */
399 val = val + rela->r_addend -
400 ((Elf_Addr) me->core_layout.base + me->arch.got_offset);
401 if (r_type == R_390_GOTOFF16)
402 rc = apply_rela_bits(loc, val, 0, 16, 0, write);
403 else if (r_type == R_390_GOTOFF32)
404 rc = apply_rela_bits(loc, val, 0, 32, 0, write);
405 else if (r_type == R_390_GOTOFF64)
406 rc = apply_rela_bits(loc, val, 0, 64, 0, write);
407 break;
408 case R_390_GOTPC: /* 32 bit PC relative offset to GOT. */
409 case R_390_GOTPCDBL: /* 32 bit PC rel. off. to GOT shifted by 1. */
410 val = (Elf_Addr) me->core_layout.base + me->arch.got_offset +
411 rela->r_addend - loc;
412 if (r_type == R_390_GOTPC)
413 rc = apply_rela_bits(loc, val, 1, 32, 0, write);
414 else if (r_type == R_390_GOTPCDBL)
415 rc = apply_rela_bits(loc, val, 1, 32, 1, write);
416 break;
417 case R_390_COPY:
418 case R_390_GLOB_DAT: /* Create GOT entry. */
419 case R_390_JMP_SLOT: /* Create PLT entry. */
420 case R_390_RELATIVE: /* Adjust by program base. */
421 /* Only needed if we want to support loading of
422 modules linked with -shared. */
423 return -ENOEXEC;
424 default:
425 printk(KERN_ERR "module %s: unknown relocation: %u\n",
426 me->name, r_type);
427 return -ENOEXEC;
428 }
429 if (rc) {
430 printk(KERN_ERR "module %s: relocation error for symbol %s "
431 "(r_type %i, value 0x%lx)\n",
432 me->name, strtab + symtab[r_sym].st_name,
433 r_type, (unsigned long) val);
434 return rc;
435 }
436 return 0;
437}
438
439static int __apply_relocate_add(Elf_Shdr *sechdrs, const char *strtab,
440 unsigned int symindex, unsigned int relsec,
441 struct module *me,
442 void *(*write)(void *dest, const void *src, size_t len))
443{
444 Elf_Addr base;
445 Elf_Sym *symtab;
446 Elf_Rela *rela;
447 unsigned long i, n;
448 int rc;
449
450 DEBUGP("Applying relocate section %u to %u\n",
451 relsec, sechdrs[relsec].sh_info);
452 base = sechdrs[sechdrs[relsec].sh_info].sh_addr;
453 symtab = (Elf_Sym *) sechdrs[symindex].sh_addr;
454 rela = (Elf_Rela *) sechdrs[relsec].sh_addr;
455 n = sechdrs[relsec].sh_size / sizeof(Elf_Rela);
456
457 for (i = 0; i < n; i++, rela++) {
458 rc = apply_rela(rela, base, symtab, strtab, me, write);
459 if (rc)
460 return rc;
461 }
462 return 0;
463}
464
465int apply_relocate_add(Elf_Shdr *sechdrs, const char *strtab,
466 unsigned int symindex, unsigned int relsec,
467 struct module *me)
468{
469 bool early = me->state == MODULE_STATE_UNFORMED;
470 void *(*write)(void *, const void *, size_t) = memcpy;
471
472 if (!early)
473 write = s390_kernel_write;
474
475 return __apply_relocate_add(sechdrs, strtab, symindex, relsec, me,
476 write);
477}
478
479#ifdef CONFIG_FUNCTION_TRACER
480static int module_alloc_ftrace_hotpatch_trampolines(struct module *me,
481 const Elf_Shdr *s)
482{
483 char *start, *end;
484 int numpages;
485 size_t size;
486
487 size = FTRACE_HOTPATCH_TRAMPOLINES_SIZE(s->sh_size);
488 numpages = DIV_ROUND_UP(size, PAGE_SIZE);
489 start = module_alloc(numpages * PAGE_SIZE);
490 if (!start)
491 return -ENOMEM;
492 set_memory_ro((unsigned long)start, numpages);
493 end = start + size;
494
495 me->arch.trampolines_start = (struct ftrace_hotpatch_trampoline *)start;
496 me->arch.trampolines_end = (struct ftrace_hotpatch_trampoline *)end;
497 me->arch.next_trampoline = me->arch.trampolines_start;
498
499 return 0;
500}
501#endif /* CONFIG_FUNCTION_TRACER */
502
503int module_finalize(const Elf_Ehdr *hdr,
504 const Elf_Shdr *sechdrs,
505 struct module *me)
506{
507 const Elf_Shdr *s;
508 char *secstrings, *secname;
509 void *aseg;
510#ifdef CONFIG_FUNCTION_TRACER
511 int ret;
512#endif
513
514 if (IS_ENABLED(CONFIG_EXPOLINE) &&
515 !nospec_disable && me->arch.plt_size) {
516 unsigned int *ij;
517
518 ij = me->core_layout.base + me->arch.plt_offset +
519 me->arch.plt_size - PLT_ENTRY_SIZE;
520 ij[0] = 0xc6000000; /* exrl %r0,.+10 */
521 ij[1] = 0x0005a7f4; /* j . */
522 ij[2] = 0x000007f1; /* br %r1 */
523 }
524
525 secstrings = (void *)hdr + sechdrs[hdr->e_shstrndx].sh_offset;
526 for (s = sechdrs; s < sechdrs + hdr->e_shnum; s++) {
527 aseg = (void *) s->sh_addr;
528 secname = secstrings + s->sh_name;
529
530 if (!strcmp(".altinstructions", secname))
531 /* patch .altinstructions */
532 apply_alternatives(aseg, aseg + s->sh_size);
533
534 if (IS_ENABLED(CONFIG_EXPOLINE) &&
535 (str_has_prefix(secname, ".s390_indirect")))
536 nospec_revert(aseg, aseg + s->sh_size);
537
538 if (IS_ENABLED(CONFIG_EXPOLINE) &&
539 (str_has_prefix(secname, ".s390_return")))
540 nospec_revert(aseg, aseg + s->sh_size);
541
542#ifdef CONFIG_FUNCTION_TRACER
543 if (!strcmp(FTRACE_CALLSITE_SECTION, secname)) {
544 ret = module_alloc_ftrace_hotpatch_trampolines(me, s);
545 if (ret < 0)
546 return ret;
547 }
548#endif /* CONFIG_FUNCTION_TRACER */
549 }
550
551 return 0;
552}
1/*
2 * Kernel module help for s390.
3 *
4 * S390 version
5 * Copyright IBM Corp. 2002, 2003
6 * Author(s): Arnd Bergmann (arndb@de.ibm.com)
7 * Martin Schwidefsky (schwidefsky@de.ibm.com)
8 *
9 * based on i386 version
10 * Copyright (C) 2001 Rusty Russell.
11 *
12 * This program is free software; you can redistribute it and/or modify
13 * it under the terms of the GNU General Public License as published by
14 * the Free Software Foundation; either version 2 of the License, or
15 * (at your option) any later version.
16 *
17 * This program is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 * GNU General Public License for more details.
21 *
22 * You should have received a copy of the GNU General Public License
23 * along with this program; if not, write to the Free Software
24 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
25 */
26#include <linux/module.h>
27#include <linux/elf.h>
28#include <linux/vmalloc.h>
29#include <linux/fs.h>
30#include <linux/string.h>
31#include <linux/kernel.h>
32#include <linux/moduleloader.h>
33#include <linux/bug.h>
34
35#if 0
36#define DEBUGP printk
37#else
38#define DEBUGP(fmt , ...)
39#endif
40
41#ifndef CONFIG_64BIT
42#define PLT_ENTRY_SIZE 12
43#else /* CONFIG_64BIT */
44#define PLT_ENTRY_SIZE 20
45#endif /* CONFIG_64BIT */
46
47#ifdef CONFIG_64BIT
48void *module_alloc(unsigned long size)
49{
50 if (PAGE_ALIGN(size) > MODULES_LEN)
51 return NULL;
52 return __vmalloc_node_range(size, 1, MODULES_VADDR, MODULES_END,
53 GFP_KERNEL, PAGE_KERNEL, NUMA_NO_NODE,
54 __builtin_return_address(0));
55}
56#endif
57
58/* Free memory returned from module_alloc */
59void module_free(struct module *mod, void *module_region)
60{
61 if (mod) {
62 vfree(mod->arch.syminfo);
63 mod->arch.syminfo = NULL;
64 }
65 vfree(module_region);
66}
67
68static void check_rela(Elf_Rela *rela, struct module *me)
69{
70 struct mod_arch_syminfo *info;
71
72 info = me->arch.syminfo + ELF_R_SYM (rela->r_info);
73 switch (ELF_R_TYPE (rela->r_info)) {
74 case R_390_GOT12: /* 12 bit GOT offset. */
75 case R_390_GOT16: /* 16 bit GOT offset. */
76 case R_390_GOT20: /* 20 bit GOT offset. */
77 case R_390_GOT32: /* 32 bit GOT offset. */
78 case R_390_GOT64: /* 64 bit GOT offset. */
79 case R_390_GOTENT: /* 32 bit PC rel. to GOT entry shifted by 1. */
80 case R_390_GOTPLT12: /* 12 bit offset to jump slot. */
81 case R_390_GOTPLT16: /* 16 bit offset to jump slot. */
82 case R_390_GOTPLT20: /* 20 bit offset to jump slot. */
83 case R_390_GOTPLT32: /* 32 bit offset to jump slot. */
84 case R_390_GOTPLT64: /* 64 bit offset to jump slot. */
85 case R_390_GOTPLTENT: /* 32 bit rel. offset to jump slot >> 1. */
86 if (info->got_offset == -1UL) {
87 info->got_offset = me->arch.got_size;
88 me->arch.got_size += sizeof(void*);
89 }
90 break;
91 case R_390_PLT16DBL: /* 16 bit PC rel. PLT shifted by 1. */
92 case R_390_PLT32DBL: /* 32 bit PC rel. PLT shifted by 1. */
93 case R_390_PLT32: /* 32 bit PC relative PLT address. */
94 case R_390_PLT64: /* 64 bit PC relative PLT address. */
95 case R_390_PLTOFF16: /* 16 bit offset from GOT to PLT. */
96 case R_390_PLTOFF32: /* 32 bit offset from GOT to PLT. */
97 case R_390_PLTOFF64: /* 16 bit offset from GOT to PLT. */
98 if (info->plt_offset == -1UL) {
99 info->plt_offset = me->arch.plt_size;
100 me->arch.plt_size += PLT_ENTRY_SIZE;
101 }
102 break;
103 case R_390_COPY:
104 case R_390_GLOB_DAT:
105 case R_390_JMP_SLOT:
106 case R_390_RELATIVE:
107 /* Only needed if we want to support loading of
108 modules linked with -shared. */
109 break;
110 }
111}
112
113/*
114 * Account for GOT and PLT relocations. We can't add sections for
115 * got and plt but we can increase the core module size.
116 */
117int module_frob_arch_sections(Elf_Ehdr *hdr, Elf_Shdr *sechdrs,
118 char *secstrings, struct module *me)
119{
120 Elf_Shdr *symtab;
121 Elf_Sym *symbols;
122 Elf_Rela *rela;
123 char *strings;
124 int nrela, i, j;
125
126 /* Find symbol table and string table. */
127 symtab = NULL;
128 for (i = 0; i < hdr->e_shnum; i++)
129 switch (sechdrs[i].sh_type) {
130 case SHT_SYMTAB:
131 symtab = sechdrs + i;
132 break;
133 }
134 if (!symtab) {
135 printk(KERN_ERR "module %s: no symbol table\n", me->name);
136 return -ENOEXEC;
137 }
138
139 /* Allocate one syminfo structure per symbol. */
140 me->arch.nsyms = symtab->sh_size / sizeof(Elf_Sym);
141 me->arch.syminfo = vmalloc(me->arch.nsyms *
142 sizeof(struct mod_arch_syminfo));
143 if (!me->arch.syminfo)
144 return -ENOMEM;
145 symbols = (void *) hdr + symtab->sh_offset;
146 strings = (void *) hdr + sechdrs[symtab->sh_link].sh_offset;
147 for (i = 0; i < me->arch.nsyms; i++) {
148 if (symbols[i].st_shndx == SHN_UNDEF &&
149 strcmp(strings + symbols[i].st_name,
150 "_GLOBAL_OFFSET_TABLE_") == 0)
151 /* "Define" it as absolute. */
152 symbols[i].st_shndx = SHN_ABS;
153 me->arch.syminfo[i].got_offset = -1UL;
154 me->arch.syminfo[i].plt_offset = -1UL;
155 me->arch.syminfo[i].got_initialized = 0;
156 me->arch.syminfo[i].plt_initialized = 0;
157 }
158
159 /* Search for got/plt relocations. */
160 me->arch.got_size = me->arch.plt_size = 0;
161 for (i = 0; i < hdr->e_shnum; i++) {
162 if (sechdrs[i].sh_type != SHT_RELA)
163 continue;
164 nrela = sechdrs[i].sh_size / sizeof(Elf_Rela);
165 rela = (void *) hdr + sechdrs[i].sh_offset;
166 for (j = 0; j < nrela; j++)
167 check_rela(rela + j, me);
168 }
169
170 /* Increase core size by size of got & plt and set start
171 offsets for got and plt. */
172 me->core_size = ALIGN(me->core_size, 4);
173 me->arch.got_offset = me->core_size;
174 me->core_size += me->arch.got_size;
175 me->arch.plt_offset = me->core_size;
176 me->core_size += me->arch.plt_size;
177 return 0;
178}
179
180static int apply_rela_bits(Elf_Addr loc, Elf_Addr val,
181 int sign, int bits, int shift)
182{
183 unsigned long umax;
184 long min, max;
185
186 if (val & ((1UL << shift) - 1))
187 return -ENOEXEC;
188 if (sign) {
189 val = (Elf_Addr)(((long) val) >> shift);
190 min = -(1L << (bits - 1));
191 max = (1L << (bits - 1)) - 1;
192 if ((long) val < min || (long) val > max)
193 return -ENOEXEC;
194 } else {
195 val >>= shift;
196 umax = ((1UL << (bits - 1)) << 1) - 1;
197 if ((unsigned long) val > umax)
198 return -ENOEXEC;
199 }
200
201 if (bits == 8)
202 *(unsigned char *) loc = val;
203 else if (bits == 12)
204 *(unsigned short *) loc = (val & 0xfff) |
205 (*(unsigned short *) loc & 0xf000);
206 else if (bits == 16)
207 *(unsigned short *) loc = val;
208 else if (bits == 20)
209 *(unsigned int *) loc = (val & 0xfff) << 16 |
210 (val & 0xff000) >> 4 |
211 (*(unsigned int *) loc & 0xf00000ff);
212 else if (bits == 32)
213 *(unsigned int *) loc = val;
214 else if (bits == 64)
215 *(unsigned long *) loc = val;
216 return 0;
217}
218
219static int apply_rela(Elf_Rela *rela, Elf_Addr base, Elf_Sym *symtab,
220 const char *strtab, struct module *me)
221{
222 struct mod_arch_syminfo *info;
223 Elf_Addr loc, val;
224 int r_type, r_sym;
225 int rc = -ENOEXEC;
226
227 /* This is where to make the change */
228 loc = base + rela->r_offset;
229 /* This is the symbol it is referring to. Note that all
230 undefined symbols have been resolved. */
231 r_sym = ELF_R_SYM(rela->r_info);
232 r_type = ELF_R_TYPE(rela->r_info);
233 info = me->arch.syminfo + r_sym;
234 val = symtab[r_sym].st_value;
235
236 switch (r_type) {
237 case R_390_NONE: /* No relocation. */
238 rc = 0;
239 break;
240 case R_390_8: /* Direct 8 bit. */
241 case R_390_12: /* Direct 12 bit. */
242 case R_390_16: /* Direct 16 bit. */
243 case R_390_20: /* Direct 20 bit. */
244 case R_390_32: /* Direct 32 bit. */
245 case R_390_64: /* Direct 64 bit. */
246 val += rela->r_addend;
247 if (r_type == R_390_8)
248 rc = apply_rela_bits(loc, val, 0, 8, 0);
249 else if (r_type == R_390_12)
250 rc = apply_rela_bits(loc, val, 0, 12, 0);
251 else if (r_type == R_390_16)
252 rc = apply_rela_bits(loc, val, 0, 16, 0);
253 else if (r_type == R_390_20)
254 rc = apply_rela_bits(loc, val, 1, 20, 0);
255 else if (r_type == R_390_32)
256 rc = apply_rela_bits(loc, val, 0, 32, 0);
257 else if (r_type == R_390_64)
258 rc = apply_rela_bits(loc, val, 0, 64, 0);
259 break;
260 case R_390_PC16: /* PC relative 16 bit. */
261 case R_390_PC16DBL: /* PC relative 16 bit shifted by 1. */
262 case R_390_PC32DBL: /* PC relative 32 bit shifted by 1. */
263 case R_390_PC32: /* PC relative 32 bit. */
264 case R_390_PC64: /* PC relative 64 bit. */
265 val += rela->r_addend - loc;
266 if (r_type == R_390_PC16)
267 rc = apply_rela_bits(loc, val, 1, 16, 0);
268 else if (r_type == R_390_PC16DBL)
269 rc = apply_rela_bits(loc, val, 1, 16, 1);
270 else if (r_type == R_390_PC32DBL)
271 rc = apply_rela_bits(loc, val, 1, 32, 1);
272 else if (r_type == R_390_PC32)
273 rc = apply_rela_bits(loc, val, 1, 32, 0);
274 else if (r_type == R_390_PC64)
275 rc = apply_rela_bits(loc, val, 1, 64, 0);
276 break;
277 case R_390_GOT12: /* 12 bit GOT offset. */
278 case R_390_GOT16: /* 16 bit GOT offset. */
279 case R_390_GOT20: /* 20 bit GOT offset. */
280 case R_390_GOT32: /* 32 bit GOT offset. */
281 case R_390_GOT64: /* 64 bit GOT offset. */
282 case R_390_GOTENT: /* 32 bit PC rel. to GOT entry shifted by 1. */
283 case R_390_GOTPLT12: /* 12 bit offset to jump slot. */
284 case R_390_GOTPLT20: /* 20 bit offset to jump slot. */
285 case R_390_GOTPLT16: /* 16 bit offset to jump slot. */
286 case R_390_GOTPLT32: /* 32 bit offset to jump slot. */
287 case R_390_GOTPLT64: /* 64 bit offset to jump slot. */
288 case R_390_GOTPLTENT: /* 32 bit rel. offset to jump slot >> 1. */
289 if (info->got_initialized == 0) {
290 Elf_Addr *gotent;
291
292 gotent = me->module_core + me->arch.got_offset +
293 info->got_offset;
294 *gotent = val;
295 info->got_initialized = 1;
296 }
297 val = info->got_offset + rela->r_addend;
298 if (r_type == R_390_GOT12 ||
299 r_type == R_390_GOTPLT12)
300 rc = apply_rela_bits(loc, val, 0, 12, 0);
301 else if (r_type == R_390_GOT16 ||
302 r_type == R_390_GOTPLT16)
303 rc = apply_rela_bits(loc, val, 0, 16, 0);
304 else if (r_type == R_390_GOT20 ||
305 r_type == R_390_GOTPLT20)
306 rc = apply_rela_bits(loc, val, 1, 20, 0);
307 else if (r_type == R_390_GOT32 ||
308 r_type == R_390_GOTPLT32)
309 rc = apply_rela_bits(loc, val, 0, 32, 0);
310 else if (r_type == R_390_GOT64 ||
311 r_type == R_390_GOTPLT64)
312 rc = apply_rela_bits(loc, val, 0, 64, 0);
313 else if (r_type == R_390_GOTENT ||
314 r_type == R_390_GOTPLTENT) {
315 val += (Elf_Addr) me->module_core - loc;
316 rc = apply_rela_bits(loc, val, 1, 32, 1);
317 }
318 break;
319 case R_390_PLT16DBL: /* 16 bit PC rel. PLT shifted by 1. */
320 case R_390_PLT32DBL: /* 32 bit PC rel. PLT shifted by 1. */
321 case R_390_PLT32: /* 32 bit PC relative PLT address. */
322 case R_390_PLT64: /* 64 bit PC relative PLT address. */
323 case R_390_PLTOFF16: /* 16 bit offset from GOT to PLT. */
324 case R_390_PLTOFF32: /* 32 bit offset from GOT to PLT. */
325 case R_390_PLTOFF64: /* 16 bit offset from GOT to PLT. */
326 if (info->plt_initialized == 0) {
327 unsigned int *ip;
328 ip = me->module_core + me->arch.plt_offset +
329 info->plt_offset;
330#ifndef CONFIG_64BIT
331 ip[0] = 0x0d105810; /* basr 1,0; l 1,6(1); br 1 */
332 ip[1] = 0x100607f1;
333 ip[2] = val;
334#else /* CONFIG_64BIT */
335 ip[0] = 0x0d10e310; /* basr 1,0; lg 1,10(1); br 1 */
336 ip[1] = 0x100a0004;
337 ip[2] = 0x07f10000;
338 ip[3] = (unsigned int) (val >> 32);
339 ip[4] = (unsigned int) val;
340#endif /* CONFIG_64BIT */
341 info->plt_initialized = 1;
342 }
343 if (r_type == R_390_PLTOFF16 ||
344 r_type == R_390_PLTOFF32 ||
345 r_type == R_390_PLTOFF64)
346 val = me->arch.plt_offset - me->arch.got_offset +
347 info->plt_offset + rela->r_addend;
348 else {
349 if (!((r_type == R_390_PLT16DBL &&
350 val - loc + 0xffffUL < 0x1ffffeUL) ||
351 (r_type == R_390_PLT32DBL &&
352 val - loc + 0xffffffffULL < 0x1fffffffeULL)))
353 val = (Elf_Addr) me->module_core +
354 me->arch.plt_offset +
355 info->plt_offset;
356 val += rela->r_addend - loc;
357 }
358 if (r_type == R_390_PLT16DBL)
359 rc = apply_rela_bits(loc, val, 1, 16, 1);
360 else if (r_type == R_390_PLTOFF16)
361 rc = apply_rela_bits(loc, val, 0, 16, 0);
362 else if (r_type == R_390_PLT32DBL)
363 rc = apply_rela_bits(loc, val, 1, 32, 1);
364 else if (r_type == R_390_PLT32 ||
365 r_type == R_390_PLTOFF32)
366 rc = apply_rela_bits(loc, val, 0, 32, 0);
367 else if (r_type == R_390_PLT64 ||
368 r_type == R_390_PLTOFF64)
369 rc = apply_rela_bits(loc, val, 0, 64, 0);
370 break;
371 case R_390_GOTOFF16: /* 16 bit offset to GOT. */
372 case R_390_GOTOFF32: /* 32 bit offset to GOT. */
373 case R_390_GOTOFF64: /* 64 bit offset to GOT. */
374 val = val + rela->r_addend -
375 ((Elf_Addr) me->module_core + me->arch.got_offset);
376 if (r_type == R_390_GOTOFF16)
377 rc = apply_rela_bits(loc, val, 0, 16, 0);
378 else if (r_type == R_390_GOTOFF32)
379 rc = apply_rela_bits(loc, val, 0, 32, 0);
380 else if (r_type == R_390_GOTOFF64)
381 rc = apply_rela_bits(loc, val, 0, 64, 0);
382 break;
383 case R_390_GOTPC: /* 32 bit PC relative offset to GOT. */
384 case R_390_GOTPCDBL: /* 32 bit PC rel. off. to GOT shifted by 1. */
385 val = (Elf_Addr) me->module_core + me->arch.got_offset +
386 rela->r_addend - loc;
387 if (r_type == R_390_GOTPC)
388 rc = apply_rela_bits(loc, val, 1, 32, 0);
389 else if (r_type == R_390_GOTPCDBL)
390 rc = apply_rela_bits(loc, val, 1, 32, 1);
391 break;
392 case R_390_COPY:
393 case R_390_GLOB_DAT: /* Create GOT entry. */
394 case R_390_JMP_SLOT: /* Create PLT entry. */
395 case R_390_RELATIVE: /* Adjust by program base. */
396 /* Only needed if we want to support loading of
397 modules linked with -shared. */
398 return -ENOEXEC;
399 default:
400 printk(KERN_ERR "module %s: unknown relocation: %u\n",
401 me->name, r_type);
402 return -ENOEXEC;
403 }
404 if (rc) {
405 printk(KERN_ERR "module %s: relocation error for symbol %s "
406 "(r_type %i, value 0x%lx)\n",
407 me->name, strtab + symtab[r_sym].st_name,
408 r_type, (unsigned long) val);
409 return rc;
410 }
411 return 0;
412}
413
414int apply_relocate_add(Elf_Shdr *sechdrs, const char *strtab,
415 unsigned int symindex, unsigned int relsec,
416 struct module *me)
417{
418 Elf_Addr base;
419 Elf_Sym *symtab;
420 Elf_Rela *rela;
421 unsigned long i, n;
422 int rc;
423
424 DEBUGP("Applying relocate section %u to %u\n",
425 relsec, sechdrs[relsec].sh_info);
426 base = sechdrs[sechdrs[relsec].sh_info].sh_addr;
427 symtab = (Elf_Sym *) sechdrs[symindex].sh_addr;
428 rela = (Elf_Rela *) sechdrs[relsec].sh_addr;
429 n = sechdrs[relsec].sh_size / sizeof(Elf_Rela);
430
431 for (i = 0; i < n; i++, rela++) {
432 rc = apply_rela(rela, base, symtab, strtab, me);
433 if (rc)
434 return rc;
435 }
436 return 0;
437}
438
439int module_finalize(const Elf_Ehdr *hdr,
440 const Elf_Shdr *sechdrs,
441 struct module *me)
442{
443 vfree(me->arch.syminfo);
444 me->arch.syminfo = NULL;
445 return 0;
446}