mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2024-11-22 15:40:19 +00:00
9ab528ff5c
This removes some assertions from KLexicalPath::basename() by supporting paths with trailing slashes, empty paths, paths consisting of only slashes and paths with ending "." and ".." segments.
93 lines
2.7 KiB
C++
93 lines
2.7 KiB
C++
/*
|
|
* Copyright (c) 2021, Max Wipfli <max.wipfli@serenityos.org>
|
|
*
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
|
*/
|
|
|
|
#include <Kernel/KLexicalPath.h>
|
|
|
|
namespace Kernel::KLexicalPath {
|
|
|
|
static StringView const s_single_dot = "."sv;
|
|
|
|
bool is_absolute(StringView const& path)
|
|
{
|
|
return !path.is_empty() && path[0] == '/';
|
|
}
|
|
|
|
bool is_canonical(StringView const& path)
|
|
{
|
|
// FIXME: This can probably be done more efficiently.
|
|
if (path.is_empty())
|
|
return false;
|
|
if (path.ends_with('/') && path.length() != 1)
|
|
return false;
|
|
if (path.starts_with("./"sv) || path.contains("/./"sv) || path.ends_with("/."sv))
|
|
return false;
|
|
if (path.starts_with("../"sv) || path.contains("/../"sv) || path.ends_with("/.."))
|
|
return false;
|
|
if (path.contains("//"sv))
|
|
return false;
|
|
return true;
|
|
}
|
|
|
|
StringView basename(StringView const& a_path)
|
|
{
|
|
if (a_path == "/"sv)
|
|
return a_path;
|
|
if (a_path.is_empty())
|
|
return s_single_dot;
|
|
auto path = a_path.trim("/"sv, TrimMode::Right);
|
|
// NOTE: If it's empty now, it means the path was just a series of slashes.
|
|
if (path.is_empty())
|
|
return a_path.substring_view(0, 1);
|
|
auto slash_index = path.find_last('/');
|
|
if (!slash_index.has_value())
|
|
return path;
|
|
auto basename = path.substring_view(*slash_index + 1);
|
|
return basename;
|
|
}
|
|
|
|
StringView dirname(StringView const& path)
|
|
{
|
|
VERIFY(is_canonical(path));
|
|
auto slash_index = path.find_last('/');
|
|
VERIFY(slash_index.has_value());
|
|
return path.substring_view(0, *slash_index);
|
|
}
|
|
|
|
Vector<StringView> parts(StringView const& path)
|
|
{
|
|
VERIFY(is_canonical(path));
|
|
return path.split_view('/');
|
|
}
|
|
|
|
OwnPtr<KString> try_join(StringView const& first, StringView const& second)
|
|
{
|
|
VERIFY(is_canonical(first));
|
|
VERIFY(is_canonical(second));
|
|
VERIFY(!is_absolute(second));
|
|
|
|
if (first == "/"sv) {
|
|
char* buffer;
|
|
auto string = KString::try_create_uninitialized(1 + second.length(), buffer);
|
|
if (!string)
|
|
return {};
|
|
buffer[0] = '/';
|
|
__builtin_memcpy(buffer + 1, second.characters_without_null_termination(), second.length());
|
|
buffer[string->length()] = 0;
|
|
return string;
|
|
} else {
|
|
char* buffer;
|
|
auto string = KString::try_create_uninitialized(first.length() + 1 + second.length(), buffer);
|
|
if (!string)
|
|
return string;
|
|
__builtin_memcpy(buffer, first.characters_without_null_termination(), first.length());
|
|
buffer[first.length()] = '/';
|
|
__builtin_memcpy(buffer + first.length() + 1, second.characters_without_null_termination(), second.length());
|
|
buffer[string->length()] = 0;
|
|
return string;
|
|
}
|
|
}
|
|
|
|
}
|