mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2024-11-22 15:40:19 +00:00
1f792faf34
This adds KLexicalPath::try_join(). As this cannot be done without
allocation, it uses KString and can fail. This patch also uses it at one
place. All the other cases of String::formatted("{}/{}", ...) currently
rely on the return value being a String, which means they cannot easily
be converted to use the new API.
86 lines
2.5 KiB
C++
86 lines
2.5 KiB
C++
/*
|
|
* Copyright (c) 2021, Max Wipfli <max.wipfli@serenityos.org>
|
|
*
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
|
*/
|
|
|
|
#include <Kernel/KLexicalPath.h>
|
|
|
|
namespace Kernel::KLexicalPath {
|
|
|
|
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& path)
|
|
{
|
|
auto slash_index = path.find_last('/');
|
|
if (!slash_index.has_value()) {
|
|
VERIFY(!path.is_empty());
|
|
return path;
|
|
}
|
|
auto basename = path.substring_view(*slash_index + 1);
|
|
VERIFY(!basename.is_empty() && basename != "."sv && basename != ".."sv);
|
|
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;
|
|
}
|
|
}
|
|
|
|
}
|