1 /* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
3 stacking.c for the Openbox window manager
4 Copyright (c) 2003 Ben Jansens
6 This program is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2 of the License, or
9 (at your option) any later version.
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 See the COPYING file for a copy of the GNU General Public License.
28 GList *stacking_list = NULL;
30 void stacking_set_list()
32 Window *windows = NULL;
36 /* on shutdown, don't update the properties, so that we can read it back
37 in on startup and re-stack the windows as they were before we shut down
39 if (ob_state() == OB_STATE_EXITING) return;
41 /* create an array of the window ids (from bottom to top,
44 windows = g_new(Window, g_list_length(stacking_list));
45 for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
46 if (WINDOW_IS_CLIENT(it->data))
47 windows[i++] = WINDOW_AS_CLIENT(it->data)->window;
51 PROP_SETA32(RootWindow(ob_display, ob_screen),
52 net_client_list_stacking, window, (gulong*)windows, i);
57 static void do_restack(GList *wins, GList *before)
65 /* pls only restack stuff in the same layer at a time */
66 for (it = wins; it; it = next) {
67 next = g_list_next(it);
69 g_assert (window_layer(it->data) == window_layer(next->data));
72 g_assert(window_layer(it->data) >= window_layer(before->data));
75 win = g_new(Window, g_list_length(wins) + 1);
77 if (before == stacking_list)
78 win[0] = screen_support_win;
80 win[0] = window_top(g_list_last(stacking_list)->data);
82 win[0] = window_top(g_list_previous(before)->data);
84 for (i = 1, it = wins; it; ++i, it = g_list_next(it)) {
85 win[i] = window_top(it->data);
86 g_assert(win[i] != None); /* better not call stacking shit before
87 setting your top level window value */
88 stacking_list = g_list_insert_before(stacking_list, before, it->data);
92 /* some debug checking of the stacking list's order */
93 for (it = stacking_list; ; it = next) {
94 next = g_list_next(it);
96 g_assert(window_layer(it->data) >= window_layer(next->data));
100 XRestackWindows(ob_display, win, i);
106 static void do_raise(GList *wins)
109 GList *layer[OB_NUM_STACKING_LAYERS] = {NULL};
112 for (it = wins; it; it = g_list_next(it)) {
115 l = window_layer(it->data);
116 layer[l] = g_list_append(layer[l], it->data);
120 for (i = OB_NUM_STACKING_LAYERS - 1; i >= 0; --i) {
122 for (; it; it = g_list_next(it)) {
123 /* look for the top of the layer */
124 if (window_layer(it->data) <= (ObStackingLayer) i)
127 do_restack(layer[i], it);
128 g_list_free(layer[i]);
133 static void do_lower(GList *wins)
136 GList *layer[OB_NUM_STACKING_LAYERS] = {NULL};
139 for (it = wins; it; it = g_list_next(it)) {
142 l = window_layer(it->data);
143 layer[l] = g_list_append(layer[l], it->data);
147 for (i = OB_NUM_STACKING_LAYERS - 1; i >= 0; --i) {
149 for (; it; it = g_list_next(it)) {
150 /* look for the top of the next layer down */
151 if (window_layer(it->data) < (ObStackingLayer) i)
154 do_restack(layer[i], it);
155 g_list_free(layer[i]);
160 static GList *pick_windows(ObClient *top, ObClient *selected, gboolean raise)
163 GList *it, *next, *prev;
166 GList *modals = NULL;
168 GList *modal_sel = NULL; /* the selected guys if modal */
169 GList *trans_sel = NULL; /* the selected guys if not */
171 /* remove first so we can't run into ourself */
172 if ((it = g_list_find(stacking_list, top)))
173 stacking_list = g_list_delete_link(stacking_list, it);
178 n = g_slist_length(top->transients);
179 for (it = stacking_list; i < n && it; it = next) {
180 prev = g_list_previous(it);
181 next = g_list_next(it);
183 if ((sit = g_slist_find(top->transients, it->data))) {
184 ObClient *c = sit->data;
192 sel_child = client_search_transient(c, selected) != NULL;
196 trans = g_list_concat(trans,
197 pick_windows(c, selected, raise));
199 trans_sel = g_list_concat(trans_sel,
200 pick_windows(c, selected,
205 modals = g_list_concat(modals,
206 pick_windows(c, selected, raise));
208 modal_sel = g_list_concat(modal_sel,
209 pick_windows(c, selected,
213 /* if we dont have a prev then start back at the beginning,
214 otherwise skip back to the prev's next */
215 next = prev ? g_list_next(prev) : stacking_list;
219 ret = g_list_concat((raise ? modal_sel : modals),
220 (raise ? modals : modal_sel));
222 ret = g_list_concat(ret, (raise ? trans_sel : trans));
223 ret = g_list_concat(ret, (raise ? trans : trans_sel));
227 ret = g_list_append(ret, top);
232 static GList *pick_group_windows(ObClient *top, ObClient *selected,
233 gboolean raise, gboolean normal)
236 GList *it, *next, *prev;
240 /* add group members in their stacking order */
243 n = g_slist_length(top->group->members) - 1;
244 for (it = stacking_list; i < n && it; it = next) {
245 prev = g_list_previous(it);
246 next = g_list_next(it);
248 if ((sit = g_slist_find(top->group->members, it->data))) {
256 if ((c->desktop == selected->desktop ||
257 c->desktop == DESKTOP_ALL) &&
258 (t == OB_CLIENT_TYPE_TOOLBAR ||
259 t == OB_CLIENT_TYPE_MENU ||
260 t == OB_CLIENT_TYPE_UTILITY ||
261 (normal && t == OB_CLIENT_TYPE_NORMAL)))
263 ret = g_list_concat(ret,
264 pick_windows(sit->data,
266 /* if we dont have a prev then start back at the beginning,
267 otherwise skip back to the prev's next */
268 next = prev ? g_list_next(prev) : stacking_list;
276 void stacking_raise(ObWindow *window, gboolean group)
280 if (WINDOW_IS_CLIENT(window)) {
283 selected = WINDOW_AS_CLIENT(window);
284 c = client_search_top_transient(selected);
285 wins = pick_windows(c, selected, TRUE);
286 wins = g_list_concat(wins, pick_group_windows(c, selected, TRUE, group));
288 wins = g_list_append(NULL, window);
289 stacking_list = g_list_remove(stacking_list, window);
295 void stacking_lower(ObWindow *window, gboolean group)
299 if (WINDOW_IS_CLIENT(window)) {
302 selected = WINDOW_AS_CLIENT(window);
303 c = client_search_top_transient(selected);
304 wins = pick_windows(c, selected, FALSE);
305 wins = g_list_concat(pick_group_windows(c, selected, FALSE, group), wins);
307 wins = g_list_append(NULL, window);
308 stacking_list = g_list_remove(stacking_list, window);
314 void stacking_below(ObWindow *window, ObWindow *below)
316 GList *wins, *before;
318 if (window_layer(window) != window_layer(below))
321 wins = g_list_append(NULL, window);
322 stacking_list = g_list_remove(stacking_list, window);
323 before = g_list_next(g_list_find(stacking_list, below));
324 do_restack(wins, before);
328 void stacking_add(ObWindow *win)
330 g_assert(screen_support_win != None); /* make sure I dont break this in the
333 stacking_list = g_list_append(stacking_list, win);
334 stacking_raise(win, FALSE);
337 void stacking_add_nonintrusive(ObWindow *win)
340 ObClient *parent = NULL;
341 GList *it_before = NULL;
343 if (!WINDOW_IS_CLIENT(win)) {
344 stacking_add(win); /* no special rules for others */
348 client = WINDOW_AS_CLIENT(win);
350 /* insert above its highest parent */
351 if (client->transient_for) {
352 if (client->transient_for != OB_TRAN_GROUP) {
353 parent = client->transient_for;
359 for (it = stacking_list; !parent && it; it = g_list_next(it)) {
360 if ((sit = g_slist_find(client->group->members, it->data)))
361 for (sit = client->group->members; !parent && sit;
362 sit = g_slist_next(sit))
364 ObClient *c = sit->data;
365 /* checking transient_for prevents infinate loops! */
366 if (sit->data == it->data && !c->transient_for)
373 if (!(it_before = g_list_find(stacking_list, parent))) {
374 /* no parent to put above, try find the focused client to go
376 if (focus_client && focus_client->layer == client->layer) {
377 if ((it_before = g_list_find(stacking_list, focus_client)))
378 it_before = it_before->next;
382 /* out of ideas, just add it normally... */
385 GList *wins = g_list_append(NULL, win);
386 do_restack(wins, it_before);