objcommon.h

   1 #include <bfd.h>
   2 #include <limits.h>
   3 #include <stdbool.h>
   4 #include <stddef.h>
   5 #include <stdio.h>
   6 #include <stdlib.h>
   7 #include <string.h>
   8
   9 #define BITS_PER_LONG LONG_BIT
  10
  11 #define DIE do { fprintf(stderr, "ksplice: died at %s:%d\n", __FILE__, __LINE__); abort(); } while(0)
  12 #define assert(x) do { if(!(x)) DIE; } while(0)
  13 #define align(x, n) ((((x)+(n)-1)/(n))*(n))
  14
  15 #define container_of(ptr, type, member) ({                      \
  16         const typeof( ((type *)0)->member ) *__mptr = (ptr);    \
  17         (type *)( (char *)__mptr - offsetof(type,member) );})
  18
  19 #define DECLARE_VEC_TYPE(elt_t, vectype)        \
  20         struct vectype {                        \
  21                 elt_t *data;                    \
  22                 size_t size;                    \
  23                 size_t mem_size;                \
  24         }
  25
  26 /* void vec_init(struct vectype *vec); */
  27 #define vec_init(vec) *(vec) = (typeof(*(vec))) { NULL, 0, 0 }
  28
  29 /* void vec_move(struct vectype *dstvec, struct vectype *srcvec); */
  30 #define vec_move(dstvec, srcvec) do {                   \
  31                 typeof(srcvec) _srcvec = (srcvec);      \
  32                 *(dstvec) = *(_srcvec);                 \
  33                 vec_init(_srcvec);                      \
  34         } while (0)
  35
  36 /* void vec_free(struct vectype *vec); */
  37 #define vec_free(vec) do {                      \
  38                 typeof(vec) _vec1 = (vec);      \
  39                 free(_vec1->data);              \
  40                 vec_init(_vec1);                \
  41         } while (0)
  42
  43 void vec_do_reserve(void **data, size_t *mem_size, size_t newsize);
  44
  45 /* void vec_reserve(struct vectype *vec, size_t new_mem_size); */
  46 #define vec_reserve(vec, new_mem_size) do {                             \
  47                 typeof(vec) _vec2 = (vec);                              \
  48                 vec_do_reserve((void **)&_vec2->data, &_vec2->mem_size, \
  49                                (new_mem_size));                         \
  50         } while (0)
  51
  52 /* void vec_resize(struct vectype *vec, size_t new_size); */
  53 #define vec_resize(vec, new_size) do {                                  \
  54                 typeof(vec) _vec3 = (vec);                              \
  55                 _vec3->size = (new_size);                               \
  56                 vec_reserve(_vec3, _vec3->size * sizeof(*_vec3->data)); \
  57         } while (0)
  58
  59 /* elt_t *vec_grow(struct vectype *vec, size_t n); */
  60 #define vec_grow(vec, n) ({                             \
  61                 typeof(vec) _vec4 = (vec);              \
  62                 size_t _n = (n);                        \
  63                 vec_resize(_vec4, _vec4->size + _n);    \
  64                 _vec4->data + (_vec4->size - _n);       \
  65         })
  66
  67 DECLARE_VEC_TYPE(void, void_vec);
  68 DECLARE_VEC_TYPE(arelent *, arelentp_vec);
  69 DECLARE_VEC_TYPE(asymbol *, asymbolp_vec);
  70 DECLARE_VEC_TYPE(asymbol **, asymbolpp_vec);
  71
  72 #define DECLARE_HASH_TYPE(elt_t, hashtype,                              \
  73                           hashtype_init, hashtype_free,                 \
  74                           hashtype_lookup)                              \
  75         struct hashtype {                                               \
  76                 struct bfd_hash_table root;                             \
  77         };                                                              \
  78                                                                         \
  79         void hashtype_init(struct hashtype *table);                     \
  80         void hashtype_free(struct hashtype *table);                     \
  81         typeof(elt_t) *hashtype_lookup(struct hashtype *table,          \
  82                                        const char *string,              \
  83                                        bfd_boolean create)
  84
  85 #ifndef BFD_HASH_TABLE_HAS_ENTSIZE
  86 #define bfd_hash_table_init(table, newfunc, entry)      \
  87         bfd_hash_table_init(table, newfunc)
  88 #endif
  89
  90 #define DEFINE_HASH_TYPE(elt_t, hashtype,                               \
  91                          hashtype_init, hashtype_free,                  \
  92                          hashtype_lookup,                               \
  93                          elt_construct)                                 \
  94         DECLARE_HASH_TYPE(elt_t, hashtype, hashtype_init,               \
  95                           hashtype_free, hashtype_lookup);              \
  96                                                                         \
  97         struct hashtype##_entry {                                       \
  98                 struct bfd_hash_entry root;                             \
  99                 typeof(elt_t) val;                                      \
 100         };                                                              \
 101                                                                         \
 102         static struct bfd_hash_entry *hashtype##_newfunc(               \
 103             struct bfd_hash_entry *entry,                               \
 104             struct bfd_hash_table *table,                               \
 105             const char *string)                                         \
 106         {                                                               \
 107                 if (entry == NULL) {                                    \
 108                         entry = bfd_hash_allocate(table,                \
 109                             sizeof(struct hashtype##_entry));           \
 110                         if (entry == NULL)                              \
 111                                 return entry;                           \
 112                 }                                                       \
 113                 entry = bfd_hash_newfunc(entry, table, string);         \
 114                 typeof(elt_t) *v =                                      \
 115                     &container_of(entry, struct hashtype##_entry,       \
 116                                   root)->val;                           \
 117                 elt_construct(v);                                       \
 118                 return entry;                                           \
 119         };                                                              \
 120                                                                         \
 121         void hashtype_init(struct hashtype *table)                      \
 122         {                                                               \
 123                 bfd_hash_table_init(&table->root, hashtype##_newfunc,   \
 124                                     sizeof(struct hashtype##_entry));   \
 125         }                                                               \
 126                                                                         \
 127         void hashtype_free(struct hashtype *table)                      \
 128         {                                                               \
 129                 bfd_hash_table_free(&table->root);                      \
 130         }                                                               \
 131                                                                         \
 132         typeof(elt_t) *hashtype_lookup(struct hashtype *table,          \
 133                                        const char *string,              \
 134                                        bfd_boolean create)              \
 135         {                                                               \
 136                 struct bfd_hash_entry *e =                              \
 137                     bfd_hash_lookup(&table->root, string, create,       \
 138                                     TRUE);                              \
 139                 if (create)                                             \
 140                         assert(e != NULL);                              \
 141                 else if (e == NULL)                                     \
 142                         return NULL;                                    \
 143                 return &container_of(e, struct hashtype##_entry,        \
 144                                      root)->val;                        \
 145         }                                                               \
 146                                                                         \
 147         struct eat_trailing_semicolon
 148
 149 #ifndef bfd_get_section_size
 150 #define bfd_get_section_size(x) ((x)->_cooked_size)
 151 #endif
 152
 153 struct label_map {
 154         asymbol *csym;
 155         const char *orig_label;
 156         const char *label;
 157         int count;
 158         int index;
 159 };
 160 DECLARE_VEC_TYPE(struct label_map, label_map_vec);
 161
 162 struct superbfd {
 163         bfd *abfd;
 164         struct asymbolp_vec syms;
 165         struct supersect *new_supersects;
 166         struct label_map_vec maps;
 167         struct asymbolpp_vec new_syms;
 168 };
 169
 170 enum supersect_type {
 171         SS_TYPE_TEXT, SS_TYPE_DATA, SS_TYPE_RODATA, SS_TYPE_STRING,
 172         SS_TYPE_SPECIAL, SS_TYPE_IGNORED, SS_TYPE_KSPLICE, SS_TYPE_EXPORT,
 173         SS_TYPE_UNKNOWN
 174 };
 175
 176 struct supersect {
 177         struct superbfd *parent;
 178         const char *name;
 179         flagword flags;
 180         struct void_vec contents;
 181         int alignment;
 182         struct arelentp_vec relocs;
 183         struct arelentp_vec new_relocs;
 184         struct supersect *next;
 185         struct asymbolp_vec syms;
 186         asymbol *symbol;
 187         struct supersect *match;
 188         bool new;
 189         bool patch;
 190         bool keep;
 191         enum supersect_type type;
 192 };
 193
 194 struct kernel_symbol {
 195         unsigned long value;
 196         char *name;
 197 };
 198
 199 struct superbfd *fetch_superbfd(bfd *abfd);
 200 struct supersect *fetch_supersect(struct superbfd *sbfd, asection *sect);
 201 struct supersect *new_supersect(struct superbfd *sbfd, const char *name);
 202 void supersect_move(struct supersect *dest_ss, struct supersect *src_ss);
 203
 204 #define sect_grow(ss, n, type)                                  \
 205         ((type *)sect_do_grow(ss, n, sizeof(type), __alignof__(type)))
 206 void *sect_do_grow(struct supersect *ss, size_t n, size_t size, int alignment);
 207
 208 #define sect_copy(dest_ss, dest, src_ss, src, n)                        \
 209         sect_do_copy(dest_ss, dest, src_ss, src, (n) * sizeof(*(src)))
 210 void sect_do_copy(struct supersect *dest_ss, void *dest,
 211                   struct supersect *src_ss, const void *src, size_t n);
 212
 213 #define starts_with(str, prefix)                        \
 214         (strncmp(str, prefix, strlen(prefix)) == 0)
 215 #define ends_with(str, suffix)                                          \
 216         (strlen(str) >= strlen(suffix) &&                               \
 217          strcmp(&str[strlen(str) - strlen(suffix)], suffix) == 0)
 218
 219 bfd_vma addr_offset(struct supersect *ss, const void *addr);
 220 bfd_vma get_reloc_offset(struct supersect *ss, arelent *reloc, bool adjust_pc);
 221 bfd_vma read_reloc(struct supersect *ss, const void *addr, size_t size,
 222                    asymbol **symp);
 223 const void *read_pointer(struct supersect *ss, void *const *addr,
 224                          struct supersect **ssp);
 225 const char *read_string(struct supersect *ss, const char *const *addr);
 226 char *str_pointer(struct supersect *ss, void *const *addr);
 227
 228 #define read_num(ss, addr) ((typeof(*(addr))) \
 229                             read_reloc(ss, addr, sizeof(*(addr)), NULL))
 230
 231 asymbol *canonical_symbol(struct superbfd *sbfd, asymbol *sym);
 232 asymbol **canonical_symbolp(struct superbfd *sbfd, asymbol *sym);
 233 char *static_local_symbol(struct superbfd *sbfd, asymbol *sym);
 234 char *symbol_label(struct superbfd *sbfd, asymbol *sym);