Add function to trace stack using frame pointers.

base/debug/stack_trace_posix.cc

 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "base/debug/stack_trace.h"
 
 #include <errno.h>
 #include <fcntl.h>
 #include <signal.h>
 #include <stddef.h>
@@ skipping 725 matching lines @@
 #endif
 }
 
 #if !defined(__UCLIBC__)
 void StackTrace::OutputToStream(std::ostream* os) const {
   StreamBacktraceOutputHandler handler(os);
   ProcessBacktrace(trace_, count_, &handler);
 }
 #endif
 
+#if HAVE_TRACE_STACK_FRAME_POINTERS
+
+size_t TraceStackFramePointers(const void** out_trace,
+                               size_t max_depth,
+                               size_t skip_count) {
+  uintptr_t fp = reinterpret_cast<uintptr_t>(__builtin_frame_address(0));
+
+  size_t depth = 0;
+  while (fp && depth < max_depth) {
+    if (skip_count != 0) {
+      skip_count--;
+    } else {
+      out_trace[depth++] = reinterpret_cast<const void**>(fp)[1];
+    }
+
+    // Find out next frame pointer
+    // (heuristics are from TCMalloc's stacktrace functions)
+    {
+      uintptr_t next_fp = reinterpret_cast<const uintptr_t*>(fp)[0];
+
+      // With the stack growing downwards, older stack frame must be
+      // at a greater address that the current one.
+      if (next_fp <= fp) break;
+
+      // Assume stack frames larger than 100,000 bytes are bogus.
+      if (next_fp - fp > 100000) break;
+
+      // Check alignment.
+      if (next_fp & (sizeof(void*) - 1)) break;
+
+#ifdef __i386__
+      // On 64-bit machines, the stack pointer can be very close to

[bcwhite, 2016/04/13 12:36:24]

You say 64-bit but have 32-bit numbers.

[Dmitry Skiba, 2016/04/15 07:31:56]

This code came from TCMalloc's stacktrace_x86-inl.h, and it appears to be very
old - it was there in 2005. So I guess I'll just remove this hack.

+      // 0xffffffff, so we explicitly check for a pointer into the
+      // last two pages in the address fpace

[bcwhite, 2016/04/13 12:36:24]

What is special about the last two pages?  Should this be checked before the
first fp is dereferenced on line 764?

+      if (next_fp >= 0xffffe000) break;
+#endif
+
+      fp = next_fp;
+    }
+  }
+
+  return depth;
+}
+
+#endif  // HAVE_TRACE_STACK_FRAME_POINTERS
+
 namespace internal {
 
 // NOTE: code from sandbox/linux/seccomp-bpf/demo.cc.
 char* itoa_r(intptr_t i, char* buf, size_t sz, int base, size_t padding) {
   // Make sure we can write at least one NUL byte.
   size_t n = 1;
   if (n > sz)
     return NULL;
 
   if (base < 2 || base > 16) {
@@ skipping 48 matching lines @@
     *ptr = *start;
     *start++ = ch;
   }
   return buf;
 }
 
 }  // namespace internal
 
 }  // namespace debug
 }  // namespace base