backtrace.c revision 19b39f371be5250e7b9e88016be1e5e665367b3f
1501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown/* 2501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * Copyright (C) 2011 The Android Open Source Project 3501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * 4501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * Licensed under the Apache License, Version 2.0 (the "License"); 5501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * you may not use this file except in compliance with the License. 6501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * You may obtain a copy of the License at 7501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * 8501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * http://www.apache.org/licenses/LICENSE-2.0 9501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * 10501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * Unless required by applicable law or agreed to in writing, software 11501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * distributed under the License is distributed on an "AS IS" BASIS, 12501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * See the License for the specific language governing permissions and 14501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown * limitations under the License. 15501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown */ 16501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 17501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#define LOG_TAG "Corkscrew" 18501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown//#define LOG_NDEBUG 0 19501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 20501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include "backtrace-arch.h" 21501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include "backtrace-helper.h" 22501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include "ptrace-arch.h" 23501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <corkscrew/map_info.h> 24501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <corkscrew/symbol_table.h> 25501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <corkscrew/ptrace.h> 26501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <corkscrew/demangle.h> 27501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 28501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <unistd.h> 29501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <signal.h> 30501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <pthread.h> 31501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <unwind.h> 32501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <sys/exec_elf.h> 33501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <cutils/log.h> 34f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown#include <cutils/atomic.h> 35501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 36501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#if HAVE_DLADDR 37501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#include <dlfcn.h> 38501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#endif 39501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 40501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Browntypedef struct { 41501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown backtrace_frame_t* backtrace; 42501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown size_t ignore_depth; 43501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown size_t max_depth; 44501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown size_t ignored_frames; 45501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown size_t returned_frames; 46f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown memory_t memory; 47501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} backtrace_state_t; 48501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 49501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownstatic _Unwind_Reason_Code unwind_backtrace_callback(struct _Unwind_Context* context, void* arg) { 50501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown backtrace_state_t* state = (backtrace_state_t*)arg; 51501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown uintptr_t pc = _Unwind_GetIP(context); 52501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown if (pc) { 53501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown // TODO: Get information about the stack layout from the _Unwind_Context. 54501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown // This will require a new architecture-specific function to query 55501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown // the appropriate registers. Current callers of unwind_backtrace 56501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown // don't need this information, so we won't bother collecting it just yet. 57f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown add_backtrace_entry(rewind_pc_arch(&state->memory, pc), state->backtrace, 58501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown state->ignore_depth, state->max_depth, 59501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown &state->ignored_frames, &state->returned_frames); 60501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 61501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown return state->returned_frames < state->max_depth ? _URC_NO_REASON : _URC_END_OF_STACK; 62501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} 63501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 64501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownssize_t unwind_backtrace(backtrace_frame_t* backtrace, size_t ignore_depth, size_t max_depth) { 65f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown ALOGV("Unwinding current thread %d.", gettid()); 66f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown 67f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown map_info_t* milist = acquire_my_map_info_list(); 68f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown 69501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown backtrace_state_t state; 70501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown state.backtrace = backtrace; 71501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown state.ignore_depth = ignore_depth; 72501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown state.max_depth = max_depth; 73501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown state.ignored_frames = 0; 74501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown state.returned_frames = 0; 75f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown init_memory(&state.memory, milist); 76501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 77501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown _Unwind_Reason_Code rc =_Unwind_Backtrace(unwind_backtrace_callback, &state); 78f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown 79f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown release_my_map_info_list(milist); 80f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown 81501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown if (state.returned_frames) { 82501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown return state.returned_frames; 83501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 84501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown return rc == _URC_END_OF_STACK ? 0 : -1; 85501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} 86501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 87501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#ifdef CORKSCREW_HAVE_ARCH 88677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brownstatic const int32_t STATE_DUMPING = -1; 89677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brownstatic const int32_t STATE_DONE = -2; 90677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brownstatic const int32_t STATE_CANCEL = -3; 91677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown 92501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownstatic pthread_mutex_t g_unwind_signal_mutex = PTHREAD_MUTEX_INITIALIZER; 93501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownstatic volatile struct { 94677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown int32_t tid_state; 95f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown const map_info_t* map_info_list; 96501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown backtrace_frame_t* backtrace; 97501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown size_t ignore_depth; 98501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown size_t max_depth; 99501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown size_t returned_frames; 100501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} g_unwind_signal_state; 101501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 102501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownstatic void unwind_backtrace_thread_signal_handler(int n, siginfo_t* siginfo, void* sigcontext) { 103677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown if (!android_atomic_acquire_cas(gettid(), STATE_DUMPING, &g_unwind_signal_state.tid_state)) { 104501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown g_unwind_signal_state.returned_frames = unwind_backtrace_signal_arch( 105f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown siginfo, sigcontext, 106f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown g_unwind_signal_state.map_info_list, 107f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown g_unwind_signal_state.backtrace, 108501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown g_unwind_signal_state.ignore_depth, 109501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown g_unwind_signal_state.max_depth); 110677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown android_atomic_release_store(STATE_DONE, &g_unwind_signal_state.tid_state); 111f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown } else { 112f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown ALOGV("Received spurious SIGURG on thread %d that was intended for thread %d.", 113677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown gettid(), android_atomic_acquire_load(&g_unwind_signal_state.tid_state)); 114501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 115501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} 116501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#endif 117501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 118677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brownextern int tgkill(int tgid, int tid, int sig); 119677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown 120501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownssize_t unwind_backtrace_thread(pid_t tid, backtrace_frame_t* backtrace, 121501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown size_t ignore_depth, size_t max_depth) { 122f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown if (tid == gettid()) { 123f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown return unwind_backtrace(backtrace, ignore_depth + 1, max_depth); 124f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown } 125f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown 126f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown ALOGV("Unwinding thread %d from thread %d.", tid, gettid()); 127f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown 128501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#ifdef CORKSCREW_HAVE_ARCH 129501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown struct sigaction act; 130501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown struct sigaction oact; 131501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown memset(&act, 0, sizeof(act)); 132501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown act.sa_sigaction = unwind_backtrace_thread_signal_handler; 133677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown act.sa_flags = SA_RESTART | SA_SIGINFO | SA_ONSTACK; 134501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown sigemptyset(&act.sa_mask); 135501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 136501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown pthread_mutex_lock(&g_unwind_signal_mutex); 137f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown map_info_t* milist = acquire_my_map_info_list(); 138501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 139501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown ssize_t frames = -1; 140501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown if (!sigaction(SIGURG, &act, &oact)) { 141f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown g_unwind_signal_state.map_info_list = milist; 142f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown g_unwind_signal_state.backtrace = backtrace; 143f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown g_unwind_signal_state.ignore_depth = ignore_depth; 144f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown g_unwind_signal_state.max_depth = max_depth; 145f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown g_unwind_signal_state.returned_frames = 0; 146677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown android_atomic_release_store(tid, &g_unwind_signal_state.tid_state); 147f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown 148677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown // Signal the specific thread that we want to dump. 149677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown int32_t tid_state = tid; 150677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown if (tgkill(getpid(), tid, SIGURG)) { 151f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown ALOGV("Failed to send SIGURG to thread %d.", tid); 152f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown } else { 153677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown // Wait for the other thread to start dumping the stack, or time out. 154677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown int wait_millis = 250; 155677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown for (;;) { 156677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown tid_state = android_atomic_acquire_load(&g_unwind_signal_state.tid_state); 157677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown if (tid_state != tid) { 158677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown break; 159677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown } 160677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown if (wait_millis--) { 161677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown ALOGV("Waiting for thread %d to start dumping the stack...", tid); 162677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown usleep(1000); 163677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown } else { 164677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown ALOGV("Timed out waiting for thread %d to start dumping the stack.", tid); 165677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown break; 166677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown } 167677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown } 168677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown } 169677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown 170677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown // Try to cancel the dump if it has not started yet. 171677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown if (tid_state == tid) { 172677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown if (!android_atomic_acquire_cas(tid, STATE_CANCEL, &g_unwind_signal_state.tid_state)) { 173677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown ALOGV("Canceled thread %d stack dump.", tid); 174677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown tid_state = STATE_CANCEL; 175677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown } else { 176677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown tid_state = android_atomic_acquire_load(&g_unwind_signal_state.tid_state); 177501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 178677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown } 179677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown 180677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown // Wait indefinitely for the dump to finish or be canceled. 181677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown // We cannot apply a timeout here because the other thread is accessing state that 182677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown // is owned by this thread, such as milist. It should not take very 183677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown // long to take the dump once started. 184677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown while (tid_state == STATE_DUMPING) { 185677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown ALOGV("Waiting for thread %d to finish dumping the stack...", tid); 186677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown usleep(1000); 187677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown tid_state = android_atomic_acquire_load(&g_unwind_signal_state.tid_state); 188677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown } 189677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown 190677545639cbc3d3018146534f27c8f5bdcd1bb46Jeff Brown if (tid_state == STATE_DONE) { 191501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown frames = g_unwind_signal_state.returned_frames; 192501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 193f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown 194501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown sigaction(SIGURG, &oact, NULL); 195501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 196501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 197f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown release_my_map_info_list(milist); 198501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown pthread_mutex_unlock(&g_unwind_signal_mutex); 199501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown return frames; 200501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#else 201501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown return -1; 202501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#endif 203501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} 204501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 205501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownssize_t unwind_backtrace_ptrace(pid_t tid, const ptrace_context_t* context, 206501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown backtrace_frame_t* backtrace, size_t ignore_depth, size_t max_depth) { 207501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#ifdef CORKSCREW_HAVE_ARCH 208501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown return unwind_backtrace_ptrace_arch(tid, context, backtrace, ignore_depth, max_depth); 209501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#else 210501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown return -1; 211501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#endif 212501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} 213501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 214501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownstatic void init_backtrace_symbol(backtrace_symbol_t* symbol, uintptr_t pc) { 215501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown symbol->relative_pc = pc; 21619b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown symbol->relative_symbol_addr = 0; 217f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown symbol->map_name = NULL; 21819b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown symbol->symbol_name = NULL; 219501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown symbol->demangled_name = NULL; 220501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} 221501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 222501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownvoid get_backtrace_symbols(const backtrace_frame_t* backtrace, size_t frames, 223501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown backtrace_symbol_t* backtrace_symbols) { 224f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown map_info_t* milist = acquire_my_map_info_list(); 225501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown for (size_t i = 0; i < frames; i++) { 226501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown const backtrace_frame_t* frame = &backtrace[i]; 227501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown backtrace_symbol_t* symbol = &backtrace_symbols[i]; 228501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown init_backtrace_symbol(symbol, frame->absolute_pc); 229501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 230501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown const map_info_t* mi = find_map_info(milist, frame->absolute_pc); 231501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown if (mi) { 232501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown symbol->relative_pc = frame->absolute_pc - mi->start; 233f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown if (mi->name[0]) { 234f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown symbol->map_name = strdup(mi->name); 235f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown } 236501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#if HAVE_DLADDR 237501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown Dl_info info; 238501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown if (dladdr((const void*)frame->absolute_pc, &info) && info.dli_sname) { 23919b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown symbol->relative_symbol_addr = (uintptr_t)info.dli_saddr 24019b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown - (uintptr_t)info.dli_fbase; 24119b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown symbol->symbol_name = strdup(info.dli_sname); 24219b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown symbol->demangled_name = demangle_symbol_name(symbol->symbol_name); 243501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 244501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown#endif 245501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 246501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 247f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown release_my_map_info_list(milist); 248501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} 249501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 250501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownvoid get_backtrace_symbols_ptrace(const ptrace_context_t* context, 251501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown const backtrace_frame_t* backtrace, size_t frames, 252501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown backtrace_symbol_t* backtrace_symbols) { 253501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown for (size_t i = 0; i < frames; i++) { 254501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown const backtrace_frame_t* frame = &backtrace[i]; 255501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown backtrace_symbol_t* symbol = &backtrace_symbols[i]; 256501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown init_backtrace_symbol(symbol, frame->absolute_pc); 257501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 258501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown const map_info_t* mi; 259501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown const symbol_t* s; 260501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown find_symbol_ptrace(context, frame->absolute_pc, &mi, &s); 261501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown if (mi) { 262501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown symbol->relative_pc = frame->absolute_pc - mi->start; 263f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown if (mi->name[0]) { 264f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown symbol->map_name = strdup(mi->name); 265f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown } 266501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 267501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown if (s) { 26819b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown symbol->relative_symbol_addr = s->start; 26919b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown symbol->symbol_name = strdup(s->name); 27019b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown symbol->demangled_name = demangle_symbol_name(symbol->symbol_name); 271501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 272501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 273501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} 274501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown 275501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brownvoid free_backtrace_symbols(backtrace_symbol_t* backtrace_symbols, size_t frames) { 276501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown for (size_t i = 0; i < frames; i++) { 277501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown backtrace_symbol_t* symbol = &backtrace_symbols[i]; 278f0c5872637a63e28e3cd314cfc915c07f76df9c6Jeff Brown free(symbol->map_name); 27919b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown free(symbol->symbol_name); 280501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown free(symbol->demangled_name); 281501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown init_backtrace_symbol(symbol, 0); 282501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown } 283501edd29b823ce1301d2effdd3a9e4b6e2b20b76Jeff Brown} 28419b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown 28519b39f371be5250e7b9e88016be1e5e665367b3fJeff Brownvoid format_backtrace_line(unsigned frameNumber, const backtrace_frame_t* frame, 28619b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown const backtrace_symbol_t* symbol, char* buffer, size_t bufferSize) { 28719b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown const char* mapName = symbol->map_name ? symbol->map_name : "<unknown>"; 28819b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown const char* symbolName = symbol->demangled_name ? symbol->demangled_name : symbol->symbol_name; 28919b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown size_t fieldWidth = (bufferSize - 80) / 2; 29019b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown if (symbolName) { 29119b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown uint32_t pc_offset = symbol->relative_pc - symbol->relative_symbol_addr; 29219b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown if (pc_offset) { 29319b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown snprintf(buffer, bufferSize, "#%02d pc %08x %.*s (%.*s+%u)", 29419b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown frameNumber, symbol->relative_pc, fieldWidth, mapName, 29519b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown fieldWidth, symbolName, pc_offset); 29619b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown } else { 29719b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown snprintf(buffer, bufferSize, "#%02d pc %08x %.*s (%.*s)", 29819b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown frameNumber, symbol->relative_pc, fieldWidth, mapName, 29919b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown fieldWidth, symbolName); 30019b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown } 30119b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown } else { 30219b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown snprintf(buffer, bufferSize, "#%02d pc %08x %.*s", 30319b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown frameNumber, symbol->relative_pc, fieldWidth, mapName); 30419b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown } 30519b39f371be5250e7b9e88016be1e5e665367b3fJeff Brown} 306