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 = NULL;
  15     GList *it;
  16     guint i = 0;
  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 (stacking_list) {
  26         windows = g_new(Window, g_list_length(stacking_list));
  27         for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
  28             if (WINDOW_IS_CLIENT(it->data))
  29                 windows[i++] = WINDOW_AS_CLIENT(it->data)->window;
  30         }
  31     }
  32
  33     PROP_SETA32(ob_root, net_client_list_stacking, window,
  34                 (guint32*)windows, i);
  35
  36     g_free(windows);
  37 }
  38
  39 static void do_restack(GList *wins, GList *before)
  40 {
  41     GList *it, *next;
  42     Window *win;
  43     int i;
  44
  45     /* pls only restack stuff in the same layer at a time */
  46     for (it = wins; it; it = next) {
  47         next = g_list_next(it);
  48         if (!next) break;
  49         g_assert (window_layer(it->data) == window_layer(next->data));
  50     }
  51
  52
  53     win = g_new(Window, g_list_length(wins) + 1);
  54
  55     if (before == stacking_list)
  56         win[0] = focus_backup;
  57     else if (!before)
  58         win[0] = window_top(g_list_last(stacking_list)->data);
  59     else
  60         win[0] = window_top(g_list_previous(before)->data);
  61
  62     for (i = 1, it = wins; it; ++i, it = g_list_next(it)) {
  63         win[i] = window_top(it->data);
  64         g_assert(win[i] != None); /* better not call stacking shit before
  65                                      setting your top level window value */
  66         stacking_list = g_list_insert_before(stacking_list, before, it->data);
  67     }
  68
  69     /* XXX some debug checking of the stacking list's order */
  70     for (it = stacking_list; ; it = next) {
  71         next = g_list_next(it);
  72         if (!next) break;
  73         g_assert(window_layer(it->data) >= window_layer(next->data));
  74     }
  75
  76     XRestackWindows(ob_display, win, i);
  77     g_free(win);
  78
  79     stacking_set_list();
  80 }
  81
  82 static void do_raise(GList *wins)
  83 {
  84     GList *it;
  85     GList *layer[NUM_STACKLAYER] = {NULL};
  86     int i;
  87
  88     for (it = wins; it; it = g_list_next(it)) {
  89         StackLayer l;
  90
  91         l = window_layer(it->data);
  92         layer[l] = g_list_append(layer[l], it->data);
  93     }
  94
  95     it = stacking_list;
  96     for (i = NUM_STACKLAYER - 1; i >= 0; --i) {
  97         if (layer[i]) {
  98             for (; it; it = g_list_next(it)) {
  99                 /* look for the top of the layer */
 100                 if (window_layer(it->data) <= (StackLayer) i)
 101                     break;
 102             }
 103             do_restack(layer[i], it);
 104             g_list_free(layer[i]);
 105         }
 106     }
 107 }
 108
 109 static void do_lower(GList *wins)
 110 {
 111     GList *it;
 112     GList *layer[NUM_STACKLAYER] = {NULL};
 113     int i;
 114
 115     for (it = wins; it; it = g_list_next(it)) {
 116         StackLayer l;
 117
 118         l = window_layer(it->data);
 119         layer[l] = g_list_append(layer[l], it->data);
 120     }
 121
 122     it = stacking_list;
 123     for (i = NUM_STACKLAYER - 1; i >= 0; --i) {
 124         if (layer[i]) {
 125             for (; it; it = g_list_next(it)) {
 126                 /* look for the top of the next layer down */
 127                 if (window_layer(it->data) < (StackLayer) i)
 128                     break;
 129             }
 130             do_restack(layer[i], it);
 131             g_list_free(layer[i]);
 132         }
 133     }
 134 }
 135
 136 static GList *pick_windows(Client *top, Client *selected)
 137 {
 138     GList *ret = NULL;
 139     GList *it, *next;
 140     GSList *sit;
 141     gboolean sel_trans;
 142     int i, n;
 143
 144     /* remove first so we can't run into ourself */
 145     stacking_list = g_list_remove(stacking_list, top);
 146
 147     /* is one of the transient windows the 'selected' one? */
 148     sel_trans = g_slist_find(top->transients, selected) != NULL;
 149
 150     /* is the selected dude modal? if so then add it first */
 151     if (sel_trans && selected->modal) {
 152         ret = g_list_concat(ret, pick_windows(selected, selected));
 153         sel_trans = FALSE;
 154     }
 155
 156     /* first add modal transient children in their stacking order */
 157     i = 0;
 158     n = g_slist_length(top->transients);
 159     for (it = stacking_list; i < n && it; it = next) {
 160         next = g_list_next(it);
 161         if (((Client*)it->data)->modal) {
 162             if ((sit = g_slist_find(top->transients, it->data))) {
 163                 ++i;
 164                 ret = g_list_concat(ret, pick_windows(sit->data, selected));
 165                 it = stacking_list;
 166             }
 167         }
 168     }
 169
 170     /* if the selected dude is a transient but not modal, then add it after
 171        the other modals */
 172     if (sel_trans)
 173         ret = g_list_concat(ret, pick_windows(selected, selected));
 174
 175     /* add transient children in their stacking order */
 176     i = 0;
 177     n = g_slist_length(top->transients);
 178     for (it = stacking_list; i < n && it; it = next) {
 179         next = g_list_next(it);
 180         if ((sit = g_slist_find(top->transients, it->data))) {
 181             ++i;
 182             ret = g_list_concat(ret, pick_windows(sit->data, selected));
 183             it = stacking_list;
 184         }
 185     }
 186
 187     /* add itself */
 188     ret = g_list_append(ret, top);
 189
 190     return ret;
 191 }
 192
 193 static GList *pick_group_windows(Client *top, Client *selected)
 194 {
 195     GList *ret = NULL;
 196     GList *it, *next;
 197     GSList *sit;
 198     int i, n;
 199
 200     /* add group members in their stacking order */
 201     if (top->group) {
 202         i = 0;
 203         n = g_slist_length(top->group->members) - 1;
 204         for (it = stacking_list; i < n && it; it = next) {
 205             next = g_list_next(it);
 206             if ((sit = g_slist_find(top->group->members, it->data))) {
 207                 ++i;
 208                 ret = g_list_concat(ret, pick_windows(sit->data, selected));
 209                 it = stacking_list;
 210             }
 211         }
 212     }
 213     return ret;
 214 }
 215
 216 void stacking_raise(ObWindow *window)
 217 {
 218     GList *wins;
 219
 220     if (WINDOW_IS_CLIENT(window)) {
 221         Client *c;
 222         Client *selected;
 223         selected = WINDOW_AS_CLIENT(window);
 224         c = client_search_top_transient(selected);
 225         wins = pick_windows(c, selected);
 226         wins = g_list_concat(wins, pick_group_windows(c, selected));
 227     } else {
 228         wins = g_list_append(NULL, window);
 229         stacking_list = g_list_remove(stacking_list, window);
 230     }
 231     do_raise(wins);
 232     g_list_free(wins);
 233 }
 234
 235 void stacking_lower(ObWindow *window)
 236 {
 237     GList *wins;
 238
 239     if (WINDOW_IS_CLIENT(window)) {
 240         Client *c;
 241         Client *selected;
 242         selected = WINDOW_AS_CLIENT(window);
 243         c = client_search_top_transient(selected);
 244         wins = pick_windows(c, selected);
 245         wins = g_list_concat(pick_group_windows(c, selected), wins);
 246     } else {
 247         wins = g_list_append(NULL, window);
 248         stacking_list = g_list_remove(stacking_list, window);
 249     }
 250     do_lower(wins);
 251     g_list_free(wins);
 252 }
 253
 254 void stacking_add(ObWindow *win)
 255 {
 256     StackLayer l;
 257     GList *wins;
 258
 259     g_assert(focus_backup != None); /* make sure I dont break this in the
 260                                        future */
 261
 262     l = window_layer(win);
 263     wins = g_list_append(NULL, win); /* list of 1 element */
 264
 265     stacking_list = g_list_append(stacking_list, win);
 266     stacking_raise(win);
 267 }
 268
 269 void stacking_add_nonintrusive(ObWindow *win)
 270 {
 271     Client *client;
 272     Client *parent = NULL;
 273     GList *it_before = NULL;
 274
 275     if (!WINDOW_IS_CLIENT(win)) {
 276         stacking_add(win); /* no special rules for others */
 277         return;
 278     }
 279
 280     client = WINDOW_AS_CLIENT(win);
 281
 282     /* insert above its highest parent */
 283     if (client->transient_for) {
 284         if (client->transient_for != TRAN_GROUP) {
 285             parent = client->transient_for;
 286         } else {
 287             GSList *sit;
 288             GList *it;
 289
 290             if (client->group)
 291                 for (it = stacking_list; !parent && it; it = it->next) {
 292                     if ((sit = g_slist_find(client->group->members, it->data)))
 293                 for (sit = client->group->members; !parent && sit;
 294                      sit = sit->next) {
 295                     Client *c = sit->data;
 296                     /* checking transient_for prevents infinate loops! */
 297                     if (sit->data == it->data && !c->transient_for)
 298                         parent = it->data;
 299                 }
 300             }
 301         }
 302     }
 303
 304     if (!(it_before = g_list_find(stacking_list, parent))) {
 305         /* no parent to put above, try find the focused client to go
 306            under */
 307         if (focus_client && focus_client->layer == client->layer) {
 308             if ((it_before = g_list_find(stacking_list, focus_client)))
 309                 it_before = it_before->next;
 310         }
 311     }
 312     if (!it_before) {
 313         /* out of ideas, just add it normally... */
 314         stacking_add(win);
 315     } else {
 316         GList *wins = g_list_append(NULL, win);
 317         do_restack(wins, it_before);
 318         g_list_free(wins);
 319     }
 320 }