// Copyright 2022 The Pigweed Authors
//
// 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
//
//     https://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 "public/pw_framebuffer/rgb565.h"

#include <cstddef>

#include "pw_assert/assert.h"

using pw::color::color_rgb565_t;

namespace pw::framebuffer {

FramebufferRgb565::FramebufferRgb565()
    : pixel_data_(nullptr), width_(0), height_(0), row_bytes_(0) {}

FramebufferRgb565::FramebufferRgb565(color_rgb565_t* data,
                                     int width,
                                     int height,
                                     int row_bytes)
    : pixel_data_(data),
      width_(width),
      height_(height),
      row_bytes_(row_bytes) {}

FramebufferRgb565::FramebufferRgb565(FramebufferRgb565&& other)
    : pixel_data_(other.pixel_data_),
      width_(other.width_),
      height_(other.height_),
      row_bytes_(other.row_bytes_) {
  other.pixel_data_ = nullptr;
}

FramebufferRgb565& FramebufferRgb565::operator=(FramebufferRgb565&& rhs) {
  pixel_data_ = rhs.pixel_data_;
  width_ = rhs.width_;
  height_ = rhs.height_;
  row_bytes_ = rhs.row_bytes_;
  rhs.pixel_data_ = nullptr;
  return *this;
}

// Return the RGB565 color at position x, y. Bounds are checked.
Result<color_rgb565_t> FramebufferRgb565::GetPixel(int x, int y) const {
  PW_ASSERT(IsValid());
  if (x >= 0 && x < width_ && y >= 0 && y < height_) {
    return pixel_data_[y * width_ + x];
  }
  return Status::OutOfRange();
}

// Draw a color at (x, y) if it's a valid position.
void FramebufferRgb565::SetPixel(int x, int y, color_rgb565_t rgb565_color) {
  PW_ASSERT(IsValid());
  if (x >= 0 && x < width_ && y >= 0 && y < height_) {
    pixel_data_[y * width_ + x] = rgb565_color;
  }
}

// Copy the colors from another framebuffer into this one at position x, y.
void FramebufferRgb565::Blit(const FramebufferRgb565& fb, int x, int y) {
  PW_ASSERT(fb.IsValid());
  for (int current_x = 0; current_x < fb.width_; current_x++) {
    for (int current_y = 0; current_y < fb.height_; current_y++) {
      if (auto pixel_color = fb.GetPixel(current_x, current_y);
          pixel_color.ok()) {
        SetPixel(x + current_x, y + current_y, pixel_color.value());
      }
    }
  }
}

// Fill the entire buffer with a color.
void FramebufferRgb565::Fill(color_rgb565_t color) {
  PW_ASSERT(IsValid());
  for (int i = 0; i < width_ * height_; i++) {
    pixel_data_[i] = color;
  }
}

}  // namespace pw::framebuffer
