// vim:ts=8:sw=2:et:
/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

#include "leaky.h"

#ifdef USE_BFD
#include <stdio.h>
#include <string.h>
#include <fcntl.h>
#include <unistd.h>
#include <libgen.h>
#include <bfd.h>
#include <cxxabi.h>

static bfd *try_debug_file(const char *filename, unsigned long crc32) {
  int fd = open(filename, O_RDONLY);
  if (fd < 0) return nullptr;

  unsigned char buf[4 * 1024];
  unsigned long crc = 0;

  while (1) {
    ssize_t count = read(fd, buf, sizeof(buf));
    if (count <= 0) break;

    crc = bfd_calc_gnu_debuglink_crc32(crc, buf, count);
  }

  close(fd);

  if (crc != crc32) return nullptr;

  bfd *object = bfd_openr(filename, nullptr);
  if (!bfd_check_format(object, bfd_object)) {
    bfd_close(object);
    return nullptr;
  }

  return object;
}

static bfd *find_debug_file(bfd *lib, const char *aFileName) {
  // check for a separate debug file with symbols
  asection *sect = bfd_get_section_by_name(lib, ".gnu_debuglink");

  if (!sect) return nullptr;

  bfd_size_type debuglinkSize = bfd_section_size(objfile->obfd, sect);

  char *debuglink = new char[debuglinkSize];
  bfd_get_section_contents(lib, sect, debuglink, 0, debuglinkSize);

  // crc checksum is aligned to 4 bytes, and after the NUL.
  int crc_offset = (int(strlen(debuglink)) & ~3) + 4;
  unsigned long crc32 = bfd_get_32(lib, debuglink + crc_offset);

  // directory component
  char *dirbuf = strdup(aFileName);
  const char *dir = dirname(dirbuf);

  static const char debug_subdir[] = ".debug";
  // This is gdb's default global debugging info directory, but gdb can
  // be instructed to use a different directory.
  static const char global_debug_dir[] = "/usr/lib/debug";

  char *filename =
      new char[strlen(global_debug_dir) + strlen(dir) + crc_offset + 3];

  // /path/debuglink
  sprintf(filename, "%s/%s", dir, debuglink);
  bfd *debugFile = try_debug_file(filename, crc32);
  if (!debugFile) {
    // /path/.debug/debuglink
    sprintf(filename, "%s/%s/%s", dir, debug_subdir, debuglink);
    debugFile = try_debug_file(filename, crc32);
    if (!debugFile) {
      // /usr/lib/debug/path/debuglink
      sprintf(filename, "%s/%s/%s", global_debug_dir, dir, debuglink);
      debugFile = try_debug_file(filename, crc32);
    }
  }

  delete[] filename;
  free(dirbuf);
  delete[] debuglink;

  return debugFile;
}

// Use an indirect array to avoid copying tons of objects
Symbol **leaky::ExtendSymbols(int num) {
  long n = numExternalSymbols + num;

  externalSymbols = (Symbol **)realloc(
      externalSymbols, (size_t)(sizeof(externalSymbols[0]) * n));
  Symbol *new_array = new Symbol[n];
  for (int i = 0; i < num; i++) {
    externalSymbols[i + numExternalSymbols] = &new_array[i];
  }
  lastSymbol = externalSymbols + n;
  Symbol **sp = externalSymbols + numExternalSymbols;
  numExternalSymbols = n;
  return sp;
}

#define NEXT_SYMBOL              \
  do {                           \
    sp++;                        \
    if (sp >= lastSymbol) {      \
      sp = ExtendSymbols(16384); \
    }                            \
  } while (0)

void leaky::ReadSymbols(const char *aFileName, u_long aBaseAddress) {
  int initialSymbols = usefulSymbols;
  if (nullptr == externalSymbols) {
    externalSymbols = (Symbol **)calloc(sizeof(Symbol *), 10000);
    Symbol *new_array = new Symbol[10000];
    for (int i = 0; i < 10000; i++) {
      externalSymbols[i] = &new_array[i];
    }
    numExternalSymbols = 10000;
  }
  Symbol **sp = externalSymbols + usefulSymbols;
  lastSymbol = externalSymbols + numExternalSymbols;

  // Create a dummy symbol for the library so, if it doesn't have any
  // symbols, we show it by library.
  (*sp)->Init(aFileName, aBaseAddress);
  NEXT_SYMBOL;

  bfd_boolean kDynamic = (bfd_boolean) false;

  static int firstTime = 1;
  if (firstTime) {
    firstTime = 0;
    bfd_init();
  }

  bfd *lib = bfd_openr(aFileName, nullptr);
  if (nullptr == lib) {
    return;
  }
  if (!bfd_check_format(lib, bfd_object)) {
    bfd_close(lib);
    return;
  }

  bfd *symbolFile = find_debug_file(lib, aFileName);

  // read mini symbols
  PTR minisyms;
  unsigned int size;
  long symcount = 0;

  if (symbolFile) {
    symcount = bfd_read_minisymbols(symbolFile, kDynamic, &minisyms, &size);
    if (symcount == 0) {
      bfd_close(symbolFile);
    } else {
      bfd_close(lib);
    }
  }
  if (symcount == 0) {
    symcount = bfd_read_minisymbols(lib, kDynamic, &minisyms, &size);
    if (symcount == 0) {
      // symtab is empty; try dynamic symbols
      kDynamic = (bfd_boolean) true;
      symcount = bfd_read_minisymbols(lib, kDynamic, &minisyms, &size);
    }
    symbolFile = lib;
  }

  asymbol *store;
  store = bfd_make_empty_symbol(symbolFile);

  // Scan symbols
  size_t demangle_buffer_size = 128;
  char *demangle_buffer = (char *)malloc(demangle_buffer_size);
  bfd_byte *from = (bfd_byte *)minisyms;
  bfd_byte *fromend = from + symcount * size;
  for (; from < fromend; from += size) {
    asymbol *sym;
    sym =
        bfd_minisymbol_to_symbol(symbolFile, kDynamic, (const PTR)from, store);

    symbol_info syminfo;
    bfd_get_symbol_info(symbolFile, sym, &syminfo);

    //    if ((syminfo.type == 'T') || (syminfo.type == 't')) {
    const char *nm = bfd_asymbol_name(sym);
    if (nm && nm[0]) {
      char *dnm = nullptr;
      if (strncmp("__thunk", nm, 7)) {
        dnm =
            abi::__cxa_demangle(nm, demangle_buffer, &demangle_buffer_size, 0);
        if (dnm) {
          demangle_buffer = dnm;
        }
      }
      (*sp)->Init(dnm ? dnm : nm, syminfo.value + aBaseAddress);
      NEXT_SYMBOL;
    }
    //    }
  }

  free(demangle_buffer);
  demangle_buffer = nullptr;

  bfd_close(symbolFile);

  int interesting = sp - externalSymbols;
  if (!quiet) {
    printf("%s provided %d symbols\n", aFileName, interesting - initialSymbols);
  }
  usefulSymbols = interesting;
}

#endif /* USE_BFD */