/*
 * Copyright (C) 2016 The Android Open Source Project
 *
 * 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.
 */

#include <stdint.h>

#include <memory>
#include <vector>

#include <gmock/gmock.h>
#include <gtest/gtest.h>

#include <unwindstack/DwarfError.h>
#include <unwindstack/Elf.h>
#include <unwindstack/ElfInterface.h>

#include "DwarfEhFrameWithHdr.h"
#include "DwarfEncoding.h"

#include "LogFake.h"
#include "utils/MemoryFake.h"

namespace unwindstack {

template <typename TypeParam>
class TestDwarfEhFrameWithHdr : public DwarfEhFrameWithHdr<TypeParam> {
 public:
  TestDwarfEhFrameWithHdr(std::shared_ptr<Memory>& memory)
      : DwarfEhFrameWithHdr<TypeParam>(memory) {}
  ~TestDwarfEhFrameWithHdr() = default;

  void TestSetTableEncoding(uint8_t encoding) { this->table_encoding_ = encoding; }
  void TestSetHdrEntriesOffset(uint64_t offset) { this->hdr_entries_offset_ = offset; }
  void TestSetHdrEntriesDataOffset(uint64_t offset) { this->hdr_entries_data_offset_ = offset; }
  void TestSetTableEntrySize(size_t size) { this->table_entry_size_ = size; }

  void TestSetFdeCount(uint64_t count) { this->fde_count_ = count; }
  void TestSetFdeInfo(uint64_t index, const typename DwarfEhFrameWithHdr<TypeParam>::FdeInfo& info) {
    this->fde_info_[index] = info;
  }

  uint8_t TestGetVersion() { return this->version_; }
  uint8_t TestGetTableEncoding() { return this->table_encoding_; }
  uint64_t TestGetTableEntrySize() { return this->table_entry_size_; }
  uint64_t TestGetFdeCount() { return this->fde_count_; }
  uint64_t TestGetHdrEntriesOffset() { return this->hdr_entries_offset_; }
  uint64_t TestGetHdrEntriesDataOffset() { return this->hdr_entries_data_offset_; }
};

template <typename TypeParam>
class DwarfEhFrameWithHdrTest : public ::testing::Test {
 protected:
  void SetUp() override {
    fake_memory_ = new MemoryFake;
    std::shared_ptr<Memory> memory(fake_memory_);
    eh_frame_.reset(new TestDwarfEhFrameWithHdr<TypeParam>(memory));
    ResetLogs();
  }

