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