#include "filesystem.hpp"
#include "process.hpp"
#include "utility.hpp"
#include <algorithm>
#include <fstream>
#include <iostream>
#include <sstream>

//Only use on small files
std::string filesystem::read(const std::string &path) {
  std::string str;
  std::ifstream input(path, std::ios::binary);
  if(input) {
    input.seekg(0, std::ios::end);
    auto size = input.tellg();
    input.seekg(0, std::ios::beg);
    str.reserve(size);
    str.assign(std::istreambuf_iterator<char>(input), std::istreambuf_iterator<char>());
    input.close();
  }
  return str;
}

//Only use on small files
bool filesystem::write(const std::string &path, const std::string &new_content) {
  std::ofstream output(path, std::ios::binary);
  if(output)
    output << new_content;
  else
    return false;
  output.close();
  return true;
}

std::string filesystem::escape_argument(const std::string &argument) {
  auto escaped = argument;
  for(size_t pos = 0; pos < escaped.size(); ++pos) {
    if(escaped[pos] == ' ' || escaped[pos] == '(' || escaped[pos] == ')' || escaped[pos] == '\'' || escaped[pos] == '"') {
      escaped.insert(pos, "\\");
      ++pos;
    }
  }
  return escaped;
}

std::string filesystem::unescape_argument(const std::string &argument) {
  auto unescaped = argument;

  if(unescaped.size() >= 2) {
    if((unescaped[0] == '\'' && unescaped[unescaped.size() - 1] == '\'') ||
       (unescaped[0] == '"' && unescaped[unescaped.size() - 1] == '"')) {
      char quotation_mark = unescaped[0];
      unescaped = unescaped.substr(1, unescaped.size() - 2);
      size_t backslash_count = 0;
      for(size_t pos = 0; pos < unescaped.size(); ++pos) {
        if(backslash_count % 2 == 1 && (unescaped[pos] == '\\' || unescaped[pos] == quotation_mark)) {
          unescaped.erase(pos - 1, 1);
          --pos;
          backslash_count = 0;
        }
        else if(unescaped[pos] == '\\')
          ++backslash_count;
        else
          backslash_count = 0;
      }
      return unescaped;
    }
  }

  size_t backslash_count = 0;
  for(size_t pos = 0; pos < unescaped.size(); ++pos) {
    if(backslash_count % 2 == 1 && (unescaped[pos] == '\\' || unescaped[pos] == ' ' || unescaped[pos] == '(' || unescaped[pos] == ')' || unescaped[pos] == '\'' || unescaped[pos] == '"')) {
      unescaped.erase(pos - 1, 1);
      --pos;
      backslash_count = 0;
    }
    else if(unescaped[pos] == '\\')
      ++backslash_count;
    else
      backslash_count = 0;
  }
  return unescaped;
}

boost::filesystem::path filesystem::get_current_path() noexcept {
  auto current_path = [] {
#ifdef _WIN32
    boost::system::error_code ec;
    auto path = boost::filesystem::current_path(ec);
    if(!ec)
      return path;
    return boost::filesystem::path();
#else
    std::string path;
    TinyProcessLib::Process process("pwd", "", [&path](const char *buffer, size_t length) {
      path += std::string(buffer, length);
    });
    if(process.get_exit_status() == 0) {
      if(!path.empty() && path.back() == '\n')
        path.pop_back();
      return boost::filesystem::path(path);
    }
    return boost::filesystem::path();
#endif
  };

  static boost::filesystem::path path = current_path();
  return path;
}

boost::filesystem::path filesystem::get_home_path() noexcept {
  auto home_path = [] {
    std::vector<std::string> environment_variables = {"HOME", "AppData"};
    for(auto &variable : environment_variables) {
      if(auto ptr = std::getenv(variable.c_str())) {
        boost::system::error_code ec;
        boost::filesystem::path path(ptr);
        if(boost::filesystem::exists(path, ec))
          return path;
      }
    }
    return boost::filesystem::path();
  };

  static boost::filesystem::path path = home_path();
  return path;
}