  MemoryFake* fake_memory_;
  std::unique_ptr<TestDwarfEhFrameWithHdr<TypeParam>> eh_frame_;
};
TYPED_TEST_SUITE_P(DwarfEhFrameWithHdrTest);

// NOTE: All test class variables need to be referenced as this->.

TYPED_TEST_P(DwarfEhFrameWithHdrTest, Init) {
  this->fake_memory_->SetMemory(
      0x1000, std::vector<uint8_t>{0x1, DW_EH_PE_udata2, DW_EH_PE_udata4, DW_EH_PE_sdata4});
  this->fake_memory_->SetData16(0x1004, 0x500);
  this->fake_memory_->SetData32(0x1006, 126);

  ASSERT_TRUE(this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100}));
  EXPECT_EQ(1U, this->eh_frame_->TestGetVersion());
  EXPECT_EQ(DW_EH_PE_sdata4, this->eh_frame_->TestGetTableEncoding());
  EXPECT_EQ(4U, this->eh_frame_->TestGetTableEntrySize());
  EXPECT_EQ(126U, this->eh_frame_->TestGetFdeCount());
  EXPECT_EQ(0x100aU, this->eh_frame_->TestGetHdrEntriesOffset());
  EXPECT_EQ(0x1000U, this->eh_frame_->TestGetHdrEntriesDataOffset());

  // Verify a zero table entry size fails to init.
  this->fake_memory_->SetData8(0x1003, 0x1);
  ASSERT_FALSE(this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100}));
  ASSERT_EQ(DWARF_ERROR_ILLEGAL_VALUE, this->eh_frame_->LastErrorCode());
  // Reset the value back to the original.
  this->fake_memory_->SetData8(0x1003, DW_EH_PE_sdata4);

  // Verify a zero fde count fails to init.
  this->fake_memory_->SetData32(0x1006, 0);
  ASSERT_FALSE(this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100}));
  ASSERT_EQ(DWARF_ERROR_NO_FDES, this->eh_frame_->LastErrorCode());

  // Verify an unexpected version will cause a fail.
  this->fake_memory_->SetData32(0x1006, 126);
  this->fake_memory_->SetData8(0x1000, 0);
  ASSERT_FALSE(this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100}));
  ASSERT_EQ(DWARF_ERROR_UNSUPPORTED_VERSION, this->eh_frame_->LastErrorCode());
  this->fake_memory_->SetData8(0x1000, 2);
  ASSERT_FALSE(this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100}));
  ASSERT_EQ(DWARF_ERROR_UNSUPPORTED_VERSION, this->eh_frame_->LastErrorCode());
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, Init_non_zero_load_bias) {
  this->fake_memory_->SetMemory(0x1000, std::vector<uint8_t>{0x1, DW_EH_PE_udata2, DW_EH_PE_udata4,
                                                             DW_EH_PE_pcrel | DW_EH_PE_sdata4});
  this->fake_memory_->SetData16(0x1004, 0x500);
  this->fake_memory_->SetData32(0x1006, 1);
  this->fake_memory_->SetData32(0x100a, 0x2500);
  this->fake_memory_->SetData32(0x100e, 0x1400);

  // CIE 32 information.
  this->fake_memory_->SetData32(0x1300, 0xfc);
  this->fake_memory_->SetData32(0x1304, 0);
  this->fake_memory_->SetMemory(0x1308, std::vector<uint8_t>{1, 'z', 'R', '\0', 0, 0, 0, 0, 0x1b});

  // FDE 32 information.
  this->fake_memory_->SetData32(0x1400, 0xfc);
  this->fake_memory_->SetData32(0x1404, 0x104);
  this->fake_memory_->SetData32(0x1408, 0x10f8);
  this->fake_memory_->SetData32(0x140c, 0x200);
  this->fake_memory_->SetData16(0x1410, 0);

  ASSERT_TRUE(
      this->eh_frame_->EhFrameInit(SectionInfo{.offset = 0x1300, .size = 0x200, .bias = 0x2000}));
  ASSERT_TRUE(this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100, .bias = 0x2000}));
  EXPECT_EQ(1U, this->eh_frame_->TestGetVersion());
  EXPECT_EQ(0x1b, this->eh_frame_->TestGetTableEncoding());
  EXPECT_EQ(4U, this->eh_frame_->TestGetTableEntrySize());
  EXPECT_EQ(1U, this->eh_frame_->TestGetFdeCount());
  EXPECT_EQ(0x100aU, this->eh_frame_->TestGetHdrEntriesOffset());
  EXPECT_EQ(0x1000U, this->eh_frame_->TestGetHdrEntriesDataOffset());

  const DwarfFde* fde = this->eh_frame_->GetFdeFromPc(0x4600);
  ASSERT_TRUE(fde != nullptr);
  EXPECT_EQ(0x4500U, fde->pc_start);
  EXPECT_EQ(0x4700U, fde->pc_end);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, Init_non_zero_load_bias_different_from_eh_frame_bias) {
  this->fake_memory_->SetMemory(0x1000, std::vector<uint8_t>{0x1, DW_EH_PE_udata2, DW_EH_PE_udata4,
                                                             DW_EH_PE_pcrel | DW_EH_PE_sdata4});
  this->fake_memory_->SetData16(0x1004, 0x500);
  this->fake_memory_->SetData32(0x1006, 1);
  this->fake_memory_->SetData32(0x100a, 0x2500);
  this->fake_memory_->SetData32(0x100e, 0x1400);

  // CIE 32 information.
  this->fake_memory_->SetData32(0x1300, 0xfc);
  this->fake_memory_->SetData32(0x1304, 0);
  this->fake_memory_->SetMemory(0x1308, std::vector<uint8_t>{1, 'z', 'R', '\0', 0, 0, 0, 0, 0x1b});

  // FDE 32 information.
  this->fake_memory_->SetData32(0x1400, 0xfc);
  this->fake_memory_->SetData32(0x1404, 0x104);
  this->fake_memory_->SetData32(0x1408, 0x20f8);
  this->fake_memory_->SetData32(0x140c, 0x200);
  this->fake_memory_->SetData16(0x1410, 0);

  ASSERT_TRUE(
      this->eh_frame_->EhFrameInit(SectionInfo{.offset = 0x1300, .size = 0x200, .bias = 0x1000}));
  ASSERT_TRUE(this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100, .bias = 0x2000}));
  EXPECT_EQ(1U, this->eh_frame_->TestGetVersion());
  EXPECT_EQ(0x1b, this->eh_frame_->TestGetTableEncoding());
  EXPECT_EQ(4U, this->eh_frame_->TestGetTableEntrySize());
  EXPECT_EQ(1U, this->eh_frame_->TestGetFdeCount());
  EXPECT_EQ(0x100aU, this->eh_frame_->TestGetHdrEntriesOffset());
  EXPECT_EQ(0x1000U, this->eh_frame_->TestGetHdrEntriesDataOffset());

  const DwarfFde* fde = this->eh_frame_->GetFdeFromPc(0x4600);
  ASSERT_TRUE(fde != nullptr);
  EXPECT_EQ(0x4500U, fde->pc_start);
  EXPECT_EQ(0x4700U, fde->pc_end);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, Init_compressed) {
  this->fake_memory_->SetMemory(
      0x1000, std::vector<uint8_t>{0x1, DW_EH_PE_udata2, DW_EH_PE_udata4, DW_EH_PE_sdata4});
  this->fake_memory_->SetData16(0x1004, 0x500);
  this->fake_memory_->SetData32(0x1006, 126);

  ASSERT_FALSE(
      this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100, .flags = SHF_COMPRESSED}));
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, EhFrameInit_compressed) {
  this->fake_memory_->SetMemory(0x1000, std::vector<uint8_t>{0x1, DW_EH_PE_udata2, DW_EH_PE_udata4,
                                                             DW_EH_PE_pcrel | DW_EH_PE_sdata4});
  this->fake_memory_->SetData16(0x1004, 0x500);
  this->fake_memory_->SetData32(0x1006, 1);
  this->fake_memory_->SetData32(0x100a, 0x2500);
  this->fake_memory_->SetData32(0x100e, 0x1400);

  // CIE 32 information.
  this->fake_memory_->SetData32(0x1300, 0xfc);
  this->fake_memory_->SetData32(0x1304, 0);
  this->fake_memory_->SetMemory(0x1308, std::vector<uint8_t>{1, 'z', 'R', '\0', 0, 0, 0, 0, 0x1b});

  // FDE 32 information.
  this->fake_memory_->SetData32(0x1400, 0xfc);
  this->fake_memory_->SetData32(0x1404, 0x104);
  this->fake_memory_->SetData32(0x1408, 0x30f8);
  this->fake_memory_->SetData32(0x140c, 0);
  this->fake_memory_->SetData16(0x1410, 0);

  // FDE 32 information.
  this->fake_memory_->SetData32(0x1500, 0xfc);
  this->fake_memory_->SetData32(0x1504, 0x204);
  this->fake_memory_->SetData32(0x1508, 0x2ff8);
  this->fake_memory_->SetData32(0x150c, 0x200);
  this->fake_memory_->SetData16(0x1510, 0);

  ASSERT_FALSE(this->eh_frame_->EhFrameInit(
      SectionInfo{.offset = 0x1300, .size = 0x300, .flags = SHF_COMPRESSED}));
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdeFromPc_wtih_empty_fde) {
  this->fake_memory_->SetMemory(0x1000, std::vector<uint8_t>{0x1, DW_EH_PE_udata2, DW_EH_PE_udata4,
                                                             DW_EH_PE_pcrel | DW_EH_PE_sdata4});
  this->fake_memory_->SetData16(0x1004, 0x500);
  this->fake_memory_->SetData32(0x1006, 1);
  this->fake_memory_->SetData32(0x100a, 0x2500);
  this->fake_memory_->SetData32(0x100e, 0x1400);

  // CIE 32 information.
  this->fake_memory_->SetData32(0x1300, 0xfc);
  this->fake_memory_->SetData32(0x1304, 0);
  this->fake_memory_->SetMemory(0x1308, std::vector<uint8_t>{1, 'z', 'R', '\0', 0, 0, 0, 0, 0x1b});

  // FDE 32 information.
  this->fake_memory_->SetData32(0x1400, 0xfc);
  this->fake_memory_->SetData32(0x1404, 0x104);
  this->fake_memory_->SetData32(0x1408, 0x30f8);
  this->fake_memory_->SetData32(0x140c, 0);
  this->fake_memory_->SetData16(0x1410, 0);

  // FDE 32 information.
  this->fake_memory_->SetData32(0x1500, 0xfc);
  this->fake_memory_->SetData32(0x1504, 0x204);
  this->fake_memory_->SetData32(0x1508, 0x2ff8);
  this->fake_memory_->SetData32(0x150c, 0x200);
  this->fake_memory_->SetData16(0x1510, 0);

  ASSERT_TRUE(this->eh_frame_->EhFrameInit(SectionInfo{.offset = 0x1300, .size = 0x300}));
  ASSERT_TRUE(this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100}));

  const DwarfFde* fde = this->eh_frame_->GetFdeFromPc(0x4600);
  ASSERT_TRUE(fde != nullptr);
  EXPECT_EQ(0x4500U, fde->pc_start);
  EXPECT_EQ(0x4700U, fde->pc_end);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdes_with_empty_fde) {
  this->fake_memory_->SetMemory(0x1000, std::vector<uint8_t>{0x1, DW_EH_PE_udata2, DW_EH_PE_udata4,
                                                             DW_EH_PE_pcrel | DW_EH_PE_sdata4});
  this->fake_memory_->SetData16(0x1004, 0x500);
  this->fake_memory_->SetData32(0x1006, 1);
  this->fake_memory_->SetData32(0x100a, 0x2500);
  this->fake_memory_->SetData32(0x100e, 0x1400);

  // CIE 32 information.
  this->fake_memory_->SetData32(0x1300, 0xfc);
  this->fake_memory_->SetData32(0x1304, 0);
  this->fake_memory_->SetMemory(0x1308, std::vector<uint8_t>{1, 'z', 'R', '\0', 0, 0, 0, 0, 0x1b});

  // FDE 32 information.
  this->fake_memory_->SetData32(0x1400, 0xfc);
  this->fake_memory_->SetData32(0x1404, 0x104);
  this->fake_memory_->SetData32(0x1408, 0x30f8);
  this->fake_memory_->SetData32(0x140c, 0);
  this->fake_memory_->SetData16(0x1410, 0);

  // FDE 32 information.
  this->fake_memory_->SetData32(0x1500, 0xfc);
  this->fake_memory_->SetData32(0x1504, 0x204);
  this->fake_memory_->SetData32(0x1508, 0x2ff8);
  this->fake_memory_->SetData32(0x150c, 0x200);
  this->fake_memory_->SetData16(0x1510, 0);

  ASSERT_TRUE(this->eh_frame_->EhFrameInit(SectionInfo{.offset = 0x1300, .size = 0x300}));
  ASSERT_TRUE(this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100}));

  std::vector<const DwarfFde*> fdes;
  this->eh_frame_->GetFdes(&fdes);
  ASSERT_FALSE(fdes.empty());
  ASSERT_EQ(1U, fdes.size());
  EXPECT_EQ(0x4500U, fdes[0]->pc_start);
  EXPECT_EQ(0x4700U, fdes[0]->pc_end);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdes) {
  this->fake_memory_->SetMemory(
      0x1000, std::vector<uint8_t>{1, DW_EH_PE_udata2, DW_EH_PE_udata4, DW_EH_PE_sdata4});
  this->fake_memory_->SetData16(0x1004, 0x500);
  this->fake_memory_->SetData32(0x1006, 4);

  // Header information.
  this->fake_memory_->SetData32(0x100a, 0x4600);
  this->fake_memory_->SetData32(0x100e, 0x1500);
  this->fake_memory_->SetData32(0x1012, 0x5500);
  this->fake_memory_->SetData32(0x1016, 0x1400);
  this->fake_memory_->SetData32(0x101a, 0x6800);
  this->fake_memory_->SetData32(0x101e, 0x1700);
  this->fake_memory_->SetData32(0x1022, 0x7700);
  this->fake_memory_->SetData32(0x1026, 0x1600);

  // CIE 32 information.
  this->fake_memory_->SetData32(0x1300, 0xfc);
  this->fake_memory_->SetData32(0x1304, 0);
  this->fake_memory_->SetMemory(0x1308, std::vector<uint8_t>{1, '\0', 0, 0, 0});

  // FDE 32 information.
  // pc 0x5500 - 0x5700
  this->fake_memory_->SetData32(0x1400, 0xfc);
  this->fake_memory_->SetData32(0x1404, 0x104);
  this->fake_memory_->SetData32(0x1408, 0x40f8);
  this->fake_memory_->SetData32(0x140c, 0x200);

  // pc 0x4600 - 0x4800
  this->fake_memory_->SetData32(0x1500, 0xfc);
  this->fake_memory_->SetData32(0x1504, 0x204);
  this->fake_memory_->SetData32(0x1508, 0x30f8);
  this->fake_memory_->SetData32(0x150c, 0x200);

  // pc 0x7700 - 0x7900
  this->fake_memory_->SetData32(0x1600, 0xfc);
  this->fake_memory_->SetData32(0x1604, 0x304);
  this->fake_memory_->SetData32(0x1608, 0x60f8);
  this->fake_memory_->SetData32(0x160c, 0x200);

  // pc 0x6800 - 0x6a00
  this->fake_memory_->SetData32(0x1700, 0xfc);
  this->fake_memory_->SetData32(0x1704, 0x404);
  this->fake_memory_->SetData32(0x1708, 0x50f8);
  this->fake_memory_->SetData32(0x170c, 0x200);

  ASSERT_TRUE(this->eh_frame_->Init(SectionInfo{.offset = 0x1000, .size = 0x100}));

  std::vector<const DwarfFde*> fdes;
  this->eh_frame_->GetFdes(&fdes);
  ASSERT_EQ(4U, fdes.size());

  EXPECT_EQ(0x4600U, fdes[0]->pc_start);
  EXPECT_EQ(0x4800U, fdes[0]->pc_end);
  EXPECT_EQ(0x5500U, fdes[1]->pc_start);
  EXPECT_EQ(0x5700U, fdes[1]->pc_end);
  EXPECT_EQ(0x6800U, fdes[2]->pc_start);
  EXPECT_EQ(0x6a00U, fdes[2]->pc_end);
  EXPECT_EQ(0x7700U, fdes[3]->pc_start);
  EXPECT_EQ(0x7900U, fdes[3]->pc_end);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdeInfoFromIndex_expect_cache_fail) {
  this->eh_frame_->TestSetTableEntrySize(0x10);
  this->eh_frame_->TestSetTableEncoding(DW_EH_PE_udata4);
  this->eh_frame_->TestSetHdrEntriesOffset(0x1000);

  ASSERT_TRUE(this->eh_frame_->GetFdeInfoFromIndex(0) == nullptr);
  ASSERT_EQ(DWARF_ERROR_MEMORY_INVALID, this->eh_frame_->LastErrorCode());
  EXPECT_EQ(0x1000U, this->eh_frame_->LastErrorAddress());
  ASSERT_TRUE(this->eh_frame_->GetFdeInfoFromIndex(0) == nullptr);
  ASSERT_EQ(DWARF_ERROR_MEMORY_INVALID, this->eh_frame_->LastErrorCode());
  EXPECT_EQ(0x1000U, this->eh_frame_->LastErrorAddress());
}

