* src/vm/exceptions.c (exceptions_handle_exception): Use
[cacao.git] / src / vm / jit / stacktrace.c
index 2e40d079154c9d84216b993ef677c2873ffae8d4..02ed7f89e21e86ef4224deb12cbb86e365dd4ca2 100644 (file)
@@ -28,6 +28,7 @@
 #include "config.h"
 
 #include <assert.h>
+#include <stdint.h>
 #include <stdlib.h>
 #include <string.h>
 
@@ -55,6 +56,7 @@
 
 #include "toolbox/logging.h"
 
+#include "vm/array.h"
 #include "vm/builtin.h"
 #include "vm/cycles-stats.h"
 #include "vm/exceptions.h"
@@ -72,7 +74,7 @@
 
 /* global variables ***********************************************************/
 #if !defined(ENABLE_THREADS)
-stackframeinfo *_no_threads_stackframeinfo = NULL;
+stackframeinfo_t *_no_threads_stackframeinfo = NULL;
 #endif
 
 CYCLES_STATS_DECLARE(stacktrace_overhead        ,100,1)
@@ -82,83 +84,22 @@ CYCLES_STATS_DECLARE(stacktrace_getCurrentClass ,40,5000)
 CYCLES_STATS_DECLARE(stacktrace_getStack        ,40,10000)
 
 
-/* stacktrace_create_stackframeinfo ********************************************
+/* stacktrace_stackframeinfo_add ***********************************************
 
-   Creates an stackframe info structure for inline code in the
-   interpreter.
+   Fills a stackframe info structure with the given or calculated
+   values and adds it to the chain.
 
 *******************************************************************************/
 
-#if defined(ENABLE_INTRP)
-void stacktrace_create_stackframeinfo(stackframeinfo *sfi, u1 *pv, u1 *sp,
-                                                                         u1 *ra)
-{
-       stackframeinfo **psfi;
-       methodinfo      *m;
-       codeinfo        *code;
-
-       /* get current stackframe info pointer */
-
-       psfi = &STACKFRAMEINFO;
-
-       /* if we don't have pv handy */
-
-       if (pv == NULL) {
-#if defined(ENABLE_INTRP)
-               if (opt_intrp)
-                       pv = codegen_get_pv_from_pc(ra);
-               else
-#endif
-                       {
-#if defined(ENABLE_JIT)
-                               pv = md_codegen_get_pv_from_pc(ra);
-#endif
-                       }
-       }
-
-       /* get codeinfo pointer from data segment */
-
-       code = *((codeinfo **) (pv + CodeinfoPointer));
-
-       /* For asm_vm_call_method the codeinfo pointer is NULL. */
-
-       m = (code == NULL) ? NULL : code->m;
-
-       /* fill new stackframe info structure */
-
-       sfi->prev   = *psfi;
-       sfi->method = m;
-       sfi->pv     = pv;
-       sfi->sp     = sp;
-       sfi->ra     = ra;
-
-       /* xpc is the same as ra, but is required in stacktrace_create */
-
-       sfi->xpc    = ra;
-
-       /* store new stackframe info pointer */
-
-       *psfi = sfi;
-}
-#endif /* defined(ENABLE_INTRP) */
-
-
-/* stacktrace_create_extern_stackframeinfo *************************************
-
-   Creates an stackframe info structure for an extern exception
-   (hardware or assembler).
-
-*******************************************************************************/
-
-void stacktrace_create_extern_stackframeinfo(stackframeinfo *sfi, u1 *pv,
-                                                                                        u1 *sp, u1 *ra, u1 *xpc)
+void stacktrace_stackframeinfo_add(stackframeinfo_t *sfi, u1 *pv, u1 *sp, u1 *ra, u1 *xpc)
 {
-       stackframeinfo **psfi;
+       stackframeinfo_t **psfi;
+       codeinfo          *code;
 #if !defined(__I386__) && !defined(__X86_64__) && !defined(__S390__) && !defined(__M68K__)
-       bool             isleafmethod;
+       bool               isleafmethod;
 #endif
 #if defined(ENABLE_JIT)
-       s4               framesize;
+       s4                 framesize;
 #endif
 
        /* get current stackframe info pointer */
@@ -185,6 +126,13 @@ void stacktrace_create_extern_stackframeinfo(stackframeinfo *sfi, u1 *pv,
                        }
        }
 
