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