xref: /openbmc/linux/arch/ia64/kernel/kprobes.c (revision 53809828)
1 /*
2  *  Kernel Probes (KProbes)
3  *  arch/ia64/kernel/kprobes.c
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  * Copyright (C) IBM Corporation, 2002, 2004
20  * Copyright (C) Intel Corporation, 2005
21  *
22  * 2005-Apr     Rusty Lynch <rusty.lynch@intel.com> and Anil S Keshavamurthy
23  *              <anil.s.keshavamurthy@intel.com> adapted from i386
24  */
25 
26 #include <linux/kprobes.h>
27 #include <linux/ptrace.h>
28 #include <linux/string.h>
29 #include <linux/slab.h>
30 #include <linux/preempt.h>
31 #include <linux/extable.h>
32 #include <linux/kdebug.h>
33 
34 #include <asm/pgtable.h>
35 #include <asm/sections.h>
36 #include <asm/exception.h>
37 
38 DEFINE_PER_CPU(struct kprobe *, current_kprobe) = NULL;
39 DEFINE_PER_CPU(struct kprobe_ctlblk, kprobe_ctlblk);
40 
41 struct kretprobe_blackpoint kretprobe_blacklist[] = {{NULL, NULL}};
42 
43 enum instruction_type {A, I, M, F, B, L, X, u};
44 static enum instruction_type bundle_encoding[32][3] = {
45   { M, I, I },				/* 00 */
46   { M, I, I },				/* 01 */
47   { M, I, I },				/* 02 */
48   { M, I, I },				/* 03 */
49   { M, L, X },				/* 04 */
50   { M, L, X },				/* 05 */
51   { u, u, u },  			/* 06 */
52   { u, u, u },  			/* 07 */
53   { M, M, I },				/* 08 */
54   { M, M, I },				/* 09 */
55   { M, M, I },				/* 0A */
56   { M, M, I },				/* 0B */
57   { M, F, I },				/* 0C */
58   { M, F, I },				/* 0D */
59   { M, M, F },				/* 0E */
60   { M, M, F },				/* 0F */
61   { M, I, B },				/* 10 */
62   { M, I, B },				/* 11 */
63   { M, B, B },				/* 12 */
64   { M, B, B },				/* 13 */
65   { u, u, u },  			/* 14 */
66   { u, u, u },  			/* 15 */
67   { B, B, B },				/* 16 */
68   { B, B, B },				/* 17 */
69   { M, M, B },				/* 18 */
70   { M, M, B },				/* 19 */
71   { u, u, u },  			/* 1A */
72   { u, u, u },  			/* 1B */
73   { M, F, B },				/* 1C */
74   { M, F, B },				/* 1D */
75   { u, u, u },  			/* 1E */
76   { u, u, u },  			/* 1F */
77 };
78 
79 /* Insert a long branch code */
80 static void __kprobes set_brl_inst(void *from, void *to)
81 {
82 	s64 rel = ((s64) to - (s64) from) >> 4;
83 	bundle_t *brl;
84 	brl = (bundle_t *) ((u64) from & ~0xf);
85 	brl->quad0.template = 0x05;	/* [MLX](stop) */
86 	brl->quad0.slot0 = NOP_M_INST;	/* nop.m 0x0 */
87 	brl->quad0.slot1_p0 = ((rel >> 20) & 0x7fffffffff) << 2;
88 	brl->quad1.slot1_p1 = (((rel >> 20) & 0x7fffffffff) << 2) >> (64 - 46);
89 	/* brl.cond.sptk.many.clr rel<<4 (qp=0) */
90 	brl->quad1.slot2 = BRL_INST(rel >> 59, rel & 0xfffff);
91 }
92 
93 /*
94  * In this function we check to see if the instruction
95  * is IP relative instruction and update the kprobe
96  * inst flag accordingly
97  */
98 static void __kprobes update_kprobe_inst_flag(uint template, uint  slot,
99 					      uint major_opcode,
100 					      unsigned long kprobe_inst,
101 					      struct kprobe *p)
102 {
103 	p->ainsn.inst_flag = 0;
104 	p->ainsn.target_br_reg = 0;
105 	p->ainsn.slot = slot;
106 
107 	/* Check for Break instruction
108 	 * Bits 37:40 Major opcode to be zero
109 	 * Bits 27:32 X6 to be zero
110 	 * Bits 32:35 X3 to be zero
111 	 */
112 	if ((!major_opcode) && (!((kprobe_inst >> 27) & 0x1FF)) ) {
113 		/* is a break instruction */
114 	 	p->ainsn.inst_flag |= INST_FLAG_BREAK_INST;
115 		return;
116 	}
117 
118 	if (bundle_encoding[template][slot] == B) {
119 		switch (major_opcode) {
120 		  case INDIRECT_CALL_OPCODE:
121 	 		p->ainsn.inst_flag |= INST_FLAG_FIX_BRANCH_REG;
122 			p->ainsn.target_br_reg = ((kprobe_inst >> 6) & 0x7);
123 			break;
124 		  case IP_RELATIVE_PREDICT_OPCODE:
125 		  case IP_RELATIVE_BRANCH_OPCODE:
126 			p->ainsn.inst_flag |= INST_FLAG_FIX_RELATIVE_IP_ADDR;
127 			break;
128 		  case IP_RELATIVE_CALL_OPCODE:
129 			p->ainsn.inst_flag |= INST_FLAG_FIX_RELATIVE_IP_ADDR;
130 			p->ainsn.inst_flag |= INST_FLAG_FIX_BRANCH_REG;
131 			p->ainsn.target_br_reg = ((kprobe_inst >> 6) & 0x7);
132 			break;
133 		}
134 	} else if (bundle_encoding[template][slot] == X) {
135 		switch (major_opcode) {
136 		  case LONG_CALL_OPCODE:
137 			p->ainsn.inst_flag |= INST_FLAG_FIX_BRANCH_REG;
138 			p->ainsn.target_br_reg = ((kprobe_inst >> 6) & 0x7);
139 		  break;
140 		}
141 	}
142 	return;
143 }
144 
145 /*
146  * In this function we check to see if the instruction
147  * (qp) cmpx.crel.ctype p1,p2=r2,r3
148  * on which we are inserting kprobe is cmp instruction
149  * with ctype as unc.
150  */
151 static uint __kprobes is_cmp_ctype_unc_inst(uint template, uint slot,
152 					    uint major_opcode,
153 					    unsigned long kprobe_inst)
154 {
155 	cmp_inst_t cmp_inst;
156 	uint ctype_unc = 0;
157 
158 	if (!((bundle_encoding[template][slot] == I) ||
159 		(bundle_encoding[template][slot] == M)))
160 		goto out;
161 
162 	if (!((major_opcode == 0xC) || (major_opcode == 0xD) ||
163 		(major_opcode == 0xE)))
164 		goto out;
165 
166 	cmp_inst.l = kprobe_inst;
167 	if ((cmp_inst.f.x2 == 0) || (cmp_inst.f.x2 == 1)) {
168 		/* Integer compare - Register Register (A6 type)*/
169 		if ((cmp_inst.f.tb == 0) && (cmp_inst.f.ta == 0)
170 				&&(cmp_inst.f.c == 1))
171 			ctype_unc = 1;
172 	} else if ((cmp_inst.f.x2 == 2)||(cmp_inst.f.x2 == 3)) {
173 		/* Integer compare - Immediate Register (A8 type)*/
174 		if ((cmp_inst.f.ta == 0) &&(cmp_inst.f.c == 1))
175 			ctype_unc = 1;
176 	}
177 out:
178 	return ctype_unc;
179 }
180 
181 /*
182  * In this function we check to see if the instruction
183  * on which we are inserting kprobe is supported.
184  * Returns qp value if supported
185  * Returns -EINVAL if unsupported
186  */
187 static int __kprobes unsupported_inst(uint template, uint  slot,
188 				      uint major_opcode,
189 				      unsigned long kprobe_inst,
190 				      unsigned long addr)
191 {
192 	int qp;
193 
194 	qp = kprobe_inst & 0x3f;
195 	if (is_cmp_ctype_unc_inst(template, slot, major_opcode, kprobe_inst)) {
196 		if (slot == 1 && qp)  {
197 			printk(KERN_WARNING "Kprobes on cmp unc "
198 					"instruction on slot 1 at <0x%lx> "
199 					"is not supported\n", addr);
200 			return -EINVAL;
201 
202 		}
203 		qp = 0;
204 	}
205 	else if (bundle_encoding[template][slot] == I) {
206 		if (major_opcode == 0) {
207 			/*
208 			 * Check for Integer speculation instruction
209 			 * - Bit 33-35 to be equal to 0x1
210 			 */
211 			if (((kprobe_inst >> 33) & 0x7) == 1) {
212 				printk(KERN_WARNING
213 					"Kprobes on speculation inst at <0x%lx> not supported\n",
214 						addr);
215 				return -EINVAL;
216 			}
217 			/*
218 			 * IP relative mov instruction
219 			 *  - Bit 27-35 to be equal to 0x30
220 			 */
221 			if (((kprobe_inst >> 27) & 0x1FF) == 0x30) {
222 				printk(KERN_WARNING
223 					"Kprobes on \"mov r1=ip\" at <0x%lx> not supported\n",
224 						addr);
225 				return -EINVAL;
226 
227 			}
228 		}
229 		else if ((major_opcode == 5) &&	!(kprobe_inst & (0xFUl << 33)) &&
230 				(kprobe_inst & (0x1UL << 12))) {
231 			/* test bit instructions, tbit,tnat,tf
232 			 * bit 33-36 to be equal to 0
233 			 * bit 12 to be equal to 1
234 			 */
235 			if (slot == 1 && qp) {
236 				printk(KERN_WARNING "Kprobes on test bit "
237 						"instruction on slot at <0x%lx> "
238 						"is not supported\n", addr);
239 				return -EINVAL;
240 			}
241 			qp = 0;
242 		}
243 	}
244 	else if (bundle_encoding[template][slot] == B) {
245 		if (major_opcode == 7) {
246 			/* IP-Relative Predict major code is 7 */
247 			printk(KERN_WARNING "Kprobes on IP-Relative"
248 					"Predict is not supported\n");
249 			return -EINVAL;
250 		}
251 		else if (major_opcode == 2) {
252 			/* Indirect Predict, major code is 2
253 			 * bit 27-32 to be equal to 10 or 11
254 			 */
255 			int x6=(kprobe_inst >> 27) & 0x3F;
256 			if ((x6 == 0x10) || (x6 == 0x11)) {
257 				printk(KERN_WARNING "Kprobes on "
258 					"Indirect Predict is not supported\n");
259 				return -EINVAL;
260 			}
261 		}
262 	}
263 	/* kernel does not use float instruction, here for safety kprobe
264 	 * will judge whether it is fcmp/flass/float approximation instruction
265 	 */
266 	else if (unlikely(bundle_encoding[template][slot] == F)) {
267 		if ((major_opcode == 4 || major_opcode == 5) &&
268 				(kprobe_inst  & (0x1 << 12))) {
269 			/* fcmp/fclass unc instruction */
270 			if (slot == 1 && qp) {
271 				printk(KERN_WARNING "Kprobes on fcmp/fclass "
272 					"instruction on slot at <0x%lx> "
273 					"is not supported\n", addr);
274 				return -EINVAL;
275 
276 			}
277 			qp = 0;
278 		}
279 		if ((major_opcode == 0 || major_opcode == 1) &&
280 			(kprobe_inst & (0x1UL << 33))) {
281 			/* float Approximation instruction */
282 			if (slot == 1 && qp) {
283 				printk(KERN_WARNING "Kprobes on float Approx "
284 					"instr at <0x%lx> is not supported\n",
285 						addr);
286 				return -EINVAL;
287 			}
288 			qp = 0;
289 		}
290 	}
291 	return qp;
292 }
293 
294 /*
295  * In this function we override the bundle with
296  * the break instruction at the given slot.
297  */
298 static void __kprobes prepare_break_inst(uint template, uint  slot,
299 					 uint major_opcode,
300 					 unsigned long kprobe_inst,
301 					 struct kprobe *p,
302 					 int qp)
303 {
304 	unsigned long break_inst = BREAK_INST;
305 	bundle_t *bundle = &p->opcode.bundle;
306 
307 	/*
308 	 * Copy the original kprobe_inst qualifying predicate(qp)
309 	 * to the break instruction
310 	 */
311 	break_inst |= qp;
312 
313 	switch (slot) {
314 	  case 0:
315 		bundle->quad0.slot0 = break_inst;
316 		break;
317 	  case 1:
318 		bundle->quad0.slot1_p0 = break_inst;
319 		bundle->quad1.slot1_p1 = break_inst >> (64-46);
320 		break;
321 	  case 2:
322 		bundle->quad1.slot2 = break_inst;
323 		break;
324 	}
325 
326 	/*
327 	 * Update the instruction flag, so that we can
328 	 * emulate the instruction properly after we
329 	 * single step on original instruction
330 	 */
331 	update_kprobe_inst_flag(template, slot, major_opcode, kprobe_inst, p);
332 }
333 
334 static void __kprobes get_kprobe_inst(bundle_t *bundle, uint slot,
335 	       	unsigned long *kprobe_inst, uint *major_opcode)
336 {
337 	unsigned long kprobe_inst_p0, kprobe_inst_p1;
338 	unsigned int template;
339 
340 	template = bundle->quad0.template;
341 
342 	switch (slot) {
343 	  case 0:
344 		*major_opcode = (bundle->quad0.slot0 >> SLOT0_OPCODE_SHIFT);
345 		*kprobe_inst = bundle->quad0.slot0;
346 		  break;
347 	  case 1:
348 		*major_opcode = (bundle->quad1.slot1_p1 >> SLOT1_p1_OPCODE_SHIFT);
349 		kprobe_inst_p0 = bundle->quad0.slot1_p0;
350 		kprobe_inst_p1 = bundle->quad1.slot1_p1;
351 		*kprobe_inst = kprobe_inst_p0 | (kprobe_inst_p1 << (64-46));
352 		break;
353 	  case 2:
354 		*major_opcode = (bundle->quad1.slot2 >> SLOT2_OPCODE_SHIFT);
355 		*kprobe_inst = bundle->quad1.slot2;
356 		break;
357 	}
358 }
359 
360 /* Returns non-zero if the addr is in the Interrupt Vector Table */
361 static int __kprobes in_ivt_functions(unsigned long addr)
362 {
363 	return (addr >= (unsigned long)__start_ivt_text
364 		&& addr < (unsigned long)__end_ivt_text);
365 }
366 
367 static int __kprobes valid_kprobe_addr(int template, int slot,
368 				       unsigned long addr)
369 {
370 	if ((slot > 2) || ((bundle_encoding[template][1] == L) && slot > 1)) {
371 		printk(KERN_WARNING "Attempting to insert unaligned kprobe "
372 				"at 0x%lx\n", addr);
373 		return -EINVAL;
374 	}
375 
376 	if (in_ivt_functions(addr)) {
377 		printk(KERN_WARNING "Kprobes can't be inserted inside "
378 				"IVT functions at 0x%lx\n", addr);
379 		return -EINVAL;
380 	}
381 
382 	return 0;
383 }
384 
385 static void __kprobes save_previous_kprobe(struct kprobe_ctlblk *kcb)
386 {
387 	unsigned int i;
388 	i = atomic_add_return(1, &kcb->prev_kprobe_index);
389 	kcb->prev_kprobe[i-1].kp = kprobe_running();
390 	kcb->prev_kprobe[i-1].status = kcb->kprobe_status;
391 }
392 
393 static void __kprobes restore_previous_kprobe(struct kprobe_ctlblk *kcb)
394 {
395 	unsigned int i;
396 	i = atomic_read(&kcb->prev_kprobe_index);
397 	__this_cpu_write(current_kprobe, kcb->prev_kprobe[i-1].kp);
398 	kcb->kprobe_status = kcb->prev_kprobe[i-1].status;
399 	atomic_sub(1, &kcb->prev_kprobe_index);
400 }
401 
402 static void __kprobes set_current_kprobe(struct kprobe *p,
403 			struct kprobe_ctlblk *kcb)
404 {
405 	__this_cpu_write(current_kprobe, p);
406 }
407 
408 static void kretprobe_trampoline(void)
409 {
410 }
411 
412 /*
413  * At this point the target function has been tricked into
414  * returning into our trampoline.  Lookup the associated instance
415  * and then:
416  *    - call the handler function
417  *    - cleanup by marking the instance as unused
418  *    - long jump back to the original return address
419  */
420 int __kprobes trampoline_probe_handler(struct kprobe *p, struct pt_regs *regs)
421 {
422 	struct kretprobe_instance *ri = NULL;
423 	struct hlist_head *head, empty_rp;
424 	struct hlist_node *tmp;
425 	unsigned long flags, orig_ret_address = 0;
426 	unsigned long trampoline_address =
427 		((struct fnptr *)kretprobe_trampoline)->ip;
428 
429 	INIT_HLIST_HEAD(&empty_rp);
430 	kretprobe_hash_lock(current, &head, &flags);
431 
432 	/*
433 	 * It is possible to have multiple instances associated with a given
434 	 * task either because an multiple functions in the call path
435 	 * have a return probe installed on them, and/or more than one return
436 	 * return probe was registered for a target function.
437 	 *
438 	 * We can handle this because:
439 	 *     - instances are always inserted at the head of the list
440 	 *     - when multiple return probes are registered for the same
441 	 *       function, the first instance's ret_addr will point to the
442 	 *       real return address, and all the rest will point to
443 	 *       kretprobe_trampoline
444 	 */
445 	hlist_for_each_entry_safe(ri, tmp, head, hlist) {
446 		if (ri->task != current)
447 			/* another task is sharing our hash bucket */
448 			continue;
449 
450 		orig_ret_address = (unsigned long)ri->ret_addr;
451 		if (orig_ret_address != trampoline_address)
452 			/*
453 			 * This is the real return address. Any other
454 			 * instances associated with this task are for
455 			 * other calls deeper on the call stack
456 			 */
457 			break;
458 	}
459 
460 	regs->cr_iip = orig_ret_address;
461 
462 	hlist_for_each_entry_safe(ri, tmp, head, hlist) {
463 		if (ri->task != current)
464 			/* another task is sharing our hash bucket */
465 			continue;
466 
467 		if (ri->rp && ri->rp->handler)
468 			ri->rp->handler(ri, regs);
469 
470 		orig_ret_address = (unsigned long)ri->ret_addr;
471 		recycle_rp_inst(ri, &empty_rp);
472 
473 		if (orig_ret_address != trampoline_address)
474 			/*
475 			 * This is the real return address. Any other
476 			 * instances associated with this task are for
477 			 * other calls deeper on the call stack
478 			 */
479 			break;
480 	}
481 	kretprobe_assert(ri, orig_ret_address, trampoline_address);
482 
483 	kretprobe_hash_unlock(current, &flags);
484 
485 	hlist_for_each_entry_safe(ri, tmp, &empty_rp, hlist) {
486 		hlist_del(&ri->hlist);
487 		kfree(ri);
488 	}
489 	/*
490 	 * By returning a non-zero value, we are telling
491 	 * kprobe_handler() that we don't want the post_handler
492 	 * to run (and have re-enabled preemption)
493 	 */
494 	return 1;
495 }
496 
497 void __kprobes arch_prepare_kretprobe(struct kretprobe_instance *ri,
498 				      struct pt_regs *regs)
499 {
500 	ri->ret_addr = (kprobe_opcode_t *)regs->b0;
501 
502 	/* Replace the return addr with trampoline addr */
503 	regs->b0 = ((struct fnptr *)kretprobe_trampoline)->ip;
504 }
505 
506 /* Check the instruction in the slot is break */
507 static int __kprobes __is_ia64_break_inst(bundle_t *bundle, uint slot)
508 {
509 	unsigned int major_opcode;
510 	unsigned int template = bundle->quad0.template;
511 	unsigned long kprobe_inst;
512 
513 	/* Move to slot 2, if bundle is MLX type and kprobe slot is 1 */
514 	if (slot == 1 && bundle_encoding[template][1] == L)
515 		slot++;
516 
517 	/* Get Kprobe probe instruction at given slot*/
518 	get_kprobe_inst(bundle, slot, &kprobe_inst, &major_opcode);
519 
520 	/* For break instruction,
521 	 * Bits 37:40 Major opcode to be zero
522 	 * Bits 27:32 X6 to be zero
523 	 * Bits 32:35 X3 to be zero
524 	 */
525 	if (major_opcode || ((kprobe_inst >> 27) & 0x1FF)) {
526 		/* Not a break instruction */
527 		return 0;
528 	}
529 
530 	/* Is a break instruction */
531 	return 1;
532 }
533 
534 /*
535  * In this function, we check whether the target bundle modifies IP or
536  * it triggers an exception. If so, it cannot be boostable.
537  */
538 static int __kprobes can_boost(bundle_t *bundle, uint slot,
539 			       unsigned long bundle_addr)
540 {
541 	unsigned int template = bundle->quad0.template;
542 
543 	do {
544 		if (search_exception_tables(bundle_addr + slot) ||
545 		    __is_ia64_break_inst(bundle, slot))
546 			return 0;	/* exception may occur in this bundle*/
547 	} while ((++slot) < 3);
548 	template &= 0x1e;
549 	if (template >= 0x10 /* including B unit */ ||
550 	    template == 0x04 /* including X unit */ ||
551 	    template == 0x06) /* undefined */
552 		return 0;
553 
554 	return 1;
555 }
556 
557 /* Prepare long jump bundle and disables other boosters if need */
558 static void __kprobes prepare_booster(struct kprobe *p)
559 {
560 	unsigned long addr = (unsigned long)p->addr & ~0xFULL;
561 	unsigned int slot = (unsigned long)p->addr & 0xf;
562 	struct kprobe *other_kp;
563 
564 	if (can_boost(&p->ainsn.insn[0].bundle, slot, addr)) {
565 		set_brl_inst(&p->ainsn.insn[1].bundle, (bundle_t *)addr + 1);
566 		p->ainsn.inst_flag |= INST_FLAG_BOOSTABLE;
567 	}
568 
569 	/* disables boosters in previous slots */
570 	for (; addr < (unsigned long)p->addr; addr++) {
571 		other_kp = get_kprobe((void *)addr);
572 		if (other_kp)
573 			other_kp->ainsn.inst_flag &= ~INST_FLAG_BOOSTABLE;
574 	}
575 }
576 
577 int __kprobes arch_prepare_kprobe(struct kprobe *p)
578 {
579 	unsigned long addr = (unsigned long) p->addr;
580 	unsigned long *kprobe_addr = (unsigned long *)(addr & ~0xFULL);
581 	unsigned long kprobe_inst=0;
582 	unsigned int slot = addr & 0xf, template, major_opcode = 0;
583 	bundle_t *bundle;
584 	int qp;
585 
586 	bundle = &((kprobe_opcode_t *)kprobe_addr)->bundle;
587 	template = bundle->quad0.template;
588 
589 	if(valid_kprobe_addr(template, slot, addr))
590 		return -EINVAL;
591 
592 	/* Move to slot 2, if bundle is MLX type and kprobe slot is 1 */
593 	if (slot == 1 && bundle_encoding[template][1] == L)
594 		slot++;
595 
596 	/* Get kprobe_inst and major_opcode from the bundle */
597 	get_kprobe_inst(bundle, slot, &kprobe_inst, &major_opcode);
598 
599 	qp = unsupported_inst(template, slot, major_opcode, kprobe_inst, addr);
600 	if (qp < 0)
601 		return -EINVAL;
602 
603 	p->ainsn.insn = get_insn_slot();
604 	if (!p->ainsn.insn)
605 		return -ENOMEM;
606 	memcpy(&p->opcode, kprobe_addr, sizeof(kprobe_opcode_t));
607 	memcpy(p->ainsn.insn, kprobe_addr, sizeof(kprobe_opcode_t));
608 
609 	prepare_break_inst(template, slot, major_opcode, kprobe_inst, p, qp);
610 
611 	prepare_booster(p);
612 
613 	return 0;
614 }
615 
616 void __kprobes arch_arm_kprobe(struct kprobe *p)
617 {
618 	unsigned long arm_addr;
619 	bundle_t *src, *dest;
620 
621 	arm_addr = ((unsigned long)p->addr) & ~0xFUL;
622 	dest = &((kprobe_opcode_t *)arm_addr)->bundle;
623 	src = &p->opcode.bundle;
624 
625 	flush_icache_range((unsigned long)p->ainsn.insn,
626 			   (unsigned long)p->ainsn.insn +
627 			   sizeof(kprobe_opcode_t) * MAX_INSN_SIZE);
628 
629 	switch (p->ainsn.slot) {
630 		case 0:
631 			dest->quad0.slot0 = src->quad0.slot0;
632 			break;
633 		case 1:
634 			dest->quad1.slot1_p1 = src->quad1.slot1_p1;
635 			break;
636 		case 2:
637 			dest->quad1.slot2 = src->quad1.slot2;
638 			break;
639 	}
640 	flush_icache_range(arm_addr, arm_addr + sizeof(kprobe_opcode_t));
641 }
642 
643 void __kprobes arch_disarm_kprobe(struct kprobe *p)
644 {
645 	unsigned long arm_addr;
646 	bundle_t *src, *dest;
647 
648 	arm_addr = ((unsigned long)p->addr) & ~0xFUL;
649 	dest = &((kprobe_opcode_t *)arm_addr)->bundle;
650 	/* p->ainsn.insn contains the original unaltered kprobe_opcode_t */
651 	src = &p->ainsn.insn->bundle;
652 	switch (p->ainsn.slot) {
653 		case 0:
654 			dest->quad0.slot0 = src->quad0.slot0;
655 			break;
656 		case 1:
657 			dest->quad1.slot1_p1 = src->quad1.slot1_p1;
658 			break;
659 		case 2:
660 			dest->quad1.slot2 = src->quad1.slot2;
661 			break;
662 	}
663 	flush_icache_range(arm_addr, arm_addr + sizeof(kprobe_opcode_t));
664 }
665 
666 void __kprobes arch_remove_kprobe(struct kprobe *p)
667 {
668 	if (p->ainsn.insn) {
669 		free_insn_slot(p->ainsn.insn,
670 			       p->ainsn.inst_flag & INST_FLAG_BOOSTABLE);
671 		p->ainsn.insn = NULL;
672 	}
673 }
674 /*
675  * We are resuming execution after a single step fault, so the pt_regs
676  * structure reflects the register state after we executed the instruction
677  * located in the kprobe (p->ainsn.insn->bundle).  We still need to adjust
678  * the ip to point back to the original stack address. To set the IP address
679  * to original stack address, handle the case where we need to fixup the
680  * relative IP address and/or fixup branch register.
681  */
682 static void __kprobes resume_execution(struct kprobe *p, struct pt_regs *regs)
683 {
684 	unsigned long bundle_addr = (unsigned long) (&p->ainsn.insn->bundle);
685 	unsigned long resume_addr = (unsigned long)p->addr & ~0xFULL;
686 	unsigned long template;
687 	int slot = ((unsigned long)p->addr & 0xf);
688 
689 	template = p->ainsn.insn->bundle.quad0.template;
690 
691 	if (slot == 1 && bundle_encoding[template][1] == L)
692 		slot = 2;
693 
694 	if (p->ainsn.inst_flag & ~INST_FLAG_BOOSTABLE) {
695 
696 		if (p->ainsn.inst_flag & INST_FLAG_FIX_RELATIVE_IP_ADDR) {
697 			/* Fix relative IP address */
698 			regs->cr_iip = (regs->cr_iip - bundle_addr) +
699 					resume_addr;
700 		}
701 
702 		if (p->ainsn.inst_flag & INST_FLAG_FIX_BRANCH_REG) {
703 		/*
704 		 * Fix target branch register, software convention is
705 		 * to use either b0 or b6 or b7, so just checking
706 		 * only those registers
707 		 */
708 			switch (p->ainsn.target_br_reg) {
709 			case 0:
710 				if ((regs->b0 == bundle_addr) ||
711 					(regs->b0 == bundle_addr + 0x10)) {
712 					regs->b0 = (regs->b0 - bundle_addr) +
713 						resume_addr;
714 				}
715 				break;
716 			case 6:
717 				if ((regs->b6 == bundle_addr) ||
718 					(regs->b6 == bundle_addr + 0x10)) {
719 					regs->b6 = (regs->b6 - bundle_addr) +
720 						resume_addr;
721 				}
722 				break;
723 			case 7:
724 				if ((regs->b7 == bundle_addr) ||
725 					(regs->b7 == bundle_addr + 0x10)) {
726 					regs->b7 = (regs->b7 - bundle_addr) +
727 						resume_addr;
728 				}
729 				break;
730 			} /* end switch */
731 		}
732 		goto turn_ss_off;
733 	}
734 
735 	if (slot == 2) {
736 		if (regs->cr_iip == bundle_addr + 0x10) {
737 			regs->cr_iip = resume_addr + 0x10;
738 		}
739 	} else {
740 		if (regs->cr_iip == bundle_addr) {
741 			regs->cr_iip = resume_addr;
742 		}
743 	}
744 
745 turn_ss_off:
746 	/* Turn off Single Step bit */
747 	ia64_psr(regs)->ss = 0;
748 }
749 
750 static void __kprobes prepare_ss(struct kprobe *p, struct pt_regs *regs)
751 {
752 	unsigned long bundle_addr = (unsigned long) &p->ainsn.insn->bundle;
753 	unsigned long slot = (unsigned long)p->addr & 0xf;
754 
755 	/* single step inline if break instruction */
756 	if (p->ainsn.inst_flag == INST_FLAG_BREAK_INST)
757 		regs->cr_iip = (unsigned long)p->addr & ~0xFULL;
758 	else
759 		regs->cr_iip = bundle_addr & ~0xFULL;
760 
761 	if (slot > 2)
762 		slot = 0;
763 
764 	ia64_psr(regs)->ri = slot;
765 
766 	/* turn on single stepping */
767 	ia64_psr(regs)->ss = 1;
768 }
769 
770 static int __kprobes is_ia64_break_inst(struct pt_regs *regs)
771 {
772 	unsigned int slot = ia64_psr(regs)->ri;
773 	unsigned long *kprobe_addr = (unsigned long *)regs->cr_iip;
774 	bundle_t bundle;
775 
776 	memcpy(&bundle, kprobe_addr, sizeof(bundle_t));
777 
778 	return __is_ia64_break_inst(&bundle, slot);
779 }
780 
781 static int __kprobes pre_kprobes_handler(struct die_args *args)
782 {
783 	struct kprobe *p;
784 	int ret = 0;
785 	struct pt_regs *regs = args->regs;
786 	kprobe_opcode_t *addr = (kprobe_opcode_t *)instruction_pointer(regs);
787 	struct kprobe_ctlblk *kcb;
788 
789 	/*
790 	 * We don't want to be preempted for the entire
791 	 * duration of kprobe processing
792 	 */
793 	preempt_disable();
794 	kcb = get_kprobe_ctlblk();
795 
796 	/* Handle recursion cases */
797 	if (kprobe_running()) {
798 		p = get_kprobe(addr);
799 		if (p) {
800 			if ((kcb->kprobe_status == KPROBE_HIT_SS) &&
801 	 		     (p->ainsn.inst_flag == INST_FLAG_BREAK_INST)) {
802 				ia64_psr(regs)->ss = 0;
803 				goto no_kprobe;
804 			}
805 			/* We have reentered the pre_kprobe_handler(), since
806 			 * another probe was hit while within the handler.
807 			 * We here save the original kprobes variables and
808 			 * just single step on the instruction of the new probe
809 			 * without calling any user handlers.
810 			 */
811 			save_previous_kprobe(kcb);
812 			set_current_kprobe(p, kcb);
813 			kprobes_inc_nmissed_count(p);
814 			prepare_ss(p, regs);
815 			kcb->kprobe_status = KPROBE_REENTER;
816 			return 1;
817 		} else if (!is_ia64_break_inst(regs)) {
818 			/* The breakpoint instruction was removed by
819 			 * another cpu right after we hit, no further
820 			 * handling of this interrupt is appropriate
821 			 */
822 			ret = 1;
823 			goto no_kprobe;
824 		} else {
825 			/* Not our break */
826 			goto no_kprobe;
827 		}
828 	}
829 
830 	p = get_kprobe(addr);
831 	if (!p) {
832 		if (!is_ia64_break_inst(regs)) {
833 			/*
834 			 * The breakpoint instruction was removed right
835 			 * after we hit it.  Another cpu has removed
836 			 * either a probepoint or a debugger breakpoint
837 			 * at this address.  In either case, no further
838 			 * handling of this interrupt is appropriate.
839 			 */
840 			ret = 1;
841 
842 		}
843 
844 		/* Not one of our break, let kernel handle it */
845 		goto no_kprobe;
846 	}
847 
848 	set_current_kprobe(p, kcb);
849 	kcb->kprobe_status = KPROBE_HIT_ACTIVE;
850 
851 	if (p->pre_handler && p->pre_handler(p, regs)) {
852 		reset_current_kprobe();
853 		preempt_enable_no_resched();
854 		return 1;
855 	}
856 
857 #if !defined(CONFIG_PREEMPT)
858 	if (p->ainsn.inst_flag == INST_FLAG_BOOSTABLE && !p->post_handler) {
859 		/* Boost up -- we can execute copied instructions directly */
860 		ia64_psr(regs)->ri = p->ainsn.slot;
861 		regs->cr_iip = (unsigned long)&p->ainsn.insn->bundle & ~0xFULL;
862 		/* turn single stepping off */
863 		ia64_psr(regs)->ss = 0;
864 
865 		reset_current_kprobe();
866 		preempt_enable_no_resched();
867 		return 1;
868 	}
869 #endif
870 	prepare_ss(p, regs);
871 	kcb->kprobe_status = KPROBE_HIT_SS;
872 	return 1;
873 
874 no_kprobe:
875 	preempt_enable_no_resched();
876 	return ret;
877 }
878 
879 static int __kprobes post_kprobes_handler(struct pt_regs *regs)
880 {
881 	struct kprobe *cur = kprobe_running();
882 	struct kprobe_ctlblk *kcb = get_kprobe_ctlblk();
883 
884 	if (!cur)
885 		return 0;
886 
887 	if ((kcb->kprobe_status != KPROBE_REENTER) && cur->post_handler) {
888 		kcb->kprobe_status = KPROBE_HIT_SSDONE;
889 		cur->post_handler(cur, regs, 0);
890 	}
891 
892 	resume_execution(cur, regs);
893 
894 	/*Restore back the original saved kprobes variables and continue. */
895 	if (kcb->kprobe_status == KPROBE_REENTER) {
896 		restore_previous_kprobe(kcb);
897 		goto out;
898 	}
899 	reset_current_kprobe();
900 
901 out:
902 	preempt_enable_no_resched();
903 	return 1;
904 }
905 
906 int __kprobes kprobe_fault_handler(struct pt_regs *regs, int trapnr)
907 {
908 	struct kprobe *cur = kprobe_running();
909 	struct kprobe_ctlblk *kcb = get_kprobe_ctlblk();
910 
911 
912 	switch(kcb->kprobe_status) {
913 	case KPROBE_HIT_SS:
914 	case KPROBE_REENTER:
915 		/*
916 		 * We are here because the instruction being single
917 		 * stepped caused a page fault. We reset the current
918 		 * kprobe and the instruction pointer points back to
919 		 * the probe address and allow the page fault handler
920 		 * to continue as a normal page fault.
921 		 */
922 		regs->cr_iip = ((unsigned long)cur->addr) & ~0xFULL;
923 		ia64_psr(regs)->ri = ((unsigned long)cur->addr) & 0xf;
924 		if (kcb->kprobe_status == KPROBE_REENTER)
925 			restore_previous_kprobe(kcb);
926 		else
927 			reset_current_kprobe();
928 		preempt_enable_no_resched();
929 		break;
930 	case KPROBE_HIT_ACTIVE:
931 	case KPROBE_HIT_SSDONE:
932 		/*
933 		 * We increment the nmissed count for accounting,
934 		 * we can also use npre/npostfault count for accounting
935 		 * these specific fault cases.
936 		 */
937 		kprobes_inc_nmissed_count(cur);
938 
939 		/*
940 		 * We come here because instructions in the pre/post
941 		 * handler caused the page_fault, this could happen
942 		 * if handler tries to access user space by
943 		 * copy_from_user(), get_user() etc. Let the
944 		 * user-specified handler try to fix it first.
945 		 */
946 		if (cur->fault_handler && cur->fault_handler(cur, regs, trapnr))
947 			return 1;
948 		/*
949 		 * In case the user-specified fault handler returned
950 		 * zero, try to fix up.
951 		 */
952 		if (ia64_done_with_exception(regs))
953 			return 1;
954 
955 		/*
956 		 * Let ia64_do_page_fault() fix it.
957 		 */
958 		break;
959 	default:
960 		break;
961 	}
962 
963 	return 0;
964 }
965 
966 int __kprobes kprobe_exceptions_notify(struct notifier_block *self,
967 				       unsigned long val, void *data)
968 {
969 	struct die_args *args = (struct die_args *)data;
970 	int ret = NOTIFY_DONE;
971 
972 	if (args->regs && user_mode(args->regs))
973 		return ret;
974 
975 	switch(val) {
976 	case DIE_BREAK:
977 		/* err is break number from ia64_bad_break() */
978 		if ((args->err >> 12) == (__IA64_BREAK_KPROBE >> 12)
979 			|| args->err == 0)
980 			if (pre_kprobes_handler(args))
981 				ret = NOTIFY_STOP;
982 		break;
983 	case DIE_FAULT:
984 		/* err is vector number from ia64_fault() */
985 		if (args->err == 36)
986 			if (post_kprobes_handler(args->regs))
987 				ret = NOTIFY_STOP;
988 		break;
989 	default:
990 		break;
991 	}
992 	return ret;
993 }
994 
995 struct param_bsp_cfm {
996 	unsigned long ip;
997 	unsigned long *bsp;
998 	unsigned long cfm;
999 };
1000 
1001 static void ia64_get_bsp_cfm(struct unw_frame_info *info, void *arg)
1002 {
1003 	unsigned long ip;
1004 	struct param_bsp_cfm *lp = arg;
1005 
1006 	do {
1007 		unw_get_ip(info, &ip);
1008 		if (ip == 0)
1009 			break;
1010 		if (ip == lp->ip) {
1011 			unw_get_bsp(info, (unsigned long*)&lp->bsp);
1012 			unw_get_cfm(info, (unsigned long*)&lp->cfm);
1013 			return;
1014 		}
1015 	} while (unw_unwind(info) >= 0);
1016 	lp->bsp = NULL;
1017 	lp->cfm = 0;
1018 	return;
1019 }
1020 
1021 unsigned long arch_deref_entry_point(void *entry)
1022 {
1023 	return ((struct fnptr *)entry)->ip;
1024 }
1025 
1026 static struct kprobe trampoline_p = {
1027 	.pre_handler = trampoline_probe_handler
1028 };
1029 
1030 int __init arch_init_kprobes(void)
1031 {
1032 	trampoline_p.addr =
1033 		(kprobe_opcode_t *)((struct fnptr *)kretprobe_trampoline)->ip;
1034 	return register_kprobe(&trampoline_p);
1035 }
1036 
1037 int __kprobes arch_trampoline_kprobe(struct kprobe *p)
1038 {
1039 	if (p->addr ==
1040 		(kprobe_opcode_t *)((struct fnptr *)kretprobe_trampoline)->ip)
1041 		return 1;
1042 
1043 	return 0;
1044 }
1045