// We are assuming that pc rel, is really relative to the load_bias.
TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdeInfoFromIndex_read_pcrel) {
  this->eh_frame_->TestSetTableEncoding(DW_EH_PE_pcrel | DW_EH_PE_udata4);
  this->eh_frame_->TestSetHdrEntriesOffset(0x1000);
  this->eh_frame_->TestSetHdrEntriesDataOffset(0x3000);
  this->eh_frame_->TestSetTableEntrySize(0x10);

  this->fake_memory_->SetData32(0x1040, 0x340);
  this->fake_memory_->SetData32(0x1044, 0x500);

  auto info = this->eh_frame_->GetFdeInfoFromIndex(2);
  ASSERT_TRUE(info != nullptr);
  EXPECT_EQ(0x340U, info->pc);
  EXPECT_EQ(0x500U, info->offset);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdeInfoFromIndex_read_datarel) {
  this->eh_frame_->TestSetTableEncoding(DW_EH_PE_datarel | DW_EH_PE_udata4);
  this->eh_frame_->TestSetHdrEntriesOffset(0x1000);
  this->eh_frame_->TestSetHdrEntriesDataOffset(0x3000);
  this->eh_frame_->TestSetTableEntrySize(0x10);

  this->fake_memory_->SetData32(0x1040, 0x340);
  this->fake_memory_->SetData32(0x1044, 0x500);

  auto info = this->eh_frame_->GetFdeInfoFromIndex(2);
  ASSERT_TRUE(info != nullptr);
  EXPECT_EQ(0x3340U, info->pc);
  EXPECT_EQ(0x3500U, info->offset);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdeInfoFromIndex_cached) {
  this->eh_frame_->TestSetTableEncoding(DW_EH_PE_udata4);
  this->eh_frame_->TestSetHdrEntriesOffset(0x1000);
  this->eh_frame_->TestSetTableEntrySize(0x10);

  this->fake_memory_->SetData32(0x1040, 0x340);
  this->fake_memory_->SetData32(0x1044, 0x500);

  auto info = this->eh_frame_->GetFdeInfoFromIndex(2);
  ASSERT_TRUE(info != nullptr);
  EXPECT_EQ(0x340U, info->pc);
  EXPECT_EQ(0x500U, info->offset);

  // Clear the memory so that this will fail if it doesn't read cached data.
  this->fake_memory_->Clear();

  info = this->eh_frame_->GetFdeInfoFromIndex(2);
  ASSERT_TRUE(info != nullptr);
  EXPECT_EQ(0x340U, info->pc);
  EXPECT_EQ(0x500U, info->offset);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdeOffsetFromPc_verify) {
  this->eh_frame_->TestSetTableEntrySize(0x10);

  typename DwarfEhFrameWithHdr<TypeParam>::FdeInfo info;
  for (size_t i = 0; i < 10; i++) {
    info.pc = 0x1000 * (i + 1);
    info.offset = 0x5000 + i * 0x20;
    this->eh_frame_->TestSetFdeInfo(i, info);
  }

  uint64_t fde_offset;
  this->eh_frame_->TestSetFdeCount(10);
  EXPECT_FALSE(this->eh_frame_->GetFdeOffsetFromPc(0x100, &fde_offset));
  // Not an error, just not found.
  ASSERT_EQ(DWARF_ERROR_NONE, this->eh_frame_->LastErrorCode());
  // Even number of elements.
  for (size_t i = 0; i < 10; i++) {
    SCOPED_TRACE(testing::Message() << "Failed at index " << i);
    TypeParam pc = 0x1000 * (i + 1);
    EXPECT_TRUE(this->eh_frame_->GetFdeOffsetFromPc(pc, &fde_offset));
    EXPECT_EQ(0x5000 + i * 0x20, fde_offset);
    EXPECT_TRUE(this->eh_frame_->GetFdeOffsetFromPc(pc + 1, &fde_offset));
    EXPECT_EQ(0x5000 + i * 0x20, fde_offset);
    EXPECT_TRUE(this->eh_frame_->GetFdeOffsetFromPc(pc + 0xfff, &fde_offset));
    EXPECT_EQ(0x5000 + i * 0x20, fde_offset);
  }

  // Odd number of elements.
  this->eh_frame_->TestSetFdeCount(9);
  for (size_t i = 0; i < 9; i++) {
    SCOPED_TRACE(testing::Message() << "Failed at index " << i);
    TypeParam pc = 0x1000 * (i + 1);
    EXPECT_TRUE(this->eh_frame_->GetFdeOffsetFromPc(pc, &fde_offset));
    EXPECT_EQ(0x5000 + i * 0x20, fde_offset);
    EXPECT_TRUE(this->eh_frame_->GetFdeOffsetFromPc(pc + 1, &fde_offset));
    EXPECT_EQ(0x5000 + i * 0x20, fde_offset);
    EXPECT_TRUE(this->eh_frame_->GetFdeOffsetFromPc(pc + 0xfff, &fde_offset));
    EXPECT_EQ(0x5000 + i * 0x20, fde_offset);
  }
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdeOffsetFromPc_index_fail) {
  this->eh_frame_->TestSetTableEntrySize(0x10);
  this->eh_frame_->TestSetFdeCount(10);

  uint64_t fde_offset;
  EXPECT_FALSE(this->eh_frame_->GetFdeOffsetFromPc(0x1000, &fde_offset));
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdeOffsetFromPc_fail_fde_count) {
  this->eh_frame_->TestSetFdeCount(0);

  uint64_t fde_offset;
  ASSERT_FALSE(this->eh_frame_->GetFdeOffsetFromPc(0x100, &fde_offset));
  ASSERT_EQ(DWARF_ERROR_NONE, this->eh_frame_->LastErrorCode());
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdeOffsetFromPc_search) {
  this->eh_frame_->TestSetTableEntrySize(16);
  this->eh_frame_->TestSetFdeCount(10);

  typename DwarfEhFrameWithHdr<TypeParam>::FdeInfo info;
  info.pc = 0x550;
  info.offset = 0x10500;
  this->eh_frame_->TestSetFdeInfo(5, info);
  info.pc = 0x750;
  info.offset = 0x10700;
  this->eh_frame_->TestSetFdeInfo(7, info);
  info.pc = 0x850;
  info.offset = 0x10800;
  this->eh_frame_->TestSetFdeInfo(8, info);

  uint64_t fde_offset;
  ASSERT_TRUE(this->eh_frame_->GetFdeOffsetFromPc(0x800, &fde_offset));
  EXPECT_EQ(0x10700U, fde_offset);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetCieFde32) {
  // CIE 32 information.
  this->fake_memory_->SetData32(0xf000, 0x100);
  this->fake_memory_->SetData32(0xf004, 0);
  this->fake_memory_->SetMemory(0xf008, std::vector<uint8_t>{1, '\0', 4, 8, 0x20});

  // FDE 32 information.
  this->fake_memory_->SetData32(0x14000, 0x20);
  this->fake_memory_->SetData32(0x14004, 0x5004);
  this->fake_memory_->SetData32(0x14008, 0x9000);
  this->fake_memory_->SetData32(0x1400c, 0x100);

  const DwarfFde* fde = this->eh_frame_->GetFdeFromOffset(0x14000);
  ASSERT_TRUE(fde != nullptr);
  EXPECT_EQ(0x14010U, fde->cfa_instructions_offset);
  EXPECT_EQ(0x14024U, fde->cfa_instructions_end);
  EXPECT_EQ(0x1d008U, fde->pc_start);
  EXPECT_EQ(0x1d108U, fde->pc_end);
  EXPECT_EQ(0xf000U, fde->cie_offset);
  EXPECT_EQ(0U, fde->lsda_address);

  ASSERT_TRUE(fde->cie != nullptr);
  EXPECT_EQ(1U, fde->cie->version);
  EXPECT_EQ(DW_EH_PE_udata4, fde->cie->fde_address_encoding);
  EXPECT_EQ(DW_EH_PE_omit, fde->cie->lsda_encoding);
  EXPECT_EQ(0U, fde->cie->segment_size);
  EXPECT_EQ(1U, fde->cie->augmentation_string.size());
  EXPECT_EQ('\0', fde->cie->augmentation_string[0]);
  EXPECT_EQ(0U, fde->cie->personality_handler);
  EXPECT_EQ(0xf00dU, fde->cie->cfa_instructions_offset);
  EXPECT_EQ(0xf104U, fde->cie->cfa_instructions_end);
  EXPECT_EQ(4U, fde->cie->code_alignment_factor);
  EXPECT_EQ(8, fde->cie->data_alignment_factor);
  EXPECT_EQ(0x20U, fde->cie->return_address_register);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetCieFde64) {
  // CIE 64 information.
  this->fake_memory_->SetData32(0x6000, 0xffffffff);
  this->fake_memory_->SetData64(0x6004, 0x100);
  this->fake_memory_->SetData64(0x600c, 0);
  this->fake_memory_->SetMemory(0x6014, std::vector<uint8_t>{1, '\0', 4, 8, 0x20});

  // FDE 64 information.
  this->fake_memory_->SetData32(0x8000, 0xffffffff);
  this->fake_memory_->SetData64(0x8004, 0x200);
  this->fake_memory_->SetData64(0x800c, 0x200c);
  this->fake_memory_->SetData64(0x8014, 0x5000);
  this->fake_memory_->SetData64(0x801c, 0x300);

  const DwarfFde* fde = this->eh_frame_->GetFdeFromOffset(0x8000);
  ASSERT_TRUE(fde != nullptr);
  EXPECT_EQ(0x8024U, fde->cfa_instructions_offset);
  EXPECT_EQ(0x820cU, fde->cfa_instructions_end);
  EXPECT_EQ(0xd018U, fde->pc_start);
  EXPECT_EQ(0xd318U, fde->pc_end);
  EXPECT_EQ(0x6000U, fde->cie_offset);
  EXPECT_EQ(0U, fde->lsda_address);

  ASSERT_TRUE(fde->cie != nullptr);
  EXPECT_EQ(1U, fde->cie->version);
  EXPECT_EQ(DW_EH_PE_udata8, fde->cie->fde_address_encoding);
  EXPECT_EQ(DW_EH_PE_omit, fde->cie->lsda_encoding);
  EXPECT_EQ(0U, fde->cie->segment_size);
  EXPECT_EQ(1U, fde->cie->augmentation_string.size());
  EXPECT_EQ('\0', fde->cie->augmentation_string[0]);
  EXPECT_EQ(0U, fde->cie->personality_handler);
  EXPECT_EQ(0x6019U, fde->cie->cfa_instructions_offset);
  EXPECT_EQ(0x610cU, fde->cie->cfa_instructions_end);
  EXPECT_EQ(4U, fde->cie->code_alignment_factor);
  EXPECT_EQ(8, fde->cie->data_alignment_factor);
  EXPECT_EQ(0x20U, fde->cie->return_address_register);
}

