]> git.sur5r.net Git - i3/i3/blobdiff - src/util.c
Add force_xinerama configuration option
[i3/i3] / src / util.c
index c3e45c51d7642eb2561cdf55fa14f9e59e59f981..2d6c3e147138d147de2f80dacb5bc1d74b950a67 100644 (file)
@@ -1,78 +1,61 @@
 /*
- * vim:ts=8:expandtab
+ * vim:ts=4:sw=4:expandtab
  *
  * i3 - an improved dynamic tiling window manager
  *
- * © 2009 Michael Stapelberg and contributors
+ * © 2009-2011 Michael Stapelberg and contributors
  *
  * See file LICENSE for license information.
  *
  * util.c: Utility functions, which can be useful everywhere.
  *
  */
-#include <stdio.h>
-#include <stdlib.h>
-#include <unistd.h>
-#include <string.h>
 #include <sys/wait.h>
 #include <stdarg.h>
-#include <assert.h>
 #include <iconv.h>
+#if defined(__OpenBSD__)
+#include <sys/cdefs.h>
+#endif
+#include <fcntl.h>
+#include <pwd.h>
+#include <yajl/yajl_version.h>
+#include <libgen.h>
 
-#include <xcb/xcb_icccm.h>
-
-#include "i3.h"
-#include "data.h"
-#include "table.h"
-#include "layout.h"
-#include "util.h"
-#include "xcb.h"
+#include "all.h"
 
 static iconv_t conversion_descriptor = 0;
-struct keyvalue_table_head by_parent = TAILQ_HEAD_INITIALIZER(by_parent);
-struct keyvalue_table_head by_child = TAILQ_HEAD_INITIALIZER(by_child);
 
 int min(int a, int b) {
-        return (a < b ? a : b);
+    return (a < b ? a : b);
 }
 
 int max(int a, int b) {
-        return (a > b ? a : b);
+    return (a > b ? a : b);
 }
 
