// Copyright 2022 The Fuchsia Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "decoder_fuzzer.h"

#include <fuchsia/sysmem/cpp/fidl.h>
#include <zircon/assert.h>

#include <fuzzer/FuzzedDataProvider.h>

// A version of fbl::round_up that works on CheckedNumerics.
template <typename T>
static T RoundUp(T a, T b) {
  return (a + b - 1) / b * b;
}

void FakeCodecAdapterEvents::onCoreCodecFailCodec(const char *format, ...) {
  va_list args;
  va_start(args, format);
  printf("Got onCoreCodecFailCodec: ");
  vprintf(format, args);
  printf("\n");
  fflush(stdout);
  va_end(args);

  std::lock_guard<std::mutex> lock(lock_);
  fail_codec_count_++;
  cond_.notify_all();
}

void FakeCodecAdapterEvents::onCoreCodecFailStream(fuchsia::media::StreamError error) {
  printf("Got onCoreCodecFailStream %d\n", static_cast<int>(error));
  fflush(stdout);
  std::lock_guard<std::mutex> lock(lock_);
  fail_stream_count_++;
  cond_.notify_all();
}

void FakeCodecAdapterEvents::onCoreCodecResetStreamAfterCurrentFrame() {}

void FakeCodecAdapterEvents::onCoreCodecMidStreamOutputConstraintsChange(
    bool output_re_config_required) {
  owner_->onCoreCodecMidStreamOutputConstraintsChange(output_re_config_required);
}

void FakeCodecAdapterEvents::onCoreCodecOutputFormatChange() {}

void FakeCodecAdapterEvents::onCoreCodecInputPacketDone(const CodecPacket *packet) {
  std::lock_guard lock(lock_);
  input_packets_done_.push_back(packet);
  cond_.notify_all();
}

void FakeCodecAdapterEvents::onCoreCodecOutputPacket(CodecPacket *packet,
                                                     bool error_detected_before,
                                                     bool error_detected_during) {
  auto output_format = codec_adapter_->CoreCodecGetOutputFormat(1u, 1u);
}

void FakeCodecAdapterEvents::onCoreCodecOutputTimestampHasNoOutput(uint64_t timestamp_ish) {}

void FakeCodecAdapterEvents::onCoreCodecOutputEndOfStream(bool error_detected_before) {
  std::lock_guard lock(lock_);
  end_of_stream_count_++;
  cond_.notify_all();
}

void FakeCodecAdapterEvents::onCoreCodecLogEvent(
    media_metrics::StreamProcessorEvents2MigratedMetricDimensionEvent event_code) {}

void FakeCodecAdapterEvents::WaitForIdle(size_t input_packet_count, bool set_end_of_stream) {
  std::unique_lock<std::mutex> lock(lock_);
  cond_.wait_for(lock, std::chrono::milliseconds(50), [&]() FXL_NO_THREAD_SAFETY_ANALYSIS {
    if (set_end_of_stream) {
      if (end_of_stream_count_ > 0)
        return true;
    } else {
      if (input_packets_done_.size() == input_packet_count)
        return true;
    }
    return fail_codec_count_ > 0 || fail_stream_count_ > 0;
  });
}

VaapiFuzzerTestFixture::~VaapiFuzzerTestFixture() { decoder_.reset(); }

void VaapiFuzzerTestFixture::SetUp() {
  ZX_ASSERT(VADisplayWrapper::InitializeSingletonForTesting());

  vaDefaultStubSetReturn();

  // Have to defer the construction of decoder_ until
  // VADisplayWrapper::InitializeSingletonForTesting is called
  decoder_ = std::make_unique<CodecAdapterVaApiDecoder>(lock_, &events_);
  events_.set_codec_adapter(decoder_.get());
}

void VaapiFuzzerTestFixture::CodecAndStreamInit(std::string mime_type) {
  fuchsia::media::FormatDetails format_details;
  format_details.set_format_details_version_ordinal(1);
  format_details.set_mime_type(mime_type);
  decoder_->CoreCodecInit(format_details);

  auto input_constraints = decoder_->CoreCodecGetBufferCollectionConstraints2(
      CodecPort::kInputPort, fuchsia::media::StreamBufferConstraints(),
      fuchsia::media::StreamBufferPartialSettings());
  ZX_ASSERT(*input_constraints.buffer_memory_constraints()->cpu_domain_supported());

  auto output_constraints = decoder_->CoreCodecGetBufferCollectionConstraints2(
      CodecPort::kOutputPort, fuchsia::media::StreamBufferConstraints(),
      fuchsia::media::StreamBufferPartialSettings());
  ZX_ASSERT(*output_constraints.buffer_memory_constraints()->cpu_domain_supported());

  // Set the codec output format to either linear or tiled depending on the fuzzer
  fuchsia_sysmem2::BufferCollectionInfo buffer_collection;
  buffer_collection.buffers().emplace(*output_constraints.min_buffer_count_for_camping());

  auto &ifc = buffer_collection.settings().emplace().image_format_constraints().emplace();
  switch (output_image_format_) {
    case ImageFormat::kLinear: {
      const auto &linear_constraints = output_constraints.image_format_constraints()->at(0);
      ZX_ASSERT(!linear_constraints.pixel_format_modifier().has_value() ||
                linear_constraints.pixel_format_modifier().value() ==
                    fuchsia_images2::PixelFormatModifier::kLinear);
      ifc = linear_constraints;
      break;
    }
    case ImageFormat::kTiled: {
      const auto &tiled_constraints = output_constraints.image_format_constraints()->at(1);
      ZX_ASSERT(tiled_constraints.pixel_format_modifier().has_value() &&
                tiled_constraints.pixel_format_modifier().value() ==
                    fuchsia_images2::PixelFormatModifier::kIntelI915YTiled);
      ifc = tiled_constraints;
      break;
    }
    default:
      ZX_ASSERT_MSG(false, "Unrecognized image format");
      break;
  }

  decoder_->CoreCodecSetBufferCollectionInfo(CodecPort::kOutputPort, buffer_collection);

  decoder_->CoreCodecStartStream();
  decoder_->CoreCodecQueueInputFormatDetails(format_details);
}

