GnuHash.hpp

/* Copyright 2017 - 2024 R. Thomas
 * Copyright 2017 - 2024 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 <vector>
#include <ostream>
#include <cstdint>
 
#include "LIEF/Object.hpp"
#include "LIEF/visibility.h"
 
namespace LIEF {
namespace ELF {
 
class Parser;
class Builder;
class Binary;
 
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 = {});
 
 
  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 {
    return bloom_filters_;
  }
 
  const std::vector<uint32_t>& buckets() const {
    return buckets_;
  }
 
  const std::vector<uint32_t>& hash_values() const {
    return hash_values_;
  }
 
  bool check_bloom_filter(uint32_t hash) const;
 
  bool check_bucket(uint32_t hash) const {
    return buckets_[hash % nb_buckets()] > 0;
  }
 
  bool check(const std::string& 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);
 
  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;
};
 
 
} // namepsace ELF
} // namespace LIEF
 
#endif