+typedef enum {
+ tiling, floating
+} layer_t;
+
+/* Window structure types */
+struct win_wm { };
+
+typedef struct {
+ win_t *win; // the window
+ int height; // win height in _this_ tag
+} row_t;
+
+typedef struct {
+ list_t *rows; // of row_t
+ row_t *row; // focused row
+ int width; // column width
+ mode_t mode; // display mode
+} col_t;
+
+typedef struct {
+ win_t *win; // the window
+ int x, y, w, h; // position of window (in this tag)
+} flt_t;
+
+typedef struct {
+ list_t *cols; // of col_t
+ col_t *col; // focused col
+ list_t *flts; // of flt_t
+ flt_t *flt; // focused flt
+ layer_t layer; // focused layer
+ win_t *geom; // display size and position
+} dpy_t;
+
+typedef struct {
+ list_t *dpys; // of dpy_t
+ dpy_t *dpy; // focused dpy
+ int name; // tag name
+} tag_t;
+
+typedef struct {
+ list_t *tags; // of tag_t
+ tag_t *tag; // focused tag
+ win_t *root; // root/background window
+ list_t *screens; // display geometry
+} wm_t;
+
+#define WIN(node) ((win_t*)(node)->data)
+#define ROW(node) ((row_t*)(node)->data)
+#define COL(node) ((col_t*)(node)->data)
+#define FLT(node) ((flt_t*)(node)->data)
+#define DPY(node) ((dpy_t*)(node)->data)
+#define TAG(node) ((tag_t*)(node)->data)
+
+#define tag_foreach_col(tag, dpy, col, row, win) \
+ for (list_t *dpy = tag ->dpys; dpy; dpy = dpy->next) \
+ for (list_t *col = DPY(dpy)->cols; col; col = col->next) \
+ for (list_t *row = COL(col)->rows; row; row = row->next) \
+ for (win_t *win = ROW(row)->win; win; win = NULL)
+
+#define tag_foreach_flt(tag, dpy, flt, win) \
+ for (list_t *dpy = tag ->dpys; dpy; dpy = dpy->next) \
+ for (list_t *flt = DPY(dpy)->flts; flt; flt = flt->next) \
+ for (win_t *win = FLT(flt)->win; win; win = NULL) \
+
+/* Window management data
+ * wm_* macros represent the currently focused item
+ * _only_ wm_focus protects against NULL pointers */
+static wm_t *wm;
+#define wm_tag wm->tag
+#define wm_dpy wm->tag->dpy
+#define wm_col wm->tag->dpy->col
+#define wm_row wm->tag->dpy->col->row
+#define wm_flt wm->tag->dpy->flt
+#define wm_focus get_focus()
+
+/* Mouse drag data */
+static drag_t move_mode;
+static list_t *move_lrow;
+static list_t *move_lcol;
+static list_t *move_lflt;
+static ptr_t move_prev;
+static layer_t move_layer;
+static struct { int v, h; } move_dir;
+
+/********************
+ * Helper functions *
+ ********************/
+static win_t *get_focus(void)
+{
+ if (!wm_tag || !wm_dpy)
+ return NULL;
+ switch (wm_dpy->layer) {
+ case tiling:
+ return wm_col && wm_row ? wm_row->win : NULL;
+ case floating:
+ return wm_flt ? wm_flt->win : NULL;
+ }
+ return NULL;
+}
+
+/* Search for the target window in a given tag
+ * win may exist in other tags as well */
+static int searchl(tag_t *tag, win_t *target,
+ list_t **_dpy, list_t **_col, list_t **_row, list_t **_flt)
+{
+ tag_foreach_col(tag, dpy, col, row, win) {
+ if (win == target) {
+ if (_dpy) *_dpy = dpy;
+ if (_col) *_col = col;
+ if (_row) *_row = row;
+ return tiling;
+ }
+ }
+ tag_foreach_flt(tag, dpy, flt, win) {
+ if (win == target) {
+ if (_dpy) *_dpy = dpy;
+ if (_flt) *_flt = flt;
+ return floating;
+ }
+ }
+ return -1;
+}
+
+static int search(tag_t *tag, win_t *target,
+ dpy_t **_dpy, col_t **_col, row_t **_row, flt_t **_flt)
+{
+ list_t *dpy, *col, *row, *flt;
+ switch (searchl(tag, target, &dpy, &col, &row, &flt)) {
+ case tiling:
+ if (_dpy) *_dpy = DPY(dpy);
+ if (_col) *_col = COL(col);
+ if (_row) *_row = ROW(row);
+ return tiling;
+ case floating:
+ if (_dpy) *_dpy = DPY(dpy);
+ if (_flt) *_flt = FLT(flt);
+ return floating;
+ }
+ return -1;
+}
+
+/* Set the mode for the windows column in the current tag */
+static void set_mode(win_t *win, mode_t mode)
+{
+ col_t *col;
+ if (tiling != search(wm_tag, win, NULL, &col, NULL, NULL))
+ return;
+ printf("set_mode: %p, %d -> %d\n",
+ col, col->mode, mode);
+ col->mode = mode;
+ if (col->mode == split)
+ for (list_t *cur = col->rows; cur; cur = cur->next) {
+ row_t *row = cur->data;
+ row->height = wm_dpy->geom->h;
+ }
+ wm_update();
+}
+
+/* Focus the window in the current tag and record
+ * it as the currently focused window */
+static void set_focus(win_t *win)
+{
+ if (win == NULL || win == wm->root) {
+ sys_focus(wm->root);
+ return;
+ }
+
+ /* - Only grab mouse button on unfocused window,
+ * this prevents stealing all mouse clicks from client windows,
+ * - A better way may be to re-send mouse clicks to client windows
+ * using the return value from wm_handle_key */
+ for (int i = key_mouse1; i < key_mouse7; i++) {
+ if (wm_focus)
+ sys_watch(wm_focus, i, MOD());
+ sys_unwatch(win, i, MOD());
+ }
+
+ dpy_t *dpy; col_t *col; row_t *row; flt_t *flt;
+ switch (search(wm_tag, win, &dpy, &col, &row, &flt)) {
+ case tiling:
+ wm_dpy = dpy;
+ wm_col = col;
+ wm_row = row;
+ dpy->layer = tiling;
+ break;
+ case floating:
+ wm_dpy = dpy;
+ wm_flt = flt;
+ dpy->layer = floating;
+ break;
+ }
+ sys_focus(win);
+}
+
+/* Save mouse start location when moving/resizing windows */
+static void set_move(win_t *win, ptr_t ptr, drag_t drag)
+{
+ printf("set_move: %d - %p@%d,%d\n",
+ drag, win, ptr.rx, ptr.ry);
+ move_mode = drag;
+ if (drag == move || drag == resize) {
+ move_layer = searchl(wm_tag, win, NULL,
+ &move_lcol, &move_lrow, &move_lflt);
+ if (move_layer < 0)
+ return;
+ move_prev = ptr;
+ int midy = win->y + (win->h/2);
+ int midx = win->x + (win->w/2);
+ move_dir.v = ptr.ry < midy ? -1 : +1;
+ move_dir.h = ptr.rx < midx ? -1 : +1;
+ }
+}
+
+/* Print a text representation of the window layout
+ * Quite useful for debugging */
+static void print_txt(void)
+{
+ for (list_t *ltag = wm->tags; ltag; ltag = ltag->next) {
+ tag_t *tag = ltag->data;
+ printf("tag: <%-9p [%p->%p] >%-9p d=%-9p - %d\n",
+ ltag->prev, ltag, ltag->data, ltag->next,
+ tag->dpy, tag->name);
+ for (list_t *ldpy = tag->dpys; ldpy; ldpy = ldpy->next) {
+ dpy_t *dpy = ldpy->data;
+ win_t *geom = dpy->geom;
+ printf(" dpy: <%-9p [%p->%p] >%-9p %c=%-9p - %d,%d %dx%d\n",
+ ldpy->prev, ldpy, ldpy->data, ldpy->next,
+ dpy->layer == tiling ? 'c' : 'f',
+ dpy->layer == tiling ? (void*)dpy->col : (void*)dpy->flt,
+ geom->x, geom->y, geom->h, geom->w);
+ for (list_t *lcol = dpy->cols; lcol; lcol = lcol->next) {
+ col_t *col = lcol->data;
+ printf(" col: <%-9p [%p->%p] >%-9p r=%-9p - %dpx @ %d\n",
+ lcol->prev, lcol, lcol->data, lcol->next,
+ col->row, col->width, col->mode);
+ for (list_t *lrow = col->rows; lrow; lrow = lrow->next) {
+ row_t *row = lrow->data;
+ win_t *win = row->win;
+ printf(" win: <%-9p [%p>>%p] >%-9p focus=%d%d - %4dpx \n",
+ lrow->prev, lrow, win, lrow->next,
+ col->row == row, wm_focus == win, win->h);
+ } }
+ for (list_t *lflt = dpy->flts; lflt; lflt = lflt->next) {
+ flt_t *flt = lflt->data;
+ win_t *win = flt->win;
+ printf(" flt: <%-9p [%p>>%p] >%-9p focus=%d%d - %d,%d %dx%d \n",
+ lflt->prev, lflt, win, lflt->next,
+ dpy->flt == flt, wm_focus == flt->win,
+ flt->x, flt->y, flt->h, flt->w);
+ } } }
+}
+
+/* Cleanly remove a window from a tag
+ * Determines the new focused row/col
+ * Prunes empty lists */
+static layer_t cut_win(win_t *win, tag_t *tag)
+{
+ list_t *ldpy, *lcol, *lrow, *lflt;
+ layer_t layer = searchl(tag, win, &ldpy, &lcol, &lrow, &lflt);
+
+ if (layer == tiling) {
+ dpy_t *dpy = DPY(ldpy);
+ col_t *col = COL(lcol);
+ col->row = lrow->prev ? lrow->prev->data :
+ lrow->next ? lrow->next->data : NULL;
+ col->rows = list_remove(col->rows, lrow, 1);
+ if (col->rows == NULL && (lcol->next || lcol->prev)) {
+ dpy->col = lcol->prev ? lcol->prev->data :
+ lcol->next ? lcol->next->data : NULL;
+ dpy->cols = list_remove(dpy->cols, lcol, 1);
+ }
+ }
+
+ if (layer == floating) {
+ dpy_t *dpy = DPY(ldpy);
+ dpy->flts = list_remove(dpy->flts, lflt, 1);
+ dpy->flt = dpy->flts ? list_last(dpy->flts)->data : NULL;
+ if (!dpy->flt && dpy->col && dpy->col->row)
+ dpy->layer = tiling;
+ }
+
+ return layer;
+}
+
+/* Insert a window into the tiling layer
+ * The window is added immediately after the
+ * columns currently focused row */
+static void put_win_col(win_t *win, tag_t *tag, dpy_t *dpy, col_t *col)
+{
+ row_t *row = new0(row_t);
+ row->win = win;
+
+ if (col == NULL) {
+ col = new0(col_t);
+ dpy->cols = list_insert(dpy->cols, col);
+ }
+
+ int nrows = list_length(col->rows);
+ if (col->row) {
+ list_t *prev = list_find(col->rows, col->row);
+ list_insert_after(prev, row);
+ } else {
+ col->rows = list_insert(col->rows, row);
+ }
+ tag->dpy = dpy;
+ tag->dpy->col = col;
+ tag->dpy->col->row = row;
+ tag->dpy->layer = tiling;
+
+ row->height = dpy->geom->h / MAX(nrows,1);
+ if (nrows == 0) {
+ int ncols = list_length(dpy->cols);
+ col->width = dpy->geom->w / MAX(ncols-1,1);
+ }
+}
+
+/* Insert a window into the floating layer */
+static void put_win_flt(win_t *win, tag_t *tag, dpy_t *dpy)
+{
+ flt_t *flt = new0(flt_t);
+ flt->win = win;
+ flt->w = dpy->geom->w / 2;
+ flt->h = dpy->geom->h / 2;
+ flt->x = dpy->geom->x + flt->w / 2;
+ flt->y = dpy->geom->y + flt->h / 2;
+ if (dpy->flt) {
+ flt->x = dpy->flt->x + 20;
+ flt->y = dpy->flt->y + 20;
+ }
+ dpy->flts = list_append(dpy->flts, flt);
+ tag->dpy = dpy;
+ tag->dpy->flt = flt;
+ tag->dpy->layer = floating;
+}
+
+/* Insert a window into a tag */
+static void put_win(win_t *win, tag_t *tag, layer_t layer)
+{
+ if (layer == tiling)
+ put_win_col(win, tag, tag->dpy, tag->dpy->col);
+ if (layer == floating)
+ put_win_flt(win, tag, tag->dpy);
+}
+
+/* Move a window up, down, left, or right
+ * This handles moving with a column, between
+ * columns, and between multiple monitors. */
+static void shift_window(win_t *win, int col, int row)