TYPED_TEST_P(DwarfEhFrameWithHdrTest, GetFdeFromPc_fde_not_found) {
  this->eh_frame_->TestSetTableEntrySize(16);
  this->eh_frame_->TestSetFdeCount(1);

  typename DwarfEhFrameWithHdr<TypeParam>::FdeInfo info;
  info.pc = 0x550;
  info.offset = 0x10500;
  this->eh_frame_->TestSetFdeInfo(0, info);

  ASSERT_EQ(nullptr, this->eh_frame_->GetFdeFromPc(0x800));
}

REGISTER_TYPED_TEST_SUITE_P(DwarfEhFrameWithHdrTest, Init, Init_non_zero_load_bias,
                            Init_non_zero_load_bias_different_from_eh_frame_bias, Init_compressed,
                            EhFrameInit_compressed, GetFdeFromPc_wtih_empty_fde,
                            GetFdes_with_empty_fde, GetFdes, GetFdeInfoFromIndex_expect_cache_fail,
                            GetFdeInfoFromIndex_read_pcrel, GetFdeInfoFromIndex_read_datarel,
                            GetFdeInfoFromIndex_cached, GetFdeOffsetFromPc_verify,
                            GetFdeOffsetFromPc_index_fail, GetFdeOffsetFromPc_fail_fde_count,
                            GetFdeOffsetFromPc_search, GetCieFde32, GetCieFde64,
                            GetFdeFromPc_fde_not_found);

typedef ::testing::Types<uint32_t, uint64_t> DwarfEhFrameWithHdrTestTypes;
INSTANTIATE_TYPED_TEST_SUITE_P(Libunwindstack, DwarfEhFrameWithHdrTest, DwarfEhFrameWithHdrTestTypes);

}  // namespace unwindstack