1 files changed, 268 insertions, 0 deletions
diff --git a/src/main/completion/path.c b/src/main/completion/path.c
new file mode 100644
index 0000000..708da3d
--- /dev/null
+++ b/src/main/completion/path.c
@@ -0,0 +1,268 @@
+#define _DEFAULT_SOURCE
+#include "path.h"
+
+#include <dirent.h>
+#include <errno.h>
+#include <libgen.h>
+#include <stddef.h>
+#include <stdlib.h>
+#include <string.h>
+#include <sys/stat.h>
+#include <sys/types.h>
+
+#include "dged/buffer.h"
+#include "dged/buffer_view.h"
+#include "dged/display.h"
+#include "dged/minibuffer.h"
+#include "dged/path.h"
+#include "dged/s8.h"
+#include "dged/utf8.h"
+
+static bool is_space(const struct codepoint *c) {
+  // TODO: utf8 whitespace and other whitespace
+  return c->codepoint == ' ';
+}
+
+typedef void (*on_complete_path_cb)(void);
+
+struct path_completion {
+  struct s8 name;
+  struct region replace;
+  unsigned char type;
+  on_complete_path_cb on_complete_path;
+};
+
+static void path_selected(void *data, struct buffer_view *target) {
+  struct path_completion *comp_path = (struct path_completion *)data;
+  struct location loc = buffer_delete(target->buffer, comp_path->replace);
+  loc = buffer_add(target->buffer, loc, (uint8_t *)comp_path->name.s,
+                   comp_path->name.l);
+  buffer_view_goto(target, loc);
+  switch (comp_path->type) {
+  case DT_DIR:
+    if (s8eq(comp_path->name, s8("."))) {
+      // trigger "dired" in this case
+      abort_completion();
+      comp_path->on_complete_path();
+      return;
+    }
+
+    buffer_view_add(target, (uint8_t *)"/", 1);
+    break;
+  default:
+    break;
+  }
+
+  // if the user selected a "normal" file,
+  // the completion is finished
+  if (comp_path->type == DT_REG) {
+    abort_completion();
+    comp_path->on_complete_path();
+  } else {
+    complete(target->buffer, target->dot);
+  }
+}
+
+static struct region path_render(void *data, struct buffer *comp_buffer) {
+  struct path_completion *comp_path = (struct path_completion *)data;
+
+  struct location start = buffer_end(comp_buffer);
+  buffer_add(comp_buffer, buffer_end(comp_buffer), (uint8_t *)comp_path->name.s,
+             comp_path->name.l);
+  switch (comp_path->type) {
+  case DT_DIR:
+    if (!(s8eq(comp_path->name, s8(".")) || s8eq(comp_path->name, s8("..")))) {
+      buffer_add(comp_buffer, buffer_end(comp_buffer), (uint8_t *)"/", 1);
+      struct location end = buffer_end(comp_buffer);
+      buffer_add_text_property(comp_buffer, start, end,
+                               (struct text_property){
+                                   .start = start,
+                                   .end = end,
+                                   .type = TextProperty_Colors,
+                                   .data.colors =
+                                       (struct text_property_colors){
+                                           .set_fg = true,
+                                           .fg = Color_Magenta,
+                                       },
+                               });
+    }
+    break;
+  case DT_LNK: {
+    struct location end = buffer_end(comp_buffer);
+    buffer_add_text_property(comp_buffer, start, end,
+                             (struct text_property){
+                                 .start = start,
+                                 .end = end,
+                                 .type = TextProperty_Colors,
+                                 .data.colors =
+                                     (struct text_property_colors){
+                                         .set_fg = true,
+                                         .fg = Color_Green,
+                                     },
+                             });
+  } break;
+  default:
+    break;
+  }
+
+  struct location end = buffer_end(comp_buffer);
+  buffer_add(comp_buffer, buffer_end(comp_buffer), (uint8_t *)"\n", 1);
+
+  return region_new(start, end);
+}
+
+static void path_cleanup(void *data) {
+  struct path_completion *comp_path = (struct path_completion *)data;
+  s8delete(comp_path->name);
+  free(comp_path);
+}
+
+static int cmp_path_completions(const void *comp_a, const void *comp_b) {
+  struct completion *ca = (struct completion *)comp_a;
+  struct completion *cb = (struct completion *)comp_b;
+  struct path_completion *a = (struct path_completion *)ca->data;
+  struct path_completion *b = (struct path_completion *)cb->data;
+  return s8cmp(a->name, b->name);
+}
+
+static bool is_hidden(const char *filename) {
+  return filename[0] == '.' && filename[1] != '\0' && filename[1] != '.';
+}
+
+static bool fuzzy_match_filename(const char *haystack, const char *needle) {
+  for (; *haystack; ++haystack) {
+    const char *h = haystack;
+    const char *n = needle;
+
+    while (*h && *n && *h == *n) {
+      ++h;
+      ++n;
+    }
+
+    // if we reached the end of needle, we found a match
+    if (!*n) {
+      return true;
+    }
+  }
+
+  return false;
+}
+
+static void path_complete(struct completion_context ctx, bool deletion,
+                          void *on_complete_path) {
+  (void)deletion;
+
+  // obtain path from the buffer
+  struct text_chunk txt = {0};
+  struct location needle_end = ctx.location;
+  if (ctx.buffer == minibuffer_buffer()) {
+    txt = minibuffer_content();
+    needle_end = buffer_end(minibuffer_buffer());
+  } else {
+    struct match_result start =
+        buffer_find_prev_in_line(ctx.buffer, ctx.location, is_space);
+    if (!start.found) {
+      start.at = (struct location){.line = ctx.location.line, .col = 0};
+      return;
+    }
+    txt = buffer_region(ctx.buffer, region_new(start.at, ctx.location));
+  }
+
+  char *path = calloc(txt.nbytes + 1, sizeof(char));
+  memcpy(path, txt.text, txt.nbytes);
+  path[txt.nbytes] = '\0';
+
+  if (txt.allocated) {
+    free(txt.text);
+  }
+
+  uint32_t n = 0;
+  char *p1 = to_abspath(path);
+  char *p2 = strdup(p1);
+
+  size_t inlen = strlen(path);
+
+  const char *dir = p1;
+  const char *file = "";
+
+  // check the input path here since
+  // to_abspath removes trailing slashes
+  if (inlen > 0 && path[inlen - 1] != '/') {
+    dir = dirname(p1);
+    file = basename(p2);
+  }
+
+  struct completion *completions = calloc(50, sizeof(struct completion));
+
+  DIR *d = opendir(dir);
+  if (d == NULL) {
+    goto done;
+  }
+
+  errno = 0;
+  size_t filelen = strlen(file);
+  size_t file_nchars = utf8_nchars((uint8_t *)file, filelen);
+  struct location needle_start = (struct location){
+      .line = needle_end.line,
+      .col = needle_end.col - file_nchars,
+  };
+
+  bool file_is_curdir = filelen == 1 && file[0] == '.';
+  while (n < 50) {
+    struct dirent *de = readdir(d);
+    if (de == NULL && errno != 0) {
+      // skip the erroring entry
+      errno = 0;
+      continue;
+    } else if (de == NULL && errno == 0) {
+      break;
+    }
+
+    switch (de->d_type) {
+    case DT_DIR:
+    case DT_REG:
+    case DT_LNK:
+      if (!is_hidden(de->d_name) && (filelen == 0 || file_is_curdir ||
+                                     fuzzy_match_filename(de->d_name, file))) {
+
+        struct path_completion *comp_data =
+            calloc(1, sizeof(struct path_completion));
+        comp_data->name = s8new(de->d_name, strlen(de->d_name));
+        comp_data->replace = region_new(needle_start, needle_end);
+        comp_data->type = de->d_type;
+        comp_data->on_complete_path = on_complete_path;
+
+        completions[n] = (struct completion){
+            .data = comp_data,
+            .render = path_render,
+            .selected = path_selected,
+            .cleanup = path_cleanup,
+        };
+
+        ++n;
+      }
+      break;
+    }
+  }
+
+  closedir(d);
+
+done:
+  free(path);
+  free(p1);
+  free(p2);
+
+  qsort(completions, n, sizeof(struct completion), cmp_path_completions);
+  ctx.add_completions(completions, n);
+
+  free(completions);
+}
+
+struct completion_provider
+create_path_provider(void (*on_complete_path)(void)) {
+  return (struct completion_provider){
+      .name = "path",
+      .complete = path_complete,
+      .userdata = on_complete_path,
+  };
+}