boost::filesystem::path filesystem::get_rust_sysroot_path() noexcept {
  auto rust_sysroot_path = [] {
    std::string path;
    TinyProcessLib::Process process(
        "rustc --print sysroot", "",
        [&path](const char *buffer, size_t length) {
          path += std::string(buffer, length);
        },
        [](const char *buffer, size_t n) {});
    if(process.get_exit_status() == 0) {
      while(!path.empty() && (path.back() == '\n' || path.back() == '\r'))
        path.pop_back();
      return boost::filesystem::path(path);
    }
    return boost::filesystem::path();
  };

  static boost::filesystem::path path = rust_sysroot_path();
  return path;
}

boost::filesystem::path filesystem::get_rust_nightly_sysroot_path() noexcept {
  auto path = get_rust_sysroot_path();
  if(path.empty())
    return {};
  auto filename = path.filename().string();
  auto pos = filename.find('-');
  return path.parent_path() / (pos != std::string::npos ? "nightly" + filename.substr(pos) : "nightly");
}

boost::filesystem::path filesystem::get_short_path(const boost::filesystem::path &path) noexcept {
#ifdef _WIN32
  return path;
#else
  auto home_path = get_home_path();
  if(!home_path.empty() && file_in_path(path, home_path))
    return "~" / get_relative_path(path, home_path);
  return path;
#endif
}

boost::filesystem::path filesystem::get_long_path(const boost::filesystem::path &path) noexcept {
#ifdef _WIN32
  return path;
#else
  if(!path.empty() && *path.begin() == "~") {
    auto long_path = get_home_path();
    if(!long_path.empty()) {
      auto it = path.begin();
      ++it;
      for(; it != path.end(); ++it)
        long_path /= *it;
      return long_path;
    }
  }
  return path;
#endif
}

bool filesystem::file_in_path(const boost::filesystem::path &file_path, const boost::filesystem::path &path) {
  if(std::distance(file_path.begin(), file_path.end()) < std::distance(path.begin(), path.end()))
    return false;
  return std::equal(path.begin(), path.end(), file_path.begin());
}

boost::filesystem::path filesystem::find_file_in_path_parents(const std::string &file_name, const boost::filesystem::path &path) {
  auto current_path = path;
  boost::system::error_code ec;
  while(true) {
    auto test_path = current_path / file_name;
    if(boost::filesystem::exists(test_path, ec))
      return test_path;
    if(current_path == current_path.root_directory())
      return boost::filesystem::path();
    current_path = current_path.parent_path();
  }
}

boost::filesystem::path filesystem::get_normal_path(const boost::filesystem::path &path) noexcept {
  boost::filesystem::path normal_path;

  for(auto &e : path) {
    if(e == ".")
      continue;
    else if(e == "..") {
      auto parent_path = normal_path.parent_path();
      if(!parent_path.empty())
        normal_path = parent_path;
      else
        normal_path /= e;
    }
    else if(e.empty())
      continue;
    else
      normal_path /= e;
  }

  return normal_path;
}

boost::filesystem::path filesystem::get_relative_path(const boost::filesystem::path &path, const boost::filesystem::path &base) noexcept {
  boost::filesystem::path relative_path;
  auto base_it = base.begin();
  auto path_it = path.begin();
  while(path_it != path.end() && base_it != base.end() && *path_it == *base_it) {
    ++path_it;
    ++base_it;
  }
  while(base_it != base.end()) {
    relative_path /= "..";
    ++base_it;
  }
  while(path_it != path.end()) {
    relative_path /= *path_it;
    ++path_it;
  }
  return relative_path;
}

boost::filesystem::path filesystem::get_absolute_path(const boost::filesystem::path &path, const boost::filesystem::path &base) noexcept {
  boost::filesystem::path absolute_path;
  for(auto path_it = path.begin(); path_it != path.end(); ++path_it) {
    if(path_it == path.begin() && (!path.has_root_path() && *path_it != "~"))
      absolute_path /= base;
    absolute_path /= *path_it;
  }
  return absolute_path;
}

