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