xref: /openbmc/linux/arch/x86/kernel/stacktrace.c (revision 8d7c6a96164651dbbab449ef0b5c20ae1f76a3a1)
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>
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 {
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);
8702b67518STörök Edwin 
8802b67518STörök Edwin /* Userspace stacktrace - based on kernel/trace/trace_sysprof.c */
8902b67518STörök Edwin 
9002b67518STörök Edwin struct stack_frame {
9102b67518STörök Edwin 	const void __user	*next_fp;
92*8d7c6a96STörök Edwin 	unsigned long		ret_addr;
9302b67518STörök Edwin };
9402b67518STörök Edwin 
9502b67518STörök Edwin static int copy_stack_frame(const void __user *fp, struct stack_frame *frame)
9602b67518STörök Edwin {
9702b67518STörök Edwin 	int ret;
9802b67518STörök Edwin 
9902b67518STörök Edwin 	if (!access_ok(VERIFY_READ, fp, sizeof(*frame)))
10002b67518STörök Edwin 		return 0;
10102b67518STörök Edwin 
10202b67518STörök Edwin 	ret = 1;
10302b67518STörök Edwin 	pagefault_disable();
10402b67518STörök Edwin 	if (__copy_from_user_inatomic(frame, fp, sizeof(*frame)))
10502b67518STörök Edwin 		ret = 0;
10602b67518STörök Edwin 	pagefault_enable();
10702b67518STörök Edwin 
10802b67518STörök Edwin 	return ret;
10902b67518STörök Edwin }
11002b67518STörök Edwin 
111*8d7c6a96STörök Edwin static inline void __save_stack_trace_user(struct stack_trace *trace)
11202b67518STörök Edwin {
11302b67518STörök Edwin 	const struct pt_regs *regs = task_pt_regs(current);
11402b67518STörök Edwin 	const void __user *fp = (const void __user *)regs->bp;
11502b67518STörök Edwin 
11602b67518STörök Edwin 	if (trace->nr_entries < trace->max_entries)
11702b67518STörök Edwin 		trace->entries[trace->nr_entries++] = regs->ip;
11802b67518STörök Edwin 
11902b67518STörök Edwin 	while (trace->nr_entries < trace->max_entries) {
12002b67518STörök Edwin 		struct stack_frame frame;
121*8d7c6a96STörök Edwin 
12202b67518STörök Edwin 		frame.next_fp = NULL;
123*8d7c6a96STörök Edwin 		frame.ret_addr = 0;
12402b67518STörök Edwin 		if (!copy_stack_frame(fp, &frame))
12502b67518STörök Edwin 			break;
12602b67518STörök Edwin 		if ((unsigned long)fp < regs->sp)
12702b67518STörök Edwin 			break;
128*8d7c6a96STörök Edwin 		if (frame.ret_addr) {
12902b67518STörök Edwin 			trace->entries[trace->nr_entries++] =
130*8d7c6a96STörök Edwin 				frame.ret_addr;
131*8d7c6a96STörök Edwin 		}
13202b67518STörök Edwin 		if (fp == frame.next_fp)
13302b67518STörök Edwin 			break;
13402b67518STörök Edwin 		fp = frame.next_fp;
13502b67518STörök Edwin 	}
13602b67518STörök Edwin }
137*8d7c6a96STörök Edwin 
138*8d7c6a96STörök Edwin void save_stack_trace_user(struct stack_trace *trace)
139*8d7c6a96STörök Edwin {
140*8d7c6a96STörök Edwin 	/*
141*8d7c6a96STörök Edwin 	 * Trace user stack if we are not a kernel thread
142*8d7c6a96STörök Edwin 	 */
143*8d7c6a96STörök Edwin 	if (current->mm) {
144*8d7c6a96STörök Edwin 		__save_stack_trace_user(trace);
145*8d7c6a96STörök Edwin 	}
14602b67518STörök Edwin 	if (trace->nr_entries < trace->max_entries)
14702b67518STörök Edwin 		trace->entries[trace->nr_entries++] = ULONG_MAX;
14802b67518STörök Edwin }
14902b67518STörök Edwin 
150