void VaapiFuzzerTestFixture::CodecStreamStop() {
  decoder_->CoreCodecStopStream();
  decoder_->CoreCodecEnsureBuffersNotConfigured(CodecPort::kOutputPort);
}

void VaapiFuzzerTestFixture::ParseDataIntoInputPackets(FuzzedDataProvider &provider) {
  constexpr uint32_t kMaxInputPackets = 32;
  uint32_t input_packets = 0;

  while ((input_packets < kMaxInputPackets) && (provider.remaining_bytes() > 0)) {
    std::string str = provider.ConsumeRandomLengthString(std::numeric_limits<uint32_t>::max());

    // CodecImpl validates that the size > 0.
    if (!str.empty()) {
      auto input_buffer = std::make_unique<CodecBufferForTest>(str.size(), 0, false);
      std::memcpy(input_buffer->base(), str.data(), str.size());

      auto input_packet = std::make_unique<CodecPacketForTest>(input_packets);
      input_packet->SetStartOffset(0);
      input_packet->SetValidLengthBytes(static_cast<uint32_t>(str.size()));
      input_packet->SetBuffer(input_buffer.get());
      decoder_->CoreCodecQueueInputPacket(input_packet.get());
      input_buffers_.push_back(std::move(input_buffer));
      input_packets_.push_back(std::move(input_packet));

      input_packets += 1;
    }
  }
}

void VaapiFuzzerTestFixture::RunFuzzer(std::string mime_type, const uint8_t *data, size_t size) {
  FuzzedDataProvider provider(data, size);

  // Test both with and without sending end of stream after all the data.
  // * Test with to help ensure that the decoder is attempting to decode all the data.
  // * Test without to double-check that tearing down without an end of stream doesn't cause issues.
  bool set_end_of_stream = provider.ConsumeBool();

  // Test both linear and tiled outputs
  output_image_format_ = provider.ConsumeBool() ? ImageFormat::kLinear : ImageFormat::kTiled;

  CodecAndStreamInit(mime_type);

  ParseDataIntoInputPackets(provider);
  if (set_end_of_stream) {
    decoder_->CoreCodecQueueInputEndOfStream();
  }
  events_.WaitForIdle(input_packets_.size(), set_end_of_stream);

  // Wait a tiny bit more to increase the chance of detecting teardown issues.
  std::this_thread::sleep_for(std::chrono::milliseconds(1));

  CodecStreamStop();
}

