2020-01-18 08:38:21 +00:00
|
|
|
/*
|
|
|
|
* Copyright (c) 2018-2020, Andreas Kling <kling@serenityos.org>
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* Redistribution and use in source and binary forms, with or without
|
|
|
|
* modification, are permitted provided that the following conditions are met:
|
|
|
|
*
|
|
|
|
* 1. Redistributions of source code must retain the above copyright notice, this
|
|
|
|
* list of conditions and the following disclaimer.
|
|
|
|
*
|
|
|
|
* 2. Redistributions in binary form must reproduce the above copyright notice,
|
|
|
|
* this list of conditions and the following disclaimer in the documentation
|
|
|
|
* and/or other materials provided with the distribution.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
|
|
|
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
|
|
* DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
|
|
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
|
|
|
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
|
|
|
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
|
|
|
* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
|
|
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
*/
|
|
|
|
|
2020-05-26 11:52:44 +00:00
|
|
|
#include <AK/LexicalPath.h>
|
2020-03-23 12:45:10 +00:00
|
|
|
#include <AK/StringBuilder.h>
|
|
|
|
#include <AK/StringView.h>
|
|
|
|
#include <AK/Vector.h>
|
2018-10-28 07:54:20 +00:00
|
|
|
|
|
|
|
namespace AK {
|
|
|
|
|
2020-05-26 11:52:44 +00:00
|
|
|
LexicalPath::LexicalPath(const StringView& s)
|
2018-10-28 07:54:20 +00:00
|
|
|
: m_string(s)
|
|
|
|
{
|
2019-07-15 04:49:28 +00:00
|
|
|
canonicalize();
|
|
|
|
m_is_valid = true;
|
2018-10-28 07:54:20 +00:00
|
|
|
}
|
|
|
|
|
2020-05-26 11:52:44 +00:00
|
|
|
void LexicalPath::canonicalize()
|
2018-10-28 07:54:20 +00:00
|
|
|
{
|
2019-08-23 17:55:51 +00:00
|
|
|
if (m_string.is_empty()) {
|
|
|
|
m_parts.clear();
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2020-04-27 12:09:08 +00:00
|
|
|
m_is_absolute = m_string[0] == '/';
|
2019-07-15 04:49:28 +00:00
|
|
|
auto parts = m_string.split_view('/');
|
2019-08-23 17:55:51 +00:00
|
|
|
|
2020-02-25 13:49:47 +00:00
|
|
|
size_t approximate_canonical_length = 0;
|
2018-12-03 00:38:22 +00:00
|
|
|
Vector<String> canonical_parts;
|
2018-10-28 07:54:20 +00:00
|
|
|
|
2020-02-25 13:49:47 +00:00
|
|
|
for (size_t i = 0; i < parts.size(); ++i) {
|
2019-08-23 17:55:51 +00:00
|
|
|
auto& part = parts[i];
|
2020-05-22 17:50:01 +00:00
|
|
|
if (part == ".")
|
2018-10-28 07:54:20 +00:00
|
|
|
continue;
|
2020-05-22 17:50:01 +00:00
|
|
|
if (part == "..") {
|
|
|
|
if (canonical_parts.is_empty()) {
|
|
|
|
if (m_is_absolute) {
|
|
|
|
// At the root, .. does nothing.
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
if (canonical_parts.last() != "..") {
|
|
|
|
// A .. and a previous non-.. part cancel each other.
|
|
|
|
canonical_parts.take_last();
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
}
|
2018-10-28 07:54:20 +00:00
|
|
|
}
|
2019-07-15 04:49:28 +00:00
|
|
|
if (!part.is_empty()) {
|
|
|
|
approximate_canonical_length += part.length() + 1;
|
2018-12-03 00:38:22 +00:00
|
|
|
canonical_parts.append(part);
|
2019-07-15 04:49:28 +00:00
|
|
|
}
|
2018-10-28 07:54:20 +00:00
|
|
|
}
|
2018-12-21 01:10:45 +00:00
|
|
|
if (canonical_parts.is_empty()) {
|
2020-01-07 11:35:45 +00:00
|
|
|
m_string = m_basename = m_dirname = "/";
|
2019-07-15 04:49:28 +00:00
|
|
|
return;
|
2018-10-28 07:54:20 +00:00
|
|
|
}
|
2018-11-18 13:57:41 +00:00
|
|
|
|
2020-01-07 11:35:45 +00:00
|
|
|
StringBuilder dirname_builder(approximate_canonical_length);
|
2020-02-25 13:49:47 +00:00
|
|
|
for (size_t i = 0; i < canonical_parts.size() - 1; ++i) {
|
2020-01-07 11:35:45 +00:00
|
|
|
auto& canonical_part = canonical_parts[i];
|
2020-04-27 12:09:08 +00:00
|
|
|
if (m_is_absolute || i != 0)
|
2020-01-07 11:35:45 +00:00
|
|
|
dirname_builder.append('/');
|
|
|
|
dirname_builder.append(canonical_part);
|
|
|
|
}
|
|
|
|
m_dirname = dirname_builder.to_string();
|
|
|
|
|
2018-12-03 00:38:22 +00:00
|
|
|
m_basename = canonical_parts.last();
|
2020-07-15 16:25:23 +00:00
|
|
|
|
|
|
|
Optional<size_t> last_dot = StringView(m_basename).find_last_of('.');
|
2020-07-12 17:37:00 +00:00
|
|
|
if (last_dot.has_value()) {
|
|
|
|
m_title = m_basename.substring(0, last_dot.value());
|
|
|
|
m_extension = m_basename.substring(last_dot.value() + 1, m_basename.length() - last_dot.value() - 1);
|
|
|
|
} else {
|
|
|
|
m_title = m_basename;
|
|
|
|
}
|
2019-07-29 04:45:50 +00:00
|
|
|
|
2019-07-15 04:49:28 +00:00
|
|
|
StringBuilder builder(approximate_canonical_length);
|
2020-02-25 13:49:47 +00:00
|
|
|
for (size_t i = 0; i < canonical_parts.size(); ++i) {
|
2019-08-23 17:55:51 +00:00
|
|
|
auto& canonical_part = canonical_parts[i];
|
2020-04-27 12:09:08 +00:00
|
|
|
if (m_is_absolute || i != 0)
|
2019-08-23 17:55:51 +00:00
|
|
|
builder.append('/');
|
|
|
|
builder.append(canonical_part);
|
2018-10-28 07:54:20 +00:00
|
|
|
}
|
2019-03-30 02:27:25 +00:00
|
|
|
m_parts = move(canonical_parts);
|
2019-01-31 16:31:23 +00:00
|
|
|
m_string = builder.to_string();
|
2018-10-28 07:54:20 +00:00
|
|
|
}
|
|
|
|
|
2020-05-26 11:52:44 +00:00
|
|
|
bool LexicalPath::has_extension(const StringView& extension) const
|
2019-05-26 20:33:30 +00:00
|
|
|
{
|
2020-05-26 09:12:18 +00:00
|
|
|
return m_string.ends_with(extension, CaseSensitivity::CaseInsensitive);
|
2018-10-28 07:54:20 +00:00
|
|
|
}
|
|
|
|
|
2020-05-26 11:52:44 +00:00
|
|
|
String LexicalPath::canonicalized_path(const StringView& path)
|
2019-07-15 04:49:28 +00:00
|
|
|
{
|
2020-05-26 11:52:44 +00:00
|
|
|
return LexicalPath(path).string();
|
2019-07-15 04:49:28 +00:00
|
|
|
}
|
|
|
|
|
2019-05-26 20:33:30 +00:00
|
|
|
}
|