xref: /openbmc/linux/arch/arm/kernel/stacktrace.c (revision f76e9154736e9ab47b64940d0062f19c80225b7f)
17b104bcbSAl Viro #include <linux/module.h>
2f16fb1ecSRussell King #include <linux/sched.h>
3f16fb1ecSRussell King #include <linux/stacktrace.h>
4f16fb1ecSRussell King 
5f16fb1ecSRussell King #include "stacktrace.h"
6f16fb1ecSRussell King 
7f16fb1ecSRussell King int walk_stackframe(unsigned long fp, unsigned long low, unsigned long high,
8f16fb1ecSRussell King 		    int (*fn)(struct stackframe *, void *), void *data)
9f16fb1ecSRussell King {
10f16fb1ecSRussell King 	struct stackframe *frame;
11f16fb1ecSRussell King 
12f16fb1ecSRussell King 	do {
13f16fb1ecSRussell King 		/*
14f16fb1ecSRussell King 		 * Check current frame pointer is within bounds
15f16fb1ecSRussell King 		 */
165b10c8e4SRussell King 		if (fp < (low + 12) || fp + 4 >= high)
17f16fb1ecSRussell King 			break;
18f16fb1ecSRussell King 
19f16fb1ecSRussell King 		frame = (struct stackframe *)(fp - 12);
20f16fb1ecSRussell King 
21f16fb1ecSRussell King 		if (fn(frame, data))
22f16fb1ecSRussell King 			break;
23f16fb1ecSRussell King 
24f16fb1ecSRussell King 		/*
25f16fb1ecSRussell King 		 * Update the low bound - the next frame must always
26f16fb1ecSRussell King 		 * be at a higher address than the current frame.
27f16fb1ecSRussell King 		 */
28f16fb1ecSRussell King 		low = fp + 4;
29f16fb1ecSRussell King 		fp = frame->fp;
30f16fb1ecSRussell King 	} while (fp);
31f16fb1ecSRussell King 
32f16fb1ecSRussell King 	return 0;
33f16fb1ecSRussell King }
347b104bcbSAl Viro EXPORT_SYMBOL(walk_stackframe);
35f16fb1ecSRussell King 
36f16fb1ecSRussell King #ifdef CONFIG_STACKTRACE
37f16fb1ecSRussell King struct stack_trace_data {
38f16fb1ecSRussell King 	struct stack_trace *trace;
39*f76e9154SNicolas Pitre 	unsigned int no_sched_functions;
40f16fb1ecSRussell King 	unsigned int skip;
41f16fb1ecSRussell King };
42f16fb1ecSRussell King 
43f16fb1ecSRussell King static int save_trace(struct stackframe *frame, void *d)
44f16fb1ecSRussell King {
45f16fb1ecSRussell King 	struct stack_trace_data *data = d;
46f16fb1ecSRussell King 	struct stack_trace *trace = data->trace;
47*f76e9154SNicolas Pitre 	unsigned long addr = frame->lr;
48f16fb1ecSRussell King 
49*f76e9154SNicolas Pitre 	if (data->no_sched_functions && in_sched_functions(addr))
50*f76e9154SNicolas Pitre 		return 0;
51f16fb1ecSRussell King 	if (data->skip) {
52f16fb1ecSRussell King 		data->skip--;
53f16fb1ecSRussell King 		return 0;
54f16fb1ecSRussell King 	}
55f16fb1ecSRussell King 
56*f76e9154SNicolas Pitre 	trace->entries[trace->nr_entries++] = addr;
57f16fb1ecSRussell King 
58f16fb1ecSRussell King 	return trace->nr_entries >= trace->max_entries;
59f16fb1ecSRussell King }
60f16fb1ecSRussell King 
61*f76e9154SNicolas Pitre void save_stack_trace_tsk(struct task_struct *tsk, struct stack_trace *trace)
62f16fb1ecSRussell King {
63f16fb1ecSRussell King 	struct stack_trace_data data;
64f16fb1ecSRussell King 	unsigned long fp, base;
65f16fb1ecSRussell King 
66f16fb1ecSRussell King 	data.trace = trace;
67f16fb1ecSRussell King 	data.skip = trace->skip;
68*f76e9154SNicolas Pitre 	base = (unsigned long)task_stack_page(tsk);
69*f76e9154SNicolas Pitre 
70*f76e9154SNicolas Pitre 	if (tsk != current) {
71*f76e9154SNicolas Pitre #ifdef CONFIG_SMP
72*f76e9154SNicolas Pitre 		/*
73*f76e9154SNicolas Pitre 		 * What guarantees do we have here that 'tsk'
74*f76e9154SNicolas Pitre 		 * is not running on another CPU?
75*f76e9154SNicolas Pitre 		 */
76*f76e9154SNicolas Pitre 		BUG();
77*f76e9154SNicolas Pitre #else
78*f76e9154SNicolas Pitre 		data.no_sched_functions = 1;
79*f76e9154SNicolas Pitre 		fp = thread_saved_fp(tsk);
80*f76e9154SNicolas Pitre #endif
81*f76e9154SNicolas Pitre 	} else {
82*f76e9154SNicolas Pitre 		data.no_sched_functions = 0;
83f16fb1ecSRussell King 		asm("mov %0, fp" : "=r" (fp));
84*f76e9154SNicolas Pitre 	}
85f16fb1ecSRussell King 
86f16fb1ecSRussell King 	walk_stackframe(fp, base, base + THREAD_SIZE, save_trace, &data);
87*f76e9154SNicolas Pitre 	if (trace->nr_entries < trace->max_entries)
88*f76e9154SNicolas Pitre 		trace->entries[trace->nr_entries++] = ULONG_MAX;
89*f76e9154SNicolas Pitre }
90*f76e9154SNicolas Pitre 
91*f76e9154SNicolas Pitre void save_stack_trace(struct stack_trace *trace)
92*f76e9154SNicolas Pitre {
93*f76e9154SNicolas Pitre 	save_stack_trace_tsk(current, trace);
94f16fb1ecSRussell King }
95f16fb1ecSRussell King #endif
96