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 GList *find_lowest_transient(Client *c)
  45 {
  46     GList *it;
  47     GSList *sit;
  48
  49     for (it = g_list_last(stacking_list); it; it = it->prev)
  50         for (sit = c->transients; sit; sit = sit->next)
  51             if (it->data == sit->data) /* found a transient */
  52                 return it;
  53     return NULL;
  54 }
  55
  56 static void raise_recursive(ObWindow *window)
  57 {
  58     Window wins[2];  /* only ever restack 2 windows. */
  59     GList *it, *low;
  60     GSList *sit;
  61
  62     g_assert(stacking_list != NULL); /* this would be bad */
  63
  64     /* remove the window before looking so we can't run into ourselves and our
  65        transients can't either. */
  66     stacking_list = g_list_remove(stacking_list, window);
  67
  68     /* raise transients first */
  69     if (WINDOW_IS_CLIENT(window)) {
  70         Client *client = WINDOW_AS_CLIENT(window);
  71         for (sit = client->transients; sit; sit = sit->next)
  72             raise_recursive(sit->data);
  73     }
  74
  75     /* find 'it' where it is the positiion in the stacking order where
  76        'window' will be inserted *before* */
  77
  78     if (WINDOW_IS_CLIENT(window))
  79         low = find_lowest_transient(WINDOW_AS_CLIENT(window));
  80     else
  81         low = NULL;
  82     /* the stacking list is from highest to lowest */
  83     for (it = g_list_last(stacking_list); it; it = it->prev) {
  84         if (it == low || window_layer(window) < window_layer(it->data)) {
  85             it = it->next;
  86             break;
  87         }
  88         if (it == stacking_list)
  89             break;
  90     }
  91
  92     /*
  93       if our new position is the top, we want to stack under the focus_backup.
  94       otherwise, we want to stack under the previous window in the stack.
  95     */
  96     if (it == stacking_list)
  97         wins[0] = focus_backup;
  98     else if (it != NULL)
  99         wins[0] = window_top(it->prev->data);
 100     else
 101         wins[0] = window_top(g_list_last(stacking_list)->data);
 102     wins[1] = window_top(window);
 103
 104     stacking_list = g_list_insert_before(stacking_list, it, window);
 105
 106     XRestackWindows(ob_display, wins, 2);
 107 }
 108
 109 void stacking_raise(ObWindow *window)
 110 {
 111     g_assert(stacking_list != NULL); /* this would be bad */
 112
 113     g_message("RAISING");
 114
 115     if (WINDOW_IS_CLIENT(window)) {
 116         Client *client = WINDOW_AS_CLIENT(window);
 117
 118         /* move up the transient chain as far as possible first */
 119         if (client->transient_for) {
 120             if (client->transient_for != TRAN_GROUP) {
 121                 stacking_raise(CLIENT_AS_WINDOW(client->transient_for));
 122                 return;
 123             } else {
 124                 GSList *it;
 125                 gboolean raised = FALSE;
 126
 127                 for (it = client->group->members; it; it = it->next) {
 128                     Client *c = it->data;
 129
 130                     /* checking transient_for prevents infinate loops! */
 131                     if (c != client && !c->transient_for) {
 132                         stacking_raise(it->data);
 133                         raised = TRUE;
 134                     }
 135                 }
 136                 if (raised) return;
 137             }
 138         }
 139     }
 140
 141     raise_recursive(window);
 142
 143     stacking_set_list();
 144 }
 145
 146 static void lower_recursive(ObWindow *window, ObWindow *above)
 147 {
 148     Window wins[2];  /* only ever restack 2 windows. */
 149     GList *it;
 150     GSList *sit;
 151
 152     /* find 'it' where 'it' is the position in the stacking_list where the
 153        'window' will be placed *after* */
 154
 155     for (it = g_list_last(stacking_list); it != stacking_list; it = it->prev)
 156         if (window_layer(window) <= window_layer(it->data) &&
 157             it->data != above)
 158             break;
 159
 160     if (it->data != window) { /* not already the bottom */
 161         wins[0] = window_top(it->data);
 162         wins[1] = window_top(window);
 163
 164         stacking_list = g_list_remove(stacking_list, window);
 165         stacking_list = g_list_insert_before(stacking_list, it->next, window);
 166         XRestackWindows(ob_display, wins, 2);
 167     }
 168
 169     if (WINDOW_IS_CLIENT(window)) {
 170         Client *client = WINDOW_AS_CLIENT(window);
 171         for (sit = client->transients; sit; sit = sit->next)
 172             lower_recursive(CLIENT_AS_WINDOW(sit->data), window);
 173     }
 174 }
 175
 176 void stacking_lower(ObWindow *window)
 177 {
 178     g_assert(stacking_list != NULL); /* this would be bad */
 179
 180     if (WINDOW_IS_CLIENT(window)) {
 181         Client *client = WINDOW_AS_CLIENT(window);
 182         /* move up the transient chain as far as possible first */
 183         while (client->transient_for) {
 184             if (client->transient_for != TRAN_GROUP) {
 185                 stacking_lower(CLIENT_AS_WINDOW(client->transient_for));
 186                 return;
 187             } else {
 188                 GSList *it;
 189
 190                 for (it = client->group->members; it; it = it->next) {
 191                     Client *c = it->data;
 192
 193                     /* checking transient_for prevents infinate loops! */
 194                     if (c != client && !c->transient_for)
 195                         stacking_lower(it->data);
 196                 }
 197                 if (it == NULL) return;
 198             }
 199         }
 200         window = CLIENT_AS_WINDOW(client);
 201     }
 202
 203     lower_recursive(window, NULL);
 204
 205     stacking_set_list();
 206 }
 207
 208 void stacking_add(ObWindow *win)
 209 {
 210     stacking_list = g_list_append(stacking_list, win);
 211     stacking_raise(win);
 212 }
 213
 214 void stacking_add_nonintrusive(ObWindow *win)
 215 {
 216     Window wins[2];  /* only ever restack 2 windows. */
 217
 218     if (!WINDOW_IS_CLIENT(win))
 219         stacking_add(win); /* no special rules for others */
 220     else {
 221         Client *client = WINDOW_AS_CLIENT(win);
 222         Client *parent = NULL;
 223         GList *it_before = NULL;
 224
 225         /* insert above its highest parent */
 226         if (client->transient_for) {
 227             if (client->transient_for != TRAN_GROUP) {
 228                 parent = client->transient_for;
 229             } else {
 230                 GSList *sit;
 231                 GList *it;
 232
 233                 for (it = stacking_list; !parent && it; it = it->next) {
 234                     for (sit = client->group->members; !parent && sit;
 235                          sit = sit->next) {
 236                         Client *c = sit->data;
 237                         /* checking transient_for prevents infinate loops! */
 238                         if (sit->data == it->data && !c->transient_for)
 239                             parent = it->data;
 240                     }
 241                 }
 242             }
 243         }
 244
 245         if (!(it_before = g_list_find(stacking_list, parent))) {
 246             /* no parent to put above, try find the focused client to go
 247                under */
 248             if (focus_client && focus_client->layer == client->layer) {
 249                 if ((it_before = g_list_find(stacking_list, focus_client)))
 250                     it_before = it_before->next;
 251             }
 252         }
 253         if (!it_before) {
 254             /* out of ideas, just add it normally... */
 255             stacking_add(win);
 256         } else {
 257             stacking_list = g_list_insert_before(stacking_list, it_before,win);
 258
 259             it_before = g_list_find(stacking_list, win)->prev;
 260             if (!it_before)
 261                 wins[0] = focus_backup;
 262             else
 263                 wins[0] = window_top(it_before->data);
 264             wins[1] = window_top(win);
 265
 266             XRestackWindows(ob_display, wins, 2);
 267         }
 268     }
 269 }