boost::filesystem::path filesystem::get_executable(const boost::filesystem::path &executable_name) noexcept {
#if defined(__APPLE__) || defined(_WIN32)
  return executable_name;
#endif

  static std::vector<boost::filesystem::path> bin_paths = {"/usr/bin", "/usr/local/bin"};

  try {
    for(auto &path : bin_paths) {
      if(boost::filesystem::exists(path / executable_name))
        return executable_name;
    }

    auto &executable_name_str = executable_name.string();
    for(auto &path : bin_paths) {
      boost::filesystem::path executable;
      for(boost::filesystem::directory_iterator it(path), end; it != end; ++it) {
        auto it_path = it->path();
        auto it_path_filename_str = it_path.filename().string();
        if(starts_with(it_path_filename_str, executable_name_str)) {
          if(it_path > executable &&
             ((it_path_filename_str.size() > executable_name_str.size() &&
               it_path_filename_str[executable_name_str.size()] >= '0' &&
               it_path_filename_str[executable_name_str.size()] <= '9') ||
              (it_path_filename_str.size() > executable_name_str.size() + 1 &&
               it_path_filename_str[executable_name_str.size()] == '-' &&
               it_path_filename_str[executable_name_str.size() + 1] >= '0' &&
               it_path_filename_str[executable_name_str.size() + 1] <= '9')) &&
             !boost::filesystem::is_directory(it_path))
            executable = it_path;
        }
      }
      if(!executable.empty())
        return executable;
    }
  }
  catch(...) {
  }

  return executable_name;
}

// Based on https://stackoverflow.com/a/11295568
const std::vector<boost::filesystem::path> &filesystem::get_executable_search_paths() {
  auto executable_search_paths = [] {
    std::vector<boost::filesystem::path> paths;

    const std::string env = getenv("PATH");
    const char delimiter = ':';

    size_t previous = 0;
    size_t pos;
    while((pos = env.find(delimiter, previous)) != std::string::npos) {
      paths.emplace_back(env.substr(previous, pos - previous));
      previous = pos + 1;
    }
    paths.emplace_back(env.substr(previous));

    return paths;
  };

  static std::vector<boost::filesystem::path> paths = executable_search_paths();
  return paths;
}

boost::filesystem::path filesystem::find_executable(const std::string &executable_name) {
  for(auto &path : get_executable_search_paths()) {
    boost::system::error_code ec;
    auto executable_path = path / executable_name;
    if(boost::filesystem::exists(executable_path, ec))
      return executable_path;
  }
  return boost::filesystem::path();
}

std::string filesystem::get_uri_from_path(const boost::filesystem::path &path) {
  std::string uri{"file://"};

  static auto hex_chars = "0123456789ABCDEF";

  for(auto &chr : path.string()) {
    static std::string encode_exceptions{"-._~!$&'()*+,;=:@?/\\"};
    if(!((chr >= '0' && chr <= '9') || (chr >= 'A' && chr <= 'Z') || (chr >= 'a' && chr <= 'z') ||
         std::any_of(encode_exceptions.begin(), encode_exceptions.end(), [chr](char e) { return chr == e; })))
      uri += std::string("%") + hex_chars[static_cast<unsigned char>(chr) >> 4] + hex_chars[static_cast<unsigned char>(chr) & 15];
    else
      uri += chr;
  }

  return uri;
}

boost::filesystem::path filesystem::get_path_from_uri(const std::string &uri) {
  std::string encoded;

  if(starts_with(uri, "file://"))
    encoded = uri.substr(7);
  else
    encoded = uri;

  std::string unencoded;
  for(size_t i = 0; i < encoded.size(); ++i) {
    if(encoded[i] == '%' && i + 2 < encoded.size()) {
      auto hex = encoded.substr(i + 1, 2);
      auto decoded_chr = static_cast<char>(std::strtol(hex.c_str(), nullptr, 16));
      unencoded += decoded_chr;
      i += 2;
    }
    else if(encoded[i] == '+')
      unencoded += ' ';
    else
      unencoded += encoded[i];
  }

  return unencoded;
}

boost::filesystem::path filesystem::get_canonical_path(const boost::filesystem::path &path) {
  try {
    return boost::filesystem::canonical(path);
  }
  catch(...) {
    return path;
  }
}