xref: /openbmc/linux/arch/x86/kernel/stacktrace.c (revision 02b67518e2b1c490787dac7f35e1204e74fe21ba)
1250c2277SThomas Gleixner /*
2250c2277SThomas Gleixner  * Stack trace management functions
3250c2277SThomas Gleixner  *
4250c2277SThomas Gleixner  *  Copyright (C) 2006 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>
9*02b67518STö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 {
23250c2277SThomas Gleixner 	return -1;
24250c2277SThomas Gleixner }
25250c2277SThomas Gleixner 
26bc850d6bSArjan van de Ven static void save_stack_address(void *data, unsigned long addr, int reliable)
27250c2277SThomas Gleixner {
28ade1af77SJan Engelhardt 	struct stack_trace *trace = data;
291650743cSVegard Nossum 	if (!reliable)
301650743cSVegard Nossum 		return;
31250c2277SThomas Gleixner 	if (trace->skip > 0) {
32250c2277SThomas Gleixner 		trace->skip--;
33250c2277SThomas Gleixner 		return;
34250c2277SThomas Gleixner 	}
35250c2277SThomas Gleixner 	if (trace->nr_entries < trace->max_entries)
36250c2277SThomas Gleixner 		trace->entries[trace->nr_entries++] = addr;
37250c2277SThomas Gleixner }
38250c2277SThomas Gleixner 
395bc27dc2SArjan van de Ven static void
405bc27dc2SArjan van de Ven save_stack_address_nosched(void *data, unsigned long addr, int reliable)
419745512cSArjan van de Ven {
429745512cSArjan van de Ven 	struct stack_trace *trace = (struct stack_trace *)data;
431650743cSVegard Nossum 	if (!reliable)
441650743cSVegard Nossum 		return;
459745512cSArjan van de Ven 	if (in_sched_functions(addr))
469745512cSArjan van de Ven 		return;
479745512cSArjan van de Ven 	if (trace->skip > 0) {
489745512cSArjan van de Ven 		trace->skip--;
499745512cSArjan van de Ven 		return;
509745512cSArjan van de Ven 	}
519745512cSArjan van de Ven 	if (trace->nr_entries < trace->max_entries)
529745512cSArjan van de Ven 		trace->entries[trace->nr_entries++] = addr;
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,
60250c2277SThomas Gleixner };
61250c2277SThomas Gleixner 
629745512cSArjan van de Ven static const struct stacktrace_ops save_stack_ops_nosched = {
639745512cSArjan van de Ven 	.warning = save_stack_warning,
649745512cSArjan van de Ven 	.warning_symbol = save_stack_warning_symbol,
659745512cSArjan van de Ven 	.stack = save_stack_stack,
669745512cSArjan van de Ven 	.address = save_stack_address_nosched,
679745512cSArjan van de Ven };
689745512cSArjan van de Ven 
69250c2277SThomas Gleixner /*
70250c2277SThomas Gleixner  * Save stack-backtrace addresses into a stack_trace buffer.
71250c2277SThomas Gleixner  */
72250c2277SThomas Gleixner void save_stack_trace(struct stack_trace *trace)
73250c2277SThomas Gleixner {
745bc27dc2SArjan van de Ven 	dump_trace(current, NULL, NULL, 0, &save_stack_ops, trace);
75250c2277SThomas Gleixner 	if (trace->nr_entries < trace->max_entries)
76250c2277SThomas Gleixner 		trace->entries[trace->nr_entries++] = ULONG_MAX;
77250c2277SThomas Gleixner }
788594698eSIngo Molnar EXPORT_SYMBOL_GPL(save_stack_trace);
799745512cSArjan van de Ven 
809745512cSArjan van de Ven void save_stack_trace_tsk(struct task_struct *tsk, struct stack_trace *trace)
819745512cSArjan van de Ven {
825bc27dc2SArjan van de Ven 	dump_trace(tsk, NULL, NULL, 0, &save_stack_ops_nosched, trace);
839745512cSArjan van de Ven 	if (trace->nr_entries < trace->max_entries)
849745512cSArjan van de Ven 		trace->entries[trace->nr_entries++] = ULONG_MAX;
859745512cSArjan van de Ven }
868594698eSIngo Molnar EXPORT_SYMBOL_GPL(save_stack_trace_tsk);
87*02b67518STörök Edwin 
88*02b67518STörök Edwin /* Userspace stacktrace - based on kernel/trace/trace_sysprof.c */
89*02b67518STörök Edwin 
90*02b67518STörök Edwin struct stack_frame {
91*02b67518STörök Edwin 	const void __user	*next_fp;
92*02b67518STörök Edwin 	unsigned long		return_address;
93*02b67518STörök Edwin };
94*02b67518STörök Edwin 
95*02b67518STörök Edwin static int copy_stack_frame(const void __user *fp, struct stack_frame *frame)
96*02b67518STörök Edwin {
97*02b67518STörök Edwin 	int ret;
98*02b67518STörök Edwin 
99*02b67518STörök Edwin 	if (!access_ok(VERIFY_READ, fp, sizeof(*frame)))
100*02b67518STörök Edwin 		return 0;
101*02b67518STörök Edwin 
102*02b67518STörök Edwin 	ret = 1;
103*02b67518STörök Edwin 	pagefault_disable();
104*02b67518STörök Edwin 	if (__copy_from_user_inatomic(frame, fp, sizeof(*frame)))
105*02b67518STörök Edwin 		ret = 0;
106*02b67518STörök Edwin 	pagefault_enable();
107*02b67518STörök Edwin 
108*02b67518STörök Edwin 	return ret;
109*02b67518STörök Edwin }
110*02b67518STörök Edwin 
111*02b67518STörök Edwin void save_stack_trace_user(struct stack_trace *trace)
112*02b67518STörök Edwin {
113*02b67518STörök Edwin 	/*
114*02b67518STörök Edwin 	 * Trace user stack if we are not a kernel thread
115*02b67518STörök Edwin 	 */
116*02b67518STörök Edwin 	if (current->mm) {
117*02b67518STörök Edwin 		const struct pt_regs *regs = task_pt_regs(current);
118*02b67518STörök Edwin 		const void __user *fp = (const void __user *)regs->bp;
119*02b67518STörök Edwin 
120*02b67518STörök Edwin 		if (trace->nr_entries < trace->max_entries)
121*02b67518STörök Edwin 			trace->entries[trace->nr_entries++] = regs->ip;
122*02b67518STörök Edwin 
123*02b67518STörök Edwin 		while (trace->nr_entries < trace->max_entries) {
124*02b67518STörök Edwin 			struct stack_frame frame;
125*02b67518STörök Edwin 			frame.next_fp = NULL;
126*02b67518STörök Edwin 			frame.return_address = 0;
127*02b67518STörök Edwin 			if (!copy_stack_frame(fp, &frame))
128*02b67518STörök Edwin 				break;
129*02b67518STörök Edwin 			if ((unsigned long)fp < regs->sp)
130*02b67518STörök Edwin 				break;
131*02b67518STörök Edwin 			if (frame.return_address)
132*02b67518STörök Edwin 				trace->entries[trace->nr_entries++] =
133*02b67518STörök Edwin 					frame.return_address;
134*02b67518STörök Edwin 			if (fp == frame.next_fp)
135*02b67518STörök Edwin 				break;
136*02b67518STörök Edwin 			fp = frame.next_fp;
137*02b67518STörök Edwin 		}
138*02b67518STörök Edwin 	}
139*02b67518STörök Edwin 	if (trace->nr_entries < trace->max_entries)
140*02b67518STörök Edwin 		trace->entries[trace->nr_entries++] = ULONG_MAX;
141*02b67518STörök Edwin }
142*02b67518STörök Edwin 
143