1*ff6d591cSmrg //===-- sanitizer_symbolizer_libbacktrace.cpp -----------------------------===//
2*ff6d591cSmrg //
3*ff6d591cSmrg // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*ff6d591cSmrg // See https://llvm.org/LICENSE.txt for license information.
5*ff6d591cSmrg // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*ff6d591cSmrg //
7*ff6d591cSmrg //===----------------------------------------------------------------------===//
8*ff6d591cSmrg //
9*ff6d591cSmrg // This file is shared between AddressSanitizer and ThreadSanitizer
10*ff6d591cSmrg // run-time libraries.
11*ff6d591cSmrg // Libbacktrace implementation of symbolizer parts.
12*ff6d591cSmrg //===----------------------------------------------------------------------===//
13*ff6d591cSmrg 
14*ff6d591cSmrg #include "sanitizer_platform.h"
15*ff6d591cSmrg 
16*ff6d591cSmrg #include "sanitizer_internal_defs.h"
17*ff6d591cSmrg #include "sanitizer_symbolizer.h"
18*ff6d591cSmrg #include "sanitizer_symbolizer_libbacktrace.h"
19*ff6d591cSmrg 
20*ff6d591cSmrg #if SANITIZER_LIBBACKTRACE
21*ff6d591cSmrg # include "backtrace-supported.h"
22*ff6d591cSmrg # if SANITIZER_POSIX && BACKTRACE_SUPPORTED && !BACKTRACE_USES_MALLOC
23*ff6d591cSmrg #  include "backtrace.h"
24*ff6d591cSmrg #  if SANITIZER_CP_DEMANGLE
25*ff6d591cSmrg #   undef ARRAY_SIZE
26*ff6d591cSmrg #   include "demangle.h"
27*ff6d591cSmrg #  endif
28*ff6d591cSmrg # else
29*ff6d591cSmrg #  define SANITIZER_LIBBACKTRACE 0
30*ff6d591cSmrg # endif
31*ff6d591cSmrg #endif
32*ff6d591cSmrg 
33*ff6d591cSmrg namespace __sanitizer {
34*ff6d591cSmrg 
35*ff6d591cSmrg static char *DemangleAlloc(const char *name, bool always_alloc);
36*ff6d591cSmrg 
37*ff6d591cSmrg #if SANITIZER_LIBBACKTRACE
38*ff6d591cSmrg 
39*ff6d591cSmrg namespace {
40*ff6d591cSmrg 
41*ff6d591cSmrg # if SANITIZER_CP_DEMANGLE
42*ff6d591cSmrg struct CplusV3DemangleData {
43*ff6d591cSmrg   char *buf;
44*ff6d591cSmrg   uptr size, allocated;
45*ff6d591cSmrg };
46*ff6d591cSmrg 
47*ff6d591cSmrg extern "C" {
CplusV3DemangleCallback(const char * s,size_t l,void * vdata)48*ff6d591cSmrg static void CplusV3DemangleCallback(const char *s, size_t l, void *vdata) {
49*ff6d591cSmrg   CplusV3DemangleData *data = (CplusV3DemangleData *)vdata;
50*ff6d591cSmrg   uptr needed = data->size + l + 1;
51*ff6d591cSmrg   if (needed > data->allocated) {
52*ff6d591cSmrg     data->allocated *= 2;
53*ff6d591cSmrg     if (needed > data->allocated)
54*ff6d591cSmrg       data->allocated = needed;
55*ff6d591cSmrg     char *buf = (char *)InternalAlloc(data->allocated);
56*ff6d591cSmrg     if (data->buf) {
57*ff6d591cSmrg       internal_memcpy(buf, data->buf, data->size);
58*ff6d591cSmrg       InternalFree(data->buf);
59*ff6d591cSmrg     }
60*ff6d591cSmrg     data->buf = buf;
61*ff6d591cSmrg   }
62*ff6d591cSmrg   internal_memcpy(data->buf + data->size, s, l);
63*ff6d591cSmrg   data->buf[data->size + l] = '\0';
64*ff6d591cSmrg   data->size += l;
65*ff6d591cSmrg }
66*ff6d591cSmrg }  // extern "C"
67*ff6d591cSmrg 
CplusV3Demangle(const char * name)68*ff6d591cSmrg char *CplusV3Demangle(const char *name) {
69*ff6d591cSmrg   CplusV3DemangleData data;
70*ff6d591cSmrg   data.buf = 0;
71*ff6d591cSmrg   data.size = 0;
72*ff6d591cSmrg   data.allocated = 0;
73*ff6d591cSmrg   if (cplus_demangle_v3_callback(name, DMGL_PARAMS | DMGL_ANSI,
74*ff6d591cSmrg                                  CplusV3DemangleCallback, &data)) {
75*ff6d591cSmrg     if (data.size + 64 > data.allocated)
76*ff6d591cSmrg       return data.buf;
77*ff6d591cSmrg     char *buf = internal_strdup(data.buf);
78*ff6d591cSmrg     InternalFree(data.buf);
79*ff6d591cSmrg     return buf;
80*ff6d591cSmrg   }
81*ff6d591cSmrg   if (data.buf)
82*ff6d591cSmrg     InternalFree(data.buf);
83*ff6d591cSmrg   return 0;
84*ff6d591cSmrg }
85*ff6d591cSmrg # endif  // SANITIZER_CP_DEMANGLE
86*ff6d591cSmrg 
87*ff6d591cSmrg struct SymbolizeCodeCallbackArg {
88*ff6d591cSmrg   SymbolizedStack *first;
89*ff6d591cSmrg   SymbolizedStack *last;
90*ff6d591cSmrg   uptr frames_symbolized;
91*ff6d591cSmrg 
get_new_frame__sanitizer::__anone6d59dac0111::SymbolizeCodeCallbackArg92*ff6d591cSmrg   AddressInfo *get_new_frame(uintptr_t addr) {
93*ff6d591cSmrg     CHECK(last);
94*ff6d591cSmrg     if (frames_symbolized > 0) {
95*ff6d591cSmrg       SymbolizedStack *cur = SymbolizedStack::New(addr);
96*ff6d591cSmrg       AddressInfo *info = &cur->info;
97*ff6d591cSmrg       info->FillModuleInfo(first->info.module, first->info.module_offset,
98*ff6d591cSmrg                            first->info.module_arch);
99*ff6d591cSmrg       last->next = cur;
100*ff6d591cSmrg       last = cur;
101*ff6d591cSmrg     }
102*ff6d591cSmrg     CHECK_EQ(addr, first->info.address);
103*ff6d591cSmrg     CHECK_EQ(addr, last->info.address);
104*ff6d591cSmrg     return &last->info;
105*ff6d591cSmrg   }
106*ff6d591cSmrg };
107*ff6d591cSmrg 
108*ff6d591cSmrg extern "C" {
SymbolizeCodePCInfoCallback(void * vdata,uintptr_t addr,const char * filename,int lineno,const char * function)109*ff6d591cSmrg static int SymbolizeCodePCInfoCallback(void *vdata, uintptr_t addr,
110*ff6d591cSmrg                                        const char *filename, int lineno,
111*ff6d591cSmrg                                        const char *function) {
112*ff6d591cSmrg   SymbolizeCodeCallbackArg *cdata = (SymbolizeCodeCallbackArg *)vdata;
113*ff6d591cSmrg   if (function) {
114*ff6d591cSmrg     AddressInfo *info = cdata->get_new_frame(addr);
115*ff6d591cSmrg     info->function = DemangleAlloc(function, /*always_alloc*/ true);
116*ff6d591cSmrg     if (filename)
117*ff6d591cSmrg       info->file = internal_strdup(filename);
118*ff6d591cSmrg     info->line = lineno;
119*ff6d591cSmrg     cdata->frames_symbolized++;
120*ff6d591cSmrg   }
121*ff6d591cSmrg   return 0;
122*ff6d591cSmrg }
123*ff6d591cSmrg 
SymbolizeCodeCallback(void * vdata,uintptr_t addr,const char * symname,uintptr_t,uintptr_t)124*ff6d591cSmrg static void SymbolizeCodeCallback(void *vdata, uintptr_t addr,
125*ff6d591cSmrg                                   const char *symname, uintptr_t, uintptr_t) {
126*ff6d591cSmrg   SymbolizeCodeCallbackArg *cdata = (SymbolizeCodeCallbackArg *)vdata;
127*ff6d591cSmrg   if (symname) {
128*ff6d591cSmrg     AddressInfo *info = cdata->get_new_frame(addr);
129*ff6d591cSmrg     info->function = DemangleAlloc(symname, /*always_alloc*/ true);
130*ff6d591cSmrg     cdata->frames_symbolized++;
131*ff6d591cSmrg   }
132*ff6d591cSmrg }
133*ff6d591cSmrg 
SymbolizeDataCallback(void * vdata,uintptr_t,const char * symname,uintptr_t symval,uintptr_t symsize)134*ff6d591cSmrg static void SymbolizeDataCallback(void *vdata, uintptr_t, const char *symname,
135*ff6d591cSmrg                                   uintptr_t symval, uintptr_t symsize) {
136*ff6d591cSmrg   DataInfo *info = (DataInfo *)vdata;
137*ff6d591cSmrg   if (symname && symval) {
138*ff6d591cSmrg     info->name = DemangleAlloc(symname, /*always_alloc*/ true);
139*ff6d591cSmrg     info->start = symval;
140*ff6d591cSmrg     info->size = symsize;
141*ff6d591cSmrg   }
142*ff6d591cSmrg }
143*ff6d591cSmrg 
ErrorCallback(void *,const char *,int)144*ff6d591cSmrg static void ErrorCallback(void *, const char *, int) {}
145*ff6d591cSmrg }  // extern "C"
146*ff6d591cSmrg 
147*ff6d591cSmrg }  // namespace
148*ff6d591cSmrg 
get(LowLevelAllocator * alloc)149*ff6d591cSmrg LibbacktraceSymbolizer *LibbacktraceSymbolizer::get(LowLevelAllocator *alloc) {
150*ff6d591cSmrg   // State created in backtrace_create_state is leaked.
151*ff6d591cSmrg   void *state = (void *)(backtrace_create_state("/proc/self/exe", 0,
152*ff6d591cSmrg                                                 ErrorCallback, NULL));
153*ff6d591cSmrg   if (!state)
154*ff6d591cSmrg     return 0;
155*ff6d591cSmrg   return new(*alloc) LibbacktraceSymbolizer(state);
156*ff6d591cSmrg }
157*ff6d591cSmrg 
SymbolizePC(uptr addr,SymbolizedStack * stack)158*ff6d591cSmrg bool LibbacktraceSymbolizer::SymbolizePC(uptr addr, SymbolizedStack *stack) {
159*ff6d591cSmrg   SymbolizeCodeCallbackArg data;
160*ff6d591cSmrg   data.first = stack;
161*ff6d591cSmrg   data.last = stack;
162*ff6d591cSmrg   data.frames_symbolized = 0;
163*ff6d591cSmrg   backtrace_pcinfo((backtrace_state *)state_, addr, SymbolizeCodePCInfoCallback,
164*ff6d591cSmrg                    ErrorCallback, &data);
165*ff6d591cSmrg   if (data.frames_symbolized > 0)
166*ff6d591cSmrg     return true;
167*ff6d591cSmrg   backtrace_syminfo((backtrace_state *)state_, addr, SymbolizeCodeCallback,
168*ff6d591cSmrg                     ErrorCallback, &data);
169*ff6d591cSmrg   return (data.frames_symbolized > 0);
170*ff6d591cSmrg }
171*ff6d591cSmrg 
SymbolizeData(uptr addr,DataInfo * info)172*ff6d591cSmrg bool LibbacktraceSymbolizer::SymbolizeData(uptr addr, DataInfo *info) {
173*ff6d591cSmrg   backtrace_syminfo((backtrace_state *)state_, addr, SymbolizeDataCallback,
174*ff6d591cSmrg                     ErrorCallback, info);
175*ff6d591cSmrg   return true;
176*ff6d591cSmrg }
177*ff6d591cSmrg 
178*ff6d591cSmrg #else  // SANITIZER_LIBBACKTRACE
179*ff6d591cSmrg 
get(LowLevelAllocator * alloc)180*ff6d591cSmrg LibbacktraceSymbolizer *LibbacktraceSymbolizer::get(LowLevelAllocator *alloc) {
181*ff6d591cSmrg   return 0;
182*ff6d591cSmrg }
183*ff6d591cSmrg 
SymbolizePC(uptr addr,SymbolizedStack * stack)184*ff6d591cSmrg bool LibbacktraceSymbolizer::SymbolizePC(uptr addr, SymbolizedStack *stack) {
185*ff6d591cSmrg   (void)state_;
186*ff6d591cSmrg   return false;
187*ff6d591cSmrg }
188*ff6d591cSmrg 
SymbolizeData(uptr addr,DataInfo * info)189*ff6d591cSmrg bool LibbacktraceSymbolizer::SymbolizeData(uptr addr, DataInfo *info) {
190*ff6d591cSmrg   return false;
191*ff6d591cSmrg }
192*ff6d591cSmrg 
193*ff6d591cSmrg #endif  // SANITIZER_LIBBACKTRACE
194*ff6d591cSmrg 
DemangleAlloc(const char * name,bool always_alloc)195*ff6d591cSmrg static char *DemangleAlloc(const char *name, bool always_alloc) {
196*ff6d591cSmrg #if SANITIZER_LIBBACKTRACE && SANITIZER_CP_DEMANGLE
197*ff6d591cSmrg   if (char *demangled = CplusV3Demangle(name))
198*ff6d591cSmrg     return demangled;
199*ff6d591cSmrg #endif
200*ff6d591cSmrg   if (always_alloc)
201*ff6d591cSmrg     return internal_strdup(name);
202*ff6d591cSmrg   return 0;
203*ff6d591cSmrg }
204*ff6d591cSmrg 
Demangle(const char * name)205*ff6d591cSmrg const char *LibbacktraceSymbolizer::Demangle(const char *name) {
206*ff6d591cSmrg   return DemangleAlloc(name, /*always_alloc*/ false);
207*ff6d591cSmrg }
208*ff6d591cSmrg 
209*ff6d591cSmrg }  // namespace __sanitizer
210