GnuHash.hpp

Go to the documentation of this file.

/* Copyright 2017 - 2026 R. Thomas
 * Copyright 2017 - 2026 Quarkslab
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
#ifndef LIEF_ELF_GNU_HASH_H
#define LIEF_ELF_GNU_HASH_H
 
#include <string_view>
#include <cstdint>
#include <memory>
#include <ostream>
#include <vector>
 
#include "LIEF/Object.hpp"
#include "LIEF/errors.hpp"
#include "LIEF/visibility.h"
 
namespace LIEF {
class SpanStream;
namespace ELF {
 
class Parser;
class Builder;
class Binary;
class Segment;

class LIEF_API GnuHash : public Object {
 
  friend class Parser;
  friend class Builder;
  friend class Binary;
 
  public:
  GnuHash() = default;
  GnuHash(uint32_t symbol_idx, uint32_t shift2,
          std::vector<uint64_t> bloom_filters, std::vector<uint32_t> buckets,
          std::vector<uint32_t> hash_values = {}) :
    symbol_index_{symbol_idx},
    shift2_{shift2},
    bloom_filters_{std::move(bloom_filters)},
    buckets_{std::move(buckets)},
    hash_values_{std::move(hash_values)} {}
 
  GnuHash& operator=(const GnuHash& copy) = default;
  GnuHash(const GnuHash& copy) = default;
 
  GnuHash(GnuHash&&) = default;
  GnuHash& operator=(GnuHash&&) = default;
 
  ~GnuHash() override = default;

  uint32_t nb_buckets() const {
    return buckets_.size();
  }

  uint32_t symbol_index() const {
    return symbol_index_;
  }

  uint32_t shift2() const {
    return shift2_;
  }

  uint32_t maskwords() const {
    return bloom_filters_.size();
  }

  const std::vector<uint64_t>& bloom_filters() const LIEF_LIFETIMEBOUND {
    return bloom_filters_;
  }

  const std::vector<uint32_t>& buckets() const LIEF_LIFETIMEBOUND {
    return buckets_;
  }

  const std::vector<uint32_t>& hash_values() const LIEF_LIFETIMEBOUND {
    return hash_values_;
  }

  bool check_bloom_filter(uint32_t hash) const;

  bool check_bucket(uint32_t hash) const {
    if (nb_buckets() == 0) {
      return false;
    }
    return buckets_[hash % nb_buckets()] > 0;
  }

  bool check(std::string_view symbol_name) const;

  bool check(uint32_t hash) const;
 
 
  void accept(Visitor& visitor) const override;
 
  LIEF_API friend std::ostream& operator<<(std::ostream& os,
                                           const GnuHash& gnuhash);
 
  template<class ELF_T>
  static LIEF_LOCAL std::unique_ptr<GnuHash> parse(SpanStream& strm,
                                                   uint64_t dynsymcount);
 
  template<class ELF_T>
  static LIEF_LOCAL result<uint32_t> nb_symbols(SpanStream& strm);
 
  LIEF_LOCAL uint64_t original_size() const {
    return original_size_;
  }
 
  private:
  uint32_t symbol_index_ = 0;
  uint32_t shift2_ = 0;
 
  std::vector<uint64_t> bloom_filters_;
  std::vector<uint32_t> buckets_;
  std::vector<uint32_t> hash_values_;
 
  size_t c_ = 0;
  uint64_t original_size_ = 0;
};
 
 
}
}
 
#endif