blob: 64fd0c27d9c0fa5921210b14f1d1dbcc0e81ad30 [file] [log] [blame]
// Copyright (c) 2013 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "gn/string_utils.h"
#include <stdint.h>
#include <memory>
#include <utility>
#include "gn/err.h"
#include "gn/scope.h"
#include "gn/settings.h"
#include "gn/token.h"
#include "gn/value.h"
#include "util/test/test.h"
namespace {
bool CheckExpansionCase(const char* input, const char* expected, bool success) {
Scope scope(static_cast<const Settings*>(nullptr));
int64_t one = 1;
scope.SetValue("one", Value(nullptr, one), nullptr);
scope.SetValue("onestring", Value(nullptr, "one"), nullptr);
// Nested scope called "onescope" with a value "one" inside it.
std::unique_ptr<Scope> onescope =
std::make_unique<Scope>(static_cast<const Settings*>(nullptr));
onescope->SetValue("one", Value(nullptr, one), nullptr);
scope.SetValue("onescope", Value(nullptr, std::move(onescope)), nullptr);
// List called "onelist" with one value that maps to 1.
Value onelist(nullptr, Value::LIST);
onelist.list_value().push_back(Value(nullptr, one));
scope.SetValue("onelist", onelist, nullptr);
// Construct the string token, which includes the quotes.
std::string literal_string;
literal_string.push_back('"');
literal_string.append(input);
literal_string.push_back('"');
Token literal(Location(), Token::STRING, literal_string);
Value result(nullptr, Value::STRING);
Err err;
bool ret = ExpandStringLiteral(&scope, literal, &result, &err);
// Err and return value should agree.
EXPECT_NE(ret, err.has_error());
if (ret != success)
return false;
if (!success)
return true; // Don't check result on failure.
return result.string_value() == expected;
}
} // namespace
TEST(StringUtils, ExpandStringLiteralIdentifier) {
EXPECT_TRUE(CheckExpansionCase("", "", true));
EXPECT_TRUE(CheckExpansionCase("hello", "hello", true));
EXPECT_TRUE(CheckExpansionCase("hello #$one", "hello #1", true));
EXPECT_TRUE(CheckExpansionCase("hello #$one/two", "hello #1/two", true));
EXPECT_TRUE(CheckExpansionCase("hello #${one}", "hello #1", true));
EXPECT_TRUE(CheckExpansionCase("hello #${one}one", "hello #1one", true));
EXPECT_TRUE(CheckExpansionCase("hello #${one}$one", "hello #11", true));
EXPECT_TRUE(CheckExpansionCase("$onestring${one}$one", "one11", true));
EXPECT_TRUE(CheckExpansionCase("$onescope", "{\n one = 1\n}", true));
EXPECT_TRUE(CheckExpansionCase("$onelist", "[1]", true));
// Hex values
EXPECT_TRUE(CheckExpansionCase("$0x0AA",
"\x0A"
"A",
true));
EXPECT_TRUE(CheckExpansionCase("$0x0a$0xfF", "\x0A\xFF", true));
// Errors
EXPECT_TRUE(CheckExpansionCase("hello #$", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hello #$%", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hello #${", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hello #${}", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hello #$nonexistant", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hello #${unterminated", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hex truncated: $0", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hex truncated: $0x", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hex truncated: $0x0", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hex with bad char: $0a", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hex with bad char: $0x1z", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("hex with bad char: $0xz1", nullptr, false));
// Unknown backslash values aren't special.
EXPECT_TRUE(CheckExpansionCase("\\", "\\", true));
EXPECT_TRUE(CheckExpansionCase("\\b", "\\b", true));
// Backslashes escape some special things. \"\$\\ -> "$\ Note that gtest
// doesn't like this escape sequence so we have to put it out-of-line.
const char* in = "\\\"\\$\\\\";
const char* out = "\"$\\";
EXPECT_TRUE(CheckExpansionCase(in, out, true));
}
TEST(StringUtils, ExpandStringLiteralExpression) {
// Accessing the scope.
EXPECT_TRUE(CheckExpansionCase("hello #${onescope.one}", "hello #1", true));
EXPECT_TRUE(CheckExpansionCase("hello #${onescope.two}", nullptr, false));
// Accessing the list.
EXPECT_TRUE(CheckExpansionCase("hello #${onelist[0]}", "hello #1", true));
EXPECT_TRUE(CheckExpansionCase("hello #${onelist[1]}", nullptr, false));
// Trying some other (otherwise valid) expressions should fail.
EXPECT_TRUE(CheckExpansionCase("${1 + 2}", nullptr, false));
EXPECT_TRUE(CheckExpansionCase("${print(1)}", nullptr, false));
}
TEST(StringUtils, EditDistance) {
EXPECT_EQ(3u, EditDistance("doom melon", "dune melon", 100));
EXPECT_EQ(2u, EditDistance("doom melon", "dune melon", 1));
EXPECT_EQ(2u, EditDistance("ab", "ba", 100));
EXPECT_EQ(2u, EditDistance("ba", "ab", 100));
EXPECT_EQ(2u, EditDistance("ananas", "banana", 100));
EXPECT_EQ(2u, EditDistance("banana", "ananas", 100));
EXPECT_EQ(2u, EditDistance("unclear", "nuclear", 100));
EXPECT_EQ(2u, EditDistance("nuclear", "unclear", 100));
EXPECT_EQ(3u, EditDistance("chrome", "chromium", 100));
EXPECT_EQ(3u, EditDistance("chromium", "chrome", 100));
EXPECT_EQ(4u, EditDistance("", "abcd", 100));
EXPECT_EQ(4u, EditDistance("abcd", "", 100));
EXPECT_EQ(4u, EditDistance("xxx", "xxxxxxx", 100));
EXPECT_EQ(4u, EditDistance("xxxxxxx", "xxx", 100));
EXPECT_EQ(7u, EditDistance("yyy", "xxxxxxx", 100));
EXPECT_EQ(7u, EditDistance("xxxxxxx", "yyy", 100));
}
TEST(StringUtils, SpellcheckString) {
std::vector<std::string_view> words;
words.push_back("your");
words.push_back("bravado");
words.push_back("won\'t");
words.push_back("help");
words.push_back("you");
words.push_back("now");
EXPECT_EQ("help", SpellcheckString("halp", words));
// barbados has an edit distance of 4 from bravado, so there's no suggestion.
EXPECT_TRUE(SpellcheckString("barbados", words).empty());
}