// Licensed to the Apache Software Foundation (ASF) under one
// or more contributor license agreements.  See the NOTICE file
// distributed with this work for additional information
// regarding copyright ownership.  The ASF licenses this file
// to you 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 "kudu/util/string_case.h"

#include <stddef.h>

#include <algorithm>
#include <cctype>
#include <cstdint>
#include <ostream>

#include <glog/logging.h>

#include "kudu/gutil/strings/ascii_ctype.h"

namespace kudu {

using std::string;

static bool IsAscii(const string& string) {
  for (size_t i = 0; i < string.size(); ++i) {
    if (!ascii_isascii(string[i])) {
      return false;
    }
  }
  return true;
}

void SnakeToCamelCase(const std::string& snake_case,
                      std::string* camel_case) {
  DCHECK_NE(camel_case, &snake_case) << "Does not support in-place operation";
  DCHECK(IsAscii(snake_case));
  camel_case->clear();
  camel_case->reserve(snake_case.size());

  bool uppercase_next = true;
  for (char c : snake_case) {
    if ((c == '_') ||
        (c == '-')) {
      uppercase_next = true;
      continue;
    }
    if (uppercase_next) {
      camel_case->push_back(toupper(c));
    } else {
      camel_case->push_back(c);
    }
    uppercase_next = false;
  }
}

void ToUpperCase(const std::string& string,
                 std::string* out) {
  DCHECK(IsAscii(string));
  if (out != &string) {
    *out = string;
  }

  std::transform(out->begin(), out->end(), out->begin(), ascii_toupper);
}

void ToLowerCase(const std::string& string,
                 std::string* out) {
  DCHECK(IsAscii(string));
  if (out != &string) {
    *out = string;
  }

  std::transform(out->begin(), out->end(), out->begin(), ascii_tolower);
}

void Capitalize(string* word) {
  DCHECK(IsAscii(*word));
  uint32_t size = word->size();
  if (size == 0) {
    return;
  }

  (*word)[0] = toupper((*word)[0]);

  for (int i = 1; i < size; i++) {
    (*word)[i] = tolower((*word)[i]);
  }
}

bool iequals(const string& a, const string& b) {
  DCHECK(IsAscii(a));
  DCHECK(IsAscii(b));
  if (b.size() != a.size()) {
    return false;
  }
  for (size_t i = 0; i < a.size(); ++i) {
    if (ascii_tolower(a[i]) != ascii_tolower(b[i])) {
      return false;
    }
  }
  return true;
}

} // namespace kudu