void VaapiFuzzerTestFixture::onCoreCodecMidStreamOutputConstraintsChange(
    bool output_re_config_required) {
  if (!output_re_config_required) {
    // Generally we would inform the codec by calling CoreCodecBuildNewOutputConstraints() and then
    // sending the constraints to the client using the OnOutputConstraints() event. Since we are
    // faking CodecImpl, we don't need to call either and can just return.
    // CoreCodecMidStreamOutputBufferReConfigFinish() does not have to be called when
    // output_re_config_required is set to false
    return;
  }

  // Ensure decoder won't reuse an old buffer that will be destroyed in this method.
  decoder_->CoreCodecEnsureBuffersNotConfigured(CodecPort::kOutputPort);

  // Test a representative value.
  auto output_constraints = decoder_->CoreCodecGetBufferCollectionConstraints2(
      CodecPort::kOutputPort, fuchsia::media::StreamBufferConstraints(),
      fuchsia::media::StreamBufferPartialSettings());
  ZX_ASSERT(*output_constraints.buffer_memory_constraints()->cpu_domain_supported());

  ZX_ASSERT(output_constraints.image_format_constraints()->size() == 1u);
  const auto &image_constraints = output_constraints.image_format_constraints()->at(0);

  switch (output_image_format_) {
    case ImageFormat::kLinear: {
      ZX_ASSERT(!image_constraints.pixel_format_modifier().has_value() ||
                image_constraints.pixel_format_modifier().value() ==
                    fuchsia_images2::PixelFormatModifier::kLinear);
      break;
    }
    case ImageFormat::kTiled: {
      ZX_ASSERT(image_constraints.pixel_format_modifier().has_value() &&
                image_constraints.pixel_format_modifier().value() ==
                    fuchsia_images2::PixelFormatModifier::kIntelI915YTiled);
      break;
    }
    default:
      ZX_ASSERT_MSG(false, "Unrecognized image format");
      break;
  }

  // Set the codec output format to either linear or tiled depending on the fuzzer
  fuchsia_sysmem2::BufferCollectionInfo buffer_collection;
  buffer_collection.buffers().emplace(*output_constraints.min_buffer_count_for_camping());
  buffer_collection.settings().emplace().image_format_constraints() = image_constraints;
  decoder_->CoreCodecSetBufferCollectionInfo(CodecPort::kOutputPort, buffer_collection);

  // Should be enough to handle a large fraction of bear.h264 output without recycling.
  constexpr uint32_t output_packet_count = 35;

  // Ensure that the image will always fit, which is dependant on if the output has an output format
  // modifier or not. Since we use VADRMPRIMESurfaceDescriptor for both linear and tiled formats, we
  // are limited to having a size of uint32_t for object length.
  uint32_t pic_size_bytes;
  switch (output_image_format_) {
    case ImageFormat::kLinear: {
      // Output is linear
      auto out_width =
          RoundUp(safemath::CheckedNumeric(image_constraints.required_max_size()->width()),
                  safemath::CheckedNumeric(image_constraints.size_alignment()->width()));
      auto out_width_stride =
          RoundUp(out_width, safemath::CheckedNumeric(*image_constraints.bytes_per_row_divisor()));
      auto out_height =
          RoundUp(safemath::CheckedNumeric(image_constraints.required_max_size()->height()),
                  safemath::CheckedNumeric(image_constraints.size_alignment()->height()));

      auto main_plane_size = out_width_stride * out_height;
      auto uv_plane_size = main_plane_size / 2;
      auto pic_size_checked = (main_plane_size + uv_plane_size).Cast<uint32_t>();
      if (!pic_size_checked.IsValid()) {
        return;
      }

      pic_size_bytes = pic_size_checked.ValueOrDie();
      break;
    }
    case ImageFormat::kTiled: {
      // Output is tiled
      static constexpr auto kRowsPerTile =
          safemath::CheckedNumeric(CodecAdapterVaApiDecoder::kTileSurfaceHeightAlignment);
      static constexpr auto kBytesPerRowPerTile =
          safemath::CheckedNumeric(CodecAdapterVaApiDecoder::kTileSurfaceWidthAlignment);

      auto aligned_stride = RoundUp(safemath::CheckedNumeric(image_constraints.max_size()->width()),
                                    kBytesPerRowPerTile);
      auto aligned_y_height =
          safemath::CheckedNumeric(image_constraints.required_max_size()->height());
      auto aligned_uv_height =
          safemath::CheckedNumeric(image_constraints.required_max_size()->height()) / 2u;

      aligned_y_height = RoundUp(aligned_y_height, kRowsPerTile);
      aligned_uv_height = RoundUp(aligned_uv_height, kRowsPerTile);

      auto y_plane_size = safemath::CheckMul(aligned_stride, aligned_y_height);
      auto uv_plane_size = safemath::CheckMul(aligned_stride, aligned_uv_height);
      auto pic_size_checked = (y_plane_size + uv_plane_size).Cast<uint32_t>();
      if (!pic_size_checked.IsValid()) {
        return;
      }

      pic_size_bytes = pic_size_checked.ValueOrDie();
      break;
    }
    default:
      ZX_ASSERT_MSG(false, "Unrecognized image format");
      break;
  }

  // Place an arbitrary cap on the size to avoid OOMs when allocating output buffers and to
  // reduce the amount of test time spent allocating memory.
  constexpr uint32_t kMaxBufferSize = 1024 * 1024;
  if (pic_size_bytes > kMaxBufferSize) {
    return;
  }

  auto test_packets = Packets(output_packet_count);
  test_buffers_ = Buffers(std::vector<size_t>(output_packet_count, pic_size_bytes));

  test_packets_ = std::vector<std::unique_ptr<CodecPacket>>(output_packet_count);
  for (size_t i = 0; i < output_packet_count; i++) {
    auto &packet = test_packets.packets[i];
    test_packets_[i] = std::move(packet);
    decoder_->CoreCodecAddBuffer(CodecPort::kOutputPort, test_buffers_.buffers[i].get());
  }

  decoder_->CoreCodecConfigureBuffers(CodecPort::kOutputPort, test_packets_);
  for (size_t i = 0; i < output_packet_count; i++) {
    decoder_->CoreCodecRecycleOutputPacket(test_packets_[i].get());
  }

  decoder_->CoreCodecMidStreamOutputBufferReConfigFinish();
}
