xref: /openbmc/linux/arch/x86/kernel/stacktrace.c (revision 018378c55b03f88ff513aba4e0e93b8d4a9cf241)
1250c2277SThomas Gleixner /*
2250c2277SThomas Gleixner  * Stack trace management functions
3250c2277SThomas Gleixner  *
48f47e163SIngo Molnar  *  Copyright (C) 2006-2009 Red Hat, Inc., Ingo Molnar <mingo@redhat.com>
5250c2277SThomas Gleixner  */
6250c2277SThomas Gleixner #include <linux/sched.h>
7250c2277SThomas Gleixner #include <linux/stacktrace.h>
8250c2277SThomas Gleixner #include <linux/module.h>
902b67518STörök Edwin #include <linux/uaccess.h>
10250c2277SThomas Gleixner #include <asm/stacktrace.h>
11250c2277SThomas Gleixner 
12250c2277SThomas Gleixner static void save_stack_warning(void *data, char *msg)
13250c2277SThomas Gleixner {
14250c2277SThomas Gleixner }
15250c2277SThomas Gleixner 
16250c2277SThomas Gleixner static void
17250c2277SThomas Gleixner save_stack_warning_symbol(void *data, char *msg, unsigned long symbol)
18250c2277SThomas Gleixner {
19250c2277SThomas Gleixner }
20250c2277SThomas Gleixner 
21250c2277SThomas Gleixner static int save_stack_stack(void *data, char *name)
22250c2277SThomas Gleixner {
2329a67975SSteven Rostedt 	return 0;
24250c2277SThomas Gleixner }
25250c2277SThomas Gleixner 
26*018378c5SOleg Nesterov static void
27*018378c5SOleg Nesterov __save_stack_address(void *data, unsigned long addr, bool reliable, bool nosched)
28250c2277SThomas Gleixner {
29ade1af77SJan Engelhardt 	struct stack_trace *trace = data;
30147ec4d2SOleg Nesterov #ifdef CONFIG_FRAME_POINTER
311650743cSVegard Nossum 	if (!reliable)
321650743cSVegard Nossum 		return;
33147ec4d2SOleg Nesterov #endif
34*018378c5SOleg Nesterov 	if (nosched && in_sched_functions(addr))
35*018378c5SOleg Nesterov 		return;
36250c2277SThomas Gleixner 	if (trace->skip > 0) {
37250c2277SThomas Gleixner 		trace->skip--;
38250c2277SThomas Gleixner 		return;
39250c2277SThomas Gleixner 	}
40250c2277SThomas Gleixner 	if (trace->nr_entries < trace->max_entries)
41250c2277SThomas Gleixner 		trace->entries[trace->nr_entries++] = addr;
42250c2277SThomas Gleixner }
43250c2277SThomas Gleixner 
44*018378c5SOleg Nesterov static void save_stack_address(void *data, unsigned long addr, int reliable)
45*018378c5SOleg Nesterov {
46*018378c5SOleg Nesterov 	return __save_stack_address(data, addr, reliable, false);
47*018378c5SOleg Nesterov }
48*018378c5SOleg Nesterov 
495bc27dc2SArjan van de Ven static void
505bc27dc2SArjan van de Ven save_stack_address_nosched(void *data, unsigned long addr, int reliable)
519745512cSArjan van de Ven {
52*018378c5SOleg Nesterov 	return __save_stack_address(data, addr, reliable, true);
539745512cSArjan van de Ven }
549745512cSArjan van de Ven 
559689ba8aSJan Beulich static const struct stacktrace_ops save_stack_ops = {
56250c2277SThomas Gleixner 	.warning	= save_stack_warning,
57250c2277SThomas Gleixner 	.warning_symbol	= save_stack_warning_symbol,
58250c2277SThomas Gleixner 	.stack		= save_stack_stack,
59250c2277SThomas Gleixner 	.address	= save_stack_address,
6061c1917fSFrederic Weisbecker 	.walk_stack	= print_context_stack,
61250c2277SThomas Gleixner };
62250c2277SThomas Gleixner 
639745512cSArjan van de Ven static const struct stacktrace_ops save_stack_ops_nosched = {
649745512cSArjan van de Ven 	.warning	= save_stack_warning,
659745512cSArjan van de Ven 	.warning_symbol	= save_stack_warning_symbol,
669745512cSArjan van de Ven 	.stack		= save_stack_stack,
679745512cSArjan van de Ven 	.address	= save_stack_address_nosched,
6861c1917fSFrederic Weisbecker 	.walk_stack	= print_context_stack,
699745512cSArjan van de Ven };
709745512cSArjan van de Ven 
71250c2277SThomas Gleixner /*
72250c2277SThomas Gleixner  * Save stack-backtrace addresses into a stack_trace buffer.
73250c2277SThomas Gleixner  */
74250c2277SThomas Gleixner void save_stack_trace(struct stack_trace *trace)
75250c2277SThomas Gleixner {
765bc27dc2SArjan van de Ven 	dump_trace(current, NULL, NULL, 0, &save_stack_ops, trace);
77250c2277SThomas Gleixner 	if (trace->nr_entries < trace->max_entries)
78250c2277SThomas Gleixner 		trace->entries[trace->nr_entries++] = ULONG_MAX;
79250c2277SThomas Gleixner }
808594698eSIngo Molnar EXPORT_SYMBOL_GPL(save_stack_trace);
819745512cSArjan van de Ven 
82acc6be54SVegard Nossum void save_stack_trace_bp(struct stack_trace *trace, unsigned long bp)
83acc6be54SVegard Nossum {
84acc6be54SVegard Nossum 	dump_trace(current, NULL, NULL, bp, &save_stack_ops, trace);
85acc6be54SVegard Nossum 	if (trace->nr_entries < trace->max_entries)
86acc6be54SVegard Nossum 		trace->entries[trace->nr_entries++] = ULONG_MAX;
87acc6be54SVegard Nossum }
88acc6be54SVegard Nossum 
899745512cSArjan van de Ven void save_stack_trace_tsk(struct task_struct *tsk, struct stack_trace *trace)
909745512cSArjan van de Ven {
915bc27dc2SArjan van de Ven 	dump_trace(tsk, NULL, NULL, 0, &save_stack_ops_nosched, trace);
929745512cSArjan van de Ven 	if (trace->nr_entries < trace->max_entries)
939745512cSArjan van de Ven 		trace->entries[trace->nr_entries++] = ULONG_MAX;
949745512cSArjan van de Ven }
958594698eSIngo Molnar EXPORT_SYMBOL_GPL(save_stack_trace_tsk);
9602b67518STörök Edwin 
9702b67518STörök Edwin /* Userspace stacktrace - based on kernel/trace/trace_sysprof.c */
9802b67518STörök Edwin 
99c9cf4dbbSFrederic Weisbecker struct stack_frame_user {
10002b67518STörök Edwin 	const void __user	*next_fp;
1018d7c6a96STörök Edwin 	unsigned long		ret_addr;
10202b67518STörök Edwin };
10302b67518STörök Edwin 
104c9cf4dbbSFrederic Weisbecker static int
105c9cf4dbbSFrederic Weisbecker copy_stack_frame(const void __user *fp, struct stack_frame_user *frame)
10602b67518STörök Edwin {
10702b67518STörök Edwin 	int ret;
10802b67518STörök Edwin 
10902b67518STörök Edwin 	if (!access_ok(VERIFY_READ, fp, sizeof(*frame)))
11002b67518STörök Edwin 		return 0;
11102b67518STörök Edwin 
11202b67518STörök Edwin 	ret = 1;
11302b67518STörök Edwin 	pagefault_disable();
11402b67518STörök Edwin 	if (__copy_from_user_inatomic(frame, fp, sizeof(*frame)))
11502b67518STörök Edwin 		ret = 0;
11602b67518STörök Edwin 	pagefault_enable();
11702b67518STörök Edwin 
11802b67518STörök Edwin 	return ret;
11902b67518STörök Edwin }
12002b67518STörök Edwin 
1218d7c6a96STörök Edwin static inline void __save_stack_trace_user(struct stack_trace *trace)
12202b67518STörök Edwin {
12302b67518STörök Edwin 	const struct pt_regs *regs = task_pt_regs(current);
12402b67518STörök Edwin 	const void __user *fp = (const void __user *)regs->bp;
12502b67518STörök Edwin 
12602b67518STörök Edwin 	if (trace->nr_entries < trace->max_entries)
12702b67518STörök Edwin 		trace->entries[trace->nr_entries++] = regs->ip;
12802b67518STörök Edwin 
12902b67518STörök Edwin 	while (trace->nr_entries < trace->max_entries) {
130c9cf4dbbSFrederic Weisbecker 		struct stack_frame_user frame;
1318d7c6a96STörök Edwin 
13202b67518STörök Edwin 		frame.next_fp = NULL;
1338d7c6a96STörök Edwin 		frame.ret_addr = 0;
13402b67518STörök Edwin 		if (!copy_stack_frame(fp, &frame))
13502b67518STörök Edwin 			break;
13602b67518STörök Edwin 		if ((unsigned long)fp < regs->sp)
13702b67518STörök Edwin 			break;
1388d7c6a96STörök Edwin 		if (frame.ret_addr) {
13902b67518STörök Edwin 			trace->entries[trace->nr_entries++] =
1408d7c6a96STörök Edwin 				frame.ret_addr;
1418d7c6a96STörök Edwin 		}
14202b67518STörök Edwin 		if (fp == frame.next_fp)
14302b67518STörök Edwin 			break;
14402b67518STörök Edwin 		fp = frame.next_fp;
14502b67518STörök Edwin 	}
14602b67518STörök Edwin }
1478d7c6a96STörök Edwin 
1488d7c6a96STörök Edwin void save_stack_trace_user(struct stack_trace *trace)
1498d7c6a96STörök Edwin {
1508d7c6a96STörök Edwin 	/*
1518d7c6a96STörök Edwin 	 * Trace user stack if we are not a kernel thread
1528d7c6a96STörök Edwin 	 */
1538d7c6a96STörök Edwin 	if (current->mm) {
1548d7c6a96STörök Edwin 		__save_stack_trace_user(trace);
1558d7c6a96STörök Edwin 	}
15602b67518STörök Edwin 	if (trace->nr_entries < trace->max_entries)
15702b67518STörök Edwin 		trace->entries[trace->nr_entries++] = ULONG_MAX;
15802b67518STörök Edwin }
15902b67518STörök Edwin 
160