aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorHarry Jeffery <harry@exec64.co.uk>2015-11-10 11:11:38 +0000
committerHarry Jeffery <harry@exec64.co.uk>2015-11-10 11:11:38 +0000
commitb134bd7a3c29acddc1953786a74908764650e36b (patch)
treee0f89a9770deedb967316e685cdce76c0eb74e48
parent81a497850c7824b357516268067b2bdd44f87a79 (diff)
downloadimv-b134bd7a3c29acddc1953786a74908764650e36b.tar.gz
Add navigator class
-rw-r--r--navigator.c156
-rw-r--r--navigator.h46
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