diff options
author | dzwdz | 2022-08-05 14:01:42 +0200 |
---|---|---|
committer | dzwdz | 2022-08-05 14:01:42 +0200 |
commit | 27124aab29d54ba9f228dee18a48e903e222812a (patch) | |
tree | 7e4848516eca5ad581cd2d5282d28797eae0472b /src/kernel/vfs | |
parent | 749a150e37fbfdaf33a8d6738e95306e6d95e8b5 (diff) |
move path_simplify to shared code, move its tests to userland
Diffstat (limited to 'src/kernel/vfs')
-rw-r--r-- | src/kernel/vfs/path.c | 58 | ||||
-rw-r--r-- | src/kernel/vfs/path.h | 9 |
2 files changed, 0 insertions, 67 deletions
diff --git a/src/kernel/vfs/path.c b/src/kernel/vfs/path.c deleted file mode 100644 index e8ce49c..0000000 --- a/src/kernel/vfs/path.c +++ /dev/null @@ -1,58 +0,0 @@ -#include <kernel/panic.h> -#include <kernel/vfs/path.h> -#include <shared/mem.h> - -int path_simplify(const char *in, char *out, size_t len) { - if (len == 0) return -1; // empty paths are invalid - if (in[0] != '/') return -1; // so are relative paths - - int seg_len; // the length of the current path segment - int out_pos = 0; - bool directory = 0; - - for (size_t i = 0; i < len; i += seg_len + 1) { - assert(in[i] == '/'); - - seg_len = 0; - directory = false; - for (size_t j = i + 1; j < len; j++) { - if (in[j] == '/') { - directory = true; - break; - } - seg_len++; - } - - /* example iteration, illustrated with terrible ASCII art - * - * |i=5 |next i = i + seg_len + 1 = 10 - * v v - * /some/path/asdf - * |--| - * seg_len = 4 - * (segment starts at i+1) */ - - if (seg_len == 0 || (seg_len == 1 && in[i + 1] == '.')) { - /* // or /./ */ - directory = true; - } else if (seg_len == 2 && in[i + 1] == '.' && in[i + 2] == '.') { - /* /../ */ - directory = true; - - /* try to backtrack to the last slash */ - while (--out_pos >= 0 && out[out_pos] != '/'); - if (out_pos < 0) return -1; - } else { - /* a normal segment, e.g. /asdf/ */ - out[out_pos] = '/'; - memcpy(&out[out_pos + 1], &in[i + 1], seg_len); - out_pos += seg_len + 1; - } - - } - - /* paths to directories should have a trailing slash */ - if (directory) out[out_pos++] = '/'; - - return out_pos; -} diff --git a/src/kernel/vfs/path.h b/src/kernel/vfs/path.h deleted file mode 100644 index 7484619..0000000 --- a/src/kernel/vfs/path.h +++ /dev/null @@ -1,9 +0,0 @@ -#pragma once -#include <camellia/path.h> -#include <stddef.h> - -/** Reduce a path to its simplest form. - * - * @return length of the string in *out, always less than len. Negative if the path was invalid. - */ -int path_simplify(const char *in, char *out, size_t len); |