xref: /openbmc/linux/arch/powerpc/kernel/kprobes.c (revision ac73d4bf)
1 // SPDX-License-Identifier: GPL-2.0-or-later
2 /*
3  *  Kernel Probes (KProbes)
4  *
5  * Copyright (C) IBM Corporation, 2002, 2004
6  *
7  * 2002-Oct	Created by Vamsi Krishna S <vamsi_krishna@in.ibm.com> Kernel
8  *		Probes initial implementation ( includes contributions from
9  *		Rusty Russell).
10  * 2004-July	Suparna Bhattacharya <suparna@in.ibm.com> added jumper probes
11  *		interface to access function arguments.
12  * 2004-Nov	Ananth N Mavinakayanahalli <ananth@in.ibm.com> kprobes port
13  *		for PPC64
14  */
15 
16 #include <linux/kprobes.h>
17 #include <linux/ptrace.h>
18 #include <linux/preempt.h>
19 #include <linux/extable.h>
20 #include <linux/kdebug.h>
21 #include <linux/slab.h>
22 #include <linux/moduleloader.h>
23 #include <asm/code-patching.h>
24 #include <asm/cacheflush.h>
25 #include <asm/sstep.h>
26 #include <asm/sections.h>
27 #include <asm/inst.h>
28 #include <asm/set_memory.h>
29 #include <linux/uaccess.h>
30 
31 DEFINE_PER_CPU(struct kprobe *, current_kprobe) = NULL;
32 DEFINE_PER_CPU(struct kprobe_ctlblk, kprobe_ctlblk);
33 
34 struct kretprobe_blackpoint kretprobe_blacklist[] = {{NULL, NULL}};
35 
36 bool arch_within_kprobe_blacklist(unsigned long addr)
37 {
38 	return  (addr >= (unsigned long)__kprobes_text_start &&
39 		 addr < (unsigned long)__kprobes_text_end) ||
40 		(addr >= (unsigned long)_stext &&
41 		 addr < (unsigned long)__head_end);
42 }
43 
44 kprobe_opcode_t *kprobe_lookup_name(const char *name, unsigned int offset)
45 {
46 	kprobe_opcode_t *addr = NULL;
47 
48 #ifdef CONFIG_PPC64_ELF_ABI_V2
49 	/* PPC64 ABIv2 needs local entry point */
50 	addr = (kprobe_opcode_t *)kallsyms_lookup_name(name);
51 	if (addr && !offset) {
52 #ifdef CONFIG_KPROBES_ON_FTRACE
53 		unsigned long faddr;
54 		/*
55 		 * Per livepatch.h, ftrace location is always within the first
56 		 * 16 bytes of a function on powerpc with -mprofile-kernel.
57 		 */
58 		faddr = ftrace_location_range((unsigned long)addr,
59 					      (unsigned long)addr + 16);
60 		if (faddr)
61 			addr = (kprobe_opcode_t *)faddr;
62 		else
63 #endif
64 			addr = (kprobe_opcode_t *)ppc_function_entry(addr);
65 	}
66 #elif defined(CONFIG_PPC64_ELF_ABI_V1)
67 	/*
68 	 * 64bit powerpc ABIv1 uses function descriptors:
69 	 * - Check for the dot variant of the symbol first.
70 	 * - If that fails, try looking up the symbol provided.
71 	 *
72 	 * This ensures we always get to the actual symbol and not
73 	 * the descriptor.
74 	 *
75 	 * Also handle <module:symbol> format.
76 	 */
77 	char dot_name[MODULE_NAME_LEN + 1 + KSYM_NAME_LEN];
78 	bool dot_appended = false;
79 	const char *c;
80 	ssize_t ret = 0;
81 	int len = 0;
82 
83 	if ((c = strnchr(name, MODULE_NAME_LEN, ':')) != NULL) {
84 		c++;
85 		len = c - name;
86 		memcpy(dot_name, name, len);
87 	} else
88 		c = name;
89 
90 	if (*c != '\0' && *c != '.') {
91 		dot_name[len++] = '.';
92 		dot_appended = true;
93 	}
94 	ret = strscpy(dot_name + len, c, KSYM_NAME_LEN);
95 	if (ret > 0)
96 		addr = (kprobe_opcode_t *)kallsyms_lookup_name(dot_name);
97 
98 	/* Fallback to the original non-dot symbol lookup */
99 	if (!addr && dot_appended)
100 		addr = (kprobe_opcode_t *)kallsyms_lookup_name(name);
101 #else
102 	addr = (kprobe_opcode_t *)kallsyms_lookup_name(name);
103 #endif
104 
105 	return addr;
106 }
107 
108 static bool arch_kprobe_on_func_entry(unsigned long offset)
109 {
110 #ifdef CONFIG_PPC64_ELF_ABI_V2
111 #ifdef CONFIG_KPROBES_ON_FTRACE
112 	return offset <= 16;
113 #else
114 	return offset <= 8;
115 #endif
116 #else
117 	return !offset;
118 #endif
119 }
120 
121 /* XXX try and fold the magic of kprobe_lookup_name() in this */
122 kprobe_opcode_t *arch_adjust_kprobe_addr(unsigned long addr, unsigned long offset,
123 					 bool *on_func_entry)
124 {
125 	*on_func_entry = arch_kprobe_on_func_entry(offset);
126 	return (kprobe_opcode_t *)(addr + offset);
127 }
128 
129 void *alloc_insn_page(void)
130 {
131 	void *page;
132 
133 	page = module_alloc(PAGE_SIZE);
134 	if (!page)
135 		return NULL;
136 
137 	if (strict_module_rwx_enabled()) {
138 		set_memory_ro((unsigned long)page, 1);
139 		set_memory_x((unsigned long)page, 1);
140 	}
141 	return page;
142 }
143 
144 int arch_prepare_kprobe(struct kprobe *p)
145 {
146 	int ret = 0;
147 	struct kprobe *prev;
148 	ppc_inst_t insn = ppc_inst_read(p->addr);
149 
150 	if ((unsigned long)p->addr & 0x03) {
151 		printk("Attempt to register kprobe at an unaligned address\n");
152 		ret = -EINVAL;
153 	} else if (!can_single_step(ppc_inst_val(insn))) {
154 		printk("Cannot register a kprobe on instructions that can't be single stepped\n");
155 		ret = -EINVAL;
156 	} else if ((unsigned long)p->addr & ~PAGE_MASK &&
157 		   ppc_inst_prefixed(ppc_inst_read(p->addr - 1))) {
158 		printk("Cannot register a kprobe on the second word of prefixed instruction\n");
159 		ret = -EINVAL;
160 	}
161 	preempt_disable();
162 	prev = get_kprobe(p->addr - 1);
163 	preempt_enable_no_resched();
164 
165 	/*
166 	 * When prev is a ftrace-based kprobe, we don't have an insn, and it
167 	 * doesn't probe for prefixed instruction.
168 	 */
169 	if (prev && !kprobe_ftrace(prev) &&
170 	    ppc_inst_prefixed(ppc_inst_read(prev->ainsn.insn))) {
171 		printk("Cannot register a kprobe on the second word of prefixed instruction\n");
172 		ret = -EINVAL;
173 	}
174 
175 	/* insn must be on a special executable page on ppc64.  This is
176 	 * not explicitly required on ppc32 (right now), but it doesn't hurt */
177 	if (!ret) {
178 		p->ainsn.insn = get_insn_slot();
179 		if (!p->ainsn.insn)
180 			ret = -ENOMEM;
181 	}
182 
183 	if (!ret) {
184 		patch_instruction(p->ainsn.insn, insn);
185 		p->opcode = ppc_inst_val(insn);
186 	}
187 
188 	p->ainsn.boostable = 0;
189 	return ret;
190 }
191 NOKPROBE_SYMBOL(arch_prepare_kprobe);
192 
193 void arch_arm_kprobe(struct kprobe *p)
194 {
195 	WARN_ON_ONCE(patch_instruction(p->addr, ppc_inst(BREAKPOINT_INSTRUCTION)));
196 }
197 NOKPROBE_SYMBOL(arch_arm_kprobe);
198 
199 void arch_disarm_kprobe(struct kprobe *p)
200 {
201 	WARN_ON_ONCE(patch_instruction(p->addr, ppc_inst(p->opcode)));
202 }
203 NOKPROBE_SYMBOL(arch_disarm_kprobe);
204 
205 void arch_remove_kprobe(struct kprobe *p)
206 {
207 	if (p->ainsn.insn) {
208 		free_insn_slot(p->ainsn.insn, 0);
209 		p->ainsn.insn = NULL;
210 	}
211 }
212 NOKPROBE_SYMBOL(arch_remove_kprobe);
213 
214 static nokprobe_inline void prepare_singlestep(struct kprobe *p, struct pt_regs *regs)
215 {
216 	enable_single_step(regs);
217 
218 	/*
219 	 * On powerpc we should single step on the original
220 	 * instruction even if the probed insn is a trap
221 	 * variant as values in regs could play a part in
222 	 * if the trap is taken or not
223 	 */
224 	regs_set_return_ip(regs, (unsigned long)p->ainsn.insn);
225 }
226 
227 static nokprobe_inline void save_previous_kprobe(struct kprobe_ctlblk *kcb)
228 {
229 	kcb->prev_kprobe.kp = kprobe_running();
230 	kcb->prev_kprobe.status = kcb->kprobe_status;
231 	kcb->prev_kprobe.saved_msr = kcb->kprobe_saved_msr;
232 }
233 
234 static nokprobe_inline void restore_previous_kprobe(struct kprobe_ctlblk *kcb)
235 {
236 	__this_cpu_write(current_kprobe, kcb->prev_kprobe.kp);
237 	kcb->kprobe_status = kcb->prev_kprobe.status;
238 	kcb->kprobe_saved_msr = kcb->prev_kprobe.saved_msr;
239 }
240 
241 static nokprobe_inline void set_current_kprobe(struct kprobe *p, struct pt_regs *regs,
242 				struct kprobe_ctlblk *kcb)
243 {
244 	__this_cpu_write(current_kprobe, p);
245 	kcb->kprobe_saved_msr = regs->msr;
246 }
247 
248 void arch_prepare_kretprobe(struct kretprobe_instance *ri, struct pt_regs *regs)
249 {
250 	ri->ret_addr = (kprobe_opcode_t *)regs->link;
251 	ri->fp = NULL;
252 
253 	/* Replace the return addr with trampoline addr */
254 	regs->link = (unsigned long)__kretprobe_trampoline;
255 }
256 NOKPROBE_SYMBOL(arch_prepare_kretprobe);
257 
258 static int try_to_emulate(struct kprobe *p, struct pt_regs *regs)
259 {
260 	int ret;
261 	ppc_inst_t insn = ppc_inst_read(p->ainsn.insn);
262 
263 	/* regs->nip is also adjusted if emulate_step returns 1 */
264 	ret = emulate_step(regs, insn);
265 	if (ret > 0) {
266 		/*
267 		 * Once this instruction has been boosted
268 		 * successfully, set the boostable flag
269 		 */
270 		if (unlikely(p->ainsn.boostable == 0))
271 			p->ainsn.boostable = 1;
272 	} else if (ret < 0) {
273 		/*
274 		 * We don't allow kprobes on mtmsr(d)/rfi(d), etc.
275 		 * So, we should never get here... but, its still
276 		 * good to catch them, just in case...
277 		 */
278 		printk("Can't step on instruction %08lx\n", ppc_inst_as_ulong(insn));
279 		BUG();
280 	} else {
281 		/*
282 		 * If we haven't previously emulated this instruction, then it
283 		 * can't be boosted. Note it down so we don't try to do so again.
284 		 *
285 		 * If, however, we had emulated this instruction in the past,
286 		 * then this is just an error with the current run (for
287 		 * instance, exceptions due to a load/store). We return 0 so
288 		 * that this is now single-stepped, but continue to try
289 		 * emulating it in subsequent probe hits.
290 		 */
291 		if (unlikely(p->ainsn.boostable != 1))
292 			p->ainsn.boostable = -1;
293 	}
294 
295 	return ret;
296 }
297 NOKPROBE_SYMBOL(try_to_emulate);
298 
299 int kprobe_handler(struct pt_regs *regs)
300 {
301 	struct kprobe *p;
302 	int ret = 0;
303 	unsigned int *addr = (unsigned int *)regs->nip;
304 	struct kprobe_ctlblk *kcb;
305 
306 	if (user_mode(regs))
307 		return 0;
308 
309 	if (!IS_ENABLED(CONFIG_BOOKE) &&
310 	    (!(regs->msr & MSR_IR) || !(regs->msr & MSR_DR)))
311 		return 0;
312 
313 	/*
314 	 * We don't want to be preempted for the entire
315 	 * duration of kprobe processing
316 	 */
317 	preempt_disable();
318 	kcb = get_kprobe_ctlblk();
319 
320 	p = get_kprobe(addr);
321 	if (!p) {
322 		unsigned int instr;
323 
324 		if (get_kernel_nofault(instr, addr))
325 			goto no_kprobe;
326 
327 		if (instr != BREAKPOINT_INSTRUCTION) {
328 			/*
329 			 * PowerPC has multiple variants of the "trap"
330 			 * instruction. If the current instruction is a
331 			 * trap variant, it could belong to someone else
332 			 */
333 			if (is_trap(instr))
334 				goto no_kprobe;
335 			/*
336 			 * The breakpoint instruction was removed right
337 			 * after we hit it.  Another cpu has removed
338 			 * either a probepoint or a debugger breakpoint
339 			 * at this address.  In either case, no further
340 			 * handling of this interrupt is appropriate.
341 			 */
342 			ret = 1;
343 		}
344 		/* Not one of ours: let kernel handle it */
345 		goto no_kprobe;
346 	}
347 
348 	/* Check we're not actually recursing */
349 	if (kprobe_running()) {
350 		kprobe_opcode_t insn = *p->ainsn.insn;
351 		if (kcb->kprobe_status == KPROBE_HIT_SS && is_trap(insn)) {
352 			/* Turn off 'trace' bits */
353 			regs_set_return_msr(regs,
354 				(regs->msr & ~MSR_SINGLESTEP) |
355 				kcb->kprobe_saved_msr);
356 			goto no_kprobe;
357 		}
358 
359 		/*
360 		 * We have reentered the kprobe_handler(), since another probe
361 		 * was hit while within the handler. We here save the original
362 		 * kprobes variables and just single step on the instruction of
363 		 * the new probe without calling any user handlers.
364 		 */
365 		save_previous_kprobe(kcb);
366 		set_current_kprobe(p, regs, kcb);
367 		kprobes_inc_nmissed_count(p);
368 		kcb->kprobe_status = KPROBE_REENTER;
369 		if (p->ainsn.boostable >= 0) {
370 			ret = try_to_emulate(p, regs);
371 
372 			if (ret > 0) {
373 				restore_previous_kprobe(kcb);
374 				preempt_enable_no_resched();
375 				return 1;
376 			}
377 		}
378 		prepare_singlestep(p, regs);
379 		return 1;
380 	}
381 
382 	kcb->kprobe_status = KPROBE_HIT_ACTIVE;
383 	set_current_kprobe(p, regs, kcb);
384 	if (p->pre_handler && p->pre_handler(p, regs)) {
385 		/* handler changed execution path, so skip ss setup */
386 		reset_current_kprobe();
387 		preempt_enable_no_resched();
388 		return 1;
389 	}
390 
391 	if (p->ainsn.boostable >= 0) {
392 		ret = try_to_emulate(p, regs);
393 
394 		if (ret > 0) {
395 			if (p->post_handler)
396 				p->post_handler(p, regs, 0);
397 
398 			kcb->kprobe_status = KPROBE_HIT_SSDONE;
399 			reset_current_kprobe();
400 			preempt_enable_no_resched();
401 			return 1;
402 		}
403 	}
404 	prepare_singlestep(p, regs);
405 	kcb->kprobe_status = KPROBE_HIT_SS;
406 	return 1;
407 
408 no_kprobe:
409 	preempt_enable_no_resched();
410 	return ret;
411 }
412 NOKPROBE_SYMBOL(kprobe_handler);
413 
414 /*
415  * Function return probe trampoline:
416  * 	- init_kprobes() establishes a probepoint here
417  * 	- When the probed function returns, this probe
418  * 		causes the handlers to fire
419  */
420 asm(".global __kretprobe_trampoline\n"
421 	".type __kretprobe_trampoline, @function\n"
422 	"__kretprobe_trampoline:\n"
423 	"nop\n"
424 	"blr\n"
425 	".size __kretprobe_trampoline, .-__kretprobe_trampoline\n");
426 
427 /*
428  * Called when the probe at kretprobe trampoline is hit
429  */
430 static int trampoline_probe_handler(struct kprobe *p, struct pt_regs *regs)
431 {
432 	unsigned long orig_ret_address;
433 
434 	orig_ret_address = __kretprobe_trampoline_handler(regs, NULL);
435 	/*
436 	 * We get here through one of two paths:
437 	 * 1. by taking a trap -> kprobe_handler() -> here
438 	 * 2. by optprobe branch -> optimized_callback() -> opt_pre_handler() -> here
439 	 *
440 	 * When going back through (1), we need regs->nip to be setup properly
441 	 * as it is used to determine the return address from the trap.
442 	 * For (2), since nip is not honoured with optprobes, we instead setup
443 	 * the link register properly so that the subsequent 'blr' in
444 	 * __kretprobe_trampoline jumps back to the right instruction.
445 	 *
446 	 * For nip, we should set the address to the previous instruction since
447 	 * we end up emulating it in kprobe_handler(), which increments the nip
448 	 * again.
449 	 */
450 	regs_set_return_ip(regs, orig_ret_address - 4);
451 	regs->link = orig_ret_address;
452 
453 	return 0;
454 }
455 NOKPROBE_SYMBOL(trampoline_probe_handler);
456 
457 /*
458  * Called after single-stepping.  p->addr is the address of the
459  * instruction whose first byte has been replaced by the "breakpoint"
460  * instruction.  To avoid the SMP problems that can occur when we
461  * temporarily put back the original opcode to single-step, we
462  * single-stepped a copy of the instruction.  The address of this
463  * copy is p->ainsn.insn.
464  */
465 int kprobe_post_handler(struct pt_regs *regs)
466 {
467 	int len;
468 	struct kprobe *cur = kprobe_running();
469 	struct kprobe_ctlblk *kcb = get_kprobe_ctlblk();
470 
471 	if (!cur || user_mode(regs))
472 		return 0;
473 
474 	len = ppc_inst_len(ppc_inst_read(cur->ainsn.insn));
475 	/* make sure we got here for instruction we have a kprobe on */
476 	if (((unsigned long)cur->ainsn.insn + len) != regs->nip)
477 		return 0;
478 
479 	if ((kcb->kprobe_status != KPROBE_REENTER) && cur->post_handler) {
480 		kcb->kprobe_status = KPROBE_HIT_SSDONE;
481 		cur->post_handler(cur, regs, 0);
482 	}
483 
484 	/* Adjust nip to after the single-stepped instruction */
485 	regs_set_return_ip(regs, (unsigned long)cur->addr + len);
486 	regs_set_return_msr(regs, regs->msr | kcb->kprobe_saved_msr);
487 
488 	/*Restore back the original saved kprobes variables and continue. */
489 	if (kcb->kprobe_status == KPROBE_REENTER) {
490 		restore_previous_kprobe(kcb);
491 		goto out;
492 	}
493 	reset_current_kprobe();
494 out:
495 	preempt_enable_no_resched();
496 
497 	/*
498 	 * if somebody else is singlestepping across a probe point, msr
499 	 * will have DE/SE set, in which case, continue the remaining processing
500 	 * of do_debug, as if this is not a probe hit.
501 	 */
502 	if (regs->msr & MSR_SINGLESTEP)
503 		return 0;
504 
505 	return 1;
506 }
507 NOKPROBE_SYMBOL(kprobe_post_handler);
508 
509 int kprobe_fault_handler(struct pt_regs *regs, int trapnr)
510 {
511 	struct kprobe *cur = kprobe_running();
512 	struct kprobe_ctlblk *kcb = get_kprobe_ctlblk();
513 	const struct exception_table_entry *entry;
514 
515 	switch(kcb->kprobe_status) {
516 	case KPROBE_HIT_SS:
517 	case KPROBE_REENTER:
518 		/*
519 		 * We are here because the instruction being single
520 		 * stepped caused a page fault. We reset the current
521 		 * kprobe and the nip points back to the probe address
522 		 * and allow the page fault handler to continue as a
523 		 * normal page fault.
524 		 */
525 		regs_set_return_ip(regs, (unsigned long)cur->addr);
526 		/* Turn off 'trace' bits */
527 		regs_set_return_msr(regs,
528 			(regs->msr & ~MSR_SINGLESTEP) |
529 			kcb->kprobe_saved_msr);
530 		if (kcb->kprobe_status == KPROBE_REENTER)
531 			restore_previous_kprobe(kcb);
532 		else
533 			reset_current_kprobe();
534 		preempt_enable_no_resched();
535 		break;
536 	case KPROBE_HIT_ACTIVE:
537 	case KPROBE_HIT_SSDONE:
538 		/*
539 		 * In case the user-specified fault handler returned
540 		 * zero, try to fix up.
541 		 */
542 		if ((entry = search_exception_tables(regs->nip)) != NULL) {
543 			regs_set_return_ip(regs, extable_fixup(entry));
544 			return 1;
545 		}
546 
547 		/*
548 		 * fixup_exception() could not handle it,
549 		 * Let do_page_fault() fix it.
550 		 */
551 		break;
552 	default:
553 		break;
554 	}
555 	return 0;
556 }
557 NOKPROBE_SYMBOL(kprobe_fault_handler);
558 
559 static struct kprobe trampoline_p = {
560 	.addr = (kprobe_opcode_t *) &__kretprobe_trampoline,
561 	.pre_handler = trampoline_probe_handler
562 };
563 
564 int __init arch_init_kprobes(void)
565 {
566 	return register_kprobe(&trampoline_p);
567 }
568 
569 int arch_trampoline_kprobe(struct kprobe *p)
570 {
571 	if (p->addr == (kprobe_opcode_t *)&__kretprobe_trampoline)
572 		return 1;
573 
574 	return 0;
575 }
576 NOKPROBE_SYMBOL(arch_trampoline_kprobe);
577