// Copyright 2013-2016 Glyn Matthews.
// Distributed under the Boost Software License, Version 1.0.
// (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)

#include "uri_normalize.hpp"
#include "uri_percent_encode.hpp"
#include "algorithm.hpp"
#include "algorithm_split.hpp"
#include <iterator>
#include <vector>

using namespace network::algorithm;
using network::string_view;
using network::uri_comparison_level;
namespace network_detail = network::detail;

std::string network_detail::normalize_path_segments(string_view path) {
  std::string result;

  if (!path.empty()) {
    std::vector<std::string> path_segments;
    split(path_segments, path, '/');

    bool last_segment_is_slash = path_segments.back().empty();
    std::vector<std::string> normalized_segments;
    for (const auto &segment : path_segments) {
      if (segment.empty() || (segment == ".")) {
        continue;
      } else if (segment == "..") {
        if (normalized_segments.empty()) {
          throw uri_builder_error();
        }
        normalized_segments.pop_back();
      } else {
        normalized_segments.push_back(segment);
      }
    }

    for (const auto &segment : normalized_segments) {
      result += "/" + segment;
    }

    if (last_segment_is_slash) {
      result += "/";
    }
  }

  if (result.empty()) {
    result = "/";
  }

  return result;
}

std::string network_detail::normalize_path(string_view path,
                                           uri_comparison_level level) {
  auto result = path.to_string();

  if (uri_comparison_level::syntax_based == level) {
    // case normalization
    for_each(result, percent_encoded_to_upper<std::string>());

    // % encoding normalization
    result.erase(detail::decode_encoded_unreserved_chars(std::begin(result),
                                                         std::end(result)),
                 std::end(result));

    // % path segment normalization
    result = normalize_path_segments(result);
  }

  return result;
}