summaryrefslogtreecommitdiff
path: root/src/kernel/vfs
diff options
context:
space:
mode:
authordzwdz2022-08-05 14:01:42 +0200
committerdzwdz2022-08-05 14:01:42 +0200
commit27124aab29d54ba9f228dee18a48e903e222812a (patch)
tree7e4848516eca5ad581cd2d5282d28797eae0472b /src/kernel/vfs
parent749a150e37fbfdaf33a8d6738e95306e6d95e8b5 (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.c58
-rw-r--r--src/kernel/vfs/path.h9
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);