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, ++win_it)
  30             if (WINDOW_IS_CLIENT(it->data))
  31                 *win_it = window_top(it->data);
  32     } else
  33         windows = NULL;
  34
  35     PROP_SETA32(ob_root, net_client_list_stacking, window,
  36                 (guint32*)windows, size);
  37
  38     if (windows)
  39         g_free(windows);
  40 }
  41
  42 static GList *find_lowest_transient(Client *c)
  43 {
  44     GList *it;
  45     GSList *sit;
  46
  47     for (it = g_list_last(stacking_list); it; it = it->prev)
  48         for (sit = c->transients; sit; sit = sit->next)
  49             if (it->data == sit->data) /* found a transient */
  50                 return it;
  51     return NULL;
  52 }
  53
  54 static void raise_recursive(ObWindow *window)
  55 {
  56     Window wins[2];  /* only ever restack 2 windows. */
  57     GList *it, *low;
  58     GSList *sit;
  59
  60     g_assert(stacking_list != NULL); /* this would be bad */
  61
  62     /* remove the window before looking so we can't run into ourselves and our
  63        transients can't either. */
  64     stacking_list = g_list_remove(stacking_list, window);
  65
  66     /* raise transients first */
  67     if (WINDOW_IS_CLIENT(window)) {
  68         Client *client = WINDOW_AS_CLIENT(window);
  69         for (sit = client->transients; sit; sit = sit->next)
  70             raise_recursive(sit->data);
  71     }
  72
  73     /* find 'it' where it is the positiion in the stacking order where
  74        'window' will be inserted *before* */
  75
  76     if (WINDOW_IS_CLIENT(window))
  77         low = find_lowest_transient(WINDOW_AS_CLIENT(window));
  78     else
  79         low = NULL;
  80     /* the stacking list is from highest to lowest */
  81     for (it = g_list_last(stacking_list); it; it = it->prev) {
  82         if (it == low || window_layer(window) < window_layer(it->data)) {
  83             it = it->next;
  84             break;
  85         }
  86         if (it == stacking_list)
  87             break;
  88     }
  89
  90     /*
  91       if our new position is the top, we want to stack under the focus_backup.
  92       otherwise, we want to stack under the previous window in the stack.
  93     */
  94     if (it == stacking_list)
  95         wins[0] = focus_backup;
  96     else if (it != NULL)
  97         wins[0] = window_top(it->prev->data);
  98     else
  99         wins[0] = window_top(g_list_last(stacking_list)->data);
 100     wins[1] = window_top(window);
 101
 102     stacking_list = g_list_insert_before(stacking_list, it, window);
 103
 104     XRestackWindows(ob_display, wins, 2);
 105 }
 106
 107 void stacking_raise(ObWindow *window)
 108 {
 109     g_assert(stacking_list != NULL); /* this would be bad */
 110
 111     if (WINDOW_IS_CLIENT(window)) {
 112         Client *client = WINDOW_AS_CLIENT(window);
 113         /* move up the transient chain as far as possible first */
 114         while (client->transient_for) {
 115             if (client->transient_for != TRAN_GROUP) {
 116                 client = client->transient_for;
 117             } else {
 118                 GSList *it;
 119
 120                 /* the check for TRAN_GROUP is to prevent an infinate loop with
 121                    2 transients of the same group at the head of the group's
 122                    members list */
 123                 for (it = client->group->members; it; it = it->next) {
 124                     Client *c = it->data;
 125
 126                     if (c != client && c->transient_for != TRAN_GROUP) {
 127                         client = it->data;
 128                         break;
 129                     }
 130                 }
 131                 if (it == NULL) break;
 132             }
 133         }
 134         window = CLIENT_AS_WINDOW(client);
 135     }
 136
 137     raise_recursive(window);
 138
 139     stacking_set_list();
 140 }
 141
 142 static void lower_recursive(ObWindow *window, ObWindow *above)
 143 {
 144     Window wins[2];  /* only ever restack 2 windows. */
 145     GList *it;
 146     GSList *sit;
 147
 148     /* find 'it' where 'it' is the position in the stacking_list where the
 149        'window' will be placed *after* */
 150
 151     for (it = g_list_last(stacking_list); it != stacking_list; it = it->prev)
 152         if (window_layer(window) <= window_layer(it->data) &&
 153             it->data != above)
 154             break;
 155
 156     if (it->data != window) { /* not already the bottom */
 157         wins[0] = window_top(it->data);
 158         wins[1] = window_top(window);
 159
 160         stacking_list = g_list_remove(stacking_list, window);
 161         stacking_list = g_list_insert_before(stacking_list, it->next, window);
 162         XRestackWindows(ob_display, wins, 2);
 163     }
 164
 165     if (WINDOW_IS_CLIENT(window)) {
 166         Client *client = WINDOW_AS_CLIENT(window);
 167         for (sit = client->transients; sit; sit = sit->next)
 168             lower_recursive(CLIENT_AS_WINDOW(sit->data), window);
 169     }
 170 }
 171
 172 void stacking_lower(ObWindow *window)
 173 {
 174     g_assert(stacking_list != NULL); /* this would be bad */
 175
 176     if (WINDOW_IS_CLIENT(window)) {
 177         Client *client = WINDOW_AS_CLIENT(window);
 178         /* move up the transient chain as far as possible first */
 179         while (client->transient_for) {
 180             if (client->transient_for != TRAN_GROUP) {
 181                 client = client->transient_for;
 182             } else {
 183                 GSList *it;
 184
 185                 /* the check for TRAN_GROUP is to prevent an infinate loop with
 186                    2 transients of the same group at the head of the group's
 187                    members list */
 188                 for (it = client->group->members; it; it = it->next) {
 189                     Client *c = it->data;
 190
 191                     if (c != client && c->transient_for != TRAN_GROUP) {
 192                         client = it->data;
 193                         break;
 194                     }
 195                 }
 196                 if (it == NULL) break;
 197             }
 198         }
 199         window = CLIENT_AS_WINDOW(client);
 200     }
 201
 202     lower_recursive(window, NULL);
 203
 204     stacking_set_list();
 205 }