2013-04-14 23:20:48 -06:00
|
|
|
/*
|
2015-06-24 22:27:16 -06:00
|
|
|
* Kernel and userspace stack tracing.
|
2013-04-14 23:20:48 -06:00
|
|
|
*
|
|
|
|
* This file is subject to the terms and conditions of the GNU General Public
|
|
|
|
* License. See the file "COPYING" in the main directory of this archive
|
|
|
|
* for more details.
|
|
|
|
*
|
|
|
|
* Copyright (C) 2001 - 2013 Tensilica Inc.
|
2015-06-24 22:27:16 -06:00
|
|
|
* Copyright (C) 2015 Cadence Design Systems Inc.
|
2013-04-14 23:20:48 -06:00
|
|
|
*/
|
|
|
|
#include <linux/export.h>
|
|
|
|
#include <linux/sched.h>
|
|
|
|
#include <linux/stacktrace.h>
|
|
|
|
|
|
|
|
#include <asm/stacktrace.h>
|
|
|
|
#include <asm/traps.h>
|
2016-12-24 12:46:01 -07:00
|
|
|
#include <linux/uaccess.h>
|
2015-06-24 22:27:16 -06:00
|
|
|
|
|
|
|
#if IS_ENABLED(CONFIG_OPROFILE) || IS_ENABLED(CONFIG_PERF_EVENTS)
|
|
|
|
|
|
|
|
/* Address of common_exception_return, used to check the
|
|
|
|
* transition from kernel to user space.
|
|
|
|
*/
|
|
|
|
extern int common_exception_return;
|
|
|
|
|
|
|
|
void xtensa_backtrace_user(struct pt_regs *regs, unsigned int depth,
|
|
|
|
int (*ufn)(struct stackframe *frame, void *data),
|
|
|
|
void *data)
|
|
|
|
{
|
|
|
|
unsigned long windowstart = regs->windowstart;
|
|
|
|
unsigned long windowbase = regs->windowbase;
|
|
|
|
unsigned long a0 = regs->areg[0];
|
|
|
|
unsigned long a1 = regs->areg[1];
|
|
|
|
unsigned long pc = regs->pc;
|
|
|
|
struct stackframe frame;
|
|
|
|
int index;
|
|
|
|
|
|
|
|
if (!depth--)
|
|
|
|
return;
|
|
|
|
|
|
|
|
frame.pc = pc;
|
|
|
|
frame.sp = a1;
|
|
|
|
|
|
|
|
if (pc == 0 || pc >= TASK_SIZE || ufn(&frame, data))
|
|
|
|
return;
|
|
|
|
|
|
|
|
/* Two steps:
|
|
|
|
*
|
|
|
|
* 1. Look through the register window for the
|
|
|
|
* previous PCs in the call trace.
|
|
|
|
*
|
|
|
|
* 2. Look on the stack.
|
|
|
|
*/
|
|
|
|
|
|
|
|
/* Step 1. */
|
|
|
|
/* Rotate WINDOWSTART to move the bit corresponding to
|
|
|
|
* the current window to the bit #0.
|
|
|
|
*/
|
|
|
|
windowstart = (windowstart << WSBITS | windowstart) >> windowbase;
|
|
|
|
|
|
|
|
/* Look for bits that are set, they correspond to
|
|
|
|
* valid windows.
|
|
|
|
*/
|
|
|
|
for (index = WSBITS - 1; (index > 0) && depth; depth--, index--)
|
|
|
|
if (windowstart & (1 << index)) {
|
|
|
|
/* Get the PC from a0 and a1. */
|
|
|
|
pc = MAKE_PC_FROM_RA(a0, pc);
|
|
|
|
/* Read a0 and a1 from the
|
|
|
|
* corresponding position in AREGs.
|
|
|
|
*/
|
|
|
|
a0 = regs->areg[index * 4];
|
|
|
|
a1 = regs->areg[index * 4 + 1];
|
|
|
|
|
|
|
|
frame.pc = pc;
|
|
|
|
frame.sp = a1;
|
|
|
|
|
|
|
|
if (pc == 0 || pc >= TASK_SIZE || ufn(&frame, data))
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Step 2. */
|
|
|
|
/* We are done with the register window, we need to
|
|
|
|
* look through the stack.
|
|
|
|
*/
|
|
|
|
if (!depth)
|
|
|
|
return;
|
|
|
|
|
|
|
|
/* Start from the a1 register. */
|
|
|
|
/* a1 = regs->areg[1]; */
|
|
|
|
while (a0 != 0 && depth--) {
|
2015-01-26 15:15:10 -07:00
|
|
|
pc = MAKE_PC_FROM_RA(a0, pc);
|
2015-06-24 22:27:16 -06:00
|
|
|
|
|
|
|
/* Check if the region is OK to access. */
|
Remove 'type' argument from access_ok() function
Nobody has actually used the type (VERIFY_READ vs VERIFY_WRITE) argument
of the user address range verification function since we got rid of the
old racy i386-only code to walk page tables by hand.
It existed because the original 80386 would not honor the write protect
bit when in kernel mode, so you had to do COW by hand before doing any
user access. But we haven't supported that in a long time, and these
days the 'type' argument is a purely historical artifact.
A discussion about extending 'user_access_begin()' to do the range
checking resulted this patch, because there is no way we're going to
move the old VERIFY_xyz interface to that model. And it's best done at
the end of the merge window when I've done most of my merges, so let's
just get this done once and for all.
This patch was mostly done with a sed-script, with manual fix-ups for
the cases that weren't of the trivial 'access_ok(VERIFY_xyz' form.
There were a couple of notable cases:
- csky still had the old "verify_area()" name as an alias.
- the iter_iov code had magical hardcoded knowledge of the actual
values of VERIFY_{READ,WRITE} (not that they mattered, since nothing
really used it)
- microblaze used the type argument for a debug printout
but other than those oddities this should be a total no-op patch.
I tried to fix up all architectures, did fairly extensive grepping for
access_ok() uses, and the changes are trivial, but I may have missed
something. Any missed conversion should be trivially fixable, though.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2019-01-03 19:57:57 -07:00
|
|
|
if (!access_ok(&SPILL_SLOT(a1, 0), 8))
|
2015-06-24 22:27:16 -06:00
|
|
|
return;
|
|
|
|
/* Copy a1, a0 from user space stack frame. */
|
2015-01-26 15:15:10 -07:00
|
|
|
if (__get_user(a0, &SPILL_SLOT(a1, 0)) ||
|
|
|
|
__get_user(a1, &SPILL_SLOT(a1, 1)))
|
2015-06-24 22:27:16 -06:00
|
|
|
return;
|
|
|
|
|
|
|
|
frame.pc = pc;
|
|
|
|
frame.sp = a1;
|
|
|
|
|
|
|
|
if (pc == 0 || pc >= TASK_SIZE || ufn(&frame, data))
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
EXPORT_SYMBOL(xtensa_backtrace_user);
|
|
|
|
|
|
|
|
void xtensa_backtrace_kernel(struct pt_regs *regs, unsigned int depth,
|
|
|
|
int (*kfn)(struct stackframe *frame, void *data),
|
|
|
|
int (*ufn)(struct stackframe *frame, void *data),
|
|
|
|
void *data)
|
|
|
|
{
|
|
|
|
unsigned long pc = regs->depc > VALID_DOUBLE_EXCEPTION_ADDRESS ?
|
|
|
|
regs->depc : regs->pc;
|
|
|
|
unsigned long sp_start, sp_end;
|
|
|
|
unsigned long a0 = regs->areg[0];
|
|
|
|
unsigned long a1 = regs->areg[1];
|
|
|
|
|
|
|
|
sp_start = a1 & ~(THREAD_SIZE - 1);
|
|
|
|
sp_end = sp_start + THREAD_SIZE;
|
|
|
|
|
|
|
|
/* Spill the register window to the stack first. */
|
|
|
|
spill_registers();
|
|
|
|
|
|
|
|
/* Read the stack frames one by one and create the PC
|
|
|
|
* from the a0 and a1 registers saved there.
|
|
|
|
*/
|
|
|
|
while (a1 > sp_start && a1 < sp_end && depth--) {
|
|
|
|
struct stackframe frame;
|
|
|
|
|
|
|
|
frame.pc = pc;
|
|
|
|
frame.sp = a1;
|
|
|
|
|
|
|
|
if (kernel_text_address(pc) && kfn(&frame, data))
|
|
|
|
return;
|
|
|
|
|
|
|
|
if (pc == (unsigned long)&common_exception_return) {
|
|
|
|
regs = (struct pt_regs *)a1;
|
|
|
|
if (user_mode(regs)) {
|
|
|
|
if (ufn == NULL)
|
|
|
|
return;
|
|
|
|
xtensa_backtrace_user(regs, depth, ufn, data);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
a0 = regs->areg[0];
|
|
|
|
a1 = regs->areg[1];
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
sp_start = a1;
|
|
|
|
|
|
|
|
pc = MAKE_PC_FROM_RA(a0, pc);
|
2015-01-26 15:15:10 -07:00
|
|
|
a0 = SPILL_SLOT(a1, 0);
|
|
|
|
a1 = SPILL_SLOT(a1, 1);
|
2015-06-24 22:27:16 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
EXPORT_SYMBOL(xtensa_backtrace_kernel);
|
|
|
|
|
|
|
|
#endif
|
2013-04-14 23:20:48 -06:00
|
|
|
|
|
|
|
void walk_stackframe(unsigned long *sp,
|
|
|
|
int (*fn)(struct stackframe *frame, void *data),
|
|
|
|
void *data)
|
|
|
|
{
|
|
|
|
unsigned long a0, a1;
|
|
|
|
unsigned long sp_end;
|
|
|
|
|
|
|
|
a1 = (unsigned long)sp;
|
|
|
|
sp_end = ALIGN(a1, THREAD_SIZE);
|
|
|
|
|
|
|
|
spill_registers();
|
|
|
|
|
|
|
|
while (a1 < sp_end) {
|
|
|
|
struct stackframe frame;
|
|
|
|
|
|
|
|
sp = (unsigned long *)a1;
|
|
|
|
|
2015-01-26 15:15:10 -07:00
|
|
|
a0 = SPILL_SLOT(a1, 0);
|
|
|
|
a1 = SPILL_SLOT(a1, 1);
|
2013-04-14 23:20:48 -06:00
|
|
|
|
|
|
|
if (a1 <= (unsigned long)sp)
|
|
|
|
break;
|
|
|
|
|
|
|
|
frame.pc = MAKE_PC_FROM_RA(a0, a1);
|
|
|
|
frame.sp = a1;
|
|
|
|
|
|
|
|
if (fn(&frame, data))
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
#ifdef CONFIG_STACKTRACE
|
|
|
|
|
|
|
|
struct stack_trace_data {
|
|
|
|
struct stack_trace *trace;
|
|
|
|
unsigned skip;
|
|
|
|
};
|
|
|
|
|
|
|
|
static int stack_trace_cb(struct stackframe *frame, void *data)
|
|
|
|
{
|
|
|
|
struct stack_trace_data *trace_data = data;
|
|
|
|
struct stack_trace *trace = trace_data->trace;
|
|
|
|
|
|
|
|
if (trace_data->skip) {
|
|
|
|
--trace_data->skip;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
if (!kernel_text_address(frame->pc))
|
|
|
|
return 0;
|
|
|
|
|
|
|
|
trace->entries[trace->nr_entries++] = frame->pc;
|
|
|
|
return trace->nr_entries >= trace->max_entries;
|
|
|
|
}
|
|
|
|
|
|
|
|
void save_stack_trace_tsk(struct task_struct *task, struct stack_trace *trace)
|
|
|
|
{
|
|
|
|
struct stack_trace_data trace_data = {
|
|
|
|
.trace = trace,
|
|
|
|
.skip = trace->skip,
|
|
|
|
};
|
|
|
|
walk_stackframe(stack_pointer(task), stack_trace_cb, &trace_data);
|
|
|
|
}
|
|
|
|
EXPORT_SYMBOL_GPL(save_stack_trace_tsk);
|
|
|
|
|
|
|
|
void save_stack_trace(struct stack_trace *trace)
|
|
|
|
{
|
|
|
|
save_stack_trace_tsk(current, trace);
|
|
|
|
}
|
|
|
|
EXPORT_SYMBOL_GPL(save_stack_trace);
|
|
|
|
|
|
|
|
#endif
|
2013-04-07 15:29:19 -06:00
|
|
|
|
|
|
|
#ifdef CONFIG_FRAME_POINTER
|
|
|
|
|
|
|
|
struct return_addr_data {
|
|
|
|
unsigned long addr;
|
|
|
|
unsigned skip;
|
|
|
|
};
|
|
|
|
|
|
|
|
static int return_address_cb(struct stackframe *frame, void *data)
|
|
|
|
{
|
|
|
|
struct return_addr_data *r = data;
|
|
|
|
|
|
|
|
if (r->skip) {
|
|
|
|
--r->skip;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
if (!kernel_text_address(frame->pc))
|
|
|
|
return 0;
|
|
|
|
r->addr = frame->pc;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
unsigned long return_address(unsigned level)
|
|
|
|
{
|
|
|
|
struct return_addr_data r = {
|
|
|
|
.skip = level + 1,
|
|
|
|
};
|
|
|
|
walk_stackframe(stack_pointer(NULL), return_address_cb, &r);
|
|
|
|
return r.addr;
|
|
|
|
}
|
|
|
|
EXPORT_SYMBOL(return_address);
|
|
|
|
|
|
|
|
#endif
|