OLD | NEW |
1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "base/debug/stack_trace.h" | 5 #include "base/debug/stack_trace.h" |
6 | 6 |
7 #include <string.h> | 7 #include <string.h> |
8 | 8 |
9 #include <algorithm> | 9 #include <algorithm> |
10 #include <sstream> | 10 #include <sstream> |
11 | 11 |
12 #include "base/logging.h" | 12 #include "base/logging.h" |
13 #include "base/macros.h" | 13 #include "base/macros.h" |
14 | 14 |
15 #if HAVE_TRACE_STACK_FRAME_POINTERS | 15 #if HAVE_TRACE_STACK_FRAME_POINTERS() |
16 | 16 |
17 #if defined(OS_LINUX) || defined(OS_ANDROID) | 17 #if defined(OS_LINUX) || defined(OS_ANDROID) |
18 #include <pthread.h> | 18 #include <pthread.h> |
19 #include "base/process/process_handle.h" | 19 #include "base/process/process_handle.h" |
20 #include "base/threading/platform_thread.h" | 20 #include "base/threading/platform_thread.h" |
21 #endif | 21 #endif |
22 | 22 |
23 #if defined(OS_MACOSX) | 23 #if defined(OS_MACOSX) |
24 #include <pthread.h> | 24 #include <pthread.h> |
25 #endif | 25 #endif |
26 | 26 |
27 #if defined(OS_LINUX) && defined(__GLIBC__) | 27 #if defined(OS_LINUX) && defined(__GLIBC__) |
28 extern "C" void* __libc_stack_end; | 28 extern "C" void* __libc_stack_end; |
29 #endif | 29 #endif |
30 | 30 |
31 #endif // HAVE_TRACE_STACK_FRAME_POINTERS | 31 #endif // HAVE_TRACE_STACK_FRAME_POINTERS() |
32 | 32 |
33 namespace base { | 33 namespace base { |
34 namespace debug { | 34 namespace debug { |
35 | 35 |
36 namespace { | 36 namespace { |
37 | 37 |
38 #if HAVE_TRACE_STACK_FRAME_POINTERS && !defined(OS_WIN) | 38 #if HAVE_TRACE_STACK_FRAME_POINTERS() |
39 | 39 |
40 #if defined(__arm__) && defined(__GNUC__) && !defined(__clang__) | 40 #if defined(__arm__) && defined(__GNUC__) && !defined(__clang__) |
41 // GCC and LLVM generate slightly different frames on ARM, see | 41 // GCC and LLVM generate slightly different frames on ARM, see |
42 // https://llvm.org/bugs/show_bug.cgi?id=18505 - LLVM generates | 42 // https://llvm.org/bugs/show_bug.cgi?id=18505 - LLVM generates |
43 // x86-compatible frame, while GCC needs adjustment. | 43 // x86-compatible frame, while GCC needs adjustment. |
44 constexpr size_t kStackFrameAdjustment = sizeof(uintptr_t); | 44 constexpr size_t kStackFrameAdjustment = sizeof(uintptr_t); |
45 #else | 45 #else |
46 constexpr size_t kStackFrameAdjustment = 0; | 46 constexpr size_t kStackFrameAdjustment = 0; |
47 #endif | 47 #endif |
48 | 48 |
(...skipping 86 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
135 // TraceStackFramePointers() visits |parent_fp| after visiting |fp|. | 135 // TraceStackFramePointers() visits |parent_fp| after visiting |fp|. |
136 // Both frame pointers must come from __builtin_frame_address(). | 136 // Both frame pointers must come from __builtin_frame_address(). |
137 // Returns previous stack frame |fp| was linked to. | 137 // Returns previous stack frame |fp| was linked to. |
138 void* LinkStackFrames(void* fpp, void* parent_fp) { | 138 void* LinkStackFrames(void* fpp, void* parent_fp) { |
139 uintptr_t fp = reinterpret_cast<uintptr_t>(fpp) - kStackFrameAdjustment; | 139 uintptr_t fp = reinterpret_cast<uintptr_t>(fpp) - kStackFrameAdjustment; |
140 void* prev_parent_fp = reinterpret_cast<void**>(fp)[0]; | 140 void* prev_parent_fp = reinterpret_cast<void**>(fp)[0]; |
141 reinterpret_cast<void**>(fp)[0] = parent_fp; | 141 reinterpret_cast<void**>(fp)[0] = parent_fp; |
142 return prev_parent_fp; | 142 return prev_parent_fp; |
143 } | 143 } |
144 | 144 |
145 #endif // HAVE_TRACE_STACK_FRAME_POINTERS && !defined(OS_WIN) | 145 #endif // HAVE_TRACE_STACK_FRAME_POINTERS() |
146 | 146 |
147 } // namespace | 147 } // namespace |
148 | 148 |
149 #if HAVE_TRACE_STACK_FRAME_POINTERS | 149 #if HAVE_TRACE_STACK_FRAME_POINTERS() |
150 uintptr_t GetStackEnd() { | 150 uintptr_t GetStackEnd() { |
151 #if defined(OS_ANDROID) | 151 #if defined(OS_ANDROID) |
152 // Bionic reads proc/maps on every call to pthread_getattr_np() when called | 152 // Bionic reads proc/maps on every call to pthread_getattr_np() when called |
153 // from the main thread. So we need to cache end of stack in that case to get | 153 // from the main thread. So we need to cache end of stack in that case to get |
154 // acceptable performance. | 154 // acceptable performance. |
155 // For all other threads pthread_getattr_np() is fast enough as it just reads | 155 // For all other threads pthread_getattr_np() is fast enough as it just reads |
156 // values from its pthread_t argument. | 156 // values from its pthread_t argument. |
157 static uintptr_t main_stack_end = 0; | 157 static uintptr_t main_stack_end = 0; |
158 | 158 |
159 bool is_main_thread = GetCurrentProcId() == PlatformThread::CurrentId(); | 159 bool is_main_thread = GetCurrentProcId() == PlatformThread::CurrentId(); |
(...skipping 27 matching lines...) Expand all Loading... |
187 | 187 |
188 // No easy way to get end of the stack for non-main threads, | 188 // No easy way to get end of the stack for non-main threads, |
189 // see crbug.com/617730. | 189 // see crbug.com/617730. |
190 #elif defined(OS_MACOSX) | 190 #elif defined(OS_MACOSX) |
191 return reinterpret_cast<uintptr_t>(pthread_get_stackaddr_np(pthread_self())); | 191 return reinterpret_cast<uintptr_t>(pthread_get_stackaddr_np(pthread_self())); |
192 #endif | 192 #endif |
193 | 193 |
194 // Don't know how to get end of the stack. | 194 // Don't know how to get end of the stack. |
195 return 0; | 195 return 0; |
196 } | 196 } |
197 #endif // HAVE_TRACE_STACK_FRAME_POINTERS | 197 #endif // HAVE_TRACE_STACK_FRAME_POINTERS() |
198 | 198 |
199 StackTrace::StackTrace() : StackTrace(arraysize(trace_)) {} | 199 StackTrace::StackTrace() : StackTrace(arraysize(trace_)) {} |
200 | 200 |
201 StackTrace::StackTrace(const void* const* trace, size_t count) { | 201 StackTrace::StackTrace(const void* const* trace, size_t count) { |
202 count = std::min(count, arraysize(trace_)); | 202 count = std::min(count, arraysize(trace_)); |
203 if (count) | 203 if (count) |
204 memcpy(trace_, trace, count * sizeof(trace_[0])); | 204 memcpy(trace_, trace, count * sizeof(trace_[0])); |
205 count_ = count; | 205 count_ = count; |
206 } | 206 } |
207 | 207 |
208 const void *const *StackTrace::Addresses(size_t* count) const { | 208 const void *const *StackTrace::Addresses(size_t* count) const { |
209 *count = count_; | 209 *count = count_; |
210 if (count_) | 210 if (count_) |
211 return trace_; | 211 return trace_; |
212 return NULL; | 212 return NULL; |
213 } | 213 } |
214 | 214 |
215 std::string StackTrace::ToString() const { | 215 std::string StackTrace::ToString() const { |
216 std::stringstream stream; | 216 std::stringstream stream; |
217 #if !defined(__UCLIBC__) | 217 #if !defined(__UCLIBC__) |
218 OutputToStream(&stream); | 218 OutputToStream(&stream); |
219 #endif | 219 #endif |
220 return stream.str(); | 220 return stream.str(); |
221 } | 221 } |
222 | 222 |
223 #if HAVE_TRACE_STACK_FRAME_POINTERS | 223 #if HAVE_TRACE_STACK_FRAME_POINTERS() |
224 | 224 |
225 size_t TraceStackFramePointers(const void** out_trace, | 225 size_t TraceStackFramePointers(const void** out_trace, |
226 size_t max_depth, | 226 size_t max_depth, |
227 size_t skip_initial) { | 227 size_t skip_initial) { |
228 // TODO(699863): Merge the frame-pointer based stack unwinder into the | |
229 // base::debug::StackTrace platform-specific implementation files. | |
230 #if defined(OS_WIN) | |
231 StackTrace stack(max_depth); | |
232 size_t count = 0; | |
233 const void* const* frames = stack.Addresses(&count); | |
234 if (count < skip_initial) | |
235 return 0u; | |
236 count -= skip_initial; | |
237 memcpy(out_trace, frames + skip_initial, count * sizeof(void*)); | |
238 return count; | |
239 #elif defined(OS_POSIX) | |
240 // Usage of __builtin_frame_address() enables frame pointers in this | 228 // Usage of __builtin_frame_address() enables frame pointers in this |
241 // function even if they are not enabled globally. So 'fp' will always | 229 // function even if they are not enabled globally. So 'fp' will always |
242 // be valid. | 230 // be valid. |
243 uintptr_t fp = reinterpret_cast<uintptr_t>(__builtin_frame_address(0)) - | 231 uintptr_t fp = reinterpret_cast<uintptr_t>(__builtin_frame_address(0)) - |
244 kStackFrameAdjustment; | 232 kStackFrameAdjustment; |
245 | 233 |
246 uintptr_t stack_end = GetStackEnd(); | 234 uintptr_t stack_end = GetStackEnd(); |
247 | 235 |
248 size_t depth = 0; | 236 size_t depth = 0; |
249 while (depth < max_depth) { | 237 while (depth < max_depth) { |
(...skipping 13 matching lines...) Expand all Loading... |
263 if (next_fp) { | 251 if (next_fp) { |
264 fp = next_fp; | 252 fp = next_fp; |
265 continue; | 253 continue; |
266 } | 254 } |
267 | 255 |
268 // Failed to find next frame. | 256 // Failed to find next frame. |
269 break; | 257 break; |
270 } | 258 } |
271 | 259 |
272 return depth; | 260 return depth; |
273 #endif | |
274 } | 261 } |
275 | 262 |
276 #if !defined(OS_WIN) | |
277 ScopedStackFrameLinker::ScopedStackFrameLinker(void* fp, void* parent_fp) | 263 ScopedStackFrameLinker::ScopedStackFrameLinker(void* fp, void* parent_fp) |
278 : fp_(fp), | 264 : fp_(fp), |
279 parent_fp_(parent_fp), | 265 parent_fp_(parent_fp), |
280 original_parent_fp_(LinkStackFrames(fp, parent_fp)) {} | 266 original_parent_fp_(LinkStackFrames(fp, parent_fp)) {} |
281 | 267 |
282 ScopedStackFrameLinker::~ScopedStackFrameLinker() { | 268 ScopedStackFrameLinker::~ScopedStackFrameLinker() { |
283 void* previous_parent_fp = LinkStackFrames(fp_, original_parent_fp_); | 269 void* previous_parent_fp = LinkStackFrames(fp_, original_parent_fp_); |
284 CHECK_EQ(parent_fp_, previous_parent_fp) | 270 CHECK_EQ(parent_fp_, previous_parent_fp) |
285 << "Stack frame's parent pointer has changed!"; | 271 << "Stack frame's parent pointer has changed!"; |
286 } | 272 } |
287 #endif // !defined(OS_WIN) | |
288 | 273 |
289 #endif // HAVE_TRACE_STACK_FRAME_POINTERS | 274 #endif // HAVE_TRACE_STACK_FRAME_POINTERS() |
290 | 275 |
291 } // namespace debug | 276 } // namespace debug |
292 } // namespace base | 277 } // namespace base |
OLD | NEW |