Add navigator class

2 files changed, 202 insertions, 0 deletions

diff --git a/navigator.c b/navigator.c
new file mode 100644
index 0000000..115b8bf
--- /dev/null
+++ b/navigator.c
@@ -0,0 +1,156 @@
+/* Copyright (c) 2015 Harry Jeffery
+
+Permission is hereby granted, free of charge, to any person obtaining a copy of
+this software and associated documentation files (the "Software"), to deal in
+the Software without restriction, including without limitation the rights to
+use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of
+the Software, and to permit persons to whom the Software is furnished to do so,
+subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS
+FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR
+COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
+IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
+
+#include "navigator.h"
+
+#include <sys/stat.h>
+#include <dirent.h>
+#include <stdlib.h>
+#include <string.h>
+
+void imv_init_navigator(struct imv_navigator *nav)
+{
+  nav->first = NULL;
+  nav->last = NULL;
+  nav->cur = NULL;
+  nav->num_paths = 0;
+  nav->last_move_direction = 1;
+}
+
+void imv_destroy_navigator(struct imv_navigator *nav)
+{
+  //Break the loop so we can just iterate through
+  nav->last->next = NULL;
+  struct imv_loop_item *next = nav->first;
+  while(next) {
+    struct imv_loop_item *cur = next;
+    next = cur->next;
+    free(cur->path);
+    free(cur);
+  }
+  nav->first = NULL;
+  nav->last = NULL;
+  nav->cur = NULL;
+  nav->num_paths = 0;
+}
+
+//add a single path item with no other checks
+static void add_item(struct imv_navigator *nav, const char *path)
+{
+  struct imv_loop_item *new_item = (struct imv_loop_item*)
+    malloc(sizeof(struct imv_loop_item));
+  new_item->path = strdup(path);
+  if(!nav->first && !nav->last) {
+    nav->first = new_item;
+    nav->last = new_item;
+    new_item->next = new_item;
+    new_item->prev = new_item;
+    nav->cur = new_item;
+  } else {
+    nav->last->next = new_item;
+    new_item->prev = nav->last;
+    nav->first->prev = new_item;
+    new_item->next = nav->first;
+    nav->last = new_item;
+  }
+  nav->num_paths += 1;
+}
+
+void imv_navigator_add_path(struct imv_navigator *nav, const char *path)
+{
+  struct stat path_info;
+  stat(path, &path_info);
+  if(S_ISDIR(path_info.st_mode)) {
+    DIR *d = opendir(path);
+    if(d) {
+      struct dirent *dir;
+      while((dir = readdir(d)) != NULL) {
+        add_item(nav, dir->d_name);
+      }
+    }
+  } else {
+   add_item(nav, path); 
+  }
+}
+
+void imv_navigator_add_path_recursive(struct imv_navigator *nav, const char *path)
+{
+  struct stat path_info;
+  stat(path, &path_info);
+  if(S_ISDIR(path_info.st_mode)) {
+    DIR *d = opendir(path);
+    if(d) {
+      struct dirent *dir;
+      while((dir = readdir(d)) != NULL) {
+        imv_navigator_add_path_recursive(nav, dir->d_name);
+      }
+    }
+  } else {
+   add_item(nav, path); 
+  }
+}
+
+const char *imv_navigator_get_current_path(struct imv_navigator *nav)
+{
+  if(!nav->num_paths) {
+    return NULL;
+  }
+  return nav->cur->path;
+}
+
+void imv_navigator_next_path(struct imv_navigator *nav)
+{
+  if(!nav->num_paths) {
+    return;
+  }
+
+  nav->cur = nav->cur->next;
+  nav->last_move_direction = 1;
+}
+
+void imv_navigator_prev_path(struct imv_navigator *nav)
+{
+  if(!nav->num_paths) {
+    return;
+  }
+
+  nav->cur = nav->cur->prev;
+  nav->last_move_direction = -1;
+}
+
+void imv_navigator_remove_current_path(struct imv_navigator *nav)
+{
+  if(!nav->num_paths) {
+    return;
+  }
+
+  nav->num_paths -= 1;
+
+  struct imv_loop_item *cur = nav->cur;
+  cur->next->prev = cur->prev;
+  cur->prev->next = cur->next;
+  if(nav->last_move_direction > 0) {
+    nav->cur = cur->prev;
+  } else {
+    nav->cur = cur->next;
+  }
+
+  free(cur->path);
+  free(cur);
+}
diff --git a/navigator.h b/navigator.h
new file mode 100644
index 0000000..f83cfdf
--- /dev/null
+++ b/navigator.h
@@ -0,0 +1,46 @@
+#ifndef IMV_NAVIGATOR_H
+#define IMV_NAVIGATOR_H
+
+/* Copyright (c) 2015 Harry Jeffery
+
+Permission is hereby granted, free of charge, to any person obtaining a copy of
+this software and associated documentation files (the "Software"), to deal in
+the Software without restriction, including without limitation the rights to
+use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of
+the Software, and to permit persons to whom the Software is furnished to do so,
+subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS
+FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR
+COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
+IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
+
+struct imv_loop_item {
+  struct imv_loop_item *prev;
+  struct imv_loop_item *next;
+  char *path;
+};
+
+struct imv_navigator {
+  struct imv_loop_item *first, *last, *cur;
+  int num_paths;
+  int last_move_direction;
+};
+
+void imv_init_navigator(struct imv_navigator *nav);
+void imv_destroy_navigator(struct imv_navigator *nav);
+
+void imv_navigator_add_path(struct imv_navigator *nav, const char *path);
+void imv_navigator_add_path_recursive(struct imv_navigator *nav, const char *path);
+
+const char *imv_navigator_get_current_path(struct imv_navigator *nav);
+void imv_navigator_next_path(struct imv_navigator *nav);
+void imv_navigator_prev_path(struct imv_navigator *nav);
+void imv_navigator_remove_current_path(struct imv_navigator *nav);
+
+#endif