openbox/stacking.c

   1 #include "openbox.h"
   2 #include "prop.h"
   3 #include "focus.h"
   4 #include "client.h"
   5 #include "group.h"
   6 #include "frame.h"
   7 #include "window.h"
   8 #include <glib.h>
   9
  10 GList  *stacking_list = NULL;
  11
  12 void stacking_set_list()
  13 {
  14     Window *windows, *win_it;
  15     GList *it;
  16     guint size = g_list_length(stacking_list);
  17
  18     /* on shutdown, don't update the properties, so that we can read it back
  19        in on startup and re-stack the windows as they were before we shut down
  20     */
  21     if (ob_state == State_Exiting) return;
  22
  23     /* create an array of the window ids (from bottom to top,
  24        reverse order!) */
  25     if (size > 0) {
  26         windows = g_new(Window, size);
  27         win_it = windows;
  28         for (it = g_list_last(stacking_list); it != NULL;
  29              it = it->prev)
  30             if (WINDOW_IS_CLIENT(it->data)) {
  31                 *win_it = WINDOW_AS_CLIENT(it->data)->window;
  32                 ++win_it;
  33             }
  34     } else
  35         windows = win_it = NULL;
  36
  37     PROP_SETA32(ob_root, net_client_list_stacking, window,
  38                 (guint32*)windows, win_it - windows);
  39
  40     if (windows)
  41         g_free(windows);
  42 }
  43
  44 static void do_restack(GList *wins, GList *before)
  45 {
  46     GList *it, *next;
  47     Window *win;
  48     int i;
  49
  50     /* pls only restack stuff in the same layer at a time */
  51     for (it = wins; it; it = next) {
  52         next = g_list_next(it);
  53         if (!next) break;
  54         g_assert (window_layer(it->data) == window_layer(next->data));
  55     }
  56
  57
  58     win = g_new(Window, g_list_length(wins) + 1);
  59
  60     if (before == stacking_list)
  61         win[0] = focus_backup;
  62     else if (!before)
  63         win[0] = window_top(g_list_last(stacking_list)->data);
  64     else
  65         win[0] = window_top(g_list_previous(before)->data);
  66
  67     for (i = 1, it = wins; it; ++i, it = g_list_next(it)) {
  68         win[i] = window_top(it->data);
  69         stacking_list = g_list_insert_before(stacking_list, before, it->data);
  70     }
  71
  72     /* XXX some debug checking of the stacking list's order */
  73     for (it = stacking_list; ; it = next) {
  74         next = g_list_next(it);
  75         if (!next) break;
  76         g_assert(window_layer(it->data) >= window_layer(next->data));
  77     }
  78
  79     XRestackWindows(ob_display, win, i);
  80     g_free(win);
  81 }
  82
  83 static void raise(GList *wins)
  84 {
  85     GList *it;
  86     GList *layer[NUM_STACKLAYER] = {NULL};
  87     int i;
  88
  89     for (it = wins; it; it = g_list_next(it)) {
  90         StackLayer l;
  91
  92         l = window_layer(it->data);
  93         layer[l] = g_list_append(layer[l], it->data);
  94     }
  95
  96     it = stacking_list;
  97     for (i = NUM_STACKLAYER - 1; i >= 0; --i) {
  98         if (layer[i]) {
  99             for (; it; it = g_list_next(it)) {
 100                 /* look for the top of the layer */
 101                 if (window_layer(it->data) <= (StackLayer) i)
 102                     break;
 103             }
 104             do_restack(layer[i], it);
 105             g_list_free(layer[i]);
 106         }
 107     }
 108 }
 109
 110 static void lower(GList *wins)
 111 {
 112     GList *it;
 113     GList *layer[NUM_STACKLAYER] = {NULL};
 114     int i;
 115
 116     for (it = wins; it; it = g_list_next(it)) {
 117         StackLayer l;
 118
 119         l = window_layer(it->data);
 120         layer[l] = g_list_append(layer[l], it->data);
 121     }
 122
 123     it = stacking_list;
 124     for (i = NUM_STACKLAYER - 1; i >= 0; --i) {
 125         if (layer[i]) {
 126             for (; it; it = g_list_next(it)) {
 127                 /* look for the top of the next layer down */
 128                 if (window_layer(it->data) < (StackLayer) i)
 129                     break;
 130             }
 131             do_restack(layer[i], it);
 132             g_list_free(layer[i]);
 133         }
 134     }
 135 }
 136
 137 static GList* pick_windows(ObWindow *win)
 138 {
 139     GList *ret = NULL;
 140     GList *it, *next;
 141     GSList *sit;
 142     Client *c;
 143     int i, n;
 144
 145     if (!WINDOW_IS_CLIENT(win)) {
 146         ret = g_list_append(ret, win);
 147         stacking_list = g_list_remove(stacking_list, win);
 148         return ret;
 149     }
 150     c = WINDOW_AS_CLIENT(win);
 151
 152     /* add transient children in their stacking order */
 153     i = 0;
 154     n = g_slist_length(c->transients);
 155     for (it = stacking_list; i < n && it; it = next) {
 156         next = g_list_next(it);
 157         if ((sit = g_slist_find(c->transients, it->data))) {
 158             ++i;
 159             ret = g_list_concat(ret, pick_windows(sit->data));
 160         }
 161     }
 162
 163     /* add itself */
 164     if (g_list_find(stacking_list, win)) {
 165         ret = g_list_append(ret, win);
 166         stacking_list = g_list_remove(stacking_list, win);
 167     }
 168
 169     /* add group members in their stacking order */
 170     if (c->group) {
 171         for (it = stacking_list; it; it = next) {
 172             next = g_list_next(it);
 173             if ((sit = g_slist_find(c->group->members, it->data))) {
 174                 ret = g_list_append(ret, sit->data);
 175                 stacking_list = g_list_remove(stacking_list, sit->data);
 176             }
 177         }
 178     }
 179
 180     if (c->transient_for && c->transient_for != TRAN_GROUP)
 181         /* dont add it twice */
 182         if (g_list_find(stacking_list, c->transient_for))
 183             ret = g_list_concat(ret, pick_windows
 184                                 (CLIENT_AS_WINDOW(c->transient_for)));
 185
 186     return ret;
 187 }
 188
 189 void stacking_raise(ObWindow *window)
 190 {
 191     GList *wins;
 192
 193     wins = pick_windows(window);
 194     raise(wins);
 195 }
 196
 197 void stacking_lower(ObWindow *window)
 198 {
 199     GList *wins;
 200
 201     wins = pick_windows(window);
 202     lower(wins);
 203 }
 204
 205 void stacking_add(ObWindow *win)
 206 {
 207     StackLayer l;
 208     GList *wins, *it;
 209
 210     l = window_layer(win);
 211     wins = g_list_append(NULL, win); /* list of 1 element */
 212
 213     for (it = stacking_list; it; it = g_list_next(it))
 214         if (window_layer(it->data) <= l)
 215             break;
 216     do_restack(wins, it);
 217     g_list_free(wins);
 218
 219     stacking_raise(win);
 220 }
 221
 222 void stacking_add_nonintrusive(ObWindow *win)
 223 {
 224     Client *client;
 225     Client *parent = NULL;
 226     GList *it_before = NULL;
 227
 228     if (!WINDOW_IS_CLIENT(win)) {
 229         stacking_add(win); /* no special rules for others */
 230         return;
 231     }
 232
 233     client = WINDOW_AS_CLIENT(win);
 234
 235     /* insert above its highest parent */
 236     if (client->transient_for) {
 237         if (client->transient_for != TRAN_GROUP) {
 238             parent = client->transient_for;
 239         } else {
 240             GSList *sit;
 241             GList *it;
 242
 243             if (client->group)
 244                 for (it = stacking_list; !parent && it; it = it->next) {
 245                     if ((sit = g_slist_find(client->group->members, it->data)))
 246                 for (sit = client->group->members; !parent && sit;
 247                      sit = sit->next) {
 248                     Client *c = sit->data;
 249                     /* checking transient_for prevents infinate loops! */
 250                     if (sit->data == it->data && !c->transient_for)
 251                         parent = it->data;
 252                 }
 253             }
 254         }
 255     }
 256
 257     if (!(it_before = g_list_find(stacking_list, parent))) {
 258         /* no parent to put above, try find the focused client to go
 259            under */
 260         if (focus_client && focus_client->layer == client->layer) {
 261             if ((it_before = g_list_find(stacking_list, focus_client)))
 262                 it_before = it_before->next;
 263         }
 264     }
 265     if (!it_before) {
 266         /* out of ideas, just add it normally... */
 267         stacking_add(win);
 268     } else {
 269         GList *wins = g_list_append(NULL, win);
 270         do_restack(wins, it_before);
 271         g_list_free(wins);
 272     }
 273 }