only restack group windows on the same desktop
[mikachu/openbox.git] / openbox / stacking.c
1 /* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
2
3    stacking.c for the Openbox window manager
4    Copyright (c) 2003        Ben Jansens
5
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.
10
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.
15
16    See the COPYING file for a copy of the GNU General Public License.
17 */
18
19 #include "openbox.h"
20 #include "prop.h"
21 #include "screen.h"
22 #include "focus.h"
23 #include "client.h"
24 #include "group.h"
25 #include "frame.h"
26 #include "window.h"
27
28 GList  *stacking_list = NULL;
29
30 void stacking_set_list()
31 {
32     Window *windows = NULL;
33     GList *it;
34     guint i = 0;
35
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
38     */
39     if (ob_state() == OB_STATE_EXITING) return;
40
41     /* create an array of the window ids (from bottom to top,
42        reverse order!) */
43     if (stacking_list) {
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;
48         }
49     }
50
51     PROP_SETA32(RootWindow(ob_display, ob_screen),
52                 net_client_list_stacking, window, (guint32*)windows, i);
53
54     g_free(windows);
55 }
56
57 static void do_restack(GList *wins, GList *before)
58 {
59     GList *it, *next;
60     Window *win;
61     int i;
62
63 #ifdef DEBUG
64     /* pls only restack stuff in the same layer at a time */
65     for (it = wins; it; it = next) {
66         next = g_list_next(it);
67         if (!next) break;
68         g_assert (window_layer(it->data) == window_layer(next->data));
69     }
70     if (before)
71         g_assert(window_layer(it->data) >= window_layer(before->data));
72 #endif
73
74     win = g_new(Window, g_list_length(wins) + 1);
75
76     if (before == stacking_list)
77         win[0] = screen_support_win;
78     else if (!before)
79         win[0] = window_top(g_list_last(stacking_list)->data);
80     else
81         win[0] = window_top(g_list_previous(before)->data);
82
83     for (i = 1, it = wins; it; ++i, it = g_list_next(it)) {
84         win[i] = window_top(it->data);
85         g_assert(win[i] != None); /* better not call stacking shit before
86                                      setting your top level window value */
87         stacking_list = g_list_insert_before(stacking_list, before, it->data);
88     }
89
90 #ifdef DEBUG
91     /* some debug checking of the stacking list's order */
92     for (it = stacking_list; ; it = next) {
93         next = g_list_next(it);
94         if (!next) break;
95         g_assert(window_layer(it->data) >= window_layer(next->data));
96     }
97 #endif
98
99     XRestackWindows(ob_display, win, i);
100     g_free(win);
101
102     stacking_set_list();
103 }
104
105 static void do_raise(GList *wins)
106 {
107     GList *it;
108     GList *layer[OB_NUM_STACKING_LAYERS] = {NULL};
109     int i;
110
111     for (it = wins; it; it = g_list_next(it)) {
112         ObStackingLayer l;
113
114         l = window_layer(it->data);
115         layer[l] = g_list_append(layer[l], it->data);
116     }
117
118     it = stacking_list;
119     for (i = OB_NUM_STACKING_LAYERS - 1; i >= 0; --i) {
120         if (layer[i]) {
121             for (; it; it = g_list_next(it)) {
122                 /* look for the top of the layer */
123                 if (window_layer(it->data) <= (ObStackingLayer) i)
124                     break;
125             }
126             do_restack(layer[i], it);
127             g_list_free(layer[i]);
128         }
129     }
130 }
131
132 static void do_lower(GList *wins)
133 {
134     GList *it;
135     GList *layer[OB_NUM_STACKING_LAYERS] = {NULL};
136     int i;
137
138     for (it = wins; it; it = g_list_next(it)) {
139         ObStackingLayer l;
140
141         l = window_layer(it->data);
142         layer[l] = g_list_append(layer[l], it->data);
143     }
144
145     it = stacking_list;
146     for (i = OB_NUM_STACKING_LAYERS - 1; i >= 0; --i) {
147         if (layer[i]) {
148             for (; it; it = g_list_next(it)) {
149                 /* look for the top of the next layer down */
150                 if (window_layer(it->data) < (ObStackingLayer) i)
151                     break;
152             }
153             do_restack(layer[i], it);
154             g_list_free(layer[i]);
155         }
156     }
157 }
158
159 static GList *pick_windows(ObClient *top, ObClient *selected, gboolean raise)
160 {
161     GList *ret = NULL;
162     GList *it, *next, *prev;
163     GSList *sit;
164     int i, n;
165     GList *modals = NULL;
166     GList *trans = NULL;
167     GList *modal_sel = NULL; /* the selected guys if modal */
168     GList *trans_sel = NULL; /* the selected guys if not */
169
170     /* remove first so we can't run into ourself */
171     if ((it = g_list_find(stacking_list, top)))
172         stacking_list = g_list_delete_link(stacking_list, it);
173     else
174         return NULL;
175
176     i = 0;
177     n = g_slist_length(top->transients);
178     for (it = stacking_list; i < n && it; it = next) {
179         prev = g_list_previous(it);
180         next = g_list_next(it);
181
182         if ((sit = g_slist_find(top->transients, it->data))) {
183             ObClient *c = sit->data;
184             gboolean sel_child;
185
186             ++i;
187
188             if (c == selected)
189                 sel_child = TRUE;
190             else
191                 sel_child = client_search_transient(c, selected) != NULL;
192
193             if (!c->modal) {
194                 if (!sel_child) {
195                     trans = g_list_concat(trans,
196                                           pick_windows(c, selected, raise));
197                 } else {
198                     trans_sel = g_list_concat(trans_sel,
199                                                  pick_windows(c, selected,
200                                                               raise));
201                 }
202             } else {
203                 if (!sel_child) {
204                     modals = g_list_concat(modals,
205                                            pick_windows(c, selected, raise));
206                 } else {
207                     modal_sel = g_list_concat(modal_sel,
208                                                  pick_windows(c, selected,
209                                                               raise));
210                 }
211             }
212             /* if we dont have a prev then start back at the beginning,
213                otherwise skip back to the prev's next */
214             next = prev ? g_list_next(prev) : stacking_list;
215         }
216     }
217
218     ret = g_list_concat((raise ? modal_sel : modals),
219                         (raise ? modals : modal_sel));
220
221     ret = g_list_concat(ret, (raise ? trans_sel : trans));
222     ret = g_list_concat(ret, (raise ? trans : trans_sel));
223
224
225     /* add itself */
226     ret = g_list_append(ret, top);
227
228     return ret;
229 }
230
231 static GList *pick_group_windows(ObClient *top, ObClient *selected,
232                                  gboolean raise)
233 {
234     GList *ret = NULL;
235     GList *it, *next, *prev;
236     GSList *sit;
237     int i, n;
238
239     /* add group members in their stacking order */
240     if (top->group) {
241         i = 0;
242         n = g_slist_length(top->group->members) - 1;
243         for (it = stacking_list; i < n && it; it = next) {
244             prev = g_list_previous(it);
245             next = g_list_next(it);
246
247             if ((sit = g_slist_find(top->group->members, it->data))) {
248                 ObClient *c;
249                 ObClientType t;
250
251                 ++i;
252                 c = it->data;
253                 t = c->type;
254
255                 if ((c->desktop == selected->desktop ||
256                      c->desktop == DESKTOP_ALL) &&
257                     (t == OB_CLIENT_TYPE_TOOLBAR ||
258                      t == OB_CLIENT_TYPE_MENU ||
259                      t == OB_CLIENT_TYPE_UTILITY))
260                 {
261                     ret = g_list_concat(ret,
262                                         pick_windows(sit->data,
263                                                      selected, raise)); 
264                     /* if we dont have a prev then start back at the beginning,
265                        otherwise skip back to the prev's next */
266                     next = prev ? g_list_next(prev) : stacking_list;
267                 }
268             }
269         }
270     }
271     return ret;
272 }
273
274 void stacking_raise(ObWindow *window)
275 {
276     GList *wins;
277
278     if (WINDOW_IS_CLIENT(window)) {
279         ObClient *c;
280         ObClient *selected;
281         selected = WINDOW_AS_CLIENT(window);
282         c = client_search_top_transient(selected);
283         wins = pick_windows(c, selected, TRUE);
284         wins = g_list_concat(wins, pick_group_windows(c, selected, TRUE));
285     } else {
286         wins = g_list_append(NULL, window);
287         stacking_list = g_list_remove(stacking_list, window);
288     }
289     do_raise(wins);
290     g_list_free(wins);
291 }
292
293 void stacking_lower(ObWindow *window)
294 {
295     GList *wins;
296
297     if (WINDOW_IS_CLIENT(window)) {
298         ObClient *c;
299         ObClient *selected;
300         selected = WINDOW_AS_CLIENT(window);
301         c = client_search_top_transient(selected);
302         wins = pick_windows(c, selected, FALSE);
303         wins = g_list_concat(pick_group_windows(c, selected, FALSE), wins);
304     } else {
305         wins = g_list_append(NULL, window);
306         stacking_list = g_list_remove(stacking_list, window);
307     }
308     do_lower(wins);
309     g_list_free(wins);
310 }
311
312 void stacking_below(ObWindow *window, ObWindow *below)
313 {
314     GList *wins, *before;
315
316     if (window_layer(window) != window_layer(below))
317         return;
318
319     wins = g_list_append(NULL, window);
320     stacking_list = g_list_remove(stacking_list, window);
321     before = g_list_next(g_list_find(stacking_list, below));
322     do_restack(wins, before);
323     g_list_free(wins);
324 }
325
326 void stacking_add(ObWindow *win)
327 {
328     ObStackingLayer l;
329     GList *wins;
330
331     g_assert(screen_support_win != None); /* make sure I dont break this in the
332                                        future */
333
334     l = window_layer(win);
335     wins = g_list_append(NULL, win); /* list of 1 element */
336
337     stacking_list = g_list_append(stacking_list, win);
338     stacking_raise(win);
339 }
340
341 void stacking_add_nonintrusive(ObWindow *win)
342 {
343     ObClient *client;
344     ObClient *parent = NULL;
345     GList *it_before = NULL;
346
347     if (!WINDOW_IS_CLIENT(win)) {
348         stacking_add(win); /* no special rules for others */
349         return;
350     }
351
352     client = WINDOW_AS_CLIENT(win);
353
354     /* insert above its highest parent */
355     if (client->transient_for) {
356         if (client->transient_for != OB_TRAN_GROUP) {
357             parent = client->transient_for;
358         } else {
359             GSList *sit;
360             GList *it;
361
362             if (client->group)
363                 for (it = stacking_list; !parent && it; it = it->next) {
364                     if ((sit = g_slist_find(client->group->members, it->data)))
365                 for (sit = client->group->members; !parent && sit;
366                      sit = sit->next) {
367                     ObClient *c = sit->data;
368                     /* checking transient_for prevents infinate loops! */
369                     if (sit->data == it->data && !c->transient_for)
370                         parent = it->data;
371                 }
372             }
373         }
374     }
375
376     if (!(it_before = g_list_find(stacking_list, parent))) {
377         /* no parent to put above, try find the focused client to go
378            under */
379         if (focus_client && focus_client->layer == client->layer) {
380             if ((it_before = g_list_find(stacking_list, focus_client)))
381                 it_before = it_before->next;
382         }
383     }
384     if (!it_before) {
385         /* out of ideas, just add it normally... */
386         stacking_add(win);
387     } else {
388         GList *wins = g_list_append(NULL, win);
389         do_restack(wins, it_before);
390         g_list_free(wins);
391     }
392 }