+       /* Get codeinfo pointer for the parent Java method. */
+
+       code = code_get_codeinfo_for_pv(pv);
+
+       /* XXX */
+/*     assert(m != NULL); */
+
 #if defined(ENABLE_JIT)
 # if defined(ENABLE_INTRP)
        /* When using the interpreter, we pass RA to the function. */
@@ -218,64 +166,38 @@ void stacktrace_create_extern_stackframeinfo(stackframeinfo *sfi, u1 *pv,
 # if defined(ENABLE_INTRP)
        }
 # endif
-#endif /* defined(ENABLE_JIT) */
-
-       /* fill new stackframe info structure */
-
-       sfi->prev   = *psfi;
-       sfi->method = NULL;
-       sfi->pv     = pv;
-       sfi->sp     = sp;
-       sfi->ra     = ra;
-       sfi->xpc    = xpc;
-
-       /* store new stackframe info pointer */
-
-       *psfi = sfi;
-
-       /* set the native world flag for the current thread */
-       /* ATTENTION: This flag tells the GC how to treat this thread in case of
-          a collection. Set this flag _after_ a valid stackframe info was set. */
-
-       THREAD_NATIVEWORLD_ENTER;
-}
-
-
-/* stacktrace_create_native_stackframeinfo *************************************
-
-   Creates a stackframe info structure for a native stub.
-
-*******************************************************************************/
-
-void stacktrace_create_native_stackframeinfo(stackframeinfo *sfi, u1 *pv,
-                                                                                        u1 *sp, u1 *ra)
-{
-       stackframeinfo **psfi;
-       methodinfo      *m;
-       codeinfo        *code;
-
-       /* get codeinfo pointer from data segment */
-
-       code = *((codeinfo **) (pv + CodeinfoPointer));
-
-       /* For asm_vm_call_method the codeinfo pointer is NULL. */
-
-       m = (code == NULL) ? NULL : code->m;
-
-       /* get current stackframe info pointer */
+#endif
 
-       psfi = &STACKFRAMEINFO;
+       /* Calculate XPC when not given.  The XPC is then the return
+          address of the current method minus 1 because the RA points to
+          the instruction after the call instruction.  This is required
+          e.g. for method stubs. */
 
-       /* fill new stackframe info structure */
+       if (xpc == NULL) {
+               xpc = (void *) (((intptr_t) ra) - 1);
+       }
 
-       sfi->prev   = *psfi;
-       sfi->method = m;
-       sfi->pv     = NULL;
-       sfi->sp     = sp;
-       sfi->ra     = ra;
-       sfi->xpc    = NULL;
+       /* Fill new stackframeinfo structure. */
+
+       sfi->prev = *psfi;
+       sfi->code = code;
+       sfi->pv   = pv;
+       sfi->sp   = sp;
+       sfi->ra   = ra;
+       sfi->xpc  = xpc;
+
+#if !defined(NDEBUG)
+       if (opt_DebugStackFrameInfo) {
+               log_start();
+               log_print("[stackframeinfo add   : sfi=%p, method=%p, pv=%p, sp=%p, ra=%p, xpc=%p, method=",
+                                 sfi, sfi->code->m, sfi->pv, sfi->sp, sfi->ra, sfi->xpc);
+               method_print(sfi->code->m);
+               log_print("]");
+               log_finish();
+       }
+#endif
 
-       /* store new stackframe info pointer */
+       /* Store new stackframeinfo pointer. */
 
        *psfi = sfi;
 
@@ -287,15 +209,16 @@ void stacktrace_create_native_stackframeinfo(stackframeinfo *sfi, u1 *pv,
 }
 
 
-/* stacktrace_remove_stackframeinfo ********************************************
+/* stacktrace_stackframeinfo_remove ********************************************
 
-   Remove the topmost stackframeinfo in the current thread.
+   Remove the given stackframeinfo from the chain in the current
+   thread.
 
 *******************************************************************************/
 
-void stacktrace_remove_stackframeinfo(stackframeinfo *sfi)
+void stacktrace_stackframeinfo_remove(stackframeinfo_t *sfi)
 {
-       stackframeinfo **psfi;
+       stackframeinfo_t **psfi;
 
        /* clear the native world flag for the current thread */
        /* ATTENTION: Clear this flag _before_ removing the stackframe info */
@@ -306,29 +229,50 @@ void stacktrace_remove_stackframeinfo(stackframeinfo *sfi)
 
        psfi = &STACKFRAMEINFO;
 
+#if !defined(NDEBUG)
+       if (opt_DebugStackFrameInfo) {
+               log_start();
+               log_print("[stackframeinfo remove: sfi=%p, method=%p, pv=%p, sp=%p, ra=%p, xpc=%p, method=",
+                                 sfi, sfi->code->m, sfi->pv, sfi->sp, sfi->ra, sfi->xpc);
+               method_print(sfi->code->m);
+               log_print("]");
+               log_finish();
+       }
+#endif
+
        /* restore the old pointer */
 
        *psfi = sfi->prev;
 }
 
 
-/* stacktrace_add_entry ********************************************************
+/* stacktrace_entry_add ********************************************************
 
    Adds a new entry to the stacktrace buffer.
 
 *******************************************************************************/
 
-static void stacktrace_add_entry(stacktracebuffer *stb, methodinfo *m, u2 line)
+static inline stacktracebuffer *stacktrace_entry_add(stacktracebuffer *stb, methodinfo *m, u2 line)
 {
        stacktrace_entry *ste;
+       u4                stb_size_old;
+       u4                stb_size_new;
 
        /* check if we already reached the buffer capacity */
 
        if (stb->used >= stb->capacity) {
+               /* calculate size of stacktracebuffer */
+
+               stb_size_old = sizeof(stacktracebuffer) +
+                                          sizeof(stacktrace_entry) * stb->capacity -
+                                          sizeof(stacktrace_entry) * STACKTRACE_CAPACITY_DEFAULT;
+
+               stb_size_new = stb_size_old +
+                                          sizeof(stacktrace_entry) * STACKTRACE_CAPACITY_INCREMENT;
+
                /* reallocate new memory */
 
-               stb->entries = DMREALLOC(stb->entries, stacktrace_entry, stb->capacity,
-                                                                stb->capacity + STACKTRACE_CAPACITY_INCREMENT);
+               stb = DMREALLOC(stb, u1, stb_size_old, stb_size_new);
 
                /* set new buffer capacity */
 
@@ -345,330 +289,274 @@ static void stacktrace_add_entry(stacktracebuffer *stb, methodinfo *m, u2 line)
        /* increase entries used count */
 
        stb->used += 1;
+
+       return stb;
 }
 
 
-/* stacktrace_add_method *******************************************************
+/* stacktrace_method_add *******************************************************
 
-   Add stacktrace entries[1] for the given method to the stacktrace buffer.
+   Add stacktrace entries[1] for the given method to the stacktrace
+   buffer.
 
    IN:
-       stb.........stacktracebuffer to fill
-          m...........method for which entries should be created
-          pv..........pv of method
-          pc..........position of program counter within the method's code
-
+       stb....stacktracebuffer to fill
+          sfi....current stackframeinfo
    OUT:
-       true, if stacktrace entries were successfully created, false otherwise.
+       stacktracebuffer after possible reallocation.
 
    [1] In case of inlined methods there may be more than one stacktrace
        entry for a codegen-level method. (see doc/inlining_stacktrace.txt)
 
 *******************************************************************************/
 
-static bool stacktrace_add_method(stacktracebuffer *stb, methodinfo *m, u1 *pv,
-                                                                 u1 *pc)
+static inline stacktracebuffer *stacktrace_method_add(stacktracebuffer *stb, stackframeinfo_t *sfi)
 {
-       codeinfo *code;                     /* compiled realization of method     */
-       s4        linenumber;
+       codeinfo   *code;
+       void       *pv;
+       void       *xpc;
+       methodinfo *m;
+       int32_t     linenumber;
+
+       /* Get values from the stackframeinfo. */
 
-       /* find the realization of the method the pc is in */
+       code = sfi->code;
+       pv   = sfi->pv;
+       xpc  = sfi->xpc;
 
-       code = *((codeinfo **) (pv + CodeinfoPointer));
+       m = code->m;
 
-       /* search the line number table */
+       /* Skip builtin methods. */
+
+       if (m->flags & ACC_METHOD_BUILTIN)
+               return stb;
 
-       linenumber = dseg_get_linenumber_from_pc(&m, pv, pc);
+       /* Search the line number table. */
 
-       /* now add a new entry to the staktrace */
+       linenumber = dseg_get_linenumber_from_pc(&m, pv, xpc);
 
-       stacktrace_add_entry(stb, m, linenumber);
+       /* Add a new entry to the staktrace. */
 
-       return true;
+       stb = stacktrace_entry_add(stb, m, linenumber);
+
+       return stb;
 }
 
 
-/* stacktrace_create ***********************************************************
+/* stacktrace_stack_walk *******************************************************
 
-   Generates a stacktrace from the thread passed into a
-   stacktracebuffer.  The stacktracebuffer is allocated on the
-   dump memory.
-   
-   NOTE: The first element in the stackframe chain must always be a
-         native stackframeinfo (e.g. VMThrowable.fillInStackTrace() is
-         a native function).
+   Walk the stack (or the stackframeinfo-chain) to the next method.
 
-   RETURN VALUE:
-      pointer to the stacktracebuffer, or
-      NULL if there is no stacktrace available for the
-      given thread.
+   IN:
+       sfi....stackframeinfo of current method
 
 *******************************************************************************/
 
-stacktracebuffer *stacktrace_create(stackframeinfo *sfi)
+static inline void stacktrace_stack_walk(stackframeinfo_t *sfi)
 {
-       stacktracebuffer *stb;
-       methodinfo       *m;
-       codeinfo         *code;
-       u1               *pv;
-       u1               *sp;
-       u4                framesize;
-       u1               *ra;
-       u1               *xpc;
-
-       /* prevent compiler warnings */
+       codeinfo *code;
+       void     *pv;
+       void     *sp;
+       void     *ra;
+       void     *xpc;
+       uint32_t  framesize;
 
-       pv = NULL;
-       sp = NULL;
-       ra = NULL;
+       /* Get values from the stackframeinfo. */
 
-       /* create a stacktracebuffer in dump memory */
+       code = sfi->code;
+       pv   = sfi->pv;
+       sp   = sfi->sp;
+       ra   = sfi->ra;
+       xpc  = sfi->xpc;
 
-       stb = DNEW(stacktracebuffer);
+       /* Get the current stack frame size. */
 
-       stb->capacity = STACKTRACE_CAPACITY_DEFAULT;
-       stb->used     = 0;
-       stb->entries  = DMNEW(stacktrace_entry, STACKTRACE_CAPACITY_DEFAULT);
+       framesize = *((uint32_t *) (((intptr_t) pv) + FrameSize));
 
-#define PRINTMETHODS 0
+       /* Get the RA of the current stack frame (RA to the parent Java
+          method) if the current method is a non-leaf method.  Otherwise
+          the value in the stackframeinfo is correct (from the signal
+          handler). */
 
-#if PRINTMETHODS
-       printf("\n\nfillInStackTrace start:\n");
-       fflush(stdout);
+#if defined(ENABLE_JIT)
+# if defined(ENABLE_INTRP)
+       if (opt_intrp)
+               ra = intrp_md_stacktrace_get_returnaddress(sp, framesize);
+       else
+# endif
+               {
+                       if (!code_is_leafmethod(code))
+                               ra = md_stacktrace_get_returnaddress(sp, framesize);
+               }
+#else
+       ra = intrp_md_stacktrace_get_returnaddress(sp, framesize);
 #endif
 
-       /* Loop while we have a method pointer (asm_calljavafunction has
-          NULL) or there is a stackframeinfo in the chain. */
-
-       m = NULL;
-
-       while ((m != NULL) || (sfi != NULL)) {
-               /* m == NULL should only happen for the first time and inline
-                  stackframe infos, like from the exception stubs or the
-                  patcher wrapper. */
-
-               if (m == NULL) {
-                       /* for native stub stackframe infos, pv is always NULL */
-
-                       if (sfi->pv == NULL) {
-                               /* get methodinfo, sp and ra from the current stackframe info */
-
-                               m  = sfi->method;
-                               sp = sfi->sp;           /* sp of parent Java function         */
-                               ra = sfi->ra;
-
-                               if (m)
-                                       stacktrace_add_entry(stb, m, 0);
-
-#if PRINTMETHODS
-                               printf("ra=%p sp=%p, ", ra, sp);
-                               method_print(m);
-                               printf(": native stub\n");
-                               fflush(stdout);
-#endif
-                               /* This is an native stub stackframe info, so we can
-                                  get the parent pv from the return address
-                                  (ICMD_INVOKE*). */
+       /* Get the PV for the parent Java method. */
 
 #if defined(ENABLE_INTRP)
-                               if (opt_intrp)
-                                       pv = codegen_get_pv_from_pc(ra);
-                               else
+       if (opt_intrp)
+               pv = codegen_get_pv_from_pc(ra);
+       else
 #endif
-                                       {
+               {
 #if defined(ENABLE_JIT)
-                                               pv = md_codegen_get_pv_from_pc(ra);
-#endif
-                                       }
-
-                               /* get methodinfo pointer from parent data segment */
-
-                               code = *((codeinfo **) (pv + CodeinfoPointer));
-
-                               /* For asm_vm_call_method the codeinfo pointer is
-                                  NULL. */
-
-                               m = (code == NULL) ? NULL : code->m;
-
-                       } else {
-                               /* Inline stackframe infos are special: they have a
-                                  xpc of the actual exception position and the return
-                                  address saved since an inline stackframe info can
-                                  also be in a leaf method (no return address saved
-                                  on stack!!!).  ATTENTION: This one is also for
-                                  hardware exceptions!!! */
-
-                               /* get methodinfo, sp and ra from the current stackframe info */
-
-                               m   = sfi->method;      /* m == NULL                          */
-                               pv  = sfi->pv;          /* pv of parent Java function         */
-                               sp  = sfi->sp;          /* sp of parent Java function         */
-                               ra  = sfi->ra;          /* ra of parent Java function         */
-                               xpc = sfi->xpc;         /* actual exception position          */
-
-#if PRINTMETHODS
-                               printf("ra=%p sp=%p, ", ra, sp);
-                               printf("NULL: inline stub\n");
-                               fflush(stdout);
+# if defined(__SPARC_64__)
+                       sp = md_get_framepointer(sp);
+                       pv = md_get_pv_from_stackframe(sp);
+# else
+                       pv = md_codegen_get_pv_from_pc(ra);
+# endif
 #endif
+               }
 
-                               /* get methodinfo from current Java method */
-
-                               code = *((codeinfo **) (pv + CodeinfoPointer));
-
-                               /* For asm_vm_call_method the codeinfo pointer is
-                                  NULL. */
-
-                               m = (code == NULL) ? NULL : code->m;
+       /* Get the codeinfo pointer for the parent Java method. */
 
-                               /* if m == NULL, this is a asm_calljavafunction call */
+       code = code_get_codeinfo_for_pv(pv);
 
-                               if (m != NULL) {
-#if PRINTMETHODS
-                                       printf("ra=%p sp=%p, ", ra, sp);
-                                       method_print(m);
-                                       printf(": inline stub parent");
-                                       fflush(stdout);
-#endif
+       /* Calculate the SP for the parent Java method. */
 
 #if defined(ENABLE_INTRP)
-                                       if (!opt_intrp) {
-#endif
-
-                                       /* add the method to the stacktrace */
-
-                                       stacktrace_add_method(stb, m, pv, (u1 *) ((ptrint) xpc));
-
-                                       /* get the current stack frame size */
-
-                                       framesize = *((u4 *) (pv + FrameSize));
-
-#if PRINTMETHODS
-                                       printf(", framesize=%d\n", framesize);
-                                       fflush(stdout);
+       if (opt_intrp)
+               sp = *(u1 **) (sp - framesize);
+       else
 #endif
-
-                                       /* Set stack pointer to stackframe of parent Java
-                                          function of the current Java function. */
-
+               {
 #if defined(__I386__) || defined (__X86_64__) || defined (__M68K__)
-                                       sp += framesize + SIZEOF_VOID_P;
+                       sp = (void *) (((intptr_t) sp) + framesize + SIZEOF_VOID_P);
 #elif defined(__SPARC_64__)
-                                       sp = md_get_framepointer(sp);
+                       /* already has the new sp */
 #else
-                                       sp += framesize;
+                       sp = (void *) (((intptr_t) sp) + framesize);
 #endif
+               }
 
-                                       /* get data segment and methodinfo pointer from
-                                          parent method */
+       /* Store the new values in the stackframeinfo.  NOTE: We subtract
+          1 from the RA to get the XPC, because the RA points to the
+          instruction after the call instruction. */
 
-#if defined(ENABLE_JIT)
-                                       pv = md_codegen_get_pv_from_pc(ra);
-#endif
+       sfi->code = code;
+       sfi->pv   = pv;
+       sfi->sp   = sp;
+       sfi->ra   = ra;
+       sfi->xpc  = (void *) (((intptr_t) ra) - 1);
+}
 
-                                       code = *((codeinfo **) (pv + CodeinfoPointer));
 
-                                       /* For asm_vm_call_method the codeinfo pointer is
-                                          NULL. */
+/* stacktrace_create ***********************************************************
 
-                                       m = (code == NULL) ? NULL : code->m;
+   Generates a stacktrace from the thread passed into a
+   stacktracebuffer.  The stacktracebuffer is allocated on the
+   dump memory.
+   
+   NOTE: The first element in the stackframe chain must always be a
+         native stackframeinfo (e.g. VMThrowable.fillInStackTrace() is
+         a native function).
 
-#if defined(ENABLE_INTRP)
-                                       }
-#endif
-                               }
-#if PRINTMETHODS
-                               else {
-                                       printf("ra=%p sp=%p, ", ra, sp);
-                                       printf("asm_calljavafunction\n");
-                                       fflush(stdout);
-                               }
-#endif
-                       }
+   RETURN VALUE:
+      pointer to the stacktracebuffer, or
+      NULL if there is no stacktrace available for the
+      given thread.
 
-                       /* get previous stackframeinfo in the chain */
+*******************************************************************************/
 
-                       sfi = sfi->prev;
+stacktracebuffer *stacktrace_create(stackframeinfo_t *sfi)
+{
+       stacktracebuffer *stb;
+       stackframeinfo_t  tmpsfi;
 
-               } else {
-#if PRINTMETHODS
-                       printf("ra=%p sp=%p, ", ra, sp);
-                       method_print(m);
-                       printf(": JIT");
-                       fflush(stdout);
-#endif
+       /* Create a stacktracebuffer in dump memory. */
 
-                       /* JIT method found, add it to the stacktrace (we subtract
-                          1 from the return address since it points the the
-                          instruction after call). */
+       stb = DNEW(stacktracebuffer);
 
-                       stacktrace_add_method(stb, m, pv, (u1 *) ((ptrint) ra) - 1);
+       stb->capacity = STACKTRACE_CAPACITY_DEFAULT;
+       stb->used     = 0;
 
-                       /* get the current stack frame size */
+#if !defined(NDEBUG)
+       if (opt_DebugStackTrace) {
+               printf("\n\n---> stacktrace creation start (fillInStackTrace):\n");
+               fflush(stdout);
+       }
+#endif
 
-                       framesize = *((u4 *) (pv + FrameSize));
+       /* Put the data from the stackframeinfo into a temporary one. */
+
+       /* XXX This is not correct, but a workaround for threads-dump for
+          now. */
+/*     assert(sfi != NULL); */
+       if (sfi == NULL)
+               return NULL;
 
-#if PRINTMETHODS
-                       printf(", framesize=%d\n", framesize);
-                       fflush(stdout);
+       tmpsfi.code = sfi->code;
+       tmpsfi.pv   = sfi->pv;
+       tmpsfi.sp   = sfi->sp;
+       tmpsfi.ra   = sfi->ra;
+       tmpsfi.xpc  = sfi->xpc;
+
+       /* Iterate till we're done. */
+
+       for (;;) {
+#if !defined(NDEBUG)
+               /* Print current method information. */
+
+               if (opt_DebugStackTrace) {
+                       log_start();
+                       log_print("[stacktrace: method=%p, pv=%p, sp=%p, ra=%p, xpc=%p, method=",
+                                         tmpsfi.code->m, tmpsfi.pv, tmpsfi.sp, tmpsfi.ra,
+                                         tmpsfi.xpc);
+                       method_print(tmpsfi.code->m);
+                       log_print("]");
+                       log_finish();
+               }
 #endif
 
-                       /* get return address of current stack frame */
+               /* Check for Throwable.fillInStackTrace(). */
 
-#if defined(ENABLE_JIT)
-# if defined(ENABLE_INTRP)
-                       if (opt_intrp)
-                               ra = intrp_md_stacktrace_get_returnaddress(sp, framesize);
-                       else
-# endif
-                               ra = md_stacktrace_get_returnaddress(sp, framesize);
-#else
-                       ra = intrp_md_stacktrace_get_returnaddress(sp, framesize);
-#endif
+/*             if (tmpsfi.method->name != utf_fillInStackTrace) { */
+                       
+                       /* Add this method to the stacktrace. */
 
-                       /* get data segment and methodinfo pointer from parent method */
+                       stb = stacktrace_method_add(stb, &tmpsfi);
+/*             } */
 
-#if defined(ENABLE_INTRP)
-                       if (opt_intrp)
-                               pv = codegen_get_pv_from_pc(ra);
-                       else
-#endif
-                               {
-#if defined(ENABLE_JIT)
-# if defined(__SPARC_64__)
-                                       sp = md_get_framepointer(sp);
-                                       pv = md_get_pv_from_stackframe(sp);
-# else
-                                       pv = md_codegen_get_pv_from_pc(ra);
-# endif
-#endif
-                               }
+               /* Walk the stack (or the stackframeinfo chain) and get the
+                  next method. */
 
-                       code = *((codeinfo **) (pv + CodeinfoPointer));
+               stacktrace_stack_walk(&tmpsfi);
 
-                       /* For asm_vm_call_method the codeinfo pointer is NULL. */
+               /* If the new codeinfo pointer is NULL we reached a
+                  asm_vm_call_method function.  In this case we get the next
+                  values from the previous stackframeinfo in the chain.
+                  Otherwise the new values have been calculated before. */
 
-                       m = (code == NULL) ? NULL : code->m;
+               if (tmpsfi.code == NULL) {
+                       sfi = sfi->prev;
 
-                       /* walk the stack */
+                       /* If the previous stackframeinfo in the chain is NULL we
+                          reached the top of the stacktrace and leave the
+                          loop. */
 
-#if defined(ENABLE_INTRP)
-                       if (opt_intrp)
-                               sp = *(u1 **) (sp - framesize);
-                       else
-#endif
-                               {
-#if defined(__I386__) || defined (__X86_64__) || defined (__M68K__)
-                                       sp += framesize + SIZEOF_VOID_P;
-#elif defined(__SPARC_64__)
-                                       /* already has the new sp */
-#else
-                                       sp += framesize;
-#endif
-                               }
+                       if (sfi == NULL)
+                               break;
+
+                       /* Fill the temporary stackframeinfo with the new
+                          values. */
+
+                       tmpsfi.code = sfi->code;
+                       tmpsfi.pv   = sfi->pv;
+                       tmpsfi.sp   = sfi->sp;
+                       tmpsfi.ra   = sfi->ra;
+                       tmpsfi.xpc  = sfi->xpc;
                }
        }
 
+#if !defined(NDEBUG)
+       if (opt_DebugStackTrace) {
+               printf("---> stacktrace creation finished.\n\n");
+               fflush(stdout);
+       }
+#endif
+
        /* return the stacktracebuffer */
 
        if (stb->used == 0)
@@ -685,12 +573,12 @@ stacktracebuffer *stacktrace_create(stackframeinfo *sfi)
 
 *******************************************************************************/
 
-stacktracecontainer *stacktrace_fillInStackTrace(void)
+java_handle_bytearray_t *stacktrace_fillInStackTrace(void)
 {
-       stacktracebuffer    *stb;
-       stacktracecontainer *gcstc;
-       s4                   gcstc_size;
-       s4                   dumpsize;
+       stacktracebuffer        *stb;
+       java_handle_bytearray_t *ba;
+       s4                       ba_size;
+       s4                       dumpsize;
        CYCLES_STATS_DECLARE_AND_START_WITH_OVERHEAD
 
        /* mark start of dump memory area */
@@ -705,21 +593,17 @@ stacktracecontainer *stacktrace_fillInStackTrace(void)
                goto return_NULL;
 
        /* allocate memory from the GC heap and copy the stacktrace buffer */
-       /* ATTENTION: use stacktracecontainer for this and make it look like
-       an array */
+       /* ATTENTION: use a bytearray for this to not confuse the GC */
 
-       gcstc_size = sizeof(stacktracebuffer) +
-                    sizeof(stacktrace_entry) * stb->used;
-       gcstc = (stacktracecontainer *) builtin_newarray_byte(gcstc_size);
+       ba_size = sizeof(stacktracebuffer) +
+                 sizeof(stacktrace_entry) * stb->used -
+                 sizeof(stacktrace_entry) * STACKTRACE_CAPACITY_DEFAULT;
+       ba = builtin_newarray_byte(ba_size);
 
-       if (gcstc == NULL)
+       if (ba == NULL)
                goto return_NULL;
 
-       gcstc->stb.capacity = stb->capacity;
-       gcstc->stb.used     = stb->used;
-       gcstc->stb.entries  = gcstc->data;
-
-       MCOPY(gcstc->data, stb->entries, stacktrace_entry, stb->used);
+       MCOPY(LLNI_array_data(ba), stb, u1, ba_size);
 
        /* release dump memory */
 
@@ -727,7 +611,7 @@ stacktracecontainer *stacktrace_fillInStackTrace(void)
 
        CYCLES_STATS_END_WITH_OVERHEAD(stacktrace_fillInStackTrace,
                                                                   stacktrace_overhead)
-       return gcstc;
+       return ba;
 
 return_NULL:
        dump_release(dumpsize);
@@ -946,8 +830,8 @@ java_handle_objectarray_t *stacktrace_getStack(void)
 
        /* set up the 2-dimensional array */
 
-       LLNI_objectarray_element_set(oa, 0, classes);
-       LLNI_objectarray_element_set(oa, 1, methodnames);
+       array_objectarray_element_set(oa, 0, (java_handle_t *) classes);
+       array_objectarray_element_set(oa, 1, (java_handle_t *) methodnames);
 
        /* iterate over all stacktrace entries */
 
@@ -961,7 +845,7 @@ java_handle_objectarray_t *stacktrace_getStack(void)
                if (string == NULL)
                        goto return_NULL;
 
-               LLNI_objectarray_element_set(methodnames, i, string);
+               array_objectarray_element_set(methodnames, i, string);
        }
 
        /* return the 2-dimensional array */
@@ -1032,12 +916,12 @@ void stacktrace_print_trace_from_buffer(stacktracebuffer *stb)
 
 void stacktrace_print_trace(java_handle_t *xptr)
 {
-       java_lang_Throwable   *t;
+       java_lang_Throwable     *t;
 #if defined(WITH_CLASSPATH_GNU)
-       java_lang_VMThrowable *vmt;
+       java_lang_VMThrowable   *vmt;
 #endif
-       stacktracecontainer   *stc;
-       stacktracebuffer      *stb;
+       java_handle_bytearray_t *ba;
+       stacktracebuffer        *stb;
 
        t = (java_lang_Throwable *) xptr;
 
@@ -1048,14 +932,15 @@ void stacktrace_print_trace(java_handle_t *xptr)
 
 #if defined(WITH_CLASSPATH_GNU)
        LLNI_field_get_ref(t, vmState, vmt);
-       stc = (stacktracecontainer *) LLNI_field_direct(vmt, vmData);
+       LLNI_field_get_ref(vmt, vmData, ba);
 #elif defined(WITH_CLASSPATH_SUN) || defined(WITH_CLASSPATH_CLDC1_1)
-       stc = (stacktracecontainer *) t->backtrace;
+       LLNI_field_get_ref(t, backtrace, ba);
 #else
 # error unknown classpath configuration
 #endif
 
-       stb = &(stc->stb);
+       assert(ba);
+       stb = (stacktracebuffer *) LLNI_array_data(ba);
 
        stacktrace_print_trace_from_buffer(stb);
 }