1323 lines
42 KiB
D
1323 lines
42 KiB
D
/**
|
|
Contains routines for high level path handling.
|
|
|
|
Copyright: © 2012-2018 Sönke Ludwig
|
|
License: Subject to the terms of the MIT license, as written in the included LICENSE.txt file.
|
|
Authors: Sönke Ludwig
|
|
*/
|
|
module vibe.core.path;
|
|
|
|
import std.algorithm.searching : commonPrefix, endsWith, startsWith;
|
|
import std.algorithm.comparison : min;
|
|
import std.algorithm.iteration : map;
|
|
import std.exception : enforce;
|
|
import std.range : empty, front, popFront, popFrontExactly, takeExactly;
|
|
import std.range.primitives : ElementType, isInputRange, isOutputRange;
|
|
import std.traits : isInstanceOf;
|
|
|
|
|
|
/** Computes the relative path from `base_path` to this path.
|
|
|
|
Params:
|
|
path = The destination path
|
|
base_path = The path from which the relative path starts
|
|
|
|
See_also: `relativeToWeb`
|
|
*/
|
|
Path relativeTo(Path)(Path path, Path base_path) @safe
|
|
if (isInstanceOf!(GenericPath, Path))
|
|
{
|
|
import std.algorithm.comparison : equal;
|
|
import std.array : array, replicate;
|
|
import std.range : chain, drop, take;
|
|
|
|
assert(base_path.absolute, "Base path must be absolute for relativeTo.");
|
|
assert(path.absolute, "Path must be absolute for relativeTo.");
|
|
|
|
if (is(Path == WindowsPath)) { // FIXME: this shouldn't be a special case here!
|
|
bool samePrefix(size_t n)
|
|
{
|
|
return path.bySegment.map!(n => n.name).take(n).equal(base_path.bySegment.map!(n => n.name).take(n));
|
|
}
|
|
// a path such as ..\C:\windows is not valid, so force the path to stay absolute in this case
|
|
auto pref = path.bySegment;
|
|
if (!pref.empty && pref.front.name == "") {
|
|
pref.popFront();
|
|
if (!pref.empty) {
|
|
// different drive?
|
|
if (pref.front.name.endsWith(':') && !samePrefix(2))
|
|
return path;
|
|
// different UNC path?
|
|
if (pref.front.name == "" && !samePrefix(4))
|
|
return path;
|
|
}
|
|
}
|
|
}
|
|
|
|
auto nodes = path.bySegment;
|
|
auto base_nodes = base_path.bySegment;
|
|
|
|
// skip and count common prefix
|
|
size_t base = 0;
|
|
while (!nodes.empty && !base_nodes.empty && nodes.front.name == base_nodes.front.name) {
|
|
nodes.popFront();
|
|
base_nodes.popFront();
|
|
base++;
|
|
}
|
|
|
|
enum up = Path.Segment("..", Path.defaultSeparator);
|
|
auto ret = Path(base_nodes.map!(p => up).chain(nodes));
|
|
if (path.endsWithSlash) {
|
|
if (ret.empty) return Path("." ~ path.toString()[$-1]);
|
|
else ret.endsWithSlash = true;
|
|
}
|
|
return ret;
|
|
}
|
|
|
|
///
|
|
unittest {
|
|
import std.array : array;
|
|
import std.conv : to;
|
|
assert(PosixPath("/some/path").relativeTo(PosixPath("/")) == PosixPath("some/path"));
|
|
assert(PosixPath("/some/path/").relativeTo(PosixPath("/some/other/path/")) == PosixPath("../../path/"));
|
|
assert(PosixPath("/some/path/").relativeTo(PosixPath("/some/other/path")) == PosixPath("../../path/"));
|
|
|
|
assert(WindowsPath("C:\\some\\path").relativeTo(WindowsPath("C:\\")) == WindowsPath("some\\path"));
|
|
assert(WindowsPath("C:\\some\\path\\").relativeTo(WindowsPath("C:\\some\\other\\path/")) == WindowsPath("..\\..\\path\\"));
|
|
assert(WindowsPath("C:\\some\\path\\").relativeTo(WindowsPath("C:\\some\\other\\path")) == WindowsPath("..\\..\\path\\"));
|
|
|
|
assert(WindowsPath("\\\\server\\share\\some\\path").relativeTo(WindowsPath("\\\\server\\share\\")) == WindowsPath("some\\path"));
|
|
assert(WindowsPath("\\\\server\\share\\some\\path\\").relativeTo(WindowsPath("\\\\server\\share\\some\\other\\path/")) == WindowsPath("..\\..\\path\\"));
|
|
assert(WindowsPath("\\\\server\\share\\some\\path\\").relativeTo(WindowsPath("\\\\server\\share\\some\\other\\path")) == WindowsPath("..\\..\\path\\"));
|
|
|
|
assert(WindowsPath("C:\\some\\path").relativeTo(WindowsPath("D:\\")) == WindowsPath("C:\\some\\path"));
|
|
assert(WindowsPath("C:\\some\\path\\").relativeTo(WindowsPath("\\\\server\\share")) == WindowsPath("C:\\some\\path\\"));
|
|
assert(WindowsPath("\\\\server\\some\\path\\").relativeTo(WindowsPath("C:\\some\\other\\path")) == WindowsPath("\\\\server\\some\\path\\"));
|
|
assert(WindowsPath("\\\\server\\some\\path\\").relativeTo(WindowsPath("\\\\otherserver\\path")) == WindowsPath("\\\\server\\some\\path\\"));
|
|
assert(WindowsPath("\\some\\path\\").relativeTo(WindowsPath("\\other\\path")) == WindowsPath("..\\..\\some\\path\\"));
|
|
|
|
assert(WindowsPath("\\\\server\\share\\path1").relativeTo(WindowsPath("\\\\server\\share\\path2")) == WindowsPath("..\\path1"));
|
|
assert(WindowsPath("\\\\server\\share\\path1").relativeTo(WindowsPath("\\\\server\\share2\\path2")) == WindowsPath("\\\\server\\share\\path1"));
|
|
assert(WindowsPath("\\\\server\\share\\path1").relativeTo(WindowsPath("\\\\server2\\share2\\path2")) == WindowsPath("\\\\server\\share\\path1"));
|
|
}
|
|
|
|
unittest {
|
|
{
|
|
auto parentpath = "/path/to/parent";
|
|
auto parentpathp = PosixPath(parentpath);
|
|
auto subpath = "/path/to/parent/sub/";
|
|
auto subpathp = PosixPath(subpath);
|
|
auto subpath_rel = "sub/";
|
|
assert(subpathp.relativeTo(parentpathp).toString() == subpath_rel);
|
|
auto subfile = "/path/to/parent/child";
|
|
auto subfilep = PosixPath(subfile);
|
|
auto subfile_rel = "child";
|
|
assert(subfilep.relativeTo(parentpathp).toString() == subfile_rel);
|
|
}
|
|
|
|
{ // relative paths across Windows devices are not allowed
|
|
auto p1 = WindowsPath("\\\\server\\share"); assert(p1.absolute);
|
|
auto p2 = WindowsPath("\\\\server\\othershare"); assert(p2.absolute);
|
|
auto p3 = WindowsPath("\\\\otherserver\\share"); assert(p3.absolute);
|
|
auto p4 = WindowsPath("C:\\somepath"); assert(p4.absolute);
|
|
auto p5 = WindowsPath("C:\\someotherpath"); assert(p5.absolute);
|
|
auto p6 = WindowsPath("D:\\somepath"); assert(p6.absolute);
|
|
auto p7 = WindowsPath("\\\\server\\share\\path"); assert(p7.absolute);
|
|
auto p8 = WindowsPath("\\\\server\\share\\otherpath"); assert(p8.absolute);
|
|
assert(p4.relativeTo(p5) == WindowsPath("..\\somepath"));
|
|
assert(p4.relativeTo(p6) == WindowsPath("C:\\somepath"));
|
|
assert(p4.relativeTo(p1) == WindowsPath("C:\\somepath"));
|
|
assert(p1.relativeTo(p2) == WindowsPath("\\\\server\\share"));
|
|
assert(p1.relativeTo(p3) == WindowsPath("\\\\server\\share"));
|
|
assert(p1.relativeTo(p4) == WindowsPath("\\\\server\\share"));
|
|
assert(p7.relativeTo(p1) == WindowsPath("path"));
|
|
assert(p7.relativeTo(p8) == WindowsPath("..\\path"));
|
|
}
|
|
|
|
{ // relative path, trailing slash
|
|
auto p1 = PosixPath("/some/path");
|
|
auto p2 = PosixPath("/some/path/");
|
|
assert(p1.relativeTo(p1).toString() == "");
|
|
assert(p1.relativeTo(p2).toString() == "");
|
|
assert(p2.relativeTo(p2).toString() == "./");
|
|
}
|
|
}
|
|
|
|
|
|
/** Computes the relative path to this path from `base_path` using web path rules.
|
|
|
|
The difference to `relativeTo` is that a path not ending in a slash
|
|
will not be considered as a path to a directory and the parent path
|
|
will instead be used.
|
|
|
|
Params:
|
|
path = The destination path
|
|
base_path = The path from which the relative path starts
|
|
|
|
See_also: `relativeTo`
|
|
*/
|
|
Path relativeToWeb(Path)(Path path, Path base_path) @safe
|
|
if (isInstanceOf!(GenericPath, Path))
|
|
{
|
|
if (!base_path.endsWithSlash) {
|
|
assert(base_path.absolute, "Base path must be absolute for relativeToWeb.");
|
|
if (base_path.hasParentPath) base_path = base_path.parentPath;
|
|
else base_path = Path("/");
|
|
assert(base_path.absolute);
|
|
}
|
|
return path.relativeTo(base_path);
|
|
}
|
|
|
|
///
|
|
/+unittest {
|
|
assert(InetPath("/some/path").relativeToWeb(InetPath("/")) == InetPath("some/path"));
|
|
assert(InetPath("/some/path/").relativeToWeb(InetPath("/some/other/path/")) == InetPath("../../path/"));
|
|
assert(InetPath("/some/path/").relativeToWeb(InetPath("/some/other/path")) == InetPath("../path/"));
|
|
}+/
|
|
|
|
|
|
/** Converts a path to its system native string representation.
|
|
*/
|
|
string toNativeString(P)(P path)
|
|
{
|
|
return (cast(NativePath)path).toString();
|
|
}
|
|
|
|
|
|
/// Represents a path on Windows operating systems.
|
|
alias WindowsPath = GenericPath!WindowsPathFormat;
|
|
|
|
/// Represents a path on Unix/Posix systems.
|
|
alias PosixPath = GenericPath!PosixPathFormat;
|
|
|
|
/// Represents a path as part of an URI.
|
|
alias InetPath = GenericPath!InetPathFormat;
|
|
|
|
/// The path type native to the target operating system.
|
|
version (Windows) alias NativePath = WindowsPath;
|
|
else alias NativePath = PosixPath;
|
|
|
|
deprecated("Use NativePath or one the specific path types instead.")
|
|
alias Path = NativePath;
|
|
deprecated("Use NativePath.Segment or one the specific path types instead.")
|
|
alias PathEntry = Path.Segment;
|
|
|
|
/// Provides a common interface to operate on paths of various kinds.
|
|
struct GenericPath(F) {
|
|
@safe:
|
|
alias Format = F;
|
|
|
|
/** A single path segment.
|
|
*/
|
|
static struct Segment {
|
|
@safe:
|
|
|
|
private {
|
|
string m_name;
|
|
string m_encodedName;
|
|
char m_separator = 0;
|
|
}
|
|
|
|
/** Constructs a new path segment including an optional trailing
|
|
separator.
|
|
|
|
Params:
|
|
name = The raw (unencoded) name of the path segment
|
|
separator = Optional trailing path separator (e.g. `'/'`)
|
|
|
|
Throws:
|
|
A `PathValidationException` is thrown if the name contains
|
|
characters that are invalid for the path type. In particular,
|
|
any path separator characters may not be part of the name.
|
|
*/
|
|
this(string name, char separator = '\0')
|
|
{
|
|
import std.algorithm.searching : any;
|
|
|
|
enforce!PathValidationException(separator == '\0' || Format.isSeparator(separator),
|
|
"Invalid path separator.");
|
|
auto err = Format.validateDecodedSegment(name);
|
|
enforce!PathValidationException(err is null, err);
|
|
|
|
m_name = name;
|
|
m_separator = separator;
|
|
}
|
|
|
|
/** Constructs a path segment without performing validation.
|
|
|
|
Note that in debug builds, there are still assertions in place
|
|
that verify that the provided values are valid.
|
|
|
|
Params:
|
|
name = The raw (unencoded) name of the path segment
|
|
separator = Optional trailing path separator (e.g. `'/'`)
|
|
*/
|
|
static Segment fromTrustedString(string name, char separator = '\0')
|
|
nothrow @nogc pure {
|
|
import std.algorithm.searching : any;
|
|
assert(separator == '\0' || Format.isSeparator(separator));
|
|
assert(Format.validateDecodedSegment(name) is null, "Invalid path segment.");
|
|
|
|
Segment ret;
|
|
ret.m_name = name;
|
|
ret.m_separator = separator;
|
|
return ret;
|
|
}
|
|
|
|
deprecated("Use the constructor instead.")
|
|
static Segment validateFilename(string name)
|
|
{
|
|
return Segment(name);
|
|
}
|
|
|
|
/// The (file/directory) name of the path segment.
|
|
@property string name() const nothrow @nogc { return m_name; }
|
|
/// The trailing separator (e.g. `'/'`) or `'\0'`.
|
|
@property char separator() const nothrow @nogc { return m_separator; }
|
|
/// ditto
|
|
@property void separator(char ch) {
|
|
enforce!PathValidationException(ch == '\0' || Format.isSeparator(ch),
|
|
"Character is not a valid path separator.");
|
|
m_separator = ch;
|
|
}
|
|
/// Returns `true` $(I iff) the segment has a trailing path separator.
|
|
@property bool hasSeparator() const nothrow @nogc { return m_separator != '\0'; }
|
|
|
|
deprecated("Use .name instead.")
|
|
string toString() const nothrow @nogc { return m_name; }
|
|
|
|
/** Converts the segment to another path type.
|
|
|
|
The segment name will be re-validated during the conversion. The
|
|
separator, if any, will be adopted or replaced by the default
|
|
separator of the target path type.
|
|
|
|
Throws:
|
|
A `PathValidationException` is thrown if the segment name cannot
|
|
be represented in the target path format.
|
|
*/
|
|
GenericPath!F.Segment opCast(T : GenericPath!F.Segment, F)()
|
|
{
|
|
char dsep = '\0';
|
|
if (m_separator) {
|
|
if (F.isSeparator(m_separator)) dsep = m_separator;
|
|
else dsep = F.defaultSeparator;
|
|
}
|
|
return GenericPath!F.Segment(m_name, dsep);
|
|
}
|
|
|
|
/// Compares two path segment names
|
|
bool opEquals(Segment other) const nothrow @nogc { return this.name == other.name && this.hasSeparator == other.hasSeparator; }
|
|
/// ditto
|
|
bool opEquals(string name) const nothrow @nogc { return this.name == name; }
|
|
}
|
|
|
|
/** Represents a path as an forward range of `Segment`s.
|
|
*/
|
|
static struct PathRange {
|
|
import std.traits : ReturnType;
|
|
|
|
private {
|
|
string m_path;
|
|
ReturnType!(Format.decodeSegment!Segment) m_fronts;
|
|
}
|
|
|
|
private this(string path)
|
|
{
|
|
m_path = path;
|
|
if (m_path.length) {
|
|
auto ap = Format.getAbsolutePrefix(m_path);
|
|
if (ap.length) {
|
|
m_fronts = Format.decodeSegment!Segment(ap);
|
|
m_path = m_path[ap.length .. $];
|
|
assert(!m_fronts.empty);
|
|
} else readFront();
|
|
}
|
|
}
|
|
|
|
@property bool empty() const nothrow @nogc { return m_path.length == 0 && m_fronts.empty; }
|
|
|
|
@property PathRange save() { return this; }
|
|
|
|
@property Segment front() { return m_fronts.front; }
|
|
|
|
void popFront()
|
|
nothrow {
|
|
assert(!m_fronts.empty);
|
|
m_fronts.popFront();
|
|
if (m_fronts.empty && m_path.length)
|
|
readFront();
|
|
}
|
|
|
|
private void readFront()
|
|
{
|
|
auto n = Format.getFrontNode(m_path);
|
|
m_fronts = Format.decodeSegment!Segment(n);
|
|
m_path = m_path[n.length .. $];
|
|
assert(!m_fronts.empty);
|
|
}
|
|
}
|
|
|
|
private {
|
|
string m_path;
|
|
}
|
|
|
|
/// The default path segment separator character.
|
|
enum char defaultSeparator = Format.defaultSeparator;
|
|
|
|
/** Constructs a path from its string representation.
|
|
|
|
Throws:
|
|
A `PathValidationException` is thrown if the given path string
|
|
is not valid.
|
|
*/
|
|
this(string p)
|
|
{
|
|
auto err = Format.validatePath(p);
|
|
enforce!PathValidationException(err is null, err);
|
|
m_path = p;
|
|
}
|
|
|
|
/** Constructs a path from a single path segment.
|
|
|
|
This is equivalent to calling the range based constructor with a
|
|
single-element range.
|
|
*/
|
|
this(Segment segment)
|
|
{
|
|
import std.range : only;
|
|
this(only(segment));
|
|
}
|
|
|
|
/** Constructs a path from an input range of `Segment`s.
|
|
|
|
Throws:
|
|
Since path segments are pre-validated, this constructor does not
|
|
throw an exception.
|
|
*/
|
|
this(R)(R segments)
|
|
if (isInputRange!R && is(ElementType!R : Segment))
|
|
{
|
|
import std.array : appender;
|
|
auto dst = appender!string;
|
|
Format.toString(segments, dst);
|
|
m_path = dst.data;
|
|
}
|
|
|
|
/** Constructs a path from its string representation.
|
|
|
|
This is equivalent to calling the string based constructor.
|
|
*/
|
|
static GenericPath fromString(string p)
|
|
{
|
|
return GenericPath(p);
|
|
}
|
|
|
|
/** Constructs a path from its string representation, skipping the
|
|
validation.
|
|
|
|
Note that it is required to pass a pre-validated path string
|
|
to this function. Debug builds will enforce this with an assertion.
|
|
*/
|
|
static GenericPath fromTrustedString(string p)
|
|
nothrow @nogc {
|
|
assert(Format.validatePath(p) is null, "Invalid trusted path.");
|
|
GenericPath ret;
|
|
ret.m_path = p;
|
|
return ret;
|
|
}
|
|
|
|
/// Tests if a certain character is a path segment separator.
|
|
static bool isSeparator(dchar ch) { return ch < 0x80 && Format.isSeparator(cast(char)ch); }
|
|
|
|
/// Tests if the path is represented by an empty string.
|
|
@property bool empty() const nothrow @nogc { return m_path.length == 0; }
|
|
|
|
/// Tests if the path is absolute.
|
|
@property bool absolute() const nothrow @nogc { return Format.getAbsolutePrefix(m_path).length > 0; }
|
|
|
|
/// Determines whether the path ends with a path separator (i.e. represents a folder specifically).
|
|
@property bool endsWithSlash() const nothrow @nogc { return m_path.length > 0 && Format.isSeparator(m_path[$-1]); }
|
|
/// ditto
|
|
@property void endsWithSlash(bool v)
|
|
nothrow {
|
|
bool ews = this.endsWithSlash;
|
|
if (!ews && v) m_path ~= Format.defaultSeparator;
|
|
else if (ews && !v) m_path = m_path[0 .. $-1]; // FIXME?: "/test//" -> "/test/"
|
|
}
|
|
|
|
/// Iterates over the path by `Segment`.
|
|
@property PathRange bySegment() const { return PathRange(m_path); }
|
|
|
|
/// Returns the trailing segment of the path.
|
|
@property Segment head()
|
|
const {
|
|
auto s = Format.decodeSegment!Segment(Format.getBackNode(m_path));
|
|
auto ret = s.front;
|
|
while (!s.empty) {
|
|
s.popFront();
|
|
if (!s.empty) ret = s.front;
|
|
}
|
|
return ret;
|
|
}
|
|
|
|
/** Determines if the `parentPath` property is valid.
|
|
*/
|
|
bool hasParentPath()
|
|
const @nogc {
|
|
auto b = Format.getBackNode(m_path);
|
|
return b.length < m_path.length;
|
|
}
|
|
|
|
/** Returns a prefix of this path, where the last segment has been dropped.
|
|
|
|
Throws:
|
|
An `Exception` is thrown if this path has no parent path. Use
|
|
`hasParentPath` to test this upfront.
|
|
*/
|
|
GenericPath parentPath()
|
|
const @nogc {
|
|
auto b = Format.getBackNode(m_path);
|
|
static const Exception e = new Exception("Path has no parent path");
|
|
if (b.length >= m_path.length) throw e;
|
|
return GenericPath.fromTrustedString(m_path[0 .. $ - b.length]);
|
|
}
|
|
|
|
/** Removes any redundant path segments and replaces all separators by the
|
|
default one.
|
|
|
|
The resulting path representation is suitable for basic semantic
|
|
comparison to other normalized paths.
|
|
|
|
Note that there are still ways for different normalized paths to
|
|
represent the same file. Examples of this are the tilde shortcut to the
|
|
home directory on Unix and Linux operating systems, symbolic or hard
|
|
links, and possibly environment variables are examples of this.
|
|
|
|
Throws:
|
|
Throws an `Exception` if an absolute path contains parent directory
|
|
segments ("..") that lead to a path that is a parent path of the
|
|
root path.
|
|
*/
|
|
void normalize()
|
|
{
|
|
import std.array : appender, join;
|
|
|
|
Segment[] newnodes;
|
|
bool got_non_sep = false;
|
|
foreach (n; this.bySegment) {
|
|
if (n.hasSeparator) n.separator = Format.defaultSeparator;
|
|
if (!got_non_sep) {
|
|
if (n.name == "") newnodes ~= n;
|
|
else got_non_sep = true;
|
|
}
|
|
switch (n.name) {
|
|
default: newnodes ~= n; break;
|
|
case "", ".": break;
|
|
case "..":
|
|
enforce(!this.absolute || newnodes.length > 0, "Path goes below root node.");
|
|
if (newnodes.length > 0 && newnodes[$-1].name != "..") newnodes = newnodes[0 .. $-1];
|
|
else newnodes ~= n;
|
|
break;
|
|
}
|
|
}
|
|
|
|
auto dst = appender!string;
|
|
Format.toString(newnodes, dst);
|
|
m_path = dst.data;
|
|
}
|
|
|
|
///
|
|
unittest {
|
|
auto path = WindowsPath("C:\\test/foo/./bar///../baz");
|
|
path.normalize();
|
|
assert(path.toString() == "C:\\test\\foo\\baz", path.toString());
|
|
|
|
path = WindowsPath("foo/../../bar/");
|
|
path.normalize();
|
|
assert(path.toString() == "..\\bar\\");
|
|
}
|
|
|
|
/// Returns the string representation of the path.
|
|
string toString() const nothrow @nogc { return m_path; }
|
|
|
|
/// Computes a hash sum, enabling storage within associative arrays.
|
|
hash_t toHash() const nothrow @trusted
|
|
{
|
|
try return typeid(string).getHash(&m_path);
|
|
catch (Exception e) assert(false, "getHash for string throws!?");
|
|
}
|
|
|
|
/** Compares two path objects.
|
|
|
|
Note that the exact string representation of the two paths will be
|
|
compared. To get a basic semantic comparison, the paths must be
|
|
normalized first.
|
|
*/
|
|
bool opEquals(GenericPath other) const @nogc { return this.m_path == other.m_path; }
|
|
|
|
/** Converts the path to a different path format.
|
|
|
|
Throws:
|
|
A `PathValidationException` will be thrown if the path is not
|
|
representable in the requested path format. This can happen
|
|
especially when converting Posix or Internet paths to windows paths,
|
|
since Windows paths cannot contain a number of characters that the
|
|
other representations can, in theory.
|
|
*/
|
|
P opCast(P)() const if (isInstanceOf!(.GenericPath, P)) {
|
|
static if (is(P == GenericPath)) return this;
|
|
else return P(this.bySegment.map!(n => cast(P.Segment)n));
|
|
}
|
|
|
|
/** Concatenates two paths.
|
|
|
|
The right hand side must represent a relative path.
|
|
*/
|
|
GenericPath opBinary(string op : "~")(string subpath) const { return this ~ GenericPath(subpath); }
|
|
/// ditto
|
|
GenericPath opBinary(string op : "~")(Segment subpath) const { return this ~ GenericPath(subpath); }
|
|
/// ditto
|
|
GenericPath opBinary(string op : "~", F)(GenericPath!F.Segment subpath) const { return this ~ cast(Segment)(subpath); }
|
|
/// ditto
|
|
GenericPath opBinary(string op : "~")(GenericPath subpath) const nothrow {
|
|
assert(!subpath.absolute || m_path.length == 0, "Cannot append absolute path.");
|
|
if (endsWithSlash || empty) return GenericPath.fromTrustedString(m_path ~ subpath.m_path);
|
|
else return GenericPath.fromTrustedString(m_path ~ Format.defaultSeparator ~ subpath.m_path);
|
|
}
|
|
/// ditto
|
|
GenericPath opBinary(string op : "~", F)(GenericPath!F subpath) const if (!is(F == Format)) { return this ~ cast(GenericPath)subpath; }
|
|
/// ditto
|
|
GenericPath opBinary(string op : "~", R)(R entries) const nothrow
|
|
if (isInputRange!R && is(ElementType!R : Segment))
|
|
{
|
|
return this ~ GenericPath(entries);
|
|
}
|
|
|
|
/// Appends a relative path to this path.
|
|
void opOpAssign(string op : "~", T)(T op) { this = this ~ op; }
|
|
|
|
/** Tests whether the given path is a prefix of this path.
|
|
|
|
Any path separators will be ignored during the comparison.
|
|
*/
|
|
bool startsWith(GenericPath prefix)
|
|
const nothrow {
|
|
return bySegment.map!(n => n.name).startsWith(prefix.bySegment.map!(n => n.name));
|
|
}
|
|
}
|
|
|
|
unittest {
|
|
import std.algorithm.comparison : equal;
|
|
|
|
assert(PosixPath("hello/world").bySegment.equal([PosixPath.Segment("hello",'/'), PosixPath.Segment("world")]));
|
|
assert(PosixPath("/hello/world/").bySegment.equal([PosixPath.Segment("",'/'), PosixPath.Segment("hello",'/'), PosixPath.Segment("world",'/')]));
|
|
assert(PosixPath("hello\\world").bySegment.equal([PosixPath.Segment("hello\\world")]));
|
|
assert(WindowsPath("hello/world").bySegment.equal([WindowsPath.Segment("hello",'/'), WindowsPath.Segment("world")]));
|
|
assert(WindowsPath("/hello/world/").bySegment.equal([WindowsPath.Segment("",'/'), WindowsPath.Segment("hello",'/'), WindowsPath.Segment("world",'/')]));
|
|
assert(WindowsPath("hello\\w/orld").bySegment.equal([WindowsPath.Segment("hello",'\\'), WindowsPath.Segment("w",'/'), WindowsPath.Segment("orld")]));
|
|
assert(WindowsPath("hello/w\\orld").bySegment.equal([WindowsPath.Segment("hello",'/'), WindowsPath.Segment("w",'\\'), WindowsPath.Segment("orld")]));
|
|
}
|
|
|
|
unittest
|
|
{
|
|
import std.algorithm.comparison : equal;
|
|
|
|
{
|
|
auto unc = "\\\\server\\share\\path";
|
|
auto uncp = WindowsPath(unc);
|
|
assert(uncp.absolute);
|
|
uncp.normalize();
|
|
version(Windows) assert(uncp.toNativeString() == unc);
|
|
assert(uncp.absolute);
|
|
assert(!uncp.endsWithSlash);
|
|
}
|
|
|
|
{
|
|
auto abspath = "/test/path/";
|
|
auto abspathp = PosixPath(abspath);
|
|
assert(abspathp.toString() == abspath);
|
|
version(Windows) {} else assert(abspathp.toNativeString() == abspath);
|
|
assert(abspathp.absolute);
|
|
assert(abspathp.endsWithSlash);
|
|
alias S = PosixPath.Segment;
|
|
assert(abspathp.bySegment.equal([S("", '/'), S("test", '/'), S("path", '/')]));
|
|
}
|
|
|
|
{
|
|
auto relpath = "test/path/";
|
|
auto relpathp = PosixPath(relpath);
|
|
assert(relpathp.toString() == relpath);
|
|
version(Windows) assert(relpathp.toNativeString() == "test/path/");
|
|
else assert(relpathp.toNativeString() == relpath);
|
|
assert(!relpathp.absolute);
|
|
assert(relpathp.endsWithSlash);
|
|
alias S = PosixPath.Segment;
|
|
assert(relpathp.bySegment.equal([S("test", '/'), S("path", '/')]));
|
|
}
|
|
|
|
{
|
|
auto winpath = "C:\\windows\\test";
|
|
auto winpathp = WindowsPath(winpath);
|
|
assert(winpathp.toString() == "C:\\windows\\test");
|
|
assert((cast(PosixPath)winpathp).toString() == "/C:/windows/test", (cast(PosixPath)winpathp).toString());
|
|
version(Windows) assert(winpathp.toNativeString() == winpath);
|
|
else assert(winpathp.toNativeString() == "/C:/windows/test");
|
|
assert(winpathp.absolute);
|
|
assert(!winpathp.endsWithSlash);
|
|
alias S = WindowsPath.Segment;
|
|
assert(winpathp.bySegment.equal([S("", '/'), S("C:", '\\'), S("windows", '\\'), S("test")]));
|
|
}
|
|
|
|
{
|
|
auto dotpath = "/test/../test2/././x/y";
|
|
auto dotpathp = PosixPath(dotpath);
|
|
assert(dotpathp.toString() == "/test/../test2/././x/y");
|
|
dotpathp.normalize();
|
|
assert(dotpathp.toString() == "/test2/x/y", dotpathp.toString());
|
|
}
|
|
|
|
{
|
|
auto dotpath = "/test/..////test2//./x/y";
|
|
auto dotpathp = PosixPath(dotpath);
|
|
assert(dotpathp.toString() == "/test/..////test2//./x/y");
|
|
dotpathp.normalize();
|
|
assert(dotpathp.toString() == "/test2/x/y");
|
|
}
|
|
|
|
assert(WindowsPath("C:\\Windows").absolute);
|
|
assert((cast(InetPath)WindowsPath("C:\\Windows")).toString() == "/C:/Windows");
|
|
assert((WindowsPath("C:\\Windows") ~ InetPath("test/this")).toString() == "C:\\Windows\\test/this");
|
|
assert(InetPath("/C:/Windows").absolute);
|
|
assert((cast(WindowsPath)InetPath("/C:/Windows")).toString() == "C:/Windows");
|
|
assert((InetPath("/C:/Windows") ~ WindowsPath("test\\this")).toString() == "/C:/Windows/test/this");
|
|
assert((InetPath("") ~ WindowsPath("foo\\bar")).toString() == "foo/bar");
|
|
assert((cast(InetPath)WindowsPath("C:\\Windows\\")).toString() == "/C:/Windows/");
|
|
|
|
assert(NativePath("").empty);
|
|
|
|
assert(PosixPath("/") ~ NativePath("foo/bar") == PosixPath("/foo/bar"));
|
|
assert(PosixPath("") ~ NativePath("foo/bar") == PosixPath("foo/bar"));
|
|
assert(PosixPath("foo") ~ NativePath("bar") == PosixPath("foo/bar"));
|
|
assert(PosixPath("foo/") ~ NativePath("bar") == PosixPath("foo/bar"));
|
|
}
|
|
|
|
@safe unittest {
|
|
import std.array : appender;
|
|
auto app = appender!(PosixPath[]);
|
|
void test1(PosixPath p) { app.put(p); }
|
|
void test2(PosixPath[] ps) { app.put(ps); }
|
|
//void test3(const(PosixPath) p) { app.put(p); } // DMD issue 17251
|
|
//void test4(const(PosixPath)[] ps) { app.put(ps); }
|
|
}
|
|
|
|
unittest {
|
|
import std.algorithm.comparison : equal;
|
|
import std.exception : assertThrown, assertNotThrown;
|
|
|
|
assertThrown!PathValidationException(WindowsPath.Segment("foo/bar"));
|
|
assertThrown!PathValidationException(PosixPath.Segment("foo/bar"));
|
|
assertNotThrown!PathValidationException(InetPath.Segment("foo/bar"));
|
|
|
|
auto p = InetPath("/foo%2fbar/");
|
|
assert(p.bySegment.equal([InetPath.Segment("",'/'), InetPath.Segment("foo/bar",'/')]));
|
|
p ~= InetPath.Segment("baz/bam");
|
|
assert(p.toString() == "/foo%2fbar/baz%2Fbam", p.toString);
|
|
}
|
|
|
|
unittest {
|
|
assert(!PosixPath("").hasParentPath);
|
|
assert(!PosixPath("/").hasParentPath);
|
|
assert(!PosixPath("foo\\bar").hasParentPath);
|
|
assert(PosixPath("foo/bar").parentPath.toString() == "foo/");
|
|
assert(PosixPath("./foo").parentPath.toString() == "./");
|
|
assert(PosixPath("./foo").parentPath.toString() == "./");
|
|
|
|
assert(!WindowsPath("").hasParentPath);
|
|
assert(!WindowsPath("/").hasParentPath);
|
|
assert(WindowsPath("foo\\bar").parentPath.toString() == "foo\\");
|
|
assert(WindowsPath("foo/bar").parentPath.toString() == "foo/");
|
|
assert(WindowsPath("./foo").parentPath.toString() == "./");
|
|
assert(WindowsPath("./foo").parentPath.toString() == "./");
|
|
|
|
assert(!InetPath("").hasParentPath);
|
|
assert(!InetPath("/").hasParentPath);
|
|
assert(InetPath("foo/bar").parentPath.toString() == "foo/");
|
|
assert(InetPath("foo/bar%2Fbaz").parentPath.toString() == "foo/");
|
|
assert(InetPath("./foo").parentPath.toString() == "./");
|
|
assert(InetPath("./foo").parentPath.toString() == "./");
|
|
}
|
|
|
|
unittest {
|
|
assert(WindowsPath([WindowsPath.Segment("foo"), WindowsPath.Segment("bar")]).toString() == "foo\\bar");
|
|
}
|
|
|
|
/// Thrown when an invalid string representation of a path is detected.
|
|
class PathValidationException : Exception {
|
|
this(string text, string file = __FILE__, size_t line = cast(size_t)__LINE__, Throwable next = null)
|
|
pure nothrow @nogc @safe
|
|
{
|
|
super(text, file, line, next);
|
|
}
|
|
}
|
|
|
|
/** Implements Windows path semantics.
|
|
|
|
See_also: `WindowsPath`
|
|
*/
|
|
struct WindowsPathFormat {
|
|
static void toString(I, O)(I segments, O dst)
|
|
if (isInputRange!I && isOutputRange!(O, char))
|
|
{
|
|
char sep(char s) { return isSeparator(s) ? s : defaultSeparator; }
|
|
|
|
if (segments.empty) return;
|
|
|
|
if (segments.front.name == "" && segments.front.separator) {
|
|
auto s = segments.front.separator;
|
|
segments.popFront();
|
|
if (segments.empty || !segments.front.name.endsWith(":"))
|
|
dst.put(sep(s));
|
|
}
|
|
|
|
char lastsep = '\0';
|
|
bool first = true;
|
|
foreach (s; segments) {
|
|
if (!first || lastsep) dst.put(sep(lastsep));
|
|
else first = false;
|
|
dst.put(s.name);
|
|
lastsep = s.separator;
|
|
}
|
|
if (lastsep) dst.put(sep(lastsep));
|
|
}
|
|
|
|
unittest {
|
|
import std.array : appender;
|
|
struct Segment { string name; char separator = 0; static Segment fromTrustedString(string str, char sep = 0) pure nothrow @nogc { return Segment(str, sep); }}
|
|
string str(Segment[] segs...) { auto ret = appender!string; toString(segs, ret); return ret.data; }
|
|
|
|
assert(str() == "");
|
|
assert(str(Segment("",'/')) == "/");
|
|
assert(str(Segment("",'/'), Segment("foo")) == "/foo");
|
|
assert(str(Segment("",'\\')) == "\\");
|
|
assert(str(Segment("foo",'/'), Segment("bar",'/')) == "foo/bar/");
|
|
assert(str(Segment("",'/'), Segment("foo",'\0')) == "/foo");
|
|
assert(str(Segment("",'\\'), Segment("foo",'\\')) == "\\foo\\");
|
|
assert(str(Segment("f oo")) == "f oo");
|
|
assert(str(Segment("",'\\'), Segment("C:")) == "C:");
|
|
assert(str(Segment("",'\\'), Segment("C:", '/')) == "C:/");
|
|
assert(str(Segment("foo",'\\'), Segment("C:")) == "foo\\C:");
|
|
assert(str(Segment("foo"), Segment("bar")) == "foo\\bar");
|
|
}
|
|
|
|
@safe nothrow pure:
|
|
enum defaultSeparator = '\\';
|
|
|
|
static bool isSeparator(dchar ch)
|
|
@nogc {
|
|
import std.algorithm.comparison : among;
|
|
return ch.among!('\\', '/') != 0;
|
|
}
|
|
|
|
static string getAbsolutePrefix(string path)
|
|
@nogc {
|
|
if (!path.length) return null;
|
|
|
|
if (isSeparator(path[0])) {
|
|
return path[0 .. 1];
|
|
}
|
|
|
|
foreach (i; 1 .. path.length)
|
|
if (isSeparator(path[i])) {
|
|
if (path[i-1] == ':') return path[0 .. i+1];
|
|
break;
|
|
}
|
|
|
|
return path[$-1] == ':' ? path : null;
|
|
}
|
|
|
|
unittest {
|
|
assert(getAbsolutePrefix("test") == "");
|
|
assert(getAbsolutePrefix("test/") == "");
|
|
assert(getAbsolutePrefix("/test") == "/");
|
|
assert(getAbsolutePrefix("\\test") == "\\");
|
|
assert(getAbsolutePrefix("C:\\") == "C:\\");
|
|
assert(getAbsolutePrefix("C:") == "C:");
|
|
assert(getAbsolutePrefix("C:\\test") == "C:\\");
|
|
assert(getAbsolutePrefix("C:\\test\\") == "C:\\");
|
|
assert(getAbsolutePrefix("C:/") == "C:/");
|
|
assert(getAbsolutePrefix("C:/test") == "C:/");
|
|
assert(getAbsolutePrefix("C:/test/") == "C:/");
|
|
assert(getAbsolutePrefix("\\\\server") == "\\");
|
|
assert(getAbsolutePrefix("\\\\server\\") == "\\");
|
|
assert(getAbsolutePrefix("\\\\.\\") == "\\");
|
|
assert(getAbsolutePrefix("\\\\?\\") == "\\");
|
|
}
|
|
|
|
static string getFrontNode(string path)
|
|
@nogc {
|
|
foreach (i; 0 .. path.length)
|
|
if (isSeparator(path[i]))
|
|
return path[0 .. i+1];
|
|
return path;
|
|
}
|
|
|
|
unittest {
|
|
assert(getFrontNode("") == "");
|
|
assert(getFrontNode("/bar") == "/");
|
|
assert(getFrontNode("foo/bar") == "foo/");
|
|
assert(getFrontNode("foo/") == "foo/");
|
|
assert(getFrontNode("foo") == "foo");
|
|
assert(getFrontNode("\\bar") == "\\");
|
|
assert(getFrontNode("foo\\bar") == "foo\\");
|
|
assert(getFrontNode("foo\\") == "foo\\");
|
|
}
|
|
|
|
static string getBackNode(string path)
|
|
@nogc {
|
|
if (!path.length) return path;
|
|
foreach_reverse (i; 0 .. path.length-1)
|
|
if (isSeparator(path[i]))
|
|
return path[i+1 .. $];
|
|
return path;
|
|
}
|
|
|
|
unittest {
|
|
assert(getBackNode("") == "");
|
|
assert(getBackNode("/bar") == "bar");
|
|
assert(getBackNode("foo/bar") == "bar");
|
|
assert(getBackNode("foo/") == "foo/");
|
|
assert(getBackNode("foo") == "foo");
|
|
assert(getBackNode("\\bar") == "bar");
|
|
assert(getBackNode("foo\\bar") == "bar");
|
|
assert(getBackNode("foo\\") == "foo\\");
|
|
}
|
|
|
|
static auto decodeSegment(S)(string segment)
|
|
{
|
|
static struct R {
|
|
S[2] items;
|
|
size_t i;
|
|
this(S s) { i = 1; items[i] = s; }
|
|
this(S a, S b) { i = 0; items[0] = a; items[1] = b; }
|
|
@property ref S front() { return items[i]; }
|
|
@property bool empty() const { return i >= items.length; }
|
|
void popFront() { i++; }
|
|
}
|
|
|
|
assert(segment.length > 0, "Path segment string must not be empty.");
|
|
|
|
char sep = '\0';
|
|
if (!segment.length) return R(S.fromTrustedString(null));
|
|
if (isSeparator(segment[$-1])) {
|
|
sep = segment[$-1];
|
|
segment = segment[0 .. $-1];
|
|
}
|
|
|
|
// output an absolute marker segment for "C:\" style absolute segments
|
|
if (segment.length > 0 && segment[$-1] == ':')
|
|
return R(S.fromTrustedString("", '/'), S.fromTrustedString(segment, sep));
|
|
|
|
return R(S.fromTrustedString(segment, sep));
|
|
}
|
|
|
|
unittest {
|
|
import std.algorithm.comparison : equal;
|
|
struct Segment { string name; char separator = 0; static Segment fromTrustedString(string str, char sep = 0) pure nothrow @nogc { return Segment(str, sep); }}
|
|
assert(decodeSegment!Segment("foo").equal([Segment("foo")]));
|
|
assert(decodeSegment!Segment("foo/").equal([Segment("foo", '/')]));
|
|
assert(decodeSegment!Segment("fo%20o\\").equal([Segment("fo%20o", '\\')]));
|
|
assert(decodeSegment!Segment("C:\\").equal([Segment("",'/'), Segment("C:", '\\')]));
|
|
assert(decodeSegment!Segment("bar:\\").equal([Segment("",'/'), Segment("bar:", '\\')]));
|
|
}
|
|
|
|
static string validatePath(string path)
|
|
@nogc {
|
|
import std.algorithm.comparison : among;
|
|
|
|
// skip UNC prefix
|
|
if (path.startsWith("\\\\")) {
|
|
path = path[2 .. $];
|
|
while (path.length && !isSeparator(path[0])) {
|
|
if (path[0] < 32 || path[0].among('<', '>', '|'))
|
|
return "Invalid character in UNC host name.";
|
|
path = path[1 .. $];
|
|
}
|
|
if (path.length) path = path[1 .. $];
|
|
}
|
|
|
|
// stricter validation for the rest
|
|
bool had_sep = false;
|
|
foreach (i, char c; path) {
|
|
if (c < 32 || c.among!('<', '>', '|', '?'))
|
|
return "Invalid character in path.";
|
|
if (isSeparator(c)) had_sep = true;
|
|
else if (c == ':' && (had_sep || i+1 < path.length && !isSeparator(path[i+1])))
|
|
return "Colon in path that is not part of a drive name.";
|
|
|
|
}
|
|
return null;
|
|
}
|
|
|
|
static string validateDecodedSegment(string segment)
|
|
@nogc {
|
|
auto pe = validatePath(segment);
|
|
if (pe) return pe;
|
|
foreach (char c; segment)
|
|
if (isSeparator(c))
|
|
return "Path segment contains separator character.";
|
|
return null;
|
|
}
|
|
|
|
unittest {
|
|
assert(validatePath("c:\\foo") is null);
|
|
assert(validatePath("\\\\?\\c:\\foo") is null);
|
|
assert(validatePath("//?\\c:\\foo") !is null);
|
|
assert(validatePath("-foo/bar\\*\\baz") is null);
|
|
assert(validatePath("foo\0bar") !is null);
|
|
assert(validatePath("foo\tbar") !is null);
|
|
assert(validatePath("\\c:\\foo") !is null);
|
|
assert(validatePath("c:d\\foo") !is null);
|
|
assert(validatePath("foo\\b:ar") !is null);
|
|
assert(validatePath("foo\\bar:\\baz") !is null);
|
|
}
|
|
}
|
|
|
|
|
|
/** Implements Unix/Linux path semantics.
|
|
|
|
See_also: `WindowsPath`
|
|
*/
|
|
struct PosixPathFormat {
|
|
static void toString(I, O)(I segments, O dst)
|
|
{
|
|
char lastsep = '\0';
|
|
bool first = true;
|
|
foreach (s; segments) {
|
|
if (!first || lastsep) dst.put('/');
|
|
else first = false;
|
|
dst.put(s.name);
|
|
lastsep = s.separator;
|
|
}
|
|
if (lastsep) dst.put('/');
|
|
}
|
|
|
|
unittest {
|
|
import std.array : appender;
|
|
struct Segment { string name; char separator = 0; static Segment fromTrustedString(string str, char sep = 0) pure nothrow @nogc { return Segment(str, sep); }}
|
|
string str(Segment[] segs...) { auto ret = appender!string; toString(segs, ret); return ret.data; }
|
|
|
|
assert(str() == "");
|
|
assert(str(Segment("",'/')) == "/");
|
|
assert(str(Segment("foo",'/'), Segment("bar",'/')) == "foo/bar/");
|
|
assert(str(Segment("",'/'), Segment("foo",'\0')) == "/foo");
|
|
assert(str(Segment("",'\\'), Segment("foo",'\\')) == "/foo/");
|
|
assert(str(Segment("f oo")) == "f oo");
|
|
assert(str(Segment("foo"), Segment("bar")) == "foo/bar");
|
|
}
|
|
|
|
@safe nothrow pure:
|
|
enum defaultSeparator = '/';
|
|
|
|
static bool isSeparator(dchar ch)
|
|
@nogc {
|
|
return ch == '/';
|
|
}
|
|
|
|
static string getAbsolutePrefix(string path)
|
|
@nogc {
|
|
if (path.length > 0 && path[0] == '/')
|
|
return path[0 .. 1];
|
|
return null;
|
|
}
|
|
|
|
unittest {
|
|
assert(getAbsolutePrefix("/") == "/");
|
|
assert(getAbsolutePrefix("/test") == "/");
|
|
assert(getAbsolutePrefix("/test/") == "/");
|
|
assert(getAbsolutePrefix("test/") == "");
|
|
assert(getAbsolutePrefix("") == "");
|
|
assert(getAbsolutePrefix("./") == "");
|
|
}
|
|
|
|
static string getFrontNode(string path)
|
|
@nogc {
|
|
import std.string : indexOf;
|
|
auto idx = path.indexOf('/');
|
|
return idx < 0 ? path : path[0 .. idx+1];
|
|
}
|
|
|
|
unittest {
|
|
assert(getFrontNode("") == "");
|
|
assert(getFrontNode("/bar") == "/");
|
|
assert(getFrontNode("foo/bar") == "foo/");
|
|
assert(getFrontNode("foo/") == "foo/");
|
|
assert(getFrontNode("foo") == "foo");
|
|
}
|
|
|
|
static string getBackNode(string path)
|
|
@nogc {
|
|
if (!path.length) return path;
|
|
foreach_reverse (i; 0 .. path.length-1)
|
|
if (path[i] == '/')
|
|
return path[i+1 .. $];
|
|
return path;
|
|
}
|
|
|
|
unittest {
|
|
assert(getBackNode("") == "");
|
|
assert(getBackNode("/bar") == "bar");
|
|
assert(getBackNode("foo/bar") == "bar");
|
|
assert(getBackNode("foo/") == "foo/");
|
|
assert(getBackNode("foo") == "foo");
|
|
}
|
|
|
|
static string validatePath(string path)
|
|
@nogc {
|
|
foreach (char c; path)
|
|
if (c == '\0')
|
|
return "Invalid NUL character in file name";
|
|
return null;
|
|
}
|
|
|
|
static string validateDecodedSegment(string segment)
|
|
@nogc {
|
|
auto pe = validatePath(segment);
|
|
if (pe) return pe;
|
|
foreach (char c; segment)
|
|
if (isSeparator(c))
|
|
return "Path segment contains separator character.";
|
|
return null;
|
|
}
|
|
|
|
unittest {
|
|
assert(validatePath("-foo/bar*/baz?") is null);
|
|
assert(validatePath("foo\0bar") !is null);
|
|
}
|
|
|
|
static auto decodeSegment(S)(string segment)
|
|
{
|
|
assert(segment.length > 0, "Path segment string must not be empty.");
|
|
import std.range : only;
|
|
if (!segment.length) return only(S.fromTrustedString(null, '/'));
|
|
if (segment[$-1] == '/')
|
|
return only(S.fromTrustedString(segment[0 .. $-1], '/'));
|
|
return only(S.fromTrustedString(segment));
|
|
}
|
|
|
|
unittest {
|
|
import std.algorithm.comparison : equal;
|
|
struct Segment { string name; char separator = 0; static Segment fromTrustedString(string str, char sep = 0) pure nothrow @nogc { return Segment(str, sep); }}
|
|
assert(decodeSegment!Segment("foo").equal([Segment("foo")]));
|
|
assert(decodeSegment!Segment("foo/").equal([Segment("foo", '/')]));
|
|
assert(decodeSegment!Segment("fo%20o\\").equal([Segment("fo%20o\\")]));
|
|
}
|
|
}
|
|
|
|
|
|
/** Implements URI/Internet path semantics.
|
|
|
|
See_also: `WindowsPath`
|
|
*/
|
|
struct InetPathFormat {
|
|
static void toString(I, O)(I segments, O dst)
|
|
{
|
|
import std.format : formattedWrite;
|
|
|
|
char lastsep = '\0';
|
|
bool first = true;
|
|
foreach (e; segments) {
|
|
if (!first || lastsep) dst.put('/');
|
|
else first = false;
|
|
foreach (char c; e.name) {
|
|
switch (c) {
|
|
default:
|
|
dst.formattedWrite("%%%02X", c);
|
|
break;
|
|
case 'a': .. case 'z':
|
|
case 'A': .. case 'Z':
|
|
case '0': .. case '9':
|
|
case '-', '.', '_', '~':
|
|
case '!', '$', '&', '\'', '(', ')', '*', '+', ',', ';', '=':
|
|
case ':', '@':
|
|
dst.put(c);
|
|
break;
|
|
}
|
|
}
|
|
lastsep = e.separator;
|
|
}
|
|
if (lastsep) dst.put('/');
|
|
}
|
|
|
|
unittest {
|
|
import std.array : appender;
|
|
struct Segment { string name; char separator = 0; static Segment fromTrustedString(string str, char sep = 0) pure nothrow @nogc { return Segment(str, sep); }}
|
|
string str(Segment[] segs...) { auto ret = appender!string; toString(segs, ret); return ret.data; }
|
|
assert(str() == "");
|
|
assert(str(Segment("",'/')) == "/");
|
|
assert(str(Segment("foo",'/'), Segment("bar",'/')) == "foo/bar/");
|
|
assert(str(Segment("",'/'), Segment("foo",'\0')) == "/foo");
|
|
assert(str(Segment("",'\\'), Segment("foo",'\\')) == "/foo/");
|
|
assert(str(Segment("f oo")) == "f%20oo");
|
|
assert(str(Segment("foo"), Segment("bar")) == "foo/bar");
|
|
}
|
|
|
|
@safe pure nothrow:
|
|
enum defaultSeparator = '/';
|
|
|
|
static bool isSeparator(dchar ch)
|
|
@nogc {
|
|
return ch == '/';
|
|
}
|
|
|
|
static string getAbsolutePrefix(string path)
|
|
@nogc {
|
|
if (path.length > 0 && path[0] == '/')
|
|
return path[0 .. 1];
|
|
return null;
|
|
}
|
|
|
|
unittest {
|
|
assert(getAbsolutePrefix("/") == "/");
|
|
assert(getAbsolutePrefix("/test") == "/");
|
|
assert(getAbsolutePrefix("/test/") == "/");
|
|
assert(getAbsolutePrefix("test/") == "");
|
|
assert(getAbsolutePrefix("") == "");
|
|
assert(getAbsolutePrefix("./") == "");
|
|
}
|
|
|
|
static string getFrontNode(string path)
|
|
@nogc {
|
|
import std.string : indexOf;
|
|
auto idx = path.indexOf('/');
|
|
return idx < 0 ? path : path[0 .. idx+1];
|
|
}
|
|
|
|
unittest {
|
|
assert(getFrontNode("") == "");
|
|
assert(getFrontNode("/bar") == "/");
|
|
assert(getFrontNode("foo/bar") == "foo/");
|
|
assert(getFrontNode("foo/") == "foo/");
|
|
assert(getFrontNode("foo") == "foo");
|
|
}
|
|
|
|
static string getBackNode(string path)
|
|
@nogc {
|
|
if (!path.length) return path;
|
|
foreach_reverse (i; 0 .. path.length-1)
|
|
if (path[i] == '/')
|
|
return path[i+1 .. $];
|
|
return path;
|
|
}
|
|
|
|
unittest {
|
|
assert(getBackNode("") == "");
|
|
assert(getBackNode("/bar") == "bar");
|
|
assert(getBackNode("foo/bar") == "bar");
|
|
assert(getBackNode("foo/") == "foo/");
|
|
assert(getBackNode("foo") == "foo");
|
|
}
|
|
|
|
static string validatePath(string path)
|
|
@nogc {
|
|
for (size_t i = 0; i < path.length; i++) {
|
|
switch (path[i]) {
|
|
default:
|
|
return "Invalid character in internet path.";
|
|
// unreserved
|
|
case 'A': .. case 'Z':
|
|
case 'a': .. case 'z':
|
|
case '0': .. case '9':
|
|
case '-', '.', '_', '~':
|
|
// subdelims
|
|
case '!', '$', '&', '\'', '(', ')', '*', '+', ',', ';', '=':
|
|
// additional delims
|
|
case ':', '@':
|
|
// segment delimiter
|
|
case '/':
|
|
break;
|
|
case '%': // pct encoding
|
|
if (path.length < i+3)
|
|
return "Unterminated percent encoding sequence in internet path.";
|
|
foreach (j; 0 .. 2) {
|
|
switch (path[++i]) {
|
|
default: return "Invalid percent encoding sequence in internet path.";
|
|
case '0': .. case '9':
|
|
case 'a': .. case 'f':
|
|
case 'A': .. case 'F':
|
|
break;
|
|
}
|
|
}
|
|
break;
|
|
}
|
|
}
|
|
return null;
|
|
}
|
|
|
|
static string validateDecodedSegment(string seg)
|
|
@nogc {
|
|
return null;
|
|
}
|
|
|
|
unittest {
|
|
assert(validatePath("") is null);
|
|
assert(validatePath("/") is null);
|
|
assert(validatePath("/test") is null);
|
|
assert(validatePath("test") is null);
|
|
assert(validatePath("/C:/test") is null);
|
|
assert(validatePath("/test%ab") is null);
|
|
assert(validatePath("/test%ag") !is null);
|
|
assert(validatePath("/test%a") !is null);
|
|
assert(validatePath("/test%") !is null);
|
|
assert(validatePath("/test§") !is null);
|
|
assert(validatePath("föö") !is null);
|
|
}
|
|
|
|
static auto decodeSegment(S)(string segment)
|
|
{
|
|
import std.array : appender;
|
|
import std.format : formattedRead;
|
|
import std.range : only;
|
|
import std.string : indexOf;
|
|
|
|
static int hexDigit(char ch) @safe nothrow @nogc {
|
|
assert(ch >= '0' && ch <= '9' || ch >= 'A' && ch <= 'F' || ch >= 'a' && ch <= 'f');
|
|
if (ch >= '0' && ch <= '9') return ch - '0';
|
|
else if (ch >= 'a' && ch <= 'f') return ch - 'a' + 10;
|
|
else return ch - 'A' + 10;
|
|
}
|
|
|
|
static string urlDecode(string s) @safe nothrow {
|
|
auto idx = s.indexOf('%');
|
|
if (idx < 0) return s;
|
|
|
|
auto ret = appender!string;
|
|
ret.put(s[0 .. idx]);
|
|
|
|
for (size_t i = idx; i < s.length; i++) {
|
|
if (s[i] == '%') {
|
|
assert(i+2 < s.length, "segment string not validated!?");
|
|
ret.put(cast(char)(hexDigit(s[i+1]) << 4 | hexDigit(s[i+2])));
|
|
i += 2;
|
|
} else ret.put(s[i]);
|
|
}
|
|
|
|
return ret.data;
|
|
}
|
|
|
|
if (!segment.length) return only(S.fromTrustedString(null));
|
|
if (segment[$-1] == '/')
|
|
return only(S.fromTrustedString(urlDecode(segment[0 .. $-1]), '/'));
|
|
return only(S.fromTrustedString(urlDecode(segment)));
|
|
}
|
|
|
|
unittest {
|
|
import std.algorithm.comparison : equal;
|
|
struct Segment { string name; char separator = 0; static Segment fromTrustedString(string str, char sep = 0) pure nothrow @nogc { return Segment(str, sep); }}
|
|
assert(decodeSegment!Segment("foo").equal([Segment("foo")]));
|
|
assert(decodeSegment!Segment("foo/").equal([Segment("foo", '/')]));
|
|
assert(decodeSegment!Segment("fo%20o\\").equal([Segment("fo o\\")]));
|
|
assert(decodeSegment!Segment("foo%20").equal([Segment("foo ")]));
|
|
}
|
|
}
|