// Copyright 2015 Google Inc. All Rights Reserved.
//
// 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
//
//     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.

// Here we are not trying to do anything fancy, just to really sanity check that
// this is hooked up to something.

#include "starboard/string.h"
#include "testing/gtest/include/gtest/gtest.h"

namespace starboard {
namespace nplb {
namespace {

int Format(wchar_t* out_buffer,
           size_t buffer_size,
           const wchar_t* format,
           ...) {
  va_list arguments;
  va_start(arguments, format);
  int result = SbStringFormatWide(out_buffer, buffer_size, format, arguments);
  va_end(arguments);
  return result;
}

TEST(SbStringFormatTest, SunnyDay) {
  const wchar_t kExpected[] = L"a1b2c3test";
  wchar_t destination[1024] = {0};
  int result = Format(destination, SB_ARRAY_SIZE(destination), L"a%db%dc%d%s",
                      1, 2, 3, "test");
  size_t expected_length = SbStringGetLengthWide(kExpected);
  EXPECT_EQ(expected_length, result);
  for (size_t i = 0; i <= expected_length; ++i) {
    EXPECT_EQ(kExpected[i], destination[i]);
  }
}

}  // namespace
}  // namespace nplb
}  // namespace starboard
