libbacktrace/internal.h

   1 /* internal.h -- Internal header file for stack backtrace library.
   2    Copyright (C) 2012-2021 Free Software Foundation, Inc.
   3    Written by Ian Lance Taylor, Google.
   4
   5 Redistribution and use in source and binary forms, with or without
   6 modification, are permitted provided that the following conditions are
   7 met:
   8
   9     (1) Redistributions of source code must retain the above copyright
  10     notice, this list of conditions and the following disclaimer.
  11
  12     (2) Redistributions in binary form must reproduce the above copyright
  13     notice, this list of conditions and the following disclaimer in
  14     the documentation and/or other materials provided with the
  15     distribution.
  16
  17     (3) The name of the author may not be used to
  18     endorse or promote products derived from this software without
  19     specific prior written permission.
  20
  21 THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  22 IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  23 WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  24 DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT,
  25 INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  26 (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  27 SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  28 HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  29 STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
  30 IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  31 POSSIBILITY OF SUCH DAMAGE.  */
  32
  33 #ifndef BACKTRACE_INTERNAL_H
  34 #define BACKTRACE_INTERNAL_H
  35
  36 /* We assume that <sys/types.h> and "backtrace.h" have already been
  37    included.  */
  38
  39 #ifndef GCC_VERSION
  40 # define GCC_VERSION (__GNUC__ * 1000 + __GNUC_MINOR__)
  41 #endif
  42
  43 #if (GCC_VERSION < 2007)
  44 # define __attribute__(x)
  45 #endif
  46
  47 #ifndef ATTRIBUTE_UNUSED
  48 # define ATTRIBUTE_UNUSED __attribute__ ((__unused__))
  49 #endif
  50
  51 #ifndef ATTRIBUTE_MALLOC
  52 # if (GCC_VERSION >= 2096)
  53 #  define ATTRIBUTE_MALLOC __attribute__ ((__malloc__))
  54 # else
  55 #  define ATTRIBUTE_MALLOC
  56 # endif
  57 #endif
  58
  59 #ifndef ATTRIBUTE_FALLTHROUGH
  60 # if (GCC_VERSION >= 7000)
  61 #  define ATTRIBUTE_FALLTHROUGH __attribute__ ((__fallthrough__))
  62 # else
  63 #  define ATTRIBUTE_FALLTHROUGH
  64 # endif
  65 #endif
  66
  67 #ifndef HAVE_SYNC_FUNCTIONS
  68
  69 /* Define out the sync functions.  These should never be called if
  70    they are not available.  */
  71
  72 #define __sync_bool_compare_and_swap(A, B, C) (abort(), 1)
  73 #define __sync_lock_test_and_set(A, B) (abort(), 0)
  74 #define __sync_lock_release(A) abort()
  75
  76 #endif /* !defined (HAVE_SYNC_FUNCTIONS) */
  77
  78 #ifdef HAVE_ATOMIC_FUNCTIONS
  79
  80 /* We have the atomic builtin functions.  */
  81
  82 #define backtrace_atomic_load_pointer(p) \
  83     __atomic_load_n ((p), __ATOMIC_ACQUIRE)
  84 #define backtrace_atomic_load_int(p) \
  85     __atomic_load_n ((p), __ATOMIC_ACQUIRE)
  86 #define backtrace_atomic_store_pointer(p, v) \
  87     __atomic_store_n ((p), (v), __ATOMIC_RELEASE)
  88 #define backtrace_atomic_store_size_t(p, v) \
  89     __atomic_store_n ((p), (v), __ATOMIC_RELEASE)
  90 #define backtrace_atomic_store_int(p, v) \
  91     __atomic_store_n ((p), (v), __ATOMIC_RELEASE)
  92
  93 #else /* !defined (HAVE_ATOMIC_FUNCTIONS) */
  94 #ifdef HAVE_SYNC_FUNCTIONS
  95
  96 /* We have the sync functions but not the atomic functions.  Define
  97    the atomic ones in terms of the sync ones.  */
  98
  99 extern void *backtrace_atomic_load_pointer (void *);
 100 extern int backtrace_atomic_load_int (int *);
 101 extern void backtrace_atomic_store_pointer (void *, void *);
 102 extern void backtrace_atomic_store_size_t (size_t *, size_t);
 103 extern void backtrace_atomic_store_int (int *, int);
 104
 105 #else /* !defined (HAVE_SYNC_FUNCTIONS) */
 106
 107 /* We have neither the sync nor the atomic functions.  These will
 108    never be called.  */
 109
 110 #define backtrace_atomic_load_pointer(p) (abort(), (void *) NULL)
 111 #define backtrace_atomic_load_int(p) (abort(), 0)
 112 #define backtrace_atomic_store_pointer(p, v) abort()
 113 #define backtrace_atomic_store_size_t(p, v) abort()
 114 #define backtrace_atomic_store_int(p, v) abort()
 115
 116 #endif /* !defined (HAVE_SYNC_FUNCTIONS) */
 117 #endif /* !defined (HAVE_ATOMIC_FUNCTIONS) */
 118
 119 /* The type of the function that collects file/line information.  This
 120    is like backtrace_pcinfo.  */
 121
 122 typedef int (*fileline) (struct backtrace_state *state, uintptr_t pc,
 123                          backtrace_full_callback callback,
 124                          backtrace_error_callback error_callback, void *data);
 125
 126 /* The type of the function that collects symbol information.  This is
 127    like backtrace_syminfo.  */
 128
 129 typedef void (*syminfo) (struct backtrace_state *state, uintptr_t pc,
 130                          backtrace_syminfo_callback callback,
 131                          backtrace_error_callback error_callback, void *data);
 132
 133 /* What the backtrace state pointer points to.  */
 134
 135 struct backtrace_state
 136 {
 137   /* The name of the executable.  */
 138   const char *filename;
 139   /* Non-zero if threaded.  */
 140   int threaded;
 141   /* The master lock for fileline_fn, fileline_data, syminfo_fn,
 142      syminfo_data, fileline_initialization_failed and everything the
 143      data pointers point to.  */
 144   void *lock;
 145   /* The function that returns file/line information.  */
 146   fileline fileline_fn;
 147   /* The data to pass to FILELINE_FN.  */
 148   void *fileline_data;
 149   /* The function that returns symbol information.  */
 150   syminfo syminfo_fn;
 151   /* The data to pass to SYMINFO_FN.  */
 152   void *syminfo_data;
 153   /* Whether initializing the file/line information failed.  */
 154   int fileline_initialization_failed;
 155   /* The lock for the freelist.  */
 156   int lock_alloc;
 157   /* The freelist when using mmap.  */
 158   struct backtrace_freelist_struct *freelist;
 159 };
 160
 161 /* Open a file for reading.  Returns -1 on error.  If DOES_NOT_EXIST
 162    is not NULL, *DOES_NOT_EXIST will be set to 0 normally and set to 1
 163    if the file does not exist.  If the file does not exist and
 164    DOES_NOT_EXIST is not NULL, the function will return -1 and will
 165    not call ERROR_CALLBACK.  On other errors, or if DOES_NOT_EXIST is
 166    NULL, the function will call ERROR_CALLBACK before returning.  */
 167 extern int backtrace_open (const char *filename,
 168                            backtrace_error_callback error_callback,
 169                            void *data,
 170                            int *does_not_exist);
 171
 172 /* A view of the contents of a file.  This supports mmap when
 173    available.  A view will remain in memory even after backtrace_close
 174    is called on the file descriptor from which the view was
 175    obtained.  */
 176
 177 struct backtrace_view
 178 {
 179   /* The data that the caller requested.  */
 180   const void *data;
 181   /* The base of the view.  */
 182   void *base;
 183   /* The total length of the view.  */
 184   size_t len;
 185 };
 186
 187 /* Create a view of SIZE bytes from DESCRIPTOR at OFFSET.  Store the
 188    result in *VIEW.  Returns 1 on success, 0 on error.  */
 189 extern int backtrace_get_view (struct backtrace_state *state, int descriptor,
 190                                off_t offset, uint64_t size,
 191                                backtrace_error_callback error_callback,
 192                                void *data, struct backtrace_view *view);
 193
 194 /* Release a view created by backtrace_get_view.  */
 195 extern void backtrace_release_view (struct backtrace_state *state,
 196                                     struct backtrace_view *view,
 197                                     backtrace_error_callback error_callback,
 198                                     void *data);
 199
 200 /* Close a file opened by backtrace_open.  Returns 1 on success, 0 on
 201    error.  */
 202
 203 extern int backtrace_close (int descriptor,
 204                             backtrace_error_callback error_callback,
 205                             void *data);
 206
 207 /* Sort without using memory.  */
 208
 209 extern void backtrace_qsort (void *base, size_t count, size_t size,
 210                              int (*compar) (const void *, const void *));
 211
 212 /* Allocate memory.  This is like malloc.  If ERROR_CALLBACK is NULL,
 213    this does not report an error, it just returns NULL.  */
 214
 215 extern void *backtrace_alloc (struct backtrace_state *state, size_t size,
 216                               backtrace_error_callback error_callback,
 217                               void *data) ATTRIBUTE_MALLOC;
 218
 219 /* Free memory allocated by backtrace_alloc.  If ERROR_CALLBACK is
 220    NULL, this does not report an error.  */
 221
 222 extern void backtrace_free (struct backtrace_state *state, void *mem,
 223                             size_t size,
 224                             backtrace_error_callback error_callback,
 225                             void *data);
 226
 227 /* A growable vector of some struct.  This is used for more efficient
 228    allocation when we don't know the final size of some group of data
 229    that we want to represent as an array.  */
 230
 231 struct backtrace_vector
 232 {
 233   /* The base of the vector.  */
 234   void *base;
 235   /* The number of bytes in the vector.  */
 236   size_t size;
 237   /* The number of bytes available at the current allocation.  */
 238   size_t alc;
 239 };
 240
 241 /* Grow VEC by SIZE bytes.  Return a pointer to the newly allocated
 242    bytes.  Note that this may move the entire vector to a new memory
 243    location.  Returns NULL on failure.  */
 244
 245 extern void *backtrace_vector_grow (struct backtrace_state *state, size_t size,
 246                                     backtrace_error_callback error_callback,
 247                                     void *data,
 248                                     struct backtrace_vector *vec);
 249
 250 /* Finish the current allocation on VEC.  Prepare to start a new
 251    allocation.  The finished allocation will never be freed.  Returns
 252    a pointer to the base of the finished entries, or NULL on
 253    failure.  */
 254
 255 extern void* backtrace_vector_finish (struct backtrace_state *state,
 256                                       struct backtrace_vector *vec,
 257                                       backtrace_error_callback error_callback,
 258                                       void *data);
 259
 260 /* Release any extra space allocated for VEC.  This may change
 261    VEC->base.  Returns 1 on success, 0 on failure.  */
 262
 263 extern int backtrace_vector_release (struct backtrace_state *state,
 264                                      struct backtrace_vector *vec,
 265                                      backtrace_error_callback error_callback,
 266                                      void *data);
 267
 268 /* Free the space managed by VEC.  This will reset VEC.  */
 269
 270 static inline void
 271 backtrace_vector_free (struct backtrace_state *state,
 272                        struct backtrace_vector *vec,
 273                        backtrace_error_callback error_callback, void *data)
 274 {
 275   vec->alc += vec->size;
 276   vec->size = 0;
 277   backtrace_vector_release (state, vec, error_callback, data);
 278 }
 279
 280 /* Read initial debug data from a descriptor, and set the
 281    fileline_data, syminfo_fn, and syminfo_data fields of STATE.
 282    Return the fileln_fn field in *FILELN_FN--this is done this way so
 283    that the synchronization code is only implemented once.  This is
 284    called after the descriptor has first been opened.  It will close
 285    the descriptor if it is no longer needed.  Returns 1 on success, 0
 286    on error.  There will be multiple implementations of this function,
 287    for different file formats.  Each system will compile the
 288    appropriate one.  */
 289
 290 extern int backtrace_initialize (struct backtrace_state *state,
 291                                  const char *filename,
 292                                  int descriptor,
 293                                  backtrace_error_callback error_callback,
 294                                  void *data,
 295                                  fileline *fileline_fn);
 296
 297 /* An enum for the DWARF sections we care about.  */
 298
 299 enum dwarf_section
 300 {
 301   DEBUG_INFO,
 302   DEBUG_LINE,
 303   DEBUG_ABBREV,
 304   DEBUG_RANGES,
 305   DEBUG_STR,
 306   DEBUG_ADDR,
 307   DEBUG_STR_OFFSETS,
 308   DEBUG_LINE_STR,
 309   DEBUG_RNGLISTS,
 310
 311   DEBUG_MAX
 312 };
 313
 314 /* Data for the DWARF sections we care about.  */
 315
 316 struct dwarf_sections
 317 {
 318   const unsigned char *data[DEBUG_MAX];
 319   size_t size[DEBUG_MAX];
 320 };
 321
 322 /* DWARF data read from a file, used for .gnu_debugaltlink.  */
 323
 324 struct dwarf_data;
 325
 326 /* Add file/line information for a DWARF module.  */
 327
 328 extern int backtrace_dwarf_add (struct backtrace_state *state,
 329                                 uintptr_t base_address,
 330                                 const struct dwarf_sections *dwarf_sections,
 331                                 int is_bigendian,
 332                                 struct dwarf_data *fileline_altlink,
 333                                 backtrace_error_callback error_callback,
 334                                 void *data, fileline *fileline_fn,
 335                                 struct dwarf_data **fileline_entry);
 336
 337 /* A data structure to pass to backtrace_syminfo_to_full.  */
 338
 339 struct backtrace_call_full
 340 {
 341   backtrace_full_callback full_callback;
 342   backtrace_error_callback full_error_callback;
 343   void *full_data;
 344   int ret;
 345 };
 346
 347 /* A backtrace_syminfo_callback that can call into a
 348    backtrace_full_callback, used when we have a symbol table but no
 349    debug info.  */
 350
 351 extern void backtrace_syminfo_to_full_callback (void *data, uintptr_t pc,
 352                                                 const char *symname,
 353                                                 uintptr_t symval,
 354                                                 uintptr_t symsize);
 355
 356 /* An error callback that corresponds to
 357    backtrace_syminfo_to_full_callback.  */
 358
 359 extern void backtrace_syminfo_to_full_error_callback (void *, const char *,
 360                                                       int);
 361
 362 /* A test-only hook for elf_uncompress_zdebug.  */
 363
 364 extern int backtrace_uncompress_zdebug (struct backtrace_state *,
 365                                         const unsigned char *compressed,
 366                                         size_t compressed_size,
 367                                         backtrace_error_callback, void *data,
 368                                         unsigned char **uncompressed,
 369                                         size_t *uncompressed_size);
 370
 371 /* A test-only hook for elf_uncompress_lzma.  */
 372
 373 extern int backtrace_uncompress_lzma (struct backtrace_state *,
 374                                       const unsigned char *compressed,
 375                                       size_t compressed_size,
 376                                       backtrace_error_callback, void *data,
 377                                       unsigned char **uncompressed,
 378                                       size_t *uncompressed_size);
 379
 380 #endif