2005-03-10 20:02:21 +01:00
|
|
|
// backtrace.h - Fallback backtrace implementation. i386 implementation.
|
|
|
|
|
2006-06-29 16:57:39 +02:00
|
|
|
/* Copyright (C) 2005, 2006 Free Software Foundation
|
2005-03-10 20:02:21 +01:00
|
|
|
|
|
|
|
This file is part of libgcj.
|
|
|
|
|
|
|
|
This software is copyrighted work licensed under the terms of the
|
|
|
|
Libgcj License. Please consult the file "LIBGCJ_LICENSE" for
|
|
|
|
details. */
|
|
|
|
|
|
|
|
#ifndef __SYSDEP_BACKTRACE_H__
|
|
|
|
#define __SYSDEP_BACKTRACE_H__
|
|
|
|
|
|
|
|
#include <java-stack.h>
|
|
|
|
|
2006-07-14 19:14:55 +02:00
|
|
|
extern int main (int, char **);
|
2005-03-10 20:02:21 +01:00
|
|
|
|
2006-07-14 19:14:55 +02:00
|
|
|
/* The context used to keep track of our position while unwinding through
|
|
|
|
the call stack. */
|
|
|
|
struct _Unwind_Context
|
|
|
|
{
|
|
|
|
/* The starting address of the method. */
|
|
|
|
_Jv_uintptr_t meth_addr;
|
|
|
|
|
|
|
|
/* The return address in the method. */
|
|
|
|
_Jv_uintptr_t ret_addr;
|
|
|
|
};
|
|
|
|
|
|
|
|
#ifdef SJLJ_EXCEPTIONS
|
|
|
|
|
|
|
|
#undef _Unwind_GetIPInfo
|
|
|
|
#define _Unwind_GetIPInfo(ctx,ip_before_insn) \
|
|
|
|
(*(ip_before_insn) = 1, (ctx)->ret_addr)
|
|
|
|
|
|
|
|
#undef _Unwind_GetRegionStart
|
|
|
|
#define _Unwind_GetRegionStart(ctx) \
|
|
|
|
((ctx)->meth_addr)
|
|
|
|
|
|
|
|
#undef _Unwind_Backtrace
|
|
|
|
#define _Unwind_Backtrace(trace_fn,state_ptr) \
|
|
|
|
(fallback_backtrace (trace_fn, state_ptr))
|
|
|
|
|
|
|
|
#endif /* SJLJ_EXCEPTIONS */
|
|
|
|
|
|
|
|
/* Unwind through the call stack calling TRACE_FN with STATE for each stack
|
|
|
|
frame. Returns the reason why the unwinding was stopped. */
|
|
|
|
_Unwind_Reason_Code
|
|
|
|
fallback_backtrace (_Unwind_Trace_Fn trace_fn, _Jv_UnwindState *state)
|
2005-03-10 20:02:21 +01:00
|
|
|
{
|
2006-07-07 17:40:55 +02:00
|
|
|
register _Jv_uintptr_t *_ebp __asm__ ("ebp");
|
|
|
|
register _Jv_uintptr_t _esp __asm__ ("esp");
|
|
|
|
_Jv_uintptr_t rfp;
|
2006-07-14 19:14:55 +02:00
|
|
|
_Unwind_Context ctx;
|
2005-03-10 20:02:21 +01:00
|
|
|
|
2006-07-14 19:14:55 +02:00
|
|
|
for (rfp = *_ebp; rfp; rfp = *(_Jv_uintptr_t *)rfp)
|
2005-03-10 20:02:21 +01:00
|
|
|
{
|
2006-06-29 16:57:39 +02:00
|
|
|
/* Sanity checks to eliminate dubious-looking frame pointer chains.
|
|
|
|
The frame pointer should be a 32-bit word-aligned stack address.
|
|
|
|
Since the stack grows downwards on x86, the frame pointer must have
|
|
|
|
a value greater than the current value of the stack pointer, it
|
|
|
|
should not be below the supposed next frame pointer and it should
|
|
|
|
not be too far off from the supposed next frame pointer. */
|
2006-07-07 17:40:55 +02:00
|
|
|
int diff = *(_Jv_uintptr_t *)rfp - rfp;
|
|
|
|
if ((rfp & 0x00000003) != 0 || rfp < _esp
|
2006-06-29 16:57:39 +02:00
|
|
|
|| diff > 4 * 1024 || diff < 0)
|
2005-03-10 20:02:21 +01:00
|
|
|
break;
|
|
|
|
|
2006-07-07 17:40:55 +02:00
|
|
|
/* Get the return address in the calling function. This is stored on
|
|
|
|
the stack just before the value of the old frame pointer. */
|
2006-07-14 19:14:55 +02:00
|
|
|
ctx.ret_addr = *(_Jv_uintptr_t *)(rfp + sizeof (_Jv_uintptr_t));
|
2006-07-07 17:40:55 +02:00
|
|
|
|
|
|
|
/* Try to locate a "pushl %ebp; movl %esp, %ebp" function prologue
|
|
|
|
by scanning backwards at even addresses below the return address.
|
|
|
|
This instruction sequence is encoded as 0x55 0x89 0xE5. We give up
|
|
|
|
if we do not find this sequence even after scanning 1024K of memory.
|
|
|
|
FIXME: This is not robust and will probably give us false positives,
|
|
|
|
but this is about the best we can do if we do not have DWARF-2 unwind
|
|
|
|
information based exception handling. */
|
2006-07-14 19:14:55 +02:00
|
|
|
ctx.meth_addr = (_Jv_uintptr_t)NULL;
|
|
|
|
_Jv_uintptr_t scan_addr = (ctx.ret_addr & 0xFFFFFFFE) - 2;
|
2006-07-07 17:40:55 +02:00
|
|
|
_Jv_uintptr_t limit_addr
|
|
|
|
= (scan_addr > 1024 * 1024) ? (scan_addr - 1024 * 1024) : 2;
|
|
|
|
for ( ; scan_addr >= limit_addr; scan_addr -= 2)
|
2006-06-29 16:57:39 +02:00
|
|
|
{
|
2006-07-07 17:40:55 +02:00
|
|
|
unsigned char *scan_bytes = (unsigned char *)scan_addr;
|
|
|
|
if (scan_bytes[0] == 0x55 && scan_bytes[1] == 0x89
|
|
|
|
&& scan_bytes[2] == 0xE5)
|
|
|
|
{
|
2006-07-14 19:14:55 +02:00
|
|
|
ctx.meth_addr = scan_addr;
|
2006-07-07 17:40:55 +02:00
|
|
|
break;
|
|
|
|
}
|
2006-06-29 16:57:39 +02:00
|
|
|
}
|
|
|
|
|
2006-07-14 19:14:55 +02:00
|
|
|
/* Now call the unwinder callback function. */
|
|
|
|
if (trace_fn != NULL)
|
|
|
|
(*trace_fn) (&ctx, state);
|
2006-06-29 16:57:39 +02:00
|
|
|
|
2006-07-14 19:14:55 +02:00
|
|
|
/* No need to unwind beyond _Jv_RunMain(), _Jv_ThreadStart or
|
|
|
|
main(). */
|
|
|
|
void *jv_runmain
|
|
|
|
= (void *)(void (*)(JvVMInitArgs *, jclass, const char *, int,
|
|
|
|
const char **, bool))_Jv_RunMain;
|
|
|
|
if (ctx.meth_addr == (_Jv_uintptr_t)jv_runmain
|
|
|
|
|| ctx.meth_addr == (_Jv_uintptr_t)_Jv_ThreadStart
|
|
|
|
|| (ctx.meth_addr - (_Jv_uintptr_t)main) < 16)
|
|
|
|
break;
|
2005-03-10 20:02:21 +01:00
|
|
|
}
|
2006-07-14 19:14:55 +02:00
|
|
|
|
|
|
|
return _URC_NO_REASON;
|
2005-03-10 20:02:21 +01:00
|
|
|
}
|
|
|
|
#endif
|