-/*
- * Logs the given message to stdout while prefixing the current time to it.
- * This is to be called by LOG() which includes filename/linenumber
- *
- */
-void slog(char *fmt, ...) {
-        va_list args;
-        char timebuf[64];
-
-        va_start(args, fmt);
-        /* Get current time */
-        time_t t = time(NULL);
-        /* Convert time to local time (determined by the locale) */
-        struct tm *tmp = localtime(&t);
-        /* Generate time prefix */
-        strftime(timebuf, sizeof(timebuf), "%x %X - ", tmp);
-        printf("%s", timebuf);
-        vprintf(fmt, args);
-        va_end(args);
+bool rect_contains(Rect rect, uint32_t x, uint32_t y) {
+    return (x >= rect.x &&
+            x <= (rect.x + rect.width) &&
+            y >= rect.y &&
+            y <= (rect.y + rect.height));
+}
+
+Rect rect_add(Rect a, Rect b) {
+    return (Rect){a.x + b.x,
+                  a.y + b.y,
+                  a.width + b.width,
+                  a.height + b.height};
 }
 
 /*
- * Prints the message (see printf()) to stderr, then exits the program.
+ * Updates *destination with new_value and returns true if it was changed or false
+ * if it was the same
  *
  */
-void die(char *fmt, ...) {
-        va_list args;
+bool update_if_necessary(uint32_t *destination, const uint32_t new_value) {
+    uint32_t old_value = *destination;
 
-        va_start(args, fmt);
-        vfprintf(stderr, fmt, args);
-        va_end(args);
-
-        exit(EXIT_FAILURE);
+    return ((*destination = new_value) != old_value);
 }
 
 /*
@@ -81,59 +64,28 @@ void die(char *fmt, ...) {
  *
  */
 void *smalloc(size_t size) {
-        void *result = malloc(size);
-        exit_if_null(result, "Too less memory for malloc(%d)\n", size);
-        return result;
+    void *result = malloc(size);
+    exit_if_null(result, "Error: out of memory (malloc(%zd))\n", size);
+    return result;
 }
 
 void *scalloc(size_t size) {
-        void *result = calloc(size, 1);
-        exit_if_null(result, "Too less memory for calloc(%d)\n", size);
-        return result;
-}
-
-char *sstrdup(const char *str) {
-        char *result = strdup(str);
-        exit_if_null(result, "Too less memory for strdup()\n");
-        return result;
-}
-
-/*
- * The table_* functions emulate the behaviour of libxcb-wm, which in libxcb 0.3.4 suddenly
- * vanished. Great.
- *
- */
-bool table_put(struct keyvalue_table_head *head, uint32_t key, void *value) {
-        struct keyvalue_element *element = scalloc(sizeof(struct keyvalue_element));
-        element->key = key;
-        element->value = value;
-
-        TAILQ_INSERT_TAIL(head, element, elements);
-        return true;
+    void *result = calloc(size, 1);
+    exit_if_null(result, "Error: out of memory (calloc(%zd))\n", size);
+    return result;
 }
 
-void *table_remove(struct keyvalue_table_head *head, uint32_t key) {
-        struct keyvalue_element *element;
-
-        TAILQ_FOREACH(element, head, elements)
-                if (element->key == key) {
-                        void *value = element->value;
-                        TAILQ_REMOVE(head, element, elements);
-                        free(element);
-                        return value;
-                }
-
-        return NULL;
+void *srealloc(void *ptr, size_t size) {
+    void *result = realloc(ptr, size);
+    if (result == NULL && size > 0)
+        die("Error: out memory (realloc(%zd))\n", size);
+    return result;
 }
 
-void *table_get(struct keyvalue_table_head *head, uint32_t key) {
-        struct keyvalue_element *element;
-
-        TAILQ_FOREACH(element, head, elements)
-                if (element->key == key)
-                        return element->value;
-
-        return NULL;
+char *sstrdup(const char *str) {
+    char *result = strdup(str);
+    exit_if_null(result, "Error: out of memory (strdup())\n");
+    return result;
 }
 
 /*
@@ -147,23 +99,72 @@ void *table_get(struct keyvalue_table_head *head, uint32_t key) {
  *
  */
 void start_application(const char *command) {
+    LOG("executing: %s\n", command);
+    if (fork() == 0) {
+        /* Child process */
+        setsid();
         if (fork() == 0) {
-                /* Child process */
-                if (fork() == 0) {
-                        /* Stores the path of the shell */
-                        static const char *shell = NULL;
-
-                        if (shell == NULL)
-                                if ((shell = getenv("SHELL")) == NULL)
-                                        shell = "/bin/sh";
-
-                        /* This is the child */
-                        execl(shell, shell, "-c", command, NULL);
-                        /* not reached */
-                }
-                exit(0);
+            /* Stores the path of the shell */
+            static const char *shell = NULL;
+
+            if (shell == NULL)
+                if ((shell = getenv("SHELL")) == NULL)
+                    shell = "/bin/sh";
+
+            /* This is the child */
+            execl(shell, shell, "-c", command, (void*)NULL);
+            /* not reached */
         }
-        wait(0);
+        exit(0);
+    }
+    wait(0);
+}
+
+/*
+ * exec()s an i3 utility, for example the config file migration script or
+ * i3-nagbar. This function first searches $PATH for the given utility named,
+ * then falls back to the dirname() of the i3 executable path and then falls
+ * back to the dirname() of the target of /proc/self/exe (on linux).
+ *
+ * This function should be called after fork()ing.
+ *
+ * The first argument of the given argv vector will be overwritten with the
+ * executable name, so pass NULL.
+ *
+ * If the utility cannot be found in any of these locations, it exits with
+ * return code 2.
+ *
+ */
+void exec_i3_utility(char *name, char *argv[]) {
+    /* start the migration script, search PATH first */
+    char *migratepath = name;
+    argv[0] = migratepath;
+    execvp(migratepath, argv);
+
+    /* if the script is not in path, maybe the user installed to a strange
+     * location and runs the i3 binary with an absolute path. We use
+     * argv[0]’s dirname */
+    char *pathbuf = strdup(start_argv[0]);
+    char *dir = dirname(pathbuf);
+    asprintf(&migratepath, "%s/%s", dir, name);
+    argv[0] = migratepath;
+    execvp(migratepath, argv);
+
+#if defined(__linux__)
+    /* on linux, we have one more fall-back: dirname(/proc/self/exe) */
+    char buffer[BUFSIZ];
+    if (readlink("/proc/self/exe", buffer, BUFSIZ) == -1) {
+        warn("could not read /proc/self/exe");
+        exit(1);
+    }
+    dir = dirname(buffer);
+    asprintf(&migratepath, "%s/%s", dir, name);
+    argv[0] = migratepath;
+    execvp(migratepath, argv);
+#endif
+
+    warn("Could not start %s", name);
+    exit(2);
 }
 
 /*
@@ -172,12 +173,12 @@ void start_application(const char *command) {
  *
  */
 void check_error(xcb_connection_t *conn, xcb_void_cookie_t cookie, char *err_message) {
-        xcb_generic_error_t *error = xcb_request_check(conn, cookie);
-        if (error != NULL) {
-                fprintf(stderr, "ERROR: %s : %d\n", err_message , error->error_code);
-                xcb_disconnect(conn);
-                exit(-1);
-        }
+    xcb_generic_error_t *error = xcb_request_check(conn, cookie);
+    if (error != NULL) {
+        fprintf(stderr, "ERROR: %s (X error %d)\n", err_message , error->error_code);
+        xcb_disconnect(conn);
+        exit(-1);
+    }
 }
 
 /*
@@ -188,334 +189,324 @@ void check_error(xcb_connection_t *conn, xcb_void_cookie_t cookie, char *err_mes
  *
  */
 char *convert_utf8_to_ucs2(char *input, int *real_strlen) {
-       size_t input_size = strlen(input) + 1;
-       /* UCS-2 consumes exactly two bytes for each glyph */
-       int buffer_size = input_size * 2;
-
-       char *buffer = smalloc(buffer_size);
-       size_t output_size = buffer_size;
-       /* We need to use an additional pointer, because iconv() modifies it */
-       char *output = buffer;
-
-       /* We convert the input into UCS-2 big endian */
+    size_t input_size = strlen(input) + 1;
+    /* UCS-2 consumes exactly two bytes for each glyph */
+    int buffer_size = input_size * 2;
+
+    char *buffer = smalloc(buffer_size);
+    size_t output_size = buffer_size;
+    /* We need to use an additional pointer, because iconv() modifies it */
+    char *output = buffer;
+
+    /* We convert the input into UCS-2 big endian */
+    if (conversion_descriptor == 0) {
+        conversion_descriptor = iconv_open("UCS-2BE", "UTF-8");
         if (conversion_descriptor == 0) {
-                conversion_descriptor = iconv_open("UCS-2BE", "UTF-8");
-                if (conversion_descriptor == 0) {
-                        fprintf(stderr, "error opening the conversion context\n");
-                        exit(1);
-                }
+            fprintf(stderr, "error opening the conversion context\n");
+            exit(1);
         }
+    }
 
-       /* Get the conversion descriptor back to original state */
-       iconv(conversion_descriptor, NULL, NULL, NULL, NULL);
+    /* Get the conversion descriptor back to original state */
+    iconv(conversion_descriptor, NULL, NULL, NULL, NULL);
 
-       /* Convert our text */
-       int rc = iconv(conversion_descriptor, (void*)&input, &input_size, &output, &output_size);
-        if (rc == (size_t)-1) {
-                perror("Converting to UCS-2 failed");
-               *real_strlen = 0;
-                return NULL;
-       }
+    /* Convert our text */
+    int rc = iconv(conversion_descriptor, (void*)&input, &input_size, &output, &output_size);
+    if (rc == (size_t)-1) {
+        perror("Converting to UCS-2 failed");
+        if (real_strlen != NULL)
+            *real_strlen = 0;
+        return NULL;
+    }
 
-       *real_strlen = ((buffer_size - output_size) / 2) - 1;
+    if (real_strlen != NULL)
+        *real_strlen = ((buffer_size - output_size) / 2) - 1;
 
-       return buffer;
+    return buffer;
 }
 
 /*
- * Removes the given client from the container, either because it will be inserted into another
- * one or because it was unmapped
+ * This function resolves ~ in pathnames.
+ * It may resolve wildcards in the first part of the path, but if no match
+ * or multiple matches are found, it just returns a copy of path as given.
  *
  */
-void remove_client_from_container(xcb_connection_t *conn, Client *client, Container *container) {
-        CIRCLEQ_REMOVE(&(container->clients), client, clients);
-
-        SLIST_REMOVE(&(container->workspace->focus_stack), client, Client, focus_clients);
-
-        /* If the container will be empty now and is in stacking mode, we need to
-           unmap the stack_win */
-        if (CIRCLEQ_EMPTY(&(container->clients)) && container->mode == MODE_STACK) {
-                struct Stack_Window *stack_win = &(container->stack_win);
-                stack_win->rect.height = 0;
-                xcb_unmap_window(conn, stack_win->window);
+char *resolve_tilde(const char *path) {
+        static glob_t globbuf;
+        char *head, *tail, *result;
+
+        tail = strchr(path, '/');
+        head = strndup(path, tail ? tail - path : strlen(path));
+
+        int res = glob(head, GLOB_TILDE, NULL, &globbuf);
+        free(head);
+        /* no match, or many wildcard matches are bad */
+        if (res == GLOB_NOMATCH || globbuf.gl_pathc != 1)
+                result = sstrdup(path);
+        else if (res != 0) {
+                die("glob() failed");
+        } else {
+                head = globbuf.gl_pathv[0];
+                result = scalloc(strlen(head) + (tail ? strlen(tail) : 0) + 1);
+                strncpy(result, head, strlen(head));
+                if (tail)
+                    strncat(result, tail, strlen(tail));
         }
+        globfree(&globbuf);
+
+        return result;
 }
 
 /*
- * Returns the client which comes next in focus stack (= was selected before) for
- * the given container, optionally excluding the given client.
+ * Checks if the given path exists by calling stat().
  *
  */
-Client *get_last_focused_client(xcb_connection_t *conn, Container *container, Client *exclude) {
-        Client *current;
-        SLIST_FOREACH(current, &(container->workspace->focus_stack), focus_clients)
-                if ((current->container == container) && ((exclude == NULL) || (current != exclude)))
-                        return current;
-        return NULL;
+bool path_exists(const char *path) {
+        struct stat buf;
+        return (stat(path, &buf) == 0);
 }
 
 /*
- * Sets the given client as focused by updating the data structures correctly,
- * updating the X input focus and finally re-decorating both windows (to signalize
- * the user the new focus situation)
+ * Goes through the list of arguments (for exec()) and checks if the given argument
+ * is present. If not, it copies the arguments (because we cannot realloc it) and
+ * appends the given argument.
  *
  */
-void set_focus(xcb_connection_t *conn, Client *client, bool set_anyways) {
-        /* The dock window cannot be focused, but enter notifies are still handled correctly */
-        if (client->dock)
-                return;
-
-        /* Store the old client */
-        Client *old_client = CUR_CELL->currently_focused;
-
-        /* Check if the focus needs to be changed at all */
-        if (!set_anyways && (old_client == client)) {
-                LOG("old_client == client, not changing focus\n");
-                return;
-        }
-
-        /* Store current_row/current_col */
-        c_ws->current_row = current_row;
-        c_ws->current_col = current_col;
-        c_ws = client->container->workspace;
-
-        /* Update container */
-        client->container->currently_focused = client;
-
-        current_col = client->container->col;
-        current_row = client->container->row;
-
-        LOG("set_focus(frame %08x, child %08x, name %s)\n", client->frame, client->child, client->name);
-        /* Set focus to the entered window, and flush xcb buffer immediately */
-        xcb_set_input_focus(conn, XCB_INPUT_FOCUS_POINTER_ROOT, client->child, XCB_CURRENT_TIME);
-        //xcb_warp_pointer(conn, XCB_NONE, client->child, 0, 0, 0, 0, 10, 10);
-
-        /* Get the client which was last focused in this particular container, it may be a different
-           one than old_client */
-        Client *last_focused = get_last_focused_client(conn, client->container, NULL);
-
-        /* In stacking containers, raise the client in respect to the one which was focused before */
-        if (client->container->mode == MODE_STACK) {
-                /* We need to get the client again, this time excluding the current client, because
-                 * we might have just gone into stacking mode and need to raise */
-                Client *last_focused = get_last_focused_client(conn, client->container, client);
-
-                if (last_focused != NULL) {
-                        LOG("raising above frame %p / child %p\n", last_focused->frame, last_focused->child);
-                        uint32_t values[] = { last_focused->frame, XCB_STACK_MODE_ABOVE };
-                        xcb_configure_window(conn, client->frame, XCB_CONFIG_WINDOW_SIBLING | XCB_CONFIG_WINDOW_STACK_MODE, values);
-                }
-        }
-
-        /* If it is the same one as old_client, we save us the unnecessary redecorate */
-        if ((last_focused != NULL) && (last_focused != old_client))
-                redecorate_window(conn, last_focused);
-
-        /* If we’re in stacking mode, this renders the container to update changes in the title
-           bars and to raise the focused client */
-        if ((old_client != NULL) && (old_client != client) && !old_client->dock)
-                redecorate_window(conn, old_client);
-
-        SLIST_REMOVE(&(client->container->workspace->focus_stack), client, Client, focus_clients);
-        SLIST_INSERT_HEAD(&(client->container->workspace->focus_stack), client, focus_clients);
-
-        /* redecorate_window flushes, so we don’t need to */
-        redecorate_window(conn, client);
+static char **append_argument(char **original, char *argument) {
+    int num_args;
+    for (num_args = 0; original[num_args] != NULL; num_args++) {
+        DLOG("original argument: \"%s\"\n", original[num_args]);
+        /* If the argument is already present we return the original pointer */
+        if (strcmp(original[num_args], argument) == 0)
+            return original;
+    }
+    /* Copy the original array */
+    char **result = smalloc((num_args+2) * sizeof(char*));
+    memcpy(result, original, num_args * sizeof(char*));
+    result[num_args] = argument;
+    result[num_args+1] = NULL;
+
+    return result;
 }
 
 /*
- * Called when the user switches to another mode or when the container is
- * destroyed and thus needs to be cleaned up.
+ * Returns the name of a temporary file with the specified prefix.
  *
  */
-void leave_stack_mode(xcb_connection_t *conn, Container *container) {
-        /* When going out of stacking mode, we need to close the window */
-        struct Stack_Window *stack_win = &(container->stack_win);
-
-        SLIST_REMOVE(&stack_wins, stack_win, Stack_Window, stack_windows);
-
-        xcb_free_gc(conn, stack_win->gc);
-        xcb_destroy_window(conn, stack_win->window);
+char *get_process_filename(const char *prefix) {
+    char *dir = getenv("XDG_RUNTIME_DIR");
+    if (dir == NULL) {
+        struct passwd *pw = getpwuid(getuid());
+        const char *username = pw ? pw->pw_name : "unknown";
+        if (asprintf(&dir, "/tmp/i3-%s", username) == -1) {
+            perror("asprintf()");
+            return NULL;
+        }
+    } else {
+        char *tmp;
+        if (asprintf(&tmp, "%s/i3", dir) == -1) {
+            perror("asprintf()");
+            return NULL;
+        }
+        dir = tmp;
+    }
+    if (!path_exists(dir)) {
+        if (mkdir(dir, 0700) == -1) {
+            perror("mkdir()");
+            return NULL;
+        }
+    }
+    char *filename;
+    if (asprintf(&filename, "%s/%s.%d", dir, prefix, getpid()) == -1) {
+        perror("asprintf()");
+        filename = NULL;
+    }
+
+    free(dir);
+    return filename;
+}
 
-        stack_win->rect.width = -1;
-        stack_win->rect.height = -1;
+#define y(x, ...) yajl_gen_ ## x (gen, ##__VA_ARGS__)
+#define ystr(str) yajl_gen_string(gen, (unsigned char*)str, strlen(str))
+
+char *store_restart_layout() {
+    setlocale(LC_NUMERIC, "C");
+#if YAJL_MAJOR >= 2
+    yajl_gen gen = yajl_gen_alloc(NULL);
+#else
+    yajl_gen gen = yajl_gen_alloc(NULL, NULL);
+#endif
+
+    dump_node(gen, croot, true);
+
+    setlocale(LC_NUMERIC, "");
+
+    const unsigned char *payload;
+#if YAJL_MAJOR >= 2
+    size_t length;
+#else
+    unsigned int length;
+#endif
+    y(get_buf, &payload, &length);
+
+    /* create a temporary file if one hasn't been specified, or just
+     * resolve the tildes in the specified path */
+    char *filename;
+    if (config.restart_state_path == NULL) {
+        filename = get_process_filename("restart-state");
+        if (!filename)
+            return NULL;
+    } else {
+        filename = resolve_tilde(config.restart_state_path);
+    }
+
+    int fd = open(filename, O_WRONLY | O_CREAT | O_TRUNC, S_IRUSR | S_IWUSR);
+    if (fd == -1) {
+        perror("open()");
+        free(filename);
+        return NULL;
+    }
+
+    int written = 0;
+    while (written < length) {
+        int n = write(fd, payload + written, length - written);
+        /* TODO: correct error-handling */
+        if (n == -1) {
+            perror("write()");
+            free(filename);
+            close(fd);
+            return NULL;
+        }
+        if (n == 0) {
+            printf("write == 0?\n");
+            free(filename);
+            close(fd);
+            return NULL;
+        }
+        written += n;
+#if YAJL_MAJOR >= 2
+        printf("written: %d of %zd\n", written, length);
+#else
+        printf("written: %d of %d\n", written, length);
+#endif
+    }
+    close(fd);
+
+    if (length > 0) {
+        printf("layout: %.*s\n", (int)length, payload);
+    }
+
+    y(free);
+
+    return filename;
 }
 
 /*
- * Switches the layout of the given container taking care of the necessary house-keeping
+ * Restart i3 in-place
+ * appends -a to argument list to disable autostart
  *
  */
-void switch_layout_mode(xcb_connection_t *conn, Container *container, int mode) {
-        if (mode == MODE_STACK) {
-                /* When we’re already in stacking mode, nothing has to be done */
-                if (container->mode == MODE_STACK)
-                        return;
-
-                /* When entering stacking mode, we need to open a window on which we can draw the
-                   title bars of the clients, it has height 1 because we don’t bother here with
-                   calculating the correct height - it will be adjusted when rendering anyways. */
-                Rect rect = {container->x, container->y, container->width, 1 };
-
-                uint32_t mask = 0;
-                uint32_t values[2];
-
-                /* Don’t generate events for our new window, it should *not* be managed */
-                mask |= XCB_CW_OVERRIDE_REDIRECT;
-                values[0] = 1;
-
-                /* We want to know when… */
-                mask |= XCB_CW_EVENT_MASK;
-                values[1] =     XCB_EVENT_MASK_ENTER_WINDOW |   /* …mouse is moved into our window */
-                                XCB_EVENT_MASK_BUTTON_PRESS |   /* …mouse is pressed */
-                                XCB_EVENT_MASK_EXPOSURE;        /* …our window needs to be redrawn */
-
-                struct Stack_Window *stack_win = &(container->stack_win);
-                stack_win->window = create_window(conn, rect, XCB_WINDOW_CLASS_INPUT_OUTPUT, XCB_CURSOR_LEFT_PTR, mask, values);
-
-                /* Generate a graphics context for the titlebar */
-                stack_win->gc = xcb_generate_id(conn);
-                xcb_create_gc(conn, stack_win->gc, stack_win->window, 0, 0);
-
-                stack_win->container = container;
-
-                SLIST_INSERT_HEAD(&stack_wins, stack_win, stack_windows);
-        } else {
-                if (container->mode == MODE_STACK)
-                        leave_stack_mode(conn, container);
+void i3_restart(bool forget_layout) {
+    char *restart_filename = forget_layout ? NULL : store_restart_layout();
+
+    kill_configerror_nagbar(true);
+
+    restore_geometry();
+
+    ipc_shutdown();
+
+    LOG("restarting \"%s\"...\n", start_argv[0]);
+    /* make sure -a is in the argument list or append it */
+    start_argv = append_argument(start_argv, "-a");
+
+    /* replace -r <file> so that the layout is restored */
+    if (restart_filename != NULL) {
+        /* create the new argv */
+        int num_args;
+        for (num_args = 0; start_argv[num_args] != NULL; num_args++);
+        char **new_argv = scalloc((num_args + 3) * sizeof(char*));
+
+        /* copy the arguments, but skip the ones we'll replace */
+        int write_index = 0;
+        bool skip_next = false;
+        for (int i = 0; i < num_args; ++i) {
+            if (skip_next)
+                skip_next = false;
+            else if (!strcmp(start_argv[i], "-r") ||
+                     !strcmp(start_argv[i], "--restart"))
+                skip_next = true;
+            else
+                new_argv[write_index++] = start_argv[i];
         }
-        container->mode = mode;
-
-        /* Force reconfiguration of each client */
-        Client *client;
 
-        CIRCLEQ_FOREACH(client, &(container->clients), clients)
-                client->force_reconfigure = true;
+        /* add the arguments we'll replace */
+        new_argv[write_index++] = "--restart";
+        new_argv[write_index] = restart_filename;
 
-        render_layout(conn);
+        /* swap the argvs */
+        start_argv = new_argv;
+    }
 
-        if (container->currently_focused != NULL)
-                set_focus(conn, container->currently_focused, true);
+    execvp(start_argv[0], start_argv);
+    /* not reached */
 }
 
-/*
- * Warps the pointer into the given client (in the middle of it, to be specific), therefore
- * selecting it
- *
- */
-void warp_pointer_into(xcb_connection_t *conn, Client *client) {
-        int mid_x = client->rect.width / 2,
-            mid_y = client->rect.height / 2;
-        xcb_warp_pointer(conn, XCB_NONE, client->child, 0, 0, 0, 0, mid_x, mid_y);
-}
+#if defined(__OpenBSD__) || defined(__APPLE__)
 
 /*
- * Toggles fullscreen mode for the given client. It updates the data structures and
- * reconfigures (= resizes/moves) the client and its frame to the full size of the
- * screen. When leaving fullscreen, re-rendering the layout is forced.
+ * Taken from FreeBSD
+ * Find the first occurrence of the byte string s in byte string l.
  *
  */
-void toggle_fullscreen(xcb_connection_t *conn, Client *client) {
-        /* clients without a container (docks) cannot be focused */
-        assert(client->container != NULL);
-
-        Workspace *workspace = client->container->workspace;
-
-        if (!client->fullscreen) {
-                if (workspace->fullscreen_client != NULL) {
-                        LOG("Not entering fullscreen mode, there already is a fullscreen client.\n");
-                        return;
-                }
-                client->fullscreen = true;
-                workspace->fullscreen_client = client;
-                LOG("Entering fullscreen mode...\n");
-                /* We just entered fullscreen mode, let’s configure the window */
-                 uint32_t mask = XCB_CONFIG_WINDOW_X |
-                                 XCB_CONFIG_WINDOW_Y |
-                                 XCB_CONFIG_WINDOW_WIDTH |
-                                 XCB_CONFIG_WINDOW_HEIGHT;
-                uint32_t values[4] = {workspace->rect.x,
-                                      workspace->rect.y,
-                                      workspace->rect.width,
-                                      workspace->rect.height};
-
-                LOG("child itself will be at %dx%d with size %dx%d\n",
-                                values[0], values[1], values[2], values[3]);
-
-                xcb_configure_window(conn, client->frame, mask, values);
-
-                /* Child’s coordinates are relative to the parent (=frame) */
-                values[0] = 0;
-                values[1] = 0;
-                xcb_configure_window(conn, client->child, mask, values);
-
-                /* Raise the window */
-                values[0] = XCB_STACK_MODE_ABOVE;
-                xcb_configure_window(conn, client->frame, XCB_CONFIG_WINDOW_STACK_MODE, values);
-
-                Rect child_rect = workspace->rect;
-                child_rect.x = child_rect.y = 0;
-                fake_configure_notify(conn, child_rect, client->child);
-        } else {
-                LOG("leaving fullscreen mode\n");
-                client->fullscreen = false;
-                workspace->fullscreen_client = NULL;
-                /* Because the coordinates of the window haven’t changed, it would not be
-                   re-configured if we don’t set the following flag */
-                client->force_reconfigure = true;
-                /* We left fullscreen mode, redraw the whole layout to ensure enternotify events are disabled */
-                render_layout(conn);
-        }
+void *memmem(const void *l, size_t l_len, const void *s, size_t s_len) {
+    register char *cur, *last;
+    const char *cl = (const char *)l;
+    const char *cs = (const char *)s;
 
-        xcb_flush(conn);
-}
+    /* we need something to compare */
+    if (l_len == 0 || s_len == 0)
+        return NULL;
 
-/*
- * Returns true if the client supports the given protocol atom (like WM_DELETE_WINDOW)
- *
- */
-static bool client_supports_protocol(xcb_connection_t *conn, Client *client, xcb_atom_t atom) {
-        xcb_get_property_cookie_t cookie;
-        xcb_get_wm_protocols_reply_t protocols;
-        bool result = false;
+    /* "s" must be smaller or equal to "l" */
+    if (l_len < s_len)
+        return NULL;
 
-        cookie = xcb_get_wm_protocols_unchecked(conn, client->child, atoms[WM_PROTOCOLS]);
-        if (xcb_get_wm_protocols_reply(conn, cookie, &protocols, NULL) != 1)
-                return false;
+    /* special case where s_len == 1 */
+    if (s_len == 1)
+        return memchr(l, (int)*cs, l_len);
 
-        /* Check if the client’s protocols have the requested atom set */
-        for (uint32_t i = 0; i < protocols.atoms_len; i++)
-                if (protocols.atoms[i] == atom)
-                        result = true;
+    /* the last position where its possible to find "s" in "l" */
+    last = (char *)cl + l_len - s_len;
 
-        xcb_get_wm_protocols_reply_wipe(&protocols);
+    for (cur = (char *)cl; cur <= last; cur++)
+        if (cur[0] == cs[0] && memcmp(cur, cs, s_len) == 0)
+            return cur;
 
-        return result;
+    return NULL;
 }
 
+#endif
+
+#if defined(__APPLE__)
+
 /*
- * Kills the given window using WM_DELETE_WINDOW or xcb_kill_window
+ * Taken from FreeBSD
+ * Returns a pointer to a new string which is a duplicate of the
+ * string, but only copies at most n characters.
  *
  */
-void kill_window(xcb_connection_t *conn, Client *window) {
-        /* If the client does not support WM_DELETE_WINDOW, we kill it the hard way */
-        if (!client_supports_protocol(conn, window, atoms[WM_DELETE_WINDOW])) {
-                LOG("Killing window the hard way\n");
-                xcb_kill_client(conn, window->child);
-                return;
-        }
-
-        xcb_client_message_event_t ev;
-
-        memset(&ev, 0, sizeof(xcb_client_message_event_t));
-
-        ev.response_type = XCB_CLIENT_MESSAGE;
-        ev.window = window->child;
-        ev.type = atoms[WM_PROTOCOLS];
-        ev.format = 32;
-        ev.data.data32[0] = atoms[WM_DELETE_WINDOW];
-        ev.data.data32[1] = XCB_CURRENT_TIME;
-
-        LOG("Sending WM_DELETE to the client\n");
-        xcb_send_event(conn, false, window->child, XCB_EVENT_MASK_NO_EVENT, (char*)&ev);
-        xcb_flush(conn);
+char *strndup(const char *str, size_t n) {
+    size_t len;
+    char *copy;
+
+    for (len = 0; len < n && str[len]; len++)
+        continue;
+
+    if ((copy = malloc(len + 1)) == NULL)
+        return (NULL);
+    memcpy(copy, str, len);
+    copy[len] = '\0';
+    return (copy);
 }
+
+#endif