Provide generic implementation.
authordrepper <drepper>
Fri, 12 Jun 1998 07:34:23 +0000 (07:34 +0000)
committerdrepper <drepper>
Fri, 12 Jun 1998 07:34:23 +0000 (07:34 +0000)
sysdeps/generic/backtrace.c

index 26bf9d4..7ac1d5f 100644 (file)
@@ -1,4 +1,4 @@
-/* Return backtrace of current program state.
+/* Return backtrace of current program state.  Generic version.
    Copyright (C) 1998 Free Software Foundation, Inc.
    This file is part of the GNU C Library.
    Contributed by Ulrich Drepper <drepper@cygnus.com>, 1998.
 #include <execinfo.h>
 
 
+/* This is a global variable set at program start time.  It marks the
+   highest used stack address.  */
+extern void *__libc_stack_end;
+
+
+/* This implementation assumes a stack layout that matches the defaults
+   used by gcc's `__builtin_frame_address' and `__builtin_return_address'
+   (FP is the frame pointer register):
+
+         +-----------------+     +-----------------+
+    FP -> | previous FP --------> | previous FP ------>...
+         |                 |     |                 |
+         | return address  |     | return address  |
+         +-----------------+     +-----------------+
+
+  */
+
+/* Get some notion of the current stack.  Need not be exactly the top
+   of the stack, just something somewhere in the current frame.  */
+#ifndef CURRENT_STACK_FRAME
+# define CURRENT_STACK_FRAME  ({ char __csf; &__csf; })
+#endif
+
+struct layout
+{
+  struct layout *next;
+  void *return_address;
+};
+
 int
 __backtrace (array, size)
      void **array;
      int size;
 {
-  /* We don't generally have the possibility to determine the stack
-     trace.  Even gcc's `__builtin_return_address' feature cannot help
-     since it requires a constant argument.  */
-  return 0;
+  struct layout *current;
+  void *top_frame;
+  void *top_stack;
+  int cnt = 0;
+
+  top_frame = __builtin_frame_address (0);
+  top_stack = CURRENT_STACK_FRAME;
+
+  /* We skip the call to this function, it makes no sense to record it.  */
+  current = (struct layout *) top_frame;
+  while (cnt < size)
+    {
+      if ((void *) current < top_stack || (void *) current > __libc_stack_end)
+       /* This means the address is out of range.  Note that for the
+         toplevel we see a frame pointer with value NULL which clearly is
+         out of range.  */
+       break;
+
+      array[cnt++] = current->return_address;
+
+      current = current->next;
+    }
+
+  return cnt;
 }
 weak_alias (__backtrace, backtrace)