mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2025-01-24 02:03:06 -05:00
79fa9765ca
We now use AK::Error and AK::ErrorOr<T> in both kernel and userspace! This was a slightly tedious refactoring that took a long time, so it's not unlikely that some bugs crept in. Nevertheless, it does pass basic functionality testing, and it's just real nice to finally see the same pattern in all contexts. :^)
88 lines
2.6 KiB
C++
88 lines
2.6 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('/');
|
|
}
|
|
|
|
ErrorOr<NonnullOwnPtr<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 = TRY(KString::try_create_uninitialized(1 + second.length(), buffer));
|
|
buffer[0] = '/';
|
|
__builtin_memcpy(buffer + 1, second.characters_without_null_termination(), second.length());
|
|
buffer[string->length()] = 0;
|
|
return string;
|
|
}
|
|
char* buffer;
|
|
auto string = TRY(KString::try_create_uninitialized(first.length() + 1 + second.length(), buffer));
|
|
__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;
|
|
}
|
|
|
|
}
|