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