openbox/stacking.c

   1 #include "openbox.h"
   2 #include "prop.h"
   3 #include "screen.h"
   4 #include "focus.h"
   5 #include "client.h"
   6 #include "group.h"
   7 #include "frame.h"
   8 #include "window.h"
   9 #include <glib.h>
  10
  11 GList  *stacking_list = NULL;
  12
  13 void stacking_set_list()
  14 {
  15     Window *windows = NULL;
  16     GList *it;
  17     guint i = 0;
  18
  19     /* on shutdown, don't update the properties, so that we can read it back
  20        in on startup and re-stack the windows as they were before we shut down
  21     */
  22     if (ob_state == OB_STATE_EXITING) return;
  23
  24     /* create an array of the window ids (from bottom to top,
  25        reverse order!) */
  26     if (stacking_list) {
  27         windows = g_new(Window, g_list_length(stacking_list));
  28         for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
  29             if (WINDOW_IS_CLIENT(it->data))
  30                 windows[i++] = WINDOW_AS_CLIENT(it->data)->window;
  31         }
  32     }
  33
  34     PROP_SETA32(ob_root, net_client_list_stacking, window,
  35                 (guint32*)windows, i);
  36
  37     g_free(windows);
  38 }
  39
  40 static void do_restack(GList *wins, GList *before)
  41 {
  42     GList *it, *next;
  43     Window *win;
  44     int i;
  45
  46     /* pls only restack stuff in the same layer at a time */
  47     for (it = wins; it; it = next) {
  48         next = g_list_next(it);
  49         if (!next) break;
  50         g_assert (window_layer(it->data) == window_layer(next->data));
  51     }
  52
  53
  54     win = g_new(Window, g_list_length(wins) + 1);
  55
  56     if (before == stacking_list)
  57         win[0] = screen_support_win;
  58     else if (!before)
  59         win[0] = window_top(g_list_last(stacking_list)->data);
  60     else
  61         win[0] = window_top(g_list_previous(before)->data);
  62
  63     for (i = 1, it = wins; it; ++i, it = g_list_next(it)) {
  64         win[i] = window_top(it->data);
  65         g_assert(win[i] != None); /* better not call stacking shit before
  66                                      setting your top level window value */
  67         stacking_list = g_list_insert_before(stacking_list, before, it->data);
  68     }
  69
  70     /* XXX some debug checking of the stacking list's order */
  71     for (it = stacking_list; ; it = next) {
  72         next = g_list_next(it);
  73         if (!next) break;
  74         g_assert(window_layer(it->data) >= window_layer(next->data));
  75     }
  76
  77     XRestackWindows(ob_display, win, i);
  78     g_free(win);
  79
  80     stacking_set_list();
  81 }
  82
  83 static void do_raise(GList *wins)
  84 {
  85     GList *it;
  86     GList *layer[OB_NUM_STACKING_LAYERS] = {NULL};
  87     int i;
  88
  89     for (it = wins; it; it = g_list_next(it)) {
  90         ObStackingLayer 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 = OB_NUM_STACKING_LAYERS - 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) <= (ObStackingLayer) i)
 102                     break;
 103             }
 104             do_restack(layer[i], it);
 105             g_list_free(layer[i]);
 106         }
 107     }
 108 }
 109
 110 static void do_lower(GList *wins)
 111 {
 112     GList *it;
 113     GList *layer[OB_NUM_STACKING_LAYERS] = {NULL};
 114     int i;
 115
 116     for (it = wins; it; it = g_list_next(it)) {
 117         ObStackingLayer 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 = OB_NUM_STACKING_LAYERS - 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) < (ObStackingLayer) 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(ObClient *top, ObClient *selected, gboolean raise)
 138 {
 139     GList *ret = NULL;
 140     GList *it, *next, *prev;
 141     GSList *sit;
 142     int i, n;
 143     GList *modals = NULL;
 144     GList *trans = NULL;
 145     GList *modal_sel_it = NULL; /* the selected guy if modal */
 146     GList *trans_sel_it = NULL; /* the selected guy if not */
 147
 148     /* remove first so we can't run into ourself */
 149     stacking_list = g_list_remove(stacking_list, top);
 150
 151     i = 0;
 152     n = g_slist_length(top->transients);
 153     for (it = stacking_list; i < n && it; it = next) {
 154         prev = g_list_previous(it);
 155         next = g_list_next(it);
 156
 157         if ((sit = g_slist_find(top->transients, it->data))) {
 158             ObClient *c = sit->data;
 159
 160             ++i;
 161
 162             if (!c->modal) {
 163                 if (c != selected) {
 164                     trans = g_list_concat(trans,
 165                                            pick_windows(c, selected, raise));
 166                 } else {
 167                     g_assert(modal_sel_it == NULL);
 168                     g_assert(trans_sel_it == NULL);
 169                     trans_sel_it = pick_windows(c, selected, raise);
 170                 }
 171             } else {
 172                 if (c != selected) {
 173                     modals = g_list_concat(modals,
 174                                            pick_windows(c, selected, raise));
 175                 } else {
 176                     g_assert(modal_sel_it == NULL);
 177                     g_assert(trans_sel_it == NULL);
 178                     modal_sel_it = pick_windows(c, selected, raise);
 179                 }
 180             }
 181             /* if we dont have a prev then start back at the beginning,
 182                otherwise skip back to the prev's next */
 183             next = prev ? g_list_next(prev) : stacking_list;
 184         }
 185     }
 186
 187     ret = g_list_concat((raise ? modal_sel_it : modals),
 188                         (raise ? modals : modal_sel_it));
 189
 190     ret = g_list_concat(ret, (raise ? trans_sel_it : trans));
 191     ret = g_list_concat(ret, (raise ? trans : trans_sel_it));
 192
 193
 194     /* add itself */
 195     ret = g_list_append(ret, top);
 196
 197     return ret;
 198 }
 199
 200 static GList *pick_group_windows(ObClient *top, ObClient *selected, gboolean raise)
 201 {
 202     GList *ret = NULL;
 203     GList *it, *next, *prev;
 204     GSList *sit;
 205     int i, n;
 206
 207     /* add group members in their stacking order */
 208     if (top->group) {
 209         i = 0;
 210         n = g_slist_length(top->group->members) - 1;
 211         for (it = stacking_list; i < n && it; it = next) {
 212             prev = g_list_previous(it);
 213             next = g_list_next(it);
 214
 215             if ((sit = g_slist_find(top->group->members, it->data))) {
 216                 ++i;
 217                 ret = g_list_concat(ret,
 218                                     pick_windows(sit->data, selected, raise));
 219                 /* if we dont have a prev then start back at the beginning,
 220                    otherwise skip back to the prev's next */
 221                 next = prev ? g_list_next(prev) : stacking_list;
 222             }
 223         }
 224     }
 225     return ret;
 226 }
 227
 228 void stacking_raise(ObWindow *window)
 229 {
 230     GList *wins;
 231
 232     if (WINDOW_IS_CLIENT(window)) {
 233         ObClient *c;
 234         ObClient *selected;
 235         selected = WINDOW_AS_CLIENT(window);
 236         c = client_search_top_transient(selected);
 237         wins = pick_windows(c, selected, TRUE);
 238         wins = g_list_concat(wins, pick_group_windows(c, selected, TRUE));
 239     } else {
 240         wins = g_list_append(NULL, window);
 241         stacking_list = g_list_remove(stacking_list, window);
 242     }
 243     do_raise(wins);
 244     g_list_free(wins);
 245 }
 246
 247 void stacking_lower(ObWindow *window)
 248 {
 249     GList *wins;
 250
 251     if (WINDOW_IS_CLIENT(window)) {
 252         ObClient *c;
 253         ObClient *selected;
 254         selected = WINDOW_AS_CLIENT(window);
 255         c = client_search_top_transient(selected);
 256         wins = pick_windows(c, selected, FALSE);
 257         wins = g_list_concat(pick_group_windows(c, selected, FALSE), wins);
 258     } else {
 259         wins = g_list_append(NULL, window);
 260         stacking_list = g_list_remove(stacking_list, window);
 261     }
 262     do_lower(wins);
 263     g_list_free(wins);
 264 }
 265
 266 void stacking_add(ObWindow *win)
 267 {
 268     ObStackingLayer l;
 269     GList *wins;
 270
 271     g_assert(screen_support_win != None); /* make sure I dont break this in the
 272                                        future */
 273
 274     l = window_layer(win);
 275     wins = g_list_append(NULL, win); /* list of 1 element */
 276
 277     stacking_list = g_list_append(stacking_list, win);
 278     stacking_raise(win);
 279 }
 280
 281 void stacking_add_nonintrusive(ObWindow *win)
 282 {
 283     ObClient *client;
 284     ObClient *parent = NULL;
 285     GList *it_before = NULL;
 286
 287     if (!WINDOW_IS_CLIENT(win)) {
 288         stacking_add(win); /* no special rules for others */
 289         return;
 290     }
 291
 292     client = WINDOW_AS_CLIENT(win);
 293
 294     /* insert above its highest parent */
 295     if (client->transient_for) {
 296         if (client->transient_for != OB_TRAN_GROUP) {
 297             parent = client->transient_for;
 298         } else {
 299             GSList *sit;
 300             GList *it;
 301
 302             if (client->group)
 303                 for (it = stacking_list; !parent && it; it = it->next) {
 304                     if ((sit = g_slist_find(client->group->members, it->data)))
 305                 for (sit = client->group->members; !parent && sit;
 306                      sit = sit->next) {
 307                     ObClient *c = sit->data;
 308                     /* checking transient_for prevents infinate loops! */
 309                     if (sit->data == it->data && !c->transient_for)
 310                         parent = it->data;
 311                 }
 312             }
 313         }
 314     }
 315
 316     if (!(it_before = g_list_find(stacking_list, parent))) {
 317         /* no parent to put above, try find the focused client to go
 318            under */
 319         if (focus_client && focus_client->layer == client->layer) {
 320             if ((it_before = g_list_find(stacking_list, focus_client)))
 321                 it_before = it_before->next;
 322         }
 323     }
 324     if (!it_before) {
 325         /* out of ideas, just add it normally... */
 326         stacking_add(win);
 327     } else {
 328         GList *wins = g_list_append(NULL, win);
 329         do_restack(wins, it_before);
 330         g_list_free(wins);
 331     }
 332 }