• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
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 
arch_within_kprobe_blacklist(unsigned long addr)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 
kprobe_lookup_name(const char * name,unsigned int offset)44 kprobe_opcode_t *kprobe_lookup_name(const char *name, unsigned int offset)
45 {
46 	kprobe_opcode_t *addr = NULL;
47 
48 #ifdef 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(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 
alloc_insn_page(void)108 void *alloc_insn_page(void)
109 {
110 	void *page;
111 
112 	page = module_alloc(PAGE_SIZE);
113 	if (!page)
114 		return NULL;
115 
116 	if (strict_module_rwx_enabled()) {
117 		set_memory_ro((unsigned long)page, 1);
118 		set_memory_x((unsigned long)page, 1);
119 	}
120 	return page;
121 }
122 
arch_prepare_kprobe(struct kprobe * p)123 int arch_prepare_kprobe(struct kprobe *p)
124 {
125 	int ret = 0;
126 	struct kprobe *prev;
127 	struct ppc_inst insn = ppc_inst_read(p->addr);
128 
129 	if ((unsigned long)p->addr & 0x03) {
130 		printk("Attempt to register kprobe at an unaligned address\n");
131 		ret = -EINVAL;
132 	} else if (IS_MTMSRD(insn) || IS_RFID(insn)) {
133 		printk("Cannot register a kprobe on mtmsr[d]/rfi[d]\n");
134 		ret = -EINVAL;
135 	} else if ((unsigned long)p->addr & ~PAGE_MASK &&
136 		   ppc_inst_prefixed(ppc_inst_read(p->addr - 1))) {
137 		printk("Cannot register a kprobe on the second word of prefixed instruction\n");
138 		ret = -EINVAL;
139 	}
140 	preempt_disable();
141 	prev = get_kprobe(p->addr - 1);
142 	preempt_enable_no_resched();
143 
144 	/*
145 	 * When prev is a ftrace-based kprobe, we don't have an insn, and it
146 	 * doesn't probe for prefixed instruction.
147 	 */
148 	if (prev && !kprobe_ftrace(prev) &&
149 	    ppc_inst_prefixed(ppc_inst_read(prev->ainsn.insn))) {
150 		printk("Cannot register a kprobe on the second word of prefixed instruction\n");
151 		ret = -EINVAL;
152 	}
153 
154 	/* insn must be on a special executable page on ppc64.  This is
155 	 * not explicitly required on ppc32 (right now), but it doesn't hurt */
156 	if (!ret) {
157 		p->ainsn.insn = get_insn_slot();
158 		if (!p->ainsn.insn)
159 			ret = -ENOMEM;
160 	}
161 
162 	if (!ret) {
163 		patch_instruction(p->ainsn.insn, insn);
164 		p->opcode = ppc_inst_val(insn);
165 	}
166 
167 	p->ainsn.boostable = 0;
168 	return ret;
169 }
170 NOKPROBE_SYMBOL(arch_prepare_kprobe);
171 
arch_arm_kprobe(struct kprobe * p)172 void arch_arm_kprobe(struct kprobe *p)
173 {
174 	WARN_ON_ONCE(patch_instruction(p->addr, ppc_inst(BREAKPOINT_INSTRUCTION)));
175 }
176 NOKPROBE_SYMBOL(arch_arm_kprobe);
177 
arch_disarm_kprobe(struct kprobe * p)178 void arch_disarm_kprobe(struct kprobe *p)
179 {
180 	WARN_ON_ONCE(patch_instruction(p->addr, ppc_inst(p->opcode)));
181 }
182 NOKPROBE_SYMBOL(arch_disarm_kprobe);
183 
arch_remove_kprobe(struct kprobe * p)184 void arch_remove_kprobe(struct kprobe *p)
185 {
186 	if (p->ainsn.insn) {
187 		free_insn_slot(p->ainsn.insn, 0);
188 		p->ainsn.insn = NULL;
189 	}
190 }
191 NOKPROBE_SYMBOL(arch_remove_kprobe);
192 
prepare_singlestep(struct kprobe * p,struct pt_regs * regs)193 static nokprobe_inline void prepare_singlestep(struct kprobe *p, struct pt_regs *regs)
194 {
195 	enable_single_step(regs);
196 
197 	/*
198 	 * On powerpc we should single step on the original
199 	 * instruction even if the probed insn is a trap
200 	 * variant as values in regs could play a part in
201 	 * if the trap is taken or not
202 	 */
203 	regs_set_return_ip(regs, (unsigned long)p->ainsn.insn);
204 }
205 
save_previous_kprobe(struct kprobe_ctlblk * kcb)206 static nokprobe_inline void save_previous_kprobe(struct kprobe_ctlblk *kcb)
207 {
208 	kcb->prev_kprobe.kp = kprobe_running();
209 	kcb->prev_kprobe.status = kcb->kprobe_status;
210 	kcb->prev_kprobe.saved_msr = kcb->kprobe_saved_msr;
211 }
212 
restore_previous_kprobe(struct kprobe_ctlblk * kcb)213 static nokprobe_inline void restore_previous_kprobe(struct kprobe_ctlblk *kcb)
214 {
215 	__this_cpu_write(current_kprobe, kcb->prev_kprobe.kp);
216 	kcb->kprobe_status = kcb->prev_kprobe.status;
217 	kcb->kprobe_saved_msr = kcb->prev_kprobe.saved_msr;
218 }
219 
set_current_kprobe(struct kprobe * p,struct pt_regs * regs,struct kprobe_ctlblk * kcb)220 static nokprobe_inline void set_current_kprobe(struct kprobe *p, struct pt_regs *regs,
221 				struct kprobe_ctlblk *kcb)
222 {
223 	__this_cpu_write(current_kprobe, p);
224 	kcb->kprobe_saved_msr = regs->msr;
225 }
226 
arch_kprobe_on_func_entry(unsigned long offset)227 bool arch_kprobe_on_func_entry(unsigned long offset)
228 {
229 #ifdef PPC64_ELF_ABI_v2
230 #ifdef CONFIG_KPROBES_ON_FTRACE
231 	return offset <= 16;
232 #else
233 	return offset <= 8;
234 #endif
235 #else
236 	return !offset;
237 #endif
238 }
239 
arch_prepare_kretprobe(struct kretprobe_instance * ri,struct pt_regs * regs)240 void arch_prepare_kretprobe(struct kretprobe_instance *ri, struct pt_regs *regs)
241 {
242 	ri->ret_addr = (kprobe_opcode_t *)regs->link;
243 	ri->fp = NULL;
244 
245 	/* Replace the return addr with trampoline addr */
246 	regs->link = (unsigned long)kretprobe_trampoline;
247 }
248 NOKPROBE_SYMBOL(arch_prepare_kretprobe);
249 
try_to_emulate(struct kprobe * p,struct pt_regs * regs)250 static int try_to_emulate(struct kprobe *p, struct pt_regs *regs)
251 {
252 	int ret;
253 	struct ppc_inst insn = ppc_inst_read(p->ainsn.insn);
254 
255 	/* regs->nip is also adjusted if emulate_step returns 1 */
256 	ret = emulate_step(regs, insn);
257 	if (ret > 0) {
258 		/*
259 		 * Once this instruction has been boosted
260 		 * successfully, set the boostable flag
261 		 */
262 		if (unlikely(p->ainsn.boostable == 0))
263 			p->ainsn.boostable = 1;
264 	} else if (ret < 0) {
265 		/*
266 		 * We don't allow kprobes on mtmsr(d)/rfi(d), etc.
267 		 * So, we should never get here... but, its still
268 		 * good to catch them, just in case...
269 		 */
270 		printk("Can't step on instruction %s\n", ppc_inst_as_str(insn));
271 		BUG();
272 	} else {
273 		/*
274 		 * If we haven't previously emulated this instruction, then it
275 		 * can't be boosted. Note it down so we don't try to do so again.
276 		 *
277 		 * If, however, we had emulated this instruction in the past,
278 		 * then this is just an error with the current run (for
279 		 * instance, exceptions due to a load/store). We return 0 so
280 		 * that this is now single-stepped, but continue to try
281 		 * emulating it in subsequent probe hits.
282 		 */
283 		if (unlikely(p->ainsn.boostable != 1))
284 			p->ainsn.boostable = -1;
285 	}
286 
287 	return ret;
288 }
289 NOKPROBE_SYMBOL(try_to_emulate);
290 
kprobe_handler(struct pt_regs * regs)291 int kprobe_handler(struct pt_regs *regs)
292 {
293 	struct kprobe *p;
294 	int ret = 0;
295 	unsigned int *addr = (unsigned int *)regs->nip;
296 	struct kprobe_ctlblk *kcb;
297 
298 	if (user_mode(regs))
299 		return 0;
300 
301 	if (!IS_ENABLED(CONFIG_BOOKE) &&
302 	    (!(regs->msr & MSR_IR) || !(regs->msr & MSR_DR)))
303 		return 0;
304 
305 	/*
306 	 * We don't want to be preempted for the entire
307 	 * duration of kprobe processing
308 	 */
309 	preempt_disable();
310 	kcb = get_kprobe_ctlblk();
311 
312 	p = get_kprobe(addr);
313 	if (!p) {
314 		unsigned int instr;
315 
316 		if (get_kernel_nofault(instr, addr))
317 			goto no_kprobe;
318 
319 		if (instr != BREAKPOINT_INSTRUCTION) {
320 			/*
321 			 * PowerPC has multiple variants of the "trap"
322 			 * instruction. If the current instruction is a
323 			 * trap variant, it could belong to someone else
324 			 */
325 			if (is_trap(instr))
326 				goto no_kprobe;
327 			/*
328 			 * The breakpoint instruction was removed right
329 			 * after we hit it.  Another cpu has removed
330 			 * either a probepoint or a debugger breakpoint
331 			 * at this address.  In either case, no further
332 			 * handling of this interrupt is appropriate.
333 			 */
334 			ret = 1;
335 		}
336 		/* Not one of ours: let kernel handle it */
337 		goto no_kprobe;
338 	}
339 
340 	/* Check we're not actually recursing */
341 	if (kprobe_running()) {
342 		kprobe_opcode_t insn = *p->ainsn.insn;
343 		if (kcb->kprobe_status == KPROBE_HIT_SS && is_trap(insn)) {
344 			/* Turn off 'trace' bits */
345 			regs_set_return_msr(regs,
346 				(regs->msr & ~MSR_SINGLESTEP) |
347 				kcb->kprobe_saved_msr);
348 			goto no_kprobe;
349 		}
350 
351 		/*
352 		 * We have reentered the kprobe_handler(), since another probe
353 		 * was hit while within the handler. We here save the original
354 		 * kprobes variables and just single step on the instruction of
355 		 * the new probe without calling any user handlers.
356 		 */
357 		save_previous_kprobe(kcb);
358 		set_current_kprobe(p, regs, kcb);
359 		kprobes_inc_nmissed_count(p);
360 		kcb->kprobe_status = KPROBE_REENTER;
361 		if (p->ainsn.boostable >= 0) {
362 			ret = try_to_emulate(p, regs);
363 
364 			if (ret > 0) {
365 				restore_previous_kprobe(kcb);
366 				preempt_enable_no_resched();
367 				return 1;
368 			}
369 		}
370 		prepare_singlestep(p, regs);
371 		return 1;
372 	}
373 
374 	kcb->kprobe_status = KPROBE_HIT_ACTIVE;
375 	set_current_kprobe(p, regs, kcb);
376 	if (p->pre_handler && p->pre_handler(p, regs)) {
377 		/* handler changed execution path, so skip ss setup */
378 		reset_current_kprobe();
379 		preempt_enable_no_resched();
380 		return 1;
381 	}
382 
383 	if (p->ainsn.boostable >= 0) {
384 		ret = try_to_emulate(p, regs);
385 
386 		if (ret > 0) {
387 			if (p->post_handler)
388 				p->post_handler(p, regs, 0);
389 
390 			kcb->kprobe_status = KPROBE_HIT_SSDONE;
391 			reset_current_kprobe();
392 			preempt_enable_no_resched();
393 			return 1;
394 		}
395 	}
396 	prepare_singlestep(p, regs);
397 	kcb->kprobe_status = KPROBE_HIT_SS;
398 	return 1;
399 
400 no_kprobe:
401 	preempt_enable_no_resched();
402 	return ret;
403 }
404 NOKPROBE_SYMBOL(kprobe_handler);
405 
406 /*
407  * Function return probe trampoline:
408  * 	- init_kprobes() establishes a probepoint here
409  * 	- When the probed function returns, this probe
410  * 		causes the handlers to fire
411  */
412 asm(".global kretprobe_trampoline\n"
413 	".type kretprobe_trampoline, @function\n"
414 	"kretprobe_trampoline:\n"
415 	"nop\n"
416 	"blr\n"
417 	".size kretprobe_trampoline, .-kretprobe_trampoline\n");
418 
419 /*
420  * Called when the probe at kretprobe trampoline is hit
421  */
trampoline_probe_handler(struct kprobe * p,struct pt_regs * regs)422 static int trampoline_probe_handler(struct kprobe *p, struct pt_regs *regs)
423 {
424 	unsigned long orig_ret_address;
425 
426 	orig_ret_address = __kretprobe_trampoline_handler(regs, &kretprobe_trampoline, NULL);
427 	/*
428 	 * We get here through one of two paths:
429 	 * 1. by taking a trap -> kprobe_handler() -> here
430 	 * 2. by optprobe branch -> optimized_callback() -> opt_pre_handler() -> here
431 	 *
432 	 * When going back through (1), we need regs->nip to be setup properly
433 	 * as it is used to determine the return address from the trap.
434 	 * For (2), since nip is not honoured with optprobes, we instead setup
435 	 * the link register properly so that the subsequent 'blr' in
436 	 * kretprobe_trampoline jumps back to the right instruction.
437 	 *
438 	 * For nip, we should set the address to the previous instruction since
439 	 * we end up emulating it in kprobe_handler(), which increments the nip
440 	 * again.
441 	 */
442 	regs_set_return_ip(regs, orig_ret_address - 4);
443 	regs->link = orig_ret_address;
444 
445 	return 0;
446 }
447 NOKPROBE_SYMBOL(trampoline_probe_handler);
448 
449 /*
450  * Called after single-stepping.  p->addr is the address of the
451  * instruction whose first byte has been replaced by the "breakpoint"
452  * instruction.  To avoid the SMP problems that can occur when we
453  * temporarily put back the original opcode to single-step, we
454  * single-stepped a copy of the instruction.  The address of this
455  * copy is p->ainsn.insn.
456  */
kprobe_post_handler(struct pt_regs * regs)457 int kprobe_post_handler(struct pt_regs *regs)
458 {
459 	int len;
460 	struct kprobe *cur = kprobe_running();
461 	struct kprobe_ctlblk *kcb = get_kprobe_ctlblk();
462 
463 	if (!cur || user_mode(regs))
464 		return 0;
465 
466 	len = ppc_inst_len(ppc_inst_read(cur->ainsn.insn));
467 	/* make sure we got here for instruction we have a kprobe on */
468 	if (((unsigned long)cur->ainsn.insn + len) != regs->nip)
469 		return 0;
470 
471 	if ((kcb->kprobe_status != KPROBE_REENTER) && cur->post_handler) {
472 		kcb->kprobe_status = KPROBE_HIT_SSDONE;
473 		cur->post_handler(cur, regs, 0);
474 	}
475 
476 	/* Adjust nip to after the single-stepped instruction */
477 	regs_set_return_ip(regs, (unsigned long)cur->addr + len);
478 	regs_set_return_msr(regs, regs->msr | kcb->kprobe_saved_msr);
479 
480 	/*Restore back the original saved kprobes variables and continue. */
481 	if (kcb->kprobe_status == KPROBE_REENTER) {
482 		restore_previous_kprobe(kcb);
483 		goto out;
484 	}
485 	reset_current_kprobe();
486 out:
487 	preempt_enable_no_resched();
488 
489 	/*
490 	 * if somebody else is singlestepping across a probe point, msr
491 	 * will have DE/SE set, in which case, continue the remaining processing
492 	 * of do_debug, as if this is not a probe hit.
493 	 */
494 	if (regs->msr & MSR_SINGLESTEP)
495 		return 0;
496 
497 	return 1;
498 }
499 NOKPROBE_SYMBOL(kprobe_post_handler);
500 
kprobe_fault_handler(struct pt_regs * regs,int trapnr)501 int kprobe_fault_handler(struct pt_regs *regs, int trapnr)
502 {
503 	struct kprobe *cur = kprobe_running();
504 	struct kprobe_ctlblk *kcb = get_kprobe_ctlblk();
505 	const struct exception_table_entry *entry;
506 
507 	switch(kcb->kprobe_status) {
508 	case KPROBE_HIT_SS:
509 	case KPROBE_REENTER:
510 		/*
511 		 * We are here because the instruction being single
512 		 * stepped caused a page fault. We reset the current
513 		 * kprobe and the nip points back to the probe address
514 		 * and allow the page fault handler to continue as a
515 		 * normal page fault.
516 		 */
517 		regs_set_return_ip(regs, (unsigned long)cur->addr);
518 		/* Turn off 'trace' bits */
519 		regs_set_return_msr(regs,
520 			(regs->msr & ~MSR_SINGLESTEP) |
521 			kcb->kprobe_saved_msr);
522 		if (kcb->kprobe_status == KPROBE_REENTER)
523 			restore_previous_kprobe(kcb);
524 		else
525 			reset_current_kprobe();
526 		preempt_enable_no_resched();
527 		break;
528 	case KPROBE_HIT_ACTIVE:
529 	case KPROBE_HIT_SSDONE:
530 		/*
531 		 * In case the user-specified fault handler returned
532 		 * zero, try to fix up.
533 		 */
534 		if ((entry = search_exception_tables(regs->nip)) != NULL) {
535 			regs_set_return_ip(regs, extable_fixup(entry));
536 			return 1;
537 		}
538 
539 		/*
540 		 * fixup_exception() could not handle it,
541 		 * Let do_page_fault() fix it.
542 		 */
543 		break;
544 	default:
545 		break;
546 	}
547 	return 0;
548 }
549 NOKPROBE_SYMBOL(kprobe_fault_handler);
550 
arch_deref_entry_point(void * entry)551 unsigned long arch_deref_entry_point(void *entry)
552 {
553 #ifdef PPC64_ELF_ABI_v1
554 	if (!kernel_text_address((unsigned long)entry))
555 		return ppc_global_function_entry(entry);
556 	else
557 #endif
558 		return (unsigned long)entry;
559 }
560 NOKPROBE_SYMBOL(arch_deref_entry_point);
561 
562 static struct kprobe trampoline_p = {
563 	.addr = (kprobe_opcode_t *) &kretprobe_trampoline,
564 	.pre_handler = trampoline_probe_handler
565 };
566 
arch_init_kprobes(void)567 int __init arch_init_kprobes(void)
568 {
569 	return register_kprobe(&trampoline_p);
570 }
571 
arch_trampoline_kprobe(struct kprobe * p)572 int arch_trampoline_kprobe(struct kprobe *p)
573 {
574 	if (p->addr == (kprobe_opcode_t *)&kretprobe_trampoline)
575 		return 1;
576 
577 	return 0;
578 }
579 NOKPROBE_SYMBOL(arch_trampoline_kprobe);
580